WO2012104965A1

WO2012104965A1 - Route search device, route search method, route search program, and server device

Info

Publication number: WO2012104965A1
Application number: PCT/JP2011/051932
Authority: WO
Inventors: 肇安達; 子青張; 祐樹松本; 友宏鈴木; 康平向田
Original assignee: パイオニア株式会社
Priority date: 2011-01-31
Filing date: 2011-01-31
Publication date: 2012-08-09
Also published as: JP4955130B1; JPWO2012104965A1

Abstract

A route search device comprising: a first generating means that generates a new link corresponding to a new road that does not exist in map data; an existing link corresponding to an existing road existing in map data; a second generating means that, when a new link has been generated, generates a new node corresponding to a connection point between the new link and the existing link corresponding to the existing road existing in map data and also generates a duplicate link, which is a link indicating the same road as the existing link and is specified by the new node and by the existing node corresponding to the end point of the existing link; a travel limitation information assignment means that assigns travel limitation information to the new link and the new node on the basis of a travel trajectory; and a route search means that searches for a route to a destination, using as the objects of the route search both the road specified by the existing link and the road specified by the duplicate link, the new link to which the travel limitation information has been applied, and the new node.

Description

Route search device, route search method, route search program, and server device

The present invention relates to a technical field for performing a route search using a new road that does not exist on map data.

Conventionally, a technique for generating a new road based on a traveling locus of a vehicle is known. For example, in Patent Document 1, link data is created for each link divided by a new node on a new road when an intersection between a new road (provisional road) and an existing road is connected. A technique for selectively using either a new road or an existing road by leaving the link data is also proposed.

In addition, for example, in Patent Document 2, when only a road map update information indicating a traveling locus in the same direction is received a predetermined number of times or more with respect to a traveling locus that is considered to exist at substantially the same position, the information is obtained from the traveling locus. A technique for updating road map information on the assumption that a new road is one-way has been proposed.

JP 2006-242754 A JP 2002-54934 A

By the way, when the techniques described in Patent Documents 1 and 2 described above are combined, the following problems may occur during route search. In the technique described in Patent Document 1, since either a new road or an existing road is selected by route search, only one selected road can be used. Therefore, when a one-way restriction with a right turn prohibition restriction is given to a new road by the technique described in Patent Document 2, a route search is performed even if the existing road in the overlapping section is originally capable of two-way traffic. When a new road is selected by the above, it is considered that the overlapping section can only be one-way. On the contrary, when an existing road is selected by route search, it is considered that a new road cannot be traveled. As described above, in the technique combining the techniques described in Patent Documents 1 and 2, there may be a problem that the road that should originally be able to travel during route search cannot be freely traveled.

On the other hand, the technology described in Patent Document 2 treated a new road as one-way statistically. Therefore, in the technique combining the techniques described in Patent Documents 1 and 2, a road that is statistically regarded as one-way for either a preset new road or an existing road has a direction according to the one-way. It can be considered that only a process of searching for a route so as to pass can be performed.

Examples of the problem to be solved by the present invention include the above. The present invention generates a new road without affecting the existing road at the connection destination, and appropriately searches for a route using the new road by appropriately giving and releasing the travel regulation information to the new road. It is an object of the present invention to provide a route search device, a route search method and a route search program, and a server device capable of performing the above.

In the first aspect of the present invention, the route search device generates a new link corresponding to a new road that does not exist on the map data, based on the travel locus of the moving body, and the new link generates In this case, an existing link corresponding to an existing road existing on the map data and a new node corresponding to a connection point between the new link and a link indicating the same road as the existing link are generated. A second generation means for generating a duplicate link defined by the existing node corresponding to the end point of the existing link and the new node, and traveling with respect to the new link and the new node based on the travel locus. The travel regulation information giving means for giving regulation information, the road defined by the existing link, the new link to which the duplicate link and the travel regulation information are given And both the roads defined by the link and the new node to the target of the route search comprises a route searching means for searching for a route to a destination, a.

In the invention according to claim 8, the route search method performed by the route search device includes a first generation step of generating a new link corresponding to a new road that does not exist on the map data, based on the travel locus of the moving body. When the new link is generated, an existing link corresponding to the existing road existing on the map data and a new node corresponding to a connection point of the new link are generated and the same as the existing link A link indicating a road, a second generation step of generating a duplicate link defined by an existing node corresponding to an end point of the existing link and the new node, and based on the travel locus, the new link and the A travel regulation information giving step for granting travel regulation information to a new node, a road defined by the existing link, the duplicate link, and the travel And both the road regulation information is defined by the new link and the new node granted subject to the route search comprises a route searching step of searching for a route to a destination, a.

In a ninth aspect of the invention, a route search program executed by a route search device including a computer causes the computer to create a new link corresponding to a new road that does not exist on the map data, based on the travel locus of the moving object. A first generation means for generating, when the new link is generated, generating an existing link corresponding to an existing road existing on the map data and a new node corresponding to a connection point of the new link; Based on the travel locus, second generation means for generating a duplicate link defined by the existing node corresponding to the end point of the existing link and the new node, the link indicating the same road as the existing link A travel regulation information giving means for granting travel regulation information to the new link and the new node, the regulation by the existing link. Route search for searching for a route to a destination by using both the road to be searched, the new link to which the travel restriction information is added, and the road defined by the new node as a target of route search Function as a means.

In the invention according to claim 11, the server device configured to be able to communicate with the plurality of terminal devices obtains the traveling trajectories of the plurality of moving bodies on which each of the plurality of terminal devices is mounted from the plurality of terminal devices. A receiving means for receiving, a first generating means for generating a new link corresponding to a new road that does not exist on the map data based on the travel locus received by the receiving means, and when the new link is generated A new node corresponding to a connection point between the existing link corresponding to the existing road existing on the map data and the new link, and a link indicating the same road as the existing link, the existing link Second generation means for generating a duplicate link defined by the existing node corresponding to the end point of the link and the new node; and based on the travel locus, the new link and the previous link Defined by a travel regulation information giving means for granting travel regulation information to a new node, a road defined by the existing link, the new link to which the duplicate link and the travel regulation information are assigned, and the new node Route search means for searching for a route to a destination with both roads to be searched, and transmission means for transmitting information related to the route searched by the route search means to the terminal device. .

1 shows a schematic configuration of a navigation device according to the present embodiment. The data structure of the driving | running | working locus data based on a present Example is shown. The specific example of provision and cancellation | release of the travel regulation information which concerns on a present Example is shown. A specific example of giving travel regulation information when turning to an existing road in the middle of a new road is shown. The example of a display of driving | running | working control information is shown. The process flow of provision and cancellation | release of the travel regulation information which concerns on a present Example is shown. The specific example of the production | generation of the replication link which concerns on a present Example, and a new road exclusive node is shown. The specific example of the production | generation of a duplicate link and the node only for a new road at the time of turning to the existing road in the middle of a new road is shown. The processing flow of the production | generation of the replication link which concerns on a present Example, and a new road exclusive node is shown. A specific example of route search according to the present embodiment will be shown. The processing flow of the route search concerning a present Example is shown. The schematic block diagram of the system which concerns on a modification is shown.

In one aspect of the present invention, the route search device generates a new link corresponding to a new road that does not exist on the map data based on the travel locus of the moving body, and the new link is generated. A new node corresponding to a connection point between the existing link corresponding to the existing road existing on the map data and the new link, and a link indicating the same road as the existing link Second generation means for generating a duplicated link defined by the existing node corresponding to the end point of the existing link and the new node, and travel regulation for the new link and the new node based on the travel trajectory Travel regulation information giving means for giving information, road defined by the existing link, the new link to which the duplicate link and the travel regulation information are given And both the road defined by links and the new node to the target of the route search comprises a route searching means for searching for a route to a destination, a.

The above route search device is preferably used for searching a route to the destination. A 1st production | generation means produces | generates the new link corresponding to a new road by referring map data based on the driving | running | working locus | trajectory of a moving body. The second generation means generates a new node corresponding to the connection point between the new link and the existing link when the new link is generated. Specifically, the second generation means generates a new node that is not connected to the existing link. The second generation means generates a duplicate link that is a link indicating the same road as the existing link and is defined by the existing node and the new node corresponding to the end point of the existing link. As a result, the intersection between the new link and the existing link is generated and connected without affecting the information of the existing road to which the new road is connected (for example, without rewriting the link ID of the existing link), and the map is appropriately displayed. It becomes possible to add to the data.

Further, the restriction information adding means adds the travel restriction information to the new link and the new node based on the travel locus of the moving body. The “travel regulation information” is information indicating travel regulations such as one-way regulation, right turn prohibition regulation, and left turn prohibition regulation. By giving the travel regulation information in this way, it is possible to appropriately generate a new road according to the travel performance of the user.

Then, the route search means uses both the road specified by the existing link and the road specified by the new link and the new node to which the duplicate link and the travel regulation information are given as a route search target to reach the destination. Search for a route. Thereby, the route specified by the existing link and the route specified by the duplicate link, the new link, and the new node can be appropriately targeted for route search. Therefore, the route specified by the existing link and the route specified by the duplicate link, the new link, and the new node can be appropriately targeted for route guidance. In addition, when a route specified by a duplicate link, a new link, and a new node is the target of the route search, the route search means performs a route search in consideration of the travel restriction information given to the new link and the new node. Accordingly, it is possible to appropriately perform a route search in consideration of the travel restriction information given to the new link and the new node in a state where a duplicate link that overlaps with the existing link exists. That is, it is possible to search for an appropriate route while complying with the travel regulation information.

In one aspect of the route search apparatus, the route search device further includes an acquisition unit that acquires traffic information associated with the existing link, and the route search unit uses a road defined by the existing link as a target of the route search. The route is searched based on the traffic information.

According to this aspect, when a road defined by an existing link is used as a route search target, the route search is appropriately performed in consideration of traffic information (for example, information such as traffic jam information and road closures) attached to the existing link. It can be carried out.

In another aspect of the route search device, the route search means searches for a road defined by a link including the new link and / or the duplicate link based on the travel restriction information. One of a route and a second route searched for a road defined only by the existing link and not including the new link and the duplicate link is selected.

According to this aspect, the optimal route is appropriately selected from the first route specified by the duplicate link, the new link and the new node, and the second route specified by the existing link, searched based on the travel regulation information. Can be selected. For example, if a new road is restricted so that it cannot pass through the new road, or if you consider the travel restriction, you can use the existing road faster than the new road. In such a case, the second route defined by the existing link can be appropriately selected.

In another aspect of the route search device, the travel regulation information providing unit follows the travel locus corresponding to the travel when the mobile body travels on the road corresponding to the new link for the first time. When travel restriction information is given and the mobile body travels again on the road corresponding to the new link, the mobile body first selects the road corresponding to the new link based on the travel locus corresponding to the travel. The travel restriction information given when traveling is canceled.

According to this aspect, when the vehicle travels for the first time on the new road, the travel regulation information can be appropriately given, and when traveling on the same new road a plurality of times, the travel regulation information is appropriately released sequentially. I can go. Therefore, the more the vehicle runs on the new road, the more accurate road regulations can be reflected on the new road. In addition, since the travel restriction information can be automatically given / released during traveling, it is possible to save the user from manually editing the travel restriction information later.

In another aspect of the route search apparatus, the second generation unit generates the new node and the duplicate link only when there is no existing node at a connection point between the new link and the existing link. .

If there is no existing node at the connection point between the new link and the existing link, inserting a new node on the existing link may cause a problem such as rewriting the link ID of the existing link. Therefore, when there is no existing node at the connection point between the new link and the existing link, the second generation means does not insert a new node on the existing link in this way and is not connected to the existing link. A new node is generated and a duplicate link that overlaps an existing link is generated. The second generation means does not generate such a new node and a duplicate link when an existing node exists at the connection point between the new link and the existing link. In this case, the new link is simply connected to the existing node.

Preferably, in the above route search device, the second generation means includes, as the duplicate link, a link having an existing node corresponding to one of two end points in the existing link and the new node as end points, and the existing link A link having the existing node corresponding to the other of the two end points in the link and the new node as end points can be generated.

Also preferably, it further comprises means for displaying the new link and the travel restriction information given to the new node. Thereby, the user can easily recognize the travel regulation information currently given to the new road.

In another aspect of the present invention, a route search method performed by the route search device includes a first generation step of generating a new link corresponding to a new road that does not exist on the map data, based on the travel locus of the moving object, When the new link is generated, an existing link corresponding to the existing road existing on the map data and a new node corresponding to a connection point of the new link are generated, and the same road as the existing link A second generation step of generating a duplicate link defined by the existing node corresponding to the end point of the existing link and the new node, and based on the travel locus, the new link and the new link A travel regulation information providing step for granting travel regulation information to the node, a road defined by the existing link, the duplicate link, and the travel regulation. And both the road information is defined by the new link and the new node granted subject to the route search comprises a route searching step of searching for a route to a destination, a.

In another aspect of the present invention, a route search program executed by a route search device including a computer generates a new link corresponding to a new road that does not exist on map data, based on a travel locus of the moving body. A first generation unit that generates a new node corresponding to a connection point between the existing link corresponding to the existing road existing on the map data and the new link when the new link is generated; A link indicating the same road as the existing link, second generation means for generating a duplicate link defined by the existing node corresponding to the end point of the existing link and the new node, based on the travel locus, A travel regulation information giving means for giving travel regulation information to the new link and the new node, defined by the existing link Route search means for searching for a route to a destination with both the duplicate link and the new link to which the travel restriction information is assigned and the road defined by the new node as a target of route search To function as.

It should be noted that the route search program can be suitably handled in a state recorded on a recording medium.

In another aspect of the present invention, a server device configured to be able to communicate with a plurality of terminal devices is configured such that, from the plurality of terminal devices, traveling trajectories of a plurality of moving bodies on which each of the plurality of terminal devices is mounted. A first generating unit that generates a new link corresponding to a new road that does not exist on the map data based on the travel locus received by the receiving unit, and the new link is generated A new node corresponding to a connection point between the existing link corresponding to the existing road existing on the map data and the new link, and a link indicating the same road as the existing link, Second generation means for generating a duplicate link defined by the existing node corresponding to the end point of the existing link and the new node; and based on the travel locus, the new link and the previous link Defined by a travel regulation information giving means for granting travel regulation information to a new node, a road defined by the existing link, the new link to which the duplicate link and the travel regulation information are assigned, and the new node Route search means for searching for a route to a destination with both roads to be searched, and transmission means for transmitting information related to the route searched by the route search means to the terminal device. .

The route search method, the route search program, and the server device also appropriately set the route specified by the existing link and the route specified by the duplicate link, the new link, and the new node as a target of the route search. Can do.

Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings. The following description shows an example in which the present invention is applied to a vehicle navigation apparatus.

