路径规划方法、装置及可读存储介质与流程

1.本技术实施例涉及计算机技术领域，尤其涉及一种路径规划方法、装置及可读存储介质。


背景技术：

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


技术实现要素：

3.本技术提供了一种路径规划方法、装置及可读存储介质，用于确定最合适的公共交通出行路线以及兴趣点，以提高出行效率。
4.为达到上述目的，本技术采用如下技术方案：
5.第一方面，提供了一种路径规划方法，包括：获取用户规划的起点、终点及用户待访问的兴趣点；根据起点、终点确定多个备选路径，每个备选路径包括多个节点，多个节点包括起点、终点以及多个公共交通站点；针对第一备选路径，确定第一备选路径的总时长，得到多个总时长；第一备选路径为多个备选路径中的任意一个，总时长为第一通行时长和第二通行时长之和，第一通行时长为用户在第一备选路径上的通行时长，第二通行时长为用户在从目标节点出发途经目标兴趣点后返回目标节点的通行时长；目标节点为多个节点中的一个，目标兴趣点与用户待访问的兴趣点类型相同，且目标兴趣点与目标节点之间的距离小于或等于第一阈值；
6.在第一备选路径的总时长为多个总时长中的最小值的情况下，将第一备选路径确定为目标路径。
7.基于本技术实施例提供的技术方案，路径规划装置可以根据用户规划的起点、终点，确定多个备选路径，可以为用户规划多种从起点到达终点的路线，丰富了用户的可选择项，并根据用户待访问的兴趣点确定每个备选路径中的目标节点和目标兴趣点。如此，在确定多个备选路径以及每个备选路径中的目标兴趣点后，路径规划装置可以确定每个备选路径中上的通行时长，以及用户在从目标节点出发途经目标兴趣点后返回目标节点的通行时长，确定每个备选路径上的总时长，并确定多个总时长中的最小值对应的备选路径为目标路径。通过该目标路径，可以在途经用户待访问的兴趣点的情况下，确定耗时最短的备选路线，提高了用户的出行效率。
8.可选的，在用户待访问的兴趣点为一种兴趣点的情况下，路径规划方法还包括：针对第一备选路径中的第一站点，若在距离第一站点小于或等于第一阈值的范围内存在用户待访问的兴趣点，则确定第一站点为目标节点；其中，第一站点为第一备选路径所包括的多
个公共交通站点中的首个站点或末站点；若在距离第一站点小于或等于第一阈值的范围内不存在用户待访问的兴趣点，且在距离第二站点小于或等于第一阈值的范围内存在用户待访问的兴趣点，则确定第二站点为目标节点；第二站点为首个站点和末站点之间的任一个站点。
9.如此，路径规划装置可以在确定距离第一站点小于或等于第一阈值范围内存在用户待访问的兴趣点，确定第一站点为目标节点，而在确定距离第一站点小于或等于第一阈值的范围内不存在用户待访问的兴趣点的情况下，才会确定距离第二站点小于或等于第一阈值的范围内是否存在用户待访问的兴趣点。由于在第一站点乘坐交通工具之前，或在第一站点离开交通工具之后，可以去往用户待访问的兴趣点，而不需要再进行换乘，减少了用户的等待交通工具的时间，提高了用户的出行效率。
10.可选的，在用户待访问的兴趣点为多种兴趣点的情况下，路径规划方法还包括：若在距离第一节点小于或等于第一阈值的范围内包括多种兴趣点，则确定第一节点为目标节点；第一节点为多个节点中的任一个。
11.如此，路径规划装置可以优先确定最少数量的节点，包括用户待访问的每种兴趣点，可以最大限度的减少换乘次数，减少了用户的等待交通工具的时间，提高了用户的出行效率。
12.可选的，路径规划方法还包括：若在距离第一站点小于或等于第一阈值的范围内、及在距离第二站点小于或等于第一阈值的范围内均不存在用户待访问的兴趣点，则调整第一阈值，调整后的第一阈值大于调整前的第一阈值。
13.如此，可以增加待访问的兴趣点的搜索范围，避免用户无法在第一备选路径上搜索到待访问的兴趣点，提高了用户使用体验。
14.第二方面，提供了一种路径规划装置，装置包括获取单元、确定单元；获取单元，用于获取用户规划的起点、终点及用户待访问的兴趣点；确定单元，用于根据起点、终点确定多个备选路径，每个备选路径包括多个节点，多个节点包括起点、终点以及多个公共交通站点；确定单元，还用于针对第一备选路径，确定第一备选路径的总时长，得到多个总时长；第一备选路径为多个备选路径中的任意一个，总时长为第一通行时长和第二通行时长之和，第一通行时长为用户在第一备选路径上的通行时长，第二通行时长为用户在从目标节点出发途经目标兴趣点后返回目标节点的通行时长；目标节点为多个节点中的一个，目标兴趣点与用户待访问的兴趣点类型相同，且目标兴趣点与目标节点之间的距离小于或等于第一阈值；确定单元，还用于在第一备选路径的总时长为多个总时长中的最小值的情况下，将第一备选路径确定为目标路径。
15.可选的，确定单元还用于：针对第一备选路径中的第一站点，在距离第一站点小于或等于第一阈值的范围内存在用户待访问的兴趣点的情况下，确定第一站点为目标节点；其中，第一站点为第一备选路径所包括的多个公共交通站点中的首个站点或末站点；在距离第一站点小于或等于第一阈值的范围内不存在用户待访问的兴趣点，且在距离第二站点小于或等于第一阈值的范围内存在用户待访问的兴趣点的情况下，则确定第二站点为目标节点；第二站点为首个站点和末站点之间的任一个站点。
16.可选的，在用户待访问的兴趣点为多种兴趣点的情况下，确定单元，还用于：在距离第一节点小于或等于第一阈值的范围内包括多种兴趣点中的每种兴趣点的情况下，确定
第一节点为目标节点；第一节点为多个节点中的任一个。
17.可选的，路径规划装置还包括调整单元，调整单元用于在距离第一站点小于或等于第一阈值的范围内、及在距离第二站点小于或等于第一阈值的范围内均不存在用户待访问的兴趣点的情况下，调整第一阈值，调整后的第一阈值大于调整前的第一阈值。
18.第三方面，提供了一种路径规划装置，该路径规划装置可以实现上述各方面或者各可能的设计中路径规划装置所执行的功能，功能可以通过硬件实现，如：一种可能的设计中，该路径规划装置可以包括：处理器和通信接口，处理器可以用于支持路径规划装置实现上述第一方面或者第一方面的任一种可能的设计中所涉及的功能。
19.在又一种可能的设计中，路径规划装置还可以包括存储器，存储器用于保存路径规划装置必要的计算机执行指令和数据。当该路径规划装置运行时，该处理器执行该存储器存储的该计算机执行指令，以使该路径规划装置执行上述第一方面或者第一方面的任一种可能的路径规划方法。
20.第四方面，提供了一种计算机可读存储介质，该计算机可读存储介质可以为可读的非易失性存储介质，该计算机可读存储介质存储有计算机指令或者程序，当其在计算机上运行时，使得计算机可以执行上述第一方面或者上述方面的任一种可能的路径规划方法。
21.第五方面，提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机可以执行上述第一方面或者上述方面的任一种可能的设计的路径规划方法。
22.第六方面，提供了一种路径规划装置，该路径规划装置包括一个或者多个处理器以及和一个或多个存储器。一个或多个存储器与一个或多个处理器耦合，一个或多个存储器用于存储计算机程序代码，计算机程序代码包括计算机指令，当一个或多个处理器执行计算机指令时，使得路径规划装置执行如上述第一方面或者第一方面的任一可能的设计的路径规划方法。
23.第七方面，提供了一种芯片系统，该芯片系统包括处理器以及通信接口，该芯片系统可以用于实现上述第一方面或第一方面的任一可能的设计中路径规划装置所执行的功能，例如处理器用于通过通信接口获取来自终端设备的第一请求消息。在一种可能的设计中，芯片系统还包括存储器，存储器，用于保存程序指令和/或数据。该芯片系统可以由芯片构成，也可以包含芯片和其他分立器件，不予限制。
附图说明
24.图1为本技术实施例提供的一种路径规划系统的示意图；
25.图2为本技术实施例提供的一种路径规划装置的结构示意图；
26.图3为本技术实施例提供的一种路径规划方法的流程示意图；
27.图4为本技术实施例提供的一种备选路径的示意图；
28.图5为本技术实施例提供的又一种路径规划方法的流程示意图；
29.图6为本技术实施例提供的一种首个站点的第一阈值范围示意图；
30.图7为本技术实施例提供的一种末站点的第一阈值范围示意图；
31.图8为本技术实施例提供的一种第二站点的第一阈值范围示意图；
32.图9为本技术实施例提供的又一种路径规划方法的流程示意图；
station，ms)、移动终端(mobile terminal，mt)等，例如，终端设备12可以为：计算机、掌上电脑、平板电脑、车载终端等。本技术的实施例对终端设备12所采用的具体技术、具体数量和具体设备形态不做限定。
45.其中，终端设备12用于获取用户规划的起点、终点及用户待访问的兴趣点，并向路径规划装置11发送获取到的用户规划的起点、终点及用户待访问的兴趣点。路径规划装置11用于接收终端设备12发送的用户规划的起点、终点及用户待访问的兴趣点，并根据用户规划的起点、终点及用户待访问的兴趣点规划目标路径。
46.在不同的应用场景中，路径规划装置11和终端设备12可以为相互独立的设备，也可以集成于同一设备中，本发明实施例对此不作具体限定。
47.需要说明的是，图1仅为示例性框架图，图1中包括的各个设备的名称不受限制，且除图1所示功能节点外，还可以包括其他节点，本技术实施例对此不进行限定。
48.具体实现时，图1中的各个设备均可以采用图2所示的组成结构，或者包括图2所示的部件。图2为本技术实施例提供的一种路径规划装置200的组成示意图，该路径规划装置200可以为ip设备中的芯片或者片上系统。或者，该路径规划装置200可以为服务器中的芯片或者片上系统。如图2所示，该路径规划装置200包括处理器201，通信接口202以及通信线路203。
49.进一步的，该路径规划装置200还可以包括存储器204。其中，处理器201，存储器204以及通信接口202之间可以通过通信线路203连接。
50.其中，处理器201是cpu、通用处理器、网络处理器(network processor，np)、数字信号处理器(digital signal processing，dsp)、微处理器、微控制器、可编程逻辑器件(programmable logic device，pld)或它们的任意组合。处理器201还可以是其它具有处理功能的装置，例如电路、器件或软件模块，不予限制。
51.通信接口202，用于与其他设备或其它通信网络进行通信。通信接口202可以是模块、电路、通信接口或者任何能够实现通信的装置。
52.通信线路203，用于在路径规划装置200所包括的各部件之间传送信息。
53.存储器204，用于存储指令。其中，指令可以是计算机程序。
54.其中，存储器204可以是只读存储器(read-only memory，rom)或可存储静态信息和/或指令的其他类型的静态存储设备，也可以是随机存取存储器(random access memory，ram)或可存储信息和/或指令的其他类型的动态存储设备，还可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，eeprom)、只读光盘(compact disc read-only memory，cd-rom)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或其他磁存储设备等，不予限制。
55.需要指出的是，存储器204可以独立于处理器201存在，也可以和处理器201集成在一起。存储器204可以用于存储指令或者程序代码或者一些数据等。存储器204可以位于路径规划装置200内，也可以位于路径规划装置200外，不予限制。处理器201，用于执行存储器204中存储的指令，以实现本技术下述实施例提供的路径规划方法。
56.在一种示例中，处理器201可以包括一个或多个cpu，例如，图2中的cpu0和cpu1。
57.作为一种可选的实现方式，路径规划装置200包括多个处理器，例如，除图2中的处理器201之外，还可以包括处理器205。
58.需要指出的是，图2中示出的组成结构并不构成对该图1中的各个设备的限定，除图2所示部件之外，图1在的各个设备可以包括比图2更多或更少的部件，或者组合某些部件，或者不同的部件布置。
59.本技术实施例中，芯片系统可以由芯片构成，也可以包括芯片和其他分立器件。
60.此外，本技术的各实施例之间涉及的动作、术语等均可以相互参考，不予限制。本技术的实施例中各个设备之间交互的消息名称或消息中的参数名称等只是一个示例，具体实现中也可以采用其他的名称，不予限制。
61.为了便于清楚描述本技术实施例的技术方案，在本技术的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。
62.需要说明的是，本技术中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本技术中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
63.本技术中，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b的情况，其中a，b可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b，或c中的至少一项(个)，可以表示：a，b，c，a-b，a-c，b-c，或a-b-c，其中a，b，c可以是单个，也可以是多个。
64.下面结合图1所示路径规划系统，对本技术实施例提供的路径规划方法进行描述。
65.图3为本技术实施例提供了一种路径规划方法，应用于路径规划装置，也可以应用于终端设备，还可以应用于服务器，该路径规划装置可以为图1中的路径规划装置11，还可以为路径规划装置11中的器件，如芯片等。本技术实施例以应用于路径规划装置为例进行说明，如图3所示，该方法包括下述s301-s304：
66.s301、路径规划装置获取用户规划的起点、终点及用户待访问的兴趣点。
67.其中，起点可以为用户当前所处的地理位置。例如，当前所处的位置可以为居住地址、公司、学校等。终点可以为用户最终的目的地。例如，当起点为居住地址时终点可以为公司、学校等。又例如，当起点为公司时，终点可以居住地址、学校等。
68.其中，兴趣点可以为用户在从起点到终点之间顺路需要去的其他地方。例如，兴趣点可以为超市、医院、餐厅或商场等。本技术对此不作限制。
69.作为一种可能的实现方式，终端设备可以响应于用户的输入操作，获取用户规划的起点、终点及用户待访问的兴趣点。终端设备可以在获取到用户规划的起点、终点及用户待访问的兴趣点之后，向路径规划装置发送第一信息，第一信息包括用户规划的起点、终点及用户待访问的兴趣点。相应的，路径规划装置可以通过接收终端设备发送的第一信息获取用户规划的起点、终点及用户待访问的兴趣点。
70.其中，该终端设备可以为图1中的终端设备12，还可以为终端设备12中的器件，如芯片等。
71.s302、路径规划装置根据起点、终点确定多个备选路径。
72.其中，每个备选路径包括多个节点，多个节点包括起点、终点以及多个公共交通站点。例如，公共交通站点可以为公交站点，也可以为地铁站点、轻轨站点等。
73.其中，每个备选路径中的多个公共交通站点不完全相同。例如，如图4所示，备选路径可以包括备选路径1、备选路径2、备选路径3。备选路径1中的多个节点可以包括起点、站点1、站点2、终点。备选路径2中的多个节点可以包括起点、站点1、站点3、终点。备选路径3中的多个节点可以包括起点、站点4、站点2、终点。
74.作为一种可能的实现方式，路径规划装置内部设置有数据库，数据库预先存储有所有公共交通的标识，及该标识对应的站点信息。例如，公共交通的标识可以为101、102、202等、还可以为1号线、2号线、3号线等。标识对应的站点信息可以为站点1、站点2、站点3等。路径规划装置可以在获取到用户规划的起点、终点之后，可以根据预先存储的公共交通的标识及对应的站点信息确定多个备选路径。
75.需要说明的，多个备选路径的数量、以及多个备选路径的排序方式可以根据需要设置。例如，多个备选路径的数量可以为3个、5个、6个等。多个备选路径的排序方式可以为：根据换乘次数进行排序，或者根据通过备选路径的时长进行排序等。
76.在一些实施例中，路径规划装置还可以根据用户的出行时间对备选路径进行筛选。例如，路径规划装置可以将等车时间超过预设值的备选路径删除，预设值可以为15分钟、20分钟、30分钟等。
77.s303、路径规划装置针对第一备选路径，确定第一备选路径的总时长，得到多个总时长。
78.其中，第一备选路径为多个备选路径中的任意一个，总时长为第一通行时长和第二通行时长之和。第一通行时长为用户在第一备选路径上的通行时长，第二通行时长为用户在从目标节点出发途经目标兴趣点后返回目标节点的通行时长。目标节点为多个节点中的一个，目标兴趣点与用户待访问的兴趣点类型相同，且目标兴趣点与目标节点之间的距离小于或等于第一阈值。
79.一种示例中，路径规划装置可以根据预设的数据库确定第一通行时长。
80.一种示例中，从目标节点出发途经目标兴趣点时，路径规划装置可以根据用户的出行方式，以及目标节点与目标兴趣点的距离确定第二通行时长。例如，目标节点与目标兴趣点的距离为s，用户的出行方式为步行，对应的步行速度为x时，第二通行时长为s/x。当用户的出行方式为骑行，对应的步行速度为y时，第二通行时长为s/y。
81.在一些实施例中，路径规划装置还可以根据兴趣点的营业时间对目标兴趣点进行筛选。例如，路径规划装置可以将当前时间不营业的兴趣点进行删除。
82.s304、路径规划装置在第一备选路径的总时长为多个总时长中的最小值的情况下，将第一备选路径确定为目标路径。
83.作为一种可能的实现方式，路径规划装置内部设置有比较器，路径规划装置在得到每个备选路径的总时长之后，比较器可以将每个备选路径的总时长进行比较，以确定第一备选路径的总时长是否为多个总时长中的最小值。
84.进一步的，在确定目标路径之后，路径规划装置可以向终端设备发送包括目标路径的推送信息。以使得终端设备中的显示器显示该目标路径。
85.需要说明的，该推送信息还可以包括其他备选路径。例如，路径规划装置在得到每个备选路径的总时长之后，可以将总时长较小的前3个备选路径添加到推送信息。
86.在一些实施例中，目标路径还可以根据用户的喜好进行选择。例如，目标路径还可以为换乘次数最少的备选路径，或者可以为用户的步行时长最短的备选路径。用户还可以选择公共交通的优先等。例如，在可供用户选择的公共交通包括地铁和公交的情况下，地铁的优先级可以大于公交的优先级。
87.又一些实施例中，目标路径还可以为备选路径中的综合得分最高的备选路径。综合得分为根据多种因子以及每种因子对应的权重确定的。例如，在多种因子为总时间、步行/骑行时间、换乘次数的情况下，总时间对应的权重为w1，步行/骑行时间对应的权重为w2，换乘次数对应的权重为w3的情况下，若第一备选路径的总时间为x1、步行/骑行时间为x2、换乘次数为x3，则确定第一备选路径的综合得分为x1*w1+x2*w2+x2*w3。路径规划装置可以在第一备选路径的综合得分为多个综合得分最高的情况下，确定第一备选路径为目标路径。
88.目标路径还可以为换乘次数最少的备选路径，或者可以为用户的步行时长最短的备选路径。用户还可以选择公共交通的优先级。例如，在可供用户选择的公共交通包括地铁和公交的情况下，地铁的优先级可以大于公交的优先级。
89.基于本技术实施例提供的技术方案，基于本技术实施例提供的技术方案，路径规划装置可以根据用户规划的起点、终点，确定多个备选路径，可以为用户规划多种路线从起点到达终点，丰富了用户的可选择项，并根据用户待访问的兴趣点确定每个备选路径中的目标节点和目标兴趣点。如此，在确定多个备选路径以及每个备选路径中的目标兴趣点后，路径规划装置可以确定每个备选路径中上的通行时长，以及用户在从目标节点出发途经目标兴趣点后返回目标节点的通行时长，确定每个备选路径上的总时长，并确定多个总时长中的最小值对应的备选路径为目标路径。通过该目标路径，可以在途经用户待访问的兴趣点的情况下，确定耗时最短的备选路线，提高了用户的出行效率。
90.用户待访问的兴趣点可以包括一种兴趣点和多种兴趣点，下面对在用户待访问的兴趣点为一种兴趣点的情况、以及在用户待访问的兴趣点为多种兴趣点的情况进行说明。
91.一、在用户待访问的兴趣点为一种兴趣点的情况下，如图5所示，本技术的路径规划方法可以包括下述s401-s403。
92.s401、针对第一备选路径中的第一站点，若在距离第一站点小于或等于第一阈值的范围内存在用户待访问的兴趣点，则路径规划装置确定第一站点为目标节点。
93.其中，第一站点为第一备选路径所包括的多个公共交通站点中的首个站点或末站点。
94.其中，第一阈值可以根据需要设置。例如，可以为1千米，也可以为2千米等。
95.需要说明的，在首个站点和末站点都存在用户待访问的兴趣点的情况下，路径规划装置可以确定在距离首个站点小于或等于第一阈值中的兴趣点与首个站点的第一距离，以及距离末站点小于或等于第一阈值中的兴趣点与末站点的第二距离。在第一距离大于第二距离的情况下，路径规划装置可以确定末站点为目标节点。在第一距离大于第二距离的情况下，路径规划装置可以确定首个站点为目标节点。
96.一种示例中，如图6所示，距离首个站点小于或等于第一阈值的范围内可以包括距
离起点1千米、距离首个站点1千米、以及起点和首个站点两点之间的路线为基线向两侧延伸距离1千米的范围。
97.一种示例中，如图7所示，距离末站点小于或等于第一阈值的范围内可以包括距离末站点1.5千米、距离终点1.5千米、以及终点和末站点两点之间的路线为基线向两侧延伸距离1.5千米的范围。
98.s402、若在距离第一站点小于或等于第一阈值的范围内不存在用户待访问的兴趣点，且在距离第二站点小于或等于第一阈值的范围内存在用户待访问的兴趣点，则路径规划装置确定第二站点为目标节点。
99.其中，第二站点为首个站点和末站点之间的任一个站点。
100.一种示例中，如图8所示，距离第二站点小于或等于第一阈值的范围内可以包括距离第二站点0.5千米的范围。
101.需要说明的，在多个第二站点的第一阈值的范围内均存在用户待访问的兴趣点的情况下，路径规划装置可以确定每个第二站点与该第二站点第一阈值范围内的兴趣点的距离，并确定最短距离对应的第二站点为目标节点。
102.s403、若在距离第一站点小于或等于第一阈值的范围内、及在距离第二站点小于或等于第一阈值的范围内均不存在用户待访问的兴趣点，则路径规划装置调整第一阈值。
103.其中，调整后的第一阈值大于调整前的第一阈值。
104.作为一种可能的实现方式，路径规划装置可以以预设步长增加第一阈值的大小，直至距离第二站点小于或等于第一阈值的范围内存在用户待访问的兴趣点。例如，预设步长可以为0.1千米，也可以为0.05千米等，不予限制。
105.作为又一种可能的实现方式，路径规划装置可以以预设倍数增加第一阈值的大小，直至距离第二站点小于或等于第一阈值的范围内存在用户待访问的兴趣点。例如，预设倍数可以为2倍，也可以为1.5倍等，不予限制。
106.如此，路径规划装置可以在确定第一站点第一阈值的范围内存在用户待访问的兴趣点，确定第一站点为目标节点，而在确定第一站点第一阈值的范围内不存在用户待访问的兴趣点的情况下，才会确定第二站点的第一阈值的范围内是否存在用户待访问的兴趣点。由于在第一站点乘坐交通工具之前，或在第一站点离开交通工具之后，可以去往用户待访问的兴趣点，而不需要再进行换乘，减少了用户的等待交通工具的时间，提高了用户的出行效率。
107.二、在用户待访问的兴趣点为多种兴趣点的情况下，如图9所示，本技术的路径规划方法可以包括下述s801-s802。
108.s801、当第一节点的第一阈值范围内包括多种兴趣点时，路径规划装置确定第一节点为目标节点。
109.其中，第一节点为多个节点中的任一个。
110.需要说明的，第一站点的优先级大于在第二站点。例如，在第一站点的第一阈值范围内，以及第二站点的第一阈值范围内均包括多种兴趣点中的每种兴趣点时，路径规划装置确定第一站点为目标节点。
111.在两个或多个节点的优先级相同时，路径规划装置可以确定用户在从每个节点出发途经多个兴趣点后返回该节点的通行时长，并确定最短的通行时长对应的节点为目标节
点。例如，在首个站点的第一阈值范围内，及末站点的第一阈值范围内均包括多种兴趣点中的每种兴趣点时，若用户在从首个站点出发途经多个兴趣点后返回首个站点的通行时长小于末站点出发途经多个兴趣点后返回首个站点的通行时长，则路径规划装置确定首个站点为目标节点。
112.s802、当第一节点的第一阈值范围内不包括多种兴趣点中的每种兴趣点时，路径规划装置确定组合节点为目标节点。
113.其中，组合节点为多个节点的组合，组合节点包括多种兴趣点中的每种兴趣点。
114.作为一种可能的实现方式，路径规划装置可以确定多种组合节点，并将多种组合节点中所包括的节点数量最少的组合节点确定为目标节点。
115.例如，在多种组合节点包括组合节点1、组合节点2的情况下，若组合节点1中包括的节点的数量为3个，组合节点2包括的节点的数量为2个，则路径规划装置可以确定组合节点2为目标节点。
116.作为又一种可能的实现方式，路径规划装置可以优先确定包括多种兴趣点中兴趣点数量最多的第一组合节点，并根据第一组合节点确定第二组合节点，第二组合节点为包括缺失兴趣点最多的节点，缺失兴趣点为用户待访问的多种兴趣点中第一组合节点缺少的兴趣点。依次类推，直至组合节点包括用户待访问的每种兴趣点。
117.例如，若用户待访问的多种兴趣点的数量为5种(分别为兴趣点1、兴趣点2、兴趣点3、兴趣点4、兴趣点5)，备选路径的节点为3个(分别为节点1、节点2、节点3)，节点1的第一阈值范围内包括兴趣点1、兴趣点2、兴趣点3，节点2的第一阈值范围内包括兴趣点1、兴趣点4，节点3的第一阈值范围内包括兴趣点4、兴趣点5。则路径规划装置可以确定节点1为第一组合节点，确定节点3为第二组合节点，第一组合节点和第二组合节点对应的组合节点为目标节点。
118.如此，路径规划装置可以优先确定最少数量的节点，包括用户待访问的每种兴趣点，可以最大限度的减少换乘次数，减少了用户的等待交通工具的时间，提高了用户的出行效率。
119.本技术上述实施例中的各个方案在不矛盾的前提下，均可以进行结合。
120.本技术实施例可以根据上述方法示例对路径规划装置进行功能模块或者功能单元的划分，例如，可以对应各个功能划分各个功能模块或者功能单元，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块或者功能单元的形式实现。其中，本技术实施例中对模块或者单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
121.在采用对应各个功能划分各个功能模块的情况下，图10示出了一种路径规划装置的结构示意图，该路径规划装置可以为终端设备，也可以为应用于终端设备中的芯片，该路径规划装置可以用于执行上述实施例中涉及的对终端设备的功能。图10所示的路径规划装置可以包括：获取单元901、确定单元902。
122.获取单元901，用于获取用户规划的起点、终点及用户待访问的兴趣点；
123.确定单元902，用于根据起点、终点确定多个备选路径，每个备选路径包括多个节点，多个节点包括起点、终点以及多个公共交通站点；
124.确定单元902，还用于针对第一备选路径，确定第一备选路径的总时长，得到多个
总时长；第一备选路径为多个备选路径中的任意一个，总时长为第一通行时长和第二通行时长之和，第一通行时长为用户在第一备选路径上的通行时长，第二通行时长为用户在从目标节点出发途经目标兴趣点后返回目标节点的通行时长；目标节点为多个节点中的一个，目标兴趣点与用户待访问的兴趣点类型相同，且目标兴趣点与目标节点之间的距离小于或等于第一阈值；
125.确定单元902，还用于在第一备选路径的总时长为多个总时长中的最小值的情况下，将第一备选路径确定为目标路径。
126.一种可能的设计中，本技术实施例提供的确定单元902还用于：针对第一备选路径中的第一站点，若在距离第一站点小于或等于第一阈值的范围内存在用户待访问的兴趣点，则确定第一站点为目标节点；其中，第一站点为第一备选路径所包括的多个公共交通站点中的首个站点或末站点；若在距离第一站点小于或等于第一阈值的范围内不存在用户待访问的兴趣点，且在距离第二站点小于或等于第一阈值的范围内存在用户待访问的兴趣点，则确定第二站点为目标节点；第二站点为首个站点和末站点之间的任一个站点。
127.一种可能的设计中，在用户待访问的兴趣点为多种兴趣点的情况下，本技术实施例提供的确定单元902，还用于：若在距离第一节点小于或等于第一阈值的范围内包括多种兴趣点，则确定第一节点为目标节点；第一节点为多个节点中的任一个。
128.一种可能的设计中，本技术实施例提供的路径规划装置还包括调整单元903，调整单元903用于在距离第一站点小于或等于第一阈值的范围内、及在距离第二站点小于或等于第一阈值的范围内均不存在用户待访问的兴趣点的情况下，调整第一阈值，调整后的第一阈值大于调整前的第一阈值。
129.本技术实施例还提供了一种计算机可读存储介质。上述方法实施例中的全部或者部分流程可以由计算机程序来指令相关的硬件完成，该程序可存储于上述计算机可读存储介质中，该程序在执行时，可包括如上述各方法实施例的流程。计算机可读存储介质可以是前述任一实施例的路径规划装置(包括数据发送端和/或数据接收端)的内部存储单元，例如路径规划装置的硬盘或内存。上述计算机可读存储介质也可以是上述终端装置的外部存储设备，例如上述终端装置上配备的插接式硬盘，智能存储卡(smart media card,smc)，安全数字(secure digital,sd)卡，闪存卡(flash card)等。进一步地，上述计算机可读存储介质还可以既包括上述路径规划装置的内部存储单元也包括外部存储设备。上述计算机可读存储介质用于存储上述计算机程序以及上述路径规划装置所需的其他程序和数据。上述计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。
130.需要说明的是，本技术的说明书、权利要求书及附图中的术语“第一”和“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
131.应当理解，在本技术中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上，“至少两个(项)”是指两个或三个及三个以上，“和/或”，用于描述关联对象的关联关系，表示可以存在三种关系，例如，“a和/或b”可以表示：只存在a，只存在b以及同时存在a和b三种情况，其中a，b可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的
关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。
132.通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
133.在本技术所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
134.所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
135.另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
136.所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本技术实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、rom、ram、磁碟或者光盘等各种可以存储程序代码的介质。
137.以上所述，仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何在本技术揭露的技术范围内的变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应以权利要求的保护范围为准。