Computer and Modernization ›› 2013, Vol. 1 ›› Issue (5): 211-214.doi: 10.3969/j.issn.1006-2475.2013.05.049
• 应用与开发 • Previous Articles Next Articles
XU Xiao-feng, LI Han-xuan
Received:
Revised:
Online:
Published:
Abstract: The optimization of route is essential to highway maintenance when highway company facing with emergency. But, problems such as traffic control and settings of entrances and exits make it difficult to achieve. This paper proposes a functional design about the path planning system. This system uses the effective forward star structure to store the topology structure of highway network, and the impedance model of highway is based on the BPR Function. This paper combines the network model and the Dijkstra algorithm to get the optimal path on highway. Finally, this paper achieves the goal of the scheme by the secondary development of MapX with VC++.
Key words: highway network, optimal path, forward star structure, Dijkstra, impedance model
CLC Number:
TP31
XU Xiao-feng;LI Han-xuan. A Practical Path Planning Scheme of Highway[J]. Computer and Modernization, 2013, 1(5): 211-214.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.c-a-m.org.cn/EN/10.3969/j.issn.1006-2475.2013.05.049
http://www.c-a-m.org.cn/EN/Y2013/V1/I5/211