[Configuration of navigation device]
FIG. 1 shows the configuration of the navigation device 1. As shown in FIG. 1, the navigation device 1 includes a self-supporting positioning device 10, a GPS receiver 18, a system controller 20, a disk drive 31, a data storage unit 36, a communication interface 37, a communication device 38, a display unit 40, an audio output. A unit 50 and an input device 60 are provided.

The self-supporting positioning device 10 includes an acceleration sensor 11, an angular velocity sensor 12, and a distance sensor 13, and functions as a self-supporting positioning sensor. The acceleration sensor 11 is made of, for example, a piezoelectric element, detects vehicle acceleration, and outputs acceleration data. The angular velocity sensor 12 is composed of, for example, a vibrating gyroscope, detects the angular velocity of the vehicle when the direction of the vehicle is changed, and outputs angular velocity data and relative azimuth data. The distance sensor 13 measures a vehicle speed pulse composed of a pulse signal generated with the rotation of the vehicle wheel.

The GPS receiver 18 receives radio waves 19 carrying downlink data including positioning data from a plurality of GPS satellites. The positioning data is used to detect the absolute position of the vehicle from latitude and longitude information.

The system controller 20 includes an interface 21, a CPU (Central Processing Unit) 22, a ROM (Read Only Memory) 23, and a RAM (Random Access Memory) 24, and controls the entire navigation device 1.

The interface 21 performs an interface operation with the acceleration sensor 11, the angular velocity sensor 12, the distance sensor 13, and the GPS receiver 18. From these, vehicle speed pulses, acceleration data, relative azimuth data, angular velocity data, GPS positioning data, absolute azimuth data, and the like are input to the system controller 20. The CPU 22 controls the entire system controller 20. The ROM 23 includes a nonvolatile memory (not shown) in which a control program for controlling the system controller 20 is stored. The RAM 24 stores various data such as route data preset by the user via the input device 60 so as to be readable, and provides a working area to the CPU 22.

A system controller 20, a disk drive 31 such as a CD-ROM drive or a DVD-ROM drive, a data storage unit 36, a communication interface 37, a display unit 40, an audio output unit 50 and an input device 60 are mutually connected via a bus line 30. It is connected to the.

The disk drive 31 reads and outputs content data such as music data and video data from a disk 33 such as a CD or DVD under the control of the system controller 20. The disk drive 31 may be either a CD-ROM drive or a DVD-ROM drive, or may be a CD and DVD compatible drive.

The data storage unit 36 is configured by, for example, an HDD or a flash memory, and stores various data used for navigation processing such as map data, map information, and facility data. The data storage unit 36 has a map database in which map data and the like are stored.

The communication device 38 includes, for example, an FM tuner, a beacon receiver, a mobile phone, a dedicated communication card, and the like, and acquires traffic information distributed from a server such as a VICS center via the communication interface 37. The communication device 38 corresponds to an example of “acquiring means” in the present invention.

The display unit 40 displays various display data on a display device such as a display under the control of the system controller 20. Specifically, the system controller 20 reads map information from the data storage unit 36. The display unit 40 displays the map information read from the data storage unit 36 by the system controller 20 on the display screen. The display unit 40 includes a graphic controller 41 that controls the entire display unit 40 based on control data sent from the CPU 22 via the bus line 30 and a memory such as a VRAM (Video RAM), and can display image information that can be displayed immediately. A buffer memory 42 that temporarily stores, a display control unit 43 that controls display of a display 44 such as a liquid crystal or a CRT (Cathode Ray Tube) based on image data output from the graphic controller 41, and a display 44 are provided. . The display 44 functions as an image display unit, and includes, for example, a liquid crystal display device having a diagonal size of about 5 to 10 inches and is mounted near the front panel in the vehicle.

The audio output unit 50 is a D / A (Digital) for audio digital data sent from the CD-ROM drive 31 or DVD-ROM 32, BD-ROM, RAM 24 or the like via the bus line 30 under the control of the system controller 20. to Analog) D / A converter 51, an amplifier (AMP) 52 that amplifies the audio analog signal output from D / A converter 51, and the amplified audio analog signal is converted into audio and output into the vehicle And a speaker 53.

The input device 60 includes keys, switches, buttons, a remote controller, a voice input device, and the like for inputting various commands and data. The input device 60 is disposed around the front panel and the display 44 of the main body of the in-vehicle electronic system mounted in the vehicle. When the display 44 is a touch panel system, the touch panel provided on the display screen of the display 44 also functions as the input device 60.

Hereinafter, the processing content performed by the navigation device 1 in the present embodiment will be specifically described.

[New road generation]
In this embodiment, the navigation device 1 performs a process for generating a new road. Specifically, the navigation device generates a new road based on the travel locus data of the vehicle.

Referring to FIG. 2, a specific example of travel locus data according to the present embodiment will be described. FIG. 2 shows the data structure of the travel locus data 100. The travel locus data 100 is data corresponding to the travel locus of the vehicle, and is collected every predetermined time by the navigation device 1 while the vehicle is traveling. For example, the travel locus data 100 is stored in the data storage unit 36 in the navigation device 1.

As shown in FIG. 2, the travel locus data 100 includes latitude / longitude coordinate data 101, vehicle travel speed data 102, vehicle travel direction data 103, time data 104, and an off-road flag 105 ( To be precise, the on / off data of the offload flag 105).

The latitude / longitude coordinate data 101 is data indicating a traveling locus of the vehicle. Specifically, the latitude and longitude coordinate data 101 uses the latitude and longitude coordinates of the vehicle (hereinafter also referred to as “independent positioning position coordinates”) obtained by the autonomous positioning device 10. Note that the position coordinates received by the GPS receiver 18 may be used instead of the independent positioning position coordinates as the latitude / longitude coordinate data 101, or the independent positioning position coordinates based on the position coordinates received by the GPS receiver 18 may be used. You may use the position coordinate which correct | amended.

The vehicle running direction data 103 is generated using the output value of the self-supporting positioning device 10. The time data 104 is data indicating the time when the navigation apparatus 1 generates the travel locus data 100.

The off-road flag 105 is a flag indicating whether or not the road on which the vehicle is traveling is an off-road section. When the off-road flag 105 is on, it indicates that the road on which the vehicle is traveling is an off-road section. This indicates that the vehicle is traveling on a road deviating from the existing road. On the other hand, when the off-road flag 105 is off, it indicates that the road on which the vehicle is traveling is on-road. This indicates that the vehicle is traveling on an existing road.

The on / off of the offload flag 105 is set by the CPU 22 in the navigation device 1. Specifically, the CPU 22 sets on / off of the off-road flag 105 by using map matching for matching the vehicle position on a road included in the map data. This map matching is performed by, for example, comparing the position of the own vehicle by comparing the position coordinates of the position determined by the position determination device 10 with the position coordinates on the road corresponding to the position determination position coordinates on the road. It corresponds to the process of matching on the road that the data has. When the map matching can be performed appropriately, that is, when the autonomous positioning position coordinates substantially coincide with the position coordinates on the road of the map data, the vehicle is traveling in the on-road section. And the offload flag 105 is set to off. On the other hand, when the map matching cannot be performed appropriately, that is, when the autonomous positioning position coordinates are far from the position coordinates on the road of the map data, the vehicle is off-roaded. It is determined that the vehicle is traveling in the section, and the off-road flag 105 is set to ON.

