WO2021199105A1

WO2021199105A1 - Travel route generation device, image generation method, and program

Info

Publication number: WO2021199105A1
Application number: PCT/JP2020/014439
Authority: WO
Inventors: 剛志是永
Original assignee: 三菱重工機械システム株式会社
Priority date: 2020-03-30
Filing date: 2020-03-30
Publication date: 2021-10-07
Also published as: JP7333466B2; JPWO2021199105A1

Abstract

This travel route generation device is provided with a first identification unit that identifies a first travel route by extending a first connecting link from a first link including a target point until a predetermined condition is satisfied, and a second identification unit that identifies a second travel route by extending a second connecting link from a second link, which is within a first predetermined range of the first link, the predetermined condition being that the first identification unit extends the first connecting link until the first connecting link no longer contains the second travel route within a second predetermined range of the extended first connecting link.

Description

Travel route generator, travel route generation method, and program

The present disclosure relates to a travel route generation device, a travel route generation method, and a program.

In recent years, it is known that a travel route including a target point is automatically generated as a travel route on which a vehicle or the like can travel.

As a technique related to this, for example, Patent Document 1 discloses a traveling route generating device that automatically generates a traveling route from a starting point to a destination as a traveling route on which a vehicle or the like can travel.

Japanese Unexamined Patent Publication No. 2019-027863

By the way, at the development site of in-vehicle devices, mobile terminals, etc., and the design site of roads, roadside equipment, etc., it is necessary to generate a travel route for verification suitable for verification of map matching performance.
However, when the traveling route is generated by using the technique disclosed in Patent Document 1, the generated traveling route may be too long or too short.
Therefore, the generated travel route may not be suitable for verification of map matching performance.

An object of the present disclosure is to provide a travel route generation device, a travel route generation method, and a program that can easily generate a travel route suitable for verification of map matching performance.

The travel route generation device according to the first aspect of the present disclosure includes a first identification unit that specifies a first travel route by extending a first coupling link from a first link including a target point until a predetermined condition is satisfied. A second specific part that extends a second coupling link from a second link within the first predetermined range of the first link to specify a second travel route is provided, and the first specific part serves as the predetermined condition. , The first coupling link is extended until the second traveling route no longer exists within the second predetermined range of the extended first coupling link.

The travel route generation method according to the second aspect of the present disclosure includes a step of extending the first coupling link from the first link including the target point until a predetermined condition is satisfied to specify the first travel route, and the first link. In the step of specifying the first travel route, including the step of extending the second coupling link from the second link within the first predetermined range of the above to specify the second travel route, the step of specifying the first travel route includes, as the predetermined condition, the above. Among the first coupling links, the first coupling link is extended until the second traveling route no longer exists within the second predetermined range of the extended first coupling link.

The program according to the third aspect of the present disclosure includes a step of specifying the first travel route by extending the first coupling link from the first link including the target point to the computer of the travel route generator until a predetermined condition is satisfied. In the step of extending the second coupling link from the second link within the first predetermined range of the first link to specify the second travel route, and executing the step of specifying the first travel route, As the predetermined condition, the first coupling link is extended until the second traveling route does not exist within the second predetermined range of the extended first coupling link among the first coupling links.

According to the travel route generation device, the travel route generation method, and the program of the present disclosure, it is easy to generate a travel route suitable for verification of map matching performance.

It is a block diagram of the traveling route generation device which concerns on 1st Embodiment of this disclosure. It is a flowchart of the traveling route generation method which concerns on 1st Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 1st Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 1st Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 1st Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 1st Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 2nd Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 2nd Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 2nd Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 2nd Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 3rd Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 3rd Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 3rd Embodiment of this disclosure. It is a figure which shows the operation of the traveling path generator which concerns on 3rd Embodiment of this disclosure. It is a figure which shows each travel path created by the travel path generation apparatus which concerns on 4th Embodiment of this disclosure. It is a flowchart of the method of generating pseudo GNSS positioning data which concerns on the modification of this disclosure. It is a flowchart of the optimization method of the billing logic which concerns on the modification of this disclosure. It is a figure which shows the example of the hardware composition of the computer provided in the traveling path generator which concerns on each embodiment of this disclosure.

