基于遗传算法的定制公交路线多目标优化

• 作者: 朱昌锋 王庆荣 陶浪 马昌喜
• 来源期刊: 兰州交通大学学报
• 学科: 交通运输
• 关键词: 交通运输规划与管理 路径优化 多目标遗传算法 定制公交 锦标赛选择策略
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 交通运输工程
• 页码范围: 31-37
• 页数: 7页
• 分类号: U491
• 字数: 5548字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4373.2018.02.006

摘要

常规公交乘客乘坐舒适度低,消耗时间长,推行定制公交在一定程度上能够缓解此问题.首先,以最小化乘客的出行时间、最小化车辆的油耗为目标函数,考虑车辆容量限制、出行时间约束、出行费用约束等,建立定制公交路线多目标优化模型.其次,采用改进的NSGA-Ⅱ算法(Nondominated Sorting Genetic Algorithm Ⅱ)求解,采用基于未到达交通节点顺序的自然数编码方法进行编码,采取锦标赛选择策略进行选择操作,采用均匀变异方式进行变异操作.最后以兰州市局部路网进行模拟研究.研究结果表明:运用建立的定制公交路线多目标优化模型及算法,能够快速得到优化路径,并且该路径能同时满足乘客出行时间短及车辆油耗低的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马昌喜	兰州交通大学交通运输学院	90	689	14.0	21.0
2	朱昌锋	兰州交通大学交通运输学院	71	438	12.0	16.0
3	王庆荣	兰州交通大学电子与信息工程学院	32	177	8.0	11.0
4	陶浪	兰州交通大学交通运输学院	5	11	1.0	3.0