Thus, in this specification, the “on-road section” refers to a road section determined by the CPU 22 to exist on the map data, and the “off-road section” is determined not to exist on the map data by the CPU 22. It refers to the section of the road that has been made. Basically, existing roads correspond to “on-road sections”, and new roads correspond to “off-road sections”. In this specification, the term “new road” is used for a road newly generated by the CPU 22 based on an off-road section in addition to a road that does not exist on the map data.

When the vehicle is traveling in an on-road section, the position coordinate data after map matching may be used as the latitude / longitude coordinate data 101 instead of the independent positioning position coordinates. That is, when the off-road flag 105 is off, the position coordinate data on the road of the map data may be used as the latitude / longitude coordinate data 101. Further, the travel locus data 100 may include the position coordinates received by the GPS receiver 18 separately from the latitude / longitude coordinate data 101.

Here, the CPU 22 of the navigation device 1 generates a new road based on the travel locus data 100 as shown in FIG. Specifically, the CPU 22 generates a new road corresponding to the off-road section based on the travel locus data 100 obtained when the vehicle travels in the off-road section. In this case, the CPU 22 determines an off-road section based on the off-road flag 105 of the travel locus data 100 for the road on which the vehicle has traveled, and the latitude and longitude coordinate data of the travel locus data 100 for the determined off-road section. Based on 101 (corresponding to the data of autonomous positioning position coordinates, etc.), a new road corresponding to the off-road section is generated. Specifically, the CPU 22 generates a link corresponding to the new road (hereinafter referred to as “new link”), a node corresponding to the end point of the new road (hereinafter referred to as “new node”), and the like. Then, the CPU 22 stores data such as the generated new link and new node in the data storage unit 36, and performs route search and route guidance using the stored data.

Thus, the CPU 22 of the navigation device 1 corresponds to an example of “first generation means” in the present invention.

[Granting travel regulation information]
Next, the travel regulation information provision according to the present embodiment will be described. In the present embodiment, the CPU 22 of the navigation device 1 gives the travel regulation information to the new road generated as described above based on the travel locus of the vehicle. The “travel regulation information” is information indicating travel regulations such as one-way regulation, right turn prohibition regulation, and left turn prohibition regulation.

Specifically, when the vehicle travels on a new road for the first time, the CPU 22 generates a new road according to the above-described procedure, and sets travel regulation information according to the travel locus corresponding to the travel to the new road. Give. Specifically, when the vehicle travels on a new road for the first time, the CPU 22 gives travel restriction information for one-way restriction for prohibiting travel in the opposite direction to the travel to the new link corresponding to the new road. To do. Further, the CPU 22 prohibits turning in the direction opposite to the bent direction when the vehicle turns at the intersection when the vehicle first travels, for example, when turning at the intersection from the new road and entering the existing road. The right turn prohibition restriction or the left turn prohibition restriction travel restriction information for giving to the node corresponding to the intersection. Hereinafter, a node corresponding to such an intersection is referred to as an “intersection node”. An intersection node is a node corresponding to a connection point between an existing link corresponding to an existing road and a new link. The intersection node may be an existing node indicating a node existing on the map data, or may be a new node described above (this case will be described in detail later).

Thereafter, when the vehicle travels again on the above-described new road, the CPU 22 applies the travel restriction information given to the new link and the intersection node when traveling on the first new road based on the travel locus corresponding to the travel. The process which cancels sequentially is performed. Specifically, for the new link to which the one-way restriction is applied, when the vehicle travels in the direction in which the one-way restriction is applied (that is, when the vehicle travels in the direction opposite to the first traveling direction), the new link is given. The one-way restriction granted to is canceled. That is, the CPU 22 cancels the one-way restriction given to the new link at the time when the new link travels back and forth. In this way, the new link can be bidirectionally passed. On the other hand, when the right turn prohibition restriction or the left turn prohibition restriction is applied to the intersection node, the CPU 22 turns the intersection node in the direction in which the right turn prohibition restriction or the left turn prohibition restriction is applied (that is, the first turn). When the vehicle turns in the opposite direction), the right turn prohibition restriction or the left turn prohibition restriction given to the intersection node is canceled. In this way, the intersection node can be turned right or left.

Thus, the CPU 22 of the navigation device 1 corresponds to an example of the “running regulation information adding unit” in the present invention.

As described above, it is possible to appropriately generate a new road in accordance with the user's travel performance by giving / releasing the travel regulation information. That is, it is possible to permit travel only in the direction in which the user actually travels, and it is possible to generate a new road in consideration of travel restrictions. Therefore, it is possible to generate and use a safe road that complies with real world travel regulations. Further, since the travel restriction information is automatically given / released during traveling, it is possible to save the user from manually editing the travel restriction information later.

When canceling the travel restriction information as described above, the CPU 22 first determines whether or not the vehicle has traveled again on the same new road, and travels when it is determined that the vehicle has traveled again on the same new road. Release regulatory information. For example, when generating a new road, the CPU 22 assigns information on a road type (for example, “user road”) that can identify the new road and other roads to the new link. Based on the information, it is determined whether or not the same new road has been traveled again.

Here, with reference to FIG. 3, the specific example of provision and cancellation | release of the travel regulation information which concerns on a present Example is demonstrated. FIG. 3A shows a diagram when the vehicle first travels on a new road. In FIG. 3A, links L11a and L11b indicate existing links, and nodes N11a and N11b indicate existing nodes. A link L21 indicated by a bold line indicates a new link generated when the vehicle travels as indicated by arrows A1 and A2 (that is, when the vehicle goes straight and then turns left at the intersection). The new link L21 is connected to the existing node N11a on the existing link L11a and to the existing node N11b on the existing link L11b.

In the example shown in FIG. 3A, the CPU 22 newly generates travel restriction information for one-way restriction that prohibits traveling in the direction opposite to the direction indicated by the arrow A1, based on the traveling of the vehicle indicated by the arrow A1. It is given to the link L21 (see reference A3). In addition, based on the left turn of the vehicle at the existing node N11b (intersection node) as indicated by the arrow A2, the CPU 22 provides the right node prohibition travel restriction information that prohibits the right turn at the existing node N11b. (See reference A4).

FIG. 3B shows a diagram when the vehicle travels again on a new road (new link L21). Elements denoted by the same reference numerals as those in FIG. 3A have the same meaning. Here, a case where the vehicle travels again on the new link L21 as shown by an arrow A5 is taken as an example. That is, for the new link L21, a case where the vehicle travels in a direction opposite to the direction in which the vehicle traveled first (in other words, a case where the vehicle travels back and forth on the new link L21) is illustrated. In this case, since the vehicle is traveling in the direction in which the one-way restriction is applied in the new link L21, the CPU 22 cancels the one-way restriction travel restriction information given to the new link L21. That is, the CPU 22 changes the new link L21 so that it can be bidirectionally passed, as indicated by reference numeral A6.

FIG. 3 shows an example in which the travel regulation information is given when the vehicle turns to an existing road at the intersection (existing node N11b) corresponding to the end point of the new link L21. In the case where the vehicle bends on the existing road, the travel regulation information is similarly given.

The processing performed in such a case will be specifically described with reference to FIG. FIG. 4 shows a specific example of giving travel regulation information when the vehicle turns to an existing road in the middle of a new road. In FIG. 4, elements denoted by the same reference numerals as those in FIG. 3 have the same meaning, and description thereof is omitted as appropriate.