Hereinafter, embodiments according to the present disclosure will be described with reference to the drawings. The same or corresponding configurations are designated by the same reference numerals in all drawings, and common description will be omitted.

<First Embodiment>
The first embodiment of the traveling route generator will be described with reference to FIGS. 1 to 6.

(Configuration of travel route generator)
As shown in FIG. 1, the traveling route generation device 2 functionally includes a first specific unit 22 and a second specific unit 23.
For example, the travel route generation device 2 may generate a travel route for performing a travel test, a travel simulation, or the like when verifying a service using map matching or map matching.
At that time, the service using map matching performs map matching on the GNSS (Global Navigation Satellite System) positioning data acquired from each vehicle, and the map-matched driving data charges the vehicle including the charging point. It may be a billing service.
Further, the traveling route generation device 2 may further functionally include an acquisition unit 21 and an output unit 24.

The acquisition unit 21 acquires the road data RDD and the target point PT.
For example, the acquisition unit 21 may acquire the road data RDD and the target point PT from the map data or the like stored in the travel route generation device 2.
Further, the acquisition unit 21 may acquire the road data RDD and the target point PT from another device capable of communicating with the travel route generation device 2.
In addition, the acquisition unit 21 may acquire a departure point, a waypoint, a destination, a driveway driving point, a U-turn point, and the like.

The first specifying unit 22 specifies the first traveling route TR1 by extending the first coupling link JK1 from the first link LK1 including the target point PT until a predetermined condition is satisfied.
The second specifying unit 23 extends the second coupling link JK2 from the second link LK2 within the first predetermined range PR1 of the first link LK1 to specify the second traveling route TR2. At that time, for example, the second specific unit 23 may search for the second link LK2 within the first predetermined range PR1 of the first link LK1.
As a predetermined condition, the first specific unit 22 sets the first connection link until the second travel path TR2 does not exist in the second predetermined range PR2 of the extended first connection link JK1 among the first connection links JK1. Extend JK1. At that time, for example, the first specific unit 22 determines whether or not the second traveling path TR2 exists in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1. You may.
For example, the first specific unit 22 sets the condition as a predetermined condition until the second travel path TR2 does not exist in the second predetermined range PR2 of the first bond link JK1 to which the first bond link JK1 is extended. The first binding link JK1 may be extended.

For example, the first specifying unit 22 may specify a series of links from the first link LK1 to the extended first coupling link JK1 as the first traveling route TR1.
Further, the first specifying unit 22 may specify a series of links from the second link LK2 to the extended second coupling link JK2 as the second traveling route TR2.

For example, the target point PT may be a billing point.
Further, the first specific unit 22 may extend the first coupling link JK1 in the direction Db1 that goes back to the traveling direction Df1 in the first link LK1.
Further, the second specific unit 23 may extend the second coupling link JK2 in the direction Db2 that goes back to the traveling direction Df2 in the second link LK2.

For example, the first link LK1 may extend in the traveling direction Df1.
Further, the first predetermined range PR1 may be a range related to a direction intersecting the traveling direction Df1.
Further, the first predetermined range PR1 may be a range of a predetermined distance in a direction orthogonal to the traveling direction Df1 from the outer circumference of the first link LK1.
Further, the second predetermined range PR2 may be a range of a predetermined distance from the outer circumference of the extended first coupling link JK1.

For example, the second specific unit 23 may extend the second coupling link JK2 without overlapping the first travel path TR1.
Further, the second specific unit 23 keeps the second coupling link JK2 until the first traveling path TR1 does not exist in the third predetermined range PR3 of the extended second coupling link JK2 among the second coupling link JK2. You may extend it. At that time, for example, the second specific unit 23 determines whether or not the first traveling path TR1 exists in the third predetermined range PR3 of the extended second coupling link JK2 among the second coupling link JK2. You may.
Further, the third predetermined range PR3 may be a range of a predetermined distance from the outer circumference of the second coupling link JK2.
For example, the second specific unit 23 uses the second coupling link JK2 until the first traveling path TR1 no longer exists in the third predetermined range PR3 of the extended second coupling link JK2. JK2 may be extended.

