原文传递
考虑接驳费用的车辆共享调度算法研究
| 题名： | 考虑接驳费用的车辆共享调度算法研究 |
| 作者： | 邹兵;余志;黄敏;何兆成;陈金邕 |
| 作者单位： | 中山大学智能工程学院;中山大学广东省智能交通系统重点实验室 |
| 关键词： | 智能交通;自动驾驶车辆;共享调度算法;二分图匹配;最小车队规模 |
| 摘要： | 针对现有的车辆共享调度算法未充分考虑车辆共享调度时造成的接驳费用问题;研究最小车辆规模最少接驳费用调度优化模型;并改进二分图匹配算法进行求解。根据车辆共享过程中调度方案的优化问题描述.以满足给定出行需求的车辆规模最小以及车辆调度接驳费用最少为目标.构建双目标优化模型。基于有向无环图对车辆出行需求进行建模;将模型求解转化为二分图最大匹配且权重最优匹配问题;提出Kuhn-Munkres算法求解最大匹配最小权重匹配的权重设置条件并进行证明;进而设计Hopcroft-Karp与Kuhn-Munkres算法融合框架 |
| 期刊名称： | 交通信息与安全 |
| 出版年： | 2020 |
| 期： | 02 |
| 页码： | 71-79,88 |
检索历史
应用推荐
