Study on application of improved Dijkstra algorithm in searching the optimal route

	Study on application of improved Dijkstra algorithm in searching the optimal route
	Cao, Jie1,2 ; Yang, Wei 1; Hou, Liang 1; Wang, Jin-Hua3 ; Zhang, Mo-Yi1
	2011-12-01
发表期刊	Journal of Beijing Institute of Technology (English Edition)
ISSN	10040579
卷号	20 期号:SUPPL.1 页码:112-118
摘要	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.
关键词	Efficiency Traffic control Adjacent nodes Delay Dijkstra Dijkstra algorithms Dynamic route guidance systems Intersection delays Optimal routes Urban road traffic
收录类别	EI
语种	中文
出版者	Beijing Institute of Technology
EI入藏号	20115214650218
EI主题词	Transportation routes
EI分类号	913.1 Production Engineering
来源库	Compendex
分类代码	913.1 Production Engineering
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/111565
专题	电气工程与信息工程学院计算机与通信学院
作者单位	1.College of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China; 2.Manufacturing Engineering Technology Research Center of Gansu, Lanzhou 730050, China; 3.College of Electrical and Information Engineering, 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.