The output unit 24 outputs the first travel path TR1.
For example, the output unit 24 may output the output of the first travel path TR1 to another device capable of communicating with the travel path generation device 2.
Further, the output unit 24 may display on a display or the like as the output of the first traveling path TR1.
Further, the output unit 24 may output the first travel path TR1 and the second travel path TR2.

(Operation of travel route generator)
The operation of the traveling route generation device 2 of the present embodiment will be described.
The operation of the travel route generation device 2 corresponds to the embodiment of the travel route generation method.
The travel route generation device 2 carries out each step shown in FIG.

First, the acquisition unit 21 may acquire, for example, the road data RDD and the target point PT (ST01: step to acquire).
Further, as shown in FIG. 3, the acquisition unit 21 may acquire the first road RD1 and the second road RD2 in which the traveling directions are opposed to each other as the road data RDD.
Further, the acquisition unit 21 may acquire the target point PT on the first road RD1.

Following the implementation of ST01, the first identification unit 22 extends the first coupling link JK1 from the first link LK1 including the target point PT until a predetermined condition is satisfied, and identifies the first travel route TR1 (ST02: No. 1). (Step to identify one travel route).
For example, in ST02, as shown in FIG. 4, the first specific unit 22 may extend the first coupling link JK1 by one in the direction Db1 that goes back to the traveling direction Df1 in the first link LK1.
Further, as will be described later, by repeating ST02 via ST04, the first specific unit 22 may extend the first coupling link JK1 until a predetermined condition is satisfied.

Following the implementation of ST02, the second identification unit 23 extends the second coupling link JK2 from the second link LK2 within the first predetermined range PR1 of the first link LK1 and specifies the second travel path TR2 ( ST03: Step to specify the second travel route).

For example, in ST03, the second specific unit 23 may extend in the direction Db2 that goes back with respect to the traveling direction Df2 in the second link LK2.
Further, in ST03, the second specific unit 23 connects the second coupling link JK2 until the first traveling path TR1 no longer exists in the third predetermined range PR3 of the extended second coupling link JK2. Link JK2 may be extended.
For example, as shown in FIG. 5, the second specific unit 23 has the second coupling from the portion indicated by the dotted line adjacent to the second coupling link JK2 in which the first traveling path TR1 does not exist in the third predetermined range PR3. It is not necessary to extend the link JK2.

In ST02, as a predetermined condition, the first specific unit 22 determines that the second traveling path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1. , Extend the first binding link JK1.
Therefore, for example, as shown in FIG. 2, following the implementation of ST03, the first specific unit 22 is within the second predetermined range PR2 of the extended first connection link JK1 among the first connection link JK1. , A step (ST04: determination step) for determining whether or not the second travel path TR2 exists may be performed.
At that time, it is determined that the predetermined condition is not satisfied (the second traveling path TR2 exists in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1) (ST04: No. ), Returning to ST02, the first specifying unit 22 specifies the first traveling route in which the first coupling link JK1 is further extended.
Further, the first specific unit 22 determines that the predetermined condition is satisfied (the second traveling path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1). In the case (ST04: Yes), the process proceeds to ST05.
As a result, the first coupling link JK1 can be extended until the second traveling path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1.
For example, as shown in FIG. 6, the first specific unit 22 is first connected from the portion indicated by the dotted line adjacent to the first connection link JK1 in which the second travel path TR2 does not exist in the second predetermined range PR2. It is not necessary to extend the link JK1.

In ST05, the output unit 24 outputs the generated first travel path TR1 (ST05: output step).

(Action and effect)
According to the present embodiment, the travel route generation device 2 can generate the first travel route TR1 in which the second travel route TR2 does not exist before the first coupling link JK1 is extended.
Therefore, the first travel path TR1 generated by the travel route generation device 2 is unlikely to be map-matched with the second travel path TR2 running in parallel.
Therefore, the travel route generation device 2 can easily generate a travel route suitable for verifying the performance of map matching.

Further, according to an example of the present embodiment, the generated travel route includes a charging point.
Therefore, it is possible to verify whether or not the passage of the charging point can be determined by the travel data map-matched to the generated travel route.
Therefore, the travel route generation device 2 can easily generate a travel route suitable for verifying the map matching performance related to the billing determination.

