计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2012年
2期
86-89
,共4页
A*算法%城市交通网络%道路通行能力%最优路径
A*算法%城市交通網絡%道路通行能力%最優路徑
A*산법%성시교통망락%도로통행능력%최우로경
交通路网中最优路径的选取是电子地图导航中最基础的应用之一,如果规划路径选取的合理,能够大大提高行车的效率,为用户方便出行提供便利.本文根据城市交通网络的特点对A*算法进行研究与优化.针对交通规则对有向图的数据模型进行改进,同时将道路通行能力属性赋予路段,建立路段权值的计算模型,从而实现导航过程中的最优路线规划.
交通路網中最優路徑的選取是電子地圖導航中最基礎的應用之一,如果規劃路徑選取的閤理,能夠大大提高行車的效率,為用戶方便齣行提供便利.本文根據城市交通網絡的特點對A*算法進行研究與優化.針對交通規則對有嚮圖的數據模型進行改進,同時將道路通行能力屬性賦予路段,建立路段權值的計算模型,從而實現導航過程中的最優路線規劃.
교통로망중최우로경적선취시전자지도도항중최기출적응용지일,여과규화로경선취적합리,능구대대제고행차적효솔,위용호방편출행제공편리.본문근거성시교통망락적특점대A*산법진행연구여우화.침대교통규칙대유향도적수거모형진행개진,동시장도로통행능력속성부여로단,건립로단권치적계산모형,종이실현도항과정중적최우로선규화.