CN113124889A - 路径规划方法、装置及电子设备 - Google Patents

路径规划方法、装置及电子设备 Download PDF

Info

Publication number
CN113124889A
CN113124889A CN202010042234.8A CN202010042234A CN113124889A CN 113124889 A CN113124889 A CN 113124889A CN 202010042234 A CN202010042234 A CN 202010042234A CN 113124889 A CN113124889 A CN 113124889A
Authority
CN
China
Prior art keywords
path
position information
information
point position
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010042234.8A
Other languages
English (en)
Inventor
王胤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba China Network Technology Co Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN202010042234.8A priority Critical patent/CN113124889A/zh
Publication of CN113124889A publication Critical patent/CN113124889A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

本申请实施例提供一种路径规划方法、装置及电子设备。同时，本申请还涉及另外一种路径规划方法与一种自驾路径规划方法。该路径规划方法通过预先获取用于路径规划的起点位置信息、终点位置信息，获取初始路径信息。之后，获取与路径规划相关的目标兴趣点位置信息。最终，通过起点位置信息、终点位置信息与目标兴趣点位置信息，创建目标路径。在进行路径规划时，获取了目标兴趣点位置信息，并基于目标兴趣点位置信息创建目标路径。使得采用本申请实施例构建的目标路径中，包含了服务对象潜在感兴趣的位置点信息，从而不必再通过手动查找含有目标兴趣点位置信息的路径，即可自动创建包含目标兴趣点位置信息的路径，提高服务对象的使用体验。

Description