Further, according to an example of the present embodiment, the first specific unit 22 extends the first coupling link JK1 in the direction Db1 that goes back to the traveling direction Df1 in the first link LK1.
Further, according to an example of the present embodiment, the second specific unit 23 extends the second coupling link JK2 in the direction Db2 that goes back to the traveling direction Df2 in the second link LK2.
As a result, the travel route generation device 2 can generate a travel route that is difficult to map-match with the second travel route TR2 that travels in parallel on the side that goes back from the first link LK1 including the target point PT with respect to the travel direction Df1.
Therefore, the travel route generation device 2 can create a travel route that makes it easy to predict the passage of the target point PT by map matching before passing through the target point PT.
Therefore, the travel route generation device 2 can easily generate a travel route suitable for verifying the map matching performance before passing the target point PT.

Further, according to an example of the present embodiment, in the traveling route generation device 2, the first traveling route TR1 exists in the third predetermined range PR3 of the extended second coupling link JK2 among the second coupling link JK2. The second binding link JK2 is extended until it disappears.
Therefore, the travel route generation device 2 can extend the second coupling link JK2 within the range necessary for generating the first travel route TR1.
Therefore, the travel route generation device 2 can generate a travel route that is not too long.

In order to verify the service using map matching and map matching, an actual driving test, a driving simulation, etc. are required.
It is necessary to consider a driving route for carrying out an actual driving test or a driving simulation, but when there are many places that require verification, it takes an enormous amount of time for a person to consider the route.
In addition, if such a travel route is automatically generated using general software, innumerable travel routes that are not useful for verification may be generated, or travel routes that are unnecessarily long for verification may be generated. Sometimes.
In addition, if the generated travel route is too short, in a place where there is a parallel road, it will be matched with another parallel route, and a travel route unsuitable for verification of map matching performance will be generated. It may end up.
On the other hand, according to the present embodiment, the travel route generation device 2 generates a travel route from a location to be verified, and generates a travel route starting from a location where there are no parallel routes. can.
Therefore, the travel route generation device 2 can easily generate a travel route suitable for verifying the performance of map matching.

<Second embodiment>
A second embodiment of the traveling route generator will be described with reference to FIGS. 7 to 10.
The configuration of the travel route generation device 2 is the same as that of the first embodiment.

(Operation of travel route generator)
The operation of the traveling route generation device 2 of the present embodiment will be described.
The operation of the travel route generation device 2 corresponds to the embodiment of the travel route generation method.
The travel route generation device 2 implements each step shown in FIG. 2 as in the first embodiment.

First, the acquisition unit 21 may acquire, for example, the road data RDD and the target point PT (ST01: step to acquire).
Further, as shown in FIG. 7, the acquisition unit 21 may acquire the first road RD1 and the second road RD2 branching from the middle of the first road RD1 as the road data RDD.
Further, the acquisition unit 21 may acquire the target point PT on the first road RD1.

Following the implementation of ST01, the first identification unit 22 extends the first coupling link JK1 from the first link LK1 including the target point PT until a predetermined condition is satisfied, and identifies the first travel route TR1 (ST02: No. 1). (Step to identify one travel route).
For example, in ST02, as shown in FIG. 8, the first specific unit 22 is first coupled to the point where it branches off from the second road RD2 in the direction Db1 that goes back to the traveling direction Df1 in the first link LK1. Link JK1 may be extended.
Further, as will be described later, by repeating ST02 via ST04, the first specific unit 22 may extend the first coupling link JK1 until a predetermined condition is satisfied.

For example, in ST03, the second specific unit 23 may extend in the direction Db2 that goes back with respect to the traveling direction Df2 in the second link LK2.
Further, in ST03, the second specific unit 23 may extend the second coupling link JK2 without overlapping the first traveling path TR1.
For example, as shown in FIG. 9, the second specific unit 23 extends the second coupling link JK2 from the second link LK2, and does not have to extend the destination where the first coupling link JK1 exists.

