CN104949678A - Method and device for determining navigation end point in navigation system, and navigation equipment - Google Patents
Method and device for determining navigation end point in navigation system, and navigation equipment Download PDFInfo
- Publication number
- CN104949678A CN104949678A CN201410115296.1A CN201410115296A CN104949678A CN 104949678 A CN104949678 A CN 104949678A CN 201410115296 A CN201410115296 A CN 201410115296A CN 104949678 A CN104949678 A CN 104949678A
- Authority
- CN
- China
- Prior art keywords
- road
- special
- target
- destination
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
Abstract
The invention discloses a method and a device for determining a navigation end point in a navigation system, and navigation equipment in order to improve the accuracy of navigation of the navigation system. The method for determining the navigation end point in the navigation system comprises the following steps: searching at least one road closest to the destination; obtaining the road type of the road; and if the road type comprises a preset special road type, determining a target road according to a preset target road determining strategy, wherein the special road type represents a road type for forbidding parking, and the navigation end point is arranged on the target road. According to the scheme, the success rate and the accuracy of navigation can be improved.
Description
Technical field
The present invention relates to technical field of electronic navigation, particularly relate in a kind of navigational system the defining method of end point of navigating, device and navigator.
Background technology
The start point information that existing navigational system inputs according to user and destination information planning navigation way.Concrete, the nearest road of selected distance starting point and the road nearest apart from destination can be distinguished, continual Road will be formed between the two and be defined as navigation way.Wherein, at distance starting point nearest road, navigation starting point (this navigation starting point can be the intersection point point of the starting point that inputs of user to its nearest road) is set, the nearest road in distance destination arranges navigation end point (this navigation end point can be the intersection point point of the destination that inputs of user to its nearest road), then plans navigation circuit according to the navigation starting point arranged and end point of navigating and navigate.
But in actual applications, the destination that user is arranged may not on road, and therefore, the navigation end point arranged according to destination and actual destination have certain distance.And navigational system is navigated according to the navigation way determined, terminate navigation when vehicle drives to navigation end point.
Like this, existing airmanship is made to there is following problem: the road at the navigation end point place determined due to the destination arranged according to user may be the road that directly cannot stop or cannot directly produce road, as expressway, through street, tunnel, overpass or bridge etc., if navigation end point is arranged on these roads, as shown in Figure 1, navigation way is an expressway, navigation purpose ground is near expressway, according to prior art, navigational system obtains nearest expressway near destination and arrange navigation end point on the expressway obtained, user drives to this navigation end point according to navigation, but this navigation end point cannot be stopped, this will cause user cannot arrive destination from this expressway, thus make to navigate unsuccessfully, the accuracy of navigation is poor.
Summary of the invention
The embodiment of the present invention provides in a kind of navigational system the defining method of end point of navigating, device and navigator, in order to improve success ratio and the accuracy of navigational system navigation.
The embodiment of the present invention provides in a kind of navigational system the defining method of end point of navigating, and comprising:
According to the destination information of user's input, search at least one road that distance destination is nearest;
Obtain the road type of described road;
If include preset special road type in described road type, then determine strategy according to preset target road, determine target road; Described special road type refers to the road type that no parking;
Described target road arranges navigation end point.
The embodiment of the present invention provides in a kind of navigational system the determining device of end point of navigating, and comprising:
Search module, for the destination information inputted according to user, search at least one road that distance destination is nearest;
Acquisition module, for obtaining the road type of described road;
Determination module, if for including preset special road type in described road type, then determine strategy according to preset target road, determine target road; Described special road type refers to the road type that no parking;
Module is set, for arranging navigation end point in described target road.
The embodiment of the present invention provides a kind of navigator, comprises in above-mentioned navigational system the determining device of end point of navigating.
The defining method of end point of navigating in the navigational system that the embodiment of the present invention provides, device and navigator, after find the nearest road in distance destination according to the destination information obtained, the road type that the road that acquisition finds is corresponding, if the road type got comprises special road type, then look into and determine that strategy determines target road according to preset target road, and navigation end point is set in the target road determined, in said process, if when the nearest road in the distance destination found comprises special road type, no longer direct this road is defined as target road, but determine that strategy determines target road according to corresponding target road, and navigation end point is set in the target road determined, still it can be used as target road if avoid when the nearest road in distance destination does not possess Parking condition and navigation end point be set in this target road and cause user cannot arrive the problem of destination from this road, adopt technical solution of the present invention, improve the validity of navigation end point, user can be made to arrive destination from navigation end point, improve success ratio and the accuracy of the navigation of navigational system.
Other features and advantages of the present invention will be set forth in the following description, and, partly become apparent from instructions, or understand by implementing the present invention.Object of the present invention and other advantages realize by structure specifically noted in write instructions, claims and accompanying drawing and obtain.
Accompanying drawing explanation
Accompanying drawing described herein is used to provide a further understanding of the present invention, forms a part of the present invention, and schematic description and description of the present invention, for explaining the present invention, does not form inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is in prior art, and navigation end point arranges schematic diagram;
Fig. 2 is in the embodiment of the present invention, the implementing procedure schematic diagram of the defining method of end point of navigating in navigational system;
Fig. 3 is in the embodiment of the present invention, and navigation end point arranges one of schematic diagram;
Fig. 4 is in the embodiment of the present invention, and navigation end point arranges schematic diagram two;
Fig. 5 is in the embodiment of the present invention, and navigation end point arranges schematic diagram three;
Fig. 6 is in the embodiment of the present invention, the structural representation of the determining device of end point of navigating in navigational system.
Embodiment
In order to improve the accuracy of navigational system navigation, the embodiment of the present invention provides in a kind of navigational system the defining method of end point of navigating, device and navigator.
Below in conjunction with Figure of description, the preferred embodiments of the present invention are described, be to be understood that, preferred embodiment described herein is only for instruction and explanation of the present invention, be not intended to limit the present invention, and when not conflicting, the embodiment in the present invention and the feature in embodiment can combine mutually.
Embodiment one
As shown in Figure 2, be the implementing procedure schematic diagram of the defining method of end point of navigating in the navigational system that the embodiment of the present invention provides, can comprise the following steps:
S201, the destination information inputted according to user, search at least one road that distance destination is nearest.
During concrete enforcement, user is when needs navigate, by navigator, navigation starting point and destination are set, the navigation starting point that navigator is arranged according to user and destination, in the hunting zone of presetting, search at least one road that distance destination is nearest, wherein, the distance between destination and road is the vertical range between point and destination that on this road, distance destination is nearest.The hunting zone of presetting in this programme can be the rectangle, circle or square geographic area etc. put centered by destination, and this programme does not do considered critical, can set according to actual needs.
During concrete enforcement, when searching the distance nearest road of object, can take destination as the center of circle, with preset search radius for radius determines the hunting zone of a circle, the road that chosen distance destination is nearest from the road dropped in hunting zone.
S202, obtain the road type of the nearest road in distance destination.
Concrete, navigator searches road type corresponding to road from road attribute information corresponding to the road prestored.Generally comprise road name, road number, road type etc. in road attribute information, wherein road type generally comprises expressway, through street, overpass, bridge, tunnel, national highway, provincial highway etc.
If the road type that S203 obtains includes preset special road type, then determine strategy according to preset target road, determine target road.
Wherein, special road type refers to the road type that no parking.In the embodiment of the present invention, special road type can be, but not limited to comprise following in any one: expressway, through street, bridge, tunnel and viaduct etc.
Preferably, target road determines that strategy can be, but not limited to comprise following two kinds:
If a road found and destination distance are 0, then from the road found, choose a road as target road.
Concrete, if during only find in S201 road, then the direct road this searched is as target road.If S201 find at least two road time, as shown in Figure 3, when destination is arranged on the point of crossing in two road by user, like this, when searching the road nearest apart from destination, two road will be found, and the distance identical (being zero) between two road with destination, in this case, can process in such a way: if when the road found is special way road, then using special road the highest for special road medium priority as target road.Preferably, above-mentioned five kinds of special roads are followed successively by according to priority order from high to low: through street, bridge, overpass, expressway, tunnel.If when the road found not only had comprised special road but also had comprised no special road, user can be pointed out whether navigation end point to be set on special road, if user select be, then using special road as target road, if user selects no, then using no special road as target road.It should be noted that, in this case, if when special road and no special road all comprise at least two, if user selects to arrange navigation end point on special road, then the special road that selection priority is the highest is as target road; If user selects to arrange navigation end point on no special road, then select arbitrary no special road as target road.
If two roads found and destination distance are greater than 0, then judge in the road found, whether to comprise the road possessing the condition of rolling away from, the road possessing the condition of rolling away from refers to that the location point of distance within the scope of predeterminable range on this road and between described destination possesses the road of the condition of rolling away from, as long as Parking permitted or allow to roll road away from a location point in the location point of the distance namely on this road and between destination within the scope of predeterminable range, can think that this road possesses the condition of rolling away from.
During concrete enforcement, distance range can be set according to the scaling of navigation map, such as can be, but not limited to arrange in such a way, if when the engineer's scale of navigation map is set to be less than or equal to 50m, distance range can be set to 0m, if the engineer's scale of navigation map is set to be greater than 50m when being less than or equal to 100m, distance range can be set to 10m, if the engineer's scale of navigation map is set to be greater than 100m when being less than or equal to 200m, distance range can be set to 20m, if the engineer's scale of navigation map is set to be greater than 200m when being less than or equal to 500m, distance range can be set to 50m, if the engineer's scale of navigation map is set to be greater than 500m when being less than or equal to 1km, distance range can be set to 60m, if the engineer's scale of navigation map is set to be greater than 1km when being less than or equal to 2km, distance range can be set to 120m, if the engineer's scale of navigation map is set to be greater than 2km when being less than or equal to 5km, distance range can be set to 250m, if the engineer's scale of navigation map is set to be greater than 5km when being less than or equal to 10km, distance range can be set to 500m, if when the engineer's scale of navigation map is set to be greater than 10km, distance range can be set to 1km, as shown in table 1:
Table 1
| Engineer's scale | <=50m | 100m | 200m | 500m | 1km | 2km | 5km | 10km | >=10km |
| Distance range (rice) | 0 | 10 | 20 | 50 | 60 | 120 | 250 | 500m | 1km |
Preferably, when specifically implementing, the condition of rolling away from can be set to allow vehicle parking or allow vehicle to roll road away from.
Possess the road of the condition of rolling away from if comprise, then from the road possessing the condition of rolling away from, choose a road as target road.Concrete, if the road that step S201 finds only has one and this road possesses when rolling condition away from, using this road as target road; If the road that step S201 finds is many, and when being special road, then will possess the highest special road of the condition medium priority of rolling away from as target road; If the road that step S201 finds has many and not only comprise special road but also comprise no special road, then using in no special road wherein one as target road.
If do not comprise the road possessing the condition of rolling away from, then from the no special road nearest apart from destination, choose a road as target road.
Especially, if when not comprising no special road, then can expand hunting zone, such as, by original hunting zone expansion 10%, 20% or 30% etc., this programme can expand hunting zone according to demand, does not make considered critical at this.If hunting zone is border circular areas, then can diffuse into 1.2 times that search radius is original search radius.The road of the condition of rolling away from is possessed if find, processing mode when then finding according to above-mentioned process the road possessing the condition of rolling away from processes, if do not comprise the road of the condition of rolling away from, then from the no special road nearest apart from destination, choose a road as target road, if when still not comprising no special road, do not possess in the road of the condition of rolling away from then in initial hunting zone and choose one as target road, when specifically implementing, can choose according to priority orders.In the embodiment of the present invention, no special road is defaulted as the road possessing the condition of rolling away from.
As shown in Figure 4, if when the destination that user is arranged is positioned on the road of special road type, if be arranged on special road can not arbitrarily stop and on the position that can not arbitrarily pass in and out time, namely the special road found does not possess the condition of rolling away from, if when the road found also comprises no special road, from no special road, choose one as target road; If when the road found does not comprise no special road, then search radius can be expanded, such as, expanded by search radius and be twice, in the hunting zone that the search radius after expansion is determined, the distance of searching between destination is no more than the road of predetermined threshold value and determines target road.
As shown in Figure 5, if when the destination that user is arranged is positioned on the road of above-mentioned special road type, but when the point that on this road, distance destination is nearest is position (as the gateway of expressway, stop or the service area) that can stop or arbitrarily pass in and out, then the special road that this can be found is as target road.
S204, navigation end point is set in target road.
During concrete enforcement, can using destination at the intersection point point of described target road as described navigation end point.
Embodiment for a better understanding of the present invention, comprises expressway, through street, tunnel, bridge and viaduct for the road that distance destination is nearest respectively below, is described the implementation process of the embodiment of the present invention.For convenience of description, below only to comprise a special road in the special road found, when specifically implementing, if when the special road found comprises many, then select according to priority orders.
One, expressway
If when the road nearest apart from destination comprises expressway, can process in such a way:
If the distance between the road a) found and destination is zero, and except comprise expressway also comprise no special road time, user can be pointed out whether to be arranged on expressway by destination, if receive determination that user returns when being arranged on the indication information on expressway, determine that expressway is target road, during the indication information be not arranged on expressway that user returns if receive, then from no special road, choose target road.
If the distance b) between destination and expressway is zero and only finds expressway, directly determine that expressway is target road;
If the distance c) between destination and expressway is non-vanishing and the nearest road in distance destination does not comprise no special road time, whether the location point of distance within the scope of predeterminable range judging on expressway and between destination possesses the condition of rolling away from (whether such as location point is gateway, the stop or service area etc. of expressway), if, then determine that expressway is target road, otherwise, expand search radius and search the nearest no special road in distance destination, and by this no special road determination target road; If the distance between destination and expressway is non-vanishing and the nearest road in distance destination comprises no special road, then using in no special road wherein one as target road.
Two, through street
If when the road nearest apart from destination comprises through street, can process in such a way:
If the distance between the road a) found and destination is zero, and except comprise through street also comprise no special road time, user can be pointed out whether to be arranged on through street by destination, if receive determination that user returns when being arranged on the indication information on through street, determine that through street is target road, during the indication information be not arranged on through street that user returns if receive, then from no special road, choose target road.
If when the distance b) between destination and through street is zero and only finds through street, directly determine that through street is target road;
If the distance c) between destination and through street is non-vanishing and the nearest road in distance destination does not comprise no special road time, whether the location point of distance within the scope of predeterminable range judging on through street and between destination possesses the condition of rolling away from (whether such as location point is the gateway etc. of through street), if, then determine that through street is target road, otherwise, expand search radius and search the nearest no special road in distance destination, and this no special road is defined as target road; If the distance between destination and through street is non-vanishing and the nearest road in distance destination comprises no special road, then using in no special road wherein one as target road.
Three, overpass
If when the road nearest apart from destination comprises overpass, can process in such a way:
If the distance between the road a) found and destination is zero, and except comprise overpass also comprise no special road time, user can be pointed out whether to be arranged on overpass by destination, if receive determination that user returns when being arranged on the indication information on overpass, determine that overpass is target road, during the indication information be not arranged on overpass that user returns if receive, then from no special road, choose target road.
If when the distance b) between destination and overpass is zero and only finds overpass, directly determine that overpass is target road;
If the distance c) between destination and overpass is non-vanishing and the nearest road in distance destination does not comprise no special road time, whether the location point of distance within the scope of predeterminable range judging on overpass and between destination possesses the condition of rolling away from (whether such as location point is the gateway etc. of overpass), if, determine that overpass is target road, otherwise, expand search radius and search the nearest no special road in distance destination, and this no special road is defined as target road; If the distance between destination and overpass is non-vanishing and the nearest road in distance destination comprises no special road, then using in no special road wherein one as target road.
Four, tunnel
If when the road nearest apart from destination comprises tunnel, can process in such a way:
If the distance between the road a) found and destination is zero, and except comprise through street also comprise no special road time, user can be pointed out whether to be arranged on tunnel by destination, if receive determination that user returns when being arranged on the indication information on tunnel, determine that tunnel is target road, during the indication information be not arranged on tunnel that user returns if receive, then from no special road, choose target road.
If when the distance b) between destination and tunnel is zero and only finds tunnel, directly determine that tunnel is target road;
If the distance c) between destination and tunnel is non-vanishing and the nearest road in distance destination does not comprise no special road time, whether the location point of distance within the scope of predeterminable range judging on tunnel and between destination possesses the condition of rolling away from (such as this location point whether Parking permitted or allow pedestrian to enter), if, determine that tunnel is target road, otherwise, expand search radius and search the nearest no special road in distance destination, and by this no special road determination target road; If the distance between destination and tunnel is non-vanishing and the nearest road in distance destination comprises no special road, then using in no special road wherein one as target road.
Five, bridge
If when the road nearest apart from destination comprises bridge, can process in such a way:
If the distance between the road a) found and destination is zero, and except comprise bridge also comprise no special road time, user can be pointed out whether to be arranged on bridge by destination, if receive determination that user returns when being arranged on the indication information on bridge, determine that bridge is target road, during the indication information be not arranged on bridge that user returns if receive, then from no special road, choose target road.
If when the distance b) between destination and bridge is zero and only finds bridge, directly determine that bridge is target road;
If the distance c) between destination and bridge is non-vanishing and the nearest road in distance destination does not comprise no special road time, whether the location point of distance within the scope of predeterminable range judging on bridge and between destination possesses the condition of rolling away from (such as location point whether Parking permitted), if, determine that bridge is target road, otherwise, expand search radius and search the nearest no special road in distance destination, and this no special road is defined as target road; If the distance between destination and bridge is non-vanishing and the nearest road in distance destination comprises no special road, then using in no special road wherein one as target road.
Navigate in the defining method of end point in the navigational system that the embodiment of the present invention provides, after finding the nearest road in distance destination, if when the road type of correspondence comprises special road type, in conjunction with the distance between this road and destination with the road quantity that finds to determine target road, concrete, if and the distance between destination is zero and only has one, directly determine that this road is target road, if when the road nearest apart from destination also comprises no special road, user can be pointed out whether to select on the road of special road type, arrange navigation end point, and determine target road according to the selection of user, if when the distance between the road found and destination is non-vanishing, then judge whether whether comprise its distance destination nearest location point (being namely set to the position of navigation end point) in the road found possesses the condition of rolling away from further, if possess the condition of rolling away from, then possesses the road of the condition of rolling away from, otherwise, then from the no special road nearest apart from destination, a road is chosen as target road.Like this, still it can be used as target road if avoid when the nearest road in distance destination does not possess Parking condition and navigation end point be set in this target road and cause user cannot arrive the problem of destination from this road, adopt technical solution of the present invention, improve the validity of navigation end point, user can be made to arrive destination from navigation end point, improve success ratio and the accuracy of the navigation of navigational system.
Based on same inventive concept, determining device and the navigator of end point of navigating is additionally provided in a kind of navigational system in the embodiment of the present invention, the principle of dealing with problems due to said apparatus and equipment is similar to the defining method of end point of navigating in navigational system, therefore the enforcement of said apparatus and equipment see the enforcement of method, can repeat part and repeats no more.
Embodiment two
As shown in Figure 6, be the structural representation of the determining device of end point of navigating in the navigational system that the embodiment of the present invention provides, comprise:
Search module 601, for the destination information inputted according to user, search at least one road that distance destination is nearest;
Acquisition module 602, for obtaining the road type searching the road that module 601 finds;
Determination module 603, if for including preset special road type in road type, then determine strategy according to preset target road, determine target road;
Wherein, special road type refers to the road type that no parking; Such as expressway, through street, expressway, bridge, tunnel or viaduct etc.
Module 604 is set, navigation end point is set in the target road determined at determination module 603.
Wherein, determination module 603 can comprise:
First chooser module, if be 0 specifically for the distance of described road distance destination, chooses a road as target road from described road;
Judge submodule, if be greater than 0 for the distance of described road distance destination, then judge whether comprise the road possessing the condition of rolling away from described road, the road possessing the condition of rolling away from refers to that the location point of distance within the scope of predeterminable range on this road and between described destination possesses the road of the condition of rolling away from;
Second chooser module, if for described judge the judged result of submodule as being time, from the road possessing the condition of rolling away from, choose a road as target road; And if when the judged result of described judgement submodule is no, choose a road as target road from the no special road nearest apart from described destination.
Wherein, the first chooser module, comprising:
Target road determining unit, if be one for described road, then using described road as target road; If described road is many, and be special road, then using special road the highest for described special road medium priority as target road; If described road is many, and comprise special road and no special road, and user according to the information of information Tip element select be then using described special road as target road, selection otherwise using described no special road as target road;
Information Tip element, if be many for described road, and comprises special road and no special road, then point out user whether on described special road, to arrange navigation end point.
During concrete enforcement, the second chooser module, the road found if may be used for is one and this road possesses the condition of rolling away from, then using this road as target road; If the road found is many and be special road, then will possess the highest special road of the condition medium priority of rolling away from as target road; If the road found is many and comprise special road and no special road, then using in no special road wherein one as target road.
During concrete enforcement, search module 601, may be used in preset hunting zone, determine at least one road that road middle distance destination in this hunting zone is nearest.
For convenience of description, above each several part is divided into each module (or unit) according to function and describes respectively.Certainly, the function of each module (or unit) can be realized in same or multiple software or hardware when implementing of the present invention.
During concrete enforcement, the determining device of end point of navigating in above-mentioned navigational system can be arranged in navigator.
Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt the form of complete hardware embodiment, completely software implementation or the embodiment in conjunction with software and hardware aspect.And the present invention can adopt in one or more form wherein including the upper computer program implemented of computer-usable storage medium (including but not limited to magnetic disk memory, CD-ROM, optical memory etc.) of computer usable program code.
The present invention describes with reference to according to the process flow diagram of the method for the embodiment of the present invention, equipment (system) and computer program and/or block scheme.Should understand can by the combination of the flow process in each flow process in computer program instructions realization flow figure and/or block scheme and/or square frame and process flow diagram and/or block scheme and/or square frame.These computer program instructions can being provided to the processor of multi-purpose computer, special purpose computer, Embedded Processor or other programmable data processing device to produce a machine, making the instruction performed by the processor of computing machine or other programmable data processing device produce device for realizing the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
These computer program instructions also can be stored in can in the computer-readable memory that works in a specific way of vectoring computer or other programmable data processing device, the instruction making to be stored in this computer-readable memory produces the manufacture comprising command device, and this command device realizes the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
These computer program instructions also can be loaded in computing machine or other programmable data processing device, make on computing machine or other programmable devices, to perform sequence of operations step to produce computer implemented process, thus the instruction performed on computing machine or other programmable devices is provided for the step realizing the function of specifying in process flow diagram flow process or multiple flow process and/or block scheme square frame or multiple square frame.
Although describe the preferred embodiments of the present invention, those skilled in the art once obtain the basic creative concept of cicada, then can make other change and amendment to these embodiments.So claims are intended to be interpreted as comprising preferred embodiment and falling into all changes and the amendment of the scope of the invention.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
Claims (12)
1. a defining method for end point of navigating in navigational system, is characterized in that, comprising:
According to the destination information of user's input, search at least one road that distance destination is nearest;
Obtain the road type of described road;
If include preset special road type in described road type, then determine strategy according to preset target road, determine target road; Described special road type refers to the road type that no parking;
Described target road arranges navigation end point.
2. method according to claim 1, is characterized in that, describedly determines strategy according to preset target road, determines target road, specifically comprises:
If the distance of described road distance destination is 0, then from described road, choose a road as target road;
If the distance of described road distance destination is greater than 0, then judges in described road, whether to comprise the road possessing the condition of rolling away from, possess the road of the condition of rolling away from if comprise, then from the road possessing the condition of rolling away from, choose a road as target road; If do not comprise the road possessing the condition of rolling away from, then from the no special road nearest apart from described destination, choose a road as target road; The road possessing the condition of rolling away from refers to that the location point of distance within the scope of predeterminable range on this road and between described destination possesses the road of the condition of rolling away from.
3. method according to claim 2, is characterized in that, if the distance of described road distance destination is 0, then from described road, chooses a road as target road, specifically comprises:
If described road is one, then using described road as target road;
If described road is many, and be special road, then using special road the highest for described special road medium priority as target road;
If described road is many, and comprise special road and no special road, then point out user whether navigation end point to be set on described special road; If user select be; using described special road as target road, if user selection otherwise using described no special road as target road.
4. method according to claim 2, is characterized in that, possesses the road of the condition of rolling away from if comprise, then from the road possessing the condition of rolling away from, choose a road as target road, specifically comprise:
If described road is one and this road possesses the condition of rolling away from, then using described road as target road;
If described road is many and be special road, then will possess the highest special road of the condition medium priority of rolling away from as target road;
If described road is many and comprise special road and no special road, then using in described no special road wherein one as target road.
5. the method according to any one of claim 2 ~ 4, is characterized in that, described in roll condition away from for Parking permitted or allow to roll road away from.
6. the method according to any one of Claims 1 to 4, is characterized in that, searches at least one road that distance destination is nearest, specifically comprises:
In preset hunting zone, determine at least one road that described in the road middle distance in this hunting zone, destination is nearest.
7. a determining device for end point of navigating in navigational system, is characterized in that, comprising:
Search module, for the destination information inputted according to user, search at least one road that distance destination is nearest;
Acquisition module, for obtaining the road type of described road;
Determination module, if for including preset special road type in described road type, then determine strategy according to preset target road, determine target road; Described special road type refers to the road type that no parking;
Module is set, for arranging navigation end point in described target road.
8. device as claimed in claim 7, it is characterized in that, described determination module, comprising:
First chooser module, if be 0 specifically for the distance of described road distance destination, chooses a road as target road from described road;
Judge submodule, if be greater than 0 for the distance of described road distance destination, then judge whether comprise the road possessing the condition of rolling away from described road, the road possessing the condition of rolling away from refers to that the location point of distance within the scope of predeterminable range on this road and between described destination possesses the road of the condition of rolling away from;
Second chooser module, if for described judge the judged result of submodule as being time, from the road possessing the condition of rolling away from, choose a road as target road; And if when the judged result of described judgement submodule is no, choose a road as target road from the no special road nearest apart from described destination.
9. device as claimed in claim 8, it is characterized in that, described first chooser module, comprising:
Target road determining unit, if be one for described road, then using described road as target road; If described road is many, and be special road, then using special road the highest for described special road medium priority as target road; If described road is many, and comprise special road and no special road, and user according to the information of information Tip element select be then using described special road as target road, selection otherwise using described no special road as target road;
Information Tip element, if be many for described road, and comprises special road and no special road, then point out user whether on described special road, to arrange navigation end point.
10. device as claimed in claim 8, is characterized in that,
Described second chooser module, if be one specifically for described road and this road possesses the condition of rolling away from, then using described road as target road; If described road is many and be special road, then will possess the highest special road of the condition medium priority of rolling away from as target road; If described road is many and comprise special road and no special road, then using in described no special road wherein one as target road.
11. devices as described in any one of claim 7 ~ 10, is characterized in that,
Describedly search module, specifically in preset hunting zone, determine at least one road that described in the road middle distance in this hunting zone, destination is nearest.
12. 1 kinds of navigator, is characterized in that, comprise the device described in any one of claim 7 ~ 11.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410115296.1A CN104949678A (en) | 2014-03-25 | 2014-03-25 | Method and device for determining navigation end point in navigation system, and navigation equipment |
| PCT/CN2014/092346 WO2015143886A1 (en) | 2014-03-25 | 2014-11-27 | Navigation end point determining method, device and navigation apparatus in navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410115296.1A CN104949678A (en) | 2014-03-25 | 2014-03-25 | Method and device for determining navigation end point in navigation system, and navigation equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104949678A true CN104949678A (en) | 2015-09-30 |
Family
ID=54164524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410115296.1A Pending CN104949678A (en) | 2014-03-25 | 2014-03-25 | Method and device for determining navigation end point in navigation system, and navigation equipment |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN104949678A (en) |
| WO (1) | WO2015143886A1 (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107883974A (en) * | 2017-09-30 | 2018-04-06 | 百度在线网络技术（北京）有限公司 | Planing method, navigation server and the computer-readable medium of guidance path |
| CN108627160A (en) * | 2017-03-24 | 2018-10-09 | 北京嘀嘀无限科技发展有限公司 | Obtain the method and device of destination |
| CN109682387A (en) * | 2017-10-19 | 2019-04-26 | 高德信息技术有限公司 | A kind of method and apparatus of determining navigation position point |
| CN109890677A (en) * | 2016-10-14 | 2019-06-14 | 伟摩有限责任公司 | Plan the stop position of automatic driving vehicle |
| CN109990781A (en) * | 2017-12-29 | 2019-07-09 | 北京搜狗科技发展有限公司 | A kind of navigation processing method and device, a kind of device for processing of navigating |
| CN111238510A (en) * | 2018-11-28 | 2020-06-05 | 沈阳美行科技有限公司 | Method, device and related equipment for determining and guiding special road type |
| CN113029178A (en) * | 2021-03-25 | 2021-06-25 | 北京百度网讯科技有限公司 | Navigation path determination method, device, equipment and storage medium |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115083163A (en) * | 2022-06-17 | 2022-09-20 | 沈阳美行科技股份有限公司 | Method, device and equipment for marking fast passing road section and storage medium |
Citations (6)
| 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 (en) * | 2010-04-02 | 2010-08-25 | 深圳市凯立德计算机系统技术有限公司 | Walking navigation path planning method, walking navigation method and navigation equipment |
| JP2011128473A (en) * | 2009-12-21 | 2011-06-30 | Zenrin Co Ltd | Isolated link determining device |
| CN102679993A (en) * | 2011-03-18 | 2012-09-19 | 阿尔派株式会社 | Navigation device and driving guide method thereof |
| JP2012185125A (en) * | 2011-03-08 | 2012-09-27 | Mitsubishi Electric Corp | Navigation device |
| CN103471600A (en) * | 2013-07-08 | 2013-12-25 | 深圳市凯立德科技股份有限公司 | Method for setting navigation destination and positioning navigation device |
-
2014
- 2014-03-25 CN CN201410115296.1A patent/CN104949678A/en active Pending
- 2014-11-27 WO PCT/CN2014/092346 patent/WO2015143886A1/en active Application Filing
Patent Citations (6)
| 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 (en) * | 2009-12-21 | 2011-06-30 | Zenrin Co Ltd | Isolated link determining device |
| CN101813491A (en) * | 2010-04-02 | 2010-08-25 | 深圳市凯立德计算机系统技术有限公司 | Walking navigation path planning method, walking navigation method and navigation equipment |
| JP2012185125A (en) * | 2011-03-08 | 2012-09-27 | Mitsubishi Electric Corp | Navigation device |
| CN102679993A (en) * | 2011-03-18 | 2012-09-19 | 阿尔派株式会社 | Navigation device and driving guide method thereof |
| CN103471600A (en) * | 2013-07-08 | 2013-12-25 | 深圳市凯立德科技股份有限公司 | Method for setting navigation destination and positioning navigation device |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109890677A (en) * | 2016-10-14 | 2019-06-14 | 伟摩有限责任公司 | Plan the stop position of automatic driving vehicle |
| CN109890677B (en) * | 2016-10-14 | 2021-11-09 | 伟摩有限责任公司 | Planning stop positions for autonomous vehicles |
| US11745742B2 (en) | 2016-10-14 | 2023-09-05 | Waymo Llc | Planning stopping locations for autonomous vehicles |
| CN108627160A (en) * | 2017-03-24 | 2018-10-09 | 北京嘀嘀无限科技发展有限公司 | Obtain the method and device of destination |
| CN107883974A (en) * | 2017-09-30 | 2018-04-06 | 百度在线网络技术（北京）有限公司 | Planing method, navigation server and the computer-readable medium of guidance path |
| CN107883974B (en) * | 2017-09-30 | 2020-08-28 | 百度在线网络技术（北京）有限公司 | Navigation path planning method, navigation server and computer readable medium |
| CN109682387A (en) * | 2017-10-19 | 2019-04-26 | 高德信息技术有限公司 | A kind of method and apparatus of determining navigation position point |
| CN109990781A (en) * | 2017-12-29 | 2019-07-09 | 北京搜狗科技发展有限公司 | A kind of navigation processing method and device, a kind of device for processing of navigating |
| CN109990781B (en) * | 2017-12-29 | 2021-11-02 | 北京搜狗科技发展有限公司 | Navigation processing method and device for navigation processing |
| CN111238510A (en) * | 2018-11-28 | 2020-06-05 | 沈阳美行科技有限公司 | Method, device and related equipment for determining and guiding special road type |
| CN113029178A (en) * | 2021-03-25 | 2021-06-25 | 北京百度网讯科技有限公司 | Navigation path determination method, device, equipment and storage medium |
| US20220026227A1 (en) * | 2021-03-25 | 2022-01-27 | Beijing Baidu Netcom Science Technology Co., Ltd. | Navigation route determination method, device, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2015143886A1 (en) | 2015-10-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104949678A (en) | Method and device for determining navigation end point in navigation system, and navigation equipment | |
| CN101358856B (en) | Navigation device, navigation method and navigation system | |
| CN108253973B (en) | Method and device for associating high-precision map with standard map | |
| US8204680B1 (en) | Method of operating a navigation system to provide road curvature | |
| CN102435200B (en) | Rapid path planning method | |
| CN102867004B (en) | A kind of method and apparatus of address coupling | |
| US20180149488A1 (en) | Guide route setting apparatus and guide route setting method | |
| CN105758410A (en) | Method for quickly planning and mixing paths on basis of A-star algorithms | |
| CN109916422B (en) | Global path planning method and device | |
| JP2013508692A (en) | Additional map generation, refinement and expansion using GPS trajectories | |
| CN104949679A (en) | Navigation information determination method and navigation information determination device | |
| CN107917716B (en) | Fixed line navigation method, device, terminal and computer readable storage medium | |
| CN111337044B (en) | Urban road path planning method based on traffic weight | |
| CN105606116A (en) | Navigation method, navigation device and system for navigating route | |
| US8457890B2 (en) | Method for generating a digital road map, navigation system and method for operating a navigation system | |
| CN116958316B (en) | Topology map generation method, device, computer equipment and storage medium | |
| CN112748736B (en) | Vehicle driving assisting method and device | |
| CN101819045A (en) | Road selection method applied to navigator | |
| CN111380540A (en) | Map matching method and device, medium and terminal | |
| CN116465425A (en) | Heuristic path planning method for local optimization and bidirectional calculation | |
| JP5132694B2 (en) | DATA GENERATION DEVICE, DATA GENERATION METHOD, AND ROUTE SEARCH DEVICE | |
| CN116167235A (en) | Road network model generation method, device and equipment | |
| CN102945640B (en) | The method of dynamic position coding and device | |
| US6671616B2 (en) | One-way road point symbol generation | |
| CN108663056B (en) | Road communication method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150930 |
|
| RJ01 | Rejection of invention patent application after publication |