路径规划方法、装置及电子设备
技术领域
本申请涉及计算机技术领域，具体涉及一种路径规划方法、装置及电子设备。同时，本申请还涉及另外一种路径规划方法与一种自驾路径规划方法。
背景技术
随着现代交通建设的迅猛发展以及人们生活水平的提高，自驾出行成为人们越来越喜爱的出行方式。自驾出行给人们带来了极大便利，尤其在一些公共交通工具不是特别发达的地区，人们通过自驾的方式可以在这些地区自行安排出行时间，而不必将大量时间花费在等待交通工具上。另外，通过自驾出行的方式可以携带更多的出行物品。但在自驾出行时，一般都会涉及到路径规划问题。
发明内容
本申请实施例提供一种路径规划方法，用以解决现有技术中的路径规划方法需要多次重新规划路径的问题。
本申请实施例提供一种路径规划方法，包括：
获取用于路径规划的起点位置信息、终点位置信息；
根据所述起点位置信息、所述终点位置信息，获取初始路径信息；
根据所述初始路径信息，获取与路径规划相关的目标兴趣点位置信息；其中，所述目标兴趣点位置信息是指路径规划服务对象潜在感兴趣的位置点信息；
根据所述起点位置信息、所述终点位置信息以及所述目标兴趣点位置信息，创建目标路径。
可选的，所述方法还包括：获取预先设定的路径规划条件；
所述根据所述初始路径信息，获取与路径规划相关的目标兴趣点位置信息，包括：
根据所述初始路径信息，获取与路径规划相关的初始兴趣点位置信息；
根据所述路径规划条件，获取所述与路径规划相关的目标兴趣点位置信息。
可选的，所述根据所述初始路径信息，获取与路径规划相关的初始兴趣点位置信息，包括：
根据所述初始路径信息，获取初始路径指定范围内的兴趣点位置信息，并将所述初始路径指定范围内的兴趣点位置信息，作为所述初始兴趣点位置信息。
可选的，所述根据所述路径规划条件，获取所述与路径规划相关的目标兴趣点位置信息，包括：
从所述初始兴趣点位置信息中，选取满足所述路径规划条件的兴趣点位置信息，并将所述满足所述路径规划条件的兴趣点位置信息，作为所述目标兴趣点位置信息。
可选的，所述方法还包括：确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度；
所述从所述初始兴趣点位置信息中，选取满足所述路径规划条件的兴趣点位置信息，包括：
根据所述路径规划条件与所述初始兴趣点位置信息之间的匹配度，从所述初始兴趣点位置信息中，选取满足匹配度阈值条件的兴趣点位置信息，并将所述满足匹配度阈值条件的兴趣点位置信息，作为所述满足所述路径规划条件的兴趣点位置信息。
可选的，所述确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度，包括：
确定所述初始兴趣点位置信息与所述初始路径信息之间的距离信息；
获取所述距离信息与所述路径规划条件中的绕路距离之间的第一匹配度；
根据所述第一匹配度，确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度。
可选的，所述确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度，包括：
根据所述初始路径信息，确定前往所述初始兴趣点位置信息所需时间长度信息；
获取所述时间长度信息与所述路径规划条件中的绕路时间长度信息之间的第二匹配度；
根据所述第二匹配度，确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度。
可选的，所述方法还包括：获取所述服务对象的特征信息；其中所述服务对象的特征信息包括与兴趣点特征信息对应的历史行为数据信息；
所述根据所述初始路径信息，获取与路径规划相关的目标兴趣点位置信息，包括：根据所述初始路径信息与所述特征信息，获取与路径规划相关的目标兴趣点位置信息。
可选的，根据所述起点位置信息、所述终点位置信息，获取初始路径信息，包括：
根据所述起点位置信息与所述终点位置信息，确定与所述起点位置信息、所述终点位置信息对应的目标路径库信息；
根据所述目标路径库信息，获取初始路径信息。
可选的，在执行创建目标路径步骤之前，接收所述服务对象针对所述目标路径设置的调整信息；
所述根据所述起点位置信息、所述终点位置信息以及所述目标兴趣点位置信息，创建目标路径，包括：
根据所述起点位置信息、所述终点位置信息，所述目标兴趣点位置信息以及所述服务对象针对所述目标路径设置的调整信息，创建目标路径。
可选的，所述方法还包括：获取到达所述目标路径上的序列点的位置的时间信息；将所述时间信息与所述目标路径结合后，提供给所述服务对象。
可选的，所述方法还包括：根据所述目标兴趣点位置信息和所述服务对象所在的当前位置信息，为所述服务对象提供与所述目标兴趣点位置信息对应的信息与订阅服务。
可选的，所述方法还包括：获取所述服务对象针对所述目标路径已完成的路径，将所述已完成的路径进行置灰处理。
可选的，所述方法还包括：基于所述目标路径，获取所述目标路径对应的返程路径信息，并将所述返程路径信息提供给所述服务对象。
本申请实施例另外提供一种路径规划方法，包括：
获取用于路径规划的起点位置信息、终点位置信息；
根据所述起点位置信息、所述终点位置信息，创建目标路径；
根据针对所述起点位置信息设置的出发时间信息和/或针对所述终点位置时间信息设置的到达时间信息，获取到达所述目标路径的序列点的位置的时间信息。
可选的，所述方法还包括：根据所述目标路径的序列点的位置和所述服务对象所在的当前位置信息，为所述服务对象提供与所述目标路径的序列点的位置对应的信息与订阅服务。
可选的，所述方法还包括：获取所述服务对象针对所述目标路径已完成的路径，将所述已完成的路径进行置灰处理。
可选的，所述方法还包括：基于所述目标路径，获取所述目标路径对应的返程路径信息，并将所述返程路径信息提供给所述服务对象。
本申请实施例还提供一种自驾路径规划方法，包括：
获取用于自驾路径规划的起点位置信息、终点位置信息；
根据所述起点位置信息、所述终点位置信息，获取自驾初始路径信息；
根据所述自驾初始路径信息，获取与自驾路径规划相关的目标兴趣点位置信息；其中，所述目标兴趣点位置信息是指路径规划服务对象潜在感兴趣的位置点信息；
根据所述起点位置信息、所述终点位置信息以及所述目标兴趣点位置信息，创建自驾目标路径。
本申请实施例还提供一种路径规划装置，包括：
原始信息获取单元，用于获取用于路径规划的起点位置信息、终点位置信息；
初始路径信息获取单元，用于根据所述起点位置信息、所述终点位置信息，获取初始路径信息；
目标兴趣点位置信息获取单元，用于根据所述初始路径信息，获取与路径规划相关的目标兴趣点位置信息；其中，所述目标兴趣点位置信息是指路径规划服务对象潜在感兴趣的位置点信息；
目标路径创建单元，用于根据所述起点位置信息、所述终点位置信息以及所述目标兴趣点位置信息，创建目标路径。
本申请实施例还提供一种电子设备，包括：
处理器；
存储器，用于存储计算机程序，该计算机程序被处理器运行，执行上述本申请实施例提供的第一种路径规划的方法。
本申请实施例还提供一种计算机存储介质，所述计算机存储介质存储有计算机程序，该计算机程序被处理器运行，执行上述本申请实施例提供的第一种路径规划的方法。
与现有技术相比，本申请具有以下优点：
本申请实施例提供一种路径规划方法，本申请实施例通过预先获取用于路径规划的起点位置信息、终点位置信息，获取初始路径信息。之后，根据初始路径信息，获取与路径规划相关的目标兴趣点位置信息。最终，通过起点位置信息、终点位置信息与目标兴趣点位置信息，创建目标路径。本申请实施例的路径规划方法，在进行路径规划时，获取了路径规划服务对象潜在感兴趣的位置点信息，即：目标兴趣点位置信息，并基于目标兴趣点位置信息创建目标路径。使得采用本申请实施例构建的目标路径中，包含了服务对象潜在感兴趣的位置点信息，从而不必再通过手动查找含有服务对象潜在感兴趣的位置点信息的路径，即可自动创建包含目标兴趣点位置信息的路径，提高服务对象的使用体验。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获取其他的附图。
图1为本申请第一实施例提供的路径规划方法的第一应用场景示意图。
图2为本申请第一实施例提供的路径规划方法的第二应用场景示意图。
图3为本申请第一实施例提供的一种路径规划方法的流程图。
图4为本申请第二实施例提供的一种路径规划方法的流程图。
图5为本申请第三实施例提供的一种自驾路径规划方法的流程图。
图6为本申请第四实施例提供的一种路径规划装置的示意图。
图7为本申请第五实施例提供的一种路径规划电子设备的示意图。
具体实施方式
在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似推广，因此，本申请不受下面公开的具体实施的限制。
现有的路径规划一般都是通过地图导航***完成的。具体地，在出发前，用户将出行的起始点信息与终止点信息输入至导航***中，导航***能够根据起始点信息与终止点信息，计算从起始点到终止点的路线。一般来讲，计算出来的路线信息基于以下因素考虑：如何在最短的时间内从起始点到终止点，或者是如何在躲避拥堵的情形下从起始点到终止点，或者也可以是，在规划路径优先走高速或者优先不走高速的情形下如何从起始点到终止点。总之，上述规划的路径均是直接从起始点到终止点的路径。对于用户在自驾出行旅程中，想去起始点到终止点之间某一个目标点的情形，需要用户自主将想去的目标点设置为暂时的终点，导航***重新规划路径。上述情形需要用户多次设置终点信息，并需要导航***多次重新进行路径规划，对用户来讲，这种需要多次修改的路径规划无疑是比较复杂的。
本申请实施例提供一种路径规划方法，包括：获取用于路径规划的起点位置信息、终点位置信息；根据起点位置信息、终点位置信息，获取初始路径信息；根据初始路径信息，获取与路径规划相关的目标兴趣点位置信息；其中，目标兴趣点位置信息是指路径规划服务对象潜在感兴趣的位置点信息；根据起点位置信息、终点位置信息以及目标兴趣点位置信息，创建目标路径。
本申请实施例通过预先获取用于路径规划的起点位置信息、终点位置信息，获取初始路径信息。之后，根据初始路径信息，获取与路径规划相关的目标兴趣点位置信息。最终，通过起点位置信息、终点位置信息与目标兴趣点位置信息，创建目标路径。本申请实施例的路径规划方法，在进行路径规划时，获取了路径规划服务对象潜在感兴趣的位置点信息，即：目标兴趣点位置信息，并基于目标兴趣点位置信息创建目标路径。使得采用本申请实施例构建的目标路径中，包含了服务对象潜在感兴趣的位置点信息，从而不必再通过手动查找含有服务对象潜在感兴趣的位置点信息的路径，即可自动创建包含目标兴趣点位置信息的路径，提高服务对象的使用体验。
例如，在长途自驾场景中，用户A欲从地点M位置出发，自驾至地点N位置。在从地点M位置至地点N位置，自驾时间较久。为了驾驶安全，需要在中途进行暂时的休整。暂时的休整可以用于用户A进行游玩，或者住宿等。因此，在地点M位置至地点N位置的自驾路途中，可以获取一些用于游玩，或者住宿的地点，并规划在最终的目标路径中。这样，在长途自驾中就可以避免用户A多次手动寻找用于游玩，或者住宿的地点，并规划去往用于游玩，或者住宿的地点的路径。具体地，自动规划路径按照如下方式。
本申请实施例提供的路径规划方法可以应用于装有导航***的终端。请参照图1，其为本申请第一实施例提供的路径规划方法的第一应用场景示意图。以在终端与服务端共用执行路径规划方法为例进行说明，本场景实施例可以用于以下场景。
用户通过终端(终端可以是指手机或者车载导航***)预先设定用于路径规划的起点位置信息、终点位置信息。之后，服务端获取起点位置信息、终点位置信息，并能够根据起点位置信息、终点位置信息，获取初始路径信息。再之后，服务端根据初始路径信息，获取与路径规划相关的目标兴趣点位置信息；其中，目标兴趣点位置信息是指路径规划用户潜在感兴趣的位置点信息。最终，即可根据起点位置信息、终点位置信息以及目标兴趣点位置信息，创建目标路径。之后，服务端将目标路径推送至终端。
在上述创建目标路径中，用于路径规划的起点位置信息、终点位置信息是指在路径规划过程中的起点与终点的位置信息。位置信息可以是某一地点的GPS(GlobalPositioning System)定位信息，可以是用户输入的地理位置或者地名的关键词信息。路径规划服务对象即用户，在创建目标路径时，还可以依据用户预先设定的用于路径规划的条件与用户特征信息获取目标兴趣点位置信息。用户预先设定的用于路径规划的条件可以是指用户通过终端预先设定的路径规划条件。用户预先设定的路径规划条件可以是指用户通过终端预先设定的在规划路径时绕路距离的最大值，或者用户通过终端预先设定的在规划路径时完成路径所用的时间长度。与路径规划相关的目标兴趣点位置信息可以是指在规划路径时构成目标路径所需的地点位置信息，例如，可以是一些旅游景点，或者也可以是商场，或者旅店的位置信息。用户特征信息可以是指与确定兴趣点特征相关的历史行为数据信息，例如用户去某一兴趣点的次数，去某一兴趣点的频率。
在本场景实施例的具体实施过程中，可以实现以下场景的路径规划。用户A欲从地点M位置出发，自驾至地点N位置。假设从地点M位置到地点N位置的里程数较大，需要的自驾时间较长。在此处，两点位置之间的里程较长，自驾需要的时间较长，可以理解为按照现有的导航***，如果一直驾驶，并且中间没有进行休息，驾驶时间超过了正常驾驶阈值时间t0，即已经到了疲劳驾驶的时间。对应地，两点位置之间的里程较长，可以理解为两点位置之间的实际里程距离超过了按照交通规则的合理驾驶速度v0与正常驾驶阈值时间t0的乘积。对于上述情形，在规划从地点M位置到地点N位置的自驾路径时，可以根据地点M位置，地点N位置，获取用于用户A在自驾过程中进行休息的地点P，地点P可以是一些旅游景点，或者也可以是商场，或者旅店或者其他用于用户A进行暂时休息的地点。当然，在获取地点P时，并非只获取途径从地点M位置到地点N位置之间的地点，而是可以根据从地点M位置到地点N位置之间的初始路径信息(例如可以是最短距离)获取地点P。当然还可以是根据用户A预先设定的用于路径规划的条件获取地点P。假设用户A设定了绕路距离不超过30公里，在获取地点P时，只需保证自驾从地点M位置出发，去往所有确定的地点P位置，并最终到达地点N位置的里程距离，相比直接从地点M位置出发到地点N位置的里程距离超出的距离(绕路距离)不超过30公里即可。
另外，在获取地点P位置时，可以根据用户A预先设定的与用户A相关的历史行为数据即用户特征信息获取地点P。例如，对于地点P1位置，用户A之前去过至少五次，即可判断用户A还有可能在该次自驾过程中前往地点P1位置。因此，可以将地点P1位置规划在目标路径上。
在获取地点P位置时，还可以根据用户A预先设定的自驾时间长度来获取地点P位置。例如，对于地点P2位置，用户A从地点M位置出发，途径地点P2位置最终到达地点N位置所需的自驾时间长度为t2。用户A预先设定的自驾时间长度不超过t3。若t2＞t3，则地点P2位置不符合预先设定的自驾时间长度条件。此时，应该不将地点P2规划在目标路径上。反之，若t2＜t3，则地点P2位置符合预先设定的自驾时间长度条件。此时，可以将地点P2规划在目标路径上。
实际上，上述获取目标路径上途径的地点P，可以是先获取大量的地点P位置。之后，再判断地点P位置是否符合用于路径规划的预设条件，并将符合预设条件的地点P，确认为最终在目标路径上的途径地点。预设条件可以是指在初始路径的指定距离范围内的条件，可以是指符合用户预先设定的用于路径规划的条件，还可以是符合用户特征信息的条件。
上述获取大量的地点P位置，可以根据如下的方式。首先，根据起点M位置与终点N位置，获取多个路径。在此处，多个路径为对应从起点M位置到终点N位置的目标路径库。然后从多个路径中选取从起点M位置与终点N位置的最短距离的路径作为初始路径。在获取初始路径后，可以获取初始路径周围的大量的要途经的地点位置。这些大量的地点位置可以作为地点P的位置。然后，在判断大量地点P的位置哪些符合预设的条件，并将符合预设条件的地点P，确认为最终在目标路径上途径地点，即目标兴趣点。
在获取用于自驾规划路径的地点P位置之后，根据起点M位置，终点N位置，以及获取的地点P位置，创建目标路径。
具体地，在获取自驾规划路径的同时，还可以同时获取从起点M位置的出发时间。因此，以起点M位置的出发时间为依据，同时根据起点M位置与途径地点P位置之间的距离，可以获取途径地点P位置的时间信息。采用类似的方式，可以获取途径目标路径的所有序列点位置的时间信息。因此，在目标路径上可以通过终端展示给用户到达目标路径上的一些序列点位置对应的时间信息。进一步地，在规划的目标路径中，在到达这些序列点位置之前，可以自动预定这些序列点位置的旅游景点的门票，或者旅店。需要说明的是，序列点是指用于组成目标路径曲线上的所有点。例如，序列点的位置可以是目标兴趣点位置，可以是终点位置，也可以是用于用户自驾过程中加油的位置。
如图2所示，其为本申请第一实施例提供的路径规划方法的第二应用场景示意图。该图示意出了如何通过终端与服务端进行路径规划。首先，用户通过终端预先设定用于路径规划的起点位置信息、终点位置信息。在获取起点位置信息、终点位置信息后，根据起点位置信息、终点位置信息，获取初始路径信息。初始路径信息可以是用于连接起点位置信息与终点位置信息的最短距离的路径信息。同时，可以获取用于根据初始路径信息获取目标兴趣点的预设条件即用于路径规划的预设条件。根据用于路径规划的预设条件与初始路径信息获取兴趣点信息，之后即可计算路径，进而输出自驾路径建议，其中，路径规划的预设条件可以是指初始路径的指定距离范围内，可以是符合用户预先设定的路径规划的条件，还可以是符合用户特征信息。在输出自驾路径建议后，用户还可以对获取的兴趣点信息进行干预，从而获取目标兴趣点信息。例如，可以删除一些兴趣点，或者增加一些兴趣点信息，并将用户最终确定的目标兴趣点信息作为目标兴趣点。之后，基于最终确定的兴趣点信息作为目标兴趣点确定最终自驾建议。根据最终自驾建议上的目标兴趣点信息，可以实现对目标兴趣点位置门票或者酒店的预定。另外，在用户已经开启针对目标路径的行程时，获取用户针对目标路径已完成的路径，并将已完成的路径进行置灰处理，即根据GPS(GlobalPositioning System)定位自动完结行程。在用户完成针对目标路径的行程后，获取目标路径对应的返程路径信息，并将返程路径信息提供给用户。
本申请实施例提供一种路径规划方法，本申请实施例通过预先获取用于路径规划的起点位置信息、终点位置信息，获取初始路径信息。之后，根据初始路径信息，获取与路径规划相关的目标兴趣点位置信息。最终，通过起点位置信息、终点位置信息与目标兴趣点位置信息，创建目标路径。本申请实施例的路径规划方法，在进行路径规划时，获取了路径规划服务对象潜在感兴趣的位置点信息，即：目标兴趣点位置信息，并基于目标兴趣点位置信息创建目标路径。使得采用本申请实施例构建的目标路径中，包含了服务对象潜在感兴趣的位置点信息，从而不必再通过手动查找含有服务对象潜在感兴趣的位置点信息的路径，即可自动创建包含目标兴趣点位置信息的路径，提高服务对象的使用体验。需要说明的是，应用场景实施例仅仅作为一个实施例，提供此应用场景实施例的目的是便于理解本申请实施例的路径规划方法，而并非用于限定本申请实施例的路径规划方法。
本申请实施例提供一种路径规划方法、装置，电子设备，以及计算机存储介质。本申请实施例还提供另外一种路径规划方法与一种自驾路径规划方法，以下为具体实施例。
如图3所示，其为本申请第一实施例提供的一种路径规划方法的流程图。该方法可以应用于终端或者服务端，该方法包括如下步骤。
步骤S301：获取用于路径规划的起点位置信息、终点位置信息。
作为进行路径规划的前提，首先获取用于路径规划的起点位置信息、终点位置信息。
用于路径规划的起点位置信息、终点位置信息是指在路径规划过程中的起点与终点的位置信息。位置信息可以是某一地点的GPS(Global Positioning System)定位信息，并可以是通过户输入的地理位置或者地名的关键词信息获取GPS(Global PositioningSystem)定位信息。当然在进行路径规划时，还可能用到用于路径规划的预设条件，预设条件可以是指在初始路径的指定距离范围内的条件，可以是指符合用户预先设定的用于路径规划的条件，还可以是符合用户特征信息的条件。用户预先设定的路径规划的条件可以是在规划路径时，用户预先设定的在规划路径时绕路距离的最大值，或者用户预先设定的在规划路径时完成路径所用的时间长度。用户特征信息可以是指与兴趣点特征相关的历史行为数据信息，例如用户去某一兴趣点的次数，去某一兴趣点的频率。
获取用于路径规划的起点位置信息、终点位置信息，可以是基于获取终端发出的用于请求获取目标路径信息的请求消息来触发的。作为获取用于路径规划的起点位置信息、终点位置信息的一种方式，可以是获取用户输入的起点位置信息、终点位置信息。
作为获取用于路径规划的起点位置信息、终点位置信息还可以是，采用用户输入的作为起点或者终点的地理位置或者地名的关键词信息，根据地理位置或者地名的关键词信息，获取关键词信息所表示的位置信息。进而将关键词信息所表示的位置信息作为起点位置信息、终点位置信息。
步骤S302：根据起点位置信息、终点位置信息，获取初始路径信息。
在步骤S301获取起点位置信息、终点位置信息后，根据起点位置信息、终点位置信息，获取与路径规划相关的初始路径信息。在本申请的场景实施例中，已经说明本申请的路径规划方法，用于自动规划从起点位置到终点位置的路径。但在本申请实施例规划的路径中，可以将用户用于休息或者游玩的地点，即目标兴趣点考虑在路径规划中，相较于现有的仅仅规划起点与终点位置的路径，能够实现自动帮助用户规划长途自驾旅途的休息或者游玩的路径。而不需要用户自主多次规划路径。
该步骤获取的初始路径信息，主要是为寻找目标兴趣点位置信息提供基础。目标兴趣点位置信息可以是指在规划路径时构成目标路径所需的地点位置信息，例如，可以是一些旅游景点，或者也可以是商场，或者旅店的位置信息。在此处，初始路径信息仅仅是利用起点位置与终点位置的路径。在这里，可以采取寻找初始路径指定范围内的旅游景点，或者也可以是商场，或者旅店作为目标兴趣点。因此，可以先获取初始路径。
作为获取初始路径的其中一种方式，可以采取如下方式。首先，根据起点位置信息与终点位置信息，确定与起点位置信息、终点位置信息对应的目标路径库信息。之后，根据目标路径库信息，获取初始路径信息。实际上通过路径库的方式获取初始路径，例如在大量路径库中，通过起点位置信息与终点位置信息，确定与起点位置信息、终点位置信息对应的目标路径库信息，然后再在目标路径库中选取初始路径信息。路径库可以是指地图中存储的路径，而目标路径是所有从起点位置至终点位置的路径。可以选取起点位置信息与终点位置信息距离最短的路径作为初始路径。
步骤S303：根据初始路径信息，获取与路径规划相关的目标兴趣点位置信息；其中，目标兴趣点位置信息是指路径规划服务对象潜在感兴趣的位置点信息。
在获取初始路径信息后，根据初始路径信息与预设条件，获取与初始路径信息相关的目标兴趣点位置信息；并将与初始路径信息相关的目标兴趣点位置信息作为与路径规划相关的目标兴趣点位置信息。该步骤中，通过初始路径指定范围的条件，用户预先设定的路径规划条件以及用户特征信息，可以获取路径规划用户潜在感兴趣的位置点信息。
在上文中提及，用户预先设定的路径规划条件可以是指在规划路径时，用户预先设定的在规划路径时绕路距离的最大值，或者用户预先设定的在规划路径时完成路径所用的时间长度。用户特征信息可以是指与兴趣点特征相关的历史行为数据信息，例如用户去某一兴趣点的次数，去某一兴趣点的频率。因此，可以将用户特征信息作为筛选条件选择哪些兴趣点适合进行路径规划，哪些不适合进行路径规划。
具体地，根据初始路径信息与预设条件，获取与初始路径信息相关的目标兴趣点位置信息，可以是如下的方式。首先，获取初始路径指定范围内的兴趣点位置信息，并将初始路径指定范围内的兴趣点位置信息，作为初始兴趣点位置信息。例如，获取距离初始路径50公里以内的酒店，商场作为初始兴趣点位置信息。
上文中提到，可以根据用户预先设定的路径规划条件以及用户特征信息获取目标兴趣点。具体地，可以按照如下方式。从初始兴趣点位置信息中，选取满足用户预先设定的路径规划条件的初始兴趣点位置信息，并将满足用户预先设定的路径规划条件的初始兴趣点位置信息，作为目标兴趣点位置信息。而满足用户预先设定的路径规划条件的初始兴趣点位置信息，可以通过确定用户预先设定的路径规划条件与初始兴趣点位置信息之间的匹配度。具体地，首先，根据用户预先设定的路径规划条件与初始兴趣点位置信息之间的匹配度，从初始兴趣点位置信息中，选取满足匹配度阈值条件的兴趣点位置信息，并将满足匹配度阈值条件的兴趣点位置信息，作为满足用户预先设定的路径规划条件的目标兴趣点位置信息。
更具体地，确定用户预先设定的路径规划条件与初始兴趣点位置信息之间的匹配度可以是：确定初始兴趣点位置信息与初始路径信息之间的距离信息，获取距离信息与用户预先设定的路径规划条件中的绕路距离之间的第一匹配度；根据第一匹配度，确定路径规划条件与初始兴趣点位置信息之间的匹配度。
具体地，假设用户A设定了绕路距离不超过30公里，在获取目标兴趣点位置时，只需保证自驾从起点位置出发，去往确定的目标兴趣点位置，并最终到达终点位置的里程距离，相比直接从起点位置出发到终点位置的里程距离超出的距离(绕路距离)不超过30公里即可。假设自驾从起点位置出发，去往确定的目标兴趣点位置，并最终到达终点位置的里程距离绕路距离为29公里，第一匹配度为自驾从起点位置出发，去往确定的兴趣点位置，并最终到达终点位置的里程距离的绕路距离与预设的绕路距离的比值，第一匹配度阈值为小于等于1。绕路29公里对应的目标兴趣点位置，求得的第一匹配度为29/30，符合用户预先设定的路径规划条件，即符合第一匹配度阈值为小于等于1。
确定用户预先设定的路径规划条件与初始兴趣点位置信息之间的匹配度还可以是：根据初始路径信息，确定前往初始兴趣点位置信息所需时间长度信息；获取时间长度信息与用户预先设定的路径规划条件中的绕路时间长度信息之间的第二匹配度；根据第二匹配度，确定用户预先设定的路径规划条件与初始兴趣点位置信息之间的匹配度。
除了通过用户预先设定的路径规划条件，获取目标兴趣点位置信息，还可以根据用户特征信息获取目标兴趣点位置信息。具体地，根据用户特征信息获取与初始路径相关的目标兴趣点位置信息可以是：将与用户特征信息匹配的初始兴趣点位置信息，确认为与初始路径信息相关的目标兴趣点位置信息。
具体地，将与用户特征信息匹配的初始兴趣点位置信息，确认为与初始路径信息相关的目标兴趣点位置信息，具体可以是：获取用户特征信息与初始兴趣点位置信息之间的第三匹配度，将第三匹配度满足第三匹配度阈值条件的初始兴趣点位置信息，作为匹配用户特征信息的初始路径相关的目标兴趣点位置信息。
更具体地，由于用户特征信息可以是与兴趣点特征相关的历史行为数据信息，因此获取用户特征信息与初始兴趣点位置信息之间的第三匹配度，可以是：首先，计算与兴趣点特征相关的历史行为数据信息和初始兴趣点位置信息之间的匹配度。之后，根据计算所得的匹配度，获取用户特征信息与初始兴趣点位置信息之间的第三匹配度。
上述获取与路径规划相关的兴趣点位置信息，是基于起点位置信息、终点位置信息建立的初始路径信息基础上，再以用于路径规划的预设条件作为筛选条件，获取与路径规划相关的目标兴趣点位置信息的。
步骤S304：根据起点位置信息、终点位置信息以及目标兴趣点位置信息，创建目标路径。
在获取起点位置信息、终点位置信息以及目标兴趣点位置信息后，创建包含起点位置信息、终点位置信息以及目标兴趣点位置信息的目标路径。
为了将用户针对创建目标路径的一些要求条件体现在目标路径中，在执行创建目标路径步骤之前，接收用户针对目标路径设置的调整信息，之后，根据起点位置信息、终点位置信息，目标兴趣点位置信息以及用户针对目标路径设置的调整信息，创建目标路径。例如，对于目标兴趣点C与目标兴趣点D，两个兴趣点属于相同性质的兴趣点，都是酒店。但是两者距离较近，因此，用户可以根据个人喜好删除一个兴趣点。
在用户确定好所有目标兴趣点后，可以通过设定的用于完成路径的开始时间或者终止时间，以及起点位置或者终点位置距离目标路径上的序列点位置的距离，获取到达目标路径上的序列点的位置的时间信息，之后，将时间信息与目标路径结合后，提供给用户。具体地，在此处，时间信息与目标路径结合后获得的可以是包含到达目标路径上每个指定序列点位置的时间信息的目标路径信息。目标路径上的序列点是指用于组成目标路径曲线上的所有点。当然，获取到达目标路径上的序列点的位置的时间信息可以是选取一些具有代表性的序列点，例如，序列点的位置可以是目标兴趣点位置，可以是终点位置，也可以是用于用户自驾过程中加油的位置。
在用户开启针对目标路径的行程后，当然也可以是在创建目标路径后，根据目标兴趣点位置信息和用户所在的当前位置信息，为用户提前预定目标兴趣点位置信息对应门票。例如，在用户距离目标兴趣点某电影院行驶距离还有一个小时之前，为用户自动预定电影院门票。当然，也可以为用户预定酒店或者其他业务。此外，在用户自驾过程中，在进入目标兴趣点某个古文化城市位置所在的辖区时，可以为用户播报该城市的文化历史信息等。这些可以通过在路径规划导航***上安装自驾语音播报***以及自驾订阅***实现。
为了使用户更清晰感知针对目标路径的行驶情形，获取用户针对目标路径已完成的路径，并将已完成的路径进行置灰处理。例如，将目标路径上已经行驶过的路径变为灰色，而将未行驶的路径保持为绿色。当然，这仅仅是作为显示用户针对目标路径已经行驶情况的一种实施方式。
同时为便于用户返程，还可以基于目标路径，获取目标路径对应的返程路径信息，并将返程路径信息提供给用户。例如，对应路径上的一些目标兴趣点位置距离较近的情形，可以将这些目标兴趣点合理地分配在目标路径与目标路径对应的返程路径上，以提高用户的体验。在此处，可以将目标路径作为用户从起点位置至终点位置的路径，而目标路径对应的返程路径是从终点位置至起点位置的路径。
本实施例通过预先获取用于路径规划的起点位置信息、终点位置信息，获取初始路径信息。之后，根据初始路径信息，获取与路径规划相关的目标兴趣点位置信息。最终，通过起点位置信息、终点位置信息与目标兴趣点位置信息，创建目标路径。本申请实施例的路径规划方法，在进行路径规划时，获取了路径规划服务对象潜在感兴趣的位置点信息，即：目标兴趣点位置信息，并基于目标兴趣点位置信息创建目标路径。使得采用本申请实施例构建的目标路径中，包含了服务对象潜在感兴趣的位置点信息，从而不必再通过手动查找含有服务对象潜在感兴趣的位置点信息的路径，即可自动创建包含目标兴趣点位置信息的路径，提高服务对象的使用体验。
在上述的第一实施例中，提供了一种路径规划方法，与之相对应的，本申请提供另外一种路径规划方法。如图4所示，其为本申请第二实施例提供的另外一种路径规划方法的流程图。由于该实施例基本相似于第一实施例，所以描述得比较简单，相关之处参见第一实施例的部分说明即可。下述描述仅仅是示意性的。
本实施例提供一种路径规划方法，该方法可以应用于终端或者服务端，该方法包括：
步骤S401：获取用于路径规划的起点位置信息、终点位置信息。
步骤S402：根据起点位置信息、终点位置信息，创建目标路径。
步骤S403：根据针对起点位置信息设置的出发时间信息和/或针对终点位置时间信息设置的到达时间信息，获取到达目标路径的序列点的位置的时间信息。
为了自动规划针对目标路径上的序列点所在位置的自驾行程安排，根据目标路径的序列点的位置和服务对象所在的当前位置信息，为服务对象提供与目标路径的序列点的位置对应的信息与订阅服务。
同时，为了服务对象清晰感知服务对象针对目标路径的自驾行驶情形，获取服务对象针对目标路径已完成的路径，并将已完成的路径在目标路径上进行置灰处理。
同时为便于返程，还可以基于目标路径，获取目标路径对应的返程路径信息，并将返程路径信息提供给服务对象。例如，对应路径上的一些序列点位置距离较近时，可以将这些序列点合理地分配在目标路径与目标路径对应的返程路径上，以提高服务对象的体验。
在上述的第一实施例中，提供了一种路径规划方法，与之相对应的，本申请提供一种自驾路径规划方法。如图5所示，其为本申请第三实施例提供的一种自驾路径规划方法的流程图。由于该实施例基本相似于第一实施例，所以描述得比较简单，相关之处参见第一实施例的部分说明即可。下述描述仅仅是示意性的。
本实施例提供一种自驾路径规划方法，该方法可以应用于终端或者服务端，该方法包括：
步骤S501：获取用于自驾路径规划的起点位置信息、终点位置信息。
步骤S502：根据起点位置信息、终点位置信息，获取自驾初始路径信息。
步骤S503：根据自驾初始路径信息，获取与自驾路径规划相关的目标兴趣点位置信息；其中，目标兴趣点位置信息是指路径规划服务对象潜在感兴趣的位置点信息。
步骤S504：根据起点位置信息、终点位置信息以及目标兴趣点位置信息，创建自驾目标路径。
在上述的第一实施例中，提供了一种路径规划方法，与之相对应的，本申请提供一种自驾路径规划装置。如图6所示，其为本申请第四实施例提供的一种路径信规划装置的示意图。由于装置实施例基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。下述描述的装置实施例仅仅是示意性的。
本申请第四实施例提供一种路径规划装置，该装置可以应用于终端或者服务端，该装置包括：
原始信息获取单元601，用于获取用于路径规划的起点位置信息、终点位置信息；
初始路径信息获取单元602，用于根据所述起点位置信息、所述终点位置信息，获取初始路径信息；
目标兴趣点位置信息获取单元603，用于根据所述初始路径信息，获取与路径规划相关的目标兴趣点位置信息；其中，所述目标兴趣点位置信息是指路径规划服务对象潜在感兴趣的位置点信息；
目标路径创建单元604，用于根据所述起点位置信息、所述终点位置信息以及所述目标兴趣点位置信息，创建目标路径。
可选的，所述装置还包括路径规划条件获取单元；所述路径规划条件获取单元用于：获取预先设定的路径规划条件；
所述目标兴趣点位置信息获取单元，具体用于：
根据所述初始路径信息，获取与路径规划相关的初始兴趣点位置信息；
根据所述路径规划条件，获取所述与路径规划相关的目标兴趣点位置信息。
所述目标兴趣点位置信息获取单元，具体用于：
根据所述初始路径信息，获取初始路径指定范围内的兴趣点位置信息，并将所述初始路径指定范围内的兴趣点位置信息，作为所述初始兴趣点位置信息。
所述目标兴趣点位置信息获取单元，具体用于：
从所述初始兴趣点位置信息中，选取满足所述路径规划条件的兴趣点位置信息，并将所述满足所述路径规划条件的兴趣点位置信息，作为所述目标兴趣点位置信息。
可选的，所述装置还包括匹配度确定单元；所述匹配度确定单元用于：确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度；
所述目标兴趣点位置信息获取单元，具体用于：
根据所述路径规划条件与所述初始兴趣点位置信息之间的匹配度，从所述初始兴趣点位置信息中，选取满足匹配度阈值条件的兴趣点位置信息，并将所述满足匹配度阈值条件的兴趣点位置信息，作为所述满足所述路径规划条件的兴趣点位置信息。
所述匹配度确定单元，具体用于：
确定所述初始兴趣点位置信息与所述初始路径信息之间的距离信息；
获取所述距离信息与所述路径规划条件中的绕路距离之间的第一匹配度；
根据所述第一匹配度，确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度。
所述匹配度确定单元，具体用于：
根据所述初始路径信息，确定前往所述初始兴趣点位置信息所需时间长度信息；
获取所述时间长度信息与所述路径规划条件中的绕路时间长度信息之间的第二匹配度；
根据所述第二匹配度，确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度。
可选的，所述装置还包括特征信息获取单元；所述特征信息获取单元用于：获取所述服务对象的特征信息；其中所述服务对象的特征信息包括与兴趣点特征信息对应的历史行为数据信息；
所述目标兴趣点位置信息获取单元，具体用于：根据所述初始路径信息与所述特征信息，获取与路径规划相关的目标兴趣点位置信息。
可选的，所述初始路径信息获取单元，具体用于：
根据所述起点位置信息与所述终点位置信息，确定与所述起点位置信息、所述终点位置信息对应的目标路径库信息；
根据所述目标路径库信息，获取初始路径信息。
可选的，所述装置还包括调整单元，所述调整单元用于：在执行创建目标路径步骤之前，接收所述服务对象针对所述目标路径设置的调整信息；
所述目标路径创建单元，具体用于：
根据所述起点位置信息、所述终点位置信息，所述目标兴趣点位置信息以及所述服务对象针对所述目标路径设置的调整信息，创建目标路径。
可选的，所述装置还包括时间信息提供单元；所述时间信息提供单元用于：获取到达所述目标路径上的序列点的位置的时间信息；将所述时间信息与所述目标路径结合后，提供给所述服务对象。
可选的，所述装置还包括订阅单元；所述订阅单元用于：根据所述目标兴趣点位置信息和所述服务对象所在的当前位置信息，为所述服务对象提供与所述目标兴趣点位置信息对应的信息与订阅服务。
可选的，所述装置还包括处理单元；所述处理单元用于：获取所述服务对象针对所述目标路径已完成的路径，将所述已完成的路径进行置灰处理。
可选的，所述装置还包括返程信息获取单元；所述返程信息获取单元用于：基于所述目标路径，获取所述目标路径对应的返程路径信息，并将所述返程路径信息提供给所述服务对象。
本申请第一实施例给出了一种路规划方法，本申请第五实施例给出了与第一实施例方法对应的电子设备。
如图7所示，其示出了本实施例电子设备示意图。
本实施例提供一种电子设备，包括：
处理器701；
存储器702，用于存储计算机程序，该计算机程序被处理器运行，执行上述第一实施例提供的路径规划方法。
本申请第一实施例给出了一种路径信息的获取方法，本申请第六实施例给出了与第一实施例方法对应的计算机存储介质，所述计算机存储介质存储有计算机程序，该计算机程序被处理器运行，执行上述第一实施例提供的路径规划方法。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
1、计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读存储媒体(non-transitorycomputer readable storage media)，如调制的数据信号和载波。
2、本领域技术人员应明白，本申请的实施例可提供为方法、***或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