In ST02, as a predetermined condition, the first specific unit 22 determines that the second traveling path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1. , Extend the first binding link JK1.
Therefore, for example, as shown in FIG. 2, following the implementation of ST03, the first specific unit 22 is within the second predetermined range PR2 of the extended first connection link JK1 among the first connection link JK1. , A step (ST04: determination step) for determining whether or not the second travel path TR2 exists may be performed.
At that time, it is determined that the predetermined condition is not satisfied (the second traveling path TR2 exists in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1) (ST04: No. ), Returning to ST02, the first specifying unit 22 specifies the first traveling route in which the first coupling link JK1 is further extended.
Further, the first specific unit 22 determines that the predetermined condition is satisfied (the second traveling path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1). In the case (ST04: Yes), the process proceeds to ST05.
As a result, the first coupling link JK1 can be extended until the second traveling path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1.
For example, as shown in FIG. 10, the first specific unit 22 is first from the portion indicated by the dotted line adjacent to the first coupling link JK1 in which the second travel path TR2 does not exist in the second predetermined range PR2. It is not necessary to extend the binding link JK1.

According to the present embodiment, the traveling route generation device 2 has the same operations and effects as those of the first embodiment.
Further, according to the present embodiment, the travel route generation device 2 extends the second coupling link JK2 until the first travel route TR1 does not exist.
Therefore, the travel route generation device 2 can extend the second coupling link JK2 within the range necessary for generating the first travel route TR1.
Therefore, the travel route generation device 2 can generate a travel route that is not too long.

<Third Embodiment>
A third embodiment of the travel route generator will be described with reference to FIGS. 11 to 14.
The configuration of the travel route generation device 2 is the same as that of the first embodiment.

First, the acquisition unit 21 may acquire, for example, the road data RDD and the target point PT (ST01: step to acquire).
Further, the acquisition unit 21 may acquire the first road RD1 and the second road RD2 as the road data RDD. At that time, as shown in FIG. 11, the second road RD2 may approach the first road RD1 and run in parallel with the first road RD1 from the approaching destination.
Further, the acquisition unit 21 may acquire the target point PT on the first road RD1.

Following the implementation of ST01, the first identification unit 22 extends the first coupling link JK1 from the first link LK1 including the target point PT until a predetermined condition is satisfied, and identifies the first travel route TR1 (ST02: No. 1). (Step to identify one travel route).
For example, in ST02, as shown in FIG. 12, the first specific unit 22 may extend the first coupling link JK1 by one in the direction Db1 that goes back to the traveling direction Df1 in the first link LK1.
Further, as will be described later, by repeating ST02 via ST04, the first specific unit 22 may extend the first coupling link JK1 until a predetermined condition is satisfied.

For example, in ST03, the second specific unit 23 may extend in the direction Db2 that goes back with respect to the traveling direction Df2 in the second link LK2.
Further, in ST03, the second specific unit 23 connects the second coupling link JK2 until the first traveling path TR1 no longer exists in the third predetermined range PR3 of the extended second coupling link JK2. Link JK2 may be extended.
For example, as shown in FIG. 13, the second specific unit 23 has the second coupling from the portion indicated by the dotted line adjacent to the second coupling link JK2 in which the first traveling path TR1 does not exist in the third predetermined range PR3. It is not necessary to extend the link JK2.

In ST02, as a predetermined condition, the first specific unit 22 determines that the second traveling path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1. , Extend the first binding link JK1.
Therefore, for example, as shown in FIG. 2, following the implementation of ST03, the first specific unit 22 is within the second predetermined range PR2 of the extended first connection link JK1 among the first connection link JK1. , A step (ST04: determination step) for determining whether or not the second travel path TR2 exists may be performed.
At that time, it is determined that the predetermined condition is not satisfied (the second traveling path TR2 exists in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1) (ST04: No. ), Returning to ST02, the first specifying unit 22 specifies the first traveling route in which the first coupling link JK1 is further extended.
Further, the first specific unit 22 determines that the predetermined condition is satisfied (the second traveling path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1). In the case (ST04: Yes), the process proceeds to ST05.
As a result, the first coupling link JK1 can be extended until the second traveling path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1.
For example, as shown in FIG. 14, the first specific unit 22 is first connected from the portion indicated by the dotted line adjacent to the first connection link JK1 in which the second travel path TR2 does not exist in the second predetermined range PR2. It is not necessary to extend the link JK1.

According to the present embodiment, the traveling route generation device 2 has the same operations and effects as those of the first embodiment.
Further, according to the present embodiment, the traveling route generation device 2 uses the second coupling link JK2 until the first traveling route TR1 does not exist in the third predetermined range PR3 of the extended second coupling link JK2. , The second binding link JK2 is extended.
Therefore, the travel route generation device 2 can extend the second coupling link JK2 within the range necessary for generating the first travel route TR1.
Therefore, the travel route generation device 2 can generate a travel route that is not too long.

<Fourth Embodiment>
A fourth embodiment of the travel path generator will be described with reference to FIG.
The configuration of the travel route generation device 2 is the same as that of the first embodiment.
In the case of the present embodiment, the acquisition unit 21 acquires the first road RD1 provided with the target point PT and the plurality of second roads RD2 provided near the first road RD1 as the road data RDD. ..
Even in such a case, as shown in FIG. 15, the travel path generation device 2 can generate a plurality of second travel paths TR2 and a first travel path TR1 extending between the start point PS and the end point PE. ..

<Modification example>
The travel route generation device 2 of the above-described embodiment may be used in any method as long as it includes a step of generating a travel route.
For example, as described below, the travel route generation device 2 may be used as a method for generating pseudo GNSS positioning data.
As shown in FIG. 16, first, the travel route generation device 2 generates a travel route from map data, a departure point, a waypoint, a destination, a driveway travel location, a U-turn location, and the like.
Subsequently, the speed, lane, stop position, back position, etc. of the traveling vehicle are set with respect to the generated traveling route, and a traveling scenario is generated.
Subsequently, the behavior of the vehicle traveling according to the generated driving scenario is simulated, and vehicle behavior data including the position and speed of the vehicle at each time is generated.
Subsequently, the magnitude of the error of the GNSS positioning data, the magnitude of the error of the output data of various sensors, and the like are set in the vehicle behavior data, and pseudo GNSS positioning data is generated.
Then, the pseudo GNSS positioning data generated in this way may be used for optimizing the billing logic of the billing system as shown in FIG.

In one example of the above-described embodiment, the traveling route generation device 2 extends the first coupling link JK1 in the direction Db1 going back to the traveling direction Df1, but as a modification, the first coupling link JK1 extends in the traveling direction Df1. May be extended.
If the first coupling link JK1 is extended to the traveling direction Df1, the traveling route generating device 2 maps-matches the first link LK1 including the target point PT to the parallel traveling second traveling route TR2 on the side toward the traveling direction Df1. It is possible to generate a travel route that is difficult to handle.
Therefore, the travel route generation device 2 can create a travel route that makes it easy to review the passage of the target point PT by map matching after passing the target point PT.
Therefore, the travel route generation device 2 can easily generate a travel route suitable for verifying the map matching performance after passing the target point PT.
Similarly, the second coupling link JK2 may be extended in the traveling direction Df2.
As another modification, the first coupling link JK1 may be extended to the traveling direction Df1 and the retroactive direction Db1 in order to verify the offline map matching that maps-matches the traveling data based on the past and future traveling histories. ..
Similarly, the second coupling link JK2 may be extended in the traveling direction Df2 and the retroactive direction Db2.

In one example of the above-described embodiment, the acquisition unit 21 has acquired the target point PT on the first road RD1, but the acquisition unit 21 may acquire any point as the target point PT.
For example, the acquisition unit 21 may acquire the target point PT on the road data RDD from the target point designation data designated manually or by data as one point on the route to be generated. At that time, one point on the route to be generated does not have to be limited to the end of the route.

In each of the above-described embodiments, a program for realizing various functions of the traveling route generator 2 is recorded on a computer-readable recording medium, and the program recorded on the recording medium is recorded in a computer system such as a microcomputer. It is supposed to perform various processes by reading it into the computer and executing it. Here, the processes of various processes of the CPU of the computer system are stored in a computer-readable recording medium in the form of a program, and the various processes are performed by the computer reading and executing this program. The computer-readable recording medium refers to a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD-ROM, a semiconductor memory, or the like. Further, this computer program may be distributed to a computer via a communication line, and the computer receiving the distribution may execute the program.

In each of the above-described embodiments, an example of a computer hardware configuration for executing a program for realizing various functions of the travel route generator 2 will be described.

