Study on application of improved Dijkstra algorithm in searching the optimal route | |
Cao, Jie1,3; Yang, Wei3; Hou, Liang3; Wang, Jin-Hua2; Zhang, Mo-Yi3 | |
刊名 | Journal of Beijing Institute of Technology (English Edition)
![]() |
2011-12-01 | |
卷号 | 20期号:SUPPL.1页码:112-118 |
关键词 | Efficiency Traffic control Adjacent nodes Delay Dijkstra Dijkstra algorithms Dynamic route guidance systems Intersection delays Optimal routes Urban road traffic |
ISSN号 | 10040579 |
英文摘要 | According to the problems of traditional Dijkstra algorithm which based on physical shortest path, large searching area and low efficiency when searching the optimal route in DRGS(dynamic route guidance system), a relevant route network model was established combining with direction, intersection delay and the restraint of the urban road traffic. In this model, route network model was described by some basic components, such as intersections and route. Based on this model, Dijkstra algorithm was proved by rectangular restricting the searching range firstly, and then using the steering relationship among three adjacent nodes to describe the characteristics of route. At last, the optimal path was found with the parameter of time. The new route network model was proved by rectangle optimization Dijkstra algorithm. Practicality and efficiency of the algorithm was improved contrasting to the traditional route network model which just contains the length of routes proved by traditional algorithm. © Copyright. |
语种 | 中文 |
出版者 | Beijing Institute of Technology |
内容类型 | 期刊论文 |
源URL | [http://ir.lut.edu.cn/handle/2XXMBERH/111565] ![]() |
专题 | 电气工程与信息工程学院 计算机与通信学院 |
作者单位 | 1.Manufacturing Engineering Technology Research Center of Gansu, Lanzhou 730050, China; 2.College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China 3.College of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China; |
推荐引用方式 GB/T 7714 | Cao, Jie,Yang, Wei,Hou, Liang,et al. Study on application of improved Dijkstra algorithm in searching the optimal route[J]. Journal of Beijing Institute of Technology (English Edition),2011,20(SUPPL.1):112-118. |
APA | Cao, Jie,Yang, Wei,Hou, Liang,Wang, Jin-Hua,&Zhang, Mo-Yi.(2011).Study on application of improved Dijkstra algorithm in searching the optimal route.Journal of Beijing Institute of Technology (English Edition),20(SUPPL.1),112-118. |
MLA | Cao, Jie,et al."Study on application of improved Dijkstra algorithm in searching the optimal route".Journal of Beijing Institute of Technology (English Edition) 20.SUPPL.1(2011):112-118. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论