基于SMS手機(jī)定位的城市車位調(diào)度算法研究及其應(yīng)用.pdf

1、現(xiàn)代社會的人們對生活和工作質(zhì)量提出了更高的要求，對位置信息、行車路徑選擇的需求越來越迫切。人們希望能隨時隨地知道最佳行車路線、了解最新的車位信息、并且清楚的知道自己所在的位置等等。 本文闡述了手機(jī)定位、路徑選擇的相關(guān)技術(shù)：收發(fā)SMS短消息的技術(shù)、國內(nèi)外移動定位的發(fā)展?fàn)顩r以及最短路徑的經(jīng)典算法--原始Dijkstra算法；針對目前移動定位中的3基站TDOA(Time difference of arrival到達(dá)時間差)定位算法進(jìn)

2、行改進(jìn)，提出了4基站定位算法，，定位精度得到了提高：在原始Dijkstra算法的基礎(chǔ)上進(jìn)行了優(yōu)化，減少了節(jié)點搜索范圍，從而提高了算法的效率。 本文在應(yīng)用SMS技術(shù)、手機(jī)定位、路徑選擇等技術(shù)的基礎(chǔ)上，分析和設(shè)計了城市車位調(diào)度系統(tǒng)。為了提高系統(tǒng)的可擴(kuò)展、易維護(hù)性，本系統(tǒng)采用了分層式架構(gòu)，不同子系統(tǒng)間通過統(tǒng)一的通訊接口協(xié)議進(jìn)行數(shù)據(jù)交互。本系統(tǒng)分為SMS短消息收發(fā)子系統(tǒng)、手機(jī)定位子系統(tǒng)、最佳路徑選擇、客戶信息管理和系統(tǒng)管理等幾個部分，各