WO2017215164A1 - 导航方法、装置、系统及服务器 - Google Patents

导航方法、装置、系统及服务器 Download PDF

Info

Publication number
WO2017215164A1
WO2017215164A1 PCT/CN2016/102554 CN2016102554W WO2017215164A1 WO 2017215164 A1 WO2017215164 A1 WO 2017215164A1 CN 2016102554 W CN2016102554 W CN 2016102554W WO 2017215164 A1 WO2017215164 A1 WO 2017215164A1
Authority
WO
WIPO (PCT)
Prior art keywords
navigation path
navigation
path
position information
information
Prior art date
Application number
PCT/CN2016/102554
Other languages
English (en)
French (fr)
Inventor
黄长江
Original Assignee
乐视控股（北京）有限公司
乐视移动智能信息技术（北京）有限公司
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 乐视控股（北京）有限公司, 乐视移动智能信息技术（北京）有限公司 filed Critical 乐视控股（北京）有限公司
Publication of WO2017215164A1 publication Critical patent/WO2017215164A1/zh

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/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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

Definitions

  • the processor, the memory, and the communication interface complete communication with each other through the bus;
  • the processor is configured to invoke logic instructions in the memory to perform the following methods:
  • S101 Receive a request for planning a navigation path, where the request includes start position information of the navigation path and end position information of the navigation path.
  • steps S201-S202 are the same as the steps S101-S102 in the embodiment shown in FIG. 1, and details are not described herein again.
  • the shortest navigation path planning module 52 is configured to obtain the shortest navigation path according to the starting position information of the navigation path and the end position information of the navigation path, wherein the shortest navigation path follows the road The shortest path principle is planned.
  • FIG. 7 is a schematic structural diagram of an embodiment of a navigation device provided by the present invention.
  • the navigation device of the embodiment of the present invention is currently used by a user driving a vehicle or installed in a vehicle for
  • the navigation device for outputting the navigation path may specifically include, but is not limited to, a driving recorder, a navigator, and various intelligent terminal devices (such as a mobile phone, a tablet, etc.), and the navigation method shown in Embodiment 3 may be executed.
  • the navigation apparatus of the embodiment of the present invention may specifically include: a navigation path request sending module 71, a navigation path information receiving module 72, and a navigation path information output module 73.
  • the navigation device of the embodiment of the present invention sends a request for planning a navigation path, the request includes a starting position information of the navigation path and an end position information of the navigation path, and receives information of the navigation path determined according to the historical navigation path and the shortest navigation path, and outputs the information. So that the navigation path obtained according to the user's historical navigation path can meet the user's needs.

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

一种导航方法、装置、系统及服务器，涉及数据处理技术领域。该方法包括：接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息（S101）；根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到（S102）；根据所述最短导航路径和存储的历史导航路径确定所述导航路径（S103）；发送包括所述导航路径的信息（S104）；提供的导航方法、装置、系统及服务器，根据用户的历史导航路径规划得到导航路径，能够满足用户需求。

Description