As shown in FIG. 18, the computer 29 included in the travel path generation device 2 includes a CPU 291, a memory 292, a storage / playback device 293, an Input Output Interface (hereinafter referred to as “IO I / F”) 294, and the like. It includes a communication interface (hereinafter, referred to as "communication I / F") 295.

The memory 292 is a medium such as a Random Access Memory (hereinafter referred to as “RAM”) that temporarily stores data or the like used in a program executed by the travel route generation device 2.
For example, map data including the road data RDD and the target point PT may be stored in the memory 292.

The storage / playback device 293 is a device for storing data or the like in an external medium such as a CD-ROM, a DVD, or a flash memory, or playing back data or the like on the external media.

The IO I / F 294 is an interface for inputting / outputting information and the like between the traveling route generation device 2 and another device.

The communication I / F 295 is an interface for communicating with other devices via a communication line such as the Internet or a dedicated communication line.

<Other Embodiments>
Although the embodiments of the present disclosure have been described above, these embodiments are presented as examples and are not intended to limit the scope of disclosure. These embodiments can be implemented in various other forms, and various omissions, replacements, and changes can be made without departing from the gist of the disclosure. These embodiments and variations thereof are included in the scope and gist of the disclosure.

<Additional notes>
The traveling route generation device 2 described in the above-described embodiment is grasped as follows, for example.

(1) The travel route generation device 2 according to the first aspect extends the first coupling link JK1 from the first link LK1 including the target point PT until a predetermined condition is satisfied, and identifies the first travel route TR1. A specific unit 22 and a second specific unit 23 that extends the second coupling link JK2 from the second link LK2 within the first predetermined range PR1 of the first link LK1 to specify the second travel path TR2 are provided. As a predetermined condition, the first specific unit 22 sets the first coupling link until the second traveling path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1. Extend JK1.

According to this aspect, the travel route generation device 2 can generate the first travel route TR1 in which the second travel route TR2 does not exist before the first coupling link JK1 is extended.
Therefore, the first travel path TR1 generated by the travel route generation device 2 is unlikely to be map-matched with the second travel path TR2 running in parallel.
Therefore, the travel route generation device 2 can easily generate a travel route suitable for verifying the performance of map matching.

(2) The travel route generation device 2 according to the second aspect is the travel route generation device of (1) in which the target point PT is a charging point.

According to this aspect, the generated travel route includes billing points.
Therefore, it is possible to verify whether or not the passage of the charging point can be determined by the travel data map-matched to the generated travel route.
Therefore, the travel route generation device 2 can easily generate a travel route suitable for verifying the map matching performance related to the billing determination.

(3) In the travel route generation device 2 according to the third aspect, the first identification unit 22 extends the first coupling link JK1 in the direction Db1 that goes back to the travel direction Df1 in the first link LK1 to specify the second. The unit 23 is the travel route generation device of (1) or (2) that extends the second coupling link JK2 in the direction Db2 that goes back to the travel direction Df2 in the second link LK2.

According to this aspect, the travel route generation device 2 provides a travel route that is difficult to map-match with the second travel route TR2 that travels in parallel on the side that goes back from the first link LK1 including the target point PT with respect to the travel direction Df1. Can be generated.
Therefore, the travel route generation device 2 can create a travel route that makes it easy to predict the passage of the target point PT by map matching before passing through the target point PT.
Therefore, the travel route generation device 2 can easily generate a travel route suitable for verifying the map matching performance before passing the target point PT.

(4) In the travel route generation device 2 according to the fourth aspect, the second specific unit 23 extends the second coupling link JK2 to the first travel route TR1 without overlapping any of (1) to (3). This is a travel route generator.

According to this aspect, the travel route generation device 2 can extend the second coupling link JK2 within the range necessary for generating the first travel route TR1.
Therefore, the travel route generation device 2 can generate a travel route that is not too long.

(5) In the travel route generation device 2 according to the fifth aspect, the second specific unit 23 first travels within the third predetermined range PR3 of the extended second coupling link JK2 among the second coupling link JK2. It is a travel route generation device of (1) to (4) that extends the second coupling link JK2 until the route TR1 no longer exists.

