一种基于最小费用最大流的网约车跨区域运力调度方法

本发明公开了一种基于最小费用最大流的网约车跨区域运力调度方法，包括如下步骤：结合当前车辆供给情况和未来出行需求数量的区域供需状态判定及划分；针对供需不平衡区域的基于最小费用最大流理论的车辆运力调度数学建模；融合路径嵌入式强制流分配与残量回退式搜索机制的两阶段求解算法。通过区域供需可信判定、最小费用最大流建模与两阶段融合求解算法，实现在成本可控前提下保障调度可行性与系统效率。设计了回退式残量流搜索机制，以最大流为起点向下回退，保证算法在所有流量水平上逐次判断可行性，最终输出既可行又高效的调度解。