导航方法、装置、系统及服务器
交叉引用
本申请引用于2016年6月13日提交的专利名称为“显示装置的测试方法和测试设备”的第2016104210686号中国专利申请，其通过引用被全部并入本申请。
技术领域
本发明实施例涉及数据处理技术领域，尤其涉及一种导航方法、装置、系统及服务器。
背景技术
随着道路的建设、城市车辆持有量的增加，自驾出行已经成为出行的一种重要方式。出行时，如果找不到目的地或者对路况不了解的情况下，用户可以通过导航装置进行导航，以顺利到达目的地。
现有技术中，用户在导航装置中输入起点和终点，导航装置将起点和终点发送至服务器，服务器将根据路径最短原则规划导航路径并发送至导航装置，供用户查看。
发明人在实现本发明的过程中，发现现有技术存在如下缺陷：服务器根据路径最短原则规划出的导航路径可能并不符合用户需求，例如导航路径上可能存在某段路径经常出现交通拥堵等不利情况或者导航路径不经过用户想去的超市、菜市场等场所。
发明内容
本发明实施例提供一种导航方法、装置、系统及服务器，以规划出符合用户需求的导航路径。
为达到上述目的，本发明实施例采用如下技术方案：
第一方面，本发明实施例提供一种导航方法，包括：接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；根据所述导航路径的起点位置信息和所述导航路径的终 点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到；根据所述最短导航路径和存储的历史导航路径确定所述导航路径；发送包括所述导航路径的信息。
第二方面，本发明实施例还提供一种导航方法，包括：发送规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；接收根据存储的历史导航路径和最短导航路径确定的所述导航路径的信息，所述最短导航路径根据所述导航路径的起点位置信息和所述导航路径的终点位置信息且按照路径最短原则规划得到；输出所述导航路径的信息。
第三方面，本发明实施例提供一种服务器，包括：导航路径请求接收模块，用于接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；最短导航路径规划模块，用于根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到；导航路径确定模块，用于根据所述最短导航路径和存储的历史导航路径确定所述导航路径；导航路径发送模块，用于发送包括所述导航路径的信息。
第四方面，本发明实施例提供一种导航装置，包括：导航路径请求发送模块，用于发送规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；导航路径信息接收模块，用于接收根据存储的历史导航路径和最短导航路径确定的所述导航路径的信息，所述最短导航路径根据所述导航路径的起点位置信息和所述导航路径的终点位置信息且按照路径最短原则规划得到；导航路径信息输出模块，用于输出所述导航路径的信息。
第五方面，本发明实施例提供一种导航系统，包括如上所述的服务器和导航装置。
第六方面，本发明实施例还提供一种服务器，包括：
处理器、存储器、通信接口和总线；其中，
所述处理器、存储器、通信接口通过所述总线完成相互间的通信；
所述通信接口用于该服务器与导航装置的通信设备之间的信息传输；
所述处理器用于调用所述存储器中的逻辑指令，以执行如下方法：
接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到；根据所述最短导航路径和存储的历史导航路径确定所述导航路径；发送包括所述导航路径的信息。
第七方面，本发明实施例还提供一种计算机程序，包括程序代码，所述程序代码用于执行如下操作：
所述处理器用于调用所述存储器中的逻辑指令，以执行如下方法：
接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到；根据所述最短导航路径和存储的历史导航路径确定所述导航路径；发送包括所述导航路径的信息。
第八方面，本发明实施例还提供一种存储介质，用于存储如前所述的计算机程序。
第九方面，本发明实施例还提供一种导航装置，包括：
处理器、存储器、通信接口和总线；其中，
所述处理器、存储器、通信接口通过所述总线完成相互间的通信；
所述通信接口用于该导航装置与服务器的通信设备之间的信息传输；
所述处理器用于调用所述存储器中的逻辑指令，以执行如下方法：
发送规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；接收根据存储的历史导航路径和最短导航路径确定的所述导航路径的信息，所述最短导航路径根据所述导航路径的起点位置信息和所述导航路径的终点位置信息且按照路径最短原则规划得到；输出所述导航路径的信息。
第十方面，本发明实施例还提供一种计算机程序，包括程序代码，所述程序代码用于执行如下操作：
所述处理器用于调用所述存储器中的逻辑指令，以执行如下方法：
发送规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；接收根据存储的历史导航路径和最短导航路径确定的所述导航路径的信息，所述最短导航路径根据所述导航路径的起点位置信息和所述导航路径的终点位置信息且按照路径最短原则规划得到；输出所述导航路径的信息。
第十一方面，本发明实施例还提供一种存储介质，用于存储如前所述的计算机程序。
本发明实施例提供的导航方法、装置、系统及服务器，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明实施例的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明实施例的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明实施例的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1为本发明提供的导航方法一个实施例的流程示意图；
图2为本发明提供的导航方法又一个实施例的流程示意图；
图3为本发明提供的导航方法又一个实施例的流程示意图；
图4为本发明提供的导航方法又一个实施例的流程示意图；
图5为本发明提供的服务器一个实施例的结构示意图；
图6为本发明提供的服务器又一个实施例的结构示意图；
图7为本发明提供的导航装置一个实施例的结构示意图；
图8为本发明提供的导航装置又一个实施例的结构示意图；
图9为本发明提供的导航系统一个实施例的结构示意图；
图10为本发明提供的服务器又一个实施例的结构示意图；
图11为本发明提供的导航装置又一个实施例的结构示意图；
图12为本发明提供的用于导航的计算机程序产品一个实施例的结构示意图；
图13为本发明提供的用于导航的计算机程序产品又一个实施例的结构示意图；
图14为本发明提供的服务器又一实施例的结构示意图；
图15为本发明提供的导航装置又一实施例的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
下面结合附图对本发明实施例的导航方法、装置、系统及服务器进行详细描述。
实施例一
图1为本发明提供的导航方法一个实施例的流程示意图。本发明实施例描述了服务器侧的导航方法，即本发明实施例的导航方法的执行主体为提供导航服务的服务器。如图1所示，本发明实施例的导航方法具体可包括：
S101，接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
具体的，服务器接收导航装置发送的规划导航路径的请求。导航装置具体可以为驾驶车辆的用户使用的位于或安装于车辆内的用于输出导航路径的导航设备，具体可包括但不限于行车记录仪、导航仪和各种智能终端设备(例如手机、平板电脑等)等。导航装置开启后，用户可在导航装 置上输入导航路径的起点位置信息和导航路径的终点位置信息，具体输入方式可以为用户直接通过键盘输入导航路径的起点地址和导航路径的终点地址，也可以为用户通过地图选点的方式输入导航路径的起点地址和导航路径的终点地址。导航装置获取用户输入的导航路径的起点位置信息和导航路径的终点位置信息，并生成包括导航路径的起点位置信息和导航路径的终点位置信息的请求发送至服务器。服务器接收导航装置发送的包括导航路径的起点位置信息和导航路径的终点位置信息的请求。
S102，根据导航路径的起点位置信息和导航路径的终点位置信息规划得到最短导航路径，其中，最短导航路径按照路径最短原则规划得到。
具体的，服务器接收到导航装置发送的请求后，根据请求中的导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径。
S103，根据最短导航路径和存储的历史导航路径确定导航路径。
具体的，服务器在根据路径最短原则规划得到的最短导航路径的基础上，结合存储的用户的历史导航路径确定导航路径。
S104，发送包括导航路径的信息。
具体的，服务器将根据最短导航路径和用户的历史导航路径确定的导航路径的信息发送至对应的导航装置，即驾驶车辆的用户使用的导航装置，以供用户及时获知导航路径，并根据导航路径进行驾驶。
本发明实施例的导航方法，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
实施例二
图2为本发明提供的导航方法又一个实施例的流程示意图。本发明实施例描述了服务器侧的导航方法，即本发明实施例的导航方法的执行主体为提供导航服务的服务器。如图2所示，本发明实施例的导航方法为图1所示实施例的导航方法的一种可行实施方式，具体可包括：
S201，接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
S202，根据导航路径的起点位置信息和导航路径的终点位置信息规划得到最短导航路径，其中，最短导航路径按照路径最短原则规划得到。
具体的，步骤S201-S202与图1所示实施例中的步骤S101-S102相同，此处不再赘述。
图1所示实施例中的步骤S103，根据历史导航路径是否包含导航路径的起点位置信息和导航路径的终点位置信息，可分为三种情况，分别对应以下三个步骤S203-S205：
S203，若历史导航路径包括导航路径的起点位置信息和导航路径的终点位置信息，则将历史导航路径上位于导航路径的起点位置信息和导航路径的终点位置信息之间的路径作为导航路径。
S204，若历史导航路径包括导航路径的起点位置信息但不包括导航路径的终点位置信息，则将历史导航路径上位于导航路径的起点位置信息和历史导航路径的终点位置信息之间的第一路径和最短导航路径上位于历史导航路径的终点位置信息和导航路径的终点位置信息之间的第二路径作为导航路径。
S205，若历史导航路径包括导航路径的终点位置信息但不包括导航路径的起点位置信息，则将最短导航路径上位于导航路径的起点位置信息和历史导航路径的起点位置信息之间的第三路径和历史导航路径上位于历史导航路径的起点位置信息和导航路径的终点位置信息之间的第四路径作为导航路径。
S206，发送包括导航路径的信息。
具体的，步骤S206与图1所示实施例中的步骤S104相同，此处不再赘述。
进一步的，为方便查找到用户的历史导航路径，本发明实施例中的规划导航路径的请求中还可以包括导航装置的标识。导航装置的标识具体可为导航装置的名称等用于唯一标识导航装置的标识，例如手机的国际移动设备标识(International Mobile Equipment Identity，简称IMEI)码、电脑的机器码(例如网卡的物理地址)等用于唯一标识导航装置的标识。
对应的，本发明实施例的导航方法还可以包括以下根据导航装置的标识查找对应的用户的历史导航路径的步骤：根据导航装置的标识在预存的导航用户数据库中查找与导航装置的标识对应的用户的标识，根据用户的标识在预存的导航路径数据库中查找与用户的标识对应的历史导航路径。
具体的，用户的标识通常是用户在提供导航服务的服务器系统预先注册的账号。服务器将导航装置的标识和用户的标识关联存储于导航用户数据库中。当服务器接收到导航装置发送的包括导航装置的标识、导航路径的起点位置信息和导航路径的终点位置信息的请求后，根据请求中的导航装置的标识在预存的导航用户数据库中查找与导航装置的标识关联存储的用户的标识。服务器将用户之前的历史导航路径和用户的标识关联存储于导航路径数据库中。服务器根据在预存的导航用户数据库中查找到的用户的标识，在预存的导航路径数据库中查找与用户的标识对应的历史导航路径。
进一步的，本发明实施例的步骤S203-S205中的历史导航路径为与查找到的用户的标识对应的历史导航路径。
进一步的，本发明实施例的步骤S206中服务器将包括导航路径的信息发送至与导航装置的标识对应的导航装置。
进一步的，本发明实施例的导航方法还可以包括：接收用户登录信息，用户登录信息包括用户的标识和导航装置的标识；将用户的标识和导航装置的标识关联地存储至导航用户数据库中。
具体的，用户在任一导航装置登录时，输入用户的标识(例如账号)和密码等信息至导航装置，导航装置将包括用户的标识和自身的标识的用户登录信息发送至服务器，服务器接收导航装置发送的用户登录信息，并将用户登录信息中的用户的标识和导航装置的标识进行关联存储，以记录驾驶车辆的用户当前使用的导航装置的信息。本步骤中，服务器关联存储的与用户的标识对应的导航装置的标识与步骤“将包括导航路径的信息发送至与导航装置的标识对应的导航装置”中与导航装置的标识对应的导航装置对应。
进一步的，本发明实施例的导航方法还可以包括：将导航路径作为历史导航路径与用户的标识关联地存储至导航路径数据库中。
具体的，服务器可以将本次根据用户的历史导航路径规划得到的导航路径添加到用户的历史导航路径中，并与用户的标识关联地存储至导航路径数据库中。
进一步的，本发明实施例的导航方法还可以包括：接收导航装置的实际地理位置信息；根据实际地理位置信息生成实际导航路径；将实际导航路径作为历史导航路径与用户的标识关联地存储至导航路径数据库中。
具体的，例如当用户根据之前的驾驶经验，发现导航路径中某段路径经常存在交通拥堵等不利情况的情况时，可以不完全按照导航路径行驶，而是避开经常存在交通拥堵不利情况的路段，或者当用户发现导航路径不经过想去的超市、菜市场等场所时，可以不完全按照导航路径行驶，而是特意绕行包括想去的超市、菜市场等场所的路段。因此导航装置可通过全球定位系统(Global Positioning System，简称GPS)等按照一定的频率进行定位，获得自身的实际地理位置信息，并将自身的实际地理位置信息发送至服务器。服务器在接收到导航装置实时发送的实际地理位置信息后，根据一系列的导航装置的实际地理位置信息生成实际导航路径，将实际导航路径添加到用户的历史导航路径中，并与用户的标识关联地存储至导航路径数据库中。
本发明实施例的导航方法，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
实施例三
图3为本发明提供的导航方法又一个实施例的流程示意图。本发明实施例描述了驾驶车辆的用户使用的导航装置侧的导航方法，即本发明实施例的导航方法的执行主体为驾驶车辆的用户使用的导航装置。如图3所示，本发明实施例的导航方法具体可包括：
S301，发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
具体的，导航装置开启后，将包括导航路径的起点位置信息和导航路径的终点位置信息的规划导航路径的请求发送至服务器。具体过程可参见实施例一中步骤S101中的相关描述，此处不再赘述。
S302，接收根据存储的历史导航路径和最短导航路径确定的导航路径的信息。
具体的，服务器接收到导航装置发送的包括导航路径的起点位置信息和导航路径的终点位置信息的请求后，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，并结合存储的用户的历史导航路径确定导航路径，将包括确定的导航路径的信息发送至对应的导航装置。导航装置接收服务器发送的包括导航路径的信息。具体过程可参见实施例一中步骤S102-S104中的相关描述，此处不再赘述。
S303，输出导航路径的信息。
具体的，导航装置将接收到的导航路径的信息输出，例如声音、图像、文字信息等输出方式，以供当前使用导航装置的用户及时获知导航路径，并根据导航路径进行驾驶。
本发明实施例的导航方法，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径确定的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
实施例四
图4为本发明提供的导航方法又一个实施例的流程示意图。本发明实施例描述了驾驶车辆的用户使用的导航装置侧的导航方法，即本发明实施例的导航方法的执行主体为驾驶车辆的用户使用的导航装置。如图4所示，本发明实施例的导航方法为图3所示实施例的导航方法的一种可行实施方式，具体可包括：
本发明实施例的导航方法在图3所示实施例的步骤S301之前，还可以包括生成规划导航路径的请求的步骤即以下步骤S401-S402：
S401，获取输入的导航路径的起点位置信息和导航路径的终点位置信 息。
S402，根据导航路径的起点位置信息和导航路径的终点位置信息生成规划导航路径的请求。
具体的，导航装置开启后，用户可在导航装置上输入导航路径的起点位置信息和导航路径的终点位置信息，具体输入方式可以为用户直接通过键盘输入导航路径的起点地址和导航路径的终点地址，也可以为用户通过地图选点的方式输入导航路径的起点地址和导航路径的终点地址。导航装置获取用户输入的导航路径的起点位置信息和导航路径的终点位置信息，并生成包括导航路径的起点位置信息和导航路径的终点位置信息的规划导航路径的请求。
S403，发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
S404，接收根据存储的历史导航路径和最短导航路径确定的导航路径的信息。
S405，输出导航路径的信息。
具体的，步骤S403-S405与图3所示实施例中的步骤S301-S303相同，此处不再赘述。
进一步的，步骤S403和S403中的规划导航路径的请求中还可包括导航装置的标识。
进一步的，步骤S404中的历史导航路径为与导航装置的标识对应的用户的标识对应的历史导航路径。
具体的，服务器根据导航路径请求中的导航装置的标识查找与导航装置的标识对应的用户的标识对应的历史导航路径的具体过程可参见实施例二中的相关描述，此处不再赘述。
进一步的，步骤S405具体可以包括：根据导航路径在地图界面上标注导航路径。
具体的，为使用户更直观地获知导航路径，导航装置接收到服务器发送的导航路径后，可在地图界面上与导航路径对应的位置上标注导航路径。
进一步的，本发明实施例的导航方法还可以包括：获取输入的用户的 标识；发送用户登录信息，用户登录信息包括用户的标识和导航装置的标识。
具体的，用户在导航装置登录时，输入用户的标识和密码等信息至导航装置，导航装置将包括用户的标识和自身的标识的用户登录信息发送至服务器。服务器接收导航装置发送的用户登录信息，并将用户登录信息中的用户的标识和导航装置的标识关联地存储至导航用户数据库中。具体过程参见实施例二中的相关描述，此处不再赘述。
进一步的，本发明实施例的导航方法还可以包括：获取导航装置的实际地理位置信息；发送实际地理位置信息。
具体的，导航装置可通过全球定位系统(Global Positioning System，简称GPS)等按照一定的频率进行定位，获得自身的实际地理位置信息，并将自身的实际地理位置信息发送至服务器。服务器在接收到导航装置实时发送的实际地理位置信息后，根据一系列的导航装置的实际地理位置信息生成实际导航路径，将实际导航路径添加到用户的历史导航路径中，并与用户的标识关联地存储至导航路径数据库中。具体过程参见实施例二中的相关描述，此处不再赘述。
本发明实施例的导航方法，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径规划得到的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
实施例五
图5为本发明提供的服务器一个实施例的结构示意图。本发明实施例的服务器为提供导航服务的服务器，可执行实施例一所示的导航方法。如图5所示，本发明实施例的服务器具体可包括：导航路径请求接收模块51、最短导航路径规划模块52、导航路径确定模块53和导航路径发送模块54。
导航路径请求接收模块51，用于接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
最短导航路径规划模块52，用于根据导航路径的起点位置信息和导航路径的终点位置信息规划得到最短导航路径，其中，最短导航路径按照路 径最短原则规划得到。
导航路径确定模块53，用于根据最短导航路径和存储的历史导航路径确定导航路径。
导航路径发送模块54，用于发送包括导航路径的信息。
具体的，本发明实施例的服务器中各模块实现其功能的具体过程可参见方法实施例一中的相关描述，此处不再赘述。
本发明实施例的服务器，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
实施例六
图6为本发明提供的服务器又一个实施例的结构示意图。本发明实施例的服务器为提供导航服务的服务器，可执行实施例二所示的导航方法。如图6所示，本发明实施例的服务器为图5所示实施例的服务器的一种可行实施方式，在图5所示实施例的基础上，导航路径确定模块53具体可包括第一导航路径确定单元61、第二导航路径确定单元62和第三导航路径确定单元63。
第一导航路径确定单元61用于：若历史导航路径包括导航路径的起点位置信息和导航路径的终点位置信息，则将历史导航路径上位于导航路径的起点位置信息和导航路径的终点位置信息之间的路径作为导航路径。
第二导航路径确定单元62用于：若历史导航路径包括导航路径的起点位置信息但不包括导航路径的终点位置信息，则将历史导航路径上位于导航路径的起点位置信息和历史导航路径的终点位置信息之间的第一路径和最短导航路径上位于历史导航路径的终点位置信息和导航路径的终点位置信息之间的第二路径作为导航路径。
第三导航路径确定单元63用于：若历史导航路径包括导航路径的终点位置信息但不包括导航路径的起点位置信息，则将最短导航路径上位于导航路径的起点位置信息和历史导航路径的起点位置信息之间的第三路 径和历史导航路径上位于历史导航路径的起点位置信息和导航路径的终点位置信息之间的第四路径作为导航路径。
进一步的，规划导航路径的请求中还可包括导航装置的标识。
对应的，本发明实施例的服务器还可包括：用户标识查找模块，用于在预存的导航用户数据库中查找与导航装置的标识对应的用户的标识；历史导航路径查找模块，用于在预存的导航路径数据库中查找与用户的标识对应的历史导航路径。
进一步的，本发明实施例的服务器还可以包括：用户登录信息接收模块，用于接收用户登录信息，用户登录信息包括用户的标识和导航装置的标识；用户标识关联存储模块，用于将用户的标识和导航装置的标识关联地存储至导航用户数据库中。
进一步的，本发明实施例的服务器还可以包括：导航路径关联存储模块，用于将导航路径作为历史导航路径与用户的标识关联地存储至导航路径数据库中。
进一步的，本发明实施例的服务器还可以包括：实际地理位置信息接收模块，用于接收导航装置的实际地理位置信息；实际导航路径生成模块，用于根据实际地理位置信息生成实际导航路径；实际导航路径关联存储模块，用于将实际导航路径作为历史导航路径与用户的标识关联地存储至导航路径数据库中。
具体的，本发明实施例的服务器中各模块、单元实现其功能的具体过程可参见方法实施例二中的相关描述，此处不再赘述。
本发明实施例的服务器，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
实施例七
图7为本发明提供的导航装置一个实施例的结构示意图。本发明实施例的导航装置为驾驶车辆的用户当前使用的位于或安装于车辆内的用于 输出导航路径的导航设备，具体可包括但不限于行车记录仪、导航仪和各种智能终端设备(例如手机、平板电脑等)等，可执行实施例三所示的导航方法。如图7所示，本发明实施例的导航装置具体可包括：导航路径请求发送模块71、导航路径信息接收模块72和导航路径信息输出模块73。
导航路径请求发送模块71，用于发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
导航路径信息接收模块72，用于接收根据存储的历史导航路径和最短导航路径确定的导航路径的信息，最短导航路径根据导航路径的起点位置信息和导航路径的终点位置信息且按照路径最短原则规划得到。
导航路径信息输出模块73，用于输出导航路径的信息。
具体的，本发明实施例的导航装置中各模块实现其功能的具体过程可参见方法实施例三中的相关描述，此处不再赘述。
本发明实施例的导航装置，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径确定的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
实施例八
图8为本发明提供的导航装置又一个实施例的结构示意图。本发明实施例的导航装置为驾驶车辆的用户当前使用的位于或安装于车辆内的用于输出导航路径的导航设备，具体可包括但不限于行车记录仪、导航仪和各种智能终端设备(例如手机、平板电脑等)等，可执行实施例四所示的导航方法。如图8所示，本发明实施例的导航装置为图7所示实施例的导航装置的一种可行实施方式，在图7所示实施例的基础上，还可以包括导航路径起终点位置信息获取模块81和导航路径请求生成模块82。
导航路径起终点位置信息获取模块，用于获取输入的导航路径的起点位置信息和导航路径的终点位置信息。
导航路径请求生成模块，用于根据导航路径的起点位置信息和导航路径的终点位置信息生成请求。
进一步的，规划导航路径的请求中还可包括导航装置的标识，历史导 航路径为与导航装置的标识对应的用户的标识对应的历史导航路径。
进一步的，导航路径信息输出模块73可具体用于：根据导航路径的信息在地图界面上标注导航路径。
进一步的，本发明实施例的导航装置还可以包括：用户标识获取模块，用于获取输入的用户的标识；用户登录信息发送模块，用于发送用户登录信息，用户登录信息包括用户的标识和导航装置的标识。
进一步的，本发明实施例的导航装置还可以包括：实际地理位置信息获取模块，用于获取导航装置的实际地理位置信息；实际地理位置信息发送模块，用于发送实际地理位置信息。
具体的，本发明实施例的导航装置中各模块实现其功能的具体过程可参见方法实施例四中的相关描述，此处不再赘述。
本发明实施例的导航装置，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径确定的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
实施例九
图9为本发明提供的导航系统一个实施例的结构示意图。本发明实施例的导航系统可执行实施例一-四任一所示的导航方法。如图9所示，本发明实施例的导航系统91具体可包括如实施例五或六所示的服务器92和如实施例七或八所示的导航装置93。
具体的，本发明实施例的导航系统91中的服务器92和导航装置93实现其功能的具体过程可参见上述实施例一-四中的相关描述，此处不再赘述。
本发明实施例的导航系统中，服务器通过接收导航装置发送的规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，将包括导航路径的信息发送至导航装置，导航装置将接收到的导航路径的信息输出，使得根据用户的历史导航路径规划得到的 导航路径能够满足用户需求。
实施例十
图10为本发明提供的服务器又一个实施例的结构示意图。如图10所示，本发明实施例的服务器包括：存储器101、一个或多个处理器102以及一个或多个程序103。
其中，一个或多个程序103在由一个或多个处理器102执行时执行下述操作：
S101，接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
S102，根据导航路径的起点位置信息和导航路径的终点位置信息规划得到最短导航路径，其中，最短导航路径按照路径最短原则规划得到。
S103，根据最短导航路径和存储的历史导航路径确定导航路径。
S104，发送包括导航路径的信息。
本发明实施例的服务器，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
实施例十一
图11为本发明提供的导航装置又一个实施例的结构示意图。如图11所示，本发明实施例的导航装置包括：存储器111、一个或多个处理器112以及一个或多个程序113。
其中，一个或多个程序113在由一个或多个处理器112执行时执行下述操作：
S301，发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
S302，接收根据存储的历史导航路径和最短导航路径确定的导航路径的信息。
S303，输出导航路径的信息。
本发明实施例的导航装置，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径确定的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
实施例十二
图12为本发明提供的用于导航的计算机程序产品一个实施例的结构示意图。如图12所示，本发明实施例的用于导航的计算机程序产品121，可以包括信号承载介质122。信号承载介质122可以包括一个或更多个指令123，该指令123在由例如处理器执行时，处理器可以提供以上针对图1-2、5-6、9-10描述的功能。例如，指令123可以包括：用于接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息的一个或多个指令；用于根据导航路径的起点位置信息和导航路径的终点位置信息规划得到最短导航路径，其中，最短导航路径按照路径最短原则规划得到的一个或多个指令；用于根据最短导航路径和存储的历史导航路径确定导航路径的一个或多个指令；以及用于发送包括导航路径的信息的一个或多个指令。因此，例如，参照图5，服务器可以响应于指令123来进行图1中所示的步骤中的一个或更多个。
在一些实现中，信号承载介质122可以包括计算机可读介质124，诸如但不限于硬盘驱动器、压缩盘(CD)、数字通用盘(DVD)、数字带、存储器等。在一些实现中，信号承载介质122可以包括可记录介质125，诸如但不限于存储器、读/写(R/W)CD、R/W DVD等。在一些实现中，信号承载介质122可以包括通信介质126，诸如但不限于数字和/或模拟通信介质(例如，光纤线缆、波导、有线通信链路、无线通信链路等)。因此，例如，计算机程序产品121可以通过RF信号承载介质122传送给多指滑动手势的识别装置的一个或多个模块，其中，信号承载介质122由无线通信介质(例如，符合IEEE 802.11标准的无线通信介质)传送。
本发明实施例的计算机程序产品，通过接收规划导航路径的请求，请 求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
实施例十三
图13为本发明提供的用于导航的计算机程序产品又一个实施例的结构示意图。如图13所示，本发明实施例的用于导航的计算机程序产品131，可以包括信号承载介质132。信号承载介质132可以包括一个或更多个指令133，该指令133在由例如处理器执行时，处理器可以提供以上针对图3-4、7-8、9、11描述的功能。例如，指令133可以包括：用于发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息的一个或多个指令；用于接收根据存储的历史导航路径和最短导航路径确定的导航路径的信息的一个或多个指令；以及用于输出导航路径的信息的一个或多个指令。因此，例如，参照图7，导航装置可以响应于指令133来进行图3中所示的步骤中的一个或更多个。
在一些实现中，信号承载介质132可以包括计算机可读介质134，诸如但不限于硬盘驱动器、压缩盘(CD)、数字通用盘(DVD)、数字带、存储器等。在一些实现中，信号承载介质132可以包括可记录介质135，诸如但不限于存储器、读/写(R/W)CD、R/W DVD等。在一些实现中，信号承载介质132可以包括通信介质136，诸如但不限于数字和/或模拟通信介质(例如，光纤线缆、波导、有线通信链路、无线通信链路等)。因此，例如，计算机程序产品131可以通过RF信号承载介质132传送给多指滑动手势的识别装置的一个或多个模块，其中，信号承载介质132由无线通信介质(例如，符合IEEE 802.11标准的无线通信介质)传送。
实施例十四
图14为本发明提供的服务器又一实施例的结构示意图。
参照图14，所述服务器，包括：处理器(processor)141、存储器(memory)142、通信接口(Communications Interface)603和总线144；
其中，
所述处理器141、存储器142、通信接口143通过所述总线144完成相互间的通信；
所述通信接口143用于该导航装置和服务器的通信设备之间的信息传输；
所述处理器141用于调用所述存储器142中的程序指令，以执行上述各方法实施例所提供的方法，例如包括：接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到；根据所述最短导航路径和存储的历史导航路径确定所述导航路径；发送包括所述导航路径的信息。
实施例十五
参见图1，本实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到；根据所述最短导航路径和存储的历史导航路径确定所述导航路径；发送包括所述导航路径的信息。
实施例十六
本实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可 读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述各方法实施例所提供的方法，例如包括：接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到；根据所述最短导航路径和存储的历史导航路径确定所述导航路径；发送包括所述导航路径的信息。
实施例十七
图15为本发明提供的导航装置又一实施例的结构示意图。
参照图15，所述服务器，包括：处理器(processor)151、存储器(memory)152、通信接口(Communications Interface)153和总线154；
其中，
所述处理器151、存储器152、通信接口153通过所述总线154完成相互间的通信；
所述通信接口153用于该服务器和导航装置的通信设备之间的信息传输；
所述处理器151用于调用所述存储器152中的程序指令，以执行上述各方法实施例所提供的方法，例如包括：发送规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；接收根据存储的历史导航路径和最短导航路径确定的所述导航路径的信息，所述最短导航路径根据所述导航路径的起点位置信息和所述导航路径的终点位置信息且按照路径最短原则规划得到；输出所述导航路径的信息。
实施例十八
参见图3，本实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序 包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：发送规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；接收根据存储的历史导航路径和最短导航路径确定的所述导航路径的信息，所述最短导航路径根据所述导航路径的起点位置信息和所述导航路径的终点位置信息且按照路径最短原则规划得到；输出所述导航路径的信息。
实施例十九
本实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述各方法实施例所提供的方法，例如包括：发送规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；接收根据存储的历史导航路径和最短导航路径确定的所述导航路径的信息，所述最短导航路径根据所述导航路径的起点位置信息和所述导航路径的终点位置信息且按照路径最短原则规划得到；输出所述导航路径的信息。
本发明实施例的计算机程序产品，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径确定的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或 者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (35)

  1. 一种导航方法，其特征在于，包括：
    接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；
    根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到；
    根据所述最短导航路径和存储的历史导航路径确定所述导航路径；
    发送包括所述导航路径的信息。
  2. 根据权利要求1所述的方法，其特征在于，所述根据所述最短导航路径和存储的历史导航路径确定所述导航路径包括：
    若所述历史导航路径包括所述导航路径的起点位置信息和所述导航路径的终点位置信息，则将所述历史导航路径上位于所述导航路径的起点位置信息和所述导航路径的终点位置信息之间的路径作为所述导航路径。
  3. 根据权利要求1所述的方法，其特征在于，所述根据所述最短导航路径和存储的历史导航路径确定所述导航路径包括：
    若所述历史导航路径包括所述导航路径的起点位置信息但不包括所述导航路径的终点位置信息，则将所述历史导航路径上位于所述导航路径的起点位置信息和所述历史导航路径的终点位置信息之间的第一路径和所述最短导航路径上位于所述历史导航路径的终点位置信息和所述导航路径的终点位置信息之间的第二路径作为所述导航路径。
  4. 根据权利要求1所述的方法，其特征在于，所述根据所述最短导航路径和存储的历史导航路径确定所述导航路径包括：
    若所述历史导航路径包括所述导航路径的终点位置信息但不包括所述导航路径的起点位置信息，则将所述最短导航路径上位于所述导航路径的起点位置信息和所述历史导航路径的起点位置信息之间的第三路径和所述历史导航路径上位于所述历史导航路径的起点位置信息和所述导航路径的终点位置信息之间的第四路径作为所述导航路径。
  5. 根据权利要求1所述的方法，其特征在于，所述请求中还包括导航装置的标识；
    所述方法还包括：
    在预存的导航用户数据库中查找与所述导航装置的标识对应的用户的标识；
    在预存的导航路径数据库中查找与所述用户的标识对应的所述历史导航路径。
  6. 根据权利要求5所述的方法，其特征在于，还包括：
    接收用户登录信息，所述用户登录信息包括所述用户的标识和所述导航装置的标识；
    将所述用户的标识和所述导航装置的标识关联地存储至所述导航用户数据库中。
  7. 根据权利要求5所述的方法，其特征在于，还包括：
    将所述导航路径作为所述历史导航路径与所述用户的标识关联地存储至所述导航路径数据库中。
  8. 根据权利要求5所述的方法，其特征在于，还包括：
    接收所述导航装置的实际地理位置信息；
    根据所述实际地理位置信息生成实际导航路径；
    将所述实际导航路径作为所述历史导航路径与所述用户的标识关联地存储至所述导航路径数据库中。
  9. 一种导航方法，其特征在于，包括：
    发送规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；
    接收根据存储的历史导航路径和最短导航路径确定的所述导航路径的信息，所述最短导航路径根据所述导航路径的起点位置信息和所述导航路径的终点位置信息且按照路径最短原则规划得到；
    输出所述导航路径的信息。
  10. 根据权利要求9所述的方法，其特征在于，所述请求中还包括导航装置的标识；
    所述历史导航路径为与所述导航装置的标识对应的用户的标识对应的历史导航路径。
  11. 根据权利要求9所述的方法，其特征在于，还包括：
    获取输入的所述导航路径的起点位置信息和所述导航路径的终点位置信息；
    根据所述导航路径的起点位置信息和所述导航路径的终点位置信息生成所述请求。
  12. 根据权利要求9所述的方法，其特征在于，所述输出所述导航路径的信息包括：
    根据所述导航路径的信息在地图界面上标注所述导航路径。
  13. 根据权利要求10所述的方法，其特征在于，还包括：
    获取输入的所述用户的标识；
    发送用户登录信息，所述用户登录信息包括所述用户的标识和所述导航装置的标识。
  14. 根据权利要求10所述的方法，其特征在于，还包括：
    获取所述导航装置的实际地理位置信息；
    发送所述实际地理位置信息。
  15. 一种服务器，其特征在于，包括：
    导航路径请求接收模块，用于接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；
    最短导航路径规划模块，用于根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到；
    导航路径确定模块，用于根据所述最短导航路径和存储的历史导航路径确定所述导航路径；
    导航路径发送模块，用于发送包括所述导航路径的信息。
  16. 根据权利要求15所述的服务器，其特征在于，所述导航路径确定模块包括：
    第一导航路径确定单元，用于若所述历史导航路径包括所述导航路径的起点位置信息和所述导航路径的终点位置信息，则将所述历史导航路径上位于所述导航路径的起点位置信息和所述导航路径的终点位置信息之间的路径作为所述导航路径。
  17. 根据权利要求15所述的服务器，其特征在于，所述导航路径确 定模块包括：
    第二导航路径确定单元，用于若所述历史导航路径包括所述导航路径的起点位置信息但不包括所述导航路径的终点位置信息，则将所述历史导航路径上位于所述导航路径的起点位置信息和所述历史导航路径的终点位置信息之间的第一路径和所述最短导航路径上位于所述历史导航路径的终点位置信息和所述导航路径的终点位置信息之间的第二路径作为所述导航路径。
  18. 根据权利要求15所述的服务器，其特征在于，所述导航路径确定模块包括：
    第三导航路径确定单元，用于若所述历史导航路径包括所述导航路径的终点位置信息但不包括所述导航路径的起点位置信息，则将所述最短导航路径上位于所述导航路径的起点位置信息和所述历史导航路径的起点位置信息之间的第三路径和所述历史导航路径上位于所述历史导航路径的起点位置信息和所述导航路径的终点位置信息之间的第四路径作为所述导航路径。
  19. 根据权利要求15所述的服务器，其特征在于，所述请求中还包括导航装置的标识；
    所述服务器还包括：
    用户标识查找模块，用于在预存的导航用户数据库中查找与所述导航装置的标识对应的用户的标识；
    历史导航路径查找模块，用于在预存的导航路径数据库中查找与所述用户的标识对应的所述历史导航路径。
  20. 根据权利要求19所述的服务器，其特征在于，还包括：
    用户登录信息接收模块，用于接收用户登录信息，所述用户登录信息包括所述用户的标识和所述导航装置的标识；
    用户标识关联存储模块，用于将所述用户的标识和所述导航装置的标识关联地存储至所述导航用户数据库中。
  21. 根据权利要求19所述的服务器，其特征在于，还包括：
    导航路径关联存储模块，用于将所述导航路径作为所述历史导航路径与所述用户的标识关联地存储至所述导航路径数据库中。
  22. 根据权利要求19所述的服务器，其特征在于，还包括：
    实际地理位置信息接收模块，用于接收所述导航装置的实际地理位置信息；
    实际导航路径生成模块，用于根据所述实际地理位置信息生成实际导航路径；
    实际导航路径关联存储模块，用于将所述实际导航路径作为所述历史导航路径与所述用户的标识关联地存储至所述导航路径数据库中。
  23. 一种导航装置，其特征在于，包括：
    导航路径请求发送模块，用于发送规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；
    导航路径信息接收模块，用于接收根据存储的历史导航路径和最短导航路径确定的所述导航路径的信息，所述最短导航路径根据所述导航路径的起点位置信息和所述导航路径的终点位置信息且按照路径最短原则规划得到；
    导航路径信息输出模块，用于输出所述导航路径的信息。
  24. 根据权利要求23所述的导航装置，其特征在于，所述请求中还包括导航装置的标识；
    所述历史导航路径为与所述导航装置的标识对应的用户的标识对应的历史导航路径。
  25. 根据权利要求23所述的导航装置，其特征在于，还包括：
    导航路径起终点位置信息获取模块，用于获取输入的所述导航路径的起点位置信息和所述导航路径的终点位置信息；
    导航路径请求生成模块，用于根据所述导航路径的起点位置信息和所述导航路径的终点位置信息生成所述请求。
  26. 根据权利要求23所述的导航装置，其特征在于，所述导航路径信息输出模块具体用于：
    根据所述导航路径的信息在地图界面上标注所述导航路径。
  27. 根据权利要求24所述的导航装置，其特征在于，还包括：
    用户标识获取模块，用于获取输入的所述用户的标识；
    用户登录信息发送模块，用于发送用户登录信息，所述用户登录信息 包括所述用户的标识和所述导航装置的标识。
  28. 根据权利要求24所述的导航装置，其特征在于，还包括：
    实际地理位置信息获取模块，用于获取所述导航装置的实际地理位置信息；
    实际地理位置信息发送模块，用于发送所述实际地理位置信息。
  29. 一种导航系统，其特征在于，包括如权利要求15-22任一项所述的服务器和如权利要求23-28任一项所述的导航装置。
  30. 一种服务器，其特征在于，包括：
    处理器；以及
    与所述处理器通信连接的存储器；其中，
    所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至8任一所述的方法。
  31. 一种计算机程序产品，其特征在于，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行如权利要求1至8任一所述的方法。
  32. 一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至8任一所述的方法。
  33. 一种导航装置，其特征在于，包括：
    处理器；以及
    与所述处理器通信连接的存储器；其中，
    所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求9至14任一所述的方法。
  34. 一种计算机程序产品，其特征在于，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，使所述计算机执行如权利要求9至14任一所述的方法。
  35. 一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算 机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求9至14任一所述的方法。
