考虑接驳费用的车辆共享调度算法研究 |
| |
引用本文: | 邹兵,余志,黄敏,何兆成,陈金邕.考虑接驳费用的车辆共享调度算法研究[J].交通信息与安全,2020,38(2):71-79,88. |
| |
作者姓名: | 邹兵 余志 黄敏 何兆成 陈金邕 |
| |
作者单位: | 中山大学智能工程学院 广州 510006;中山大学广东省智能交通系统重点实验室 广州 510006 |
| |
摘 要: | 针对现有的车辆共享调度算法未充分考虑车辆共享调度时造成的接驳费用问题,研究最小车辆规模最少接驳费用调度优化模型,并改进二分图匹配算法进行求解.根据车辆共享过程中调度方案的优化问题描述,以满足给定出行需求的车辆规模最小以及车辆调度接驳费用最少为目标,构建双目标优化模型.基于有向无环图对车辆出行需求进行建模,将模型求解转化为二分图最大匹配且权重最优匹配问题,提出Kuhn-Munkres算法求解最大匹配最小权重匹配的权重设置条件并进行证明,进而设计Hopcroft-Karp与Kuhn-Munkres算法融合框架进行求解.以安徽省宣城市部分出行为例进行模型和算法合理性分析,479辆自动驾驶共享车辆可以满足13575个出行需求;与未考虑接驳费用目标的调度算法相比,调度总费用减少40.8%左右.算法可求解最小车辆规模并降低调度成本.
|
关 键 词: | 智能交通 自动驾驶车辆 共享调度算法 二分图匹配 最小车队规模 |
An Algorithm for Vehicle Sharing Considering Trip Connection Cost |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《交通信息与安全》浏览原始摘要信息 |
| 点击此处可从《交通信息与安全》下载免费的PDF全文 |
|