CN106248094A - A kind of method and apparatus determining optimal route based on navigation map - Google Patents
A kind of method and apparatus determining optimal route based on navigation map Download PDFInfo
- Publication number
- CN106248094A CN106248094A CN201610793820.XA CN201610793820A CN106248094A CN 106248094 A CN106248094 A CN 106248094A CN 201610793820 A CN201610793820 A CN 201610793820A CN 106248094 A CN106248094 A CN 106248094A
- Authority
- CN
- China
- Prior art keywords
- section
- end points
- way
- information
- restricted driving
- 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
- 238000000034 method Methods 0.000 title claims abstract description 16
- 230000008878 coupling Effects 0.000 claims description 7
- 238000010168 coupling process Methods 0.000 claims description 7
- 238000005859 coupling reaction Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 4
- 241000222065 Lycoperdon Species 0.000 description 3
- 241000768494 Polymorphum Species 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 241001085205 Prenanthella exigua Species 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The present invention provides a kind of method and apparatus determining optimal route based on navigation map, freely to bigger selection of user, road restricted information can be pointed out, and consider type of vehicle factor, user is optional by way of section end points order, can select to provide optimum stroke circuit according to user.Based on navigation map, the present invention determines that the method for optimal route includes: step one: read map datum according to navigation map access request；Step 2: receive the navigation information of input；Step 3: with start of a run as reference point, determines that end points nearest with start of a run in section is the first end points, the section between starting point and the first end points is made the first section；Using the first end points place another end points by way of section as new reference point, at other aforesaid operations in repeated execution of steps three by way of between the end points in section, using last by way of the section between another end points and the stroke end in section as N section；Connect all sections and by way of section as stroke optimal route.
Description
Technical field
The present invention relates to computer and software technology field thereof, particularly one determines optimum road based on navigation map
The method and apparatus of line.
Background technology
Along with the development of global positioning system (GPS), the appearance of various digital map navigations, bring greatly to numerous drivers
Convenience, no matter can driver understand map, as long as correctly entering destination, just can arrive smoothly by Voice Navigation.Depend on
According to real-time road condition information, some traffic congestions can be avoided, even avoid traffic control section.
Existing digital map navigation scheme, mainly by real-time road condition information, arranges limited by way of position, it is provided that give and use
Family is from the limited routing scheme of origin-to-destination, and wherein user inputs the approach order in section and section two-end-point
Order is fixing, thus the reference route provided also is substantially stationary rather than determines according to optimal path.Despite
A little digital map navigation schemes have some conditions selected, such as hide and block up, avoid charge, do not walk high speed etc., but the selection of user
The most autonomous, freely.
Additionally, existing navigation scheme is just for kart, if the type of vehicle of user is that (motor type is multiplex for SUV
Automobile on the way), MVP (multipurpose minibus), motorbus etc., and substantial portion road only allows kart to pass through, then press
Navigate according to existing navigation scheme, most preferred travel paths cannot be provided the user, thus have impact on the experience of user
Degree.
Visible, currently existing scheme comes with some shortcomings, and the degree of freedom that such as user selects is the highest, section approach order and end
Dot sequency is not to determine by optimal path, does not accounts for the factor of type of vehicle, and does not has the information such as limit for height, limit for width, freight weight limit
The defect such as prompting.
Summary of the invention
In view of this, the present invention provides a kind of method and apparatus determining optimal route based on navigation map, it is possible to gives and uses
The bigger selection in family freely, can point out the road restricted informations such as limit for height, limit for width, freight weight limit, and considers the factor of type of vehicle, uses
Family can select the end points order by way of section, it is ensured that navigation system is the most mutual with user's, and navigation system can basis
The selection of user provides the stroke circuit of optimum, adds user's participation and improves Consumer's Experience.
For achieving the above object, according to an aspect of the invention, it is provided one determines optimum road based on navigation map
The method of line.
A kind of method determining optimal route based on navigation map, including: step one: access according to the navigation map received
Map datum is read in request；Step 2: receiving the navigation information of user's input, described navigation information includes start of a run, stroke
Terminal, by way of section；Step 3: using described start of a run as reference point, determines and described rises with described stroke in section
The nearest end points of point, and using this end points of determining as the first end points, by the section between described starting point and described first end points
As the first section；Using another end points by way of section at described first end points place as new reference point, and other
The aforesaid operations in repeated execution of steps three by way of between the end points in section, until determine all in section last by way of
Section be adjacent one by way of the nearest end points of the reference point in section, and by last other end by way of section described
Section between point and described stroke end is as N section, and wherein, N is the integer more than 1；By all sections obtained and
All of couple together the optimal route as stroke by way of section.
Alternatively, described navigation information also includes vehicle type information, and, receive user input navigation information it
After, also comprise determining that the section restricted driving information that described vehicle type information is corresponding；Shielding is determined according to described section restricted driving information
Section, wherein, described shielding section is the region that user cannot operate.
Alternatively, described map datum comprises the section restricted driving information of preset vehicle type and correspondence thereof, and, determine
The step of the section restricted driving information that described vehicle type information is corresponding, including: from described map datum, extract preset vehicle class
The section restricted driving information of type and correspondence thereof；Described vehicle type information is compared with described preset vehicle type；Will with institute
State the vehicle type information consistent section restricted driving information corresponding to preset vehicle type of coupling and be defined as described type of vehicle letter
The section restricted driving information that breath is corresponding.
Alternatively, by being that identification information is added in described shielding section, to point out the user cannot in described navigation map
Input operation is performed in described shielding section.
Alternatively, described section restricted driving information also includes that this section is to height of car, vehicle width, vehicle weight, vehicle
One or more restricted information in travel direction；Further, after determining the step of optimal route of stroke, also include:
Prompt the user with the section restricted driving information on described optimal route.
According to a further aspect in the invention, it is provided that a kind of device determining optimal route based on navigation map.
A kind of device determining optimal route based on navigation map, including: map datum read module, for according to reception
Navigation map access request read map datum；Navigation information receiver module, for receiving the navigation information of user's input, institute
State navigation information include start of a run, stroke end, by way of section；Optimal route determines module, for described start of a run
As reference point, determine described end points nearest with described start of a run in section, and using this end points of determining as the
End point, using the section between described starting point and described first end points as the first section；Way by described first end points place
Through another end points in section as new reference point, and between other the end points by way of section, repeat aforesaid operations, directly
To determine all in section last be adjacent by way of section upper one by way of the nearest end points of the reference point in section,
And using described last by way of the section between another end points and described stroke end in section as N section, wherein, N
For the integer more than 1；Using all sections obtained and all of optimal route coupled together by way of section as stroke.
Alternatively, described navigation information also includes vehicle type information, and, described device also includes that restricted driving information determines
Module and shielding section determine module, wherein: described restricted driving information determination module is used for determining that described vehicle type information is corresponding
Section restricted driving information；Described shielding section determines that module shields section for determining according to described section restricted driving information, wherein,
Described shielding section is the region that user cannot operate.
Alternatively, described map datum comprises the section restricted driving information of preset vehicle type and correspondence thereof, and, described
Restricted driving information determination module is additionally operable to: extract the section restricted driving letter of preset vehicle type and correspondence thereof from described map datum
Breath；Described vehicle type information is compared with described preset vehicle type；Will be consistent with described vehicle type information coupling
The section restricted driving information corresponding to preset vehicle type be defined as the section restricted driving information that described vehicle type information is corresponding.
Alternatively, also include that identification information adds module, for by being described shielding section in described navigation map
Add identification information, to point out user cannot perform input operation in described shielding section.
Alternatively, described section restricted driving information also includes that this section is to height of car, vehicle width, vehicle weight, vehicle
One or more restricted information in travel direction；Further, described device also includes restricted driving information alert module, for
The section restricted driving information on described optimal route is pointed out at family.
In accordance with a further aspect of the present invention, it is provided that a kind of device determining optimal route based on navigation map.
A kind of device determining optimal route based on navigation map, including: memorizer and processor, wherein, described storage
Device storage instruction；Described processor performs described instruction and is used for: read map datum according to the navigation map access request received；
Receive user input navigation information, described navigation information include start of a run, stroke end, by way of section；With described stroke
Starting point, as reference point, determines described end points nearest with described start of a run in section, and is made by this end points determined
It is the first end points, using the section between described starting point and described first end points as the first section；By described first end points place
Another end points by way of section as new reference point, and between other the end points by way of section, repeat above-mentioned behaviour
Make, until determine all in section last be adjacent a upper reference point by way of section by way of section nearest
End points, and using described last by way of the section between another end points and described stroke end in section as N section, its
In, N is the integer more than 1；Using all sections obtained and all of optimal route coupled together by way of section as stroke.
According to technical scheme, step one, read map datum according to the navigation map access request received；Step
Rapid two, receive user input navigation information, this navigation information include start of a run, stroke end, by way of section；Step 3,
Using start of a run as reference point, determine end points nearest with start of a run in section, and using this end points of determining as
First end points, using the section between starting point and the first end points as the first section, by another by way of section at the first end points place
End point is as new reference point, and repeats the aforesaid operations of this step between other the end points by way of section, until
Determine all in section last be adjacent by way of section upper one by way of the nearest end points of the reference point in section, and
Using last by way of the section between another end points and the stroke end in section as N section, wherein, N is whole more than 1
Number, using all sections obtained and all of optimal route coupled together by way of section as stroke.Use the skill of the present invention
Art scheme, it is possible to the selection bigger to user is free, can point out the road restricted informations such as limit for height, limit for width, freight weight limit, and consider car
The factor of type, user can select the end points order by way of section, it is ensured that navigation system is the most mutual with user's, and
Navigation system can provide the stroke circuit of optimum according to the selection of user, adds user's participation and improves Consumer's Experience,
Ensure the reasonable employment of path resource, more effectively reduce traffic congestion.
Accompanying drawing explanation
Accompanying drawing is used for being more fully understood that the present invention, does not constitute inappropriate limitation of the present invention.Wherein:
Fig. 1 is the key step signal of the method determining optimal route based on navigation map according to embodiments of the present invention
Figure；
Fig. 2 is that user according to embodiments of the present invention selects an optimum stroke route schematic diagram when section；
Fig. 3 is that user according to embodiments of the present invention selects multiple optimum stroke route schematic diagram when section；
Fig. 4 is the main modular signal of the device determining optimal route based on navigation map according to embodiments of the present invention
Figure.
Detailed description of the invention
Below in conjunction with accompanying drawing, the one exemplary embodiment of the present invention is explained, various including the embodiment of the present invention
Details is to help understanding, it should they are thought the most exemplary.Therefore, those of ordinary skill in the art it should be noted that
Arrive, the embodiments described herein can be made various changes and modifications, without departing from scope and spirit of the present invention.With
Sample, for clarity and conciseness, eliminates the description to known function and structure in description below.
Fig. 1 is the key step signal of the method determining optimal route based on navigation map according to embodiments of the present invention
Figure.
As it is shown in figure 1, the embodiment of the present invention determine that the method for optimal route mainly includes step S11 based on navigation map
To step S13.
Step S11: read map datum according to the navigation map access request received.
By Points And lines as minimum constitution element in the map base map of map datum, wherein it is possible to each position is denoted as
One point, the position of these points can determine according to its longitude and latitude, and a series of points having longitude and latitude to identify constitute line, and line represents
Road between 2.The intersection of every road can all regard special point as, such as on road, have crossroad, T-shaped
Multiple point such as crossing, the junction of three roads.
Preset vehicle type and correspondence thereof is comprised according in the map datum that the navigation map access request received reads
Section restricted driving information, such as some section only limit kart and pass through.Wherein, restricted driving information in section is except comprising preset vehicle
The section restricted driving information of type, it is also possible to include that this section is to height of car, vehicle width, vehicle weight, vehicle heading
In one or more restricted informations.Such as, freight weight limit 5 tons, limit for height 4.5 meters, certain section only limit one-way traffic etc..
According to real-time road, map datum can also show vehicle congestion information.By the line (road at map base map
Road) on show real-time road, and the congestion level of road is arranged colour code, specifically, can be to the jam situation amount of carrying out
Changing, quantify jam situation with road section according to from [0,5] interval, according to congestion level value, (0 arrives the congestion level in interval
The integer of 5) weigh, vehicle is travelled and unimpeded is denoted as 0, slightly congestion in road is designated as 1, according to congestion level increase the weight of sequentially remember
It is 2,3,4, the most serious blocking up is designated as 5, then according to the size of congestion level value, the point on line (road) is carried out
According to the gradual change of the color sequences such as green, orange, red, color, such as, represents that congestion level is increasingly severe.
Above-mentioned vehicle congestion information and to type of vehicle, height of car, vehicle width, vehicle weight, vehicle traveling side
Can to obtain from traffic department data storehouse by interface to the information waiting restriction.
Step S12: receive user input navigation information, navigation information include start of a run, stroke end, by way of road
Section.
User can click input travel starting point, stroke end and by way of section in navigation map, and wherein, user clicks
When section, system obtains the point of user's input automatically, and obtains the section at this place, and this section got is
Minimum section, i.e. this section are made up of the road between two adjacent intersections.
Navigation information also includes vehicle type information, and, after receiving the navigation information of user's input, it is also possible to determine
The section restricted driving information that vehicle type information is corresponding, and determine shielding section according to section restricted driving information, wherein, shielding section is
The region that user cannot operate.
Determine that the concrete steps of the section restricted driving information that vehicle type information is corresponding include, extract from map datum and preset
The section restricted driving information of type of vehicle and correspondence thereof；The vehicle type information that user inputs is compared with preset vehicle type
Right；Section restricted driving information corresponding to the preset vehicle type consistent with the vehicle type information coupling that user inputs is defined as
The section restricted driving information that this vehicle type information is corresponding.
Wherein, user can be by inputting vehicle type information by the way of selection in optional frame, and specifically, system can
Thinking each type of vehicle defined variable (variable of such as character style), each variable assignments is concrete type of vehicle,
And be an optional list of user by each variable storage, the vehicle type information of oneself is selected for user.Can also be by extracting
The body data information (mainly with the vehicle type information of variable format storage) of every data in the data base of traffic department
Obtain the information of various types of vehicles type, then these body data information are showed use with the form of the optional list of user
Family, selects the type of vehicle of oneself for user.Vehicle type information such as pony car, middle bus, motorbus, pick up, little
Type cargo vehicle etc..
When user selects type of vehicle (such as the kart) of oneself in optional frame list, system will call this vehicle
The variable of type, carries out character match by the variable of this variable Yu preset vehicle type, if coupling is consistent, then obtains corresponding
Section restricted driving information.Preset vehicle type and corresponding section restricted driving information thereof in above-mentioned map datum all can be by handing over
The interface that logical department provides to obtain from traffic department data storehouse, and the section restricted driving letter that preset vehicle type is corresponding with it
Breath is association storage in data base.
After getting the section restricted driving information corresponding with user's type of vehicle, can be by the vehicle type information of this user
It is stored in a storage table with all restricted driving information association in section corresponding with this type of vehicle.
According to section restricted driving information determine shielding section step specifically include: by the road information in map datum with deposit
Section restricted driving information in storage table is compared, if restricting driving with the section of storage in storage table in some section in road information
Information comparison is consistent, then in this road information, corresponding section is defined as shielding section.
User can be pointed out cannot to hold in shielding section by adding identification information for shielding section in navigation map
Row input operation.Specifically, put corresponding with this shielding section all in map datum can be both configured to Lycoperdon polymorphum Vitt, and arrange
When user such as performs to click on map datum at the input operation, all sections being designated Lycoperdon polymorphum Vitt cannot respond to the input of user
Operation, i.e. user cannot click region, Lycoperdon polymorphum Vitt section.
Step S13: using start of a run as reference point, determines end points nearest with start of a run in section, and will
This end points determined is as the first end points, using the section between starting point and the first end points as the first section；
Using another end points by way of section at the first end points place as new reference point, and at other by way of section
The aforesaid operations of this step is repeated, until determining that all last is adjacent by way of section in section between end points
Upper one by way of the nearest end points of the reference point in section, and by last by way of between another end points and the stroke end in section
Section as N section, wherein, N is the integer more than 1；
Using all sections obtained and all of optimal route coupled together by way of section as stroke.
In order to be illustrated more clearly that each step of the above-mentioned optimal route determining stroke, Fig. 2 and Fig. 3 respectively illustrates use
Family select one by way of section and multiple by way of section time optimum stroke route schematic diagram.
It is illustrated in figure 2 user and selects an optimum stroke route schematic diagram when section.
As in figure 2 it is shown, user's input travel starting point A, stroke end B and by way of section a0b0 (as shown by the solid line), it is
System obtains this two end points a0 and b0 by way of section a0b0 automatically.First, using start of a run A as reference point, determine by way of
The end points that section a0b0 is nearest with start of a run A, can by calculate respectively between the distance between A, a0 and A, b0 away from
From, it is assumed that the distance being calculated between A, a0 is less, then end points a0 is the end points nearest with start of a run A, i.e. end points a0
It is the first end points, and the section between A, a0 is the first section, Fig. 2 illustrate with dashed lines reference point A Yu a0, two end points of b0
Between distance topological diagram, due to only have selected by user one in case of section, this distance topological diagram is the simplest
Single.Optimum stroke route is i.e. determined by being respectively communicated with between A, a0 and b0, B, as shown in the direction of arrow in Fig. 2, i.e. optimum
Stroke route is Aa0-a0b0-b0B.
It is illustrated in figure 3 user and selects multiple optimum stroke route schematic diagram when section.
As it is shown on figure 3, user select n by way of section, wherein n >=2, and n is integer.User's input travel starting point C, OK
Journey terminal D and by way of section a1b1, a2b2 ... anbn (as shown by the solid line), system obtains this end by way of section automatically
Point a1, b1, a2, b2 ... an, bn.First, using start of a run C as reference point, determine this n in section with stroke
The end points that starting point C is nearest, specifically, calculates start of a run C and each end points a1, b1, a2, b2 respectively ... between an, bn
Distance, and take the minima of wherein distance.For example, it is assumed that start of a run C is the shortest with end points a1 distance, then end points a1 is way
End points nearest with start of a run in section, determines that end points a1 is the first end points, and correspondingly, the section constituted between C, a1 is i.e.
It it is the first section.Then, using another end points b1 by way of section a1b1 at this end points a1 place as new reference point, at it
He remaining section a2b2 ... determine the reference point b1 nearest end points new with this between anbn, by calculate b1 Yu a2,
B2 ... the distance of an, bn, it is assumed that the distance between b1 and b2 is the shortest, then b2 is the second end points, constitute between b1, b2
Section be the second section, then, using another end points a2 by way of section a2b2 at b2 place as new reference point, according to
Above-mentioned computational methods, until determining all end points that last is nearest in section, and by last
Section between another end points and stroke end by way of section that near end points is corresponding is as N section, it is assumed that this last
Individual nearest end points is an, then an place is N road by way of the section between another end points bn and stroke end D in section
Section, N is the integer more than 1, and N=n+1.Fig. 3 show in phantom each reference point and each between the end points in section
Distance topological diagram (this figure embodiment basically illustrates using start of a run C and by way of the end points b1 of section a1b1 as reference point
Time situation, and the distance topology situation of the end points between a2b2 and anbn is omitted), wherein, in order to by start of a run C away from
Distance topological diagram from topological diagram with end points b1 distinguishes, and represents respective topology with two kinds of dotted line respectively in Fig. 3
Situation.Finally, using all sections and all of optimal route coupled together by way of section as stroke, such as arrow side in Fig. 3
To shown, i.e. optimal route is: Ca1-a1b1-b1b2-b2a2 ... anbn-bnD.
In embodiment shown in Fig. 2 and Fig. 3, calculate reference point and each distance between the end points in section, and obtain
Go out the step of distance minima, specifically can be realized by following function.
Assume the section (X, Y) that user selects, the set X of the longitude and latitude (lat_x, lng_x) of " point " correspondence at two ends, Y
(lat_y, lng_y), calls function getDistanceFromXtoY (lat_x, lng_x, lat_y, lng_y).Implement as
Under:
def getDistanceFromXtoY(lat_a,lng_a,lat_b,lng_b):
Pk=180/3.14169
A1=lat_a/pk
A2=lng_a/pk
B1=lat_b/pk
B2=lng_b/pk
T1=math.cos (a1) * math.cos (a2) * math.cos (b1) * math.cos (b2)
T2=math.cos (a1) * math.sin (a2) * math.cos (b1) * math.sin (b2)
T3=math.sin (a1) * math.sin (b1)
Tt=math.acos (t1+t2+t3)
return 6366000*tt
Two numerical value compare and take little function
def min(a,c):
if a>c:
return c
return a
Additionally, the first section determined in the embodiment shown in Fig. 2 and Fig. 3, the second section ... in N section,
The concrete navigation circuit in each concrete section (section between A, a0 as shown in Figure 2) can according to dynamic programming algorithm,
The existing algorithms such as beeline algorithm or other universal navigation algorithms realize.
After determining the step of optimal route of stroke, it is also possible to prompt the user with the height of car on optimal route,
Vehicle width, vehicle weight, vehicle heading medium section restricted driving information.Such as, move to when mouse or the finger of user
During respective stretch on map, can by eject form prompting these sections of user such as prompting frame for height of car, vehicle width,
The restricted information of vehicle weight, vehicle one-way traffic etc..
Fig. 4 is the main modular signal of the device determining optimal route based on navigation map according to embodiments of the present invention
Figure.
As shown in Figure 4, the embodiment of the present invention determine that the device 40 of optimal route specifically includes that map based on navigation map
Data read module 41, navigation information receiver module 42, optimal route determine module 43.
Wherein, map datum read module 41 is for reading map datum according to the navigation map access request received；Lead
Boat information receiving module 42 for receiving the navigation information of user's input, navigation information include start of a run, stroke end, by way of
Section；Optimal route determines that module 43, for using start of a run as reference point, determines in section nearest with start of a run
End points, and using this end points of determining as the first end points, using the section between starting point and the first end points as the first section；Will
Another end points by way of section at the first end points place is as new reference point, and repeats between other the end points by way of section
Perform aforesaid operations, until determining that all last is adjacent a upper ginseng by way of section by way of section in section
According to the nearest end points of point, and using last by way of the section between another end points and the stroke end in section as N section,
Wherein, N is the integer more than 1；Using all sections obtained and all of optimum road coupled together by way of section as stroke
Line.
Comprising the section restricted driving information of preset vehicle type and correspondence thereof in map datum, restricted driving information in section is except comprising
Restricted information for type of vehicle, it is also possible to include that height of car, vehicle width, vehicle weight, vehicle are travelled by this section
One or more restricted information in direction.
Navigation information also includes vehicle type information, and, determine that based on navigation map the device 40 of optimal route also may be used
To include that restricted driving information determination module and shielding section determine module.
Wherein, restricted driving information determination module is for determining the section restricted driving information that vehicle type information is corresponding.Concrete available
In: from map datum, extract preset vehicle type and the section restricted driving information of correspondence thereof；By vehicle type information and default car
Type is compared；Section restricted driving information corresponding to the preset vehicle type consistent with vehicle type information coupling is determined
For the section restricted driving information that vehicle type information is corresponding.
Shielding section determines that module shields section for determining according to section restricted driving information, and wherein, shielding section is user
The region that cannot operate.
Determine that the device 40 of optimal route can also include that identification information adds module, this identification information based on navigation map
Add module and be used for by adding identification information for shielding section in navigation map, to point out user cannot hold in shielding section
Row input operation.
Determine that the device 40 of optimal route can also include restricted driving information alert module based on navigation map, this restricted driving information
Reminding module is for prompting the user with the section restricted driving information on optimal route.
The present embodiment still further provides a kind of device determining optimal route based on navigation map, including: memorizer and place
Reason device.
Wherein, memory store instruction；
Processor performs this instruction and is used for: read map datum according to the navigation map access request received；Receive user
Input navigation information, navigation information include start of a run, stroke end, by way of section；Using start of a run as reference point, really
Fixed end points the most nearest with start of a run in section, and using this end points of determining as the first end points, by starting point and the first end
Section between point is as the first section；Using another end points by way of section at the first end points place as new reference point, and
Between other the end points by way of section, repeat aforesaid operations, until determine all in section last by way of road
Section be adjacent one by way of the nearest end points of the reference point in section, and by last another end points by way of section and institute
Stating the section between stroke end as N section, wherein, N is the integer more than 1；By all sections obtained and all of
The optimal route as stroke is coupled together by way of section.
Technical scheme according to embodiments of the present invention, step one, reads map according to the navigation map access request received
Data；Step 2, receive user input navigation information, this navigation information include start of a run, stroke end, by way of section；
Step 3, using start of a run as reference point, determines end points nearest with start of a run in section, and this end that will determine
O'clock as the first end points, using the section between starting point and the first end points as the first section, by the first end points place by way of road
Another end points of section is as new reference point, and repeats the above-mentioned behaviour of this step between other the end points by way of section
Make, until determine all in section last be adjacent a upper reference point by way of section by way of section nearest
End points, and using last by way of the section between another end points and the stroke end in section as N section, wherein, N is big
In the integer of 1, using all sections obtained and all of optimal route coupled together by way of section as stroke.Use this
The technical scheme of bright embodiment, it is possible to the selection bigger to user is free, can point out the roads such as limit for height, limit for width, freight weight limit to limit letter
Breath, and consider the factor of type of vehicle, user can select the end points order by way of section, it is ensured that navigation system is with user's
Fully mutual, and navigation system can provide the stroke circuit of optimum according to the selection of user, adds user's participation and carries
Rise Consumer's Experience, it is ensured that the reasonable employment of path resource, more effectively reduce traffic congestion.
Above-mentioned detailed description of the invention, is not intended that limiting the scope of the invention.Those skilled in the art should be bright
White, depend on that design requires and other factors, various amendment, combination, sub-portfolio and replacement can occur.Any
Amendment, equivalent and the improvement etc. made within the spirit and principles in the present invention, should be included in scope
Within.
Claims (11)
1. the method determining optimal route based on navigation map, it is characterised in that including:
Step one: read map datum according to the navigation map access request received；
Step 2: receive user input navigation information, described navigation information include start of a run, stroke end, by way of section；
Step 3: using described start of a run as reference point, determines described end nearest with described start of a run in section
Point, and using this end points of determining as the first end points, using the section between described starting point and described first end points as the first via
Section；
Using another end points by way of section at described first end points place as new reference point, and at other by way of section
Aforesaid operations in repeated execution of steps three between end points, until determine all in section last by way of section and its phase
Adjacent upper one by way of the nearest end points of the reference point in section, and by last another end points by way of section described and described row
Section between journey terminal is as N section, and wherein, N is the integer more than 1；
Using all sections obtained and all of optimal route coupled together by way of section as stroke.
Method the most according to claim 1, it is characterised in that described navigation information also includes vehicle type information, and,
After receiving the navigation information of user's input, also include:
Determine the section restricted driving information that described vehicle type information is corresponding；
Determining shielding section according to described section restricted driving information, wherein, described shielding section is the region that user cannot operate.
Method the most according to claim 2, it is characterised in that comprise preset vehicle type and right in described map datum
The section restricted driving information answered, and, determine the step of the section restricted driving information that described vehicle type information is corresponding, including:
Preset vehicle type and the section restricted driving information of correspondence thereof is extracted from described map datum；
Described vehicle type information is compared with described preset vehicle type；
Section restricted driving information corresponding to the preset vehicle type consistent with described vehicle type information coupling is defined as described
The section restricted driving information that vehicle type information is corresponding.
Method the most according to claim 2, it is characterised in that by adding for described shielding section in described navigation map
Add identification information, to point out user cannot perform input operation in described shielding section.
Method the most according to claim 2, it is characterised in that described section restricted driving information also includes that this section is high to vehicle
One or more restricted information in degree, vehicle width, vehicle weight, vehicle heading；Further, determining that stroke is
After the step of major path, also include:
Prompt the user with the section restricted driving information on described optimal route.
6. the device determining optimal route based on navigation map, it is characterised in that including:
Map datum read module, for reading map datum according to the navigation map access request received；
Navigation information receiver module, for receiving the navigation information of user's input, described navigation information includes start of a run, stroke
Terminal, by way of section；；
Optimal route determines module, for using described start of a run as reference point, determine described in section with described row
The end points that Cheng Qidian is nearest, and using this end points of determining as the first end points, by between described starting point and described first end points
Section is as the first section；
Using another end points by way of section at described first end points place as new reference point, and at other by way of section
Aforesaid operations is repeated, until determining that all last is adjacent a upper way by way of section in section between end points
Through the end points that the reference point in section is nearest, and by described last by way of between another end points and described stroke end in section
Section as N section, wherein, N is the integer more than 1；
Using all sections obtained and all of optimal route coupled together by way of section as stroke.
Device the most according to claim 6, it is characterised in that described navigation information also includes vehicle type information, and,
Described device also includes that restricted driving information determination module and shielding section determine module, wherein:
Described restricted driving information determination module is for determining the section restricted driving information that described vehicle type information is corresponding；
Described shielding section determines that module is for determining shielding section, wherein, described shielding road according to described section restricted driving information
The region that section cannot operate for user.
Device the most according to claim 7, it is characterised in that comprise preset vehicle type and right in described map datum
The section restricted driving information answered, and, described restricted driving information determination module is additionally operable to:
Preset vehicle type and the section restricted driving information of correspondence thereof is extracted from described map datum；
Described vehicle type information is compared with described preset vehicle type；
Section restricted driving information corresponding to the preset vehicle type consistent with described vehicle type information coupling is defined as described
The section restricted driving information that vehicle type information is corresponding.
Device the most according to claim 7, it is characterised in that also include that identification information adds module, for by institute
State in navigation map and add identification information for described shielding section, to point out user cannot perform input behaviour in described shielding section
Make.
Device the most according to claim 7, it is characterised in that described section restricted driving information also includes that this section is to vehicle
Highly, the one or more restricted information in vehicle width, vehicle weight, vehicle heading；Further, described device also wraps
Include restricted driving information alert module, for prompting the user with the section restricted driving information on described optimal route.
11. 1 kinds of devices determining optimal route based on navigation map, it is characterised in that including:
Memorizer and processor, wherein,
Described memory store instruction；
Described processor performs described instruction and is used for:
Map datum is read according to the navigation map access request received；
Receive user input navigation information, described navigation information include start of a run, stroke end, by way of section；
Using described start of a run as reference point, determine described end points nearest with described start of a run in section, and will
This end points determined is as the first end points, using the section between described starting point and described first end points as the first section；
Using another end points by way of section at described first end points place as new reference point, and at other by way of section
Aforesaid operations is repeated, until determining that all last is adjacent a upper way by way of section in section between end points
Through the end points that the reference point in section is nearest, and by described last by way of between another end points and described stroke end in section
Section as N section, wherein, N is the integer more than 1；
Using all sections obtained and all of optimal route coupled together by way of section as stroke.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610793820.XA CN106248094A (en) | 2016-08-30 | 2016-08-30 | A kind of method and apparatus determining optimal route based on navigation map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610793820.XA CN106248094A (en) | 2016-08-30 | 2016-08-30 | A kind of method and apparatus determining optimal route based on navigation map |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106248094A true CN106248094A (en) | 2016-12-21 |
Family
ID=58081347
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610793820.XA Pending CN106248094A (en) | 2016-08-30 | 2016-08-30 | A kind of method and apparatus determining optimal route based on navigation map |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106248094A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107909177A (en) * | 2017-12-19 | 2018-04-13 | 解君 | A kind of medical information system and its dynamic management approach |
| CN108375378A (en) * | 2018-01-25 | 2018-08-07 | 武汉康慧然信息技术咨询有限公司 | Air navigation aid is extended in backroad |
| CN110595497A (en) * | 2019-09-11 | 2019-12-20 | 邓昌伟 | Navigation path generation method and device, storage medium and electronic equipment |
| CN111337041A (en) * | 2020-02-25 | 2020-06-26 | 深圳震有科技股份有限公司 | Electronic navigation route generation method, intelligent terminal and storage medium |
| CN111366166A (en) * | 2018-12-25 | 2020-07-03 | 北京嘀嘀无限科技发展有限公司 | Navigation path planning method and device |
| CN111915047A (en) * | 2019-05-09 | 2020-11-10 | 阿里巴巴集团控股有限公司 | Method and device for determining movement route |
| CN112161636A (en) * | 2020-08-28 | 2021-01-01 | 深圳市跨越新科技有限公司 | Truck route planning method and system based on one-way simulation |
| CN113721599A (en) * | 2020-05-25 | 2021-11-30 | 华为技术有限公司 | Positioning method and positioning device |
| CN114046798A (en) * | 2021-11-16 | 2022-02-15 | 中国联合网络通信集团有限公司 | Path planning method and device for assisting exploration city and storage medium |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001356024A (en) * | 2001-04-23 | 2001-12-26 | Clarion Co Ltd | Selection method for guide information in navigation display |
| CN101603837A (en) * | 2009-05-14 | 2009-12-16 | 深圳市凯立德计算机系统技术有限公司 | A kind of guidance path computing method, device and guider |
| CN101776455A (en) * | 2010-02-01 | 2010-07-14 | 深圳市凯立德计算机系统技术有限公司 | Navigation equipment, method for displaying journey introduction and path thereof and navigation method thereof |
| CN102023019A (en) * | 2010-11-22 | 2011-04-20 | 东莞市泰斗微电子科技有限公司 | Navigation path planning method, system and terminal |
| CN102213597A (en) * | 2010-04-08 | 2011-10-12 | 阿尔派株式会社 | Vehicle-mounted navigation device and peripheral facility retrieval display method |
| CN102914310A (en) * | 2011-08-01 | 2013-02-06 | 环达电脑(上海)有限公司 | Intelligent navigation apparatus and navigation method thereof |
| CN103136954A (en) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | Navigation device, prompting method and device of navigation route key road conditions |
| CN103185580A (en) * | 2011-12-27 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | Method and apparatus for determining road section information, and navigation method and apparatus |
| CN103398720A (en) * | 2013-08-13 | 2013-11-20 | 深圳市凯立德科技股份有限公司 | Navigation path planning method and navigation device |
| CN103900596A (en) * | 2012-12-28 | 2014-07-02 | 环达电脑(上海)有限公司 | Method and device for planning navigation path based on road sections |
| CN104807473A (en) * | 2015-04-27 | 2015-07-29 | 深圳市凯立德科技股份有限公司 | Method, device and equipment for displaying navigation information |
| CN104990560A (en) * | 2015-07-31 | 2015-10-21 | 小米科技有限责任公司 | Navigation route generation method and device |
-
2016
- 2016-08-30 CN CN201610793820.XA patent/CN106248094A/en active Pending
Patent Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001356024A (en) * | 2001-04-23 | 2001-12-26 | Clarion Co Ltd | Selection method for guide information in navigation display |
| CN101603837A (en) * | 2009-05-14 | 2009-12-16 | 深圳市凯立德计算机系统技术有限公司 | A kind of guidance path computing method, device and guider |
| CN101776455A (en) * | 2010-02-01 | 2010-07-14 | 深圳市凯立德计算机系统技术有限公司 | Navigation equipment, method for displaying journey introduction and path thereof and navigation method thereof |
| CN102213597A (en) * | 2010-04-08 | 2011-10-12 | 阿尔派株式会社 | Vehicle-mounted navigation device and peripheral facility retrieval display method |
| CN102023019A (en) * | 2010-11-22 | 2011-04-20 | 东莞市泰斗微电子科技有限公司 | Navigation path planning method, system and terminal |
| CN102914310A (en) * | 2011-08-01 | 2013-02-06 | 环达电脑(上海)有限公司 | Intelligent navigation apparatus and navigation method thereof |
| CN103185580A (en) * | 2011-12-27 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | Method and apparatus for determining road section information, and navigation method and apparatus |
| CN103136954A (en) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | Navigation device, prompting method and device of navigation route key road conditions |
| CN103900596A (en) * | 2012-12-28 | 2014-07-02 | 环达电脑(上海)有限公司 | Method and device for planning navigation path based on road sections |
| CN103398720A (en) * | 2013-08-13 | 2013-11-20 | 深圳市凯立德科技股份有限公司 | Navigation path planning method and navigation device |
| CN104807473A (en) * | 2015-04-27 | 2015-07-29 | 深圳市凯立德科技股份有限公司 | Method, device and equipment for displaying navigation information |
| CN104990560A (en) * | 2015-07-31 | 2015-10-21 | 小米科技有限责任公司 | Navigation route generation method and device |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107909177A (en) * | 2017-12-19 | 2018-04-13 | 解君 | A kind of medical information system and its dynamic management approach |
| CN107909177B (en) * | 2017-12-19 | 2022-04-29 | 河南方和信息科技股份有限公司 | Medical information system and dynamic management method thereof |
| CN108375378A (en) * | 2018-01-25 | 2018-08-07 | 武汉康慧然信息技术咨询有限公司 | Air navigation aid is extended in backroad |
| CN108375378B (en) * | 2018-01-25 | 2020-05-22 | 长沙启岸信息科技有限公司 | Extended navigation method in rural roads |
| CN111366166A (en) * | 2018-12-25 | 2020-07-03 | 北京嘀嘀无限科技发展有限公司 | Navigation path planning method and device |
| CN111915047A (en) * | 2019-05-09 | 2020-11-10 | 阿里巴巴集团控股有限公司 | Method and device for determining movement route |
| CN110595497A (en) * | 2019-09-11 | 2019-12-20 | 邓昌伟 | Navigation path generation method and device, storage medium and electronic equipment |
| CN111337041A (en) * | 2020-02-25 | 2020-06-26 | 深圳震有科技股份有限公司 | Electronic navigation route generation method, intelligent terminal and storage medium |
| CN113721599A (en) * | 2020-05-25 | 2021-11-30 | 华为技术有限公司 | Positioning method and positioning device |
| CN112161636A (en) * | 2020-08-28 | 2021-01-01 | 深圳市跨越新科技有限公司 | Truck route planning method and system based on one-way simulation |
| CN112161636B (en) * | 2020-08-28 | 2022-07-29 | 深圳市跨越新科技有限公司 | Truck route planning method and system based on one-way simulation |
| CN114046798A (en) * | 2021-11-16 | 2022-02-15 | 中国联合网络通信集团有限公司 | Path planning method and device for assisting exploration city and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106248094A (en) | A kind of method and apparatus determining optimal route based on navigation map | |
| CN101451853B (en) | Navigation method for navigation based on real time traffic information by navigation apparatus | |
| JP6345274B2 (en) | Travel plan creation device and travel plan creation method | |
| US10816345B2 (en) | Enhancing navigation experience using V2X supplemental information | |
| CN101546481B (en) | Navigation and display method based on real time traffic information | |
| EP1191499B1 (en) | Route search apparatus | |
| CN108458720A (en) | Navigation device, path search server and method for searching path | |
| CN106469514A (en) | A kind of place reminding method and device | |
| CN102713993B (en) | Map-data creating device, navigation device, and map processing system using same | |
| WO2017068897A1 (en) | Navigation system | |
| CN104864879A (en) | Navigation path planning method and device | |
| CN110140026A (en) | Car-mounted device, map updating system | |
| CN112805762B (en) | System and method for improving traffic condition visualization | |
| US11906321B2 (en) | Map display device and map display method | |
| US12195034B2 (en) | Electronic control device, control method, and automatic driving system | |
| JP6257808B2 (en) | Travel plan creation device and travel plan change method | |
| US20200209007A1 (en) | Lane guidance system and lane guidance program | |
| US6636806B1 (en) | Guide display method in on-vehicle navigator | |
| CN102419910A (en) | Information providing device, information providing method and computer-readable storage medium | |
| CN102564441B (en) | Path searching device and path searching method | |
| CN110765344A (en) | Personalized driving service method and system and vehicle-mounted terminal | |
| JP5966797B2 (en) | Route notification device and navigation device | |
| CN112945253A (en) | Travel route recommendation method, system and device | |
| JP2002213982A (en) | Route calculation device, navigation device, and computer-readable recording medium | |
| JP6177531B2 (en) | In-vehicle device, route interpolation method thereof, and route interpolation program |
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: 20161221 |
|
| RJ01 | Rejection of invention patent application after publication |