CN109900283A - Navigation route planning method and apparatus - Google Patents
Navigation route planning method and apparatus Download PDFInfo
- Publication number
- CN109900283A CN109900283A CN201711306114.9A CN201711306114A CN109900283A CN 109900283 A CN109900283 A CN 109900283A CN 201711306114 A CN201711306114 A CN 201711306114A CN 109900283 A CN109900283 A CN 109900283A
- Authority
- CN
- China
- Prior art keywords
- route
- way
- region
- section
- navigation
- 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
Landscapes
- Navigation (AREA)
Abstract
This application involves a kind of navigation route planning method and device, method therein includes: to obtain the destination for including and route by way of region in navigation instruction；Calculate the optimal route between current location and the destination；Judge whether the optimal route passes through the route by way of region；If the optimal route passes through the route by way of region, using the optimal route as navigation routine.If the optimal route does not pass through the route by way of region, then the section that the route meets setting condition in region is set as calculating by way of section between the current location and the destination by the route by way of section to obtain navigation routine.The application can make navigation routine pass through the road for being located at specified region according to navigation instruction, and user experience is good.
Description
Technical field
This application involves navigation system technical fields, and in particular to a kind of navigation route planning method and apparatus.
Background technique
With the development of society, the improvement of people's living standards, automobile increasingly becomes the important traffic work of people's trip
Tool.But many times user knows nothing the destination to be gone or real-time road, road are opened and closed situation etc. and all can not
It learns in time, therefore, the Related product of navigation is come into being.
Wherein, the navigation device based on GPS (global positioning system) technology is well-known, and is widely used as car and is led
Boat system.In general, the navigation device based on GPS is related to a kind of computing device, the computing device with it is external (or interior
Portion) GPS receiver functional connection in can determine its global location.In addition, the computing device can determine beginning ground
Route between location and destination-address, the address can be inputted by the user of computing device.In general, the computing device is by soft
Part enables, for calculating " best " or " optimal " between start address position and destination-address position from map data base
Route." best " or " optimal " route is the determination based on predetermined criterion, and without that must be most fast or minimal path.Its
It may be based on the preferred routes of the route previously driven and determination.
However, the route planning of the prior art cannot select navigation routine by way of region, when user wants to drive by certain
When a specific region, route adjustment can only be carried out according to generated navigation routine to cause user to need by specific region
Route adjustment operation, poor user experience is repeated.
Summary of the invention
The purpose of the application is, provides a kind of navigation route planning method and apparatus, can solve above-mentioned technology and asks
Topic, can make navigation routine pass through the road for being located at specified region according to navigation instruction, and user experience is good.
In order to solve the above technical problems, the application provides a kind of navigation route planning method, the navigation route planning side
Method includes:
The destination for including in navigation instruction and route are obtained by way of region；
Calculate the optimal route between current location and the destination；
Judge whether the optimal route passes through the route by way of region；
If the optimal route passes through the route by way of region, using the optimal route as navigation routine；
If the optimal route does not pass through the route by way of region, the route is met into setting in region
The section of condition is set as calculating by way of section between the current location and the destination by the route by way of section
To obtain navigation routine.
Wherein, the navigation instruction be phonetic order, it is described obtain navigation instruction in include destination and route by way of
The step of region, comprising:
The voice content of the phonetic order of acquisition is analyzed；
Destination to be checked and route to be checked are obtained based on the analysis results by way of region；
It inquires the destination to be checked and by way of region and judges whether query result is unique with the route to be checked；
If query result is unique, the destination to be checked and the route to be checked are respectively corresponded into work by way of region
It is the destination and the route by way of region.
Wherein, it is described impose a condition include section highest priority, it is described the route is met in region set
The section of fixed condition is set as the step of by way of section, comprising:
Confirm the route by way of the regional scope in region；
The priority in each section is set according to the weight in each section in the regional scope；
The section of highest priority is set as by way of section.
Wherein, the step of confirmation route corresponding by way of region regional scope, comprising:
Judge whether the route has default zone range by way of region；
If the route has default zone range by way of region, confirm the default zone range for corresponding route way
Regional scope through region；
If the route does not have default zone range by way of region, the route delimited according to preset shape and size
Regional scope by way of region.
Wherein, described to calculate between the current location and the destination by the route by way of section to obtain
The step of navigation routine, comprising:
It calculates from the current location to first optimal route by way of section and from described by way of section to institute
State the second optimal route of destination；
First optimal route and the second optimal route are connected to obtain the navigation routine by way of section by described.
Wherein, it is set as in the section that the route is met setting condition in region by way of section, works as described in calculating
After passing through the route by way of section between front position and the destination to obtain navigation routine, the method is also wrapped
It includes:
Show the optimal route, by the route by way of section and the route by way of region；
Routing command retains the navigation routine for showing selection based on the received.
The application also provides a kind of navigation route planning device, comprising:
Data obtaining module, for obtaining the destination for including in navigation instruction and route by way of region；
First computing module, for calculating the optimal route between current location and the destination；
Route judgment module, for judging whether the optimal route passes through the route by way of region；
Route confirmation module, if for the optimal route by the route by way of region, by the optimal route
As navigation routine.
Second computing module, if not passing through the route by way of region, by the route for the optimal route
The section for meeting setting condition in region is set as calculating and passing through between the current location and the destination by way of section
The route by way of section is to obtain navigation routine.
Wherein, second computing module includes:
Range confirms submodule, for confirming the route by way of the regional scope in region；
Submodule is arranged in priority, for the preferential of each section to be arranged according to the weight in each section in the regional scope
Grade；
Section sets submodule, for being set as in the section of highest priority by way of section.
Wherein, the range confirmation submodule includes:
Judging unit, for judging whether the route has default zone range by way of region；
First confirmation unit confirms the default area if having default zone range by way of region for the route
Domain range is regional scope of the corresponding route by way of region；
Second confirmation unit, if not having default zone range by way of region for the route, according to preset shape
And size delimit the route by way of the regional scope in region.
Wherein, second computing module includes:
First computational submodule, for calculating from the current location to first optimal route by way of section and
From second optimal route by way of section to the destination；
Second computational submodule, for connecting first optimal route and the second optimal route by way of section by described
To obtain the navigation routine.
The navigation route planning method and apparatus of the application, obtain navigation instruction in include destination and route by way of
Behind region, the optimal route between current location and destination is calculated, judging optimal route, whether route via is by way of region, if
Optimal route route via is by way of region, then using optimal route as navigation routine, if optimal route do not have route via by way of
Region, the then section that route is met to setting condition in region are set as by way of section, calculate current location and destination it
Between by by way of section route to obtain navigation routine.In this way, the application can make to navigate according to navigation instruction
Route passes through the road for being located at specified region, route adjustment operation is repeated without user, user experience is good.
Above description is only the general introduction of technical scheme, in order to better understand the technological means of the application,
And it can be implemented in accordance with the contents of the specification, and in order to allow the above and other objects, features and advantages of the application can
It is clearer and more comprehensible, it is special below to lift preferred embodiment, and cooperate attached drawing, detailed description are as follows.
Detailed description of the invention
Fig. 1 is a kind of flow diagram of navigation route planning method shown according to an exemplary embodiment.
Fig. 2 is a kind of flow diagram of the navigation route planning method shown according to another exemplary embodiment.
Fig. 3 is a kind of structural schematic diagram of navigation route planning device shown according to an exemplary embodiment.
Fig. 4 is a kind of structural schematic diagram of the navigation route planning device shown according to another exemplary embodiment.
Specific embodiment
Further to illustrate that the application is the technical means and efficacy reaching predetermined application purpose and being taken, below in conjunction with
Attached drawing and preferred embodiment, to specific embodiment, the method, step proposed according to the application navigation route planning method and apparatus
Suddenly, structure, feature and its effect, detailed description are as follows.
Aforementioned and other technology contents, feature and effect in relation to the application refer to the preferable reality of schema in following cooperation
Applying in the detailed description of example can clearly appear from.By the explanation of specific embodiment, when can be that reach predetermined mesh to the application
The technical means and efficacy taken be able to more deeply and it is specific understand, however institute's accompanying drawings are only to provide with reference to and say
It is bright to be used, not it is used to limit the application.
Fig. 1 is a kind of flow diagram of navigation route planning method shown according to an exemplary embodiment.It please refers to
The navigation route planning method of Fig. 1, the present embodiment include but is not limited to the following steps:
Step 110, the destination for including in navigation instruction and route are obtained by way of region.
Before vehicle driving, driver can be planned navigation routine, so that can basis in driving procedure
The navigation routine traveling planned.Wherein, navigation instruction refers to is used to carry out route by what driver triggered in a specific way
The search content of the instruction of planning, for example, phonetic order, gesture instruction or input, in the present embodiment, navigation instruction is language
Sound instruction refers to the instruction for being used to carry out route planning triggered by driver with voice mode, for example, driver is with spy
Fixed sentence is said in short or a phrase can trigger phonetic order, and the function of receiving phonetic order can led
It is opened when boat route planning, is not limited by the modes such as operation button, touch gestures and is opened, can prompted after function unlatching
The input of driver's progress phonetic order.
According to the driving preference of driver, driving habit or other demands, driver may need going to a mesh
Ground passage in transit specific region, therefore, after opening the function of receiving phonetic order, driver is by saying comprising mesh
Ground and route by way of the sentence in region, such as say " I will go to Hongqiao Airport, go over from Huangpu District ", can trigger comprising mesh
Ground and route by way of region phonetic order, wherein destination reaches way address, and route thinks by way of region, that is, driver
Will drive passage in transit specific region, route by way of region can for one, two or more.
When navigation instruction is phonetic order, the step of destination for including in navigation instruction and route are by way of region is obtained
Can include: the voice content of the phonetic order of acquisition is analyzed；Obtain based on the analysis results destination to be checked with it is to be checked
Route is ask by way of region；It inquires destination to be checked and by way of region and judges whether query result is unique with route to be checked；If
Query result is unique, then by destination to be checked and route to be checked by way of region respectively correspond as a purpose and route by way of
Region.
Wherein, after driver says specific clause, it is extractable that analysis is carried out by the voice content to phonetic order
By way of region, the process analyzed the voice content of phonetic order is divided to carry out semanteme for destination wherein included and route
The process of analysis, semantic analysis, which refers to the process of, converts voice messaging by speech recognition, can be by speech recognition
Row isolated word recognition, keyword identification or continuous speech recognition, to extract the keyword or entire sentence in voice messaging.?
That is the result of semantic analysis can be in the phonetic order " I will go to Hongqiao Airport, go over from Huangpu District " of driver
Phrase " to go to Hongqiao Airport ", " going over from Huangpu District " and the keyword " Hongqiao Airport ", " Huangpu District " for including, Jin Erchu
It include destination in step confirmation phonetic order for " Hongqiao Airport ", route is " Huangpu District " by way of region.After preliminary confirmation, need
Whether further discriminatory analysis result is unique address on map, at this point, by the destination of extraction and route by way of region point
Not Zuo Wei destination to be checked inquired on map with route to be checked by way of region, if query result is unique, that is,
" Hongqiao Airport " and " Huangpu District " can correspond to unique address on map, then by destination to be checked and route to be checked
It respectively corresponds by way of region as final destination with route by way of region.Conversely, if query result is not unique, that is, " rainbow
Bridge airport " and " Huangpu District " cannot correspond to unique address on map, then exportable prompt information is to prompt user into one
Step input phonetic order.For example, route to be checked can inquire unique address by way of region " Huangpu District " on map, and it is to be checked
When the query result for asking destination " Hongqiao Airport " includes " Hongqiao T2 terminal " and " Hongqiao T4 terminal ", exportable content is
The speech prompt information of " your destination to be gone to of PLSCONFM is Hongqiao T2 terminal or Hongqiao T4 terminal " and reception is driven
It sails personnel and further takes turns phonetic order, until determining unique destination-address.
Step 120, the optimal route between current location and destination is calculated.
Current location is the current position of the vehicle that is positioned based on GPS technology, i.e. starting point.Determining that navigation instruction includes
Destination after, obtain data from map data base and optimal route between starting point and destination calculated with preset algorithm, most
Major path determined based on predetermined criterion, for example, the time it is most short, apart from shortest route etc., also may be based on historical navigation,
Drive route and the preferred routes of determination.
Step 130, judge whether the optimal route passes through the route by way of region.
After optimal route is calculated, the route for including according to navigation instruction judges optimal route by way of the position in region
Whether route via is by way of region, for example, whether navigation routine intersects with route by way of region, whether navigation routine includes route
Section etc. in region.
Step 140, if optimal route route via is by way of region, using optimal route as navigation routine.
If optimal route route via is by way of region, then it represents that the optimal route being calculated meets user's requirement, at this time
Using the optimal route being calculated as navigation routine, navigated in vehicle travel process with the navigation routine.
Step 150, if optimal route does not have route via by way of region, route is met to setting condition in region
Section be set as calculating between current location and destination by the route by way of section to obtain navigation routine by way of section.
If optimal route does not have route via by way of region, navigation routine is recalculated so that navigation routine route via
By way of region, wherein impose a condition be not limited to include section highest priority, can also include setting road type, set
Lane quantity etc..When imposing a condition includes the highest priority in section, route is met to the road of setting condition in region
Section is set as may particularly include by way of the process in section: regional scope of the confirmation route by way of region；According to regional scope Nei Gelu
The priority in each section is arranged in the weight of section；The section of highest priority is set as by way of section.Wherein, confirmation route is by way of area
The process of the corresponding regional scope in domain may particularly include: judge whether route has default zone range by way of region；If route
There is default zone range by way of region, then confirm that default zone range is regional scope of the corresponding route by way of region；If road
Line does not have default zone range by way of region, then delimits route by way of the regional scope in region according to preset shape and size.
Usually, some specific regions on map have default zone range namely regional scope is determining
, such as " Huangpu District ", but there are also region and do not have default zone range, such as regional scope it is uncertain or not by
It is stored in map datum, such as certain commercial circle, sight spot etc. can not accurately be obtained although can find unique address on map
Corresponding regional scope is taken, at this moment, route can be delimited by way of region according to predetermined manner, such as preset shape, size
Regional scope, preset shape are not limited to circle, rectangle, hexagon etc., and preset size is not limited to route by way of region
Setting diameter, rectangle side length, hexagonal side length centered on interior index point etc..
Route is being determined after the corresponding regional scope in region, can confirm section in the regional scope simultaneously
The weight that each section is calculated according to parameters such as the type in section, road conditions, length, width, the root after the weight for calculating each section
According to the priority in each section of high low setting of weight, the priority in section is used to indicate the degree that section preferentially passes through, for example, institute
It states that smooth one section of current road conditions in regional scope are overhead to have highest weight, then overhead is set as this section by way of section.
In one embodiment, it is set as behind section, counts in the section that route is met to setting condition in region
Calculating may particularly include between current location and destination by the route by way of section with the process for obtaining navigation routine: calculate from
Current location is to the first optimal route by way of section and from the second optimal route by way of section to destination；By by way of
Section connects the first optimal route and the second optimal route to obtain navigation routine.Wherein, the first optimal route and second optimal
Route may each be based on predetermined criterion and the route of determination, for example, the time it is most short, apart from shortest route etc., can also be base
In historical navigation, drive route and the preferred routes of determination.After the first optimal route and the second optimal route is calculated, lead to
It crosses and connects the first optimal route and the second optimal route by way of section, which may be considered route via by way of region most
Major path, thus as navigation routine.
The navigation route planning method of the present embodiment, the destination for including in obtaining navigation instruction and route are by way of region
Afterwards, the optimal route between current location and destination is calculated, judging optimal route, whether route via is by way of region, if optimal
Route route via is by way of region, then using optimal route as navigation routine, if optimal route does not have route via by way of region,
The section that route is then met to setting condition in region is set as calculating and passing through between current location and destination by way of section
Route by way of section is to obtain navigation routine.In this way, the application can be such that navigation routine passes through according to navigation instruction
The road positioned at specified region is crossed, route adjustment operation is repeated without user, user experience is good.In addition, the application uses
Voice mode input instruction, is manually operated without user and carries out regional choice, improve convenience and drive safety.
Fig. 2 is a kind of flow diagram of the navigation route planning method shown according to another exemplary embodiment.It please join
Fig. 2 is examined, the navigation route planning method of the present embodiment includes but is not limited to the following steps:
Step 210, the destination for including in navigation instruction and route are obtained by way of region.
Before vehicle driving, driver can be planned navigation routine, so that can basis in driving procedure
The navigation routine traveling planned.Wherein, navigation instruction refers to is used to carry out route by what driver triggered in a specific way
The search content of the instruction of planning, for example, phonetic order, gesture instruction or input, in the present embodiment, navigation instruction is language
Sound instruction refers to the instruction for being used to carry out route planning triggered by driver with voice mode, for example, driver is with spy
Fixed sentence is said in short or a phrase can trigger phonetic order, and the function of receiving phonetic order can led
It is opened when boat route planning, is not limited by the modes such as operation button, touch gestures and is opened, can prompted after function unlatching
The input of driver's progress phonetic order.
According to the driving preference of driver, driving habit or other demands, driver may need going to a mesh
Ground passage in transit specific region, therefore, after opening the function of receiving phonetic order, driver is by saying comprising mesh
Ground and route by way of the sentence in region, such as say " I will go to Hongqiao Airport, go over from Huangpu District ", can trigger comprising mesh
Ground and route by way of region phonetic order, wherein destination reaches way address, and route thinks by way of region, that is, driver
Will drive passage in transit specific region, route by way of region can for one, two or more.
When navigation instruction is phonetic order, the step of destination for including in navigation instruction and route are by way of region is obtained
Can include: the voice content of the phonetic order of acquisition is analyzed；Obtain based on the analysis results destination to be checked with it is to be checked
Route is ask by way of region；It inquires destination to be checked and by way of region and judges whether query result is unique with route to be checked；If
Query result is unique, then by destination to be checked and route to be checked by way of region respectively correspond as a purpose and route by way of
Region.
Wherein, after driver says specific clause, it is extractable that analysis is carried out by the voice content to phonetic order
By way of region, the process analyzed the voice content of phonetic order is divided to carry out semanteme for destination wherein included and route
The process of analysis, semantic analysis, which refers to the process of, converts voice messaging by speech recognition, can be by speech recognition
Row isolated word recognition, keyword identification or continuous speech recognition, to extract the keyword or entire sentence in voice messaging.?
That is the result of semantic analysis can be in the phonetic order " I will go to Hongqiao Airport, go over from Huangpu District " of driver
Phrase " to go to Hongqiao Airport ", " going over from Huangpu District " and the keyword " Hongqiao Airport ", " Huangpu District " for including, Jin Erchu
It include destination in step confirmation phonetic order for " Hongqiao Airport ", route is " Huangpu District " by way of region.After preliminary confirmation, need
Whether further discriminatory analysis result is unique address on map, at this point, by the destination of extraction and route by way of region point
Not Zuo Wei destination to be checked inquired on map with route to be checked by way of region, if query result is unique, that is,
" Hongqiao Airport " and " Huangpu District " can correspond to unique address on map, then by destination to be checked and route to be checked
It respectively corresponds by way of region as final destination with route by way of region.Conversely, if query result is not unique, that is, " rainbow
Bridge airport " and " Huangpu District " cannot correspond to unique address on map, then exportable prompt information is to prompt user into one
Step input phonetic order.For example, route to be checked can inquire unique address by way of region " Huangpu District " on map, and it is to be checked
When the query result for asking destination " Hongqiao Airport " includes " Hongqiao T2 terminal " and " Hongqiao T4 terminal ", exportable content is
The speech prompt information of " your destination to be gone to of PLSCONFM is Hongqiao T2 terminal or Hongqiao T4 terminal " and reception is driven
It sails personnel and further takes turns phonetic order, until determining unique destination-address.
Step 220, the optimal route between current location and destination is calculated.
Current location is the current position of the vehicle that is positioned based on GPS technology, i.e. starting point.Determining that navigation instruction includes
Destination after, obtain data from map data base and optimal route between starting point and destination calculated with preset algorithm, most
Major path determined based on predetermined criterion, for example, the time it is most short, apart from shortest route etc., also may be based on historical navigation,
Drive route and the preferred routes of determination.
Step 230, judge whether the optimal route passes through the route by way of region.
After optimal route is calculated, the route for including according to navigation instruction judges optimal route by way of the position in region
Whether route via is by way of region, for example, whether navigation routine intersects with route by way of region, whether navigation routine includes route
Section etc. in region.
Step 240, if optimal route route via is by way of region, using optimal route as navigation routine.
If optimal route route via is by way of region, then it represents that the optimal route being calculated meets user's requirement, at this time
Using the optimal route being calculated as navigation routine, navigated in vehicle travel process with the navigation routine.
Step 250, if optimal route does not have route via by way of region, route is met to setting condition in region
Section be set as calculating between current location and destination by the route by way of section to obtain navigation routine by way of section.
If optimal route does not have route via by way of region, navigation routine is recalculated so that navigation routine route via
By way of region, wherein impose a condition be not limited to include section highest priority, can also include setting road type, set
Lane quantity etc..When imposing a condition includes the highest priority in section, route is met to the road of setting condition in region
Section is set as may particularly include by way of the process in section: regional scope of the confirmation route by way of region；According to regional scope Nei Gelu
The priority in each section is arranged in the weight of section；The section of highest priority is set as by way of section.Wherein, confirmation route is by way of area
The process of the corresponding regional scope in domain may particularly include: judge whether route has default zone range by way of region；If route
There is default zone range by way of region, then confirm that default zone range is regional scope of the corresponding route by way of region；If road
Line does not have default zone range by way of region, then delimits route by way of the regional scope in region according to preset shape and size.
Usually, some specific regions on map have default zone range namely regional scope is determining
, such as " Huangpu District ", but there are also region and do not have default zone range, such as regional scope it is uncertain or not by
It is stored in map datum, such as certain commercial circle, sight spot etc. can not accurately be obtained although can find unique address on map
Corresponding regional scope is taken, at this moment, route can be delimited by way of region according to predetermined manner, such as preset shape, size
Regional scope, preset shape are not limited to circle, rectangle, hexagon etc., and preset size is not limited to route by way of region
Setting diameter, rectangle side length, hexagonal side length centered on interior index point etc..
Route is being determined after the corresponding regional scope in region, can confirm section in the regional scope simultaneously
The weight that each section is calculated according to parameters such as the type in section, road conditions, length, width, the root after the weight for calculating each section
According to the priority in each section of high low setting of weight, the priority in section is used to indicate the degree that section preferentially passes through, for example, institute
It states that smooth one section of current road conditions in regional scope are overhead to have highest weight, then overhead is set as this section by way of section.
In one embodiment, it is set as behind section, counts in the section that route is met to setting condition in region
Calculating may particularly include between current location and destination by the route by way of section with the process for obtaining navigation routine: calculate from
Current location is to the first optimal route by way of section and from the second optimal route by way of section to destination；By by way of
Section connects the first optimal route and the second optimal route to obtain navigation routine.Wherein, the first optimal route and second optimal
Route may each be based on predetermined criterion and the route of determination, for example, the time it is most short, apart from shortest route etc., can also be base
In historical navigation, drive route and the preferred routes of determination.After the first optimal route and the second optimal route is calculated, lead to
It crosses and connects the first optimal route and the second optimal route by way of section, which may be considered route via by way of region most
Major path, thus as navigation routine.
Step 260, show optimal route, by by way of section route and route by way of region.
Current location is respectively obtained when calculating navigation routine to the optimal route of destination and by by way of section, root
Navigation routine, meter are calculated according to preset measurement index, such as time most short, the most short and history route preferences data of distance etc.
Obtained navigation routine can be for one, two or a plurality of.After calculating, calculated result can be shown whole in navigation
In the screen at end, while the route for showing driver's setting provides comparison reference for driver, joins comparing by way of region
After examination, driver can choose optimal route or drive by the preferred routes by way of section.
Step 270, routing command retains the navigation routine for showing selection based on the received.
According to itself drive demand and preference, driver can choose a wherein bar navigation route and navigate, such as
Apart from shortest navigation routine, routing command is not limited by voice mode triggering for selection, triggers according to voice mode
Routing command can then show that corresponding serial number carries out voice input so as to driver on every bar navigation route.It is driving
Personnel selection is sailed wherein after a bar navigation route, the navigation routine for showing selection is retained in the screen of navigation terminal.
The navigation route planning method of the present embodiment, the destination for including in obtaining navigation instruction and route are by way of region
Afterwards, the optimal route between current location and destination is calculated, judging optimal route, whether route via is by way of region, if optimal
Route route via is by way of region, then using optimal route as navigation routine, if optimal route does not have route via by way of region,
The section that route is then met to setting condition in region is set as calculating and passing through between current location and destination by way of section
Route by way of section is to obtain navigation routine.In this way, the application can be such that navigation routine passes through according to navigation instruction
The road positioned at specified region is crossed, route adjustment operation is repeated without user, user experience is good.Also, it is same after computation
When all navigation routines for being calculated of display and route by way of region, comparison can be provided for driver and referred to.
Following is embodiment of the present disclosure, can be used for executing embodiments of the present disclosure.It is real for disclosure device
Undisclosed details in example is applied, embodiments of the present disclosure is please referred to.
Fig. 3 is a kind of structural schematic diagram of navigation route planning device shown according to an exemplary embodiment.It please refers to
Fig. 3, the navigation route planning device of the present embodiment include that data obtaining module 310, the first computing module 320, route judge mould
Block 330, route confirmation module 340 and the second computing module 350.
Data obtaining module 310 is for obtaining the destination for including in navigation instruction and route by way of region.First calculates
Module 320 is used to calculate the optimal route between current location and destination.Route judgment module 330 is for judging optimal route
Whether route via is by way of region.If route confirmation module 340 is used for optimal route route via by way of region, by optimal road
Line is as navigation routine.If the second computing module 350 does not have route via by way of region for optimal route, by route by way of
The section for meeting setting condition in region is set as calculating between current location and destination by way of section by the road by way of section
Line is to obtain navigation routine.
In one embodiment, the second computing module 350 includes range confirmation submodule, priority setting submodule and road
Section setting submodule.Wherein, range confirmation submodule is for confirming regional scope of the route by way of region.Submodule is arranged in priority
Block is used to be arranged according to the weight in section each in regional scope the priority in each section.Section sets submodule and is used for priority
Highest section is set as by way of section.
In one embodiment, range confirmation submodule includes judging unit, the first confirmation unit and the second confirmation unit.
Wherein, judging unit is for judging whether route has default zone range by way of region, if the first confirmation unit is used for route
By way of region have default zone range, then confirm default zone range be correspondence route by way of region regional scope, second
If confirmation unit does not have default zone range by way of region for route, according to preset shape and size delimit route by way of
The regional scope in region.
In one embodiment, the second computing module includes the first computational submodule and the second computational submodule.Wherein,
One computational submodule is for calculating from current location to the first optimal route by way of section and from by way of section to destination
The second optimal route, the second computational submodule be used for by by way of section connect the first optimal route and the second optimal route with
Obtain navigation routine.
The navigation route planning device of the present embodiment, the destination for including in obtaining navigation instruction and route are by way of region
Afterwards, the optimal route between current location and destination is calculated, judging optimal route, whether route via is by way of region, if optimal
Route route via is by way of region, then using optimal route as navigation routine, if optimal route does not have route via by way of region,
The section that route is then met to setting condition in region is set as calculating and passing through between current location and destination by way of section
Route by way of section is to obtain navigation routine.In this way, the application can be such that navigation routine passes through according to navigation instruction
The road positioned at specified region is crossed, route adjustment operation is repeated without user, user experience is good.In addition, the application uses
Voice mode input instruction, is manually operated without user and carries out regional choice, improve convenience and drive safety.
Fig. 4 is a kind of structural schematic diagram of the navigation route planning device shown according to another exemplary embodiment.It please join
Fig. 4 is examined, the navigation route planning device of the present embodiment includes data obtaining module 410, the first computing module 420, route judgement
Module 430, route confirmation module 440, the second computing module 450, calculated result display module 460 and navigation routine display module
470。
Data obtaining module 410 is for obtaining the destination for including in navigation instruction and route by way of region.First calculates
Module 420 is used to calculate the optimal route between current location and destination.Route judgment module 430 is for judging optimal route
Whether route via is by way of region.If route confirmation module 440 is used for optimal route route via by way of region, by optimal road
Line is as navigation routine.If the second computing module 450 does not have route via by way of region for optimal route, by route by way of
The section for meeting setting condition in region is set as calculating between current location and destination by way of section by the road by way of section
Line is to obtain navigation routine.Calculated result display module 460 be used for show optimal route, by by way of section route and road
Line is by way of region.Navigation routine display module 470 retains the navigation road for showing selection for routing command based on the received
Line.
The navigation route planning device of the present embodiment, the destination for including in obtaining navigation instruction and route are by way of region
Afterwards, the optimal route between current location and destination is calculated, judging optimal route, whether route via is by way of region, if optimal
Route route via is by way of region, then using optimal route as navigation routine, if optimal route does not have route via by way of region,
The section that route is then met to setting condition in region is set as calculating and passing through between current location and destination by way of section
Route by way of section is to obtain navigation routine.In this way, the application can be such that navigation routine passes through according to navigation instruction
The road positioned at specified region is crossed, route adjustment operation is repeated without user, user experience is good.Also, it is same after computation
When all navigation routines for being calculated of display and route by way of region, comparison can be provided for driver and referred to.
The application also provides a kind of navigation terminal, and navigation route planning device described in above-described embodiment can be set.
Navigation terminal is not limited to smart phone, tablet computer, vehicle-mounted computer or the dedicated navigator connecting with vehicle.In an embodiment party
In formula, navigation terminal may include audio-frequency module, memory, processor and screen, memory can be used for storing software program and
Module, such as the corresponding program instruction/module of navigation route planning method and device in the embodiment of the present application, processor passes through fortune
The software program and module that row is stored in memory perform various functions application and data processing, that is, realize above-mentioned lead
Boat route planning method and device.Audio-frequency module provides a user audio interface, may include one or more microphones, loudspeaking
Device and voicefrequency circuit, voicefrequency circuit receive power information from microphone, convert electrical signals to voice data to carry out into one
The processing of step.Screen is used to show video output to driver, and the content of these videos output may include text, figure, view
Frequently and any combination thereof.It should be understood that screen can also include Touch Screen with same between navigation terminal and driver
When provide one output and input interface.
The application also provides a kind of vehicle, and navigation terminal described in above-described embodiment can be set.
The above is only the preferred embodiment of the application, not makes any form of restriction to the application, though
Right the application has been disclosed in a preferred embodiment above, however is not limited to the application, any technology people for being familiar with this profession
Member, is not departing within the scope of technical scheme, when the technology contents using the disclosure above make a little change or modification
For the equivalent embodiment of equivalent variations, but all technical spirits pair without departing from technical scheme content, according to the application
Any simple modification, equivalent change and modification made by above embodiments, in the range of still falling within technical scheme.
Claims (10)
1. a kind of navigation route planning method, which is characterized in that the navigation route planning method includes:
The destination for including in navigation instruction and route are obtained by way of region；
Calculate the optimal route between current location and the destination；
Judge whether the optimal route passes through the route by way of region；
If the optimal route passes through the route by way of region, using the optimal route as navigation routine；
If the optimal route does not pass through the route by way of region, the route is met into setting condition in region
Section be set as calculating by way of section between the current location and the destination by the route by way of section to obtain
Obtain navigation routine.
2. navigation route planning method according to claim 1, which is characterized in that the navigation instruction is phonetic order,
The step of destination for including in the acquisition navigation instruction and route are by way of region, comprising:
The voice content of the phonetic order of acquisition is analyzed；
Destination to be checked and route to be checked are obtained based on the analysis results by way of region；
It inquires the destination to be checked and by way of region and judges whether query result is unique with the route to be checked；
If query result is unique, the destination to be checked and the route to be checked are respectively corresponded by way of region as institute
Destination and the route are stated by way of region.
3. navigation route planning method according to claim 1, which is characterized in that described impose a condition includes the excellent of section
The step of first grade highest, the section that the route is met setting condition in region is set as by way of section, comprising:
Confirm the route by way of the regional scope in region；
The priority in each section is set according to the weight in each section in the regional scope；
The section of highest priority is set as by way of section.
4. navigation route planning method according to claim 3, which is characterized in that the confirmation route is by way of region
The step of corresponding regional scope, comprising:
Judge whether the route has default zone range by way of region；
If the route has default zone range by way of region, confirm that the default zone range is corresponding route by way of area
The regional scope in domain；
If the route does not have default zone range by way of region, according to preset shape and size delimit the route by way of
The regional scope in region.
5. navigation route planning method according to claim 1 or 3, which is characterized in that described to calculate the current location
Pass through the step of route by way of section is to obtain navigation routine between the destination, comprising:
It calculates from the current location to first optimal route by way of section and from described by way of section to the mesh
Ground the second optimal route；
First optimal route and the second optimal route are connected to obtain the navigation routine by way of section by described.
6. navigation route planning method according to claim 1, which is characterized in that accorded in region by the route
The section to impose a condition is closed to be set as calculating between the current location and the destination by described by way of section by way of section
Route to obtain navigation routine after, the method also includes:
Show the optimal route, by the route by way of section and the route by way of region；
Routing command retains the navigation routine for showing selection based on the received.
7. a kind of navigation route planning device characterized by comprising
Data obtaining module, for obtaining the destination for including in navigation instruction and route by way of region；
First computing module, for calculating the optimal route between current location and the destination；
Route judgment module, for judging whether the optimal route passes through the route by way of region；
Route confirmation module, if for the optimal route by the route by way of region, using the optimal route as
Navigation routine.
Second computing module, if not passing through the route by way of region for the optimal route, by the route by way of
The section for meeting setting condition in region is set as calculating between the current location and the destination by way of section by described
Route by way of section is to obtain navigation routine.
8. navigation route planning device according to claim 7, which is characterized in that second computing module includes:
Range confirms submodule, for confirming the route by way of the regional scope in region；
Submodule is arranged in priority, for the priority in each section to be arranged according to the weight in each section in the regional scope；
Section sets submodule, for being set as in the section of highest priority by way of section.
9. navigation route planning device according to claim 8, which is characterized in that the range confirms that submodule includes:
Judging unit, for judging whether the route has default zone range by way of region；
First confirmation unit confirms the default zone model if having default zone range by way of region for the route
Enclose the regional scope for corresponding route by way of region；
Second confirmation unit, if not having default zone range by way of region for the route, according to preset shape and ruler
It is very little to delimit the route by way of the regional scope in region.
10. navigation route planning device according to claim 7 or 8, which is characterized in that the second computing module packet
It includes:
First computational submodule, for calculating from the current location to first optimal route by way of section and from institute
State the second optimal route by way of section to the destination；
Second computational submodule, for connecting first optimal route with the second optimal route to obtain by way of section by described
Obtain the navigation routine.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711306114.9A CN109900283A (en) | 2017-12-11 | 2017-12-11 | Navigation route planning method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711306114.9A CN109900283A (en) | 2017-12-11 | 2017-12-11 | Navigation route planning method and apparatus |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109900283A true CN109900283A (en) | 2019-06-18 |
Family
ID=66941959
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711306114.9A Pending CN109900283A (en) | 2017-12-11 | 2017-12-11 | Navigation route planning method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109900283A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111024106A (en) * | 2019-12-10 | 2020-04-17 | 上海博泰悦臻电子设备制造有限公司 | Vehicle, navigation device and integrated navigation planning method thereof |
| CN111337041A (en) * | 2020-02-25 | 2020-06-26 | 深圳震有科技股份有限公司 | Electronic navigation route generation method, intelligent terminal and storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5608635A (en) * | 1992-04-14 | 1997-03-04 | Zexel Corporation | Navigation system for a vehicle with route recalculation between multiple locations |
| JP2003240580A (en) * | 2001-12-18 | 2003-08-27 | Robert Bosch Gmbh | Method of supplying route data to navigation equipment |
| JP2006064550A (en) * | 2004-08-27 | 2006-03-09 | Fujitsu Ten Ltd | Navigation device |
| CN101210822A (en) * | 2006-12-29 | 2008-07-02 | 佛山市顺德区顺达电脑厂有限公司 | Path planning method |
| CN101970988A (en) * | 2007-02-28 | 2011-02-09 | 佳明瑞士有限责任公司 | Route shaping systems and methods |
| DE102013201100A1 (en) * | 2013-01-24 | 2014-07-24 | Bayerische Motoren Werke Aktiengesellschaft | Method for operating navigation device installed in vehicle, involves allocating selection region as specific region on display unit around signaled route, which is used as navigation route based on selection of selection region |
| CN105486322A (en) * | 2016-01-14 | 2016-04-13 | 上海博泰悦臻网络技术服务有限公司 | Regional road condition information acquisition method and system |
-
2017
- 2017-12-11 CN CN201711306114.9A patent/CN109900283A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5608635A (en) * | 1992-04-14 | 1997-03-04 | Zexel Corporation | Navigation system for a vehicle with route recalculation between multiple locations |
| JP2003240580A (en) * | 2001-12-18 | 2003-08-27 | Robert Bosch Gmbh | Method of supplying route data to navigation equipment |
| JP2006064550A (en) * | 2004-08-27 | 2006-03-09 | Fujitsu Ten Ltd | Navigation device |
| CN101210822A (en) * | 2006-12-29 | 2008-07-02 | 佛山市顺德区顺达电脑厂有限公司 | Path planning method |
| CN101970988A (en) * | 2007-02-28 | 2011-02-09 | 佳明瑞士有限责任公司 | Route shaping systems and methods |
| DE102013201100A1 (en) * | 2013-01-24 | 2014-07-24 | Bayerische Motoren Werke Aktiengesellschaft | Method for operating navigation device installed in vehicle, involves allocating selection region as specific region on display unit around signaled route, which is used as navigation route based on selection of selection region |
| CN105486322A (en) * | 2016-01-14 | 2016-04-13 | 上海博泰悦臻网络技术服务有限公司 | Regional road condition information acquisition method and system |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111024106A (en) * | 2019-12-10 | 2020-04-17 | 上海博泰悦臻电子设备制造有限公司 | Vehicle, navigation device and integrated navigation planning method thereof |
| CN111337041A (en) * | 2020-02-25 | 2020-06-26 | 深圳震有科技股份有限公司 | Electronic navigation route generation method, intelligent terminal and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102338990B1 (en) | Dialogue processing apparatus, vehicle having the same and dialogue processing method | |
| EP2586026B1 (en) | Communication system and method between an on-vehicle voice recognition system and an off-vehicle voice recognition system | |
| US20170083106A1 (en) | System and method for gesture-based point of interest search | |
| KR20190041569A (en) | Dialogue processing apparatus, vehicle having the same and dialogue service processing method | |
| US9949096B2 (en) | Navigation device, system for inputting location to navigation device, and method for inputting location to the navigation device from a terminal | |
| US9341492B2 (en) | Navigation device, navigation method, and navigation program | |
| JP5533762B2 (en) | Movement guidance system, movement guidance apparatus, movement guidance method, and computer program | |
| KR20190011458A (en) | Vehicle, mobile for communicate with the vehicle and method for controlling the vehicle | |
| CN101033977B (en) | Voice navigation method of navigator | |
| CN109900283A (en) | Navigation route planning method and apparatus | |
| CN115662171B (en) | Lane change prompting method, device, electronic equipment and vehicle | |
| CN109900284A (en) | Navigation route planning method and apparatus | |
| KR20170058664A (en) | Sound recognition module, Navigation apparatus having the same and vehicle having the same | |
| KR20190037470A (en) | Dialogue processing apparatus, vehicle having the same and dialogue processing method | |
| US20240210194A1 (en) | Determining places and routes through natural conversation | |
| KR102448719B1 (en) | Dialogue processing apparatus, vehicle and mobile device having the same, and dialogue processing method | |
| CN111341134A (en) | Lane line guide prompting method, cloud server and vehicle | |
| WO2021192511A1 (en) | Information processing device, information output method, program and storage medium | |
| JP7233918B2 (en) | In-vehicle equipment, communication system | |
| KR20190036018A (en) | Dialogue processing apparatus, vehicle having the same and dialogue processing method | |
| KR20160000074U (en) | System for navigation guiding first change direction of vehicle | |
| JP3283359B2 (en) | Voice interactive navigation system | |
| CN109916418A (en) | Adjust the method and apparatus of navigation routine | |
| KR20150061807A (en) | Apparatus and method for guiding voice instructions based on manual operations | |
| WO2007023898A1 (en) | Map information display device, map information display method, map information display program and recording medium |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190618 |
|
| RJ01 | Rejection of invention patent application after publication |