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, Jie 1,3; Yang, Wei 3; Hou, Liang 3; Wang, Jin-Hua 2; Zhang, Mo-Yi 3
刊名	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.