基于無線傳感器網(wǎng)絡(luò)的車輛規(guī)劃研究和算法分析.pdf

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

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

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