PCT/CN2016/102554 2016-06-13 2016-10-19 导航方法、装置、系统及服务器 WO2017215164A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610421068.6 2016-06-13
CN201610421068.6A CN105973253A (zh) 2016-06-13 2016-06-13 导航方法、装置、系统及服务器

Publications (1)

Publication Number Publication Date
WO2017215164A1 true WO2017215164A1 (zh) 2017-12-21

Family

ID=57021226

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/102554 WO2017215164A1 (zh) 2016-06-13 2016-10-19 导航方法、装置、系统及服务器

Country Status (2)

Country Link
CN (1) CN105973253A (zh)
WO (1) WO2017215164A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110715672A (zh) * 2018-07-12 2020-01-21 北京搜狗科技发展有限公司 一种导航路径的规划方法及装置
CN114091771A (zh) * 2021-11-26 2022-02-25 中科麦迪人工智能研究院(苏州)有限公司 一种确定目标路径的方法、装置、电子设备及存储介质
CN114460961A (zh) * 2021-12-24 2022-05-10 广州极飞科技股份有限公司 无人设备作业路线确定方法、装置、设备和存储介质

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105973253A (zh) * 2016-06-13 2016-09-28 乐视控股（北京）有限公司 导航方法、装置、系统及服务器
CN107705606A (zh) * 2017-01-16 2018-02-16 西安艾润物联网技术服务有限责任公司 停车场出场指引方法和系统
CN110954117B (zh) * 2018-09-27 2023-07-25 博泰车联网科技(上海)股份有限公司 车辆及其导航行程服务推送方法、云服务器
CN109883430A (zh) * 2019-02-13 2019-06-14 平安科技（深圳）有限公司 导航路线推荐方法、装置、存储介质及计算机设备
CN110470293B (zh) * 2019-07-31 2021-04-02 维沃移动通信有限公司 一种导航方法及移动终端
CN111397619A (zh) * 2020-03-16 2020-07-10 北京隆普智能科技有限公司 一种分段多目标路径规划方法及其系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070219711A1 (en) * 2006-03-14 2007-09-20 Tim Kaldewey System and method for navigating a facility
CN102607584A (zh) * 2012-03-19 2012-07-25 中国联合网络通信集团有限公司 行车路径导航方法、设备和系统
CN103743407A (zh) * 2014-01-20 2014-04-23 百度在线网络技术（北京）有限公司 一种导航方法及装置
CN104697543A (zh) * 2015-03-17 2015-06-10 武汉光庭信息技术有限公司 一种融合个性偏好因子的路径探索方法
CN105466447A (zh) * 2016-01-29 2016-04-06 上海语镜汽车信息技术有限公司 导航系统及导航方法
CN105973253A (zh) * 2016-06-13 2016-09-28 乐视控股（北京）有限公司 导航方法、装置、系统及服务器

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004333377A (ja) * 2003-05-09 2004-11-25 Nippon Telegr & Teleph Corp <Ntt> 経路探索方法
CN103808326B (zh) * 2012-11-07 2019-07-19 腾讯科技（深圳）有限公司 导航方法和导航系统
CN103149577B (zh) * 2013-02-28 2016-04-13 山东大学 “北斗”导航、gps导航和历史数据融合的组合导航方法
CN104864871A (zh) * 2015-05-27 2015-08-26 重庆大学 一种基于移动终端惯性导航的室内定位和路径引导方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070219711A1 (en) * 2006-03-14 2007-09-20 Tim Kaldewey System and method for navigating a facility
CN102607584A (zh) * 2012-03-19 2012-07-25 中国联合网络通信集团有限公司 行车路径导航方法、设备和系统
CN103743407A (zh) * 2014-01-20 2014-04-23 百度在线网络技术（北京）有限公司 一种导航方法及装置
CN104697543A (zh) * 2015-03-17 2015-06-10 武汉光庭信息技术有限公司 一种融合个性偏好因子的路径探索方法
CN105466447A (zh) * 2016-01-29 2016-04-06 上海语镜汽车信息技术有限公司 导航系统及导航方法
CN105973253A (zh) * 2016-06-13 2016-09-28 乐视控股（北京）有限公司 导航方法、装置、系统及服务器

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110715672A (zh) * 2018-07-12 2020-01-21 北京搜狗科技发展有限公司 一种导航路径的规划方法及装置
CN114091771A (zh) * 2021-11-26 2022-02-25 中科麦迪人工智能研究院(苏州)有限公司 一种确定目标路径的方法、装置、电子设备及存储介质
CN114460961A (zh) * 2021-12-24 2022-05-10 广州极飞科技股份有限公司 无人设备作业路线确定方法、装置、设备和存储介质

