应用科技
應用科技
응용과기
YING YONG KE JI
2006年
2期
34-35,39
,共3页
最短路径%电子地图%启发式搜索%最优路径
最短路徑%電子地圖%啟髮式搜索%最優路徑
최단로경%전자지도%계발식수색%최우로경
路径规划问题被广泛应用于汽车导航系统、交通监控系统及各种应急系统中.在已有的基于ShapeFile格式的电子地图上,需增添路径规划的功能;并且提出如有较多道路附属信息,能设计出最优路径.同时提出一种存储道路数据的数据结构,然后采用启发式算法,实现信息可扩展的路径解决方案.将代码加入到已有系统中,经过验证,能准确高效地将路径展示出来.
路徑規劃問題被廣汎應用于汽車導航繫統、交通鑑控繫統及各種應急繫統中.在已有的基于ShapeFile格式的電子地圖上,需增添路徑規劃的功能;併且提齣如有較多道路附屬信息,能設計齣最優路徑.同時提齣一種存儲道路數據的數據結構,然後採用啟髮式算法,實現信息可擴展的路徑解決方案.將代碼加入到已有繫統中,經過驗證,能準確高效地將路徑展示齣來.
로경규화문제피엄범응용우기차도항계통、교통감공계통급각충응급계통중.재이유적기우ShapeFile격식적전자지도상,수증첨로경규화적공능;병차제출여유교다도로부속신식,능설계출최우로경.동시제출일충존저도로수거적수거결구,연후채용계발식산법,실현신식가확전적로경해결방안.장대마가입도이유계통중,경과험증,능준학고효지장로경전시출래.
