路径规划方法、装置及可读存储介质制造方法及图纸

本申请公开了一种路径规划方法、装置及可读存储介质，涉及计算机技术领域，用于确定最合适的公共交通出行路线以及兴趣点。该方法包括：获取用户规划的起点、终点及用户待访问的兴趣点；根据起点、终点确定多个备选路径，每个备选路径包括多个节点；针对第一备选路径，确定第一备选路径的总时长，得到多个总时长；第一备选路径为多个备选路径中的任意一个，总时长为第一通行时长和第二通行时长之和，第一通行时长为用户在第一备选路径上的通行时长，第二通行时长为用户在从目标节点出发途经目标兴趣点后返回目标节点的通行时长；在第一备选路径的总时长为多个总时长中的最小值的情况下，将第一备选路径确定为目标路径。将第一备选路径确定为目标路径。将第一备选路径确定为目标路径。

【技术实现步骤摘要】
路径规划方法、装置及可读存储介质


[0001]本申请实施例涉及计算机
，尤其涉及一种路径规划方法、装置及可读存储介质。

技术介绍

[0002]随着人们生活节奏的加快，在日常使用公共交通出行去往目标地时，经常需要在路途中间进行换乘，以顺路去一些兴趣点。例如，兴趣点可以为超市、医院或商场等。然而，顺路路径上的超市、医院或商场的位置，只能靠人为主观的在地图上进行观察，不够准确和便捷。因此，如何选择最合适的公共交通出行路线以及兴趣点，以提高出行效率成为亟待解决的技术问题。

技术实现思路

