王燚堂
(北京衛(wèi)生職業(yè)學院 北京市 102402)
隨著中國社會經(jīng)濟的發(fā)展,對應線路規(guī)劃和導航的應用越來越廣泛與重要,相對固定區(qū)域內的路線規(guī)劃與導航的需求越來越多,傳統(tǒng)的人工取卡、指揮停車的模式已不能滿足人們的需求,設計一個有著廣泛應用場景的“固定路線規(guī)劃系統(tǒng)”有著現(xiàn)實應用作用,實現(xiàn)快速的路線指引與導航、出入口記錄等功能,最終實現(xiàn)無人化、智能化的趨勢發(fā)展?!肮潭肪€規(guī)劃系統(tǒng)”可實現(xiàn)特定區(qū)域內的車輛快速停車目標建議、路徑規(guī)劃及導航引導,可以大幅提高區(qū)域內的交通效率。固定路線規(guī)劃系統(tǒng)如圖1所示。
基于衛(wèi)星定位技術的路線規(guī)劃系統(tǒng),配合輔助定位設備。對小區(qū)域內相對固定的路線進行規(guī)劃,達到指引人員、車輛、設備等運動的目標。本系統(tǒng)的設計應用為路線相對固定的小區(qū)域內,例如大型停車場、公園、智能交通場地等。系統(tǒng)設計當車輛進入某區(qū)域內時,通過有衛(wèi)星定位功能的智能設備掃描二維碼,輔助攝像頭或感應裝置等,得到當前位置信息及區(qū)域內地圖,然后在地圖內輸入需要到達的目的點或系統(tǒng)建議的目的點。系統(tǒng)根據(jù)當前位置與目的地之間的情況,規(guī)劃用時最短的路線或距離最短的路線,然后利用衛(wèi)星定位實時判斷智能設備是否移動及是否在規(guī)劃的路線上,如果偏離路線則提醒并規(guī)劃新路線。如此實時判斷,直至到達目的點。
系統(tǒng)功能分為路線分析、路線規(guī)劃、導航引導三個主要部分。重點為路線規(guī)劃與導航,主要包括路線規(guī)劃、行進引導、規(guī)劃新路線。
系統(tǒng)實體關系圖設計,如圖2所示。
圖2:系統(tǒng)實體關系圖
根據(jù)系統(tǒng)功能需求進行系統(tǒng)詳細設計,首先制作某區(qū)域內電子路網(wǎng)平面圖,并記錄各個目的地位置及坐標,建立路線導航數(shù)據(jù)庫,當智能設備掃碼后,通過自身定位系統(tǒng)與電子地圖進行匹配,識別當前位置。通過在APP內輸入目的點地址,系統(tǒng)進行路況流量判斷,判斷后,在電子地圖上對當前兩點間路線進行規(guī)劃,規(guī)劃距離最短路線或用時最短路線。在智能設備移動過程中,動態(tài)刷新當前位置及指引路線。當偏離當前路線時,進行提醒。當前位置與目的地所在位置坐標重合時,表示已經(jīng)到達目的地,結束路線導航。如圖3所示。
圖3:路線規(guī)劃
路線規(guī)劃是根據(jù)衛(wèi)星定位后,與電子地圖進行道路匹配,確定當前位置,然后輸入或在地圖上選擇目的地位置,當確定當前位置與目的地位置后,系統(tǒng)進行路線規(guī)劃。一般情況下的路線規(guī)劃有3種方案:路線最短;用時最短;費用最少。本系統(tǒng)優(yōu)先采用路線最短方案。
從某一個頂點出發(fā)到達另一個頂點的所經(jīng)過的邊的權重和最小的一條路徑,稱為最短路徑。本系統(tǒng)使用Dijkstra來規(guī)劃最短路線,該算法為按路徑長度遞增的次序產(chǎn)生最短路線的算法,該算法把頂點分成兩組,第1組是已確定最短路線的節(jié)點的集合,第2組是尚未確定最短路線的節(jié)點的集合。按路線長度遞增次序逐個把第2組的頂點放到第1組中,設求從起始點到其它各頂點的最短路線。Dijkstra算法適用于求一個節(jié)點到其他節(jié)點的最短路徑,主要特點是通過廣度搜索(由近及遠、層層擴展)來遍歷其他所有需要計算花費的點的思想來解決最短路徑問題。如圖4所示。
圖4:最短路徑
使用回溯法,自后向前回溯。第1步,找到圖的終點E,它是最短路徑的終點。第2步,通過數(shù)據(jù)存儲表中頂點E找到對應上一最短距離C。C就為E的前置定點。第3步,通過數(shù)據(jù)存儲表中頂點找到C對應上一最短距離A。如此重復,得到原點。通過Dijkstra算法,每次找到離源點(圖4中的源點A)最近的一個頂點,然后以該頂點為中心進行擴展,最終得到源點到其余所有點的最短路徑,我們就能確定兩點之間的最短路徑了。
根據(jù)系統(tǒng)功能設計系統(tǒng)結構如圖5所示。
圖5:系統(tǒng)結構
固定區(qū)域內相對固定線路的導航,對智能交通的發(fā)展有著重要的補充作用,有效的提高了車輛的通過效率,降低了人工管理成本??梢詰糜诖笮蛦挝弧⑨t(yī)院、學校、景區(qū)、住宅區(qū)等多種場所,根據(jù)固定區(qū)域內的路線規(guī)劃導航,提高停車效率、改善停車環(huán)境,有助于車輛進出的現(xiàn)代化管理,同時對于物聯(lián)網(wǎng)技術及智慧社區(qū)的建設提供了支撐。