CN108700427A - Path learning system and path learning program - Google Patents
Path learning system and path learning program Download PDFInfo
- Publication number
- CN108700427A CN108700427A CN201780013174.3A CN201780013174A CN108700427A CN 108700427 A CN108700427 A CN 108700427A CN 201780013174 A CN201780013174 A CN 201780013174A CN 108700427 A CN108700427 A CN 108700427A
- Authority
- CN
- China
- Prior art keywords
- path
- section
- facility
- outside
- road
- 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.)
- Granted
Links
- 238000013459 approach Methods 0.000 claims abstract description 20
- 238000012937 correction Methods 0.000 claims abstract description 16
- 230000006870 function Effects 0.000 claims description 9
- 238000012545 processing Methods 0.000 description 27
- 238000000034 method Methods 0.000 description 7
- 239000007787 solid Substances 0.000 description 4
- 230000004308 accommodation Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 235000013290 Sagittaria latifolia Nutrition 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 235000015246 common arrowhead Nutrition 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000005411 photomagnetism Effects 0.000 description 1
- 230000007704 transition 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
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 technology for preventing the history of rest from being learnt.The present invention constitutes a kind of path learning system, and the path learning system has:Predefined paths acquisition unit is travelled, traveling predefined paths are obtained;Running history acquisition unit obtains the running history of vehicle;Section acquisition unit outside path, the outer section of acquisition approach, the outer section in the path are the running histories and the section that travel predefined paths different;Section correction portion outside path, carry out following amendment, i.e., the section between the return place of the main road is returned to by the fork place for going to the facility from main road and from the facility from being deleted in section outside the path, makes to connect between the fork place and the return place with the section not including the facility;And study portion, learn section outside the revised path.
Description
Technical field
The present invention relates to the path learning systems and path learning program of auxiliary vehicle drive.
Background technology
In the past, it is known that a technique for it is carried out driving auxiliary according to the driving condition of vehicle.For example, in patent document 1, it is public
The history run on a kind of link of the study outside path has been opened, it will in the case of more than the travel times in the path learnt
Section on path replaces with the technology of learning path.
Existing technical literature
Patent document 1:Japanese Unexamined Patent Publication 2012-208052 bulletins
Invention content
Problem to be solved by the invention
In previous technology, learn the link outside the path in the case of more than the travel times on the roads Wai Lian of path,
When having learnt path, the section on path is replaced with into learning path.But even the path often passed through, by the road
Diameter is also inappropriate sometimes as guiding object.For example, the feelings of the facility positioned at path periphery are repeatedly utilized in user
Under condition, indisposed sense can be brought to user if guiding the facility as the path that should be travelled.That is, even if utilizing in the past
Specific facility is crossed, also not necessarily all utilizes facility in all cases.Therefore, user is guided to such as in facility along stopping
Always user is not desired yet in path.
The present invention be in view of the above subject and propose, and it is an object of the present invention to provide a kind of prevent once in facility along the history quilt that stops
The technology of study.
The technical solution solved the problems, such as
In order to achieve the above object, a kind of path learning system is constituted, the path learning system has:Travel predetermined road
Diameter acquisition unit obtains traveling predefined paths;Running history acquisition unit obtains the running history of vehicle;Section acquisition unit outside path,
The outer section of acquisition approach, the outer section in the path are the running histories and the section that travel predefined paths different;And
Study portion, by in facility along the section stopped from being deleted in section outside path and learn section outside the path.
In addition, in order to achieve the above object, constituting a kind of path learning program, computer being made to play the following functions:Traveling
Predefined paths acquisition unit obtains traveling predefined paths;Running history acquisition unit obtains the running history of vehicle;Section outside path
Acquisition unit, the outer section of acquisition approach, the outer section in the path are the running histories and the area that travel predefined paths different
Between;And study portion, by in facility along the section stopped from being deleted in section outside path and learn section outside the path.
That is, in path learning system and program, section outside the path different from traveling predefined paths is run in vehicle
In the case of, by in facility along the traveling section stopped from being deleted in section outside path and section outside learning path.As a result, it is possible to
It prevents from being learnt along the history stopped in facility.
Description of the drawings
Fig. 1 is the block diagram for the navigation system for including path learning system.
Fig. 2A is the flow chart of Route guiding processing, and Fig. 2 B are the flow charts of path learning processing.
Fig. 3 A, Fig. 3 B, Fig. 3 C, Fig. 3 D are the figures for schematically showing SA, PA peripheral path.
Specific implementation mode
Herein, illustrate embodiments of the present invention according to following sequence.
(1) structure of navigation system:
(2) Route guiding is handled:
The processing of (2-1) path learning:
(3) other embodiment:
(1) structure of navigation system:
Fig. 1 be show include the present invention path learning system navigation system 10 structure block diagram.Navigation system 10
With control unit 20 and recording medium 30, control unit 20 has CPU, RAM, ROM etc., and can be executed by control unit 20
The program stored in recording medium 30 or ROM.In present embodiment, the Navigator as one of the program can be executed, is led
Voyage sequence has the path learning program 21 as one of program module.
Cartographic information 30a is prerecorded in recording medium 30.Cartographic information 30a is the current location for determining vehicle
Deng information, cartographic information 30a includes:The node data of position of node that expression is set on the road that vehicle travels etc.,
For determine the road shape between node shape interpolation point data, indicate node between connection link data, indicate be located at
The facility data etc. of the position and type of road or the facility on its periphery etc..
In addition, facility includes service area (hereinafter referred to as SA) and parking area (hereinafter referred to as PA), indicate to be located at SA or PA
The link data of the link of interior road establishes correspondence with the information that each link is located in SA or PA is indicated.In addition, map
Information 30a includes the information that can distinguish intelligent interchange road (smart interchange), intelligent intercommunication
Crossings on different level road allows vehicle not return to former road from SA or PA and can exit to other roads.This information can be by each
Kind of mode indicates, in present embodiment, by the information that indicates intelligent interchange road with from SA or PA exit to
The link establishment correspondence of other different roads of former road.
In order to realize the function of Navigator, the vehicle (vehicle equipped with navigation system 10) in present embodiment has
GPS receiving unit 41, vehicle speed sensor 42, gyrosensor 43 and the portions user I/F 44, by making these all parts and control unit
20 cooperations, realize the function for the Navigator for including path learning program 21.
GPS receiving unit 41 receives the electric wave from GPS satellite, is exported through not shown interface for calculating working as vehicle
The signal in preceding place.Control unit 20 obtains the signal to obtain the current location of vehicle.Vehicle speed sensor 42 is exported to be had with vehicle
The corresponding signal of rotary speed of some wheels.Control unit 20 obtains the signal through not shown interface, to obtain speed.Top
Spiral shell sensor 43 detects the angular acceleration that vehicle turns round in the horizontal plane, and exports signal corresponding with the direction of vehicle.Control
Portion 20 obtains the signal to obtain the direction of travel of vehicle.Vehicle speed sensor 42 and gyrosensor 43 etc. are for determining vehicle
Driving trace in present embodiment, determines current location, according to GPS receiver based on the homeposition of vehicle and driving trace
The output signal in portion 41 is modified this based on homeposition and driving trace and the current location of the vehicle of determination.
The portions user I/F 44 include being filled based on the control signal exported from control unit 20 to export the output of various guiding signals
Set, and the instruction for both inputting input unit.The output device in the portions user I/F 44 of present embodiment includes passing through
The loud speaker of sound output guiding signal and the touch panel display that guiding signal is exported by image.In addition, this implementation
The input unit in the portions user I/F 44 of mode includes the touch panel display and detection of touch location for detecting user etc.
The button etc. of the pressing operation of user etc..
Control unit 20 receives user designated destination, search current location to destination by executing Navigator
Traveling predefined paths.In addition, control unit 20 can carry out guiding vehicle along traveling predefined paths by executing Navigator
Route guiding.In present embodiment, the processing of 20 passage path learning program 21 of control unit is travelled in vehicle in path outskirt
Between in the case of, learn section outside the path, section is the path other than travelling predefined paths outside the path.
But in the case that section includes the path stopped suitable for facility outside path, control unit 20 is between the outskirt of path
It is modified.In order to carry out such processing, path learning program 21 has traveling predefined paths acquisition unit 21a, running history
Acquisition unit 21c in section outside acquisition unit 21b, path, section correction portion 21d and study portion 21e outside path.
Traveling predefined paths acquisition unit 21a is the program for the function of obtaining traveling predefined paths for making control unit 20 realize
Module.That is, control unit 20 exports control signal to the portions user I/F 44, make the display of the portions user I/F 44 for making user specify mesh
Ground picture.When user specifies destination by the picture, control unit 20 obtains destination.Then, control unit 20
Current location is determined based on the output signal of GPS receiving unit 41, vehicle speed sensor 42, gyrosensor 43.In addition, control unit
20 search for current location to the path of destination with reference to cartographic information 30a, by Di Jiesitela (Dijkstra) method.Work as search
When going out to travel predefined paths, the traveling predefined paths information 30b for indicating the traveling predefined paths is recorded in record by control unit 20
In medium 30.
Running history acquisition unit 21b is the program mould of the function for the running history for obtaining vehicle for making control unit 20 realize
Block.In present embodiment, output signal of the control unit 20 based on GPS receiving unit 41, vehicle speed sensor 42, gyrosensor 43 come
Determine current location, in the driving process of vehicle it is each periodically between (or per certain distance) current location and moment are established
Correspondence and as running history.The running history information 30c for indicating running history is recorded in recording medium by control unit 20
In 30, when current location is newly determined as running history, running history is added to running history information 30c.
Section acquisition unit 21c is the program mould for making control unit 20 realize the function in section outside acquisition approach outside path
Block, section is the running history section different from traveling predefined paths outside the path.Specifically, control unit 20 is when set
Machine (for example, the case where arrived destination etc.) obtains newest traveling by travelling the processing of predefined paths acquisition unit 21a
Predefined paths information 30b, and newest running history information 30c is obtained by the processing of running history acquisition unit 21b.So
Afterwards, newest traveling predefined paths information 30b is compared by control unit 20 with newest running history information 30c, in the two
In the case of different sections, from the section is extracted in running history as section outside path.
Section correction portion 21d is the program mould for making control unit 20 realize the following modified function of progress outside path
Block, the amendment refer to that the fork place from main road to facility and the return place from facility to main road are deleted from section outside path
Between section, be used in combination the section not comprising facility to make fork place and return to connect between place.That is, being controlled in present embodiment
Portion 20 processed is deleted as the section that should not learn from section outside path by facility along the path stopped.In addition, the section outside path
In be not included in facility along in the case of the path stopped, without correcting.
Lobby in present embodiment is SA or PA.In order in SA or PA along stopping, vehicle need by in SA or
PA enters SA or PA along what is stopped into approach, and exits SA or PA by exiting road.In addition, into approach and exiting road and being connected to master
Road, as the fork place for being destined to SA or PA into the crosspoint of approach and the tie point of main road, as exiting road and main road
The crosspoint of tie point is from the return place of SA or PA.
Therefore, control unit 20 whether there is SA or PA with reference to cartographic information 30a, judgement along section outside path.Exist
In the case of SA or PA, control unit 20 goes to the fork place of SA or PA and from SA's or PA based on cartographic information 30a determinations
Return to place.In addition, control unit 20 from section outside path delete fork place and return place between section (in SA or PA
Along the path stopped).In addition, control unit 20 is carried out by will become because of deletion in a manner of section is attached outside discontinuous path
It corrects.In present embodiment, control unit 20 be based on cartographic information 30a, delete SA or PA along stop path in the state of,
By searching for from fork place to the path for returning to place, come the discontinuous section of completion.It is repaiied when by this completion
Two places are attached by the main road between connection fork place and return place by timing in most cases.
Study portion 21e is the program for the function of being learnt to section outside revised path for making control unit 20 realize
Module.That is, control unit 20 in the case where being corrected between the outskirt of path, will indicate section outside the revised path
Information is recorded in as learning information 30d in recording medium 30.By correct by section all deletes outside path the case where
Under, the not additional learning information 30d of control unit 20.In the case where not being modified between the outskirt of path, control unit 20 is by table
Show the processing of the outer section acquisition unit 21c of passage path and the information in section is recorded in as learning information 30d outside the path that obtains
In recording medium 30.According to above structure, it can prevent the history of rest from being learnt.
In present embodiment, in the path different from the traveling predefined paths in the state of setting traveling predefined paths
In the case that outer section expert sails, learning information 30d is generated by extracting outside the path section.Then, by the way that letter will be learnt
Breath 30d is recorded in recording medium 30, and control unit 20 is in search traveling predefined paths after next time with reference to learning information 30d.
That is, control unit 20 is in the case where section outside same path to be recorded in learning information 30d more than predetermined number of times, so that the road
The outer section of diameter easily becomes the mode of traveling predefined paths to search for new route.
Such search can be realized by various structures, enumerated and be set as cost to be recorded predetermined number of times or more
Path outside section cost be less than other sections cost in the state of, control unit 20 carry out route searching structure etc..This
Outside, control unit 20 can also be and determine to be recorded the beginning place in section and end place outside the path of predetermined number of times or more,
Route searching is carried out without using learning information 30d, includes beginning place and the knot in section outside path in the path searched out
In the case of beam place, this is started into the path after section outside the path between place and end place is considered as search, with as above
Mode carry out the structure etc. of route searching.
Which kind of, no matter in the case that, in present embodiment, since the history of rest is not learnt, carrying out instead
It is suitable in SA or PA even if SA or PA is commonly used in user in the case of the search of traveling predefined paths for reflecting learning information 30d
The path stopped is obtained also not high for the possibility of search result.
(2) Route guiding is handled:
Then, navigation system 10 is run in above structure.Fig. 2A is the flow chart for showing Route guiding processing.Make
User is indicated with the portions user I/F 44 proceed by Route guiding in the case of, by 20 execution route guiding of control unit handle.When
When proceeding by Route guiding processing, control unit 20 obtains by the processing of traveling predefined paths acquisition unit 21a and travels predetermined road
Diameter acquisition unit 21a (step S100).That is, control unit 20 shows picture for designation purposes in the portions user I/F 44, and lead to
It crosses the picture and receives user designated destination.
Then, control unit 20 searches for current location to the path of destination, which is with reference to cartographic information 30a
Based on GPS receiving unit 41, vehicle speed sensor 42, the output signal of gyrosensor 43 and determination.At this point, 20 reference of control unit
Cartographic information 30a and learning information 30d determines the link cost of each link.That is, regulation has the link of acquiescence in cartographic information 30a
The link cost of the acquiescence is usually considered as link cost by cost, control unit 20.
But in the case of having recorded section outside the same path of predetermined number of times or more in learning information 30d, control unit
20 are set as the link cost for the link that section includes outside the path value of the link cost less than acquiescence.For example, control
The link cost of acquiescence by subtracting the processing of given amount from the link cost of acquiescence or can be multiplied by less than 1 just by portion 20
The mode of coefficient etc. sets the value.In the state of so setting link cost, control unit 20 searches for departure place to destination
Path, the path that acquires is as traveling predefined paths.Therefore, predetermined number of times or more is had recorded in learning information 30d
Same path outside in the case of section, the road for being easy to include using section outside the path is as route searching result.
When getting traveling predefined paths, control unit 20 starts to obtain row by the processing of running history acquisition unit 21b
Sail history (step S105).That is, control unit 20 proceeds by following processing, that is, it is each periodically between (or per certain distance)
It determines the current location of vehicle, and the current location and moment is established into correspondence and are recorded as running history information 30c.
Then, control unit 20 judges whether vehicle arrives at (step S110).That is, control unit 20 is based on GPS receiver
Portion 41, vehicle speed sensor 42, the output signal of gyrosensor 43 determine current location, are located at distance in step in current location
The destination obtained in S100 both in the case of the range within set a distance, was determined as that vehicle arrived at.In step S110
In be not determined as in the case of arriving at, control unit 20 repeats step S110.That is, control unit 20 continues to obtain running history
Until arriving at.
It is determined as in step s 110 in the case of arriving at, the outer section acquisition unit 21c of 20 passage path of control unit
Processing, the outer section (step S115) of acquisition approach.That is, control unit 20 is obtained with reference to traveling predefined paths information 30b in step
The traveling predefined paths obtained in rapid S100, and obtain with reference to running history information 30c and obtained by the processing of step S105
Departure place to destination path.Then, control unit 20 will travel predefined paths and the path of departure place to destination carries out
Compare, in the case of the two difference, from different sections is extracted in running history as section outside path.Then, control unit
20 carry out path learning processing (step S120).
The processing of (2-1) path learning:
Fig. 2 B are the flow charts for showing path learning shown in step S120 and handling.Fig. 3 A~Fig. 3 D be show exist with
The figure of example outside the associated paths SA or PA in the case of section indicates traveling predefined paths, with dotted line arrow with solid arrow
Head indicates section outside path.In path learning processing, the processing of the outer section correction portion 21d of 20 passage path of control unit, judgement exists
Whether including SA or PA (step S200) in section outside the path obtained in step S115.That is, control unit 20 is with reference to cartographic information
Whether 30a judges in the link outside path in section to include establishing correspondence with the information being located in SA or PA is indicated
Link.In the case where including with indicating that the information being located in SA or PA establishes the link of correspondence, control unit 20 is determined as
Section includes SA or PA outside path.
Fig. 3 A, Fig. 3 B (Fig. 3 C), Fig. 3 D indicate respectively user be detached from traveling predefined paths and in SA1,PA1,SA2It is suitable to stop
The case where example.Therefore, in these examples, control unit 20 be determined as in step s 200 outside path section include SA or
PA。
In step s 200, in the case where not being determined as that section includes SA or PA outside path, control unit 20 passes through
The processing of habit portion 21e, the outer section (step S225) of learning path.That is, what control unit 20 was rested in the section not outside path
In the case of be considered as without correcting, and the information adding in section outside the path that obtains in step sl 15 will be indicated to learning information
In 30d.
In step s 200, in the case where being determined as that section includes SA or PA outside path, 20 passage path of control unit
The processing of outer section acquisition unit 21c determines whether that intelligent interchange road (step S205) is utilized.That is, control unit
20 with reference to cartographic information 30a, the link in the outer section of decision paths whether with the letter that indicates intelligent interchange road
Breath establishes correspondence.Including and is indicating the case where information on intelligent interchange road establishes the link of correspondence
Under, control unit 20 is judged to that intelligent interchange road is utilized.
For example, in the example shown in Fig. 3 D, SA2It can including exiting road Re and intelligent interchange road Ri conducts
With the road exited from SA.In addition, section is shown when vehicle is from SA outside path2From intelligent interchange road when exiting
Ri is exited.Therefore, in example shown in Fig. 3 D, control unit 20 is judged to that intelligent intercommunication solid is utilized in step S205
Crossroad.Conversely, in the example shown in Fig. 3 A, Fig. 3 B, SA1And PA1Only this is left including going to the road Re conducts of exiting of main road
Road is exited in a little regions, without including intelligent interchange road.Therefore, in these examples, control unit 20 is in step
It is not judged to that intelligent interchange road is utilized in S205.
In step S205, in the case where being judged to that intelligent interchange road is utilized, control unit 20 passes through
The processing of study portion 21e, the outer section (step S225) of learning path.That is, in the facility with intelligent interchange road
It in the case of not returning to main road after stopping, is estimated as facility in the running history and is not applied alone in rest, and be used as the one of path
Part.Therefore, in this case, there is learning value along the path stopped in facility.Therefore, intelligent interchange
The hobby that user is reflected using history on road, control unit 20 is by preferably search reflects in the Route guiding after next time
The path of the hobby.In addition, control unit 20 is considered as in this case without being modified, expression is obtained in step sl 15
Path outside section information adding to learning information 30d in.
In step S205, in the case where not being judged to that intelligent interchange road is utilized, control unit 20 passes through
The processing of section acquisition unit 21c outside path, whether the outer section of decision paths along the path stopped in SA, PA only by constituting (step
S210).That is, control unit 20 determines the SA or PA for being judged as being included in outside path in section in step s 200, and with reference to ground
Figure information 30a determine go to the SA or PA into approach Ra and that leaves the SA or PA exit road Re.
Then, control unit 20 is with reference to cartographic information 30a, and by the node into approach Ra in main road side, (SA or PA's is opposite
The node of side) it is determined as the fork place diverged from main road.In addition, control unit 20 will move out road Re's with reference to cartographic information 30a
Node (node of the opposite side of SA or PA) in main road side is determined as returning to the return place of main road.Then, in fork place
In the case of being present on traveling predefined paths with return place, control unit 20 is determined as that section is only by suitable in SA, PA outside path
The path stopped is constituted.
For example, in the example shown in Fig. 3 A, it is pre- that fork place Pb and return place Pr is present in traveling shown in solid
Determine on path.Therefore, in this case, control unit 20 be determined as section outside path shown in dotted line only by SA, PA along stopping
Path is constituted.Conversely, in the example shown in Fig. 3 B, fork place Pb and return place Pr are not present in traveling shown in solid
On predefined paths.Therefore, in this case, control unit 20 be determined as outside path shown in dotted line section only by SA, PA along stopping
Path constitute.
In step S210, being determined as section outside path only by the case where SA, PA are constituted along the path stopped, control
The processing of the outer section correction portion 21d of 20 passage path of portion, deletes section (step S230) outside path, and terminate at path learning
Reason.That is, outside path section only by the case where SA, PA are constituted along the path stopped, control unit 20 be considered as should not next time with
Reflect section outside the path in the search of traveling predefined paths afterwards, and deletes section outside path.In this case, not to learning
Information 30d adds new information.
Conversely, in step S210, it be not determined as that section is only by the case where SA, PA are constituted along the path stopped outside path
Under, the processing of the outer section correction portion 21d of 20 passage path of control unit is deleted from section outside path along the path (step stopped
S215).That is, control unit 20 from section outside path delete in step S210 determine from fork place to return place road
Diameter.For example, in the example shown in Fig. 3 B, control unit 20 deleted from section outside path shown in dotted line from fork place Pb to
Return to the section Z of place Pr.
Then, the section (step S220) outside the path connection path different from the suitable path stopped of control unit 20.That is, control
Portion 20 with reference to cartographic information 30a, search determined in step S210 in from fork place to the path for returning to place, with from
The different path in the path deleted in section outside path.For example, in the example shown in Fig. 3 B, due to from fork place Pb to
In the section for returning to place Pr, the section different from section outside path is only road R shown in Fig. 3 C1, therefore control unit 20 with
With road R1The mode of connection fork place Pb to return place Pr correct section outside path.As a result, outside path shown in Fig. 3 B
It is such that section is corrected for arrow shown in dotted line in Fig. 3 C.
After having carried out the amendment, control unit 20 executes step S225.Therefore, for being deleted along the path stopped in facility
Path outside section (dotted arrow etc. shown in Fig. 3 C) be appended in learning information 30d.If as previously discussed in this way, will
The learning information 30d learnt is reflected in the search of traveling predefined paths, then the section of dotted line shown in Fig. 3 C is easily searched
For path, but pass through PA from fork place Pb1The path for reaching return place Pr is not easy to be searched.Therefore, even if user
It is frequently utilized that PA1, in PA1It is obtained along the path stopped also not high for the possibility of search result.
(3) other embodiment:
Above embodiment is an example for carrying out the present invention, if be capable of providing it is a kind of prevent rest go through
Other various embodiments may be used in the technology that history is learnt.For example, being arbitrary with vehicle that navigation system 10 moves together
, it can be motor vehicle, can also be bicycle etc., it can be envisaged that various examples.In addition, path learning system can be carried
Device in vehicle etc. can also be the device realized by portable terminal.
In addition, constituting, the traveling predefined paths acquisition unit 21a of each system, running history acquisition unit 21b, section is obtained outside path
Take that portion 21c, section correction portion 21d, study portion 21e can be divided into navigation system (client) as shown in above-mentioned Fig. 1 outside path
With server and exist, can also be at least part be present in the device different from Fig. 1.For example, it may be in server
Middle record running history sends traveling predefined paths to server, carry out in the server the acquisition in the outer section in path, amendment and
The structure etc. of study.In addition it is also possible to omit a part of structure of the above embodiment or additional structure, can also be handled
The variation or omission of sequence.For example, in the above embodiment, section outside path can also be sequentially carried out before reaching a destination
It obtains.
Traveling predefined paths acquisition unit can obtain traveling predefined paths.Traveling predefined paths can be based on use
Condition (destination etc.) that person specifies and the path searched out, can also be running history or current location based on user
(transition for including current location) etc. and the path deduced.
Running history acquisition unit can obtain the running history of vehicle.Running history can be defined as can determine
In the running history of vehicle whether include from section outside the different path of traveling predefined paths, can be by vehicle when driving
The compositions such as history, departure place, the destination of position or speed etc..
Section acquisition unit can obtain section outside the running history section i.e. path different from predefined paths are travelled outside path
.That is, running history is compared by section acquisition unit with traveling predefined paths outside path, there is the different section of the two
In the case of, from the section is extracted in running history as section outside path.Herein, pre- as traveling from being expected in user
Determine in the case of being deliberately detached from the path in path, the section of disengaging can be obtained as section outside path.Therefore, except
In the case that section other than traveling predefined paths has been utilized certain number or more, or distance in the section having disengaged from
It is inferior for situation more than certain value, the statistical disposition that the section becomes section etc. outside path can also be carried out.
Section correction portion can carry out following amendment outside path, that is, delete from section outside path and gone from main road
The section returned between place that main road is gone to toward the fork place of facility and from facility makes fork with the section not including facility
It is connected between place and return place.That is, outside path section correction portion using in facility along the path stopped as the area that should not learn
Between and deleted from section outside path.In addition, in the case of not being included in facility in section outside path along the path stopped, also may be used
With without correcting.
Main road be except when facility along the stopping time possibly also with road other than road.That is, existing around facility
For facility along the road that stops and not facility along stop and by main road, also, at least presence can select on main road
Go to the fork place of at least any bar road in the road and main road of facility.Due to existing for from facility on the main road
The road of main road is returned to, therefore the connection place of the road and main road is to return to place.Fork place will be used to connect and returned
Structure between place is envisioned for various structures, there is only main road and in the suitable road stopped of facility in section outside path
In the case of, two places are connected by the main road between connection fork place and return place.In fork place and return ground
In the case of there is the road other than main road between point, the road other than main road can also be used to connect two ground
Point.
Facility can be from main road along the facility of various forms stopped, for example, enumerate facility that user can rest or
Parking facility etc..More specifically, can (can claim in Japan from motor vehicle accommodation road or major trunk roads etc. along the facility stopped
For service area, parking area etc.), can also be that (drive-in service facility can be known as in Japan from Ordinary Rd along the facility stopped
(drive-in), way station etc.).In addition, into facility is into approach and to leave the road of exiting of facility can be accommodation road.No matter
In the case which kind of, for facility, if learning the path or excellent along the history in path stopped in the facility it is preferred that being not based on
Choosing occurs again not as recommendation paths, then can not learn in the suitable section stopped of facility.
Study portion can will be for deleting along the section stopped from section outside the path in facility and learning the path
Outer section.That is, can obtain which type of path the section after deleting traveling predefined paths is as section outside path
Learning outcome, to from now on utilize path outside section.As the Land use systems in section outside path, it is contemplated that various sides
Formula can enumerate following Land use systems as an example, that is, when newly determining traveling predefined paths on arbitrary opportunity, use road
The knot that the outer section of diameter is modified the traveling predefined paths obtained by established approach (search etc. based on sunk costs)
Structure, or route searching etc. is carried out in such a way that the cost in section outside the path after making study is less than typically cost.
Modified traveling predefined paths can be when having learnt section outside path based on common with traveling predefined paths
Index and the path (for example, identical path such as departure place, destination etc.) generated, can also be to be gone out with arbitrary conditional search
Path.As the latter, enumerate following example, that is, include on the path gone out with arbitrary conditional search outside path section open
Beginning place with end place in the case of, be path identical with section outside path to start place to the path of end place
Mode sets path, to generate traveling predefined paths etc..The Land use systems of learning outcome, can be with it is contemplated that be various modes
It is also may be used only with the structure of the learning outcome of statistically reliability high (for example, having collected the population parameter for being enough to trust)
To be the structure etc. that the reflection degree of learning outcome is gradually increased with increase of the accumulation of learning outcome etc., can use
Various structures.
In addition, in the above-described embodiment, the processing of the outer section correction portion 21d of 20 passage path of control unit, from path
Deleted in outer section in facility along the section stopped, and carried out with do not include the outer section of section connection path of facility to
As the amendment of continuous path, but the amendment can not also be carried out.In such a case it is possible to omit section correction portion outside path
21d.That is, even if outside path section be learnt section outside path under discontinuous state for example, if can be by making study
The cost in section afterwards utilizes learning outcome less than modes such as common costs.
In addition, for that can be from the section for exiting road into approach to facility for going to facility in the suitable section stopped of facility
Structure.It into approach or exits road and can for example define in the following way, that is, in cartographic information 30a, expression, which is gone to, to be set
That applies establishes correspondence with indicating entry into road or exit the link data on road into approach, the mark for exiting road for leaving facility etc.
Etc. defining.According to the structure, the section outside path of control unit 20 includes the feelings for the road that correspondence is established with the mark
Under condition, it can will go to the section exited between place for exiting road into approach into place and leaving and be determined as setting
The section that Shi Shun stops.According to the structure, can utilize easy structure deleted from section outside path in facility along stopping
Section.
In addition, for may be used positioned at the section with facility in pre-determined range along the section stopped in facility
Structure.For example, with facility within predetermined distance existing road or positioned at the pre-determined area including facility
Road in domain can be considered as in the suitable section stopped of facility.According to the structure, in order to determine in the suitable area stopped of facility
Between, can need not detailed analysis fork place etc. and deleted from section outside path in facility along the section stopped.
In addition, study portion can not in facility along not deleted in the case of stopping for learning along the section stopped in facility
Section outside path.If using section correction portion outside path, in the case where not returning to main road from facility without correcting, study
Portion can learn section outside the path not being modified.That is, for facility, there are various facilities, stop sometimes from main road is suitable
After some facilities, main road can not be returned and use other roads towards former destination.For example, main road can not be returned to and exited
To external facility (existing intelligent IC (the Smart Interchange of Japan:Intelligent interchange road)) etc..
In the case where this facility is not along main road is returned to after stopping, be estimated as in the running history, be not just with
Facility, and the facility also serves as the part in path.Therefore, in this case, there is study along the path stopped in facility
Value.Therefore, section correction portion in the case where not returning to main road from facility without correcting, do not repair by the study of study portion outside path
Section outside positive path.The Land use systems in section can also be adopted in various manners outside path in this case, for example, enumerating as follows
Land use systems, that is, it is new determine traveling predefined paths when, corrected through established approach (based on both with section outside path
Determine the search etc. of cost) the traveling predefined paths etc. that obtain.
In addition, section is deleted for along the section stopped and learning outside the path in facility outside path as described in the present invention
The method in section can be applied as program or method.In addition, path learning system as above, program, method conduct sometimes
Individual path learning system is realized, is also realized sometimes with the component shared with each section possessed by vehicle, including
Various modes.For example, being capable of providing the navigation system or method, program with path learning system as above.Furthermore, it is possible to set
A part is set to as software and a part to be hardware etc. suitably changed.In addition, the present invention can also be used as control path
The recording medium of the program of learning system and set up.Certainly, the recording medium of the software can be that magnetic recording medium can also be
Photomagnetism recording medium, it is believed that all recording mediums of Future Development are similarly.
Reference sign
10 navigation system
20 control units
21 path learning programs
21a travels predefined paths acquisition unit
21b running history acquisition units
Section acquisition unit outside the paths 21c
Section correction portion outside the paths 21d
21e study portion
30 recording mediums
30a cartographic informations
30b travels predefined paths information
30c running history information
30d learning informations
41 GPS receiving units
42 vehicle speed sensor
43 gyrosensors
44 portions user I/F
Claims (6)
1. a kind of path learning system, wherein have:
Predefined paths acquisition unit is travelled, traveling predefined paths are obtained;
Running history acquisition unit obtains the running history of vehicle;
Section acquisition unit outside path, the outer section of acquisition approach, the outer section in the path be the running history with the traveling in advance
Determine the different section in path;And
Study portion, by in facility along the section stopped from being deleted in section outside the path and learn section outside the path.
2. path learning system according to claim 1, wherein
For the facility along the section stopped be from go to the facility into approach to exiting exiting for the facility
The section on road.
3. path learning system according to claim 1 or 2, wherein
For being the existing section in the range apart predetermined with the facility in the suitable section stopped of the facility.
4. path learning system described in any one of claim 1 to 3, wherein
The path learning system has section correction portion outside path, and section correction portion carries out following amendment outside the path,
That is, returning to the section of the main road returned between place by the fork place for going to the facility from main road and from the facility
From being deleted in section outside the path, made with the section not including the facility fork place and the return place it
Between connect.
The study portion learns section outside the revised path.
5. path learning system according to any one of claims 1 to 4, wherein
The study portion in the case where the facility is along stopping, do not delete for the facility along the section stopped and
Learn section outside the path.
6. a kind of path learning program, makes computer play following function:
Predefined paths acquisition unit is travelled, traveling predefined paths are obtained;
Running history acquisition unit obtains the running history of vehicle;
Section acquisition unit outside path, the outer section of acquisition approach, the outer section in the path be the running history with the traveling in advance
Determine the different section in path;And
Study portion, by in facility along the section stopped from being deleted in section outside the path and learn section outside the path.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016-054831 | 2016-03-18 | ||
| JP2016054831 | 2016-03-18 | ||
| PCT/JP2017/010142 WO2017159662A1 (en) | 2016-03-18 | 2017-03-14 | Route learning system and route learning program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108700427A true CN108700427A (en) | 2018-10-23 |
| CN108700427B CN108700427B (en) | 2022-04-15 |
Family
ID=59851279
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201780013174.3A Active CN108700427B (en) | 2016-03-18 | 2017-03-14 | Route learning system and route learning program |
Country Status (4)
| Country | Link |
|---|---|
| JP (1) | JP6567165B2 (en) |
| CN (1) | CN108700427B (en) |
| DE (1) | DE112017000283T5 (en) |
| WO (1) | WO2017159662A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111337040A (en) * | 2018-12-18 | 2020-06-26 | 丰田自动车株式会社 | Travel guidance system and computer program |
| CN113029174A (en) * | 2021-03-10 | 2021-06-25 | 西安主函数智能科技有限公司 | Path identification method and device under engineering transportation environment |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109084788B (en) * | 2018-06-28 | 2020-04-07 | 百度在线网络技术（北京）有限公司 | Route determination method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102460072A (en) * | 2009-06-08 | 2012-05-16 | 歌乐株式会社 | Route search device and route search method |
| JP2013170879A (en) * | 2012-02-20 | 2013-09-02 | Nec System Technologies Ltd | Guide information delivery apparatus, guide information delivery method, program, and guide system |
| WO2014188610A1 (en) * | 2013-05-24 | 2014-11-27 | 三菱電機株式会社 | Map information processing device and map information processing method |
| CN104251703A (en) * | 2014-09-19 | 2014-12-31 | 沈阳美行科技有限公司 | Navigation route learning and planning method |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20120086579A (en) * | 2011-01-26 | 2012-08-03 | 현대모비스 주식회사 | Method Providing Learned Route in Navigation |
| US8909653B1 (en) * | 2012-02-06 | 2014-12-09 | Su-Kam Intelligent Education Systems, Inc. | Apparatus, systems and methods for interactive dissemination of knowledge |
-
2017
- 2017-03-14 JP JP2018505938A patent/JP6567165B2/en active Active
- 2017-03-14 WO PCT/JP2017/010142 patent/WO2017159662A1/en active Application Filing
- 2017-03-14 CN CN201780013174.3A patent/CN108700427B/en active Active
- 2017-03-14 DE DE112017000283.4T patent/DE112017000283T5/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102460072A (en) * | 2009-06-08 | 2012-05-16 | 歌乐株式会社 | Route search device and route search method |
| JP2013170879A (en) * | 2012-02-20 | 2013-09-02 | Nec System Technologies Ltd | Guide information delivery apparatus, guide information delivery method, program, and guide system |
| WO2014188610A1 (en) * | 2013-05-24 | 2014-11-27 | 三菱電機株式会社 | Map information processing device and map information processing method |
| CN104251703A (en) * | 2014-09-19 | 2014-12-31 | 沈阳美行科技有限公司 | Navigation route learning and planning method |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111337040A (en) * | 2018-12-18 | 2020-06-26 | 丰田自动车株式会社 | Travel guidance system and computer program |
| CN113029174A (en) * | 2021-03-10 | 2021-06-25 | 西安主函数智能科技有限公司 | Path identification method and device under engineering transportation environment |
| CN113029174B (en) * | 2021-03-10 | 2023-11-28 | 西安主函数智能科技有限公司 | Path identification method and device in engineering transportation environment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108700427B (en) | 2022-04-15 |
| JPWO2017159662A1 (en) | 2018-10-11 |
| DE112017000283T5 (en) | 2018-09-13 |
| WO2017159662A1 (en) | 2017-09-21 |
| JP6567165B2 (en) | 2019-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6769892B2 (en) | Navigation device, route search server, and route search method | |
| JP6442993B2 (en) | Automatic driving support system, automatic driving support method, and computer program | |
| KR101751298B1 (en) | Method and apparatus for predicting vehicle route | |
| US6804604B2 (en) | Navigation system | |
| JP4700383B2 (en) | Driving support device, driving support method, program, data structure, and recording medium | |
| EP1614994B1 (en) | Navigation apparatus and method | |
| JP6197691B2 (en) | Automatic driving support system, automatic driving support method, and computer program | |
| CN1325877C (en) | Guidance device for vehicle and its program | |
| CN102564444B (en) | Path guiding device, path guide method | |
| CN108369777A (en) | Automatic Pilot support system, automatic Pilot support method and computer program | |
| CN100454356C (en) | Navigation device, method and programme for guiding way | |
| US7477990B2 (en) | Navigation apparatus | |
| CN107533794A (en) | Automatic Pilot servicing unit, control method, program and storage medium | |
| CN105980811A (en) | Route searching system, route searching method, computer program, and cost table data structure | |
| CN105339760B (en) | Transport information guiding system, transport information bootstrap technique and recording medium | |
| CN103026173A (en) | Navigation device | |
| CN102589559A (en) | Route searching apparatus | |
| JP2005172578A (en) | Navigation system | |
| JP5585406B2 (en) | Route search device, route search method, route guidance device, and route guidance method | |
| US11333516B2 (en) | Lane guidance system and lane guidance program | |
| JP5656067B2 (en) | Road node position management system, road node position management method, and road node position management program | |
| CN104380047A (en) | Navigation system | |
| US20130110394A1 (en) | Navigation system | |
| CN108700427A (en) | Path learning system and path learning program | |
| CN108779987A (en) | Communication terminal, server unit, route search system and computer program |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220419 Address after: Aichi Prefecture, Japan Patentee after: Toyota Motor Corp. Address before: Aichi Prefecture, Japan Patentee before: AISIN Co.,Ltd. Patentee before: Toyota Motor Corp. Effective date of registration: 20220419 Address after: Aichi Prefecture, Japan Patentee after: AISIN Co.,Ltd. Patentee after: Toyota Motor Corp. Address before: Aichi Prefecture, Japan Patentee before: AISIN AW Co.,Ltd. Patentee before: Toyota Motor Corp. |
|
| TR01 | Transfer of patent right |