公共交通路线的规划方法和装置、设备、介质及产品制造方法及图纸

本公开涉及一种公共交通路线的规划方法和装置、设备、介质及产品，其中，该方法包括：获取路线规划的路线起点和路线终点；根据路线起点和路线终点进行路线计算，在路线计算过程中确定公共交通路线上的候选站点，以及候选站点的预估到达时间，并基于候选站点的站点状态信息对候选站点进行筛选，以得到符合筛选条件的可用站点，站点状态信息为基于动态封闭事件预先设定并存储在站点状态列表中，站点状态信息包括站点是否处于封闭状态、封闭起始时间和封闭结束时间中的至少一个；基于可用站点生成目标公共交通路线。如此，在路线规划过程中考虑动态封闭事件所带来的影响，提升了路线规划的准确程度，优化了用户体验。优化了用户体验。优化了用户体验。

【技术实现步骤摘要】
公共交通路线的规划方法和装置、设备、介质及产品


[0001]本公开涉及计算机
，尤其涉及一种公共交通路线的规划方法和装置、设备、介质及产品。

技术介绍

[0002]相关技术中，公共交通路线规划算法包括基于路网图的最短路径搜索算法，该算法尽可能选取最短距离的线路作为目标线路，最大程度减小用户的出行时间或乘行距离；或者基于预期到达时间进行线路迭代的算法，该算法能够精确、快速地描述公交、地铁、火车等公共出行系统的特点。目前，基于预估到达时间的线路迭代算法raptor是公共交通领域的前沿算法，然而，该算法并未考虑动态事件。每天国内的城市都会发生很多公共交通封站、通过不停车、线路临时关闭、线路故障、临时改线、车次/航班取消等多种动态事件，而这些动态事件对路线规划有着很大的影响，没有考虑动态事件的运算经常无法计算出正确或最优的路线。

技术实现思路

[0003]为了解决上述技术问题或者至少部分地解决上述技术问题，本公开提供了一种公共交通路线的规划方法和装置、设备、介质及产品。
[0004]第一方面，本公开提供了一种公共交通路线的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种公共交通路线的规划方法，包括：获取路线规划的路线起点和路线终点；根据所述路线起点和所述路线终点进行路线计算，在路线计算过程中确定所述公共交通路线上的候选站点，以及所述候选站点的预估到达时间，并基于所述候选站点的站点状态信息对所述候选站点进行筛选，以得到符合筛选条件的可用站点，所述站点状态信息为基于动态封闭事件预先设定并存储在站点状态列表中，所述站点状态信息包括站点是否处于封闭状态、封闭起始时间和封闭结束时间中的至少一个；基于所述可用站点生成目标公共交通路线。2.根据权利要求1所述的方法，其中，所述基于所述候选站点的站点状态信息对所述候选站点进行筛选之前，还包括：从站点状态列表中获取所述候选站点的站点状态信息，所述站点状态信息为根据站点发生的动态封闭事件进行更新得到。3.根据权利要求2所述的方法，其中，所述从站点状态列表中获取所述候选站点的站点状态信息，包括：从热缓存中存储的站点状态列表中获取所述候选站点的站点状态信息；其中，根据站点发生的动态封闭事件对冷缓存中存储的站点状态列表进行更新，且在对所述冷缓存中存储的站点状态列表更新完成后，执行所述冷缓存和所述热缓存的切换。4.根据权利要求1所述的方法，其中，在所述路线计算过程中，若根据当前候选站点的站点状态信息确定当前候选站点为可用站点，则基于当前候选站点进行后续路线计算，以获取下一级的候选站点，以及下一级候选站点的预估到达时间。5.根据权利要求1所述的方法，其中，所述根据路线起点和所述路线终点进行路线计算，在路线计算过程中确定所述公共交通路线上的候选站点，以及所述候选站点的预估到达时间，包括：根据路线起点获取至少一个候选起始站点，以及所述候选起始站点的预估到达时间；基于所述候选站点的站点状态信息对所述候选站点进行筛选，以得到符合筛选条件的可用站点，包括：获取所述候选起始站点的站点状态信息；根据所述站点状态信息对所述候选起始站点进行筛选，获得符合筛选第一预设条件的候选起始站点作为可用起始站点，所述第一预设条件为站点不处于封闭状态或所述预估到达时间早于所述封闭起始时间或所述预估到达时间晚于所述封闭结束时间。6.根据权利要求5所述的方法，其中，所述根据路线起点和所述路线终点进行路线计算，在路线计算过程中确定所述公共交通路线上的候选站点，以及所述候选站点预估的到达时间，还包括：根据所述路线终点获取至少一个候选终止站点；根据所述符合筛选条件的候选起始站点和候选终止站点，在路网上进行路线计算，在所述计算过程中获取对应的候选中间站点，以及所述候选中间站点的预估到达时间；所述基于候选站点的站点状态信息对所述候选站点进行筛选，以得到符合筛选条件的可用站点，还包括：获取所述候选中间站点的站点状态信息；
根据所述候选中间站点的站点状态信息确定符合筛选第二预设条件的可用中间站点，所述第二预设条件为不处于封闭状态或所述到达时间或预估到达时间早于所述封闭起始时间或预估到达时间晚于所述封闭结束时间。7.根据权利要求6所述的方法，其中，所述根据路线起点和所述路线终点进行路线计算，在路线计算过程中确定所述公共交通路线上的候选站点，以及所述候选站点的预估到达时间，还包括：获取经由所述可用中间站点到达所述候选终止站点的预估到达时间；所述基于候选站点的站点状态信息对所述候选站点进行筛选，以得到符合筛选条件的可用站点，还包括：获取所述候选终止站点的站点状态信息；根据所述候选终止站点的站点状态信息确定符合筛选第三预设条件的可用终止站点，所述第三预设条件为不处于封闭状态或所述到达时间早于所述封闭起始时间或所述到达时间晚于所述封闭结束时间。8.一种公共交通路线的规划方法，包括：获取路线规划的路线起点和路线终点；根据所述路线起点和所述路线终点进行路线计算，在路线计算过程中...

【专利技术属性】
技术研发人员：刘人杰，李晓强，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：