CN107883974A - 导航路径的规划方法、导航服务器及计算机可读介质 - Google Patents
导航路径的规划方法、导航服务器及计算机可读介质 Download PDFInfo
- Publication number
- CN107883974A CN107883974A CN201710915998.1A CN201710915998A CN107883974A CN 107883974 A CN107883974 A CN 107883974A CN 201710915998 A CN201710915998 A CN 201710915998A CN 107883974 A CN107883974 A CN 107883974A
- Authority
- CN
- China
- Prior art keywords
- poi
- road
- feature
- target
- guiding
- 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.)
- Granted
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/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
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
本发明提供一种导航路径的规划方法、导航服务器及计算机可读介质。其方法包括：接收用户通过移动终端发出的携带有要去往的目标POI的标识的导航请求；获取目标POI的特征、目标POI的周围预设区域范围内所有道路的特征以及各道路与目标POI的相对关系；根据目标POI的特征、目标POI的周围预设区域范围内所有道路的特征、各道路与POI的相对关系以及预先建立的POI引导特征列表，从目标POI的周围预设区域范围内所有道路中获取与POI引导特征列表中的目标POI的引导特征匹配的引导道路的标识；根据引导道路的标识规划为用户规划去往目标POI的导航路径，以引导用户前往目标POI。本发明的技术方案中，能够有效地提高规划导航路径的准确性，正确引导用户通往目标POI。
Description
【技术领域】
本发明涉及计算机应用技术领域，尤其涉及一种导航路径的规划方法、导航服务器及计算机可读介质。
【背景技术】
随着电子地图等带有导航功能的导航产品的出现，用户在出行时，可以通过导航去任何想去的地方。
现有技术中，用户在使用导航时，可以在导航界面输入出发地和目的地，以向导航服务器发出携带出发地和目的地的导航请求，以请求导航路径，引导用户根据该导航路径到达该目的地。其中出发地可以默认为用户当前所在的位置，目的地可以为某个兴趣点(Point Of Interest；POI)如火车站，机场或者某个大楼等等。实际应用中，POI周围有很多道路，最终能够通往该POI的可能为其中一条最合适的道路，导航服务器可以预先将该道路的标识与该POI的标识绑定。在规划导航路径时，导航服务器可以将该与POI的标识绑定的道路的标识对应的道路作为通过该POI的导航路径中的最后一段道路，这样便可以引导用户去往该POI。
但是，上述现有方式中，通过POI的标识与道路的标识绑定的方式，POI与道路的耦合过于严重，若电子地图的数据库升级，若道路的标识未及时更新，会导致规划导航路径时，根据POI的标识绑定的道路的标识不是能够通往该POI的道路的标识，从而规划的导航路径错误，无法正确引导用户通往该POI。因此，基于现有技术规划的导航路径的准确性较差。
【发明内容】
本发明提供了一种导航路径的规划方法、导航服务器及计算机可读介质，用于提高规划的导航路径的准确性。
本发明提供一种导航路径的规划方法，所述方法包括：
接收用户通过移动终端发出的携带有要去往的目标POI的标识的导航请求；
获取所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征以及各所述道路与所述目标POI的相对关系；
根据所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及预先建立的POI引导特征列表，从所述目标POI的周围预设区域范围内所有道路中匹配与所述POI引导特征列表中的所述目标POI的引导特征匹配的引导道路的标识；所述目标POI的引导特征包括所述目标POI的特征、所述目标POI的引导道路的特征以及所述目标POI与所述引导道路的相对关系；
根据所述引导道路的标识规划为所述用户规划去往所述目标POI的导航路径，以引导所述用户前往所述目标POI。
进一步可选地，如上所述的方法中，根据所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及预先建立的POI引导特征列表，从所述目标POI的周围预设区域范围内所有道路中匹配与所述POI引导特征列表中的所述目标POI的引导特征匹配的引导道路的标识，具体包括：
根据所述目标POI的特征，从预先建立的所述POI引导特征列表中获取所述目标POI的引导特征；
根据所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及所述目标POI的引导道路的特征以及所述目标POI与所述引导道路的相对关系，从所述目标POI的周围预设区域范围内所有道路中获取与所述目标POI的引导特征匹配的引导道路的标识。
进一步可选地，如上所述的方法中，根据所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及预先建立的POI引导特征列表，从所述目标POI的周围预设区域范围内所有道路中获取与所述POI引导特征列表中的所述目标POI的引导特征匹配的引导道路的标识之前，所述方法还包括：
建立所述POI引导特征列表。
进一步可选地，如上所述的方法中，建立所述POI引导特征列表，具体包括：
采集多个POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系；
根据各所述POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系，生成对应的所述POI的引导特征；
将各所述POI的引导特征集合在一列表中，构成所述POI引导特征列表。
进一步可选地，如上所述的方法中，采集多个POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系，具体包括：
接收其他用户上报的各个POI的标识以及各所述POI对应的引导道路的标识；
根据各所述POI的标识，从地图数据库中获取对应的所述POI的特征；
根据各所述POI对应的引导道路的标识，从所述地图数据库中获取对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系；
或者，采集多个POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系，具体包括：
从地图数据库中采集各个POI的特征；
从地图数据库中采集能够通往各所述POI的引导道路的特征，以及各所述POI的引导道路与所述POI的相对关系；
或者，采集多个POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系，具体包括：
采集预设时间周期的所有导航轨迹；
从所述所有导航轨迹中挖掘到达各个POI的多个导航轨迹；
根据各所述POI的所述多个导航轨迹中的所述POI的定位信息，挖掘对应的所述POI的特征；
根据各所述POI的所述多个导航轨迹中的所述POI的定位信息，将各所述POI的所述多个导航轨迹还原到电子地图中所述POI周边的路网中；
根据还原在电子地图中的各所述POI周边的路网中的所述多个导航轨迹，挖掘各所述POI对应的引导道路的特征，以及各所述POI的引导道路与所述POI的相对关系。
进一步可选地，如上所述的方法中，所述目标POI的特征包括所述目标POI的坐标；
各所述道路的特征包括所述道路的级别、所述道路的通行方向、所述道路与地理方向正北向的夹角、所述道路是否为辅路、所述道路是否为内部路、所述道路是否为高架道路以及所述道路是否为封闭道路中的多个；
各所述道路与所述目标POI的相对关系包括所述目标POI与对应的所述道路的距离以及对应的所述道路与所述目标POI的相对方位。
本发明提供一种导航服务器，所述服务器包括：
接收模块，用于接收用户通过移动终端发出的携带有要去往的目标POI的标识的导航请求；
获取模块，用于获取所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征以及各所述道路与所述目标POI的相对关系；
匹配模块，用于根据所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及预先建立的POI引导特征列表，从所述目标POI的周围预设区域范围内所有道路中匹配与所述POI引导特征列表中的所述目标POI的引导特征匹配的引导道路的标识；所述目标POI的引导特征包括所述目标POI的特征、所述目标POI的引导道路的特征以及所述目标POI与所述引导道路的相对关系；
路径规划模块，用于根据所述引导道路的标识规划为所述用户规划去往所述目标POI的导航路径，以引导所述用户前往所述目标POI。
进一步可选地，如上所述的导航服务器中，所述匹配模块，具体用于：
根据所述目标POI的特征，从预先建立的所述POI引导特征列表中获取所述目标POI的引导特征；
根据所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及所述目标POI的引导道路的特征以及所述目标POI与所述引导道路的相对关系，从所述目标POI的周围预设区域范围内所有道路中匹配与所述目标POI的引导特征匹配的引导道路的标识。
进一步可选地，如上所述的导航服务器中，所述导航服务器还包括：
建立模块，用于建立所述POI引导特征列表。
进一步可选地，如上所述的导航服务器中，所述建立模块，具体用于：
采集多个POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系；
根据各所述POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系，生成对应的所述POI的引导特征；
将各所述POI的引导特征集合在一列表中，构成所述POI引导特征列表。
进一步可选地，如上所述的导航服务器中，所述建立模块，具体用于：
接收其他用户上报的各个POI的标识以及各所述POI对应的引导道路的标识；
根据各所述POI的标识，从地图数据库中获取对应的所述POI的特征；
根据各所述POI对应的引导道路的标识，从所述地图数据库中获取对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系；
或者，所述建立模块，具体用于：
从地图数据库中采集各个POI的特征；
从地图数据库中采集能够通往各所述POI的引导道路的特征，以及各所述POI的引导道路与所述POI的相对关系；
或者，所述建立模块，具体用于：
采集预设时间周期的所有导航轨迹；
从所述所有导航轨迹中挖掘到达各个POI的多个导航轨迹；
根据各所述POI的所述多个导航轨迹中的所述POI的定位信息，挖掘对应的所述POI的特征；
根据各所述POI的所述多个导航轨迹中的所述POI的定位信息，将各所述POI的所述多个导航轨迹还原到电子地图中所述POI周边的路网中；
根据还原在电子地图中的各所述POI周边的路网中的所述多个导航轨迹，挖掘各所述POI对应的引导道路的特征，以及各所述POI的引导道路与所述POI的相对关系。
进一步可选地，如上所述的导航服务器中，所述目标POI的特征包括所述目标POI的坐标；
各所述道路的特征包括所述道路的级别、所述道路的通行方向、所述道路与地理方向正北向的夹角、所述道路是否为辅路、所述道路是否为内部路、所述道路是否为高架道路以及所述道路是否为封闭道路中的多个；
各所述道路与所述目标POI的相对关系包括所述目标POI与对应的所述道路的距离以及对应的所述道路与所述目标POI的相对方位。
本发明还提供一种服务器设备，所述设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上所述的导航路径的规划方法。
本发明还提供一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的导航路径的规划方法。
本发明的导航路径的规划方法、导航服务器及计算机可读介质，通过接收用户通过移动终端发出的携带有要去往的目标POI的标识的导航请求；获取目标POI的特征、目标POI的周围预设区域范围内所有道路的特征以及各道路与目标POI的相对关系；根据目标POI的特征、目标POI的周围预设区域范围内所有道路的特征、各道路与POI的相对关系以及预先建立的POI引导特征列表，从目标POI的周围预设区域范围内所有道路中获取与POI引导特征列表中的目标POI的引导特征匹配的引导道路的标识；根据引导道路的标识规划为用户规划去往目标POI的导航路径，以引导用户前往目标POI。本发明的技术方案中，POI引导特征列表中的各POI的引导特征不用绑定POI的道路标识，而是包括POI的引导道路的特征以及POI与引导道路的相对关系，与现有技术相比，POI与道路的耦合关系相对简单，即使电子地图数据量升级，道路标识发生变化，仍然可以根据POI的引导特征正确获取到该引导道路的标识，从而能够有效地提高规划导航路径的准确性，正确引导用户通往目标POI。
【附图说明】
图1为本发明的导航路径的规划方法实施例的流程图。
图2为本发明的导航服务器实施例一的结构图。
图3为本发明的导航服务器实施例二的结构图。
图4为本发明的服务器设备实施例的结构图。
图5为本发明提供的一种服务器设备的示例图。
【具体实施方式】
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。
图1为本发明的导航路径的规划方法实施例的流程图。如图1所示，本实施例的导航路径的规划方法，具体可以包括如下步骤：
100、接收用户通过移动终端发出的携带有要去往的目标POI的标识的导航请求；
本实施例的导航路径的规划方法的执行主体为导航服务器，用于在用户发出去往目标POI的导航请求时，根据该导航请求为用户规划导航路径。
具体地，用户在使用导航产品过程中，可以在导航请求界面输入出发地和目的地，其中出发地也可以默认为用户的当前位置。本实施例中，目的地为一个POI，具体地，用户在导航请求界面可以输入该POI的标识如该POI的名称，如XX火车站、XX飞机场、XX商场等类似的POI的标识。也就是说，导航服务器接收该移动终端发送的该导航请求中携带有用户想要去往的目标POI的标识。
101、获取目标POI的特征、目标POI的周围预设区域范围内所有道路的特征以及各道路与目标POI的相对关系；
具体地，导航服务器可以根据接收到的导航请求中的目标POI的标识，从电子地图的数据库中获取该目标POI的特征，如该目标POI的坐标，本实施例中的坐标具体可以为目标POI的地理坐标。或者在有些场景下，如某目标POI包括的区域范围较大，可以分类餐饮类、办公类、娱乐类等等。用户在导航请求时，还可以携带要去往的目标POI的类型，如餐饮、办公或者娱乐等。此时导航服务器获取的目标POI的特征中还可以包括该目标POI的类型，以便于后续参考该POI的类型规划更加准确地导航路径。
由于目标POI周围的道路可能较多，本实施例中，为了获得能够到达该目标POI的最准确的道路，以引导用户到达该目标POI，可以选定目标POI周围的一个预设区域范围，如该预设区域范围的大小可以为以该目标POI的坐标为圆心，直径100米或者200米或者其他数值的覆盖范围，具体地预设区域范围的大小可以根据该目标POI的大小以及覆盖范围来设定。本实施例中，可以认为该预设区域范围内的所有道路必然中包括该目标POI的引导道路，该目标POI的引导道路即为进入该目标POI之前的最后一条道路，用于引导用户到达该目标POI。实际应用中，该目标POI的周围预设区域范围内所有道路中不仅包括有该目标POI的引导道路，还可以包括从该目标POI出来经过的第一条道路以及后续的道路，或者还可以包括处于该目标POI的引导道路之前的任一道路等等。
为了能够从目标POI的周围预设区域范围内所有道路中挖掘出目标POI的引导道路，本实施例中，还需要获取目标POI的周围预设区域范围内所有道路的特征。各道路的特征可以根据电子地图中各道路的属性信息中获取。例如各道路的特征可以包括道路的级别、道路的通行方向、道路与地理方向正北向的夹角、道路是否为辅路、道路是否为内部路、道路是否为高架道路以及道路是否为封闭道路中的多个。其中道路的级别可以标识该道路是国道、省道、县道还是乡镇道路。道路的通行方向可以限定道路是单向道路还是双向道路。道路与地理方向正北向的夹角限定时，可以取地理方向的正北向为0度，取逆时针方向为正方向，从而可以对道路的方向进行限定。实际场景下，能够通往目标POI的引导道路一定是辅路，所以本实施例中，在获取各道路的特征时，可以获取各道路是否辅路，以便于后续据此识别该道路是否为引导道路。实际场景中，城市中的土地资源有限，有些与目标POI物理距离很近的道路可能就是其他单位的内部道路，是无法根据该内部道路去往该目标POI的。另外，同理，高架道路以及封闭道路都是无法通过该目标POI的，所以在获取各道路的特征时，可以获取各道路是否为内部道路、是否为高架道路以及是否为封闭道路，以便于后续据此识别该道路是否为引导道路。而且，需要说明的是，各道路的特征越多，道路的特征越明显，可识别性越强。
另外，本实施例中，还需要获取各道路与目标POI的相对关系，具体可以包括目标POI与对应的道路的距离以及对应的道路与目标POI的相对方位。其中目标POI与对应的道路的距离具体可以根据电子地图数据库中该目标POI的坐标以及道路的位置，预测该目标POI与该道路的直线距离。可选地，该距离的表示方式可以为13m±1m。本实施例中，对应的道路与目标POI的相对方位，可以表示为道路在目标POI的右侧、左侧，或者也可以表示为道路在目标POI的东南侧，西北侧之类的地理方位。
102、根据目标POI的特征、目标POI的周围预设区域范围内所有道路的特征、各道路与POI的相对关系以及预先建立的POI引导特征列表，从目标POI的周围预设区域范围内所有道路中匹配与POI引导特征列表中的目标POI的引导特征匹配的引导道路的标识；
本实施例中，预先建立有POI的引导特征列表，其中该POI的引导特征列表中包括有多个POI的引导特征，其中包括本实施例的目标POI的引导特征。每个POI的引导特征中包括该POI的特征、该POI的引导道路的特征以及该POI的引导道路与该POI的相对关系。同理，POI的特征中包括POI的坐标，或者还可以包括POI的类型。POI的引导道路的特征中包括引导道路的级别、引导道路的通行方向、引导道路与地理方向正北向的夹角、引导道路是否为辅路、引导道路是否为内部路、引导道路是否为高架道路以及引导道路是否为封闭道路中的多个，优选地，本实施例中以POI的引导道路的特征包括上述所有特征，这样POI的引导道路的特征最丰富，可识别性越高。
本实施例中，根据目标POI的特征、目标POI的周围预设区域范围内所有道路的特征、各道路与POI的相对关系以及预先建立的POI引导特征列表，可以从目标POI的周围预设区域范围内所有道路中获取与目标POI的引导特征匹配的引导道路的标识。例如，具体可以包括如下步骤：
(a1)根据目标POI的特征，从预先建立的POI引导特征列表中获取目标POI的引导特征；目标POI的引导特征包括目标POI的特征、目标POI的引导道路的特征以及目标POI与引导道路的相对关系；
由于目标POI的引导特征中也包括目标POI的特征，因此可以根据该目标POI的特征，从POI引导特征列表中获取该目标POI对应的引导特征。如可以根据目标POI的坐标以及POI引导特征列表中各POI的引导特征中记录的POI的坐标，从POI引导特征列表中获取距离该目标POI的坐标最近的POI坐标对应的POI的引导特征作为目标POI的引导特征。
(b1)根据目标POI的周围预设区域范围内所有道路的特征、各道路与POI的相对关系以及目标POI的引导道路的特征以及目标POI与引导道路的相对关系，从目标POI的周围预设区域范围内所有道路中获取与目标POI的引导特征匹配的引导道路的标识。
由于POI的引导特征中包括POI的引导道路的特征，可以根据该POI的引导道路的特征和目标POI的周围预设区域范围内所有道路的特征，从目标POI的周围预设区域范围内所有道路中筛选符合POI的引导道路的特征的道路，作为该目标POI的引导道路。由于目标POI的周围预设区域范围内所有道路都带有道路标识，最后获取该目标POI的引导道路的标识即可。
例如，从目标POI的周围预设区域范围内所有道路中筛选符合POI的引导道路的特征的道路的过程，具体可以采用逻辑回归(Logistic Regression；LR)模型、支持向量机模型(Support Vector Machine；SVM)以及K最近邻终点算法(K-Nearest Neighboralgorithm；KNN)模型来实现筛选，详细可以参考相关模型的实现原理，在此不再赘述。本实施例的POI引导特征列表中包括的各POI的引导特征中并未绑定任何道路的标识，而仅保存道路的特征信息，这样，即使道路升级，道路的标识发生变化，而道路的属性都不会发生变化，根据POI的引导特征均能够正确寻找到该POI的引导道路，从而获取该POI的引导道路的标识。
其中，可选地，该步骤102之前，还可以包括建立POI引导特征列表。
具体地，建立POI引导特征列表，具体可以包括如下步骤：
(a2)采集多个POI的特征、各POI对应的引导道路的特征以及各POI的引导道路与POI的相对关系；
(b2)根据各POI的特征、各POI对应的引导道路的特征以及各POI的引导道路与POI的相对关系，生成对应的POI的引导特征；
(c2)将各POI的引导特征集合在一列表中，构成POI引导特征列表。
根据上述实施例的记载，可以得知各POI的引导特征中包括各POI的特征、各POI对应的引导道路的特征以及各POI的引导道路与POI的相对关系，本实施例中，可以通过采集各个POI的上述特征，将各POI的上述特征作为该POI的引导特征，并将采集到的所有POI的引导特征集合在一列表中，便构成POI引导特征列表。
其中步骤(a2)“采集多个POI的特征、各POI对应的引导道路的特征以及各POI的引导道路与POI的相对关系”，具体包括如下三种方式：
第一种方式具体可以包括：接收其他用户上报的各个POI的标识以及各POI对应的引导道路的标识；根据各POI的标识，从地图数据库中获取对应的POI的特征；根据各POI对应的引导道路的标识，从地图数据库中获取对应的引导道路的特征以及各POI的引导道路与POI的相对关系。
该种方式中，其他用户在通过某个引导道路顺序到达某个POI之后，可以自行向导航服务器上报该POI的标识以及对应的引导道路的标识，如具体可以为POI的名称和引导道路的名称。然后导航服务器可以根据该POI的标识，从地图数据库中获取对应的POI的特征；并进一步根据该POI对应的引导道路的标识，从地图数据库中获取对应的引导道路的特征以及各POI的引导道路与POI的相对关系。
第二种方式具体可以包括：从地图数据库中采集各个POI的特征；从地图数据库中采集能够通往各POI的引导道路的特征，以及各POI的引导道路与POI的相对关系；
该种方式中，由导航服务器主动地从地图数据库中采集各个POI的特征；并从地图数据库中采集能够通往各POI的引导道路的特征，以及各POI的引导道路与POI的相对关系。
第三种方式具体可以包括：采集预设时间周期的所有导航轨迹；从所有导航轨迹中挖掘到达各个POI的多个导航轨迹；根据各POI的多个导航轨迹中的POI的定位信息，挖掘对应的POI的特征；根据各POI的多个导航轨迹中的POI的定位信息，将各POI的多个导航轨迹还原到电子地图中POI周边的路网中；根据还原在电子地图中的各POI周边的路网中的多个导航轨迹，挖掘各POI对应的引导道路的特征，以及各POI的引导道路与POI的相对关系。
在该种方式中，预设时间周期为过去的两个月或者三个月或者其他时间长度。首先可以采集预设时间周期的所有导航轨迹，然后根据去往同一个POI的导航轨迹最终是汇聚在一定的区域范围内，可以从中挖掘到达各个POI的多个导航轨迹，且各POI的导航轨迹的便是该POI的定位信息。然后根据该POI的定位信息将各POI的多个导航轨迹还原到电子地图中POI周边的路网中，从还原在电子地图中的各POI周边的路网中的多个导航轨迹中获取最后通往该POI的使用频率最高的道路作为引导道路，并挖掘引导道路的特征，以及各POI的引导道路与POI的相对关系。
103、根据引导道路的标识规划为用户规划去往目标POI的导航路径，以引导用户前往目标POI。
具体地，在获取到目标道路的引导道路的标识之后，便可以根据引导道路的标识为用户规划去往目标POI的导航路径。具体地，将该引导道路作为该用户去往该目标POI的导航路径中的最后一个路段，只要导航路径能够规划到该引导道路上，该引导道路便能够引导用户前往该目标POI。最后，导航服务器可以向用户的移动终端返回该导航路径，以供用户根据该导航路径引导用户前往该目标POI。
实际应用中，还可以采用引导坐标的方式，为用户规划导航路径，例如，可以以目标POI点的坐标为引导点，规划导航路径时，可以根据该目标POI点的坐标从周边的所有道路中选出一条，以引导去往该目标POI点，选择的该条道路可以为导航路径中通往该目标POI的最后一段道路。而引导坐标采集的精度较差，所以会导致通过引导坐标的方式实现导航路径规划的准确性较差。而本实施例相对
例如：以POI为某大厦为例，该POI的引导坐标可以表示为“116.307162,40.041873”，采用道路绑定的方式与该POI绑定的道路的标识可以表示为“1525960675”，而该POI的引导特征可以记录为“(乡镇道路，POI距离道路约13m正负1m，道路在POI的右侧，道路是单向通行，道路方向是195度，道路不是辅路，不是内部路，不是高架，不是封闭道路...)”等。在使用的时候，从该大厦周边所有的道路如开拓路、信息路、五街、六街等中，可以根据该POI的引导特征匹配出概率最高的道路是信息路北向南方向作为通往该POI的引导道路。并进一步可以根据该POI的引导道路为请求去往该POI的用户规划导航路径，使用非常方便。
本实施例的导航路径的规划方法，通过接收用户通过移动终端发出的携带有要去往的目标POI的标识的导航请求；获取目标POI的特征、目标POI的周围预设区域范围内所有道路的特征以及各道路与目标POI的相对关系；根据目标POI的特征、目标POI的周围预设区域范围内所有道路的特征、各道路与POI的相对关系以及预先建立的POI引导特征列表，从目标POI的周围预设区域范围内所有道路中获取与POI引导特征列表中的目标POI的引导特征匹配的引导道路的标识；根据引导道路的标识规划为用户规划去往目标POI的导航路径，以引导用户前往目标POI。本实施例的技术方案中，POI引导特征列表中的各POI的引导特征不用绑定POI的道路标识，而是包括POI的引导道路的特征以及POI与引导道路的相对关系，与现有技术相比，POI与道路的耦合关系相对简单，即使电子地图数据量升级，道路标识发生变化，仍然可以根据POI的引导特征正确获取到该引导道路的标识，从而能够有效地提高规划导航路径的准确性，正确引导用户通往目标POI。
图2为本发明的导航服务器实施例一的结构图。如图2所示，本实施例的导航服务器，具体可以包括：
接收模块10用于接收用户通过移动终端发出的携带有要去往的目标POI的标识的导航请求；
获取模块11用于获取接收模块10接收的导航请求中的目标POI的特征、目标POI的周围预设区域范围内所有道路的特征以及各道路与目标POI的相对关系；
匹配模块12用于根据获取模块11获取的目标POI的特征、目标POI的周围预设区域范围内所有道路的特征、各道路与POI的相对关系以及预先建立的POI引导特征列表，从目标POI的周围预设区域范围内所有道路中匹配与POI引导特征列表中的目标POI的引导特征匹配的引导道路的标识；目标POI的引导特征包括目标POI的特征、目标POI的引导道路的特征以及目标POI与引导道路的相对关系；
路径规划模块13用于根据匹配模块12匹配的引导道路的标识规划为用户规划去往目标POI的导航路径，以引导用户前往目标POI。
本实施例的导航服务器，通过采用上述模块实现导航路径的规划的实现原理以及技术效果与上述相关方法实施例的实现相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。
图3为本发明的导航服务器实施例二的结构图。如图3所示，本实施例的导航服务器，在上述图2所示实施例的技术方案的基础上，进一步更加详细地介绍本发明的技术方案。
本实施例的导航服务器中，匹配模块12具体用于：
根据获取模块11获取的目标POI的特征，从预先建立的POI引导特征列表中获取目标POI的引导特征；
根据目标POI的周围预设区域范围内所有道路的特征、各道路与POI的相对关系以及目标POI的引导道路的特征以及目标POI与引导道路的相对关系，从目标POI的周围预设区域范围内所有道路中匹配与目标POI的引导特征匹配的引导道路的标识。
进一步可选地，如图3所示，本实施例的导航服务器中，还包括：
建立模块14用于建立POI引导特征列表。
对应地，匹配模块12用于根据获取模块11获取的目标POI的特征、目标POI的周围预设区域范围内所有道路的特征、各道路与POI的相对关系以及建立模块14预先建立的POI引导特征列表，从目标POI的周围预设区域范围内所有道路中匹配与POI引导特征列表中的目标POI的引导特征匹配的引导道路的标识。
进一步可选地，本实施例的导航服务器中，建立模块14具体用于：
采集多个POI的特征、各POI对应的引导道路的特征以及各POI的引导道路与POI的相对关系；
根据各POI的特征、各POI对应的引导道路的特征以及各POI的引导道路与POI的相对关系，生成对应的POI的引导特征；
将各POI的引导特征集合在一列表中，构成POI引导特征列表。
进一步可选地，本实施例的导航服务器中，建立模块14具体用于：
接收其他用户上报的各个POI的标识以及各POI对应的引导道路的标识；
根据各POI的标识，从地图数据库中获取对应的POI的特征；
根据各POI对应的引导道路的标识，从地图数据库中获取对应的引导道路的特征以及各POI的引导道路与POI的相对关系；
或者，建立模块14具体用于：
从地图数据库中采集各个POI的特征；
从地图数据库中采集能够通往各POI的引导道路的特征，以及各POI的引导道路与POI的相对关系；
或者，建立模块14具体用于：
采集预设时间周期的所有导航轨迹；
从所有导航轨迹中挖掘到达各个POI的多个导航轨迹；
根据各POI的多个导航轨迹中的POI的定位信息，挖掘对应的POI的特征；
根据各POI的多个导航轨迹中的POI的定位信息，将各POI的多个导航轨迹还原到电子地图中POI周边的路网中；
根据还原在电子地图中的各POI周边的路网中的多个导航轨迹，挖掘各POI对应的引导道路的特征，以及各POI的引导道路与POI的相对关系。
最后，需要说明的是，本实施例中的目标POI的特征包括目标POI的坐标；
各道路的特征包括道路的级别、道路的通行方向、道路与地理方向正北向的夹角、道路是否为辅路、道路是否为内部路、道路是否为高架道路以及道路是否为封闭道路中的多个；
各道路与目标POI的相对关系包括目标POI与对应的道路的距离以及对应的道路与目标POI的相对方位。
本实施例的导航服务器，通过采用上述模块实现导航路径的规划的实现原理以及技术效果与上述相关方法实施例的实现相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。
图4为本发明的服务器设备实施例的结构图。如图4所示，本实施例的服务器设备，包括：一个或多个处理器30，以及存储器40，存储器40用于存储一个或多个程序，当存储器40中存储的一个或多个程序被一个或多个处理器30执行，使得一个或多个处理器30实现如上图1所示实施例的导航路径的规划方法。图4所示实施例中以包括多个处理器30为例。
例如，图5为本发明提供的一种服务器设备的示例图。图5示出了适于用来实现本发明实施方式的示例性服务器设备12a的框图。图5显示的服务器设备12a仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示，服务器设备12a以通用计算设备的形式表现。服务器设备12a的组件可以包括但不限于：一个或者多个处理器16a，系统存储器28a，连接不同系统组件(包括系统存储器28a和处理器16a)的总线18a。
总线18a表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
服务器设备12a典型地包括多种计算机系统可读介质。这些介质可以是任何能够被服务器设备12a访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28a可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30a和/或高速缓存存储器32a。服务器设备12a可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34a可以用于读写不可移动的、非易失性磁介质(图5未显示，通常称为“硬盘驱动器”)。尽管图5中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18a相连。系统存储器28a可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明上述图1-图3各实施例的功能。
具有一组(至少一个)程序模块42a的程序/实用工具40a，可以存储在例如系统存储器28a中，这样的程序模块42a包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42a通常执行本发明所描述的上述图1-图3各实施例中的功能和/或方法。
服务器设备12a也可以与一个或多个外部设备14a(例如键盘、指向设备、显示器24a等)通信，还可与一个或者多个使得用户能与该服务器设备12a交互的设备通信，和/或与使得该服务器设备12a能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22a进行。并且，服务器设备12a还可以通过网络适配器20a与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20a通过总线18a与服务器设备12a的其它模块通信。应当明白，尽管图中未示出，可以结合服务器设备12a使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理器16a通过运行存储在系统存储器28a中的程序，从而执行各种功能应用以及数据处理，例如实现上述实施例所示的导航路径的规划方法。
本发明还提供一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上述实施例所示的导航路径的规划方法。
本实施例的计算机可读介质可以包括上述图5所示实施例中的系统存储器28a中的RAM30a、和/或高速缓存存储器32a、和/或存储系统34a。
随着科技的发展，计算机程序的传播途径不再受限于有形介质，还可以直接从网络下载，或者采用其他方式获取。因此，本实施例中的计算机可读介质不仅可以包括有形的介质，还可以包括无形的介质。
本实施例的计算机可读介质可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
Claims (14)
1.一种导航路径的规划方法，其特征在于，所述方法包括：
接收用户通过移动终端发出的携带有要去往的目标POI的标识的导航请求；
获取所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征以及各所述道路与所述目标POI的相对关系；
根据所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及预先建立的POI引导特征列表，从所述目标POI的周围预设区域范围内所有道路中匹配与所述POI引导特征列表中的所述目标POI的引导特征匹配的引导道路的标识；所述目标POI的引导特征包括所述目标POI的特征、所述目标POI的引导道路的特征以及所述目标POI与所述引导道路的相对关系；
根据所述引导道路的标识规划为所述用户规划去往所述目标POI的导航路径，以引导所述用户前往所述目标POI。
2.根据权利要求1所述的方法，其特征在于，根据所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及预先建立的POI引导特征列表，从所述目标POI的周围预设区域范围内所有道路中匹配与所述POI引导特征列表中的所述目标POI的引导特征匹配的引导道路的标识，具体包括：
根据所述目标POI的特征，从预先建立的所述POI引导特征列表中获取所述目标POI的引导特征；
根据所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及所述目标POI的引导道路的特征以及所述目标POI与所述引导道路的相对关系，从所述目标POI的周围预设区域范围内所有道路中获取与所述目标POI的引导特征匹配的引导道路的标识。
3.根据权利要求1或2所述的方法，其特征在于，根据所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及预先建立的POI引导特征列表，从所述目标POI的周围预设区域范围内所有道路中获取与所述POI引导特征列表中的所述目标POI的引导特征匹配的引导道路的标识之前，所述方法还包括：
建立所述POI引导特征列表。
4.根据权利要求3所述的方法，其特征在于，建立所述POI引导特征列表，具体包括：
采集多个POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系；
根据各所述POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系，生成对应的所述POI的引导特征；
将各所述POI的引导特征集合在一列表中，构成所述POI引导特征列表。
5.根据权利要求4所述的方法，其特征在于，采集多个POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系，具体包括：
接收其他用户上报的各个POI的标识以及各所述POI对应的引导道路的标识；
根据各所述POI的标识，从地图数据库中获取对应的所述POI的特征；
根据各所述POI对应的引导道路的标识，从所述地图数据库中获取对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系；
或者，采集多个POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系，具体包括：
从地图数据库中采集各个POI的特征；
从地图数据库中采集能够通往各所述POI的引导道路的特征，以及各所述POI的引导道路与所述POI的相对关系；
或者，采集多个POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系，具体包括：
采集预设时间周期的所有导航轨迹；
从所述所有导航轨迹中挖掘到达各个POI的多个导航轨迹；
根据各所述POI的所述多个导航轨迹中的所述POI的定位信息，挖掘对应的所述POI的特征；
根据各所述POI的所述多个导航轨迹中的所述POI的定位信息，将各所述POI的所述多个导航轨迹还原到电子地图中所述POI周边的路网中；
根据还原在电子地图中的各所述POI周边的路网中的所述多个导航轨迹，挖掘各所述POI对应的引导道路的特征，以及各所述POI的引导道路与所述POI的相对关系。
6.根据权利要求1、2、4或5所述的方法，其特征在于，所述目标POI的特征包括所述目标POI的坐标；
各所述道路的特征包括所述道路的级别、所述道路的通行方向、所述道路与地理方向正北向的夹角、所述道路是否为辅路、所述道路是否为内部路、所述道路是否为高架道路以及所述道路是否为封闭道路中的多个；
各所述道路与所述目标POI的相对关系包括所述目标POI与对应的所述道路的距离以及对应的所述道路与所述目标POI的相对方位。
7.一种导航服务器，其特征在于，所述导航服务器包括：
接收模块，用于接收用户通过移动终端发出的携带有要去往的目标POI的标识的导航请求；
获取模块，用于获取所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征以及各所述道路与所述目标POI的相对关系；
匹配模块，用于根据所述目标POI的特征、所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及预先建立的POI引导特征列表，从所述目标POI的周围预设区域范围内所有道路中匹配与所述POI引导特征列表中的所述目标POI的引导特征匹配的引导道路的标识；所述目标POI的引导特征包括所述目标POI的特征、所述目标POI的引导道路的特征以及所述目标POI与所述引导道路的相对关系；
路径规划模块，用于根据所述引导道路的标识规划为所述用户规划去往所述目标POI的导航路径，以引导所述用户前往所述目标POI。
8.根据权利要求7所述的导航服务器，其特征在于，所述匹配模块，具体用于：
根据所述目标POI的特征，从预先建立的所述POI引导特征列表中获取所述目标POI的引导特征；
根据所述目标POI的周围预设区域范围内所有道路的特征、各所述道路与所述POI的相对关系以及所述目标POI的引导道路的特征以及所述目标POI与所述引导道路的相对关系，从所述目标POI的周围预设区域范围内所有道路中匹配与所述目标POI的引导特征匹配的引导道路的标识。
9.根据权利要求7或8所述的导航服务器，其特征在于，所述导航服务器还包括：
建立模块，用于建立所述POI引导特征列表。
10.根据权利要求9所述的导航服务器，其特征在于，所述建立模块，具体用于：
采集多个POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系；
根据各所述POI的特征、各所述POI对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系，生成对应的所述POI的引导特征；
将各所述POI的引导特征集合在一列表中，构成所述POI引导特征列表。
11.根据权利要求10所述的导航服务器，其特征在于，所述建立模块，具体用于：
接收其他用户上报的各个POI的标识以及各所述POI对应的引导道路的标识；
根据各所述POI的标识，从地图数据库中获取对应的所述POI的特征；
根据各所述POI对应的引导道路的标识，从所述地图数据库中获取对应的引导道路的特征以及各所述POI的引导道路与所述POI的相对关系；
或者，所述建立模块，具体用于：
从地图数据库中采集各个POI的特征；
从地图数据库中采集能够通往各所述POI的引导道路的特征，以及各所述POI的引导道路与所述POI的相对关系；
或者，所述建立模块，具体用于：
采集预设时间周期的所有导航轨迹；
从所述所有导航轨迹中挖掘到达各个POI的多个导航轨迹；
根据各所述POI的所述多个导航轨迹中的所述POI的定位信息，挖掘对应的所述POI的特征；
根据各所述POI的所述多个导航轨迹中的所述POI的定位信息，将各所述POI的所述多个导航轨迹还原到电子地图中所述POI周边的路网中；
根据还原在电子地图中的各所述POI周边的路网中的所述多个导航轨迹，挖掘各所述POI对应的引导道路的特征，以及各所述POI的引导道路与所述POI的相对关系。
12.根据权利要求7、8、10或11所述的导航服务器，其特征在于，所述目标POI的特征包括所述目标POI的坐标；
各所述道路的特征包括所述道路的级别、所述道路的通行方向、所述道路与地理方向正北向的夹角、所述道路是否为辅路、所述道路是否为内部路、所述道路是否为高架道路以及所述道路是否为封闭道路中的多个；
各所述道路与所述目标POI的相对关系包括所述目标POI与对应的所述道路的距离以及对应的所述道路与所述目标POI的相对方位。
13.一种服务器设备，其特征在于，所述设备包括：
一个或多个处理器；
存储器，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。
14.一种计算机可读介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710915998.1A CN107883974B (zh) | 2017-09-30 | 2017-09-30 | 导航路径的规划方法、导航服务器及计算机可读介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710915998.1A CN107883974B (zh) | 2017-09-30 | 2017-09-30 | 导航路径的规划方法、导航服务器及计算机可读介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107883974A true CN107883974A (zh) | 2018-04-06 |
| CN107883974B CN107883974B (zh) | 2020-08-28 |
Family
ID=61781221
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710915998.1A Active CN107883974B (zh) | 2017-09-30 | 2017-09-30 | 导航路径的规划方法、导航服务器及计算机可读介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107883974B (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110427444A (zh) * | 2019-07-26 | 2019-11-08 | 北京百度网讯科技有限公司 | 导航引导点挖掘方法、装置、设备和存储介质 |
| CN110749330A (zh) * | 2018-07-23 | 2020-02-04 | 高德信息技术有限公司 | 导航路径规划方法及装置 |
| CN111858802A (zh) * | 2020-06-30 | 2020-10-30 | 北京百度网讯科技有限公司 | 路口的导航诱导点的挖掘方法、装置、设备及存储介质 |
| CN112146672A (zh) * | 2020-09-09 | 2020-12-29 | 上海擎感智能科技有限公司 | 一种导航方法、装置及计算机存储介质 |
| CN112197779A (zh) * | 2020-09-14 | 2021-01-08 | 汉海信息技术(上海)有限公司 | 导航路径规划方法、装置、打印设备 |
| CN114356951A (zh) * | 2022-03-16 | 2022-04-15 | 腾讯科技（深圳）有限公司 | 引导点的关联信息的更新方法和装置 |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20070022436A (ko) * | 2005-08-22 | 2007-02-27 | 현대자동차주식회사 | 역주변 경로탐색 및 안내방법 |
| JP2007263710A (ja) * | 2006-03-28 | 2007-10-11 | Aisin Aw Co Ltd | 経路探索方法及びナビゲーション装置 |
| CN102620732A (zh) * | 2011-01-27 | 2012-08-01 | 凹凸电子（武汉）有限公司 | 物体定位方法、位置计算系统、地图系统以及定位系统 |
| CN102902596A (zh) * | 2012-09-29 | 2013-01-30 | 北京百度网讯科技有限公司 | 一种兴趣点数据校验方法及装置 |
| CN103364003A (zh) * | 2012-04-01 | 2013-10-23 | 肖湘萍 | 区域导航方法、导航终端 |
| CN104422450A (zh) * | 2013-09-06 | 2015-03-18 | 上海博泰悦臻电子设备制造有限公司 | 导航系统的信息加载方法及装置、信息显示方法及装置 |
| CN104776842A (zh) * | 2014-01-15 | 2015-07-15 | 中国移动通信集团辽宁有限公司 | 一种获取兴趣点位置信息的方法及装置 |
| CN104949678A (zh) * | 2014-03-25 | 2015-09-30 | 高德信息技术有限公司 | 导航系统中导航结束点的确定方法、装置及导航设备 |
| CN105318882A (zh) * | 2014-07-17 | 2016-02-10 | 高德信息技术有限公司 | 兴趣点绑定道路的方法及装置 |
| CN105806351A (zh) * | 2014-12-30 | 2016-07-27 | 阿里巴巴集团控股有限公司 | 一种道路信息推测方法及装置 |
| US20160265931A1 (en) * | 2014-06-27 | 2016-09-15 | Google Inc. | Generating turn-by-turn direction previews |
| CN106248095A (zh) * | 2016-09-21 | 2016-12-21 | 珠海市魅族科技有限公司 | 一种导航方法及装置 |
| US20170008562A1 (en) * | 2015-02-10 | 2017-01-12 | Mobileye Vision Technologies Ltd. | Autonomous vehicle navigation based on recognized landmarks |
| CN106874287A (zh) * | 2015-12-11 | 2017-06-20 | 北京四维图新科技股份有限公司 | 一种兴趣点poi地址编码的处理方法及装置 |
-
2017
- 2017-09-30 CN CN201710915998.1A patent/CN107883974B/zh active Active
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20070022436A (ko) * | 2005-08-22 | 2007-02-27 | 현대자동차주식회사 | 역주변 경로탐색 및 안내방법 |
| JP2007263710A (ja) * | 2006-03-28 | 2007-10-11 | Aisin Aw Co Ltd | 経路探索方法及びナビゲーション装置 |
| CN102620732A (zh) * | 2011-01-27 | 2012-08-01 | 凹凸电子（武汉）有限公司 | 物体定位方法、位置计算系统、地图系统以及定位系统 |
| CN103364003A (zh) * | 2012-04-01 | 2013-10-23 | 肖湘萍 | 区域导航方法、导航终端 |
| CN102902596A (zh) * | 2012-09-29 | 2013-01-30 | 北京百度网讯科技有限公司 | 一种兴趣点数据校验方法及装置 |
| CN104422450A (zh) * | 2013-09-06 | 2015-03-18 | 上海博泰悦臻电子设备制造有限公司 | 导航系统的信息加载方法及装置、信息显示方法及装置 |
| CN104776842A (zh) * | 2014-01-15 | 2015-07-15 | 中国移动通信集团辽宁有限公司 | 一种获取兴趣点位置信息的方法及装置 |
| CN104949678A (zh) * | 2014-03-25 | 2015-09-30 | 高德信息技术有限公司 | 导航系统中导航结束点的确定方法、装置及导航设备 |
| US20160265931A1 (en) * | 2014-06-27 | 2016-09-15 | Google Inc. | Generating turn-by-turn direction previews |
| CN105318882A (zh) * | 2014-07-17 | 2016-02-10 | 高德信息技术有限公司 | 兴趣点绑定道路的方法及装置 |
| CN105806351A (zh) * | 2014-12-30 | 2016-07-27 | 阿里巴巴集团控股有限公司 | 一种道路信息推测方法及装置 |
| US20170008562A1 (en) * | 2015-02-10 | 2017-01-12 | Mobileye Vision Technologies Ltd. | Autonomous vehicle navigation based on recognized landmarks |
| CN106874287A (zh) * | 2015-12-11 | 2017-06-20 | 北京四维图新科技股份有限公司 | 一种兴趣点poi地址编码的处理方法及装置 |
| CN106248095A (zh) * | 2016-09-21 | 2016-12-21 | 珠海市魅族科技有限公司 | 一种导航方法及装置 |
Non-Patent Citations (6)
| Title |
|---|
| HTOO HTOO等: ""Single-Source Multi-Target A* Algorithm for POI Queries on Road Network"", 《LECTURE NOTES IN COMPUTER SCIENCE》 * |
| TING ZHAO等: ""A Transit Path Planning Model Based on the Heterogeneous Road Network"", 《INTERNATIONAL CONFERENCE ON GEOINFORMATICS 17TH》 * |
| WU, TAO等: ""A practical system for road marking detection and recognition"", 《2012 IEEE INTELLIGENT VEHICLES SYMPOSIUM》 * |
| 吴其伟等: ""货车动力传动系统与道路交通特征合理匹配的研究"", 《内燃机》 * |
| 戴冬冬: ""基于地址匹配方法的POI数据更新研究"", 《电脑知识与技术》 * |
| 赵卫锋等: ""利用城市POI数据提取分层地标"", 《遥感学报》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110749330A (zh) * | 2018-07-23 | 2020-02-04 | 高德信息技术有限公司 | 导航路径规划方法及装置 |
| CN110749330B (zh) * | 2018-07-23 | 2021-08-13 | 阿里巴巴（中国）有限公司 | 导航路径规划方法及装置 |
| CN110427444A (zh) * | 2019-07-26 | 2019-11-08 | 北京百度网讯科技有限公司 | 导航引导点挖掘方法、装置、设备和存储介质 |
| CN111858802A (zh) * | 2020-06-30 | 2020-10-30 | 北京百度网讯科技有限公司 | 路口的导航诱导点的挖掘方法、装置、设备及存储介质 |
| CN111858802B (zh) * | 2020-06-30 | 2023-09-08 | 北京百度网讯科技有限公司 | 路口的导航诱导点的挖掘方法、装置、设备及存储介质 |
| CN112146672A (zh) * | 2020-09-09 | 2020-12-29 | 上海擎感智能科技有限公司 | 一种导航方法、装置及计算机存储介质 |
| CN112197779A (zh) * | 2020-09-14 | 2021-01-08 | 汉海信息技术(上海)有限公司 | 导航路径规划方法、装置、打印设备 |
| CN114356951A (zh) * | 2022-03-16 | 2022-04-15 | 腾讯科技（深圳）有限公司 | 引导点的关联信息的更新方法和装置 |
| CN114356951B (zh) * | 2022-03-16 | 2022-06-03 | 腾讯科技（深圳）有限公司 | 引导点的关联信息的更新方法和装置 |
| WO2023173831A1 (zh) * | 2022-03-16 | 2023-09-21 | 腾讯科技（深圳）有限公司 | 引导点的关联信息的更新方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107883974B (zh) | 2020-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107883974A (zh) | 导航路径的规划方法、导航服务器及计算机可读介质 | |
| US11656095B2 (en) | Method of creating map data comprising transit times for intersections | |
| CN103459983B (zh) | 产生预期平均行进速度的方法 | |
| US9222786B2 (en) | Methods and systems for creating digital transportation networks | |
| CN105841707B (zh) | 采用地图机制的导航系统及其操作方法 | |
| CN103443589A (zh) | 用于确定位置偏移信息的方法和装置 | |
| CN105136160A (zh) | 一种基于移动终端和增强现实技术的近距离最优公交站点导航方法 | |
| CN102620738A (zh) | 交互式地理特征 | |
| CN107908644A (zh) | 出行方式的推荐方法、装置及计算机可读介质 | |
| US9747663B2 (en) | Method and apparatus for providing mapping of geo locations on schematic maps | |
| US11367252B2 (en) | System and method for generating line-of-sight information using imagery | |
| US20140314326A1 (en) | System and Method of Generating and Using Open Sky Data | |
| EP4083574A1 (en) | Method, apparatus, and system for building single-path communication signal map data for road links | |
| CN107909180A (zh) | 公共交通出行用时的处理方法、设备及可读介质 | |
| US11699246B2 (en) | Systems and methods for validating drive pose refinement | |
| CN110399445A (zh) | 一种兴趣点的处理方法、装置及设备 | |
| CN107480173A (zh) | Poi信息的展示方法及装置、设备及可读介质 | |
| CN108267142A (zh) | 一种基于地址卡片的导航显示方法、系统及一种车机 | |
| CN107995375A (zh) | 一种信息推送方法、移动终端及存储介质 | |
| CN107860385A (zh) | 室内导航服务的提供方法及装置、服务器设备及可读介质 | |
| CN107869991A (zh) | 室内位置数据的采集方法及装置、计算机设备及可读介质 | |
| EP4202835A1 (en) | Method, apparatus, and system for pole extraction from optical imagery | |
| KR20180023753A (ko) | 비엘이 비콘 기반의 사용자 스마트 단말기의 순차적 위치값 연산을 통한 실시간 동선 기록 및 인도어 목적지 이용 안내 서비스 시스템 및 방법 | |
| WO2004099719A1 (en) | Method and system for providing map information to mobile device | |
| CN107869990A (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |