一种考虑站外接驳的乡村客货邮干路公交调度方法

本发明提供了一种考虑站外接驳的乡村客货邮干路公交调度方法，包括如下步骤：将全天运营时间划分为多个单位时域窗口，将时域内的站内乘客、货物、邮件需求分配到时域内运行的公交班次中，生成初始公交班次路径；采用最小成本最邻近插入将站外乘客请求插入当前时域班次路径，计算绕行至需求点的路径成本增量；通过最大化目标函数动态决策站外请求的接受或拒绝，被拒绝的站外乘客由支路接驳车服务；输出乘客端的站外请求接受/拒绝匹配结果、公交收益与时间成本、公交端的干路公交运行图，得到最终调度路径。本发明充分利用空载公交资源，提高干路公交的载运效率、响应灵活性与末端可达性，强化了站外区域的服务覆盖能力。