WO2015143886A1 - 导航***中导航结束点的确定方法、装置及导航设备 - Google Patents
导航***中导航结束点的确定方法、装置及导航设备 Download PDFInfo
- Publication number
- WO2015143886A1 WO2015143886A1 PCT/CN2014/092346 CN2014092346W WO2015143886A1 WO 2015143886 A1 WO2015143886 A1 WO 2015143886A1 CN 2014092346 W CN2014092346 W CN 2014092346W WO 2015143886 A1 WO2015143886 A1 WO 2015143886A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- road
- special
- destination
- target
- roads
- Prior art date
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/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
Definitions
- the present invention relates to the field of electronic navigation technology, and in particular, to a method, a device and a navigation device for determining a navigation end point in a navigation system.
- the existing navigation system plans a navigation route based on the start point information and destination information input by the user.
- the road closest to the starting point and the road closest to the destination may be separately selected, and an uninterrupted road line between the two is determined as a navigation route.
- the navigation starting point is set on the road closest to the starting point (the navigation starting point may be the starting point of the user input to the footing point of the nearest road), and the navigation ending point is set on the road closest to the destination (the navigation)
- the end point may be the footing point of the user-entered destination to its nearest road), and then the navigation line is planned and navigated according to the set navigation start point and navigation end point.
- the destination set by the user may not be on the road, and therefore, the navigation end point set according to the destination has a certain distance from the actual destination.
- the navigation system navigates according to the determined navigation route, and ends the navigation when the vehicle travels to the navigation end point.
- the existing navigation technology has the following problems: the road where the navigation end point is determined according to the destination set by the user may be a road that cannot be directly parked or cannot be directly transferred out of the road, such as a highway, a highway, or a tunnel. , viaduct or bridge, etc. If the navigation end point is set on these roads, as shown in Figure 1, the navigation route is a highway, and the navigation destination is near the highway. According to the prior art, the navigation system obtains the nearest destination near the destination. The highway and set the navigation end point on the acquired highway, the user travels to the navigation end point according to the navigation, but the navigation The end point cannot be stopped, which will result in the user not being able to reach the destination from the highway, which makes navigation failure and navigation accuracy worse.
- Embodiments of the present invention provide a method, a device, and a navigation device for determining a navigation end point in a navigation system, which are used to improve the success rate and accuracy of navigation system navigation.
- An embodiment of the present invention provides a method for determining a navigation end point in a navigation system, including:
- the road type includes a preset special road type, determining a target road according to the preset target road determination strategy;
- the special road type refers to a road type that is prohibited from parking;
- a navigation end point is set on the target road.
- An embodiment of the present invention provides a device for determining a navigation end point in a navigation system, including:
- a searching module configured to find at least one road closest to the destination according to the destination information input by the user
- An acquisition module configured to acquire a road type of the road
- a determining module configured to determine a target road according to a preset target road determining strategy if the road type includes a preset special road type; the special road type refers to a road type that is prohibited from parking;
- a setting module is provided for setting a navigation end point on the target road.
- the embodiment of the invention provides a navigation device, which comprises the above-mentioned determining device for the navigation end point in the navigation system.
- the method and device for determining the navigation end point in the navigation system provided by the embodiment of the present invention, and after finding the road closest to the destination according to the obtained destination information, acquiring the road type corresponding to the found road, if obtained If the type of road to be included includes a special road type, the target road is determined according to the preset target road determination strategy, and a navigation end point is set on the determined target road.
- the found route closest to the destination includes Special road type
- the target road is determined according to the corresponding target road determination strategy, and the navigation end point is set on the determined target road, thereby avoiding the road that is closest to the destination.
- FIG. 1 is a schematic diagram of setting a navigation end point in the prior art
- FIG. 2 is a schematic flowchart of implementing a method for determining a navigation end point in a navigation system according to an embodiment of the present invention
- FIG. 3 is a schematic diagram of setting a navigation end point according to an embodiment of the present invention.
- FIG. 4 is a second schematic diagram of setting a navigation end point according to an embodiment of the present invention.
- FIG. 5 is a third schematic diagram of a navigation end point setting according to an embodiment of the present invention.
- FIG. 6 is a schematic structural diagram of an apparatus for determining a navigation end point in a navigation system according to an embodiment of the present invention.
- an embodiment of the present invention provides a method, a device, and a navigation device for determining a navigation end point in a navigation system.
- FIG. 2 is a schematic flowchart of an implementation process of a method for determining a navigation end point in a navigation system according to an embodiment of the present invention, which may include the following steps:
- S201 Search for at least one road closest to the destination according to the destination information input by the user.
- the navigation starting point and the destination are set by the navigation device, and the navigation device searches for at least one nearest to the destination in the preset search range according to the navigation starting point and the destination set by the user.
- a road wherein the distance between the destination and the road is the vertical distance between the point closest to the destination on the road and the destination.
- the preset search range in this solution may be a rectangular, circular or square geographic area with the destination as the center point. This solution is not strictly limited and can be set according to actual needs.
- the rounded search range when searching for the road closest to the destination, may be determined by using the preset search radius as the center of the destination, and the distance is selected from the roads falling within the search range. The nearest road is fine.
- the navigation device searches for the road type corresponding to the road from the road attribute information corresponding to the pre-stored road.
- the road attribute information generally includes road names, road numbers, road types, etc.
- the road types generally include highways, expressways, viaducts, bridges, tunnels, national highways, provincial highways, and the like.
- the acquired road type includes a preset special road type, determine a target road according to the preset target road determination strategy.
- the special road type refers to the type of road that is prohibited from parking.
- the special road type may include, but is not limited to, any one of the following: a highway, a highway, a bridge, a tunnel, and an elevated road.
- the target road determination strategy may include, but is not limited to, the following two types:
- a road is selected from the found roads as the target road.
- the searched road is directly used as the target road.
- S201 finds at least two roads, as shown in FIG. 3, the user sets the destination at the intersection of the two roads, so that when searching for the road closest to the destination, two roads will be found. And the distance between the two roads and the destination is the same (all zeros).
- the found roads are special roads
- the priority in the special road will be The highest special road is the target road.
- the five special roads are in descending order of priority: fast road, bridge, viaduct, highway, tunnel. If the found road contains both special roads and non-special roads, the user may be prompted to set a navigation end point on a special road.
- the special road is taken as the target road. If the user chooses no, the non-special road will be non- Special roads are the target roads. It should be noted that, in this case, if the special road and the non-special road contain at least two, if the user chooses to set the navigation end point on the special road, the special road with the highest priority is selected as the target road; If you choose to set the navigation end point on a non-special road, select any non-special road as the target road.
- the road with the exit condition refers to the distance between the road and the destination.
- a road having a driving out condition at a position point within a preset distance range that is, a distance between the road and the destination within the preset distance range is only allowed to stop or allow the road to exit, The road can be considered to have an exit condition.
- the distance range may be set according to the scale of the navigation map, for example, but not limited to, according to the following manner. If the scale of the navigation map is set to be less than or equal to 50 m (ie, the scale is 1 cm: 50 m), the distance range may be set to 0m, if the scale of the navigation map is set to be greater than 50m and less than or equal to 100m (ie, the scale is 1cm: 100m), the distance range can be set to 10m. If the scale of the navigation map is set to be greater than 100m and less than or equal to 200m, the distance range It can be set to 20m.
- the distance range can be set to 50m. If the scale of the navigation map is set to be greater than 500m and less than or equal to 1km (ie, the scale is When 1cm: 1000m), the distance range can be set to 60m. If the scale of the navigation map is set to be greater than 1km and less than or equal to 2km (ie, the scale is 1cm: 2000m), the distance range can be set to 120m. If the scale of the navigation map is set to be larger than When 2km is less than or equal to 5km (ie, the scale is 1cm: 5000m), the distance range can be set to 250m.
- the distance range can be set to 500m. If the scale of the navigation map is set to be greater than 10km, the distance range can be set to 1km, as shown in Table 1:
- the exit condition may be set to allow the vehicle to park or allow the vehicle to exit the road.
- a road is selected from the roads with the exit conditions as the target road. Specifically, if there is only one road found in step S201 and the road has an exit condition, the road is regarded as a target road; if the roads found in step S201 are multiple and all are special roads, then the vehicle will be available.
- the special road with the highest priority among the conditions is taken as the target road; if there are multiple roads found in step S201 and both special roads and non-special roads are included, one of the non-special roads is taken as the target road.
- a road with an exit condition is not included, a road is selected from the non-special road closest to the destination as the target road.
- the search range can be expanded, for example, the original search range is expanded by 10%, 20%, or 30%, etc., and the search scope can be expanded according to requirements, and is not strictly limited herein.
- the search range is a circular area, you can expand to a search radius of 1.2 times the original search radius.
- a road with an exit condition is found, it is found according to the above processing. The treatment method when the road is out of the condition is processed. If the road that does not include the exit condition is selected, a road is selected as the target road from the non-special road closest to the destination. If the non-special road is still not included, then One of the roads that do not have the exit conditions in the initial search range is selected as the target road. In the specific implementation, the selection may be performed in order of priority.
- the non-special road is a road that has a driving out condition by default.
- the special road found does not have the exit condition. If the found road also includes non-special roads, select one of the non-special roads as the target road; if the found road does not contain non-special roads, you can expand the search range, for example, double the search radius And searching for a road whose distance from the destination does not exceed a preset threshold within the search range determined according to the expanded search radius, and determining the target road.
- the point closest to the destination on the road is a position that can be parked or arbitrarily accessed (such as an entrance and exit of a highway, a parking point, or When the service area is used, the special road found can be used as the target road.
- a foothold point of the destination on the target road may be used as the navigation end point.
- the following describes the implementation process of the embodiments of the present invention by taking the roads closest to the destination, including the expressway, the expressway, the tunnel, the bridge, and the elevated road, as an example.
- the following is an example of a special road that is found to include only one special road. In the specific implementation, if a plurality of special roads are found, the priority is selected in the order of priority.
- the user may be prompted whether to set the destination on the highway. If the indication information set on the highway determined by the user is received, it is determined that the highway is the target road, and if the user returns, it is not set on the highway. When the indication information is obtained, the target road is selected from the non-special road.
- the distance between the destination and the expressway is not zero and the road closest to the destination does not contain a non-special road, determine whether the distance between the expressway and the destination is within the preset distance Exit conditions (such as whether the location point is the entrance or exit of the highway, parking point or service area, etc.), if yes, determine that the highway is the target road, otherwise, expand the search range to find the non-special road closest to the destination, and One of the non-special roads is determined as the target road; if the distance between the destination and the expressway is not zero and the road closest to the destination contains a non-special road, one of the non-special roads is targeted the way.
- the preset distance Exit conditions such as whether the location point is the entrance or exit of the highway, parking point or service area, etc.
- the user may be prompted whether to set the destination on the expressway, if the determined setting of the user return is fast
- the expressway is determined as the target road, and if the indication information returned by the user that is not set on the expressway is received, the target road is selected from the non-special road.
- the distance between the destination and the expressway is not zero and the road closest to the destination does not contain a non-special road, determine whether the distance between the expressway and the destination is within the preset distance Exit condition (for example, whether the location point is the entrance and exit of the expressway, etc.), if yes, determine that the expressway is the target road; otherwise, expand the search range to find the non-special road closest to the destination, and the non-special road One of them is determined as the target road; if the destination and the expressway If the distance between the two is not zero and the road closest to the destination contains a non-special road, one of the non-special roads is taken as the target road.
- the preset distance Exit condition for example, whether the location point is the entrance and exit of the expressway, etc.
- the user may be prompted to set the destination on the viaduct, if the determined return of the user is set on the viaduct.
- the viaduct is determined as the target road. If the indication information returned by the user and not set on the viaduct is received, the target road is selected from the non-special road.
- the road closest to the destination includes a tunnel, it can be handled as follows:
- the user may be prompted whether to set the destination on the tunnel, if the determined return of the user is set in the tunnel When the indication information is on, it is determined that the tunnel is the target road. If the indication information that is not set on the tunnel returned by the user is received, the target road is selected from the non-special road.
- Road otherwise, expand the search scope to find the non-special road closest to the destination, and determine one of the non-special roads as the target road; if the distance between the destination and the tunnel is not zero and is closest to the destination If the road contains a non-special road, one of the non-special roads is taken as the target road.
- the road closest to the destination includes a bridge, it can be handled as follows:
- the user may be prompted whether to set the destination on the bridge, if the determined return of the user is set on the bridge.
- the bridge is determined as the target road, and if the indication information returned by the user that is not set on the bridge is received, the target road is selected from the non-special road.
- the method for determining the navigation end point in the navigation system provided by the embodiment of the present invention, after finding the road closest to the destination, if the corresponding road type includes a special road type, combining the distance between the road and the destination Find the number of roads to determine the target road. Specifically, if the distance to the destination is zero and there is only one, directly determine that the road is the target road.
- the road closest to the destination includes non-special roads, Prompting the user whether to choose to set the navigation end point on the road of the special road type, and determine the target road according to the user's choice; If the distance between the road and the destination is not zero, it is further determined whether the found road includes the location point closest to the destination (ie, the position set as the navigation end point) whether or not there is an exit condition, if If there is an exit condition, it is determined that the road having the exit condition is the target road; otherwise, a road is selected as the target road from the non-special road closest to the destination.
- the technical solution of the present invention is avoided if the road closest to the destination is still not the parking condition and the navigation end point is set on the target road, and the user cannot reach the destination from the road.
- the effectiveness of the navigation end point is improved, and the user can reach the destination from the navigation end point, thereby improving the navigation success rate and accuracy of the navigation system.
- the embodiment of the present invention further provides a determining device and a navigation device for a navigation end point in a navigation system.
- the method for solving the problem in the device and the device is similar to the method for determining a navigation end point in the navigation system.
- FIG. 6 is a schematic structural diagram of a device for determining a navigation end point in a navigation system according to an embodiment of the present invention, including:
- the searching module 601 is configured to search for at least one road closest to the destination according to the destination information input by the user;
- the obtaining module 602 is configured to obtain a road type of the road found by the searching module 601.
- a determining module 603, configured to determine a target road according to the preset target road determining strategy if the road type includes a preset special road type;
- the special road type refers to the type of roads that are prohibited from parking; for example, highways, expressways, highways, bridges, tunnels or elevated roads.
- the setting module 604 is configured to set a navigation end point on the target road determined by the determining module 603.
- the determining module 603 can include:
- a first selection sub-module specifically, if the distance of the road from the destination is 0, selecting a road from the road as the target road;
- a determining submodule configured to determine the road if the distance of the road from the destination is greater than 0 Whether the road with the exit condition is included in the road, and the road with the exit condition refers to the road with the exit condition at the position point on the road and the destination within the preset distance range;
- a second selection submodule configured to: when the determination result of the determination submodule is YES, select a road from the road having the exit condition as the target road; and if the judgment result of the judgment submodule is no, A road is selected from the non-special roads closest to the destination as the target road.
- the first selection sub-module includes:
- a target road determining unit configured to use the road as a target road if the road is one; and if the road is multiple and all are special roads, the special road with the highest priority among the special roads If the road is a plurality of roads and includes a special road and a non-special road, and the user selects yes according to the prompt information of the information prompting unit, the special road is used as the target road, and if no, the Non-special roads as the target road;
- the information prompting unit is configured to prompt the user whether to set a navigation end point on the special road if the road is multiple and includes a special road and a non-special road.
- the second selection sub-module may be used to find the road as one and the road has the driving-out condition, and the road is regarded as the target road; if the found road is multiple and all are special roads , the special road with the highest priority among the exit conditions is taken as the target road; if the found road is multiple and contains special roads and non-special roads, one of the non-special roads is taken as the target road.
- the searching module 601 can be configured to determine, in the preset search range, at least one road closest to the destination in the road within the search range.
- modules or units
- the functions of the various modules (or units) may be implemented in one or more software or hardware in the practice of the invention.
- the determining device of the navigation end point in the navigation system may be disposed in the navigation device.
- embodiments of the present invention may be provided as a method, system, or Computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
- computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
- the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
- the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
- These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
- the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
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
本发明公开了一种导航***中导航结束点的确定方法、装置及导航设备，该方法包括：根据用户输入的目的地信息，查找距离目的地最近的至少一条道路（S201）；获取所述道路的道路类型（S202）；若所述道路类型中包含有预置的特殊道路类型，则根据预置的目标道路确定策略，确定目标道路（S203）；所述特殊道路类型是指禁止停车的道路类型；在所述目标道路上设置导航结束点（S204）。该方案能够提高导航的成功率和准确性。
Description
本申请要求在2014年3月25日提交中国专利局、申请号为201410115296.1、发明名称为“导航***中导航结束点的确定方法、装置及导航设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
本发明涉及电子导航技术领域，尤其涉及一种导航***中导航结束点的确定方法、装置及导航设备。
现有的导航***根据用户输入的起始点信息和目的地信息规划导航路线。具体的，可以分别选取距离起始点最近的道路和距离目的地最近的道路，将两者之间组成不间断的道路线确定为导航路线。其中，在距离起点最近的道路设置导航起始点(该导航起始点可以是用户输入的起始点到其最近的道路的垂足点)，在距离目的地最近的道路上设置导航结束点(该导航结束点可以是用户输入的目的地到其最近的道路的垂足点)，然后根据设置的导航起始点和导航结束点来规划导航线路并进行导航。
但在实际应用中，用户设置的目的地可能不在道路上，因此，根据目的地设置的导航结束点与实际目的地具有一定的距离。而导航***根据确定出的导航路线进行导航，当车辆行驶到导航结束点时即结束导航。
这样，使得现有的导航技术存在以下问题：由于根据用户设置的目的地确定出的导航结束点所在的道路可能是无法直接停车或者无法直接转出道路的道路，如高速路、快速路、隧道、高架桥或者桥梁等，若将导航结束点设置在这些道路上，如图1所示，导航路线为一条高速路，导航目的地在高速路附近，根据现有技术，导航***获取目的地附近最近的高速路并在获取的高速路上设置导航结束点，用户根据导航行驶到该导航结束点，但是该导航
结束点无法停车，这将导致用户无法从该高速路上到达目的地，从而使得导航失败、导航的准确性较差。
发明内容
本发明实施例提供一种导航***中导航结束点的确定方法、装置及导航设备，用以提高导航***导航的成功率和准确性。
本发明实施例提供一种导航***中导航结束点的确定方法，包括：
根据用户输入的目的地信息，查找距离目的地最近的至少一条道路；
获取所述道路的道路类型；
若所述道路类型中包含有预置的特殊道路类型，则根据预置的目标道路确定策略，确定目标道路；所述特殊道路类型是指禁止停车的道路类型；
在所述目标道路上设置导航结束点。
本发明实施例提供一种导航***中导航结束点的确定装置，包括：
查找模块，用于根据用户输入的目的地信息，查找距离目的地最近的至少一条道路；
获取模块，用于获取所述道路的道路类型；
确定模块，用于若所述道路类型中包含有预置的特殊道路类型，则根据预置的目标道路确定策略，确定目标道路；所述特殊道路类型是指禁止停车的道路类型；
设置模块，用于在所述目标道路上设置导航结束点。
本发明实施例提供一种导航设备，包括上述的导航***中导航结束点的确定装置。
本发明实施例提供的导航***中导航结束点的确定方法、装置及导航设备，在根据获得的目的地信息查找到距离目的地最近的道路之后，获取查找到的道路对应的道路类型，若获取到的道路类型包括特殊道路类型，则根据预置的目标道路确定策略确定目标道路，并在确定出的目标道路上设置导航结束点，上述过程中，若查找到的距离目的地最近的道路包括特殊道路类型
时，不再直接将该道路确定为目标道路，而是根据相应的目标道路确定策略来确定目标道路，并在确定出的目标道路上设置导航结束点，避免了若距离目的地最近的道路不具备停车条件时仍然将其作为目标道路并在该目标道路上设置导航结束点而导致用户无法从该道路到达目的地的问题。采用本发明技术方案，提高了导航结束点的有效性，能够使得用户从导航结束点到达目的地，提高了导航***的导航成功率和准确性。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1为现有技术中，导航结束点设置示意图；
图2为本发明实施例中，导航***中导航结束点的确定方法的实施流程示意图；
图3为本发明实施例中，导航结束点设置示意图之一；
图4为本发明实施例中，导航结束点设置示意图之二；
图5为本发明实施例中，导航结束点设置示意图之三；
图6为本发明实施例中，导航***中导航结束点的确定装置的结构示意图。
为了提高导航***导航的准确性，本发明实施例提供一种导航***中导航结束点的确定方法、装置及导航设备。
以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。
实施例一
如图2所示，为本发明实施例提供的导航***中导航结束点的确定方法的实施流程示意图，可以包括以下步骤：
S201、根据用户输入的目的地信息，查找距离目的地最近的至少一条道路。
具体实施时，用户在需要导航时，通过导航设备设置导航起始点和目的地，导航设备根据用户设置的导航起始点和目的地，在预设的搜索范围内，查找距离目的地最近的至少一条道路，其中，目的地与道路之间的距离为该道路上距离目的地最近的点与目的地之间的垂直距离。本方案中预设的搜索范围可以是以目的地为中心点的矩形、圆形或正方形地理区域等，本方案并不做严格限定，可以根据实际需要设定。
具体实施时，在查找距离目的地最近的道路时，可以以目的地为圆心，以预置的搜索半径为半径确定出一圆形的搜索范围，从落在搜索范围内的道路中选择距离目的地最近的道路即可。
S202、获取距离目的地最近的道路的道路类型。
具体的，导航设备从预存的道路对应的道路属性信息中查找道路对应的道路类型。道路属性信息中一般包括道路名称、道路编号、道路类型等，其中道路类型一般包括高速路、快速路、高架桥、桥梁、隧道、国道、省道等等。
S203、若获取的道路类型包含有预置的特殊道路类型，则根据预置的目标道路确定策略，确定目标道路。
其中，特殊道路类型是指禁止停车的道路类型。本发明实施例中，特殊道路类型可以但不限于包括以下中的任一种：高速路、快速路、桥梁、隧道和高架路等。
较佳的，目标道路确定策略可以但不限于包括以下两种：
一、若查找到的道路与目的地距离为0，则从查找到的道路中选取一条道路作为目标道路。
具体的，如果S201中只查找到的一条道路时，则直接将该查找的道路作为目标道路。若S201查找到至少两条道路时，如图3所示，用户将目的地设置在两条道路的交叉点上时，这样，在查找距离目的地最近的道路时，将会查找到两条道路，且两条道路与目的地之间的距离相同(均为零)，这种情况下，可以按照以下方式进行处理：若查找到的道路均为特殊路道路时，则将特殊道路中优先级最高的特殊道路作为目标道路。较佳的，上述五种特殊道路按照优先级由高到低的顺序依次为：快速路、桥梁、高架桥、高速路、隧道。若查找到的道路既包含特殊道路又包含非特殊道路时，可以提示用户是否在特殊道路上设置导航结束点，如果用户选择是，则将特殊道路作为目标道路，如果用户选择否，则将非特殊道路作为目标道路。需要说明的是，这种情况下，如果特殊道路和非特殊道路均包含至少两条时，如果用户选择在特殊道路上设置导航结束点，则选择优先级最高的特殊道路作为目标道路；如果用户选择在非特殊道路上设置导航结束点，则选择任一条非特殊道路作为目标道路。
二、若查找到的道路与目的地距离大于0，则判断查找到的道路中是否包含具备驶出条件的道路，具备驶出条件的道路是指该道路上与所述目的地之间的距离在预设距离范围内的位置点具备驶出条件的道路，即该道路上与目的地之间的距离在预设距离范围内的位置点中只要有一个位置点允许停车或允许驶出道路，即可认为该道路具备驶出条件。
具体实施时，可以根据导航地图的比例尺设置距离范围，例如可以但不限于按照以下方式进行设置，若导航地图的比例尺设置为小于等于50m(即比例尺为1cm:50m)时，距离范围可以设置为0m，若导航地图的比例尺设置为大于50m小于等于100m(即比例尺为1cm:100m)时，距离范围可以设置为10m，若导航地图的比例尺设置为大于100m小于等于200m时，距离范围
可以设置为20m，若导航地图的比例尺设置为大于200m小于等于500m(即比例尺为1cm:500m)时，距离范围可以设置为50m，若导航地图的比例尺设置为大于500m小于等于1km(即比例尺为1cm:1000m)时，距离范围可以设置为60m，若导航地图的比例尺设置为大于1km小于等于2km(即比例尺为1cm:2000m)时，距离范围可以设置为120m，若导航地图的比例尺设置为大于2km小于等于5km(即比例尺为1cm:5000m)时，距离范围可以设置为250m，若导航地图的比例尺设置为大于5km小于等于10km(即比例尺为1cm:10000m)时，距离范围可以设置为500m,若导航地图的比例尺设置为大于10km时，距离范围可以设置为1km，如表1所示：
表1
| 比例尺 | <＝50m | 100m | 200m | 500m | 1km | 2km | 5km | 10km | >＝10km |
| 距离范围(米) | 0 | 10 | 20 | 50 | 60 | 120 | 250 | 500m | 1km |
较佳的，具体实施时，驶出条件可以设置为允许车辆停车或者允许车辆驶出道路。
若包含具备驶出条件的道路，则从具备驶出条件的道路中选取一条道路作为目标道路。具体的，若步骤S201查找到的道路只有一条且该道路具备驶出条件时，将该道路作为目标道路；若步骤S201查找到的道路为多条，且均为特殊道路时，则将具备驶出条件中优先级最高的特殊道路作为目标道路；若步骤S201查找到的道路有多条且既包含特殊道路又包含非特殊道路，则将非特殊道路中的其中一条作为目标道路。
若不包含具备驶出条件的道路，则从距离目的地最近的非特殊道路中选取一条道路作为目标道路。
特别的，若不包含非特殊道路时，则可以扩大搜索范围，例如将原来的搜索范围扩大10％、20％或30％等，本方案可以根据需求扩大搜索范围，在此不作严格限定。如搜索范围是圆形区域，则可以扩到搜索半径为原来的搜索半径的1.2倍。若查找到具备驶出条件的道路，则按照上述处理查找到具备
驶出条件的道路时的处理方式进行处理，若不包含驶出条件的道路，则从距离目的地最近的非特殊道路中选取一条道路作为目标道路，若仍然不包含非特殊道路时，则从初始的搜索范围内的不具备驶出条件的道路中选取一条作为目标道路，具体实施时，可以按照优先级顺序进行选取。本发明实施例中，非特殊道路是默认为具备驶出条件的道路。
如图4所示，若用户设置的目的地位于特殊道路类型的道路上时，若设置在特殊道路上不能随意停车且不能随意进出的位置上时，即查找到的特殊道路不具备驶出条件，若查找到的道路还包括非特殊道路时，从非特殊道路中选取一条作为目标道路；若查找到的道路不包含非特殊道路时，则可以扩大搜索范围，例如，将搜索半径扩大一倍，再根据扩大后的搜索半径确定出的搜索范围内查找与目的地之间的距离不超过预设阈值的道路，并确定目标道路。
如图5所示，若用户设置的目的地位于上述特殊道路类型的道路上时，但是该道路上距离目的地最近的点为可以停车或者随意进出的位置(如高速路的出入口、停车点或者服务区)时，则可以将该查找到的特殊道路作为目标道路。
S204、在目标道路上设置导航结束点。
具体实施时，可以将目的地在所述目标道路的垂足点作为所述导航结束点。
为了更好的理解本发明实施例，以下分别以距离目的地最近的道路包括高速路、快速路、隧道、桥梁和高架路为例，对本发明实施例的实施过程进行说明。为了便于描述，以下以查找到的特殊道路中只包含一条特殊道路为例，具体实施时，若查找到的特殊道路包含多条时，则按照优先级顺序进行选择。
一、高速路
若距离目的地最近的道路包括高速路时，可以按照以下方式进行处理：
a)若查找到的道路与目的地之间的距离为零，且除了高速路还包括非特
殊道路时，可以提示用户是否将目的地设置在高速路上，如果接收到用户返回的确定设置在高速路上的指示信息时，确定高速路为目标道路，若接收到用户返回的不设置在高速路上的指示信息时，则从非特殊道路中选取目标道路。
b)若目的地与高速路之间的距离为零且只查找到高速路，直接确定高速路为目标道路；
c)若目的地与高速路之间的距离不为零且距离目的地最近的道路不包含非特殊道路时，判断高速路上与目的地之间的距离在预设距离范围内的位置点是否具备驶出条件(例如位置点是否为高速路的出入口、停车点或者服务区等)，如果是，则确定高速路为目标道路，否则，扩大搜索范围查找距离目的地最近的非特殊道路，并将该非特殊道路中的其中一条确定为目标道路；若目的地与高速路之间的距离不为零且距离目的地最近的道路包含非特殊道路，则将该非特殊道路中的其中一条作为目标道路。
二、快速路
若距离目的地最近的道路包括快速路时，可以按照以下方式进行处理：
a)若查找到的道路与目的地之间的距离为零，且除了快速路还包括非特殊道路时，可以提示用户是否将目的地设置在快速路上，如果接收到用户返回的确定设置在快速路上的指示信息时，确定快速路为目标道路，若接收到用户返回的不设置在快速路上的指示信息时，则从非特殊道路中选取目标道路。
b)若目的地与快速路之间的距离为零且只查找到快速路时，直接确定快速路为目标道路；
c)若目的地与快速路之间的距离不为零且距离目的地最近的道路不包含非特殊道路时，判断快速路上与目的地之间的距离在预设距离范围内的位置点是否具备驶出条件(例如位置点是否为快速路的出入口等)，如果是，则确定快速路为目标道路，否则，扩大搜索范围查找距离目的地最近的非特殊道路，并将该非特殊道路中的其中一条确定为目标道路；若目的地与快速路之
间的距离不为零且距离目的地最近的道路包含非特殊道路，则将该非特殊道路中的其中一条作为目标道路。
三、高架桥
若距离目的地最近的道路包括高架桥时，可以按照以下方式进行处理：
a)若查找到的道路与目的地之间的距离为零，且除了高架桥还包括非特殊道路时，可以提示用户是否将目的地设置在高架桥上，如果接收到用户返回的确定设置在高架桥上的指示信息时，确定高架桥为目标道路，若接收到用户返回的不设置在高架桥上的指示信息时，则从非特殊道路中选取目标道路。
b)若目的地与高架桥之间的距离为零且只查找到高架桥时，直接确定高架桥为目标道路；
c)若目的地与高架桥之间的距离不为零且距离目的地最近的道路不包含非特殊道路时，判断高架桥上与目的地之间的距离在预设距离范围内的位置点是否具备驶出条件(例如位置点是否为高架桥的出入口等)，如果是，确定高架桥为目标道路，否则，扩大搜索范围查找距离目的地最近的非特殊道路，并将该非特殊道路中的其中一条确定为目标道路；若目的地与高架桥之间的距离不为零且距离目的地最近的道路包含非特殊道路，则将该非特殊道路中的其中一条作为目标道路。
四、隧道
若距离目的地最近的道路包括隧道时，可以按照以下方式进行处理：
a)若查找到的道路与目的地之间的距离为零，且除了快速路还包括非特殊道路时，可以提示用户是否将目的地设置在隧道上，如果接收到用户返回的确定设置在隧道上的指示信息时，确定隧道为目标道路，若接收到用户返回的不设置在隧道上的指示信息时，则从非特殊道路中选取目标道路。
b)若目的地与隧道之间的距离为零且只查找到隧道时，直接确定隧道为目标道路；
c)若目的地与隧道之间的距离不为零且距离目的地最近的道路不包含非
特殊道路时，判断隧道上与目的地之间的距离在预设距离范围内的位置点是否具备驶出条件(例如该位置点是否允许停车或者允许行人进入等)，如果是，确定隧道为目标道路，否则，扩大搜索范围查找距离目的地最近的非特殊道路，并将该非特殊道路中的其中一条确定为目标道路；若目的地与隧道之间的距离不为零且距离目的地最近的道路包含非特殊道路，则将该非特殊道路中的其中一条作为目标道路。
五、桥梁
若距离目的地最近的道路包括桥梁时，可以按照以下方式进行处理：
a)若查找到的道路与目的地之间的距离为零，且除了桥梁还包括非特殊道路时，可以提示用户是否将目的地设置在桥梁上，如果接收到用户返回的确定设置在桥梁上的指示信息时，确定桥梁为目标道路，若接收到用户返回的不设置在桥梁上的指示信息时，则从非特殊道路中选取目标道路。
b)若目的地与桥梁之间的距离为零且只查找到桥梁时，直接确定桥梁为目标道路；
c)若目的地与桥梁之间的距离不为零且距离目的地最近的道路不包含非特殊道路时，判断桥梁上与目的地之间的距离在预设距离范围内的位置点是否具备驶出条件(例如位置点是否允许停车等)，如果是，确定桥梁为目标道路，否则，扩大搜索范围查找距离目的地最近的非特殊道路，并将该非特殊道路中的其中一条确定为目标道路；若目的地与桥梁之间的距离不为零且距离目的地最近的道路包含非特殊道路，则将该非特殊道路中的其中一条作为目标道路。
本发明实施例提供的导航***中导航结束点的确定方法中，在查找到距离目的地最近的道路之后，若对应的道路类型包括特殊道路类型时，结合该道路与目的地之间的距离与查找到的道路数量来确定目标道路，具体的，若与目的地之间的距离为零且只有一条，直接确定该道路为目标道路，若距离目的地最近的道路还包括非特殊道路时，可以提示用户是否选择在特殊道路类型的道路上设置导航结束点，并根据用户的选择确定目标道路；若查找到
的道路与目的地之间的距离不为零时，则进一步判断查找到的道路中是否包含其距离目的地最近的位置点(即被设置为导航结束点的位置)是否具备驶出条件，如果具备驶出条件，则确定具备驶出条件的道路为目标道路，否则，则从距离目的地最近的非特殊道路中选取一条道路作为目标道路。这样，避免了若距离目的地最近的道路不具备停车条件时仍然将其作为目标道路并在该目标道路上设置导航结束点而导致用户无法从该道路到达目的地的问题，采用本发明技术方案，提高了导航结束点的有效性，能够使得用户从导航结束点到达目的地，提高了导航***的导航成功率和准确性。
基于同一发明构思，本发明实施例中还提供了一种导航***中导航结束点的确定装置及导航设备，由于上述装置及设备解决问题的原理与导航***中导航结束点的确定方法相似，因此上述装置及设备的实施可以参见方法的实施，重复之处不再赘述。
实施例二
如图6所示，为本发明实施例提供的导航***中导航结束点的确定装置的结构示意图，包括：
查找模块601，用于根据用户输入的目的地信息，查找距离目的地最近的至少一条道路；
获取模块602，用于获取查找模块601查找到的道路的道路类型；
确定模块603，用于若道路类型中包含有预置的特殊道路类型，则根据预置的目标道路确定策略，确定目标道路；
其中，特殊道路类型是指禁止停车的道路类型；例如高速路、快速路、高速路、桥梁、隧道或者高架路等。
设置模块604，用于在确定模块603确定出的目标道路上设置导航结束点。
其中，确定模块603可以包括：
第一选择子模块，具体用于若所述道路距离目的地的距离为0，从所述道路中选取一条道路作为目标道路；
判断子模块，用于若所述道路距离目的地的距离大于0，则判断所述道路
中是否包含具备驶出条件的道路，具备驶出条件的道路是指该道路上与所述目的地之间的距离在预设距离范围内的位置点具备驶出条件的道路；
第二选择子模块，用于若所述判断子模块的判断结果为是时，从具备驶出条件的道路中选取一条道路作为目标道路；以及若所述判断子模块的判断结果为否时，从距离所述目的地最近的非特殊道路中选取一条道路作为目标道路。
其中，第一选择子模块，包括：
目标道路确定单元，用于若所述道路为一条，则将所述道路作为目标道路；若所述道路为多条，且均为特殊道路，则将所述特殊道路中优先级最高的特殊道路作为目标道路；若所述道路为多条，且包含特殊道路和非特殊道路，且用户根据信息提示单元的提示信息选择是，则将所述特殊道路作为目标道路，选择否，则将所述非特殊道路作为目标道路；
信息提示单元，用于若所述道路为多条，且包含特殊道路和非特殊道路，则提示用户是否在所述特殊道路上设置导航结束点。
具体实施时，第二选择子模块，可以用于若查找到的道路为一条且该条道路具备驶出条件，则将该道路作为目标道路；若查找到的道路为多条且均为特殊道路，则将具备驶出条件中优先级最高的特殊道路作为目标道路；若查找到的道路为多条且包含特殊道路和非特殊道路，则将非特殊道路中的其中一条作为目标道路。
具体实施时，查找模块601，可以用于在预置的搜索范围内，确定出该搜索范围内的道路中距离目的地最近的至少一条道路。
为了描述的方便，以上各部分按照功能划分为各模块(或单元)分别描述。当然，在实施本发明时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。
具体实施时，上述导航***中导航结束点的确定装置可以设置在导航设备中。
本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或
计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (12)
- 一种导航***中导航结束点的确定方法，其特征在于，包括：根据用户输入的目的地信息，查找距离目的地最近的至少一条道路；获取所述道路的道路类型；若所述道路类型中包含有预置的特殊道路类型，则根据预置的目标道路确定策略，确定目标道路；所述特殊道路类型是指禁止停车的道路类型；在所述目标道路上设置导航结束点。
- 根据权利要求1所述的方法，其特征在于，所述根据预置的目标道路确定策略，确定目标道路，具体包括：若所述道路距离目的地的距离为0，则从所述道路中选取一条道路作为目标道路；若所述道路距离目的地的距离大于0，则判断所述道路中是否包含具备驶出条件的道路，若包含具备驶出条件的道路，则从具备驶出条件的道路中选取一条道路作为目标道路；若不包含具备驶出条件的道路，则从距离所述目的地最近的非特殊道路中选取一条道路作为目标道路；具备驶出条件的道路是指该道路上与所述目的地之间的距离在预设距离范围内的位置点具备驶出条件的道路。
- 根据权利要求2所述的方法，其特征在于，若所述道路距离目的地的距离为0，则从所述道路中选取一条道路作为目标道路，具体包括：若所述道路为一条，则将所述道路作为目标道路；若所述道路为多条，且均为特殊道路，则将所述特殊道路中优先级最高的特殊道路作为目标道路；若所述道路为多条，且包含特殊道路和非特殊道路，则提示用户是否在所述特殊道路上设置导航结束点；若用户选择是，则将所述特殊道路作为目标道路，若用户选择否，则将所述非特殊道路作为目标道路。
- 根据权利要求2所述的方法，其特征在于，若包含具备驶出条件的道路，则从具备驶出条件的道路中选取一条道路作为目标道路，具体包括：若所述道路为一条且该条道路具备驶出条件，则将所述道路作为目标道路；若所述道路为多条且均为特殊道路，则将具备驶出条件中优先级最高的特殊道路作为目标道路；若所述道路为多条且包含特殊道路和非特殊道路，则将所述非特殊道路中的其中一条作为目标道路。
- 根据权利要求2～4任一项所述的方法，其特征在于，所述驶出条件为允许停车或允许驶出道路。
- 根据权利要求1～4任一项所述的方法，其特征在于，查找距离目的地最近的至少一条道路，具体包括：在预置的搜索范围内，确定出该搜索范围内的道路中距离所述目的地最近的至少一条道路。
- 一种导航***中导航结束点的确定装置，其特征在于，包括：查找模块，用于根据用户输入的目的地信息，查找距离目的地最近的至少一条道路；获取模块，用于获取所述道路的道路类型；确定模块，用于若所述道路类型中包含有预置的特殊道路类型，则根据预置的目标道路确定策略，确定目标道路；所述特殊道路类型是指禁止停车的道路类型；设置模块，用于在所述目标道路上设置导航结束点。
- 如权利要求7所述的装置，其特征在于，所述确定模块，包括：第一选择子模块，具体用于若所述道路距离目的地的距离为0，从所述道路中选取一条道路作为目标道路；判断子模块，用于若所述道路距离目的地的距离大于0，则判断所述道路 中是否包含具备驶出条件的道路，具备驶出条件的道路是指该道路上与所述目的地之间的距离在预设距离范围内的位置点具备驶出条件的道路；第二选择子模块，用于若所述判断子模块的判断结果为是时，从具备驶出条件的道路中选取一条道路作为目标道路；以及若所述判断子模块的判断结果为否时，从距离所述目的地最近的非特殊道路中选取一条道路作为目标道路。
- 如权利要求8所述的装置，其特征在于，所述第一选择子模块，包括：目标道路确定单元，用于若所述道路为一条，则将所述道路作为目标道路；若所述道路为多条，且均为特殊道路，则将所述特殊道路中优先级最高的特殊道路作为目标道路；若所述道路为多条，且包含特殊道路和非特殊道路，且用户根据信息提示单元的提示信息选择是，则将所述特殊道路作为目标道路，选择否，则将所述非特殊道路作为目标道路；信息提示单元，用于若所述道路为多条，且包含特殊道路和非特殊道路，则提示用户是否在所述特殊道路上设置导航结束点。
- 如权利要求8所述的装置，其特征在于，所述第二选择子模块，具体用于若所述道路为一条且该条道路具备驶出条件，则将所述道路作为目标道路；若所述道路为多条且均为特殊道路，则将具备驶出条件中优先级最高的特殊道路作为目标道路；若所述道路为多条且包含特殊道路和非特殊道路，则将所述非特殊道路中的其中一条作为目标道路。
- 如权利要求7～10任一项所述的装置，其特征在于，所述查找模块，具体用于在预置的搜索范围内，确定出该搜索范围内的道路中距离所述目的地最近的至少一条道路。
- 一种导航设备，其特征在于，包括权利要求7～11任一项所述的装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410115296.1A CN104949678A (zh) | 2014-03-25 | 2014-03-25 | 导航***中导航结束点的确定方法、装置及导航设备 |
| CN201410115296.1 | 2014-03-25 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2015143886A1 true WO2015143886A1 (zh) | 2015-10-01 |
Family
ID=54164524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2014/092346 WO2015143886A1 (zh) | 2014-03-25 | 2014-11-27 | 导航***中导航结束点的确定方法、装置及导航设备 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN104949678A (zh) |
| WO (1) | WO2015143886A1 (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115083163A (zh) * | 2022-06-17 | 2022-09-20 | 沈阳美行科技股份有限公司 | 快速通行路段标注方法、装置、设备及存储介质 |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10202118B2 (en) | 2016-10-14 | 2019-02-12 | Waymo Llc | Planning stopping locations for autonomous vehicles |
| CN116086470A (zh) * | 2017-03-24 | 2023-05-09 | 北京嘀嘀无限科技发展有限公司 | 获取目的地的方法及装置 |
| CN107883974B (zh) * | 2017-09-30 | 2020-08-28 | 百度在线网络技术（北京）有限公司 | 导航路径的规划方法、导航服务器及计算机可读介质 |
| CN109682387B (zh) * | 2017-10-19 | 2021-03-05 | 阿里巴巴（中国）有限公司 | 一种确定导航位置点的方法和装置 |
| CN109990781B (zh) * | 2017-12-29 | 2021-11-02 | 北京搜狗科技发展有限公司 | 一种导航处理方法和装置、一种用于导航处理的装置 |
| CN111238510B (zh) * | 2018-11-28 | 2023-03-17 | 沈阳美行科技股份有限公司 | 一种专用道路类型的确定、引导方法、装置及相关设备 |
| CN113029178A (zh) * | 2021-03-25 | 2021-06-25 | 北京百度网讯科技有限公司 | 一种导航路径的确定方法、装置、设备以及存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1879163A1 (en) * | 2006-07-12 | 2008-01-16 | Hitachi, Ltd. | Road exit modeling using aerial image |
| CN101813491A (zh) * | 2010-04-02 | 2010-08-25 | 深圳市凯立德计算机***技术有限公司 | 步行导航路径规划方法、步行导航方法及导航设备 |
| JP2011128473A (ja) * | 2009-12-21 | 2011-06-30 | Zenrin Co Ltd | 孤立リンク判定装置 |
| CN102679993A (zh) * | 2011-03-18 | 2012-09-19 | 阿尔派株式会社 | 导航装置及其行驶中引导方法 |
| JP2012185125A (ja) * | 2011-03-08 | 2012-09-27 | Mitsubishi Electric Corp | ナビゲーション装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103471600A (zh) * | 2013-07-08 | 2013-12-25 | 深圳市凯立德科技股份有限公司 | 一种导航目的地的设置方法及定位导航设备 |
-
2014
- 2014-03-25 CN CN201410115296.1A patent/CN104949678A/zh active Pending
- 2014-11-27 WO PCT/CN2014/092346 patent/WO2015143886A1/zh active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1879163A1 (en) * | 2006-07-12 | 2008-01-16 | Hitachi, Ltd. | Road exit modeling using aerial image |
| JP2011128473A (ja) * | 2009-12-21 | 2011-06-30 | Zenrin Co Ltd | 孤立リンク判定装置 |
| CN101813491A (zh) * | 2010-04-02 | 2010-08-25 | 深圳市凯立德计算机***技术有限公司 | 步行导航路径规划方法、步行导航方法及导航设备 |
| JP2012185125A (ja) * | 2011-03-08 | 2012-09-27 | Mitsubishi Electric Corp | ナビゲーション装置 |
| CN102679993A (zh) * | 2011-03-18 | 2012-09-19 | 阿尔派株式会社 | 导航装置及其行驶中引导方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115083163A (zh) * | 2022-06-17 | 2022-09-20 | 沈阳美行科技股份有限公司 | 快速通行路段标注方法、装置、设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104949678A (zh) | 2015-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2015143886A1 (zh) | 导航***中导航结束点的确定方法、装置及导航设备 | |
| RU2683891C2 (ru) | Система (варианты) и способ выбора парковочного места для транспортного средства | |
| JP6671406B2 (ja) | 自動的に決定された出発点と選択された目的地との間のナビゲーション案内 | |
| US11295519B2 (en) | Method for determining polygons that overlap with a candidate polygon or point | |
| KR20170044163A (ko) | 주행 노선 매칭 방법, 장치 및 저장 매체 | |
| CN107167152B (zh) | 路径规划方法和装置 | |
| US20120065878A1 (en) | Lane-based road transport information generation | |
| US20150369616A1 (en) | Method and apparatus for determining reachable area based on road network | |
| US11703337B2 (en) | Method, apparatus, and computer program product for anonymizing trajectories | |
| CN104422457A (zh) | 一种导航方法及装置 | |
| JP6094537B2 (ja) | ナビゲーションシステム | |
| CN114296450A (zh) | 路径规划方法、装置、计算机设备和存储介质 | |
| CN102042836A (zh) | 导航方法、导航装置、电子地图***及生成方法 | |
| CN102945261B (zh) | 智能车载信息服务终端一键式目标搜索优化方法 | |
| JP2019511718A (ja) | 道路名称表示方法、装置及び記憶媒体 | |
| CN104236577A (zh) | 一种信息处理方法及电子设备 | |
| CN104422461B (zh) | 一种导航***的路径获取方法、导航方法 | |
| CN114234986A (zh) | 一种地图数据的处理方法和装置 | |
| JP2020196418A (ja) | 電子制御装置、制御方法、自動運転システム | |
| US20130046464A1 (en) | Method and system for generating fixed transit routes | |
| KR20190066806A (ko) | 차선 기반 도로 네트워크상에서의 최단경로 탐색 방법 | |
| EP3359917A1 (en) | Flexible organization of navigation attributes to support hybrid navigation and data streaming | |
| JP2015059872A (ja) | 経路探索装置、経路探索方法、経路探索システム、及び経路探索プログラム | |
| WO2015060863A1 (en) | Navigation guidance including provision of stops | |
| US20150051830A1 (en) | Enhanced navigation |
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: 14887517 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: 14887517 Country of ref document: EP Kind code of ref document: A1 |