Lanzhou University of Technology Institutional Repository (LUT_IR)
Taxi Sharing Route Planning Based on Improved Genetic Algorithm | |
Zhang, Xi-Jun; Zhang, Qi-Rui; Zhang, Li-Juan; Wang, Chen-Hui | |
2019-12-01 | |
发表期刊 | Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology |
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 |
语种 | 中文 |
出版者 | Science Press |
EI入藏号 | 20201008252609 |
EI主题词 | Transportation routes |
来源库 | Compendex |
分类代码 | 662.1 Automobiles - 961 Systems Science |
引用统计 | 无
|
文献类型 | 期刊论文 |
条目标识符 | https://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. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论