CN108700427A - Path learning system and path learning program - Google Patents

Path learning system and path learning program Download PDF

Info

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
Application number
CN201780013174.3A
Other languages
Chinese (zh)
Other versions
CN108700427B (en
Inventor
金本雅也
加知真治
细井保辉
和田大树
渡边和纪
金鑫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyota Motor Corp
Aisin Co Ltd
Original Assignee
Aisin AW Co Ltd
Toyota Motor Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin AW Co Ltd, Toyota Motor Corp filed Critical Aisin AW Co Ltd
Publication of CN108700427A publication Critical patent/CN108700427A/en
Application granted granted Critical
Publication of CN108700427B publication Critical patent/CN108700427B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route 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

Path learning system and path learning program
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.
CN201780013174.3A 2016-03-18 2017-03-14 Route learning system and route learning program Active CN108700427B (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2016054831 2016-03-18
JP2016-054831 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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109084788B (en) * 2018-06-28 2020-04-07 百度在线网络技术(北京)有限公司 Route determination method and device

Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
DE112017000283T5 (en) 2018-09-13
WO2017159662A1 (en) 2017-09-21
JPWO2017159662A1 (en) 2018-10-11
JP6567165B2 (en) 2019-08-28
CN108700427B (en) 2022-04-15

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
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
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
JP3991946B2 (en) Route setting device, vehicle navigation device, and program
JP3897004B2 (en) Road data, road data storage medium, navigation device, 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