一种需求响应式城乡公交和镇村公交双向联合调度方法

本发明公开一种需求响应式城乡公交和镇村公交双向联合调度方法，包括如下步骤：基于订单实际动态确定城乡DRT和镇村DRT的换乘点数量及位置；利用滚动时域框架将城乡DRT全天上下行行车计划划分为若干周期，每个周期包含一个上行和一个下行城乡DRT车次，由一辆镇村DRT先与上行城乡DRT协同，再与下行城乡DRT协同完成周期内所有订单任务；采用基于站点空间聚类引导的四阶段协同优化算法，依次进行初始路径求解与优化、初始路径修复、优化订单分配并更新路径、获得当前周期内的上下行调度最终方案并进入下一周期等，本发明提高了农村地区公交运营效率和乘客出行体验，兼顾乘客需求和公交公司利益。