导航方法、装置、系统及服务器的制造方法
【专利摘要】本发明实施例提供了一种导航方法、装置、系统及服务器，涉及数据处理技术领域。该方法包括：接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到；根据所述最短导航路径和存储的历史导航路径确定所述导航路径；发送包括所述导航路径的信息。本发明实施例提供的导航方法、装置、系统及服务器，根据用户的历史导航路径规划得到导航路径，能够满足用户需求。
【专利说明】
导航方法、装置、系统及服务器
技术领域
[0001]本发明实施例涉及数据处理技术领域，尤其涉及一种导航方法、装置、系统及服务器。
【背景技术】
[0002]随着道路的建设、城市车辆持有量的增加，自驾出行已经成为出行的一种重要方式。出行时，如果找不到目的地或者对路况不了解的情况下，用户可以通过导航装置进行导航，以顺利到达目的地。
[0003]现有技术中，用户在导航装置中输入起点和终点，导航装置将起点和终点发送至服务器，服务器将根据路径最短原则规划导航路径并发送至导航装置，供用户查看。
[0004]发明人在实现本发明的过程中，发现现有技术存在如下缺陷:服务器根据路径最短原则规划出的导航路径可能并不符合用户需求，例如导航路径上可能存在某段路径经常出现交通拥堵等不利情况或者导航路径不经过用户想去的超市、菜市场等场所。
【发明内容】
[0005]本发明实施例提供一种导航方法、装置、系统及服务器，以规划出符合用户需求的导航路径。
[0006]为达到上述目的，本发明实施例采用如下技术方案:
[0007]—方面，本发明实施例提供一种导航方法，包括:接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息;根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到;根据所述最短导航路径和存储的历史导航路径确定所述导航路径;发送包括所述导航路径的信息。
[0008]另一方面，本发明实施例还提供一种导航方法，包括:发送规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息;接收根据存储的历史导航路径和最短导航路径确定的所述导航路径的信息，所述最短导航路径根据所述导航路径的起点位置信息和所述导航路径的终点位置信息且按照路径最短原则规划得到;输出所述导航路径的信息。
[0009]另一方面，本发明实施例提供一种服务器，包括:导航路径请求接收模块，用于接收规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；最短导航路径规划模块，用于根据所述导航路径的起点位置信息和所述导航路径的终点位置信息规划得到最短导航路径，其中，所述最短导航路径按照路径最短原则规划得到；导航路径确定模块，用于根据所述最短导航路径和存储的历史导航路径确定所述导航路径;导航路径发送模块，用于发送包括所述导航路径的信息。
[0010]另一方面，本发明实施例提供一种导航装置，包括:导航路径请求发送模块，用于发送规划导航路径的请求，所述请求中包括所述导航路径的起点位置信息和所述导航路径的终点位置信息；导航路径信息接收模块，用于接收根据存储的历史导航路径和最短导航路径确定的所述导航路径的信息，所述最短导航路径根据所述导航路径的起点位置信息和所述导航路径的终点位置信息且按照路径最短原则规划得到；导航路径信息输出模块，用于输出所述导航路径的信息。
[0011]另一方面，本发明实施例提供一种导航系统，包括如上所述的服务器和导航装置。
[0012]本发明实施例提供的导航方法、装置、系统及服务器，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0013]上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明实施例的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明实施例的【具体实施方式】。
【附图说明】
[0014]通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明实施例的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中:
[0015]图1为本发明提供的导航方法一个实施例的流程示意图；
[0016]图2为本发明提供的导航方法又一个实施例的流程示意图；
[0017]图3为本发明提供的导航方法又一个实施例的流程示意图；
[0018]图4为本发明提供的导航方法又一个实施例的流程示意图；
[0019]图5为本发明提供的服务器一个实施例的结构示意图；
[0020]图6为本发明提供的服务器又一个实施例的结构示意图；
[0021 ]图7为本发明提供的导航装置一个实施例的结构示意图；
[0022]图8为本发明提供的导航装置又一个实施例的结构示意图；
[0023]图9为本发明提供的导航系统一个实施例的结构示意图；
[0024]图10为本发明提供的服务器又一个实施例的结构示意图；
[0025]图11为本发明提供的导航装置又一个实施例的结构示意图；
[0026]图12为本发明提供的用于导航的计算机程序产品一个实施例的结构示意图；
[0027]图13为本发明提供的用于导航的计算机程序产品又一个实施例的结构示意图。
【具体实施方式】
[0028]下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
[0029]下面结合附图对本发明实施例的导航方法、装置、系统及服务器进行详细描述。
[0030]实施例一
[0031]图1为本发明提供的导航方法一个实施例的流程示意图。本发明实施例描述了服务器侧的导航方法，即本发明实施例的导航方法的执行主体为提供导航服务的服务器。如图1所示，本发明实施例的导航方法具体可包括:
[0032]SlOl，接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
[0033]具体的，服务器接收导航装置发送的规划导航路径的请求。导航装置具体可以为驾驶车辆的用户使用的位于或安装于车辆内的用于输出导航路径的导航设备，具体可包括但不限于行车记录仪、导航仪和各种智能终端设备(例如手机、平板电脑等)等。导航装置开启后，用户可在导航装置上输入导航路径的起点位置信息和导航路径的终点位置信息，具体输入方式可以为用户直接通过键盘输入导航路径的起点地址和导航路径的终点地址，也可以为用户通过地图选点的方式输入导航路径的起点地址和导航路径的终点地址。导航装置获取用户输入的导航路径的起点位置信息和导航路径的终点位置信息，并生成包括导航路径的起点位置信息和导航路径的终点位置信息的请求发送至服务器。服务器接收导航装置发送的包括导航路径的起点位置信息和导航路径的终点位置信息的请求。
[0034]S102，根据导航路径的起点位置信息和导航路径的终点位置信息规划得到最短导航路径，其中，最短导航路径按照路径最短原则规划得到。
[0035]具体的，服务器接收到导航装置发送的请求后，根据请求中的导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径。
[0036]S103，根据最短导航路径和存储的历史导航路径确定导航路径。
[0037]具体的，服务器在根据路径最短原则规划得到的最短导航路径的基础上，结合存储的用户的历史导航路径确定导航路径。
[0038]S104，发送包括导航路径的信息。
[0039]具体的，服务器将根据最短导航路径和用户的历史导航路径确定的导航路径的信息发送至对应的导航装置，即驾驶车辆的用户使用的导航装置，以供用户及时获知导航路径，并根据导航路径进行驾驶。
[0040]本发明实施例的导航方法，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0041 ] 实施例二
[0042]图2为本发明提供的导航方法又一个实施例的流程示意图。本发明实施例描述了服务器侧的导航方法，即本发明实施例的导航方法的执行主体为提供导航服务的服务器。如图2所示，本发明实施例的导航方法为图1所示实施例的导航方法的一种可行实施方式，具体可包括:
[OO43 ] S 2 OI，接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
[0044]S202，根据导航路径的起点位置信息和导航路径的终点位置信息规划得到最短导航路径，其中，最短导航路径按照路径最短原则规划得到。
[0045]具体的，步骤S201-S202与图1所示实施例中的步骤S101-S102相同，此处不再赘述。
[0046]图1所示实施例中的步骤S103，根据历史导航路径是否包含导航路径的起点位置信息和导航路径的终点位置信息，可分为三种情况，分别对应以下三个步骤S203-S205:
[0047]S203，若历史导航路径包括导航路径的起点位置信息和导航路径的终点位置信息，则将历史导航路径上位于导航路径的起点位置信息和导航路径的终点位置信息之间的路径作为导航路径。
[0048]S204，若历史导航路径包括导航路径的起点位置信息但不包括导航路径的终点位置信息，则将历史导航路径上位于导航路径的起点位置信息和历史导航路径的终点位置信息之间的第一路径和最短导航路径上位于历史导航路径的终点位置信息和导航路径的终点位置信息之间的第二路径作为导航路径。
[0049]S205，若历史导航路径包括导航路径的终点位置信息但不包括导航路径的起点位置信息，则将最短导航路径上位于导航路径的起点位置信息和历史导航路径的起点位置信息之间的第三路径和历史导航路径上位于历史导航路径的起点位置信息和导航路径的终点位置信息之间的第四路径作为导航路径。
[0050]S206，发送包括导航路径的信息。
[0051 ]具体的，步骤S206与图1所示实施例中的步骤S104相同，此处不再赘述。
[0052]进一步的，为方便查找到用户的历史导航路径，本发明实施例中的规划导航路径的请求中还可以包括导航装置的标识。导航装置的标识具体可为导航装置的名称等用于唯一标识导航装置的标识，例如手机的国际移动设备标识(I n t e r n a t i ο n a I MobileEqui pment I dent i ty，简称IMEI)码、电脑的机器码(例如网卡的物理地址)等用于唯一标识导航装置的标识。
[0053]对应的，本发明实施例的导航方法还可以包括以下根据导航装置的标识查找对应的用户的历史导航路径的步骤:根据导航装置的标识在预存的导航用户数据库中查找与导航装置的标识对应的用户的标识，根据用户的标识在预存的导航路径数据库中查找与用户的标识对应的历史导航路径。
[0054]具体的，用户的标识通常是用户在提供导航服务的服务器系统预先注册的账号。服务器将导航装置的标识和用户的标识关联存储于导航用户数据库中。当服务器接收到导航装置发送的包括导航装置的标识、导航路径的起点位置信息和导航路径的终点位置信息的请求后，根据请求中的导航装置的标识在预存的导航用户数据库中查找与导航装置的标识关联存储的用户的标识。服务器将用户之前的历史导航路径和用户的标识关联存储于导航路径数据库中。服务器根据在预存的导航用户数据库中查找到的用户的标识，在预存的导航路径数据库中查找与用户的标识对应的历史导航路径。
[0055]进一步的，本发明实施例的步骤S203-S205中的历史导航路径为与查找到的用户的标识对应的历史导航路径。
[0056]进一步的，本发明实施例的步骤S206中服务器将包括导航路径的信息发送至与导航装置的标识对应的导航装置。
[0057]进一步的，本发明实施例的导航方法还可以包括:接收用户登录信息，用户登录信息包括用户的标识和导航装置的标识;将用户的标识和导航装置的标识关联地存储至导航用户数据库中。
[0058]具体的，用户在任一导航装置登录时，输入用户的标识(例如账号)和密码等信息至导航装置，导航装置将包括用户的标识和自身的标识的用户登录信息发送至服务器，月艮务器接收导航装置发送的用户登录信息，并将用户登录信息中的用户的标识和导航装置的标识进行关联存储，以记录驾驶车辆的用户当前使用的导航装置的信息。本步骤中，服务器关联存储的与用户的标识对应的导航装置的标识与步骤“将包括导航路径的信息发送至与导航装置的标识对应的导航装置”中与导航装置的标识对应的导航装置对应。
[0059]进一步的，本发明实施例的导航方法还可以包括:将导航路径作为历史导航路径与用户的标识关联地存储至导航路径数据库中。
[0060]具体的，服务器可以将本次根据用户的历史导航路径规划得到的导航路径添加到用户的历史导航路径中，并与用户的标识关联地存储至导航路径数据库中。
[0061]进一步的，本发明实施例的导航方法还可以包括:接收导航装置的实际地理位置信息;根据实际地理位置信息生成实际导航路径;将实际导航路径作为历史导航路径与用户的标识关联地存储至导航路径数据库中。
[0062]具体的，例如当用户根据之前的驾驶经验，发现导航路径中某段路径经常存在交通拥堵等不利情况的情况时，可以不完全按照导航路径行驶，而是避开经常存在交通拥堵不利情况的路段，或者当用户发现导航路径不经过想去的超市、菜市场等场所时，可以不完全按照导航路径行驶，而是特意绕行包括想去的超市、菜市场等场所的路段。因此导航装置可通过全球定位系统(Global Posit1ning System，简称GPS)等按照一定的频率进行定位，获得自身的实际地理位置信息，并将自身的实际地理位置信息发送至服务器。服务器在接收到导航装置实时发送的实际地理位置信息后，根据一系列的导航装置的实际地理位置信息生成实际导航路径，将实际导航路径添加到用户的历史导航路径中，并与用户的标识关联地存储至导航路径数据库中。
[0063]本发明实施例的导航方法，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0064]实施例三
[0065]图3为本发明提供的导航方法又一个实施例的流程示意图。本发明实施例描述了驾驶车辆的用户使用的导航装置侧的导航方法，即本发明实施例的导航方法的执行主体为驾驶车辆的用户使用的导航装置。如图3所示，本发明实施例的导航方法具体可包括:
[0066]S301，发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
[0067]具体的，导航装置开启后，将包括导航路径的起点位置信息和导航路径的终点位置信息的规划导航路径的请求发送至服务器。具体过程可参见实施例一中步骤SlOl中的相关描述，此处不再赘述。
[0068]S302，接收根据存储的历史导航路径和最短导航路径确定的导航路径的信息。
[0069]具体的，服务器接收到导航装置发送的包括导航路径的起点位置信息和导航路径的终点位置信息的请求后，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，并结合存储的用户的历史导航路径确定导航路径，将包括确定的导航路径的信息发送至对应的导航装置。导航装置接收服务器发送的包括导航路径的信息。具体过程可参见实施例一中步骤S102-S104中的相关描述，此处不再赘述。
[0070]S303，输出导航路径的信息。
[0071]具体的，导航装置将接收到的导航路径的信息输出，例如声音、图像、文字信息等输出方式，以供当前使用导航装置的用户及时获知导航路径，并根据导航路径进行驾驶。
[0072]本发明实施例的导航方法，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径确定的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0073]实施例四
[0074]图4为本发明提供的导航方法又一个实施例的流程示意图。本发明实施例描述了驾驶车辆的用户使用的导航装置侧的导航方法，即本发明实施例的导航方法的执行主体为驾驶车辆的用户使用的导航装置。如图4所示，本发明实施例的导航方法为图3所示实施例的导航方法的一种可行实施方式，具体可包括:
[0075]本发明实施例的导航方法在图3所示实施例的步骤S301之前，还可以包括生成规划导航路径的请求的步骤即以下步骤S401-S402:
[0076]S401，获取输入的导航路径的起点位置信息和导航路径的终点位置信息。
[0077]S402，根据导航路径的起点位置信息和导航路径的终点位置信息生成规划导航路径的请求。
[0078]具体的，导航装置开启后，用户可在导航装置上输入导航路径的起点位置信息和导航路径的终点位置信息，具体输入方式可以为用户直接通过键盘输入导航路径的起点地址和导航路径的终点地址，也可以为用户通过地图选点的方式输入导航路径的起点地址和导航路径的终点地址。导航装置获取用户输入的导航路径的起点位置信息和导航路径的终点位置信息，并生成包括导航路径的起点位置信息和导航路径的终点位置信息的规划导航路径的请求。
[0079]S403，发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
[0080]S404，接收根据存储的历史导航路径和最短导航路径确定的导航路径的信息。
[0081 ] S405，输出导航路径的信息。
[0082]具体的，步骤S403-S405与图3所示实施例中的步骤S301-S303相同，此处不再赘述。
[0083]进一步的，步骤S403和S403中的规划导航路径的请求中还可包括导航装置的标识。
[0084]进一步的，步骤S404中的历史导航路径为与导航装置的标识对应的用户的标识对应的历史导航路径。
[0085]具体的，服务器根据导航路径请求中的导航装置的标识查找与导航装置的标识对应的用户的标识对应的历史导航路径的具体过程可参见实施例二中的相关描述，此处不再赘述。
[0086]进一步的，步骤S405具体可以包括:根据导航路径在地图界面上标注导航路径。
[0087]具体的，为使用户更直观地获知导航路径，导航装置接收到服务器发送的导航路径后，可在地图界面上与导航路径对应的位置上标注导航路径。
[0088]进一步的，本发明实施例的导航方法还可以包括:获取输入的用户的标识;发送用户登录信息，用户登录信息包括用户的标识和导航装置的标识。
[0089]具体的，用户在导航装置登录时，输入用户的标识和密码等信息至导航装置，导航装置将包括用户的标识和自身的标识的用户登录信息发送至服务器。服务器接收导航装置发送的用户登录信息，并将用户登录信息中的用户的标识和导航装置的标识关联地存储至导航用户数据库中。具体过程参见实施例二中的相关描述，此处不再赘述。
[0090]进一步的，本发明实施例的导航方法还可以包括:获取导航装置的实际地理位置信息;发送实际地理位置信息。
[0091]具体的，导航装置可通过全球定位系统(Global Posit1ning System，简称GPS)等按照一定的频率进行定位，获得自身的实际地理位置信息，并将自身的实际地理位置信息发送至服务器。服务器在接收到导航装置实时发送的实际地理位置信息后，根据一系列的导航装置的实际地理位置信息生成实际导航路径，将实际导航路径添加到用户的历史导航路径中，并与用户的标识关联地存储至导航路径数据库中。具体过程参见实施例二中的相关描述，此处不再赘述。
[0092]本发明实施例的导航方法，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径规划得到的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0093]实施例五
[0094]图5为本发明提供的服务器一个实施例的结构示意图。本发明实施例的服务器为提供导航服务的服务器，可执行实施例一所示的导航方法。如图5所示，本发明实施例的服务器具体可包括:导航路径请求接收模块51、最短导航路径规划模块52、导航路径确定模块53和导航路径发送模块54。
[0095]导航路径请求接收模块51，用于接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
[0096]最短导航路径规划模块52，用于根据导航路径的起点位置信息和导航路径的终点位置信息规划得到最短导航路径，其中，最短导航路径按照路径最短原则规划得到。
[0097]导航路径确定模块53，用于根据最短导航路径和存储的历史导航路径确定导航路径。
[0098]导航路径发送模块54，用于发送包括导航路径的信息。
[0099]具体的，本发明实施例的服务器中各模块实现其功能的具体过程可参见方法实施例一中的相关描述，此处不再赘述。
[0100]本发明实施例的服务器，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0101]实施例六
[0102]图6为本发明提供的服务器又一个实施例的结构示意图。本发明实施例的服务器为提供导航服务的服务器，可执行实施例二所示的导航方法。如图6所示，本发明实施例的服务器为图5所示实施例的服务器的一种可行实施方式，在图5所示实施例的基础上，导航路径确定模块53具体可包括第一导航路径确定单元61、第二导航路径确定单元62和第三导航路径确定单元63。
[0103]第一导航路径确定单元61用于:若历史导航路径包括导航路径的起点位置信息和导航路径的终点位置信息，则将历史导航路径上位于导航路径的起点位置信息和导航路径的终点位置信息之间的路径作为导航路径。
[0104]第二导航路径确定单元62用于:若历史导航路径包括导航路径的起点位置信息但不包括导航路径的终点位置信息，则将历史导航路径上位于导航路径的起点位置信息和历史导航路径的终点位置信息之间的第一路径和最短导航路径上位于历史导航路径的终点位置信息和导航路径的终点位置信息之间的第二路径作为导航路径。
[0105]第三导航路径确定单元63用于:若历史导航路径包括导航路径的终点位置信息但不包括导航路径的起点位置信息，则将最短导航路径上位于导航路径的起点位置信息和历史导航路径的起点位置信息之间的第三路径和历史导航路径上位于历史导航路径的起点位置信息和导航路径的终点位置信息之间的第四路径作为导航路径。
[0106]进一步的，规划导航路径的请求中还可包括导航装置的标识。
[0107]对应的，本发明实施例的服务器还可包括:用户标识查找模块，用于在预存的导航用户数据库中查找与导航装置的标识对应的用户的标识;历史导航路径查找模块，用于在预存的导航路径数据库中查找与用户的标识对应的历史导航路径。
[0108]进一步的，本发明实施例的服务器还可以包括:用户登录信息接收模块，用于接收用户登录信息，用户登录信息包括用户的标识和导航装置的标识;用户标识关联存储模块，用于将用户的标识和导航装置的标识关联地存储至导航用户数据库中。
[0109]进一步的，本发明实施例的服务器还可以包括:导航路径关联存储模块，用于将导航路径作为历史导航路径与用户的标识关联地存储至导航路径数据库中。
[0110]进一步的，本发明实施例的服务器还可以包括:实际地理位置信息接收模块，用于接收导航装置的实际地理位置信息；实际导航路径生成模块，用于根据实际地理位置信息生成实际导航路径;实际导航路径关联存储模块，用于将实际导航路径作为历史导航路径与用户的标识关联地存储至导航路径数据库中。
[0111]具体的，本发明实施例的服务器中各模块、单元实现其功能的具体过程可参见方法实施例二中的相关描述，此处不再赘述。
[0112]本发明实施例的服务器，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0113]实施例七
[0114]图7为本发明提供的导航装置一个实施例的结构示意图。本发明实施例的导航装置为驾驶车辆的用户当前使用的位于或安装于车辆内的用于输出导航路径的导航设备，具体可包括但不限于行车记录仪、导航仪和各种智能终端设备(例如手机、平板电脑等)等，可执行实施例三所示的导航方法。如图7所示，本发明实施例的导航装置具体可包括:导航路径请求发送模块71、导航路径信息接收模块72和导航路径信息输出模块73。
[0115]导航路径请求发送模块71，用于发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
[0116]导航路径信息接收模块72，用于接收根据存储的历史导航路径和最短导航路径确定的导航路径的信息，最短导航路径根据导航路径的起点位置信息和导航路径的终点位置信息且按照路径最短原则规划得到。
[0117]导航路径信息输出模块73，用于输出导航路径的信息。
[0118]具体的，本发明实施例的导航装置中各模块实现其功能的具体过程可参见方法实施例三中的相关描述，此处不再赘述。
[0119]本发明实施例的导航装置，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径确定的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0120]实施例八
[0121]图8为本发明提供的导航装置又一个实施例的结构示意图。本发明实施例的导航装置为驾驶车辆的用户当前使用的位于或安装于车辆内的用于输出导航路径的导航设备，具体可包括但不限于行车记录仪、导航仪和各种智能终端设备(例如手机、平板电脑等)等，可执行实施例四所示的导航方法。如图8所示，本发明实施例的导航装置为图7所示实施例的导航装置的一种可行实施方式，在图7所示实施例的基础上，还可以包括导航路径起终点位置信息获取模块81和导航路径请求生成模块82。
[0122]导航路径起终点位置信息获取模块，用于获取输入的导航路径的起点位置信息和导航路径的终点位置信息。
[0123]导航路径请求生成模块，用于根据导航路径的起点位置信息和导航路径的终点位置信息生成请求。
[0124]进一步的，规划导航路径的请求中还可包括导航装置的标识，历史导航路径为与导航装置的标识对应的用户的标识对应的历史导航路径。
[0125]进一步的，导航路径信息输出模块73可具体用于:根据导航路径的信息在地图界面上标注导航路径。
[0126]进一步的，本发明实施例的导航装置还可以包括:用户标识获取模块，用于获取输入的用户的标识；用户登录信息发送模块，用于发送用户登录信息，用户登录信息包括用户的标识和导航装置的标识。
[0127]进一步的，本发明实施例的导航装置还可以包括:实际地理位置信息获取模块，用于获取导航装置的实际地理位置信息；实际地理位置信息发送模块，用于发送实际地理位置信息。
[0128]具体的，本发明实施例的导航装置中各模块实现其功能的具体过程可参见方法实施例四中的相关描述，此处不再赘述。
[0129]本发明实施例的导航装置，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径确定的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0130]实施例九
[0131]图9为本发明提供的导航系统一个实施例的结构示意图。本发明实施例的导航系统可执行实施例一-四任一所示的导航方法。如图9所示，本发明实施例的导航系统91具体可包括如实施例五或六所示的服务器92和如实施例七或八所示的导航装置93。
[0132]具体的，本发明实施例的导航系统91中的服务器92和导航装置93实现其功能的具体过程可参见上述实施例一-四中的相关描述，此处不再赘述。
[0133]本发明实施例的导航系统中，服务器通过接收导航装置发送的规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，将包括导航路径的信息发送至导航装置，导航装置将接收到的导航路径的信息输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0134]实施例十
[0135]图10为本发明提供的服务器又一个实施例的结构示意图。如图10所示，本发明实施例的服务器包括:存储器101、一个或多个处理器102以及一个或多个程序103。
[0136]其中，一个或多个程序103在由一个或多个处理器102执行时执行下述操作:
[0137]SlOl，接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
[0138]S102，根据导航路径的起点位置信息和导航路径的终点位置信息规划得到最短导航路径，其中，最短导航路径按照路径最短原则规划得到。
[0139]S103，根据最短导航路径和存储的历史导航路径确定导航路径。
[0140]S104，发送包括导航路径的信息。
[0141]本发明实施例的服务器，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0142]实施例^^一
[0143]图11为本发明提供的导航装置又一个实施例的结构示意图。如图11所示，本发明实施例的导航装置包括:存储器111、一个或多个处理器112以及一个或多个程序113。
[0144]其中，一个或多个程序113在由一个或多个处理器112执行时执行下述操作:
[0145]S301，发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息。
[0146]S302，接收根据存储的历史导航路径和最短导航路径确定的导航路径的信息。
[0147]S303，输出导航路径的信息。
[0148]本发明实施例的导航装置，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径确定的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0149]实施例十二
[0150]图12为本发明提供的用于导航的计算机程序产品一个实施例的结构示意图。如图12所示，本发明实施例的用于导航的计算机程序产品121，可以包括信号承载介质122。信号承载介质122可以包括一个或更多个指令123，该指令123在由例如处理器执行时，处理器可以提供以上针对图1-2、5-6、9-10描述的功能。例如，指令123可以包括:用于接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息的一个或多个指令;用于根据导航路径的起点位置信息和导航路径的终点位置信息规划得到最短导航路径，其中，最短导航路径按照路径最短原则规划得到的一个或多个指令;用于根据最短导航路径和存储的历史导航路径确定导航路径的一个或多个指令；以及用于发送包括导航路径的信息的一个或多个指令。因此，例如，参照图5，服务器可以响应于指令123来进行图1中所示的步骤中的一个或更多个。
[0151]在一些实现中，信号承载介质122可以包括计算机可读介质124，诸如但不限于硬盘驱动器、压缩盘(CD)、数字通用盘(DVD)、数字带、存储器等。在一些实现中，信号承载介质122可以包括可记录介质125，诸如但不限于存储器、读/写(R/W)⑶、R/W DVD等。在一些实现中，信号承载介质122可以包括通信介质126，诸如但不限于数字和/或模拟通信介质(例如，光纤线缆、波导、有线通信链路、无线通信链路等)。因此，例如，计算机程序产品121可以通过RF信号承载介质122传送给多指滑动手势的识别装置的一个或多个模块，其中，信号承载介质122由无线通信介质(例如，符合IEEE 802.11标准的无线通信介质)传送。
[0152]本发明实施例的计算机程序产品，通过接收规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，根据导航路径的起点位置信息和导航路径的终点位置信息按照路径最短原则规划得到最短导航路径，根据最短导航路径和存储的历史导航路径确定导航路径，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0153]实施例十三
[0154]图13为本发明提供的用于导航的计算机程序产品又一个实施例的结构示意图。如图13所示，本发明实施例的用于导航的计算机程序产品131，可以包括信号承载介质132。信号承载介质132可以包括一个或更多个指令133，该指令133在由例如处理器执行时，处理器可以提供以上针对图3-4、7-8、9、11描述的功能。例如，指令133可以包括:用于发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息的一个或多个指令;用于接收根据存储的历史导航路径和最短导航路径确定的导航路径的信息的一个或多个指令；以及用于输出导航路径的信息的一个或多个指令。因此，例如，参照图7，导航装置可以响应于指令133来进行图3中所示的步骤中的一个或更多个。
[0155]在一些实现中，信号承载介质132可以包括计算机可读介质134，诸如但不限于硬盘驱动器、压缩盘(CD)、数字通用盘(DVD)、数字带、存储器等。在一些实现中，信号承载介质132可以包括可记录介质135，诸如但不限于存储器、读/写(R/W)⑶、R/W DVD等。在一些实现中，信号承载介质132可以包括通信介质136，诸如但不限于数字和/或模拟通信介质(例如，光纤线缆、波导、有线通信链路、无线通信链路等)。因此，例如，计算机程序产品131可以通过RF信号承载介质132传送给多指滑动手势的识别装置的一个或多个模块，其中，信号承载介质132由无线通信介质(例如，符合IEEE 802.11标准的无线通信介质)传送。
[0156]本发明实施例的计算机程序产品，通过发送规划导航路径的请求，请求中包括导航路径的起点位置信息和导航路径的终点位置信息，接收根据历史导航路径和最短导航路径确定的导航路径的信息并输出，使得根据用户的历史导航路径规划得到的导航路径能够满足用户需求。
[0157]本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤;而前述的存储介质包括:R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
[0158]最后应说明的是:以上各实施例仅用以说明本发明的技术方案，而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
【主权项】
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任一项所述的导航装置。
【文档编号】G01C21/34GK105973253SQ201610421068
【公开日】2016年9月28日
【申请日】2016年6月13日
【发明人】黄长江
【申请人】乐视控股（北京）有限公司, 乐视移动智能信息技术（北京）有限公司