1、無線傳感器網(wǎng)絡作為一種新興技術(shù),日益成為學術(shù)界及工業(yè)界關(guān)注的重點。傳感器網(wǎng)絡綜合了傳感器技術(shù)、嵌入式計算機技術(shù)、分布式信息處理技術(shù)和無線通信技術(shù),能夠協(xié)作地實時監(jiān)測、感知和采集各種環(huán)境或監(jiān)測對象的信息,具有非常廣闊的應用前景。如今,汽車行業(yè)的飛速發(fā)展,引發(fā)了一系列的車輛故障的報廢與修理問題。在城市規(guī)劃建設中,車輛修理與報廢問題已列入了規(guī)劃范疇。
　　本文提出了針對車輛修理與報廢問題,運用數(shù)學建模與算法分析的方式來實現(xiàn)站點建設與路徑

2、規(guī)劃的解決方案。本文有效地將無線傳感器網(wǎng)絡運用于車輛建設與規(guī)劃問題中,提出了一種架構(gòu)和簡單實現(xiàn)。首先,本文對無線傳感器網(wǎng)絡進行了深入研究,并將其收集的數(shù)據(jù)進行了全面的分析和對比,在此基礎上提出了汽車修理廠與報廢場站點建設模型,通過禁忌算法,提出了有效的建設方案。然后對站點建設模型中運輸成本中最關(guān)鍵的因素路徑做了詳細研究,提出了兩種方案。第一種方案,在不考慮交通路網(wǎng)的條件下,運用改進 A*算法避障搜尋最優(yōu)路徑。第二種方案,遵循交通路網(wǎng)以及

3、實時的路況信息,將路網(wǎng)運用圖論的原理抽象成圖,采用圖論中的最短路徑算法避障搜尋最優(yōu)路徑。這兩種方案不僅可以將無線傳感器網(wǎng)絡獲得的信息轉(zhuǎn)換成路徑信息便于制定站點建設,同時也可以使汽車駕駛員實時地了解路況信息做出路徑?jīng)Q策。
　　在仿真模擬中,首先將實例模型化,便于理解與模擬。其次,應用禁忌算法、改進 A*算法與圖論將模型合理地優(yōu)化與求解,得出最優(yōu)的建設方案與路徑規(guī)劃方案。最后,用Matlab對算法進行仿真模擬。這使得應用更加的具有可用