CN107543554A - A kind of navigation way determines method and device - Google Patents
A kind of navigation way determines method and device Download PDFInfo
- Publication number
- CN107543554A CN107543554A CN201610473757.1A CN201610473757A CN107543554A CN 107543554 A CN107543554 A CN 107543554A CN 201610473757 A CN201610473757 A CN 201610473757A CN 107543554 A CN107543554 A CN 107543554A
- Authority
- CN
- China
- Prior art keywords
- isolated island
- road group
- road
- island road
- group
- 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
Abstract
The present invention provides a kind of navigation way and determines method and device, and this method includes：Receive the path planning request for carrying specified trip mode, starting point and terminal；Isolated island road group corresponding to trip mode is specified from preset trip mode with the corresponding relation of corresponding isolated island road group, determining；The second isolated island road group belonging to the first isolated island road group and the terminal belonging to starting point is determined from isolated island road group corresponding to specified trip mode；If when the first isolated island road group and inconsistent the second isolated island road group, according to the road data of the first isolated island road group, the road data and the external mode of communicating of the first preset isolated island road group and the second isolated island road group of the second isolated island road group, the navigation way from origin-to-destination is determined.The present invention can improve the success rate and reasonability of navigation route planning, and can meet as far as possible user from origin-to-destination use a kind of trip mode the needs of.
Description
Technical field
The present invention relates to field of navigation technology, more particularly to a kind of navigation way to determine method and device.
Background technology
At present, transportation network is more and more flourishing, and at user option trip mode is also more come the more, and wherein user commonly uses
Trip mode includes：Drive mode, manner of walking, public transport, mode of riding etc..The trip mode that can be selected according to user,
And beginning and end, generate navigation way.
Increasing user gets used to going on a journey using same trip mode as far as possible from its origin-to-destination at present, without
It is to need to change a variety of trip modes from origin-to-destination, this demand can expire for beginning and end apart from not far short distance
Foot, but for remote way, such as transprovincially, trans-city, then due to the connective limitation between road, it may cause to cook up
The corresponding navigation way from origin-to-destination of current mode chosen with user, so that navigation programming fails.Such as：Rise
It is over strait between point and terminal, and connected without bridge, it is necessary to terminal is got to by ferry, then driven according to what user selected
Car trip mode can not then cook up the navigation way from origin-to-destination, but directly recommended user's aircraft or ferry are to eventually
Point, can not meet the needs of user.
Therefore, the navigation route planning mode of prior art, still can be asked in the presence of the navigation way cooked up is irrational
Topic.
The content of the invention
The present invention provides a kind of navigation way and determines method and device, to solve the navigation route planning side of prior art
Formula, however it remains the irrational problem of the navigation way cooked up.
A kind of navigation way determines method, including：
Receive the path planning request for carrying specified trip mode, starting point and terminal；
From preset trip mode with the corresponding relation of corresponding isolated island road group, determining the specified trip mode
Corresponding isolated island road group, wherein, there is connected relation and the road included between all roads that isolated island road group includes
Do not have connected relation with other roads in electronic map；
The first isolated island road belonging to the starting point is determined from isolated island road group corresponding to the specified trip mode
The second isolated island road group belonging to group and terminal；
If when the first isolated island road group and inconsistent the second isolated island road group, according to the first isolated island road group
Road data, the road data of the second isolated island road group and preset the first isolated island road group and the second isolated island road group
External mode of communicating, determine the navigation way from the starting point to the terminal.
The present invention also provides a kind of navigation way determining device, including：
Receiving module, the path planning request of specified trip mode, starting point and terminal is carried for receiving；
First determining module, for from preset trip mode with the corresponding relation of corresponding isolated island road group, it is determined that
Go out isolated island road group corresponding to the specified trip mode, wherein, there is connection between all roads that isolated island road group includes
Other roads in relation and the road and electronic map that are included do not have connected relation；
Second determining module, for determining the starting point institute from isolated island road group corresponding to the specified trip mode
The second isolated island road group belonging to the first isolated island road group and terminal of category；
Route determination module, if during for the first isolated island road group and inconsistent the second isolated island road group, according to institute
State the road data of the first isolated island road group, the road data of the second isolated island road group and preset the first isolated island road
The external mode of communicating of group and the second isolated island road group, determines the navigation way from the starting point to the terminal.
Method and device is determined using navigation way provided by the invention, is had the advantages that：From user's selection
The isolated island road group belonging to the beginning and end of user's selection is determined in isolated island road group corresponding to trip mode, when starting point and end
When point belongs to different isolated island road groups, the externally current mode of the isolated island road group according to belonging to beginning and end, plan from
Point, so as to avoid the problem of navigation programming fails in the prior art, improves navigation route planning to the navigation way of terminal
Success rate, and the reasonability of navigation route planning；When beginning and end belongs to same isolated island road group, with user's selection
Trip mode is that user plans guidance path, so as to meet user from origin-to-destination using a kind of trip mode as far as possible
Demand.
Brief description of the drawings
Fig. 1 is that navigation way provided in an embodiment of the present invention determines method flow diagram；
Fig. 2 is determination trip mode provided in an embodiment of the present invention and the method flow diagram of isolated island road group corresponding relation；
Fig. 3 is the method flow diagram of the navigation way of determination origin-to-destination provided in an embodiment of the present invention；
Fig. 4 is that navigation way provided in an embodiment of the present invention determines method specific implementation process flow chart；
Fig. 5 is one of navigation way determining device schematic diagram provided in an embodiment of the present invention；
Fig. 6 is the two of navigation way determining device schematic diagram provided in an embodiment of the present invention；
Fig. 7 is the three of navigation way determining device schematic diagram provided in an embodiment of the present invention；
Fig. 8 is the four of navigation way determining device schematic diagram provided in an embodiment of the present invention；
Fig. 9 is the five of navigation way determining device schematic diagram provided in an embodiment of the present invention.
Embodiment
Determine that method and device is carried out in more detail to navigation way provided by the invention with reference to the accompanying drawings and examples
Explanation.
The embodiment of the present invention provides a kind of navigation way and determines method, as shown in figure 1, including：
Step 101, the path planning request for carrying specified trip mode, starting point and terminal is received.
Specifically, user can typically select suitable trip mode, beginning and end before travel, user can be selected
Trip mode is as trip mode is specified, if the non-selected trip mode of user, trip mode using acquiescence is as specifying out
Line mode, trip mode go out including drive trip mode, walking trip mode, bus trip mode, ferry trip mode, aircraft
Line mode and trip mode of riding etc.；Beginning and end is the beginning and end of user's selection.User's selection trip mode,
After beginning and end, sent to server side and carry specified trip mode, starting point and the request of terminal path planning, server
Receive the path planning request for carrying specified trip mode, starting point and terminal.
Step 102, from preset trip mode with the corresponding relation of corresponding isolated island road group, determining described specify out
Isolated island road group corresponding to line mode, wherein, there is connected relation between all roads that isolated island road group includes and included
Road and electronic map in other roads do not have connected relation.
Specifically, preset trip mode and the corresponding relation of corresponding isolated island road group, for every kind of trip mode, this kind goes out
Line mode may correspond to an isolated island road group, it is also possible to corresponding multiple isolated island road groups, from preset trip mode with it is corresponding
Searched in the corresponding relation of isolated island road group and specify isolated island road group corresponding to trip mode.Different marks can be used to represent not
With isolated island road group corresponding to trip mode, such as：The corresponding three isolated island road groups of trip mode of driving, three isolated island road groups
Mark be respectively J1, J2, J3, wherein, J represents trip mode of driving；The corresponding 2 isolated island road groups of walking trip mode, two
The mark of individual isolated island road group is respectively B1, B2, wherein, B represents walking trip mode, the trip mode that will can drive J and J1-J3
Corresponding storage, walking trip mode B storages corresponding with B1-B2.
Wherein, there is connected relation, also, the isolated island road group is included between all roads that isolated island road group includes
Road and electronic map in other roads do not have connected relation.
For any isolated island road group corresponding to any trip mode, the Ren Liangtiao roads included in the isolated island road group
Between road, can the connection of this kind of trip mode, between isolated island road group corresponding to this kind of trip mode, it is not possible to which this kind is gone on a journey
Mode connects, such as：Trip mode of driving corresponding three isolated islands road group J1, J2, J3, any two roads in the road that J1 is included
Road can drive trip mode connection, and cannot be driven between J1, J2 and J3 trip mode connection.
Step 103, first belonging to the starting point is determined from isolated island road group corresponding to the specified trip mode
The second isolated island road group belonging to isolated island road group and terminal.
Specifically, determine the first isolated island road belonging to starting point respectively in isolated island road group corresponding to trip mode is specified
The second isolated island road group belonging to group and terminal, can determine the isolated island road group belonging to beginning and end in the following way：
The starting point and the road belonging to the terminal are determined respectively；From isolated island road corresponding to the specified trip mode
The first isolated island road group belonging to the affiliated road of the starting point is determined in group, and, from orphan corresponding to the specified trip mode
The second isolated island road group belonging to the affiliated road of the terminal is determined in the road group of island.
Step 104, if when the first isolated island road group and inconsistent the second isolated island road group, according to first isolated island
The road data of road group, the road data of the second isolated island road group and preset the first isolated island road group and the second orphan
The external mode of communicating of island road group, determine the navigation way from the starting point to the terminal.
Specifically, being directed to every kind of trip mode, each isolated island road group corresponding to preset this kind of trip mode externally connects
Logical mode, when the first isolated island road group and the second isolated island road group difference, obtain the external connection of the first preset road group
The external mode of communicating of mode and the second isolated island road group, determine between the first isolated island road group and the second isolated island road group
Mode of communicating, and according to the mode of communicating between the first isolated island road group and the second isolated island road group, the first isolated island road group
The road data of road data and the second isolated island road group, it is determined that from the navigation way of origin-to-destination, wherein, the first isolated island road
Mode of communicating between Lu Zuyu the second isolated island road groups correspondingly specifies the trip mode outside trip mode, now, determines
The navigation way from origin-to-destination correspondingly specify at least one trip side outside trip mode and specified trip mode
Formula.
Increasing user gets used to going on a journey using same trip mode as far as possible from its origin-to-destination at present, without
It is to need to change a variety of trip modes from origin-to-destination, this demand can expire for beginning and end apart from not far short distance
Foot, but for remote way, such as transprovincially, trans-city, then due to the connective limitation between road, it may cause to cook up
The corresponding navigation way from origin-to-destination of current mode chosen with user, so that navigation programming fails, the present invention
Embodiment, the orphan belonging to the beginning and end of user's selection is determined corresponding to the trip mode from user's selection in isolated island road group
Island road group, when beginning and end belongs to different isolated island road groups, pair of the isolated island road group according to belonging to beginning and end
Current mode outside, plans the navigation way from origin-to-destination, so as to avoid the problem of navigation programming fails in the prior art, carries
The high success rate of navigation route planning, and the reasonability of navigation route planning；When beginning and end belongs to same isolated island road
During the group of road, guidance path is planned as user using the trip mode of user's selection, so as to meet user from starting point to end as far as possible
Point uses a kind of demand of trip mode.
Preferably, if the first isolated island road group is consistent with the second isolated island road group, according to the specified trip side
Road data corresponding to formula, the first isolated island road group, cooks up the navigation way from the starting point to the terminal.Due to
Between road in same isolated island road group be interconnected, if therefore road described in beginning and end belong to same isolated island road
Road group, then the application necessarily can successfully cook up from the use of origin-to-destination the navigation way that this specifies trip mode.
Specifically, when the isolated island road group belonging to beginning and end is to specify in isolated island road group corresponding to trip mode
, can road data, planning directly according to corresponding to specifying trip mode and the first isolated island road group during same isolated island road group
Go out the navigation way from starting point origin-to-destination, trip mode corresponding to the navigation way now cooked up is to specify trip side
Formula.
Preferably, the application is beforehand through following but be not limited only in the following manner and determine trip mode and corresponding isolated island
The corresponding relation of road group, including：
Extract preset geographic area (such as geographic area of certain at least one province, city or area's composition, or customized one
Individual geographic area) public way data in the road data that includes；For every kind of trip mode, following steps, such as Fig. 2 are performed
It is shown：
Step 201, the connected relation according to the public way data under the trip mode, with the trip mode
The public way data are traveled through, obtain at least one isolated island road group corresponding with the trip mode.
Specifically, be directed to every kind of trip mode, according to connected relation of the public way data under this kind of trip mode, with
This kind of trip mode travels through public way data, and the road being interconnected under being gone on a journey in this kind of trip mode is divided into same orphan
In the road group of island, at least one isolated island road group corresponding with this kind of trip mode is obtained.For example trip mode is to drive out
OK, public way data are traveled through, when will be gone on a journey in a manner of driving, the road that can be interconnected is divided into same isolated island road
Group, several isolated island road groups are obtained, and using several isolated island road groups as isolated island road corresponding to trip mode of driving
Group.
Wherein, when traveling through public way data, public way data are traveled through using existing ergodic algorithm, such as
Public way data are traveled through using extreme saturation algorithm, are not detailed here.
Step 202, trip mode described in associated storage and its corresponding isolated island road group.
Specifically, by trip mode it is corresponding with isolated island road group corresponding to the trip mode storage, so as to obtain trip side
The corresponding relation of formula and corresponding isolated island road group.
In this preferred embodiment, road data is divided into two kinds, and one kind is public way data, corresponding to public way data
Road refers to the road of opening, it is allowed to which all users pass through, and one kind is not common road data, not common road data pair
The road answered refers to the road do not opened to the outside world, only allows a part to have the right to pass through into the user of this kind of road.It is of the invention real
Example is applied, suitable for all users, therefore, in order to prevent the impassable road of user, this hair occur in the navigation way of generation
Bright embodiment extracts the public way data in the road data that preset geographic area includes, and is generated for public way data
The corresponding relation of line mode and corresponding isolated island road group, wherein, the big I of preset geographic area is set according to actual conditions,
Here do not limit.
Preferably, the external mode of communicating of any isolated island road group can be according to following but to be not limited only in the following manner true in advance
It is fixed：
Searched from isolated island road group and reach other isolated islands from the isolated island road group using at least one other trip mode
The location point of road group, current current mouth is carried out as the isolated island road group and other isolated island road groups, wherein, it is described its
Its trip mode is the trip mode outside the specified trip mode.
Specifically, isolated island road group and other isolated island road groups carry out current current mouth may include it is at least one, often
Individual current mouth corresponds to a kind of trip mode, using trip mode corresponding to the current mouth of the isolated island road group as from the isolated island road
Group reaches the trip mode of other isolated island road groups, i.e. as the connection that other isolated island road groups are reached from the isolated island road group
Mode, trip mode corresponding to each trip mouth do not include specifying trip mode.
Current mouth such as ferry, railway station and terminal, passenger station etc..
Preferably, to avoid user from specifying the current mode corresponding to trip mode between isolated island road group can not be so that referring to
It is feasible (for example, trip mode is specified to drive, if the affiliated isolated island road group of starting point and other isolated island road groups to make line mode
Current mode is walking, and walking is possible to only path and can walked, and drives to be impassable, so as to user be caused to drive
Car can not be reached home affiliated isolated island road group by way of walking at all), the application is in advance to modal spli level
Not, such as：Ferry, train and aircraft belong to a rank together and are highest level, and rank of driving is taken second place, and rides rank third,
Walking rank is minimum.Subsequently in the planning affiliated isolated island road group of starting point and the affiliated isolated island road group of terminal, isolated island road group is chosen
Current mouth in mode of passing through be superior to the specified trip mode of this path planning.For example, the current mode of user's selection
To drive, then ferry/train/aircraft is chosen when choosing current mouth, and can not select to ride and walking.
If the first isolated island road group and the second isolated island road group are inconsistent, it is assumed that specify trip mode as trip side of driving
Formula, the first isolated island road group and other isolated island road groups, which carry out current current mouth, includes two (the first current mouths and second logical
Row mouth), trip mode corresponding to the first current mouth is ferry trip mode, trip mode is that aircraft goes out corresponding to the second current mouth
Line mode, the second isolated island road group and other isolated island road groups, which carry out current current mouth, includes two (third passage mouth and the
Four current mouths), trip mode corresponding to third passage mouth is aircraft trip mode, the 4th trip mode corresponding to mouth of passing through is
Train trip mode, then, in the specific implementation, the second current mouth is entered as the first isolated island road group and the second isolated island road group
The current current mouth of row, current pass through is carried out using third passage mouth as the second isolated island road group and the first isolated island road group
Mouthful, and determine that the current mode between the first isolated island road group and the second isolated island road group is aircraft trip mode.
Preferably, step 104, according to the road data of the first isolated island road group, the road of the second isolated island road group
Data and the external mode of communicating of preset the first isolated island road group and the second isolated island road group, are determined from described
Point arrives the navigation way of the terminal, as shown in figure 3, specifically including：
Step 301, according to the road data of the first isolated island road group, starting point and the first isolated island road group pair
The current mouth answered, plan the first navigation way from the mouth that passed through corresponding to the starting point to the first isolated island road group.
Specifically, it is to specify trip mode to occur mode corresponding to the first navigation way, the first navigation way may include
It is a plurality of only to include one.
Step 302, plan the first isolated island road group corresponding to pass through mouth to the second isolated island road group corresponding to pass through mouth it
Between the second navigation way.
Specifically, the mouth that passed through according to corresponding to the first isolated island road group current mouth corresponding with the second isolated island road group, really
Surely the current mouth for the mouth that passed through corresponding to the second isolated island road group can be reached from the mouth that passed through corresponding to the first isolated island road group, and
According to corresponding to the current mouth of determination trip mode plan the second navigation way, the second navigation way may include it is a plurality of may also
Include one.
Step 303, according to the road data of the second isolated island road group, terminal and the second isolated island road group pair
The current mouth answered, plan from current mouth corresponding to the second isolated island road group to the 3rd navigation way of the terminal.
Specifically, it is to specify trip mode to occur mode corresponding to the 3rd navigation way, the 3rd navigation way may include
It is a plurality of to include one.
Wherein, the specified order of step 301- steps 303 can be exchanged or performed simultaneously, not limited here.
Step 304, first navigation way, the second navigation way and the 3rd navigation way are spliced, obtained
From the starting point at least one navigation way of the terminal.
Step 305, navigation way is selected to be used as from the starting point to the terminal from least one navigation way
Navigation way.
Specifically, optional minimum when taking or one or more most short navigation way of distance be used as from the starting point to
The navigation way of the terminal.
With reference to specific embodiment, method, which is described in detail, to be determined to navigation way provided in an embodiment of the present invention.
Embodiment
Assuming that the trip mode of user's selection is trip mode of driving (mode of hereinafter referred to as driving), as shown in figure 4, bag
Include：
Step 401, the mode of driving for carrying user's selection, the request of beginning and end path planning are received.
Step 402, from preset trip mode with the corresponding relation of corresponding isolated island road group, it is determined that mode pair of driving
The isolated island road group answered.
Step 403, the road belonging to beginning and end is determined respectively.
Step 404, the first isolated island road belonging to the affiliated road of starting point is determined from isolated island road group corresponding to the mode of driving
The second isolated island road group described in road belonging to road group and terminal.
Step 405, judge whether the first isolated island road group is consistent with the second isolated island road group, if it is, performing step
406, otherwise, perform step 407.
Step 406, the road data according to corresponding to the mode of driving, the first isolated island road group, is cooked up from origin-to-destination
Navigation way.
Specifically, when the navigation way cooked up has a plurality of, preferably but it is not limited to therefrom select a distance most short
Or used time most short navigation way is as the navigation way from origin-to-destination.
Step 407, passed through according to corresponding to the road data of the first isolated island road group, starting point and the first isolated island road group
Mouthful, plan the first navigation way from the mouth that passed through corresponding to starting point to the first isolated island road group.
Step 408, plan the first isolated island road group corresponding to pass through mouth to the second isolated island road group corresponding to pass through mouth it
Between the second navigation way.
Step 409, according to lead to corresponding to the road data of the second isolated island road group, terminal and the second isolated island road group
Row mouth, plan from current mouth corresponding to the second isolated island road group to the 3rd navigation way of terminal.
Step 410, the first navigation way, the second navigation way and the 3rd navigation way are spliced, obtain from
At least one navigation way of origin-to-destination.
Step 411, from navigation way is selected at least one navigation way as the navigation way from origin-to-destination.
Such as some hotel that starting point is Beijing Tian An-men, terminal is Sanya, Hainan, the trip mode set is the side of driving
Formula, beginning and end is positioned at two isolated island road groups corresponding to trip mode of driving, the first isolated island road belonging to the Tian An-men of Beijing
The second isolated island road group belonging to road group and Sanya, Hainan can be passed through with aircraft trip mode, ferry trip mode etc.,
Accordingly, it is determined that the navigation way gone out is：Beijing Airport is reached in a manner of driving from Beijing Tian An-men, with aircraft trip mode from north
Capital airport reaches Sanya, Hainan airport, and some hotel is reached in a manner of driving from Sanya, Hainan airport, or, the navigation determined
Route is：Some ferry in continent is reached in a manner of driving from Beijing Tian An-men, sea is reached from the ferry with ferry trip mode
The ferry in south, some hotel is reached from the ferry in Hainan in a manner of driving.
Based on the navigation way provided in an embodiment of the present invention inventive concept that to determine method same, the embodiment of the present invention is also
A kind of navigation way determining device is provided, as shown in figure 5, including：
Receiving module 501, the path planning request of specified trip mode, starting point and terminal is carried for receiving；
First determining module 502, for from preset trip mode with the corresponding relation of corresponding isolated island road group, really
Isolated island road group corresponding to the specified trip mode is made, wherein, have between all roads that isolated island road group includes and connect
Other roads in clearance system and the road and electronic map that are included do not have connected relation；
Second determining module 503, for determined from isolated island road group corresponding to the specified trip mode it is described
The second isolated island road group belonging to the first isolated island road group and terminal belonging to point；
Route determination module 504, if during for the first isolated island road group and inconsistent the second isolated island road group, according to
The road data of the first isolated island road group, the road data of the second isolated island road group and preset the first isolated island road
The external mode of communicating of road group and the second isolated island road group, determines the navigation way from the starting point to the terminal.
Preferably, as shown in fig. 6, the second determining module 503 described in described device, is specifically included：
First determining unit 5031, for determining the starting point and the road belonging to the terminal respectively；
Second determining unit 5032, for determining the starting point from isolated island road group corresponding to the specified trip mode
The first isolated island road group belonging to affiliated road, and,
3rd determining unit 5033, for determining the terminal from isolated island road group corresponding to the specified trip mode
The second isolated island road group belonging to affiliated road.
Preferably, as shown in fig. 7, described device, in addition to：
Corresponding relation determining module 505, the public way number in the road data included for extracting preset geographic area
According to；For every kind of trip mode, following steps are performed：Closed according to connection of the public way data under the trip mode
System, the public way data are traveled through with the trip mode, obtain at least one isolated island road corresponding with the trip mode
Road group；Trip mode described in associated storage and its corresponding isolated island road group.
Preferably, in described device, the route determination module 504 is additionally operable to：
If the first isolated island road group is consistent with the second isolated island road group, according to the specified trip mode, described
Road data corresponding to first isolated island road group, cooks up the navigation way from the starting point to the terminal.
Preferably, as shown in figure 8, described device, in addition to：
Mode of communicating determining module 506, at least one other trip side is utilized for being searched from the isolated island road group
Formula reaches the location point of other isolated island road groups from the isolated island road group, as the isolated island road group and other isolated island road groups
Current current mouth is carried out, wherein, other trip modes are the trip mode outside the specified trip mode.
Preferably, as shown in figure 9, in described device, the route determination module 504, specifically include：
First planning unit 5041, for the road data according to the first isolated island road group, starting point and described
Pass through mouth corresponding to one isolated island road group, plans first from current mouth corresponding to the starting point to the first isolated island road group
Navigation way；
Second planning unit 5042, for planning current mouth corresponding to the first isolated island road group to the second isolated island road group pair
The second navigation way between the current mouth answered；
3rd planning unit 5043, for the road data according to the second isolated island road group, terminal and described
Pass through mouth corresponding to two isolated island road groups, plans from the mouth that passed through corresponding to the second isolated island road group to the 3rd of the terminal
Navigation way；
Concatenation unit 5044, for first navigation way, the second navigation way and the 3rd navigation way to be carried out
Splicing, obtains at least one navigation way from the starting point to the terminal；
Route determining unit 5045, for selecting navigation way to be used as from described from least one navigation way
Navigation way of the point to the terminal.
Method and device is determined using navigation way provided in an embodiment of the present invention, is had the advantages that：From user
In isolated island road group corresponding to the trip mode of selection determine user selection beginning and end belonging to isolated island road group, when rise
When point and terminal belong to different isolated island road groups, the externally current mode of the isolated island road group according to belonging to beginning and end, rule
The navigation way from origin-to-destination is drawn, so as to avoid the problem of navigation programming fails in the prior art, improves navigation way
The success rate of planning, and the reasonability of navigation route planning；When beginning and end belongs to same isolated island road group, with user
The trip mode of selection plans guidance path for user, so as to meet that user is gone on a journey from origin-to-destination using a kind of as far as possible
The demand of mode.
The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram
Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided
The processors of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real
The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
Although preferred embodiments of the present invention have been described, but those skilled in the art once know basic creation
Property concept, then can make other change and modification to these embodiments.So appended claims be intended to be construed to include it is excellent
Select embodiment and fall into having altered and changing for the scope of the invention.
Obviously, those skilled in the art can carry out the essence of various changes and modification without departing from the present invention to the present invention
God and scope.So, if these modifications and variations of the present invention belong to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising including these changes and modification.
Claims (12)
1. a kind of navigation way determines method, it is characterised in that including：
Receive the path planning request for carrying specified trip mode, starting point and terminal；
From preset trip mode with the corresponding relation of corresponding isolated island road group, determining that the specified trip mode is corresponding
Isolated island road group, wherein, there is connected relation between all roads that isolated island road group includes and the road that is included and electricity
Other roads in sub- map do not have connected relation；
Determined from isolated island road group corresponding to the specified trip mode the first isolated island road group belonging to the starting point and
The second isolated island road group belonging to terminal；
If when the first isolated island road group and inconsistent the second isolated island road group, according to the road of the first isolated island road group
The road data and pair of preset the first isolated island road group and the second isolated island road group of data, the second isolated island road group
Outer mode of communicating, determine the navigation way from the starting point to the terminal.
2. the method as described in claim 1, it is characterised in that from isolated island road group corresponding to the specified trip mode really
The second isolated island road group belonging to the first isolated island road group and the terminal belonging to the starting point is made, is specifically included：
The starting point and the road belonging to the terminal are determined respectively；
The first isolated island road belonging to the affiliated road of the starting point is determined from isolated island road group corresponding to the specified trip mode
Road group, and,
The second isolated island road belonging to the affiliated road of the terminal is determined from isolated island road group corresponding to the specified trip mode
Road group.
3. the method as described in claim 1, it is characterised in that trip mode and the corresponding relation of corresponding isolated island road group are pre-
First determine in such a way：
Extract the public way data in the road data that preset geographic area includes；
For every kind of trip mode, following steps are performed：
According to connected relation of the public way data under the trip mode, traveled through with the trip mode described public
Road data, obtain at least one upper isolated island road group corresponding with the trip mode；
Trip mode described in associated storage and its corresponding isolated island road group.
4. the method as described in claim 1, it is characterised in that also include：
If the first isolated island road group is consistent with the second isolated island road group, according to the specified trip mode, described first
Road data corresponding to isolated island road group, cook up the navigation way from the starting point to the terminal.
5. the method as described in claim 1, it is characterised in that the external mode of communicating of isolated island road group is in advance according to lower section
Formula determines：
Searched from the isolated island road group and reach other isolated islands from the isolated island road group using at least one other trip mode
The location point of road group, current current mouth is carried out as the isolated island road group and other isolated island road groups, wherein, it is described its
Its trip mode is the trip mode outside the specified trip mode.
6. method as claimed in claim 5, it is characterised in that according to the road data of the first isolated island road group, second
The external side of connection of the road data of isolated island road group and preset the first isolated island road group and the second isolated island road group
Formula, the navigation way from the starting point to the terminal is determined, is specifically included：
Pass through mouth according to corresponding to the road data of the first isolated island road group, starting point and the first isolated island road group,
Plan the first navigation way from the mouth that passed through corresponding to the starting point to the first isolated island road group；
Plan the second navigation between the current mouth corresponding to mouth to the second isolated island road group that passed through corresponding to the first isolated island road group
Route；
Pass through mouth according to corresponding to the road data of the second isolated island road group, terminal and the second isolated island road group,
Plan from current mouth corresponding to the second isolated island road group to the 3rd navigation way of the terminal；
First navigation way, the second navigation way and the 3rd navigation way are spliced, obtain from the starting point to
At least one navigation way of the terminal；
Navigation way is selected from least one navigation way as from the starting point to the navigation way of the terminal.
A kind of 7. navigation way determining device, it is characterised in that including：
Receiving module, the path planning request of specified trip mode, starting point and terminal is carried for receiving；
First determining module, for from preset trip mode with the corresponding relation of corresponding isolated island road group, determining institute
Isolated island road group corresponding to specified trip mode is stated, wherein, there is connected relation between all roads that isolated island road group includes
And other roads in the road and electronic map included do not have connected relation；
Second determining module, for being determined from isolated island road group corresponding to the specified trip mode belonging to the starting point
The second isolated island road group belonging to first isolated island road group and terminal；
Route determination module, if during for the first isolated island road group and inconsistent the second isolated island road group, according to described
The road data of one isolated island road group, the road data of the second isolated island road group and preset the first isolated island road group and
The external mode of communicating of second isolated island road group, determines the navigation way from the starting point to the terminal.
8. device as claimed in claim 7, it is characterised in that second determining module, specifically include：
First determining unit, for determining the starting point and the road belonging to the terminal respectively；
Second determining unit, for determining the affiliated road of the starting point from isolated island road group corresponding to the specified trip mode
The first affiliated isolated island road group, and,
3rd determining unit, for determining the affiliated road of the terminal from isolated island road group corresponding to the specified trip mode
The second affiliated isolated island road group.
9. device as claimed in claim 7, it is characterised in that also include：
Corresponding relation determining module, the public way data in the road data included for extracting preset geographic area；For
Every kind of trip mode, perform following steps：According to connected relation of the public way data under the trip mode, with institute
State trip mode and travel through the public way data, obtain at least one isolated island road group corresponding with the trip mode；Close
Connection stores the trip mode and its corresponding isolated island road group.
10. device as claimed in claim 7, it is characterised in that the route determination module is additionally operable to：
If the first isolated island road group is consistent with the second isolated island road group, according to the specified trip mode, described first
Road data corresponding to isolated island road group, cook up the navigation way from the starting point to the terminal.
11. device as claimed in claim 7, it is characterised in that also include：
Mode of communicating determining module, at least one other trip mode is utilized from the isolated island road for being searched from isolated island road group
Road group reaches the location point of other isolated island road groups, and current lead to is carried out as the isolated island road group and other isolated island road groups
Row mouth, wherein, other trip modes are the trip mode outside the specified trip mode.
12. device as claimed in claim 11, it is characterised in that the route determination module, specifically include：
First planning unit, for the road data according to the first isolated island road group, starting point and the first isolated island road
Pass through mouth corresponding to the group of road, plans from the first navigation road of the mouth that passed through corresponding to the starting point to the first isolated island road group
Line；
Second planning unit, passed through for planning to pass through corresponding to the first isolated island road group corresponding to mouth to the second isolated island road group
The second navigation way between mouthful；
3rd planning unit, for the road data according to the second isolated island road group, terminal and the second isolated island road
Pass through mouth corresponding to the group of road, plans the 3rd navigation road from current mouth corresponding to the second isolated island road group to the terminal
Line；
Concatenation unit, for first navigation way, the second navigation way and the 3rd navigation way to be spliced, obtain
From the starting point at least one navigation way of the terminal；
Route determining unit, for selecting navigation way to be used as from the starting point to described from least one navigation way
The navigation way of terminal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610473757.1A CN107543554A (en) | 2016-06-24 | 2016-06-24 | A kind of navigation way determines method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610473757.1A CN107543554A (en) | 2016-06-24 | 2016-06-24 | A kind of navigation way determines method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107543554A true CN107543554A (en) | 2018-01-05 |
Family
ID=60959821
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610473757.1A Pending CN107543554A (en) | 2016-06-24 | 2016-06-24 | A kind of navigation way determines method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107543554A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111076741A (en) * | 2019-12-03 | 2020-04-28 | Oppo广东移动通信有限公司 | Navigation state acquisition method and device, storage medium and electronic equipment |
| CN113129627A (en) * | 2020-01-13 | 2021-07-16 | 百度在线网络技术（北京）有限公司 | Method and device for indicating passing of road intersection, electronic equipment and readable storage medium |
| US11504622B1 (en) | 2021-08-17 | 2022-11-22 | BlueOwl, LLC | Systems and methods for generating virtual encounters in virtual games |
| US11593539B2 (en) | 2018-11-30 | 2023-02-28 | BlueOwl, LLC | Systems and methods for facilitating virtual vehicle operation based on real-world vehicle operation data |
| US11691084B2 (en) | 2020-01-20 | 2023-07-04 | BlueOwl, LLC | Systems and methods for training and applying virtual occurrences to a virtual character using telematics data of one or more real trips |
| US11697069B1 (en) | 2021-08-17 | 2023-07-11 | BlueOwl, LLC | Systems and methods for presenting shared in-game objectives in virtual games |
| US11896903B2 (en) | 2021-08-17 | 2024-02-13 | BlueOwl, LLC | Systems and methods for generating virtual experiences for a virtual game |
| US11969653B2 (en) | 2021-08-17 | 2024-04-30 | BlueOwl, LLC | Systems and methods for generating virtual characters for a virtual game |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1217593A2 (en) * | 2000-12-14 | 2002-06-26 | Visteon Global Technologies, Inc. | Method and apparatus for providing routes using auto ferries and channels |
| CN102426023A (en) * | 2011-11-18 | 2012-04-25 | 深圳市凯立德科技股份有限公司 | Prompt method of navigation path including ferry and navigation terminal thereof |
| CN104422461A (en) * | 2013-09-06 | 2015-03-18 | 上海博泰悦臻电子设备制造有限公司 | Path acquisition method and navigation method of navigation system |
| CN105190244A (en) * | 2013-03-15 | 2015-12-23 | 苹果公司 | Multi-modal fare calculation method, system and apparatus |
-
2016
- 2016-06-24 CN CN201610473757.1A patent/CN107543554A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1217593A2 (en) * | 2000-12-14 | 2002-06-26 | Visteon Global Technologies, Inc. | Method and apparatus for providing routes using auto ferries and channels |
| CN102426023A (en) * | 2011-11-18 | 2012-04-25 | 深圳市凯立德科技股份有限公司 | Prompt method of navigation path including ferry and navigation terminal thereof |
| CN105190244A (en) * | 2013-03-15 | 2015-12-23 | 苹果公司 | Multi-modal fare calculation method, system and apparatus |
| CN104422461A (en) * | 2013-09-06 | 2015-03-18 | 上海博泰悦臻电子设备制造有限公司 | Path acquisition method and navigation method of navigation system |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11593539B2 (en) | 2018-11-30 | 2023-02-28 | BlueOwl, LLC | Systems and methods for facilitating virtual vehicle operation based on real-world vehicle operation data |
| CN111076741A (en) * | 2019-12-03 | 2020-04-28 | Oppo广东移动通信有限公司 | Navigation state acquisition method and device, storage medium and electronic equipment |
| CN113129627A (en) * | 2020-01-13 | 2021-07-16 | 百度在线网络技术（北京）有限公司 | Method and device for indicating passing of road intersection, electronic equipment and readable storage medium |
| CN113129627B (en) * | 2020-01-13 | 2023-01-06 | 百度在线网络技术（北京）有限公司 | Method and device for indicating passing of road intersection, electronic equipment and storage medium |
| US11691084B2 (en) | 2020-01-20 | 2023-07-04 | BlueOwl, LLC | Systems and methods for training and applying virtual occurrences to a virtual character using telematics data of one or more real trips |
| US11707683B2 (en) | 2020-01-20 | 2023-07-25 | BlueOwl, LLC | Systems and methods for training and applying virtual occurrences and granting in-game resources to a virtual character using telematics data of one or more real trips |
| US11857866B2 (en) | 2020-01-20 | 2024-01-02 | BlueOwl, LLC | Systems and methods for training and applying virtual occurrences with modifiable outcomes to a virtual character using telematics data of one or more real trips |
| US11504622B1 (en) | 2021-08-17 | 2022-11-22 | BlueOwl, LLC | Systems and methods for generating virtual encounters in virtual games |
| US11697069B1 (en) | 2021-08-17 | 2023-07-11 | BlueOwl, LLC | Systems and methods for presenting shared in-game objectives in virtual games |
| US11896903B2 (en) | 2021-08-17 | 2024-02-13 | BlueOwl, LLC | Systems and methods for generating virtual experiences for a virtual game |
| US11918913B2 (en) | 2021-08-17 | 2024-03-05 | BlueOwl, LLC | Systems and methods for generating virtual encounters in virtual games |
| US11969653B2 (en) | 2021-08-17 | 2024-04-30 | BlueOwl, LLC | Systems and methods for generating virtual characters for a virtual game |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107543554A (en) | A kind of navigation way determines method and device | |
| CN105466440B (en) | Utilize the navigation device of weather forecast information path optimizing, system and method | |
| CN103674046B (en) | Vehicle travel is planned | |
| CN110530393A (en) | Lane grade paths planning method, device, electronic equipment and readable storage medium storing program for executing | |
| CN104412288B (en) | Information sharing system, information sharing method and terminal installation | |
| CN103426139B (en) | System and method for matching and pairing co-passengers | |
| CN107063278A (en) | A kind of Vehicular navigation system, air navigation aid and its vehicle | |
| CN108257416A (en) | The methods, devices and systems of path planning | |
| CN106643771A (en) | Navigation route selection method and system | |
| CN105371859B (en) | The navigation guide system and method for track rank based on safe driving map | |
| CN103900591B (en) | Along the air navigation aid and device of navigation way periphery precise search point of interest | |
| CN107195180A (en) | A kind of traffic trip track extraction method and device based on the alert data of electricity | |
| CN108020238B (en) | Method and device for acquiring passing points and navigation equipment | |
| CN108444486A (en) | A kind of navigation routine sort method and device | |
| CN104574945B (en) | The quick public transport vehicle command dispatching system when the dwell time changes and method | |
| CN104575059A (en) | Method and system capable of guiding BRT to run accurately according to timetable | |
| JPWO2010109597A1 (en) | Route guidance system, route guidance server, and route guidance method | |
| CN107705607A (en) | A kind of information processing method and information processor | |
| CN108248611A (en) | A kind of method of automatic Pilot, automobile control device, automobile and system | |
| CN109269519A (en) | A kind of navigation route planning system and method | |
| CN108025808A (en) | Flight path generation method, flight path generating means, flight path generation program and terminal installation | |
| CN109658721A (en) | Traffic sign display device, recognition methods, device, equipment and medium | |
| CN112344953A (en) | Navigation route generation method and device | |
| CN104599489B (en) | The method and system of quick public transport vehicle are precisely dispatched in accident when occurring | |
| CN103258440A (en) | Algorithm for restoring wheel path based on road attributes and real-time road conditions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200417 Address after: 310012 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: 102200 floor 16 floor, seat A of Fang Heng International Center, Futong East Avenue, Wangjing, Chaoyang District, Beijing Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180105 |