一种协调干支线公交服务的车辆调度和出行路径优化方法

本发明公开了一种协调干支线公交服务的车辆调度和出行路径优化方法，包括：获取预设时间段内的乘客的需求信息；基于各乘客与待选乘车点和待选换乘点之间的联系，构建虚拟时空信息；构建目标函数；随机选择虚拟换乘点和虚拟乘车点，生成当前序列；将当前序列输入至第一算法中，得到第一函数值；通过改变当前序列，利用退火算法寻找最优目标函数值，基于最优目标函数值规划支线车辆调度和乘客出行路径。本发明提高了支线车辆的载客率和运营效率，增强了乘客的整体出行体验，减少了运营成本和乘客出行成本。