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

摘要：

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

关键词：智能交通、自动驾驶车辆、共享调度算法、二分图匹配、最小车队规模

所属期刊栏目：38

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家自然科学基金项目U1611461

在线出版日期：2020-08-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：71-79,88