Taxi Sharing Route Planning Based on Improved Genetic Algorithm

doi:10.16097/j.cnki.1009-6744.2019.06.018

CORC > 兰州理工大学 > 兰州理工大学

	Taxi Sharing Route Planning Based on Improved Genetic Algorithm
	Zhang, Xi-Jun; Zhang, Qi-Rui; Zhang, Li-Juan; Wang, Chen-Hui
刊名	Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology
	2019-12-01
卷号	19 期号:6 页码:123-128
关键词	Genetic algorithms Systems engineering Taxicabs Capacity limitation Driving distance Intelligent transportation Number of peoples Objective functions Route optimization Sharing route Station coding
ISSN号	10096744
DOI	10.16097/j.cnki.1009-6744.2019.06.018
英文摘要	Common taxis working mode is inefficiently and increases congestion in the city. Aiming at the current problem of low taxi carrying rate and unreasonable route planning in Lanzhou, this paper designs a taxi sharing route planning model based on improved genetic algorithm, which takes the maximum carrying rate and the shortest driving distance as the objective function and considers the problems of taxi capacity limitation, the driving distance limitation and the number of people getting on and off. The model was solved by means of championship selection strategy, station fragments cross design and station supervised mutation. Finally, the taxi data of Lanzhou were simulated. The research result was shown that the designed taxi sharing route planning model and algorithm could quickly obtain the optimized paths of the multiple taxis, and the planning routes of multiple taxis were meet the requirements of the highest carrying rate and the shortest distance at the same time. Copyright © 2019 by Science Press.
语种	中文
出版者	Science Press
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/113849]
专题	兰州理工大学
作者单位	College of Computer and Communication, Lanzhou University of Technology, Lanzhou; 730050, China
推荐引用方式 GB/T 7714	Zhang, Xi-Jun,Zhang, Qi-Rui,Zhang, Li-Juan,et al. Taxi Sharing Route Planning Based on Improved Genetic Algorithm[J]. Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology,2019,19(6):123-128.
APA	Zhang, Xi-Jun,Zhang, Qi-Rui,Zhang, Li-Juan,&Wang, Chen-Hui.(2019).Taxi Sharing Route Planning Based on Improved Genetic Algorithm.Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology,19(6),123-128.
MLA	Zhang, Xi-Jun,et al."Taxi Sharing Route Planning Based on Improved Genetic Algorithm".Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology 19.6(2019):123-128.