Claims (22)

1.一种路径规划方法，其特征在于，包括：
获取用于路径规划的起点位置信息、终点位置信息；
根据所述起点位置信息、所述终点位置信息，获取初始路径信息；
根据所述初始路径信息，获取与路径规划相关的目标兴趣点位置信息；其中，所述目标兴趣点位置信息是指路径规划服务对象潜在感兴趣的位置点信息；
根据所述起点位置信息、所述终点位置信息以及所述目标兴趣点位置信息，创建目标路径。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取预先设定的路径规划条件；
所述根据所述初始路径信息，获取与路径规划相关的目标兴趣点位置信息，包括：
根据所述初始路径信息，获取与路径规划相关的初始兴趣点位置信息；
根据所述路径规划条件，获取所述与路径规划相关的目标兴趣点位置信息。
3.根据权利要求2所述的方法，其特征在于，所述根据所述初始路径信息，获取与路径规划相关的初始兴趣点位置信息，包括：
根据所述初始路径信息，获取初始路径指定范围内的兴趣点位置信息，并将所述初始路径指定范围内的兴趣点位置信息，作为所述初始兴趣点位置信息。
4.根据权利要求2所述的方法，其特征在于，所述根据所述路径规划条件，获取所述与路径规划相关的目标兴趣点位置信息，包括：
从所述初始兴趣点位置信息中，选取满足所述路径规划条件的兴趣点位置信息，并将所述满足所述路径规划条件的兴趣点位置信息，作为所述目标兴趣点位置信息。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度；
所述从所述初始兴趣点位置信息中，选取满足所述路径规划条件的兴趣点位置信息，包括：
根据所述路径规划条件与所述初始兴趣点位置信息之间的匹配度，从所述初始兴趣点位置信息中，选取满足匹配度阈值条件的兴趣点位置信息，并将所述满足匹配度阈值条件的兴趣点位置信息，作为所述满足所述路径规划条件的兴趣点位置信息。
6.根据权利要求5所述的方法，其特征在于，所述确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度，包括：
确定所述初始兴趣点位置信息与所述初始路径信息之间的距离信息；
获取所述距离信息与所述路径规划条件中的绕路距离之间的第一匹配度；
根据所述第一匹配度，确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度。
7.根据权利要求5所述的方法，其特征在于，所述确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度，包括：
根据所述初始路径信息，确定前往所述初始兴趣点位置信息所需时间长度信息；
获取所述时间长度信息与所述路径规划条件中的绕路时间长度信息之间的第二匹配度；
根据所述第二匹配度，确定所述路径规划条件与所述初始兴趣点位置信息之间的匹配度。
8.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取所述服务对象的特征信息；其中所述服务对象的特征信息包括与兴趣点特征信息对应的历史行为数据信息；
所述根据所述初始路径信息，获取与路径规划相关的目标兴趣点位置信息，包括：根据所述初始路径信息与所述特征信息，获取与路径规划相关的目标兴趣点位置信息。
9.根据权利要求1所述的方法，其特征在于，根据所述起点位置信息、所述终点位置信息，获取初始路径信息，包括：
根据所述起点位置信息与所述终点位置信息，确定与所述起点位置信息、所述终点位置信息对应的目标路径库信息；
根据所述目标路径库信息，获取初始路径信息。
10.根据权利要求1所述的方法，其特征在于，在执行创建目标路径步骤之前，接收所述服务对象针对所述目标路径设置的调整信息；
所述根据所述起点位置信息、所述终点位置信息以及所述目标兴趣点位置信息，创建目标路径，包括：
根据所述起点位置信息、所述终点位置信息，所述目标兴趣点位置信息以及所述服务对象针对所述目标路径设置的调整信息，创建目标路径。
11.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取到达所述目标路径上的序列点的位置的时间信息；将所述时间信息与所述目标路径结合后，提供给所述服务对象。
12.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据所述目标兴趣点位置信息和所述服务对象所在的当前位置信息，为所述服务对象提供与所述目标兴趣点位置信息对应的信息与订阅服务。
13.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取所述服务对象针对所述目标路径已完成的路径，将所述已完成的路径进行置灰处理。
14.根据权利要求1所述的方法，其特征在于，所述方法还包括：基于所述目标路径，获取所述目标路径对应的返程路径信息，并将所述返程路径信息提供给所述服务对象。
15.一种路径规划方法，其特征在于，包括：
获取用于路径规划的起点位置信息、终点位置信息；
根据所述起点位置信息、所述终点位置信息，创建目标路径；
根据针对所述起点位置信息设置的出发时间信息和/或针对所述终点位置时间信息设置的到达时间信息，获取到达所述目标路径的序列点的位置的时间信息。
16.根据权利要求15所述的方法，其特征在于，所述方法还包括：根据所述目标路径的序列点的位置和所述服务对象所在的当前位置信息，为所述服务对象提供与所述目标路径的序列点的位置对应的信息与订阅服务。
17.根据权利要求15所述的方法，其特征在于，所述方法还包括：获取所述服务对象针对所述目标路径已完成的路径，将所述已完成的路径进行置灰处理。
18.根据权利要求15所述的方法，其特征在于，所述方法还包括：基于所述目标路径，获取所述目标路径对应的返程路径信息，并将所述返程路径信息提供给所述服务对象。
19.一种自驾路径规划方法，其特征在于，包括：
获取用于自驾路径规划的起点位置信息、终点位置信息；
根据所述起点位置信息、所述终点位置信息，获取自驾初始路径信息；
根据所述自驾初始路径信息，获取与自驾路径规划相关的目标兴趣点位置信息；其中，所述目标兴趣点位置信息是指路径规划服务对象潜在感兴趣的位置点信息；
根据所述起点位置信息、所述终点位置信息以及所述目标兴趣点位置信息，创建自驾目标路径。
20.一种路径规划装置，其特征在于，包括：
原始信息获取单元，用于获取用于路径规划的起点位置信息、终点位置信息；
初始路径信息获取单元，用于根据所述起点位置信息、所述终点位置信息，获取初始路径信息；
目标兴趣点位置信息获取单元，用于根据所述初始路径信息，获取与路径规划相关的目标兴趣点位置信息；其中，所述目标兴趣点位置信息是指路径规划服务对象潜在感兴趣的位置点信息；
目标路径创建单元，用于根据所述起点位置信息、所述终点位置信息以及所述目标兴趣点位置信息，创建目标路径。
21.一种电子设备，其特征在于，包括：
处理器；
存储器，用于存储计算机程序，该计算机程序被处理器运行，执行权利要求1-14任意一项所述的方法。
22.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机程序，该计算机程序被处理器运行，执行权利要求1-14任意一项所述的方法。
CN202010042234.8A 2020-01-15 2020-01-15 路径规划方法、装置及电子设备 Pending CN113124889A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010042234.8A CN113124889A (zh) 2020-01-15 2020-01-15 路径规划方法、装置及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010042234.8A CN113124889A (zh) 2020-01-15 2020-01-15 路径规划方法、装置及电子设备

