CN108871355A - 一种导航方法和装置、一种用于导航的装置 - Google Patents
一种导航方法和装置、一种用于导航的装置 Download PDFInfo
- Publication number
- CN108871355A CN108871355A CN201710335840.7A CN201710335840A CN108871355A CN 108871355 A CN108871355 A CN 108871355A CN 201710335840 A CN201710335840 A CN 201710335840A CN 108871355 A CN108871355 A CN 108871355A
- Authority
- CN
- China
- Prior art keywords
- navigation
- track
- present
- target
- active user
- 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
Links
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/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
Abstract
本发明实施例提供了一种导航方法和装置、一种用于导航的装置，其中的方法具体包括：从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹为所述当前用户走过的位置轨迹；依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；输出所述当前导航对应的目标导航路线。本发明实施例得到的当前导航对应的目标导航路线对当前用户而言具有更高的熟悉度和信任度。
Description
技术领域
本发明涉及信息技术领域，特别是涉及一种导航方法和装置、一种用于导航的装置。
背景技术
随着信息技术的发展，地图导航的应用已经很普遍。地图导航可以针对用户的驾驶、出行等活动，提供并生成便利、有效的导航路线，以使得用户可顺利到达终点。
现有方案可根据用户输入的起点和终点，通过路线规划生成对应的导航路线，并在地图上显示该导航路线。
在实际应用中，用户往往还是喜欢走自己熟悉的路线，通常在用户对原有的导航路线不满意的情况下，虽然可以通过添加途经点的方式再次请求新的导航路线；然而，这种规划，是基于原有导航路线基础上的规划，新的导航路线仍然可能不满足用户的导航需求。
发明内容
鉴于上述问题，本发明实施例提出了一种克服上述问题或者至少部分地解决上述问题的导航方法、导航装置及用于导航的装置，本发明实施例得到的当前导航对应的目标导航路线对当前用户而言具有更高的熟悉度和信任度。
为了解决上述问题，本发明公开了一种导航方法，包括：从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹为所述当前用户走过的位置轨迹；依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；输出所述当前导航对应的目标导航路线。
可选地，所述从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；或者依据当前用户的历史轨迹与当前导航路线之间的重合度，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹。
可选地，所述依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：从当前用户的历史轨迹中获取与当前导航的起点之间的距离不超过第一距离阈值、且与当前导航的终点之间的距离不超过第二距离阈值的历史轨迹，作为当前导航对应的目标历史轨迹。
可选地，所述从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：
在符合预置需求条件时，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；
所述预置需求条件包括：当前用户对于历史走过导航路线的使用频率超过频率阈值；和/或当前导航的终点位于预置区域、且当前用户位于终点对应区域范围内的次数不超过次数阈值。
可选地，所述目标导航路线包括：所述目标历史轨迹、以及所述目标历史轨迹与所述当前导航的起终点之间的连接信息；或者
所述目标导航路线包括：基于所述当前导航的请求和途经点获得的导航路线，所述途经点位于所述目标历史轨迹上。
可选地，所述依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线，包括：确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；获取所述当前导航的起点与所述汇入点之间的第一连接信息、以及所述当前导航的终点与所述汇出点之间的第二连接信息；对所述第一连接信息、所述目标历史轨迹和所述第二连接信息进行融合，以得到所述当前导航对应的第一备选导航路线；依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线。
可选地，所述依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线，包括：依据所述当前导航的请求，得到所述当前导航对应的距离最短的导航路线；依据所述距离最短的导航路线和/或与所述目标历史轨迹之间的重合度，对多个第一备选导航路线进行筛选，以得到所述当前导航对应的目标导航路线。
可选地，所述依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线，包括：确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；将所述汇入点和所述汇出点作为所述当前导航的途经点，并依据所述当前导航的请求和途经点，获取所述当前导航对应的目标导航路线。
可选地，所述汇入点与所述起点之间的距离小于低于第一值，所述汇出点与所述终点之间的距离小于低于第二值；所述第一值为所述起点到所述目标历史轨迹的垂线距离的A倍，所述第二值为所述终点到所述目标历史轨迹的垂线距离的B倍，A、B为大于1的正数。
可选地，所述依据所述当前导航的请求和途经点，获取所述当前导航对应的目标导航路线，包括：依据所述当前导航的请求和途经点，获取所述当前导航对应的多个第二备选导航路线；从所述多个第二备选导航路线中获取符合预置规避拥堵条件和/或预置道路等级条件、且符合预置重合度条件的第二备选导航路线，作为所述当前导航对应的目标导航路线。
另一方面，本发明公开了一种导航装置，包括：
目标历史轨迹获取模块，用于从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹为所述当前用户走过的位置轨迹；
目标导航路线获取模块，用于依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；以及
目标导航路线输出模块，用于输出所述当前导航对应的目标导航路线。
可选地，所述目标历史轨迹获取模块包括：
第一获取子模块，用于依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；或者
第二获取子模块，用于依据当前用户的历史轨迹与当前导航路线之间的重合度，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹。
可选地，所述第一获取子模块包括：
获取单元，用于从当前用户的历史轨迹中获取与当前导航的起点之间的距离不超过第一距离阈值、且与当前导航的起点之间的距离不超过第二距离阈值的历史轨迹，作为当前导航对应的目标历史轨迹。
可选地，所述目标历史轨迹获取模块包括：
第三获取子模块，用于在符合预置需求条件时，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；
所述预置需求条件包括：
当前用户对于历史走过导航路线的使用频率超过频率阈值；和/或
当前导航的终点位于预置区域、且当前用户位于终点对应区域范围内的次数不超过次数阈值。
可选地，所述目标导航路线包括：所述目标历史轨迹、以及所述目标历史轨迹与所述当前导航的起终点之间的连接信息；或者
所述目标导航路线包括：基于所述当前导航的请求和途经点获得的导航路线，所述途经点位于所述目标历史轨迹上。
可选地，所述目标导航路线获取模块包括：
第一确定子模块，用于确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；
连接信息获取子模块，用于获取所述当前导航的起点与所述汇入点之间的第一连接信息、以及所述当前导航的终点与所述汇出点之间的第二连接信息；
融合子模块，对所述第一连接信息、所述目标历史轨迹和所述第二连接信息进行融合，以得到所述当前导航对应的第一备选导航路线；
第一目标导航路线获取子模块，用于依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线。
可选地，所述第一目标导航路线获取子模块包括：
最短路线获取单元，用于依据所述当前导航的请求，得到所述当前导航对应的距离最短的导航路线；
第一筛选单元，用于依据所述距离最短的导航路线和/或与所述目标历史轨迹之间的重合度，对多个第一备选导航路线进行筛选，以得到所述当前导航对应的目标导航路线
可选地，所述目标导航路线获取模块包括：
第二确定子模块，用于确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；
第二目标导航路线获取子模块，用于将所述汇入点和所述汇出点作为所述当前导航的途经点，并依据所述当前导航的请求和途经点，获取所述当前导航对应的目标导航路线。
可选地，所述汇入点与所述起点之间的距离小于低于第一值，所述汇出点与所述终点之间的距离小于低于第二值；所述第一值为所述起点到所述目标历史轨迹的垂线距离的A倍，所述第二值为所述终点到所述目标历史轨迹的垂线距离的B倍，A、B为大于1的正数。
可选地，所述第二目标导航路线获取子模块包括：
备选路线获取单元，用于依据所述当前导航的请求和途经点，获取所述当前导航对应的多个第二备选导航路线；
第二筛选单元，用于从所述多个第二备选导航路线中获取符合预置规避拥堵条件和/或预置道路等级条件、且符合预置重合度条件的第二备选导航路线，作为所述当前导航对应的目标导航路线。
再一方面，本发明公开了一种用于导航的装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：
从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹为所述当前用户走过的位置轨迹；
依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；
输出所述当前导航对应的目标导航路线。
又一方面，本发明公开了一种机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行前述一个或多个所述的导航方法。
本发明实施例包括以下优点：
本发明实施例中，当前用户的历史轨迹和目标历史轨迹可以为所述当前用户走过的位置轨迹，例如，该目标历史轨迹可以为当前用户在某次导航过程中走过的GPS轨迹，该目标历史轨迹可以包括：连续的多个路段；本发明实施例依据所述目标历史轨迹获取所述当前导航对应的目标导航路线，可以使该目标导航路线包括该目标历史轨迹的全部或者部分，而由于当前用户对于其走过的位置轨迹的熟悉度和信任度较高，故本发明实施例得到的当前导航对应的目标导航路线对当前用户而言具有更高的熟悉度和信任度。
附图说明
图1是本发明的一种导航方法的应用环境的示意图；
图2是本发明的一种导航方法实施例的步骤流程图；
图3是本发明实施例的一种导航过程的示意；
图4是本发明的一种导航装置实施例的结构框图；
图5是本发明的一种用于导航的装置作为智能终端时的结构框图；及
图6是本发明的一些实施例中服务器的结构框图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明实施例提供了一种导航方案，该方案可以从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；输出所述当前导航对应的目标导航路线。其中，当前用户的历史轨迹和目标历史轨迹可以为所述当前用户走过的位置轨迹，例如，该目标历史轨迹可以为当前用户在某次导航过程中走过的GPS(全球定位系统，Global Positioning System)轨迹，该目标历史轨迹可以包括：连续的多个路段；本发明实施例依据所述目标历史轨迹获取所述当前导航对应的目标导航路线，可以使该目标导航路线包括该目标历史轨迹的全部或者部分，而由于当前用户对于其走过的位置轨迹的熟悉度和信任度较高，故本发明实施例得到的当前导航对应的目标导航路线对当前用户而言具有更高的熟悉度和信任度。
在本发明的一种应用示例中，假设用户A曾经去过一次某个较为陌生的地点P，当他再次去这个地点P周边的其他地址(如地点Q)时，在一定的可接受出行成本之内，用户A对历史轨迹中路段的信任度往往要超过时间、距离等其他因素，也即，用户A可能更偏向于走其曾经走过的路段；这样，本发明实施例可以将用户A在地点P的导航过程中走过的历史轨迹作为目标历史轨迹，并依据该目标历史轨迹获取所述当前导航对应的目标导航路线，由于该目标导航路线可以包括该目标历史轨迹的全部或者部分，因此可以提高用户A对于当前导航对应的目标导航路线的熟悉度和信任度。根据一些实施例，地点P和地点Q可以为距离较近的景点，或者，地点P和地点Q可以为距离较近的办公地点，甚至地点P和地点Q可以为相同的地点等，可以理解，本发明实施例对于当前导航的终点与目标历史轨迹的终点之间的关系不加以限制。
本发明实施例可以应用于任意的具备导航功能的应用场景(APP和/或网页)中，以向当前用户提供符合导航需求的目标导航路线，例如，上述APP(应用程序，Application)可以包括：浏览器APP、地图APP、导航APP等，又如，上述网页可以包括：导航网页以及提供导航功能的相关网页等。可以理解，本领域技术人员可以根据实际应用需求确定本发明实施例的应用场景，本发明实施例对于具体的应用场景不加以限制。
本发明实施例提供的导航方法可应用于图1所示的应用环境中，如图1所示，客户端100与服务器200位于有线或无线网络中，通过该有线或无线网络，客户端100与服务器200进行数据交互。
本发明实施例的导航流程可由客户端100和服务器200的任一或者组合执行。
例如，客户端100可以获取当前用户的历史轨迹，其中，可以通过用户ID(标识，Identity)和/或终端ID来识别当前用户。例如，在当前用户习惯性通过一个智能终端来导航的情况下，可以通过终端ID来识别当前用户，也即，本发明实施例可以在不要求当前用户登录的情况下实现对当前用户的识别，并为其获取对应的历史轨迹。当然，当前用户也可以通过用户ID登录导航系统，本发明实施例对于当前用户是否登录导航系统不加以限制。
在实际应用中，可以通过个人数据库存储用户的历史轨迹，其中，该个人数据库可以位于客户端100本地或者服务器200，例如，客户端100可以向服务器200发送用户ID和/或终端ID、以及对应的历史轨迹，以供服务器200保存。
在实际应用中，客户端100可以接收当前用户发送的当前导航的请求。当前导航的请求中可以携带导航需求信息。例如，当前导航的请求可以包括：当前导航的起终点，可选地，当前导航的请求还可以包括：导航条件等，例如，该导航条件可以包括：躲避拥堵、避免收费、不走高速/高速优先等用户偏好信息，可以理解，本发明实施例对于当前导航的请求中携带的具体导航需求信息不加以限制。
在接收到当前导航的请求后，客户端100可以从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线，并在地图上显示所述当前导航对应的目标导航路线。
或者，在接收到当前导航的请求后，客户端100可以向服务器200发送当前导航的请求、以及用户ID和/或终端ID，以使服务器200从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线，并向客户端100发送当前导航对应的目标导航路线，以使客户端100在地图上显示所述当前导航对应的目标导航路线。
其中，由服务器200从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线，能够发挥服务器200计算资源丰富的优势，提高当前导航对应的目标导航路线的获取效率和获取准确率。例如，云服务器可以部署有众多高配置的计算设备，故利用这些计算设备进行当前导航对应的目标导航路线的获取，以提高当前导航对应的目标导航路线的获取效率和获取准确率；同时能够节省客户端100侧的运算资源，提高客户端100所对应智能终端的性能。
可选地，客户端100可以运行在智能终端上，上述智能终端可以为具备导航功能的任意终端设备，上述智能终端具体包括但不限于：智能手机、平板电脑、电子书阅读器、导航设备、膝上型便携计算机、车载电脑、台式计算机、机顶盒、智能电视机等等。
方法实施例
参照图2，示出了本发明的一种导航方法实施例的步骤流程图，具体可以包括如下步骤：
步骤201、从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹可以为所述当前用户走过的位置轨迹；
步骤202、依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；
步骤203、输出所述当前导航对应的目标导航路线。
本发明实施例可以应用于任意具有地图导航功能的APP和/或网页的应用场景中，以APP为例，本发明实施例将具有地图导航功能的APP称为导航APP。
本发明实施例可以应用于任意的导航场景中，该导航场景的例子可以包括：驾车导航场景、公交导航场景、步行导航场景、或者骑行导航场景等。在任意的导航场景下，本发明实施例均可以通过定位技术获取用户在导航过程中的历史轨迹，例如，可以通过GPS、北斗定位、基站定位(如GSM(全球移动通信系统，Global System for MobileCommunication)、CDMA(码分多址，Code Division Multiple Access))等定位技术获取用户在导航过程中的历史轨迹。可选地，该历史轨迹可以包括：连续的多个路段，可以理解，本发明实施例对于具体的历史轨迹不加以限制。
在实际应用中，当前用户可以通过客户端提供的接口输入当前导航的请求，当前导航的请求中可以携带导航需求信息。例如，当前导航的请求可以包括：当前导航的起终点，可选地，当前导航的请求还可以包括：导航条件等，例如，该导航条件可以包括：躲避拥堵、避免收费、不走高速/高速优先等用户偏好信息，可以理解，本发明实施例对于当前导航的请求中携带的具体导航需求信息不加以限制。
在获取当前导航的请求后，客户端或者服务器可以从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹。例如，客户端可以从本地存储的个人数据库中获取当前用户的历史轨迹，并从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹。又如，服务器可以依据用户ID和/或终端ID，从服务器端(如云服务器端)存储的个人数据库中获取当前用户的历史轨迹，并从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹。
本发明实施例中，当前导航对应的目标历史轨迹可以为与当前导航相匹配的历史轨迹。
可选地，当前导航对应的目标历史轨迹可以与当前导航的起终点相匹配。相应地，所述步骤201从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹的过程可以包括：依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；或者，依据当前用户的历史轨迹与当前导航路线之间的重合度，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹。
当前导航的起终点与历史轨迹之间的距离可以为当前导航的起终点到达历史轨迹的最短距离，在实际应用中，当前导航的起终点与历史轨迹上的位置点之间可以具有多个距离，该最短距离可以为多个距离中最短的距离。本发明实施例依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，可以通过当前导航的起终点与历史轨迹之间的距离减少用户的出行成本，并且可以提高目标历史轨迹与用户的导航需求之间的匹配度。
在本发明的一种可选实施例中，上述依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹的过程可以包括：从当前用户的历史轨迹中获取与当前导航的起点之间的距离不超过第一距离阈值、且与当前导航的起点之间的距离不超过第二距离阈值的历史轨迹，作为当前导航对应的目标历史轨迹。
上述第一距离阈值和上述第二距离阈值可用于控制用户的出行成本，本领域技术人员可以根据实际应用需求，确定上述第一距离阈值和上述第二距离阈值。例如，上述第一距离阈值和上述第二距离阈值可以为固定的数值；或者，还可以根据不同时段预设不同的上述第一距离阈值和上述第二距离阈值，例如，相对于白天时段，夜晚时段对导航路线的安全性的要求更高，故为了增加目标导航路线的概率，夜晚时段对应的第一距离阈值和第二距离阈值可以大于白天时段对应的第一距离阈值和第二距离阈值。例如，白天时段对应的第一距离阈值和第二距离阈值的例子可以为3km，夜晚时段对应的第一距离阈值和第二距离阈值可以为5km等大于3km的数值，可以理解，本发明实施例对于具体的白天时段、夜晚时段及其对应的第一距离阈值和第二距离阈值不加以限制。
当前导航路线可以为当前导航对应的路线，在实际应用中，可以依据当前导航的请求进行求路，得到当前导航路线。当前用户的历史轨迹与当前导航路线之间的重合度可以作为目标历史轨迹的选择依据。可选地，可以将当前用户的历史轨迹与当前导航路线之间的重合度最大的一个或者多个历史轨迹，作为目标历史轨迹；或者，可以将当前用户的历史轨迹与当前导航路线之间的重合度超过第一重合度阈值等。
在实际应用中，可以尝试从当前用户的历史轨迹中获取与当前导航的起点之间的距离不超过第一距离阈值、且与当前导航的起点之间的距离不超过第二距离阈值的历史轨迹，若获取成功，则可以将获取得到的历史轨迹作为当前导航对应的目标历史轨迹，并可以认为当前用户具备“愿意走历史曾经走过位置轨迹”的导航需求(以下简称历史走过导航需求)；若获取失败，则可以认为当前用户不具备历史走过导航需求，故可以结束本发明实施例的导航流程。可见，本发明实施例可以通过当前导航的起终点与历史轨迹之间的距离，判断当前用户是否具备历史走过导航需求，若是，则可以继续本发明实施例的导航流程，以向用户否则，可以结束本发明实施例的导航流程。
在本发明的一种可选实施例中，还可以通过预置需求条件，判断当前用户是否具备历史走过导航需求，相应地，所述步骤201从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹的过程可以包括：在符合预置需求条件时，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；
所述预置需求条件具体可以包括：
当前用户对于历史走过导航路线的使用频率超过频率阈值；和/或
当前导航的终点位于预置区域、且当前用户位于终点对应区域范围内的次数不超过次数阈值。
其中，历史走过导航路线可用于表示依据目标历史轨迹获取得到的目标导航路线，本发明实施例可以依据当前用户对历史走过导航路线的使用频率，来更精准的判断该当前用户是否具备历史走过导航需求。其中，当前用户对历史走过导航路线的使用频率可以为当前用户对历史走过导航路线的使用次数与向当前用户提供的历史走过导航路线的提供次数的比值。例如，该频率阈值可以为0.2等小于的1的正数，这样，在当前用户对历史走过导航路线的使用频率未超过该频率阈值时，可以认为当前用户不具备历史走过导航需求，而在当前用户对历史走过导航路线的使用频率超过该频率阈值时，可以认为当前用户具备历史走过导航需求。
在当前导航的终点位于预置区域、且当前用户位于终点对应区域范围内的次数不超过次数阈值的情况下，可以认为当前用户对该预置区域的熟悉度较低，可以认为当前用户具备历史走过导航需求。在本发明的一种应用示例中，预置区域可以为城市郊区。可以通过当前用户的位置轨迹或者历史轨迹，确定当前用户位于终点对应区域范围内的次数。例如，当前用户在当前导航的终点周边3公里范围内的历史轨迹的数目为1-2条，则可以初步认为该当前用户具备历史走过导航需求。
在本发明的一种可选实施例中，上述预置需求条件还可以包括：当前用户为新手用户、且该新手用户具有一定的历史轨迹。由于新手用户的驾驶经验较为欠缺，故本发明实施例可以初步认为新人用户具备历史走过导航需求、或者对于历史走过导航需求的需求更为强烈。在实际应用中，可以通过预置接口接收用户输入的驾照信息，并根据该驾照信息来判断对应用户是否为新手用户。或者，可以根据智能终端的传感器收集的用户驾驶速度的导航次数和/或剧减次数(如急刹车)，来判断用户是否为新手用户，如导航次数不超过第一次数阈值、和/或、平均每次导航中急刹车次数超过第二次数阈值等，则将当前用户识别为新手用户等。可以理解，本发明实施例对于新手用户的判断方式不加以限制。
本发明实施例在符合预置需求条件时，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，可以提高当前用户是否具备历史走过导航需求的判断精度，这样能够增加当前用户对于目标导航路线的使用概率。反之，在当前用户不具备历史走过导航需求的情况下，向当前用户提供目标导航路线，将增加对于用户的干扰，且增加当前用户对于目标导航路线的弃用概率。
步骤202可以依据步骤201得到的目标历史轨迹，获取所述当前导航对应的目标导航路线，这样，可以使该目标导航路线包括该目标历史轨迹的全部或者部分，而由于当前用户对于其走过的位置轨迹的熟悉度和信任度较高，故本发明实施例得到的当前导航对应的目标导航路线对当前用户而言具有更高的熟悉度和信任度。
本发明实施例可以提供目标导航路线的如下技术方案：
技术方案1
技术方案1中，目标导航路线可以包括：所述目标历史轨迹、以及所述目标历史轨迹与所述当前导航的起终点之间的连接信息。
目标历史轨迹为已经存在的轨迹路线，技术方案1可以复用目标历史轨迹，而不再对其重新求路；并且，本发明实施例可以对当前导航的起终点之间的除了目标历史轨迹之外的路段进行求路，以得到对应的连接信息；最后，可以对目标历史轨迹及其对应的连接信息进行融合，以得到目标导航路线。由于技术方案1的目标导航路线可以复用目标历史轨迹，因此可以提高目标导航路线与目标历史轨迹之间的重合度，且可以提高当前用户对于目标导航路线的熟悉度和信任度。
本发明实施例中，重合度可以表示目标导航路线与目标历史轨迹之间的重合程度，例如，该重合度可以通过目标导航路线与目标历史轨迹的重叠部分的第一距离、与目标导航路线的第二距离的比值来表示。
在本发明的一种可选实施例中，所述步骤202依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线的过程可以包括：
确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；
获取所述当前导航的起点与所述汇入点之间的第一连接信息、以及所述当前导航的终点与所述汇出点之间的第二连接信息；
对所述第一连接信息、所述目标历史轨迹和所述第二连接信息进行融合，以得到所述当前导航对应的第一备选导航路线；
依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线。
对于两条相交的道路(例如第一道路和第二道路)，可以驾驶车辆从其中一条道路驶入另一条道路上，汇入点可用于表示从一条道路驶入另一条道路的位置点或者路口。具体到本发明实施例，汇入点可以为驶入目标历史轨迹的位置点或者路口，该汇入点位于目标历史轨迹之上。同理，汇出点可用于表示驶出目标历史轨迹的位置点或者路口，该汇入点位于目标历史轨迹之上。
本发明实施例可以获取所述当前导航的起点与所述汇入点之间的第一连接信息、以及所述当前导航的终点与所述汇出点之间的第二连接信息。可选地，上述第一连接信息或者上述第二连接信息可以为连接点，也即，当前导航的起点或者终点可以在目标历史轨迹之上；或者，在当前导航的起点或者终点不在目标历史轨迹之上的情况下，上述第一连接信息或者上述第二连接信息可以为连接路段，可选地，可以通过求路方法确定上述连接路段。
在实际应用中，该汇入点和/或汇出点可由当前用户指定，也可由导航系统自动确定。
在汇入点和/或汇出点由导航系统自动确定的情况下，在本发明的一种可选实施例中，所述汇入点与所述起点之间的距离可以小于低于第一值，所述汇出点与所述终点之间的距离可以小于低于第二值；所述第一值可以为所述起点到所述目标历史轨迹的垂线距离的A倍，所述第二值可以为所述终点到所述目标历史轨迹的垂线距离的B倍，A、B为大于1的正数。本发明实施例可以通过控制汇入点与所述起点之间的距离、以及汇出点与所述终点之间的距离，减小当前用户的行走成本。并且，在汇入点与所述起点之间的距离、以及汇出点与所述终点之间的距离较大的情况下，将增加当前用户的行走成本，此种情况下，向当前用户提供目标导航路线，将增加对于用户的干扰，且增加当前用户对于目标导航路线的弃用概率。
参照图3，示出了本发明实施例的一种导航过程的示意，其中，当前导航的起点和终点分别为301和302，当前导航对应的目标历史轨迹为T，则实际应用中，可以从起点301向目标历史轨迹T做第一垂线，对应的第一垂点可以为303，并以该第一垂线的垂线距离的A倍为半径画第一圆C1，针对目标历史轨迹T从第一垂点303到终点方向且未超过该第一圆C1与目标历史轨迹T的交点之间，获取离第一垂点303最近的M个汇入点。同理，可以从终点302向目标历史轨迹T做第二垂线，对应的第二垂点可以为304，并以该第二垂线的垂线距离的B倍为半径画第二圆C2，针对目标历史轨迹T从第二垂点304到起点方向且未超过该第二圆C2与目标历史轨迹T的交点之间，获取离第二垂点304最近的N个汇出点。图中，A、B＝2，M、N＝3，M个汇入点分别为D1、D2和D3，N个汇出点分别为E1、E2和E3，可以理解，本发明实施例对于A、B、M和N的具体数值不加以限制。
在实际应用中，可以依据M个汇入点和N个汇出点对应的M*N个组合，通过求路得到第一连接信息和第二连接信息的备选组合，备选组合的数量可以为M*N。进一步，可以对所述第一连接信息、所述目标历史轨迹和所述第二连接信息进行融合，以得到所述当前导航对应的第一备选导航路线，例如，上述融合可以为路段的拼接，拼接得到的第一备选导航路线的数量可以为M*N，并依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线。
在实际应用中，在第一备选导航路线的数量为1的情况下，可以将第一备选导航路线作为当前导航对应的目标导航路线。
在第一备选导航路线的数量大于1的情况下，可以通过筛选得到当前导航对应的目标导航路线，相应地，所述依据所述第二备选导航路线，得到所述当前导航对应的目标导航路线的过程可以包括：依据所述当前导航的请求，得到所述当前导航对应的距离最短的导航路线；依据所述距离最短的导航路线和/或与所述目标历史轨迹之间的重合度，对多个第一备选导航路线进行筛选，以得到所述当前导航对应的目标导航路线。
其中，上述依据所述当前导航的请求，得到所述当前导航对应的距离最短的导航路线的过程可以包括：依据所述当前导航的请求对当前导航进行求路，得到所述当前导航对应的第一导航路线，并从该第一导航路线中获取距离最短的导航路线。其中，依据所述当前导航的请求对当前导航进行的求路可以为不考虑历史轨迹情况下的求路，例如，可以依据当前导航的请求中携带的当前导航的起终点、导航条件等导航信息，对当前导航进行求路，以得到多个第一导航路线，并依据第一导航路线的距离，从该第一导航路线中获取距离最短的导航路线。
本发明实施例依据所述距离最短的导航路线，对多个第一备选导航路线进行筛选，其中，距离最短的导航路线可以起到第一备选导航路线的绕远过滤作用，相应的绕远过滤过程可以包括：将多个第一备选导航路线U与距离最短的导航路线V进行距离对比，过滤掉符合预置过滤条件(例如距离超过V的距离F倍)的第一备选导航路线U，其中，F可以为大于1的正数，例如，F的例子可以包括：1.4，F的具体数值可根据当前用户的感受调整。在实际应用中，可以过滤掉全部或者部分符合预置过滤条件的第一备选导航路线U后，这样，剩下的第一备选导航路线的数量可以大于等于0，例如，在预置过滤条件较为严格时，剩下的第一备选导航路线的数量可以为0，而在预置过滤条件较为宽松时，剩下的第一备选导航路线的数量可以大于0，可以理解，本发明实施例对于多个第一备选导航路线对应的具体筛选结果不加以限制。
本发明实施例依据与所述目标历史轨迹之间的重合度，对多个第一备选导航路线进行筛选，可以提高筛选后的目标导航路线与目标历史轨迹之间的重合度。例如，可以从多个第一备选导航路线中获取与所述目标历史轨迹之间的重合度最高的一个第一备选导航路线，作为当前导航对应的目标导航路线。
可以理解，本领域技术人员可以根据实际应用需求，采用所述距离最短的导航路线和/或与所述目标历史轨迹之间的重合度中的任一或者组合，并且，在采用所述距离最短的导航路线和与所述目标历史轨迹之间的重合度时，本发明实施例对于所述距离最短的导航路线和与所述目标历史轨迹之间的重合度的采用顺序不加以限制，例如，二者的采用顺序可以为先后、后先、并列等，此种情况下，得到的目标导航路线可以为当前用户可接受一定的绕远比例、且历史曾经走过的最优路线。
技术方案2
技术方案2中，所述目标导航路线可以包括：基于所述当前导航的请求和途经点获得的导航路线，所述途经点位于所述目标历史轨迹上。
技术方案2可以基于所述当前导航的请求和途经点进行整体的求路，以得到目标导航路线，其中，途经点可以位于目标历史轨迹上，例如，该途经点可以包括：目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点，上述两个途经点可以增加目标导航路线与目标历史轨迹之间的高重合度的概率
在实际应用中，该汇入点和/或汇出点可由当前用户指定，也可由导航系统自动确定。其中，在汇入点和/或汇出点由导航系统自动确定的情况下，所述依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线的过程可以包括：确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；将所述汇入点和所述汇出点作为所述当前导航的途经点，并依据所述当前导航的请求和途经点，获取所述当前导航对应的目标导航路线。
可选地，所述汇入点与所述起点之间的距离可以小于低于第一值，所述汇出点与所述终点之间的距离可以小于低于第二值；所述第一值可以为所述起点到所述目标历史轨迹的垂线距离的A倍，所述第二值可以为所述终点到所述目标历史轨迹的垂线距离的B倍，A、B为大于1的正数。本发明实施例可以通过控制汇入点与所述起点之间的距离、以及汇出点与所述终点之间的距离，减小当前用户的行走成本。并且，在汇入点与所述起点之间的距离、以及汇出点与所述终点之间的距离较大的情况下，将增加当前用户的行走成本，此种情况下，向当前用户提供目标导航路线，将增加对于用户的干扰，且增加当前用户对于目标导航路线的弃用概率。
在本发明的一种可选实施例中，所述依据所述当前导航的请求和途经点，获取所述当前导航对应的目标导航路线的过程可以包括：依据所述当前导航的请求和途经点，获取所述当前导航对应的多个第二备选导航路线；从所述多个第二备选导航路线中获取符合预置规避拥堵条件和/或预置道路等级条件、且符合预置重合度条件的第二备选导航路线，作为所述当前导航对应的目标导航路线。
在实际应用中，可以依据当前导航的请求携带的导航信息和途经点进行求路，以得到当前导航的起点和终点之间的且途径汇入点和汇出点的多个第二备选导航路线；进一步，可以依据预置规避拥堵条件和/或预置道路等级条件、与所述目标历史轨迹之间的重合度等因素，从多个第二备选导航路线中筛选得到目标导航路线，这样，可以提高目标导航路线与目标历史轨迹之间的重合度，且可以实现规避拥堵和/或道路等级较低的道路。
预置规避拥堵条件可用于规避第二备选导航路线中的拥堵路段，由此可以实现拥堵路段的规避。例如，可以通过预置规避拥堵条件判断某第二备选导航路线中是否存在拥堵路段，若是，则丢弃该第二备选导航路线。通过预置规避拥堵条件判断某第二备选导航路线中是否存在拥堵路段的方式可以有多种，例如，可以根据路段的历史路况和/或实时路况，判断某路段是否为拥堵路段，可以理解，本发明实施例对于通过预置规避拥堵条件判断某第二备选导航路线中是否存在拥堵路段的具体方式不加以限制。
预置道路等级条件可用于屏蔽道路等级较低的路段，以提高导航路线的安全性。尤其地，在当前导航处于夜间导航场景时，当前用户对导航路线的安全性要求更高，故可以屏蔽掉一些道路等级较低的路段，同时向当前用户提供一些道路等级高的路段，再结合当前用户曾经走过的历史轨迹，因此可以得到符合夜间导航场景的具备安全性的目标导航路线。
在实际应用中，导航所需的地图数据一般来源于上游的数据采集商(如四维图新等)，数据采集商可以根据路段的宽度、车道数、限速值等因素按行业标准划分出道路等级，例如，道路等级从高到低可以分别为：高速路、都市高速路、国道、省道、县道、乡镇村道、其他道路、九级路等，则可以将较低道路等级的“其他道路、九级路”视为需要过滤掉的小路，当然本发明实施例对于预置道路等级条件不加以限制。
预置重合度条件可用于约束目标导航路线的重合度。可选地，预置重合度条件可以包括：与目标历史轨迹之间的重合度最高、次高等，或者，与目标历史轨迹之间的重合度最高超过第二重合度阈值等。在实际应用中，本领域技术人员可以根据实际应用需求，确定第二重合度阈值，其中，该第二重合度阈值可以为0.4等小于1的数值等。
在步骤202依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线之后，步骤203可以输出所述当前导航对应的目标导航路线。例如，服务器可以向客户端输出当前导航对应的目标导航路线，或者，客户端可以在地图上显示当前导航对应的目标导航路线。
需要说明的是，本发明实施例输出的当前导航对应的目标导航路线可以供用户选择。进一步，在用户选择该目标导航路线的情况下，可以按照该目标导航路线进行导航，在用户不选择该目标导航路线的情况下，则可以按照该目标导航路线之外的路线(如当前导航路线)进行导航。其中，用户可以通过点击目标导航路线等方式进行目标导航路线的选择，可以理解，本发明实施例对于目标导航路线的具体选择方式不加以限制。
在本发明的一些实施例中，客户端可以在地图上显示当前导航对应的目标导航路线的过程中，可以显示该目标导航路线的标签，如“历史走过”等，以提高该目标导航路线的辨识度。可选地，还可以显示该目标导航路线与目标历史轨迹的重合度和/或目标历史轨迹的出现次数等，例如，显示信息可以为“曾经走过的路段占70％”、“70％的路段历史走过3次”等，以增加用户对于目标导航路线的信任度。
在本发明的一些实施例中，除了在地图上显示当前导航对应的目标导航路线之外，还可以在地图上显示当前导航对应的其他导航路线。例如，可以在不考虑历史轨迹的情况下，依据所述当前导航的请求，求路得到所述当前导航对应的第一导航路线，并对第一导航路线进行排序，并从中选取排在前Y位的第一导航路线，其中，Y为大于等于1的正整数。相应的排序指标可以包括：距离、花费时间、红绿灯、拥堵情况、收费情况等。可选地，还可以计算目标导航路线与排在前Y位的第一导航路线之间的第一重合度，在该第一重合度小于阈值(如0.8)时，可以将其中一个第一导航路线替换为目标导航路线，并对Y-1个第一导航路线和目标导航路线进行显示
在本发明的一种应用示例中，用户B到一个陌生的地点X去，虽然在不考虑历史轨迹的情况下提供的第一导航路线在时间和距离维度方面可以达到较优的效果，但是有一些小路、烂路、人流等其他一些无法识别或不可控的因素影响，用户B还是不敢走；而本发明实施例可以向用户B提供一种包括其历史走过路段的目标导航路线，例如，用户B曾经去过距离地点不远的地点Z，这样可以将地点Z对应的历史轨迹作为目标历史轨迹，并基于该目标历史轨迹获得目标导航路线，这不仅可以提供用户B对于目标导航路线的信任度，而且可以提高目标导航路线的安全性。
综上，本发明实施例的导航方法，当前用户的历史轨迹和目标历史轨迹可以为所述当前用户走过的位置轨迹，例如，该目标历史轨迹可以为当前用户在某次导航过程中走过的GPS轨迹，该目标历史轨迹可以包括：连续的多个路段；本发明实施例依据所述目标历史轨迹获取所述当前导航对应的目标导航路线，可以使该目标导航路线包括该目标历史轨迹的全部或者部分，而由于当前用户对于其走过的位置轨迹的熟悉度和信任度较高，故本发明实施例得到的当前导航对应的目标导航路线对当前用户而言具有更高的熟悉度和信任度。
需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的运动动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的运动动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的运动动作并不一定是本发明实施例所必须的。
装置实施例
参照图4，示出了本发明的一种导航装置实施例的结构框图，具体可以包括：
目标历史轨迹获取模块401，用于从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹可以为所述当前用户走过的位置轨迹；
目标导航路线获取模块402，用于依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；以及
目标导航路线输出模块402，用于输出所述当前导航对应的目标导航路线。
可选地，所述目标历史轨迹获取模块401可以包括：
第一获取子模块，用于依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；或者
第二获取子模块，用于依据当前用户的历史轨迹与当前导航路线之间的重合度，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹。
可选地，所述第一获取子模块可以包括：
获取单元，用于从当前用户的历史轨迹中获取与当前导航的起点之间的距离不超过第一距离阈值、且与当前导航的起点之间的距离不超过第二距离阈值的历史轨迹，作为当前导航对应的目标历史轨迹。
可选地，所述目标历史轨迹获取模块401可以包括：
第三获取子模块，用于在符合预置需求条件时，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；
所述预置需求条件可以包括：
当前用户对于历史走过导航路线的使用频率超过频率阈值；和/或
当前导航的终点位于预置区域、且当前用户位于终点对应区域范围内的次数不超过次数阈值。
可选地，所述目标导航路线可以包括：所述目标历史轨迹、以及所述目标历史轨迹与所述当前导航的起终点之间的连接信息；或者
所述目标导航路线可以包括：基于所述当前导航的请求和途经点获得的导航路线，所述途经点位于所述目标历史轨迹上。
可选地，所述目标导航路线获取模块402可以包括：
第一确定子模块，用于确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；
连接信息获取子模块，用于获取所述当前导航的起点与所述汇入点之间的第一连接信息、以及所述当前导航的终点与所述汇出点之间的第二连接信息；
融合子模块，对所述第一连接信息、所述目标历史轨迹和所述第二连接信息进行融合，以得到所述当前导航对应的第一备选导航路线；
第一目标导航路线获取子模块，用于依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线。
可选地，所述第一目标导航路线获取子模块可以包括：
最短路线获取单元，用于依据所述当前导航的请求，得到所述当前导航对应的距离最短的导航路线；
第一筛选单元，用于依据所述距离最短的导航路线和/或与所述目标历史轨迹之间的重合度，对多个第一备选导航路线进行筛选，以得到所述当前导航对应的目标导航路线
可选地，所述目标导航路线获取模块402可以包括：
第二确定子模块，用于确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；
第二目标导航路线获取子模块，用于将所述汇入点和所述汇出点作为所述当前导航的途经点，并依据所述当前导航的请求和途经点，获取所述当前导航对应的目标导航路线。
可选地，所述汇入点与所述起点之间的距离小于低于第一值，所述汇出点与所述终点之间的距离小于低于第二值；所述第一值为所述起点到所述目标历史轨迹的垂线距离的A倍，所述第二值为所述终点到所述目标历史轨迹的垂线距离的B倍，A、B为大于1的正数。
可选地，所述第二目标导航路线获取子模块可以包括：
备选路线获取单元，用于依据所述当前导航的请求和途经点，获取所述当前导航对应的多个第二备选导航路线；
第二筛选单元，用于从所述多个第二备选导航路线中获取符合预置规避拥堵条件和/或预置道路等级条件、且符合预置重合度条件的第二备选导航路线，作为所述当前导航对应的目标导航路线。
对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
本发明公开了一种用于导航的装置，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹为所述当前用户走过的位置轨迹；依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；输出所述当前导航对应的目标导航路线。
可选地，所述从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；或者依据当前用户的历史轨迹与当前导航路线之间的重合度，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹。
可选地，所述依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：从当前用户的历史轨迹中获取与当前导航的起点之间的距离不超过第一距离阈值、且与当前导航的终点之间的距离不超过第二距离阈值的历史轨迹，作为当前导航对应的目标历史轨迹。
可选地，所述从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：
在符合预置需求条件时，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；
所述预置需求条件包括：当前用户对于历史走过导航路线的使用频率超过频率阈值；和/或当前导航的终点位于预置区域、且当前用户位于终点对应区域范围内的次数不超过次数阈值。
可选地，所述目标导航路线包括：所述目标历史轨迹、以及所述目标历史轨迹与所述当前导航的起终点之间的连接信息；或者
所述目标导航路线包括：基于所述当前导航的请求和途经点获得的导航路线，所述途经点位于所述目标历史轨迹上。
可选地，所述依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线，包括：确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；获取所述当前导航的起点与所述汇入点之间的第一连接信息、以及所述当前导航的终点与所述汇出点之间的第二连接信息；对所述第一连接信息、所述目标历史轨迹和所述第二连接信息进行融合，以得到所述当前导航对应的第一备选导航路线；依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线。
可选地，所述依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线，包括：依据所述当前导航的请求，得到所述当前导航对应的距离最短的导航路线；依据所述距离最短的导航路线和/或与所述目标历史轨迹之间的重合度，对多个第一备选导航路线进行筛选，以得到所述当前导航对应的目标导航路线。
可选地，所述依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线，包括：确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；将所述汇入点和所述汇出点作为所述当前导航的途经点，并依据所述当前导航的请求和途经点，获取所述当前导航对应的目标导航路线。
可选地，所述汇入点与所述起点之间的距离小于低于第一值，所述汇出点与所述终点之间的距离小于低于第二值；所述第一值为所述起点到所述目标历史轨迹的垂线距离的A倍，所述第二值为所述终点到所述目标历史轨迹的垂线距离的B倍，A、B为大于1的正数。
可选地，所述依据所述当前导航的请求和途经点，获取所述当前导航对应的目标导航路线，包括：依据所述当前导航的请求和途经点，获取所述当前导航对应的多个第二备选导航路线；从所述多个第二备选导航路线中获取符合预置规避拥堵条件和/或预置道路等级条件、且符合预置重合度条件的第二备选导航路线，作为所述当前导航对应的目标导航路线。
图5是根据一示例性实施例示出的一种用于导航的装置作为智能终端时的框图。例如，装置900可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
参照图5，装置900可以包括以下一个或多个组件：处理组件902，存储器904，电源组件906，多媒体组件908，音频组件910，输入/输出(I/O)的接口912，传感器组件914，以及通信组件916。
处理组件902通常控制装置900的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件902可以包括一个或多个处理器920来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件902可以包括一个或多个模块，便于处理组件902和其他组件之间的交互。例如，处理组件902可以包括多媒体模块，以方便多媒体组件908和处理组件902之间的交互。
存储器904被配置为存储各种类型的数据以支持在设备900的操作。这些数据的示例包括用于在装置900上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器904可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。
电源组件906为装置900的各种组件提供电力。电源组件906可以包括电源管理系统，一个或多个电源，及其他与为装置900生成、管理和分配电力相关联的组件。
多媒体组件908包括在所述装置900和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动运动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件908包括一个前置摄像头和/或后置摄像头。当设备900处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
音频组件910被配置为输出和/或输入音频信号。例如，音频组件910包括一个麦克风(MIC)，当装置900处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器904或经由通信组件916发送。在一些实施例中，音频组件910还包括一个扬声器，用于输出音频信号。
I/O接口912为处理组件902和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件914包括一个或多个传感器，用于为装置900提供各个方面的状态评估。例如，传感器组件914可以检测到设备900的打开/关闭状态，组件的相对定位，例如所述组件为装置900的显示器和小键盘，传感器组件914还可以检测装置900或装置900一个组件的位置改变，用户与装置900接触的存在或不存在，装置900方位或加速/减速和装置900的温度变化。传感器组件914可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件914还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件914还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。
通信组件916被配置为便于装置900和其他设备之间有线或无线方式的通信。装置900可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信部件916经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信部件916还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。
在示例性实施例中，装置900可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。
在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器904，上述指令可由装置900的处理器920执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
图6是本发明的一些实施例中服务器的结构框图。该服务器1900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(central processingunits，CPU)1922(例如，一个或一个以上处理器)和存储器1932，一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中，存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1922可以设置为与存储介质1930通信，在服务器1900上执行存储介质1930中的一系列指令操作。
服务器1900还可以包括一个或一个以上电源1926，一个或一个以上有线或无线网络接口1950，一个或一个以上输入输出接口1958，一个或一个以上键盘1956，和/或，一个或一个以上操作系统1941，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。
一种机器可读介质，如非临时性计算机可读存储介质，当所述存储介质中的指令由装置(终端或者服务器)的处理器执行时，使得装置能够执行一种导航方法，所述方法包括：从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹为所述当前用户走过的位置轨迹；依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；输出所述当前导航对应的目标导航路线。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。
应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
以上对本发明所提供的一种导航方法、一种导航装置和一种用于导航的装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
Claims (13)
1.一种导航方法，其特征在于，包括：
从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹为所述当前用户走过的位置轨迹；
依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；
输出所述当前导航对应的目标导航路线。
2.根据权利要求1所述的方法，其特征在于，所述从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：
依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；或者
依据当前用户的历史轨迹与当前导航路线之间的重合度，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹。
3.根据权利要求2所述的方法，其特征在于，所述依据当前导航的起终点与历史轨迹之间的距离，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：
从当前用户的历史轨迹中获取与当前导航的起点之间的距离不超过第一距离阈值、且与当前导航的终点之间的距离不超过第二距离阈值的历史轨迹，作为当前导航对应的目标历史轨迹。
4.根据权利要求1至3中任一所述的方法，其特征在于，所述从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹，包括：
在符合预置需求条件时，从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；
所述预置需求条件包括：
当前用户对于历史走过导航路线的使用频率超过频率阈值；和/或
当前导航的终点位于预置区域、且当前用户位于终点对应区域范围内的次数不超过次数阈值。
5.根据权利要求1所述的方法，其特征在于，所述目标导航路线包括：所述目标历史轨迹、以及所述目标历史轨迹与所述当前导航的起终点之间的连接信息；或者
所述目标导航路线包括：基于所述当前导航的请求和途经点获得的导航路线，所述途经点位于所述目标历史轨迹上。
6.根据权利要求5所述的方法，其特征在于，所述依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线，包括：
确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；
获取所述当前导航的起点与所述汇入点之间的第一连接信息、以及所述当前导航的终点与所述汇出点之间的第二连接信息；
对所述第一连接信息、所述目标历史轨迹和所述第二连接信息进行融合，以得到所述当前导航对应的第一备选导航路线；
依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线。
7.根据权利要求6所述的方法，其特征在于，所述依据所述第一备选导航路线，得到所述当前导航对应的目标导航路线，包括：
依据所述当前导航的请求，得到所述当前导航对应的距离最短的导航路线；
依据所述距离最短的导航路线和/或与所述目标历史轨迹之间的重合度，对多个第一备选导航路线进行筛选，以得到所述当前导航对应的目标导航路线。
8.根据权利要求5所述的方法，其特征在于，所述依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线，包括：
确定所述目标历史轨迹与所述当前导航的起点之间的汇入点、以及所述目标历史轨迹与所述当前导航的终点之间的汇出点；
将所述汇入点和所述汇出点作为所述当前导航的途经点，并依据所述当前导航的请求和途经点，获取所述当前导航对应的目标导航路线。
9.根据权利要求6或7或8所述的方法，其特征在于，所述汇入点与所述起点之间的距离小于低于第一值，所述汇出点与所述终点之间的距离小于低于第二值；所述第一值为所述起点到所述目标历史轨迹的垂线距离的A倍，所述第二值为所述终点到所述目标历史轨迹的垂线距离的B倍，A、B 为大于1的正数。
10.根据权利要求8所述的方法，其特征在于，所述依据所述当前导航的请求和途经点，获取所述当前导航对应的目标导航路线，包括：
依据所述当前导航的请求和途经点，获取所述当前导航对应的多个第二备选导航路线；
从所述多个第二备选导航路线中获取符合预置规避拥堵条件和/或预置道路等级条件、且符合预置重合度条件的第二备选导航路线，作为所述当前导航对应的目标导航路线。
11.一种导航装置，其特征在于，包括：
目标历史轨迹获取模块，用于从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹为所述当前用户走过的位置轨迹；
目标导航路线获取模块，用于依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；以及
目标导航路线输出模块，用于输出所述当前导航对应的目标导航路线。
12.一种用于导航的装置，其特征在于，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：
从当前用户的历史轨迹中获取当前导航对应的目标历史轨迹；所述当前用户的历史轨迹为所述当前用户走过的位置轨迹；
依据所述目标历史轨迹，获取所述当前导航对应的目标导航路线；
输出所述当前导航对应的目标导航路线。
13.一种机器可读介质，其上存储有指令，当由一个或多个处理器执行时，使得装置执行如权利要求1至10中一个或多个所述的导航方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710335840.7A CN108871355A (zh) | 2017-05-12 | 2017-05-12 | 一种导航方法和装置、一种用于导航的装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710335840.7A CN108871355A (zh) | 2017-05-12 | 2017-05-12 | 一种导航方法和装置、一种用于导航的装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108871355A true CN108871355A (zh) | 2018-11-23 |
Family
ID=64320103
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710335840.7A Pending CN108871355A (zh) | 2017-05-12 | 2017-05-12 | 一种导航方法和装置、一种用于导航的装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108871355A (zh) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109443373A (zh) * | 2018-12-25 | 2019-03-08 | 广州通易科技有限公司 | 一种在夜间路径规划的个性化导航方法 |
| CN109596135A (zh) * | 2018-12-14 | 2019-04-09 | 清远市职业技术学校 | 汽车导航方法、装置、存储介质及电子设备 |
| CN109883430A (zh) * | 2019-02-13 | 2019-06-14 | 平安科技（深圳）有限公司 | 导航路线推荐方法、装置、存储介质及计算机设备 |
| CN111380548A (zh) * | 2018-12-29 | 2020-07-07 | 沈阳美行科技有限公司 | 线路推荐方法、装置、车载设备和存储介质 |
| CN112534483A (zh) * | 2020-03-04 | 2021-03-19 | 华为技术有限公司 | 预测车辆驶出口的方法和装置 |
| CN112815955A (zh) * | 2019-10-31 | 2021-05-18 | 荣耀终端有限公司 | 一种提示出行方案的方法及电子设备 |
| CN113010475A (zh) * | 2019-12-20 | 2021-06-22 | 百度在线网络技术（北京）有限公司 | 用于存储轨迹数据的方法和装置 |
| US11069232B1 (en) * | 2020-01-16 | 2021-07-20 | Toyota Motor North America, Inc. | Systems and methods for determining levels of congestion at establishments |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009037289A (ja) * | 2007-07-31 | 2009-02-19 | Toppan Forms Co Ltd | 交通費集計システム |
| CN102954800A (zh) * | 2011-08-23 | 2013-03-06 | 财团法人工业技术研究院 | 车载装置及其行车辅助系统与行车辅助信息提供方法 |
| CN104165634A (zh) * | 2014-07-28 | 2014-11-26 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
| CN104764458A (zh) * | 2015-03-26 | 2015-07-08 | 腾讯科技（深圳）有限公司 | 一种输出导航路线信息的方法和装置 |
| CN105606109A (zh) * | 2014-09-04 | 2016-05-25 | 威斯通全球技术公司 | 基于偏好确定路线 |
| CN106289291A (zh) * | 2016-07-26 | 2017-01-04 | 北京奇虎科技有限公司 | 导航路线的推荐方法和装置 |
-
2017
- 2017-05-12 CN CN201710335840.7A patent/CN108871355A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009037289A (ja) * | 2007-07-31 | 2009-02-19 | Toppan Forms Co Ltd | 交通費集計システム |
| CN102954800A (zh) * | 2011-08-23 | 2013-03-06 | 财团法人工业技术研究院 | 车载装置及其行车辅助系统与行车辅助信息提供方法 |
| CN104165634A (zh) * | 2014-07-28 | 2014-11-26 | 广州视源电子科技股份有限公司 | 基于用户使用习惯的路径规划方法 |
| CN105606109A (zh) * | 2014-09-04 | 2016-05-25 | 威斯通全球技术公司 | 基于偏好确定路线 |
| CN104764458A (zh) * | 2015-03-26 | 2015-07-08 | 腾讯科技（深圳）有限公司 | 一种输出导航路线信息的方法和装置 |
| CN106289291A (zh) * | 2016-07-26 | 2017-01-04 | 北京奇虎科技有限公司 | 导航路线的推荐方法和装置 |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109596135A (zh) * | 2018-12-14 | 2019-04-09 | 清远市职业技术学校 | 汽车导航方法、装置、存储介质及电子设备 |
| CN109596135B (zh) * | 2018-12-14 | 2022-09-27 | 清远市职业技术学校 | 汽车导航方法、装置、存储介质及电子设备 |
| CN109443373A (zh) * | 2018-12-25 | 2019-03-08 | 广州通易科技有限公司 | 一种在夜间路径规划的个性化导航方法 |
| CN111380548A (zh) * | 2018-12-29 | 2020-07-07 | 沈阳美行科技有限公司 | 线路推荐方法、装置、车载设备和存储介质 |
| CN109883430A (zh) * | 2019-02-13 | 2019-06-14 | 平安科技（深圳）有限公司 | 导航路线推荐方法、装置、存储介质及计算机设备 |
| CN112815955A (zh) * | 2019-10-31 | 2021-05-18 | 荣耀终端有限公司 | 一种提示出行方案的方法及电子设备 |
| CN113010475A (zh) * | 2019-12-20 | 2021-06-22 | 百度在线网络技术（北京）有限公司 | 用于存储轨迹数据的方法和装置 |
| US11069232B1 (en) * | 2020-01-16 | 2021-07-20 | Toyota Motor North America, Inc. | Systems and methods for determining levels of congestion at establishments |
| CN112534483A (zh) * | 2020-03-04 | 2021-03-19 | 华为技术有限公司 | 预测车辆驶出口的方法和装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108871355A (zh) | 一种导航方法和装置、一种用于导航的装置 | |
| US9304009B2 (en) | Method and apparatus for providing passenger embarkation points for points of interests | |
| EP3227873B1 (en) | Method and apparatus for providing point of interest information | |
| US9360333B2 (en) | Method and apparatus calculating estimated time of arrival from multiple devices and services | |
| US9736650B2 (en) | Method and apparatus for adapting navigation notifications based on compliance information | |
| CN107796411A (zh) | 具有偏好分析机制的导航系统及其操作方法 | |
| CN102853842B (zh) | 导航路径的规划方法、装置及系统 | |
| US20120239584A1 (en) | Navigation to dynamic endpoint | |
| US20130054134A1 (en) | Telematics apparatus for driving assistance, system of the same, and method of the same | |
| JP2019079462A (ja) | 自動運転車両 | |
| CN104884899A (zh) | 确定穿过交通运输网络的一或多个交叉口的轨迹的方法 | |
| CN104537837B (zh) | 确定交通路线的方法、装置及系统 | |
| CN104977010A (zh) | 导航提醒的方法及装置 | |
| US20150310739A1 (en) | Method and apparatus for notifying device users of a bottleneck status | |
| CN107305573A (zh) | 一种导航控制方法、装置及电子设备 | |
| CN105118327A (zh) | 停车场管理方法及系统 | |
| CN103994771A (zh) | 一种景区智能导航应用系统及其使用方法 | |
| CN109752021A (zh) | 一种行驶路线规划方法及装置 | |
| CN106468558A (zh) | 导航方法和装置 | |
| CN106779174A (zh) | 路线规划方法、装置及系统 | |
| CN109974726A (zh) | 一种道路通行状态确定方法及装置 | |
| CN106504558B (zh) | 车辆行程任务的处理方法和装置 | |
| CN110533948A (zh) | 一种路径推荐方法及装置 | |
| US11181381B2 (en) | Portable pedestrian navigation system | |
| CN109241453A (zh) | 基于用户位置的公交线路推送方法及装置 |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181123 |