Taxi Sharing Route Planning Based on Improved Genetic Algorithm

doi:10.16097/j.cnki.1009-6744.2019.06.018

IR > 计算机与通信学院

	Taxi Sharing Route Planning Based on Improved Genetic Algorithm
	Zhang, Xi-Jun
	2019
发表期刊	Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engine
ISSN	10096744
卷号	19 期号:6 页码:123-128
摘要	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.
关键词	Genetic algorithms Systems engineering Taxicabs Capacity limitation Driving distance Intelligent transportation Number of peoples Objective functions Route optimization Sharing route Station coding
DOI	10.16097/j.cnki.1009-6744.2019.06.018
收录类别	EI ; SCOPUS ; 北大核心 ; CSCD
语种	英语
WOS记录号	WOS:20201008252609
出版者	Science Press
EI入藏号	20201008252609
EI主题词	Transportation routes
EI分类号	662.1 Automobiles - 961 Systems Science
引用统计	无
文献类型	期刊论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/148478
专题	计算机与通信学院
推荐引用方式 GB/T 7714	Zhang, Xi-Jun. Taxi Sharing Route Planning Based on Improved Genetic Algorithm[J]. Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engine,2019,19(6):123-128.
APA	Zhang, Xi-Jun.(2019).Taxi Sharing Route Planning Based on Improved Genetic Algorithm.Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engine,19(6),123-128.
MLA	Zhang, Xi-Jun."Taxi Sharing Route Planning Based on Improved Genetic Algorithm".Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engine 19.6(2019):123-128.