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

龙图腾网获悉广东外语外贸大学申请的专利一种班车路径规划方法、装置、设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114839984B 。

龙图腾网通过国家知识产权局官网在2026-04-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210445240.7，技术领域涉及：G05D1/43；该发明授权一种班车路径规划方法、装置、设备及存储介质是由颜学明;蒋盛益;刘景发;张新猛;彭雨胜;许怡平设计研发完成，并于2022-04-26向国家知识产权局提交的专利申请。

本一种班车路径规划方法、装置、设备及存储介质在说明书摘要公布了：本发明公开一种班车路径规划方法、装置、设备和存储介质，获取所有乘客的起点和目的地；将所述目的地相同的乘客划分为一类，得到若干乘客集合；对于每一所述乘客集合，基于聚类算法，根据所述起点生成若干乘车站点；对于每一所述乘客集合，在所述乘车站点的基础上，基于蚁群算法，以总耗量最小为优化目标，搜索得到目标路径规划方案，其中，所述总耗量分别与车辆数、车辆行驶总距离、所有车辆的绕行率超出量的累加量呈正相关关系。本发明实施例能够通过根据目的地将乘客进行分类，针对每一类乘客，根据乘客的起点来生成若干乘车站点，并在乘车站点的基础上，基于蚁群算法获取目标路径规划方案，实现了班车的站点以及路线的合理设计。

本发明授权一种班车路径规划方法、装置、设备及存储介质在权利要求书中公布了：1.一种班车路径规划方法，其特征在于，包括： 获取所有乘客的起点和目的地； 将所述目的地相同的乘客划分为一类，得到若干乘客集合； 对于每一所述乘客集合，基于聚类算法，根据所述起点生成若干乘车站点； 对于每一所述乘客集合，在所述乘车站点的基础上，基于蚁群算法，以总耗量最小为优化目标，搜索得到目标路径规划方案，其中，所述总耗量分别与车辆数、车辆行驶总距离、所有车辆的绕行率超出量的累加量呈正相关关系； 以所述目标路径规划方案为初始最优解，基于邻域搜索算法，计算得到最优路径规划方案； 所述以所述目标路径规划方案为初始最优解，基于邻域搜索算法，计算得到最优路径规划方案，具体包括： 以上一迭代轮次的最优路径规划方案作为当前迭代轮次的初始最优解；其中，第一迭代轮次的初始最优解为所述目标路径规划方案； 从所述当前迭代轮次的初始最优解中随机选取一辆车作为第一车辆，随机选取所述第一车辆的一个乘车站点作为第一待测站点，随机选取另一辆车作为第二车辆；其中，所述第一待测站点不为所述目的地所在的乘车站点，所述第二车辆的乘车站点包括所述第一待测站点；所述第一车辆和所述第二车辆的目的地相同； 当经过所述第一待测站点时所述第二车辆的空位数小于所述第一待测站点的乘车人数时，遍历所述第二车辆的站点，若遍历到一个站点j，满足pj+emptySeatNum2≥pi且pj≤pi+emptySeatNum1，且交换所述第一待测站点和站点j之后的路径规划方案优于当前迭代轮次的初始最优解，则交换所述第一待测站点和站点j，得到当前迭代轮次的最优路径规划方案；其中，站点j不为所述目的地所在的乘车站点，pj是站点j的人数，emptySeatNum2是所述第二车辆经过所述第一待测站点时的空座数，pi是所述第一待测站点的乘车人数，emptySeatNum1是所述第一车辆经过所述第一待测站点时的空座数； 当经过所述第一待测站点时所述第二车辆的空位数大于或等于所述第一待测站点的乘车人数时，将所述第一待测站点逐一插入所述第二车辆经过的站点之间，若站点插入之后对应的路径规划方案优于当前迭代轮次的初始最优解，则以站点插入之后对应的路径规划方案作为当前迭代轮次的最优路径规划方案； 当所述当前迭代轮次满足预设的邻域搜索次数阈值时，结束邻域搜索算法迭代； 对于每一车辆，所述绕行率超出量通过以下方式计算得到： 将每一目标站点的规划时间除以直接时间得到每一目标站点的绕行系数； 将所有目标站点的绕行系数相加后再除以所述目标站点的总数，得到绕行率； 将所述绕行率减去预设的绕行率阈值得到绕行率超出量； 其中，所述目标站点为车辆所在规划路线上的乘车站点，所述目标目的地为车辆所在规划路线的目的地，所述规划时间表示车辆按照车辆所在规划路线从所述目标站点到所述目标目的地所用时间，所述直接时间为车辆直接前往所述目标目的地所用时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东外语外贸大学，其通讯地址为：510420 广东省广州市白云大道北2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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