Publications (1)

Publication Number Publication Date
CN113124889A true CN113124889A (zh) 2021-07-16

Family

ID=76771397

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010042234.8A Pending CN113124889A (zh) 2020-01-15 2020-01-15 路径规划方法、装置及电子设备

Country Status (1)

Country Link
CN (1) CN113124889A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115412596A (zh) * 2022-08-05 2022-11-29 深圳市汇深网信息科技有限公司 基于行程管理的出行消息订阅方法、装置、设备及介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103488758A (zh) * 2013-09-24 2014-01-01 大陆汽车投资（上海）有限公司 兴趣点搜索方法及导航方法
CN103900585A (zh) * 2012-12-25 2014-07-02 上海博泰悦臻电子设备制造有限公司 兴趣点规划方法和装置
EP2789980A2 (en) * 2013-04-08 2014-10-15 Scania CV AB (publ) Planning of driving and driving interruptions based on points of interest
CN106557474A (zh) * 2015-09-24 2017-04-05 北京四维图新科技股份有限公司 获取沿途 poi 的方法及装置、数据库、导航终端及汽车
US20180150080A1 (en) * 2018-01-24 2018-05-31 GM Global Technology Operations LLC Systems and methods for path planning in autonomous vehicles
CN109839120A (zh) * 2017-11-24 2019-06-04 北京三快在线科技有限公司 行程规划方法、装置、介质及电子设备
CN110296711A (zh) * 2018-03-23 2019-10-01 广州小鹏汽车科技有限公司 一种行程规划方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103900585A (zh) * 2012-12-25 2014-07-02 上海博泰悦臻电子设备制造有限公司 兴趣点规划方法和装置
EP2789980A2 (en) * 2013-04-08 2014-10-15 Scania CV AB (publ) Planning of driving and driving interruptions based on points of interest
CN103488758A (zh) * 2013-09-24 2014-01-01 大陆汽车投资（上海）有限公司 兴趣点搜索方法及导航方法
CN106557474A (zh) * 2015-09-24 2017-04-05 北京四维图新科技股份有限公司 获取沿途 poi 的方法及装置、数据库、导航终端及汽车
CN109839120A (zh) * 2017-11-24 2019-06-04 北京三快在线科技有限公司 行程规划方法、装置、介质及电子设备
US20180150080A1 (en) * 2018-01-24 2018-05-31 GM Global Technology Operations LLC Systems and methods for path planning in autonomous vehicles
CN110296711A (zh) * 2018-03-23 2019-10-01 广州小鹏汽车科技有限公司 一种行程规划方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115412596A (zh) * 2022-08-05 2022-11-29 深圳市汇深网信息科技有限公司 基于行程管理的出行消息订阅方法、装置、设备及介质
CN115412596B (zh) * 2022-08-05 2024-01-05 深圳市汇深网信息科技有限公司 基于行程管理的出行消息订阅方法、装置、设备及介质