(6) The traveling route generation method according to the sixth aspect includes a step of extending the first coupling link JK1 from the first link LK1 including the target point PT until a predetermined condition is satisfied to specify the first traveling route TR1. A step of specifying the first travel path TR1 including a step of extending the second coupling link JK2 from the second link LK2 within the first predetermined range PR1 of the first link LK1 to specify the second travel path TR2. Then, as a predetermined condition, the first coupling link JK1 is extended until the second traveling path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1.

According to this aspect, the traveling route generation method can generate the first traveling route TR1 in which the second traveling route TR2 does not exist before the first coupling link JK1 is extended.
Therefore, the first travel path TR1 generated by the travel route generation method is unlikely to be map-matched with the second travel path TR2 running in parallel.
Therefore, the travel route generation method tends to generate a travel route suitable for verification of map matching performance.

(7) The program according to the seventh aspect extends the first coupling link JK1 from the first link LK1 including the target point PT to the computer of the traveling route generation device 2 until a predetermined condition is satisfied, and extends the first traveling route TR1. And the step of extending the second coupling link JK2 from the second link LK2 in the first predetermined range PR1 of the first link LK1 to specify the second travel path TR2, and the first step is executed. In the step of specifying the travel path TR1, as a predetermined condition, the first is until the second travel path TR2 does not exist in the second predetermined range PR2 of the extended first coupling link JK1 among the first coupling link JK1. Extend the join link JK1.

According to this aspect, the program can cause the travel route generation device 2 to generate the first travel route TR1 such that the second travel route TR2 does not exist before the first coupling link JK1 is extended.
Therefore, the first travel path TR1 generated by the travel route generation device 2 on which the program is executed is unlikely to be map-matched with the second travel route TR2 running in parallel.
Therefore, the program can easily generate a travel route suitable for verifying the performance of map matching.

2 Travel route generator 21 Acquisition unit 22 First specific unit 23 Second specific unit 24 Output unit 29 Computer 291 CPU
292 Memory 293 Storage / playback device 294 IO I / F
295 Communication I / F
Db1 Backward direction Db2 Backward direction Df1 Traveling direction Df2 Traveling direction JK1 First coupling link JK2 Second coupling link LK1 First link LK2 Second link PE End point PR1 First predetermined range PR2 Second predetermined range PR3 Third predetermined range PS Start point PT Purpose point RD1 First road RD2 Second road RDD Road data TR1 First travel route TR2 Second travel route

Claims

From the first link including the target point, the first specific part that specifies the first travel route by extending the first connection link until a predetermined condition is satisfied, and
A second specific part that extends a second coupling link from a second link within the first predetermined range of the first link to specify a second travel route is provided.
As the predetermined condition, the first specific unit performs the first coupling until the second traveling path does not exist within the second predetermined range of the extended first coupling link among the first coupling links. A travel route generator that extends the link.
The travel route generation device according to claim 1, wherein the target point is a billing point.
The first specific portion extends the first coupling link in a direction retroactive to the traveling direction of the first link.
The travel route generation device according to claim 1 or 2, wherein the second specific unit extends the second coupling link in a direction retroactive to the travel direction of the second link.
The travel route generation device according to any one of claims 1 to 3, wherein the second specific unit extends the second coupling link without overlapping the first link or the first coupling link.
Claim that the second specific part extends the second coupling link until the first traveling route does not exist within the third predetermined range of the extended second coupling link among the second coupling links. The traveling route generation device according to any one of 1 to 4.
From the first link including the target point, the step of extending the first connection link until a predetermined condition is satisfied and specifying the first travel route, and
Includes a step of extending the second coupling link from the second link within the first predetermined range of the first link to identify the second travel route.
In the step of specifying the first travel route, as the predetermined condition, the second travel route does not exist within the second predetermined range of the extended first coupling link among the first coupling links. A traveling route generation method for extending the first coupling link.
To the computer of the travel route generator,
From the first link including the target point, the step of extending the first connection link until a predetermined condition is satisfied and specifying the first travel route, and
From the second link within the first predetermined range of the first link, the step of extending the second coupling link and specifying the second travel route is executed.
In the step of specifying the first travel route, as the predetermined condition, the second travel route does not exist within the second predetermined range of the extended first coupling link among the first coupling links. A program that extends the first join link.