买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京航空航天大学

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

主权项：1.一种协调干支线公交服务的车辆调度和出行路径优化方法，其特征在于，包括：获取预设时间段内的乘客的需求信息，所述需求信息包括至少一个支线待选乘车点、至少一个支干线待选换乘点、干线终点和服务时间窗，所述服务时间窗包括乘客乘车的最早时间和到达干线终点的最晚时间；基于各乘客与待选乘车点和待选换乘点之间的联系，构建虚拟时空信息，所述虚拟时空信息包括虚拟乘车点、虚拟换乘点、虚拟车场和虚拟路段；构建目标函数；随机选择虚拟换乘点和虚拟乘车点，生成当前序列；将当前序列输入至第一算法中，得到第一函数值，所述第一算法包括：为每个输入序列预分配一个支线车辆；以输入序列中的第一个乘车点作为支线车辆的第一站；基于乘客在最早时间到达第一站的时间，计算支线车辆的出发时间；依次遍历输入序列中的虚拟乘车点，当遍历至输入序列的某一乘车点时，判断如果支线车辆到达该乘车点，第一条件是否能成立；所述第一条件包括支线车辆内的乘客量未超过预设载客量，乘客到达乘车点的时间大于最早时间以及乘客到达干线终点的时间小于最晚时间；当第一条件成立时，则将该乘车点添加至支线车辆的路由信息中，将到达该乘车点的时间添加至到站时间信息中，并继续遍历输入序列中的下一个乘车点；当第一条件不成立时，则从虚拟车场中再派一辆支线车辆，并将该乘车点作为新的支线车辆的第一站，基于新的支线车辆继续遍历输入序列的剩余乘车点；当完成遍历后，获取各支线车辆的路由信息和到站时间信息，确定对应的目标函数值；通过改变当前序列，利用退火算法寻找最优目标函数值，基于最优目标函数值规划支线车辆调度和乘客出行路径。

全文数据：

权利要求：

百度查询： 北京航空航天大学 一种协调干支线公交服务的车辆调度和出行路径优化方法