Similar Documents

Publication Publication Date Title
US9651383B2 (en) Method and system for creating indoor and outdoor linked path
KR102126660B1 (ko) 온-디맨드 서비스를 위한 정보를 제공하기 위한 시스템 및 방법
US9291473B2 (en) Navigation device
CA2533484C (en) Navigation system
US8682576B2 (en) Navigation based on user-defined points and paths
US9008888B1 (en) Cost based navigation
US20180216949A1 (en) Providing a navigation system with navigable routes
US6829533B2 (en) On-vehicle route guidance device and route guidance method
US20100268453A1 (en) Navigation device
US20080208445A1 (en) Route shaping systems and methods
JP2013117378A (ja) ナビゲーションシステム
CN110749330B (zh) 导航路径规划方法及装置
WO2005032177A1 (en) Method and system for providing map data search service
US8290694B2 (en) Method for sensing covering state according to velocity and system for providing traffic information using the same method
KR101364524B1 (ko) 목표 위치 검색 방법 및 그 장치
CN117131268B (zh) 一种基于街景地图的旅程推荐方法、设备及介质
JP2016023978A (ja) ナビゲーション装置、携帯端末、ナビゲーション方法、およびプログラム
CN106323306B (zh) 一种导航信息处理方法及电子设备
CN111947665B (zh) 导航控制方法、装置和设备及计算机存储介质
CN113124889A (zh) 路径规划方法、装置及电子设备
US10240940B2 (en) Route planning system and method
JPH0997005A (ja) 移動計画システム
CN112050823B (zh) 一种导航目的地修正方法、装置及计算机存储介质
US20100036609A1 (en) Navigation systems and navigation methods thereof
WO2004099719A1 (en) Method and system for providing map information to mobile device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20240724

Address after: No. 699, Wangshang Road, Binjiang District, Hangzhou, Zhejiang

Applicant after: Alibaba (China) Network Technology Co.,Ltd.

Country or region after: China

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Applicant before: ALIBABA GROUP HOLDING Ltd.

Country or region before: Cayman Islands