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

龙图腾网获悉北京航空航天大学申请的专利一种协调干支线公交服务的车辆调度和出行路径优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118798568B 。

龙图腾网通过国家知识产权局官网在2025-10-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410965415.6，技术领域涉及：G06Q10/0631；该发明授权一种协调干支线公交服务的车辆调度和出行路径优化方法是由于海洋;谭尧天;李奥勇;任毅龙;宋亚京;张蕾设计研发完成，并于2024-07-18向国家知识产权局提交的专利申请。

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

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

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京航空航天大学，其通讯地址为：100083 北京市海淀区学院路37号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。