4, the link L11c indicates an existing link, and the node N11c indicates an existing node. The new link L21 is connected to the existing node N11c on the existing link L11c and the existing node N11b on the existing link L11b, and the existing node N11a on the existing link L11a exists in the middle of the new link L21. (That is, there is an intersection that intersects the existing link L11a in the middle of the new link L21). Here, as an example, in the second travel of the new link L21, the vehicle turns left at the existing node N11a in the middle of the new link L21 as indicated by the arrow B1. In this case, the CPU 22 gives the travel restriction information of the right turn prohibition restriction that prohibits the right turn at the existing node N11a to the existing node N11a (see reference B2).

Note that the travel restriction information given to the new road as described above may be displayed on the display 44 or the like. FIG. 5 shows a display example of the travel regulation information. FIG. 5

shows existing roads

201 and 202, a new road 203 (indicated by a thick line), an intersection 205 between the existing road 201 and the new road 203, and an intersection 206 between the existing road 202 and the new road 203. An example of the displayed map image is shown. On such a map image, the travel restriction information for the one-way restriction given to the new link corresponding to the new road 203 is displayed by the arrow mark (see C1), and the intersection node corresponding to the intersection 206 The travel restriction information of the right turn prohibition restriction given to is displayed (see reference C2).

By displaying the travel regulation information as described above, the user can easily recognize the travel regulation information currently given to the new road. In addition, as shown in FIG. 5, it is not limited to displaying travel regulation information with an arrow mark.

(Processing flow)
Next, with reference to FIG. 6, the process flow of provision and cancellation | release of the travel control information which concerns on a present Example is demonstrated. This processing flow is realized by the system controller 20 executing a program stored in advance. The flow is executed during or after the vehicle travels. Specifically, when the processing flow is performed during traveling, the processing flow is repeatedly executed based on the traveling locus data 100 acquired at a predetermined cycle. When the processing flow is performed after traveling, the processing flow is collected in the data storage unit 36. It is executed based on the travel locus data 100.

First, in step S101, the CPU 22 acquires travel locus data 100 as shown in FIG. Then, the process proceeds to step S102. In step S <b> 102, the CPU 22 determines whether or not a new road exists on the road determined by the travel locus data 100. Specifically, the CPU 22 determines whether or not data corresponding to a road determined by the travel locus data 100 is stored in the data storage unit 36.

If there is a new road (step S102; Yes), that is, if the data corresponding to the road determined by the travel locus data 100 is not stored in the data storage unit 36, the process proceeds to step S103. In step S <b> 103, the CPU 22 generates a new road based on the travel locus data 100. Specifically, the CPU 22 determines an off-road section based on the off-road flag 105 of the travel locus data 100 for the road on which the vehicle has traveled, and the latitude and longitude coordinates of the travel locus data 100 for the determined off-road section. Based on the data 101, a new road corresponding to the off-road section is generated. In this case, the CPU 22 generates data such as a new link and a new node. Then, the process proceeds to step S104.

In step S104, the CPU 22 gives predetermined road type information to the new link generated in step S103. Specifically, the CPU 22 assigns information of a road type (for example, “user road”) that can identify the new road and other roads to the new link. Then, the process proceeds to step S105.

In step S105, the CPU 22 gives traveling restriction information for one-way restriction to the new link generated in step S103. Specifically, the CPU 22 assigns travel restriction information for one-way restriction that prohibits travel in the direction opposite to the direction in which the vehicle traveled on the new road. Then, the process proceeds to step S106. In step S <b> 106, the CPU 22 gives the travel restriction information of the right turn prohibition restriction or the left turn prohibition restriction to the intersection node between the new link and the existing link. Specifically, the CPU 22 assigns the right turn prohibition restriction or the left turn prohibition restriction travel restriction information that prohibits the vehicle from turning in the direction opposite to the direction of the turn at the intersection node. Then, the process ends.

On the other hand, when there is no new road (step S102; No), that is, when data corresponding to the road determined by the travel locus data 100 is stored in the data storage unit 36 (the road determined by the travel locus data 100 is a new road). Even if the new road has already been generated, this case is also included), and the process proceeds to step S107. In step S107, the CPU 22 determines whether or not the vehicle has traveled again on the new road. In this case, the CPU 22 determines whether or not the vehicle has re-traveled the new road based on the road type information given to the link.

If the vehicle has re-traveled on the new road (step S107; Yes), the process proceeds to step S108. If the vehicle has not re-traveled on the new road (step S107; No), the process ends. In step S108, the CPU 22 determines whether or not the travel restriction information (hereinafter referred to as “link information”, which corresponds to the one-way travel restriction information) given to the new link should be changed. . Specifically, the CPU 22 performs the determination in step S108 by determining whether or not the vehicle has traveled in the direction in which the one-way restriction is applied for the new link to which the one-way restriction is applied.

If the link information is to be changed (step S108; Yes), the process proceeds to step S109. In this case, the CPU 22 cancels the travel restriction information for the one-way restriction given to the new link (step S109). Then, the process proceeds to step S110. On the other hand, when the link information should not be changed (step S108; No), the process proceeds to step S110 without performing the process of step S109.

In step S110, the CPU 22 should change the travel restriction information given to the intersection node (hereinafter referred to as “node information”. “Node information” corresponds to the travel restriction information of the right turn prohibition restriction or the left turn prohibition restriction). Determine whether. Specifically, when the right turn prohibition restriction or the left turn prohibition restriction is applied to the intersection node, the CPU 22 determines whether or not the vehicle has turned in the direction in which the right turn prohibition restriction or the left turn prohibition restriction is applied to the intersection node. Thus, the determination in step S110 is performed.

If the node information should be changed (step S110; Yes), the process proceeds to step S111. In this case, the CPU 22 cancels the right turn prohibition restriction or left turn prohibition restriction travel restriction information given to the intersection node (step S111). Then, the process ends. On the other hand, when the node information should not be changed (step S110; No), the process ends without performing the process of step S111.

According to the processing flow described above, when the vehicle first travels on the new road, the travel regulation information can be appropriately given, and when traveling on the same new road a plurality of times, the travel regulation information is appropriately displayed sequentially. It can be released. Therefore, the more the vehicle runs on the new road, the more accurate road regulations can be reflected on the new road.