[0003]本申请提供了一种路径规划方法、装置及可读存储介质，用于确定最合适的公共交通出行路线以及兴趣点，以提高出行效率。
[0004]为达到上述目的，本申请采用如下技术方案：
[0005]第一方面，提供了一种路径规划方法，包括：获取用户规划的起点、终点及用户待访问的兴趣点；根据起点、终点确定多个备选路径，每个备选路径包括多个节点，多个节点包括起点、终点以及多个公共交通站点；针对第一备选路径，确定第一备选路径的总时长，得到多个总时长；第一备选路径为多个备选路径中的任意一个，总时长为第一通行时长和第二通行时长之和，第一通行时长为用户在第一备选路径上的通行时长，第二通行时长为用户在从目标节点出发途经目标兴趣点后返回目标节点的通行时长；目标节点为多个节点中的一个，目标兴趣点与用户待访问的兴趣点类型相同，且目标兴趣点与目标节点之间的距离小于或等于第一阈值；
[0006]在第一备选路径的总时长为多个总时长中的最小值的情况下，将第一备选路径确定为目标路径。
[0007]基于本申请实施例提供的技术方案，路径规划装置可以根据用户规划的起点、终点，确定多个备选路径，可以为用户规划多种从起点到达终点的路线，丰富了用户的可选择项，并根据用户待访问的兴趣点确定每个备选路径中的目标节点和目标兴趣点。如此，在确定多个备选路径以及每个备选路径中的目标兴趣点后，路径规划装置可以确定每个备选路径中上的通行时长，以及用户在从目标节点出发途经目标兴趣点后返回目标节点的通行时长，确定每个备选路径上的总时长，并确定多个总时长中的最小值对应的备选路径为目标路径。通过该目标路径，可以在途经用户待访问的兴趣点的情况下，确定耗时最短的备选路线，提高了用户的出行效率。
[0008]可选的，在用户待访问的兴趣点为一种兴趣点的情况下，路径规划方法还包括：针对第一备选路径中的第一站点，若在距离第一站点小于或等于第一阈值的范围内存在用户待访问的兴趣点，则确定第一站点为目标节点；其中，第一站点为第一备选路径所包括的多
个公共交通站点中的首个站点或末站点；若在距离第一站点小于或等于第一阈值的范围内不存在用户待访问的兴趣点，且在距离第二站点小于或等于第一阈值的范围内存在用户待访问的兴趣点，则确定第二站点为目标节点；第二站点为首个站点和末站点之间的任一个站点。
[0009]如此，路径规划装置可以在确定距离第一站点小于或等于第一阈值范围内存在用户待访问的兴趣点，确定第一站点为目标节点，而在确定距离第一站点小于或等于第一阈值的范围内不存在用户待访问的兴趣点的情况下，才会确定距离第二站点小于或等于第一阈值的范围内是否存在用户待访问的兴趣点。由于在第一站点乘坐交通工具之前，或在第一站点离开交通工具之后，可以去往用户待访问的兴趣点，而不需要再进行换乘，减少了用户的等待交通工具的时间，提高了用户的出行效率。
[0010]可选的，在用户待访问的兴趣点为多种兴趣点的情况下，路径规划方法还包括：若在距离第一节点小于或等于第一阈值的范围内包括多种兴趣点，则确定第一节点为目标节点；第一节点为多个节点中的任一个。
[0011]如此，路径规划装置可以优先确定最少数量的节点，包括用户待访问的每种兴趣点，可以最大限度的减少换乘次数，减少了用户的等待交通工具的时间，提高了用户的出行效率。
[0012]可选的，路径规划方法还包括：若在距离第一站点小于或等于第一阈值的范围内、及在距离第二站点小于或等于第一阈值的范围内均不存在用户待访问的兴趣点，则调整第一阈值，调整后的第一阈值大于调整前的第一阈值。
[0013]如此，可以增加待访问的兴趣点的搜索范围，避免用户无法在第一备选路径上搜索到待访问的兴趣点，提高了用户使用体验。
[0014]第二方面，提供了一种路径规划装置，装置包括获取单元、确定单元；获取单元，用于获取用户规划的起点、终点及用户待访问的兴趣点；确定单元，用于根据起点、终点确定多个备选路径，每个备选路径包括多个节点，多个节点包括起点、终点以及多个公共交通站点；确定单元，还用于针对第一备选路径，确定第一备选路径的总时长，得到多个总时长；第一备选路径为多个备选路径中的任意一个，总时长为第一通行时长和第二通行时长之和，第一通行时长为用户在第一备选路径上的通行时长，第二通行时长为用户在从目标节点出发途经目标兴趣点后返回目标节点的通行时长；目标节点为多个节点中的一个，目标兴趣点与用户待访问的兴趣点类型相同，且目标兴趣点与目标节点之间的距离小于或等于第一阈值；确定单元，还用于在第一备选路径的总时长为多个总时长中的最小值的情况下，将第一备选路径确定为目标路径。
[0015]可选的，确定单元还用于：针对第一备选路径中的第一站点，在距离第一站点小于或等于第一阈值的范围内存在用户待访问的兴趣点的情况下，确定第一站点为目标节点；其中，第一站点为第一备选路径所包括的多个公共交通站点中的首个站点或末站点；在距离第一站点小于或等于第一阈值的范围内不存在用户待访问的兴趣点，且在距离第二站点小于或等于第一阈值的范围内存在用户待访问的兴趣点的情况下，则确定第二站点为目标节点；第二站点为首个站点和末站点之间的任一个站点。
[0016]可选的，在用户待访问的兴趣点为多种兴趣点的情况下，确定单元，还用于：在距离第一节点小于或等于第一阈值的范围内包括多种兴趣点中的每种兴趣点的情况下，确定
第一节点为目标节点；第一节点为多个节点中的任一个。
[0017]可选的，路径规划装置还包括调整单元，调整单元用于在距离第一站点小于或等于第一阈值的范围内、及在距离第二站点小于或等于第一阈值的范围内均不存在用户待访问的兴趣点的情况下，调整第一阈值，调整后的第一阈值大于调整前的第一阈值。
[0018]第三方面，提供了一种路径规划装置，该路径规划装置可以实现上述各方面或者各可能的设计中路径规划装置所执行的功能，功能可以通过硬件实现，如：一种可能的设计中，该路径规划装置可以包括：处理器和通信接口，处理器可以用于支持路径规划装置实现上述第一方面或者第一方面的任一种可能的设计中所涉及的功能。
[0019]在又一种可能的设计中，路径规划装置还可以包括存储器，存储器用于保存路径规划装置必要的计算机执行指令和数据。当该路径规划装置运行时，该处理器执行该存储器存储的该计算机执行指令，以使该路径规划装置执行上述第一方面或者第一方面的任一种可能的路径规划方法。
[0020]第四方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径规划方法，其特征在于，所述方法包括：获取用户规划的起点、终点及所述用户待访问的兴趣点；根据所述起点、所述终点确定多个备选路径，每个备选路径包括多个节点，所述多个节点包括所述起点、所述终点以及多个公共交通站点；针对第一备选路径，确定所述第一备选路径的总时长，得到多个总时长；所述第一备选路径为所述多个备选路径中的任意一个，所述总时长为第一通行时长和第二通行时长之和，所述第一通行时长为所述用户在所述第一备选路径上的通行时长，所述第二通行时长为所述用户在从目标节点出发途经目标兴趣点后返回所述目标节点的通行时长；所述目标节点为所述多个节点中的一个，所述目标兴趣点与所述用户待访问的兴趣点类型相同，且所述目标兴趣点与所述目标节点之间的距离小于或等于第一阈值；在所述第一备选路径的所述总时长为所述多个总时长中的最小值的情况下，将所述第一备选路径确定为目标路径。2.根据权利要求1所述的方法，其特征在于，在所述用户待访问的兴趣点为一种兴趣点的情况下，所述方法还包括：针对所述第一备选路径中的第一站点，若在距离所述第一站点小于或等于所述第一阈值的范围内存在所述用户待访问的兴趣点，则确定所述第一站点为所述目标节点；其中，所述第一站点为所述第一备选路径所包括的所述多个公共交通站点中的首个站点或末站点；若在距离所述第一站点小于或等于所述第一阈值的范围内不存在所述用户待访问的兴趣点，且在距离第二站点小于或等于所述第一阈值的范围内存在所述用户待访问的兴趣点，则确定所述第二站点为所述目标节点；所述第二站点为所述首个站点和所述末站点之间的任一个站点。3.根据权利要求1所述的方法，其特征在于，在所述用户待访问的兴趣点为多种兴趣点的情况下，所述方法还包括：若在距离第一节点小于或等于所述第一阈值的范围内包括所述多种兴趣点，则确定所述第一节点为所述目标节点；所述第一节点为所述多个节点中的任一个。4.根据权利要求2所述的方法，其特征在于，所述方法还包括：若在距离所述第一站点小于或等于所述第一阈值的范围内、及在距离所述第二站点小于或等于所述第一阈值的范围内均不存在所述用户待访问的兴趣点，则调整所述第一阈值，调整后的第一阈值大于调整前的所述第一阈值。5.一种路径规划装置，其特征在于，所述装置包括获取单元、确定单元；所述获取单元，用于获取用户规划的起点、终点及所述用户待访问的兴趣点；所述确定单元，用于根据所述起点、所述终点确定多个备选路径，每个备选路径包括多个节点，所述多个节点包括所述起点、所述终点以及多个公共交通站点；所述确定单元，还用于针对第一备选路径，确定所述第一备选路径的总时长，得到多个...

【专利技术属性】
技术研发人员：郝若晶，成晨，程新洲，吴洋，张涛，张亚南，杨子敬，赫欣，夏蕊，张屹，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：