考虑接驳费用的车辆共享调度算法研究

• 作者: 何兆成 余志 邹兵 陈金邕 黄敏
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: 智能交通 自动驾驶车辆 共享调度算法 二分图匹配 最小车队规模
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 交通规划与管理
• 页码范围: 71-79,88
• 页数: 10页
• 分类号: U491
• 字数: 9019字
• 语种: 中文
• DOI: 10.3963/j.jssn.1674-4861.2020.02.009

摘要

针对现有的车辆共享调度算法未充分考虑车辆共享调度时造成的接驳费用问题,研究最小车辆规模最少接驳费用调度优化模型,并改进二分图匹配算法进行求解.根据车辆共享过程中调度方案的优化问题描述,以满足给定出行需求的车辆规模最小以及车辆调度接驳费用最少为目标,构建双目标优化模型.基于有向无环图对车辆出行需求进行建模,将模型求解转化为二分图最大匹配且权重最优匹配问题,提出Kuhn-Munkres算法求解最大匹配最小权重匹配的权重设置条件并进行证明,进而设计Hopcroft-Karp与Kuhn-Munkres算法融合框架进行求解.以安徽省宣城市部分出行为例进行模型和算法合理性分析,479辆自动驾驶共享车辆可以满足13575个出行需求;与未考虑接驳费用目标的调度算法相比,调度总费用减少40.8％左右.算法可求解最小车辆规模并降低调度成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何兆成	中山大学智能工程学院	45	758	17.0	26.0
5	余志	中山大学智能工程学院	98	1428	23.0	33.0
9	黄敏	中山大学智能工程学院	134	894	15.0	23.0
13	邹兵	中山大学智能工程学院	2	0	0.0	0.0
17	陈金邕	中山大学智能工程学院	1	0	0.0	0.0