[Create duplicate link]
Next, replication link generation according to the present embodiment will be described. In the present embodiment, when the CPU 22 of the navigation device 1 generates a new road and there is no existing node at the connection point between the new link and the existing link, the CPU 22 of the navigation apparatus 1 creates a new node (hereinafter, “ A new road dedicated node ") and a link indicating the same road as the existing link, and a duplicate link defined by the existing node corresponding to the end point of the existing link and the new road dedicated node Is generated. That is, the CPU 22 extends a new link (duplicate link) different from the new link on the existing link to which the new link is connected, thereby providing a part of the overlapping section, and the new link (duplicated link) in the overlapping section. A new road-only node that is not connected to the existing link is added at the upper intersection.

The reason why the duplicate link and the new road dedicated node are generated as described above is as follows. As shown in FIG. 3 and the like, when the existing node N11b already exists at the connection point between the new link L21 and the existing link L11b (for example, when an existing intersection node such as a trace of the old road exists), the new link L21. Can be connected to the existing node N11b. However, if there is no existing node at the connection point between the new link and the existing link, it can be said that it is necessary to add a new node to the connection point. Here, when a new node is inserted on the existing link, the link ID assigned to the existing link is divided and the link ID is rewritten, and traffic data such as VICS information and route search related data are generated. Link ID inconsistency with a lot of data linked by the link ID such as

In this embodiment, in order to avoid such rewriting of the link ID of an existing link, when a new link is generated, if there is no existing node at the connection point between the new link and the existing link, a duplicate link is created. And a new road-dedicated node. Specifically, the CPU 22 generates a duplicate link that overlaps with an existing link to which the new link is connected, and at the connection point between the new link and the duplicate link, a new road dedicated node that is not connected to the existing link. Add By doing this, it is possible to generate an intersection without affecting the existing road information, so it is possible to generate and connect an intersection between a new link and an existing link without rewriting the link ID of the existing link, and appropriately map data It becomes possible to add to.

Thus, the CPU 22 of the navigation device 1 corresponds to an example of “second generation means” in the present invention.

It should be noted that the CPU 22 similarly applies and cancels the travel regulation information as described above even when the duplicate link and the new road dedicated node are generated in this way. Specifically, the CPU 22 assigns / cancels the right-turn prohibition restriction or the left-turn prohibition restriction travel restriction information to the new road dedicated node. Specifically, when the vehicle travels on a new link for the first time, the CPU 22 displays the travel restriction information of the right turn prohibition restriction or the left turn prohibition restriction that prohibits turning in a direction opposite to the direction in which the node for the new road is bent. Grant to dedicated nodes. Then, when the vehicle turns in the direction in which the right turn prohibition restriction or the left turn prohibition restriction is applied when the vehicle travels again on the new link, the CPU 22 makes a right turn prohibition restriction or left turn given to the new road dedicated node. Release prohibited regulations. In addition, CPU22 gives information, such as a travel regulation equivalent to the existing link which overlaps with the said duplication link, to a duplication link. However, traffic information such as VICS information is given only to existing links, and is not given to duplicate links that overlap the existing links.

Here, with reference to FIG. 7, a specific example of generation of the duplicate link and the new road dedicated node according to the present embodiment will be described. In FIG. 7, elements denoted by the same reference numerals as those in FIG. 3 have the same meaning, and description thereof is omitted as appropriate.

FIG. 7A shows a diagram before a duplicate link and a new road dedicated node are generated. The example shown in FIG. 7A is the same as the example shown in FIG. 3 in that a new link L21 is generated when the vehicle travels as indicated by arrows A1 and A2. However, the example shown in FIG. 7A differs from the example shown in FIG. 3 in that there is no existing node at the connection point between the new link L21 and the existing link L11b. In this case, as shown in FIG. 7B, the CPU 22 generates a new road dedicated node N22 that is not connected to the existing link L11b at the connection point between the new link L21 and the existing link L11b. In addition, the CPU 22 uses the right turn prohibition restriction travel restriction information for prohibiting the right turn at the new road dedicated node N22 based on the left turn of the vehicle at the new road dedicated node N22 as indicated by the arrow A2 for the new road only. It is given to the node N22 (see reference D1).

Furthermore, the CPU 22 generates a duplicate link that indicates the same road as the existing link L11b and is defined by the existing nodes N12a and N12b of the existing link L11b and the new road dedicated node N22. Specifically, the CPU 22 generates a duplicate link L22a whose end points are the existing node N12a and the new road dedicated node N22, and a duplicate link L22b whose end points are the existing node N12b and the new road dedicated node N22. In this case, the CPU 22 connects the new link L21 and the duplicate link L22a at the new road dedicated node N22, connects the existing link L11b and the duplicate link L22a at the existing node N12a, and is new at the new road dedicated node N22. The link L21 and the duplicate link L22b are connected, and the existing link L11b and the duplicate link L22b are connected by the existing node N12b. Further, the CPU 22 changes the link IDs of the duplicate links L22a and L22b, but makes the link strings of the duplicate links L22a and L22b the same. The duplicate link L22b corresponds to a link where the vehicle has not traveled. When the vehicle travels on the new link L21 again, when the new road dedicated node N22 turns right and travels on the road corresponding to the duplicate link L22b (that is, the road corresponding to the existing link L11b), the CPU 22 The right turn prohibition restriction given to N22 is cancelled.

Thus, by generating the duplicate links L22a and L22b and the new road dedicated node N22, it is possible to appropriately add a new road to the map data without affecting the existing road information. Further, by generating duplicate links L22a and L22b and a new road dedicated node N22 together with the new link L21 to form a three-way intersection, route guidance such as right and left turn (left turn guidance in the example of FIG. 7B) is performed. In addition, it is possible to respond appropriately when a change in the travel regulation information of the overlapping section accompanying the completion of a new road occurs.

In FIG. 7B, for convenience of explanation, the existing link L11b and the duplicate links L22a and L22b are shown separated from each other, but the existing link L11b and the duplicate links L22a and L22b overlap. When the existing link L11b and the duplicate links L22a and L22b are actually displayed on the map image, for example, new roads corresponding to the duplicate links L22a and L22b are displayed in the foreground. By doing so, the existing link L11b and the duplicate links L22a and L22b can be appropriately distinguished, and the user can appropriately recognize that traffic data such as VICS information is attached only to the existing link L11b. Become.

FIG. 7 shows an example in which the duplicate links L22a and L22b and the new road dedicated node N22 are generated for the end point of the new link L21. However, when the vehicle bends to an existing road at the start point or halfway of the new road, Duplicate links and new road-only nodes are similarly generated.

The processing performed in such a case will be specifically described with reference to FIG. FIG. 8 shows a specific example of generation of a duplicate link and a new road dedicated node when the vehicle turns to an existing road in the middle of the new road. In FIG. 8, elements denoted by the same reference numerals as those in FIGS. 4 and 7 have the same meaning, and the description thereof is omitted as appropriate.

In FIG. 8, it is assumed that the new link L21 is connected to the existing link L11b and the existing link L11c, and intersects the existing link L11a in the middle of the new link L21. Also, it is assumed that no existing node exists at the connection point between each of the existing links L11a to 11c and the new link L21. Here, in the second run of the new link L21, as shown by an arrow B1, a case where the vehicle turns left in the middle of the new link L21 and enters the existing link L11a is taken as an example. In this case, the CPU 22 generates a new road dedicated node N23 that is not connected to the existing link L11a at the connection point between the new link L21 and the existing link L11a. In addition, the CPU 22 uses the right road prohibition restriction travel restriction information for prohibiting the right turn at the new road dedicated node N23 based on the left turn of the vehicle at the new road dedicated node N23 as indicated by the arrow B1. This is given to the node N23 (see reference D2). Further, the CPU 22 is a link indicating the same road as the existing link L11a, and the duplicate link L23a having the existing node N13a of the existing link L11a and the new road dedicated node N23 as endpoints, and the existing node N13b of the existing link L11a. And a new link L23b having the new road dedicated node N23 as endpoints.

On the other hand, when the vehicle bends at the starting point of the new link L21 and enters the existing link L11c, the CPU 22 generates the new road dedicated node N24 and the duplicate links L24a and L24b in the same procedure as described above. To do.

As described above, even when there is no existing intersection at both the start point and the end point of the new road, it is possible to appropriately generate a duplicate link and generate an intersection (a new road dedicated node) without affecting the existing road. In addition, even if you turn to an existing road in the middle of a new road, a duplicate link can be generated properly. (New road dedicated node) can be generated.

(Processing flow)
Next, with reference to FIG. 9, a processing flow for generating a duplicate link and a new road dedicated node according to the present embodiment will be described. This processing flow is realized by the system controller 20 executing a program stored in advance. The flow is executed during or after the vehicle travels.

First, in step S201, the CPU 22 generates a new road body based on the travel locus data 100 by the method described above. Then, the process proceeds to step S202.

In step S202, the CPU 22 determines whether there is an existing node near the intersection of the existing road and the new road generated in step S201. Specifically, the CPU 22 determines whether or not a corresponding existing node exists at a position where the new road is connected to the existing road by referring to the map data. If the existing node does not exist (step S202; No), the process proceeds to step S203. If the existing node exists (step S202; Yes), the process ends.

In step S203, the CPU 22 generates a duplicate link that overlaps the existing link to which the new link is connected. Specifically, the CPU 22 generates two duplicate links corresponding to the link obtained by dividing the existing link at the connection point between the new link and the existing link. Then, the process proceeds to step S204.

In step S204, the CPU 22 adds a new road dedicated node near the intersection of the new road and the existing road. Specifically, the CPU 22 generates a new road dedicated node that is not connected to the existing link at the connection point between the new link and the existing link. Then, the process proceeds to step S205.

In step S205, the CPU 22 connects the new link and the duplicate link with the new road dedicated node. Specifically, the CPU 22 connects each end point of the two duplicated links to the new link at the new road dedicated node. Then, the process proceeds to step S206.

In step S206, the CPU 22 connects the existing link and the duplicated link with the existing nodes at both ends of the existing link. Specifically, the CPU 22 connects the end point that is not connected to the new road dedicated node among the two end points in each of the two duplicate links to the existing node of the existing link. Specifically, the CPU 22 connects one end point of the two replication links to one of the existing nodes at both ends of the existing link, and connects the other end point of the two replication links to the other of the existing nodes at both ends of the existing link. Connect. Then, the process ends.

According to the processing flow described above, since an intersection can be generated without affecting the existing road information, an intersection between a new link and an existing link is generated and connected without rewriting the link ID of the existing link, and the like. Appropriate addition to the map data becomes possible.

[Route Search]
Next, route search according to the present embodiment will be described. In the present embodiment, the CPU 22 of the navigation device 1 performs route search for both the road defined by the existing link and the road defined by the new link, the duplicate link generated by the above-described method and the new road dedicated node. Search for the route to the destination. Specifically, the CPU 22 does not include a route searched for a road defined by a link including a new link and / or a duplicate link (hereinafter referred to as “new route”), a new link, and a duplicate link. One of the routes searched for the road defined only by the existing link (hereinafter referred to as “existing route”) is selected. For example, the CPU 22 adopts one of the new route and the existing route according to the arrival time to the destination, the distance from the departure point to the destination, the toll road charge to the destination, and the like. . Further, as described above, the CPU 22 searches for the new route in consideration of the travel restriction information given to the new link and the new road dedicated node, and the existing route is attached to the existing link. Route search is performed in consideration of traffic information (information such as traffic jam information and traffic closures).

Thus, the CPU 22 of the navigation device 1 corresponds to an example of “route searching means” in the present invention. The “new route” corresponds to the “first route” in the present invention, and the “existing route” corresponds to the “second route” in the present invention.

By performing route search as described above, it is possible to realize route search only for roads that are sure to be able to actually pass, such as the occurrence of problems such as routes that can not pass through new roads It can be avoided. In addition, a new route is searched for in consideration of travel regulation information, and an existing route is searched for in consideration of traffic information. Therefore, it is possible to appropriately select an optimum route taking these into consideration. For example, if a new road is restricted so that it cannot pass through the new road, or if you consider the travel restriction, you can use the existing road faster than the new road. In such a case, the existing route can be appropriately selected.

Here, a specific example of the route search according to the present embodiment will be described with reference to FIG. In FIG. 10, “S” indicates the departure place, and “G” indicates the destination.

FIG. 10A shows a specific example of the route search when the travel regulation information is given to the new link and the new road dedicated node. In FIG. 10A, a link L25 indicates a new link, and links L26a and L26b indicate duplicate links that overlap with the existing link L15 (in the following, when the duplicate links L26a and L26b are not distinguished from each other, “ Node N5 indicates a new road-dedicated node. In addition, links and nodes that are not particularly denoted indicate existing links and existing nodes, respectively. Here, a case is considered in which travel restriction information for one-way restriction is given to the new link L25, and travel restriction information for right-turn prohibition restriction is given to the new road dedicated node N5. It is assumed that the duplicate link L26 and the new road dedicated node N5 are generated by the method described above, and the travel regulation information is given by the method described above.

In the example shown in FIG. 10A, the CPU 22 searches for a route that targets the new link L25 and the duplicate link L26 as a new route, and travel restriction information of right turn prohibition restriction given to the new road dedicated node N5. The route is searched in consideration of. As a result, the CPU 22 obtains a new route as indicated by solid arrows E1, E2, E3, E4, E5, and E6. Specifically, the CPU 22 obtains a new route to turn left at the new road dedicated node N5 in order to comply with the right turn prohibition restriction given to the new road dedicated node N5. On the other hand, the CPU 22 searches for a route only for the existing link that does not include the new link L25 and the duplicate link L26 as the existing route. As a result, the CPU 22 obtains an existing route as indicated by dashed arrows F1, F2, F3, and F4. In the example shown in FIG. 10A, it can be seen that the existing route has a shorter distance from the departure point to the destination than the new route (in other words, the arrival time is earlier). In this example, the CPU 22 adopts an existing route.

FIG. 10B shows a specific example of the route search when the travel restriction information is not given to the new link L25 and the new road dedicated node N5. Elements denoted by the same reference numerals as those in FIG. 10A have the same meaning. In the example shown in FIG. 10 (b), the new link L25 is not given the one-way travel restriction information and the new road dedicated node N5 is not given the right turn prohibition travel restriction information. In this case, the CPU 22 searches for a new route for the new link L25 and the duplicate link L26 without considering the travel regulation information. As a result, the CPU 22 obtains new routes as indicated by solid arrows G1, G2, and G3. Specifically, the CPU 22 obtains a new route that makes a right turn at the new road dedicated node N5. In the example shown in FIG. 10B, it can be seen that the new route has a shorter distance from the departure point to the destination (in other words, the arrival time is earlier) than the existing route. In this example, the CPU 22 adopts a new route.

(Processing flow)
Next, with reference to FIG. 11, a processing flow of route search according to the present embodiment will be described. This processing flow is realized by the system controller 20 executing a program stored in advance. The flow is executed when a route search instruction is input by the user. The flow relates to selection of an optimum route around a point where a new road and an existing road are connected.

First, in step S301, the CPU 22 starts a route search process. Specifically, the CPU 22 refers to the map data stored in the data storage unit 36 based on the current position of the vehicle and the destination, and starts the route search process. Then, the process proceeds to step S302.

In step S302, the CPU 22 searches for a route (new route) for the new link and the duplicate link. Specifically, the CPU 22 searches for a new route for the road defined by the link including the new link and / or the duplicate link in consideration of the travel regulation information given to the new link and the new road dedicated node. To do. That is, the CPU 22 searches for a new route that complies with the travel restriction given to the new link and the new road dedicated node. Then, the process proceeds to step S303.

In step S303, the CPU 22 searches for a route (existing route) targeting the existing link. Specifically, the CPU 22 is defined only by existing links that do not include new links and duplicate links in consideration of traffic information (congestion information, traffic closure information, such as VICS information) associated with existing links. Search for an existing route for a road. Then, the process proceeds to step S304.

In step S304, the CPU 22 determines whether the new route has an earlier arrival time to the destination than the existing route. When the arrival time of the new route is earlier than that of the existing route (step S304; Yes), the CPU 22 adopts the new route (step S305), and the process ends. On the other hand, when the arrival time of the existing route is earlier than that of the new route (step S304; No), the CPU 22 adopts the existing route (step S306), and the process ends. Although an example in which a route is selected with time priority is shown here, a route may be selected with distance priority or fee priority instead.

According to the processing flow described above, the route search is appropriately performed in consideration of the travel restriction information given to the new link and the new road dedicated node in the state where the duplicate link that overlaps the existing link exists. be able to. Therefore, it is possible to search for an appropriate route while complying with the travel regulation information.

[Modification]
In the embodiment described above, the present invention is applied to the navigation device 1. In the modification, the present invention is applied to a server device configured to be communicable with a plurality of terminal devices instead of the navigation device 1.

FIG. 12 shows a schematic configuration diagram of a system according to a modified example. As shown in FIG. 12, terminal devices 400a to 400c are mounted on vehicles 450a to 450c, respectively, and transmit / receive information to / from server device 300. For example, examples of the terminal device 400 include a portable terminal device (such as a smartphone) having a communication function. In FIG. 12, for convenience of explanation, only three terminal devices 400a to 400c are shown, but in actuality, four or more terminal devices 400 may exist.

The server device 300 according to the modified example can perform the same processing as the navigation device 1 described above. Specifically, server device 300 receives information related to the travel locus of vehicle 450 from a plurality of terminal devices 400, and stores the received information related to the travel locus. Thereafter, the server device 300 generates a new link based on the received information regarding the travel locus. In addition, when the server device 300 generates a new link, the server device 300 generates a new road-dedicated node corresponding to the connection point between the new link and the existing link, and indicates the same road as the existing link. The duplicate link defined by the existing node corresponding to the end point of the existing link and the new road dedicated node is generated. In addition, the server device 300 gives travel regulation information to the new link and the new road dedicated node based on the information about the travel locus. Then, the server device 300 targets both the road specified by the existing link, the new link to which the duplicate link and the travel regulation information are added, and the road specified by the new road-dedicated node for the route search. Search for a route to the ground. Thereafter, the server device 300 transmits information regarding the searched route to the terminal device 400.

Even with the server device 300 as described above, the route search is appropriately performed in consideration of the travel restriction information given to the new link and the new road-dedicated node in a state where the duplicate link that overlaps the existing link exists. It can be performed.

In addition, although the example which applies this invention to a vehicle was shown above, application of this invention is not limited to this. The present invention can be applied to various mobile objects such as ships, helicopters, and airplanes in addition to vehicles. In addition, the present invention can also be applied to terminal devices used by pedestrians. That is, the “moving body” includes pedestrians.

As described above, the embodiments are not limited to the above-described embodiments, and can be appropriately changed without departing from the spirit or idea of the invention that can be read from the claims and the entire specification.

The present invention can be used for navigation devices including PNDs, portable terminal devices such as mobile phones, server devices, and the like.

DESCRIPTION OF SYMBOLS 1 Navigation apparatus 10 Self-supporting positioning apparatus 20 System controller 22 CPU
36 Data storage unit 100 Traveling track data 300 Server device 400 Terminal device

Claims

First generation means for generating a new link corresponding to a new road that does not exist on the map data, based on the traveling locus of the moving object;
When the new link is generated, an existing link corresponding to the existing road existing on the map data and a new node corresponding to a connection point of the new link are generated, and the same road as the existing link Second generation means for generating a duplicate link defined by an existing node corresponding to an end point of the existing link and the new node;
Based on the travel locus, travel regulation information giving means for giving travel regulation information to the new link and the new node;
A route to the destination with both the road defined by the existing link and the road defined by the duplicate link and the new link and the new node to which the travel regulation information is assigned as a route search target A route search means for searching for a route search device.
An acquisition means for acquiring traffic information associated with the existing link;
The route search device according to claim 1, wherein the route search means searches for the route based on the traffic information when a road defined by the existing link is used as a target of the route search.
The route search means includes a first route searched based on the travel regulation information for a road defined by the new link and / or a link including the duplicate link, the new link, and the duplicate link. The route search device according to claim 1 or 2, wherein any one of a second route searched for a road defined only by the existing link and not existing is selected.
The travel regulation information giving means is
When the mobile body first travels on a road corresponding to the new link, the travel restriction information according to a travel locus corresponding to the travel is given,
When the mobile object travels again on the road corresponding to the new link, the mobile object is given when the mobile object travels on the road corresponding to the new link based on the travel locus corresponding to the travel. The route search device according to any one of claims 1 to 3, wherein the travel restriction information is canceled.
The said 2nd production | generation means produces | generates the said new node and the said duplication link, only when the existing node does not exist in the connection point of the said new link and the said existing link. The route search device according to claim 1.
The second generation unit corresponds to the duplicate link as a link having an existing node corresponding to one of two end points in the existing link and the new node as an end point, and the other of the two end points in the existing link. The route search device according to claim 1, wherein a link having an existing node and the new node as endpoints is generated.
The route search device according to any one of claims 1 to 6, further comprising means for displaying the travel restriction information given to the new link and the new node.
A route search method performed by a route search device,
A first generation step of generating a new link corresponding to a new road that does not exist on the map data, based on the travel locus of the moving object;
When the new link is generated, an existing link corresponding to the existing road existing on the map data and a new node corresponding to a connection point of the new link are generated, and the same road as the existing link A second generation step of generating a duplicate link defined by the existing node corresponding to the end point of the existing link and the new node;
A travel regulation information giving step for giving travel regulation information to the new link and the new node based on the travel locus;
A route to the destination with both the road defined by the existing link and the road defined by the duplicate link and the new link and the new node to which the travel regulation information is assigned as a route search target A route search method comprising: a route search step for searching for a route.
A route search program executed by a route search device including a computer,
The computer,
First generation means for generating a new link corresponding to a new road that does not exist on the map data, based on the travel locus of the moving object;
When the new link is generated, an existing link corresponding to the existing road existing on the map data and a new node corresponding to a connection point of the new link are generated, and the same road as the existing link A second generating means for generating a duplicate link defined by the existing node corresponding to the end point of the existing link and the new node;
Based on the travel locus, travel regulation information giving means for giving travel regulation information to the new link and the new node,
A route to the destination with both the road defined by the existing link and the road defined by the duplicate link and the new link and the new node to which the travel regulation information is assigned as a route search target A route search program characterized by functioning as route search means for searching.
10. A recording medium on which the route search program according to claim 9 is recorded.
A server device configured to be able to communicate with a plurality of terminal devices,
Receiving means for receiving, from the plurality of terminal devices, traveling trajectories of a plurality of moving bodies on which the plurality of terminal devices are mounted;
First generation means for generating a new link corresponding to a new road that does not exist on the map data, based on the travel locus received by the reception means;
When the new link is generated, an existing link corresponding to the existing road existing on the map data and a new node corresponding to a connection point of the new link are generated, and the same road as the existing link Second generation means for generating a duplicate link defined by an existing node corresponding to an end point of the existing link and the new node;
Based on the travel locus, travel regulation information giving means for giving travel regulation information to the new link and the new node;
A route to the destination with both the road defined by the existing link and the road defined by the duplicate link and the new link and the new node to which the travel regulation information is assigned as a route search target Route search means for searching for,
A server device comprising: a transmission unit configured to transmit information related to a route searched by the route search unit to the terminal device.