Also Published As

Publication number Publication date
CN105973253A (zh) 2016-09-28

Similar Documents

Publication Publication Date Title
WO2017215164A1 (zh) 导航方法、装置、系统及服务器
US20170160097A1 (en) Methods and systems for obtaining navigation instructions
US8965692B2 (en) Follow me navigation system
JP5362337B2 (ja) 情報配信システム、情報配信サーバ、及びプログラム
CN107883974B (zh) 导航路径的规划方法、导航服务器及计算机可读介质
CN102270213A (zh) 一种导航系统兴趣点的搜索方法、装置及位置服务终端
US20150039227A1 (en) System and method for providing surrounding area search result
CN103575286A (zh) 路线信息生成、导航方法、装置及系统
US10408632B2 (en) Vehicle navigation
CN102331578B (zh) 一种导航信息的传输方法、导航服务器、位置服务终端
JP2012222552A (ja) 無線通信端末及び操作システム
CN110487289A (zh) 无固定车道区域导航方法及导航设备
KR101977660B1 (ko) 차량 위치 표지
KR102035331B1 (ko) 복수의 poi 검색 방법 및 이를 위한 장치
JP2010197211A (ja) サーバ装置、ナビゲーション装置、経路情報提示システムおよび経路情報提示方法
CN101526359A (zh) 导航设备对行驶路线的自动分析及设备间的数据共享方法
WO2024037487A1 (zh) 应用于车辆中的路径修正方法、装置及电子设备
JP2015010889A (ja) 判断プログラム、判断サーバ、及び、判断システム
CN110726414B (zh) 用于输出信息的方法和装置
JP7289848B2 (ja) 情報をプッシュするための方法、コンテンツのプレゼンテーションを制御するための方法及び装置
US9791573B2 (en) Intelligent global positioning system service
JP6353199B2 (ja) 情報処理装置、情報処理方法、およびプログラム
JP2005214783A (ja) ナビゲーション装置及び施設マーク表示方法
CN110646000A (zh) 导航方法、装置及存储介质
KR102068796B1 (ko) 내비게이션 장치, 그 방법 및 컴퓨터 프로그램이 기록된 기록매체

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16905276

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16905276

Country of ref document: EP

Kind code of ref document: A1