高自由度响应公交分区路径与调度的协调优化

• 作者: 王正武 袁媛 高志波
• 来源期刊: 长沙理工大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 高自由度 响应公交 车容量约束 时间窗 分区路径优化 遗传模拟退火算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 交通运输、土木与水利工程
• 页码范围: 41-48
• 页数: 8页
• 分类号: U491.1
• 字数: 4936字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9331.2018.01.008

摘要

因乘客乘车时长、车辆容量等的限制,较大服务区域内可能需要开通多条线路、运行多辆车,故有必要进一步划分服务区域,按分区安排发车时间、配置车辆、优化行车路径等.考虑预约型乘客的出行需求,构建了协调优化分区路径与调度的迭代算法.针对每个分区,以乘客出行时间窗要求、车辆容量、车辆出行时长等为约束,以车辆总费用最小为目标,基于 VRP方法构建了分区路径优化模型,设计了遗传模拟退火求解算法.通过多组试验获知,车型可选时,无论需求大小,均可降低总费用,但需求越大,总费用降低程度越小;总费用与分区数相关,低需求量时分区可能产生不利影响,较高需求量时适当分区将大大降低总费用,最优分区数不随需求量的增加而增加;本优化方法能显著减低总费用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王正武	长沙理工大学交通运输工程学院	56	632	14.0	24.0
2	高志波	长沙理工大学交通运输工程学院	11	47	4.0	6.0
3	袁媛	长沙理工大学交通运输工程学院	3	4	1.0	2.0