JP7333466B2 - TRAVEL ROUTE GENERATION DEVICE, TRAVEL ROUTE GENERATION METHOD, AND PROGRAM - Google Patents

Description

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

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

As a technology related to this, for example, Patent Literature 1 discloses a travel route generation device that automatically generates a travel route from a departure point to a destination as a travel route on which a vehicle or the like can travel.

JP 2019-027863 A

By the way, at the development site of vehicle-mounted devices, mobile terminals, etc., and at the design site of roads, roadside facilities, etc., it is necessary to generate a verification travel route suitable for verifying the performance of map matching.
However, when a travel route is generated using the technology disclosed in Patent Document 1, the generated travel 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 facilitate generation of a travel route suitable for verification of map matching performance.

A traveling route generation device according to a first aspect of the present disclosure includes: a first specifying unit that specifies a first traveling route by extending a first connecting link from a first link including a target point until a predetermined condition is satisfied; a second specifying unit that specifies a second travel route by extending a second coupling link from a second link that is within a first predetermined range of the first link, wherein the first specifying unit uses the predetermined condition as , of the first coupling links, the first coupling link is extended until the second travel route no longer exists within a second predetermined range of the extended first coupling link.

A traveling route generation method according to a second aspect of the present disclosure includes the steps of: specifying a first traveling route by extending a first connecting link from a first link including a destination point until a predetermined condition is satisfied; and and a step of specifying a second travel route by extending a second coupling link from a second link within a first predetermined range of the step of specifying the first travel route, wherein the predetermined condition is the Of the first coupling links, the first coupling link is extended until the second travel route no longer exists within a second predetermined range of the extended first coupling link.

A program according to a third aspect of the present disclosure causes a computer of a travel route generation device to specify a first travel route by extending a first connection link from a first link including a target point until a predetermined condition is satisfied. , extending the second coupling link from the second link within the first predetermined range of the first link to specify a second travel route, and in the step of specifying the first travel route, As the predetermined condition, among the first connecting links, the first connecting link is extended until the second travel route no longer exists within a second predetermined range of the extended first connecting link.

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.

1 is a block diagram of a travel route generation device according to a first embodiment of the present disclosure; FIG. 4 is a flow chart of a driving route generation method according to the first embodiment of the present disclosure; It is a figure which shows operation|movement of the driving route generation apparatus which concerns on 1st embodiment of this indication. It is a figure which shows operation|movement of the driving route generation apparatus which concerns on 1st embodiment of this indication. It is a figure which shows operation|movement of the driving route generation apparatus which concerns on 1st embodiment of this indication. It is a figure which shows operation|movement of the driving route generation apparatus which concerns on 1st embodiment of this indication. FIG. 7 is a diagram showing the operation of the travel route generation device according to the second embodiment of the present disclosure; FIG. 7 is a diagram showing the operation of the travel route generation device according to the second embodiment of the present disclosure; FIG. 7 is a diagram showing the operation of the travel route generation device according to the second embodiment of the present disclosure; FIG. 7 is a diagram showing the operation of the travel route generation device according to the second embodiment of the present disclosure; FIG. 10 is a diagram showing the operation of the travel route generation device according to the third embodiment of the present disclosure; FIG. 10 is a diagram showing the operation of the travel route generation device according to the third embodiment of the present disclosure; FIG. 10 is a diagram showing the operation of the travel route generation device according to the third embodiment of the present disclosure; FIG. 10 is a diagram showing the operation of the travel route generation device according to the third embodiment of the present disclosure; FIG. 11 is a diagram showing each travel route created by the travel route generation device according to the fourth embodiment of the present disclosure; FIG. 5 is a flow chart of a method for generating pseudo GNSS positioning data according to a variation of the present disclosure; FIG. FIG. 5 is a flowchart of a method for optimizing charging logic according to a variation of the present disclosure; FIG. It is a figure showing an example of hardware constitutions of a computer with which a driving route generation device concerning each embodiment of this indication is provided.

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

<First Embodiment>
A first embodiment of the travel route generation device will be described with reference to FIGS. 1 to 6. FIG.

(Configuration of travel route generation device)
As shown in FIG. 1 , the travel route generation device 2 functionally includes a first identification unit 22 and a second identification 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 performing map matching or service verification using map matching.
At that time, a service using map matching performs map matching on the GNSS (Global Navigation Satellite System) positioning data obtained from each vehicle, and charges for vehicles whose driving data that has undergone map matching includes charging points. It may be a billing service.
The travel 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 map data or the like stored in the travel route generation device 2 .
Alternatively, the acquisition unit 21 may acquire the road data RDD and the target point PT from another device that can communicate with the travel route generation device 2 .
In addition, the acquisition unit 21 may acquire a departure point, a transit point, a destination, a private road travel location, a U-turn location, and the like.

The first identification unit 22 identifies the first traveling route TR1 by extending the first coupling link JK1 from the first link LK1 including the destination point PT until a predetermined condition is satisfied.
The second identification unit 23 identifies the second travel route TR2 by extending the second coupling link JK2 from the second link LK2 within the first predetermined range PR1 of the first link LK1. At that time, for example, the second identifying 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 identification unit 22 keeps the first connecting link JK1 until the second traveling route TR2 does not exist within the second predetermined range PR2 of the extended first connecting link JK1. Extend JK1. At that time, for example, the first specifying unit 22 determines whether or not the second travel route TR2 exists within the second predetermined range PR2 of the extended first coupling link JK1 of the first coupling link JK1. may
For example, as a predetermined condition, the first identification unit 22 determines that the second travel route TR2 does not exist within the second predetermined range PR2 of the extended first connection link JK1 of the first connection link JK1. The first coupling link JK1 may be extended.

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

For example, the target points PT may be billing points.
Further, the first identification unit 22 may extend the first coupling link JK1 in a direction Db1 retroactively with respect to the traveling direction Df1 of the first link LK1.
Further, the second specifying unit 23 may extend the second coupling link JK2 in a direction Db2 retroactively with respect to the traveling direction Df2 of the second link LK2.

For example, the first link LK1 may extend in the traveling direction Df1.
Also, the first predetermined range PR1 may be a range related to a direction intersecting with the traveling direction Df1.
Also, the first predetermined range PR1 may be a range of a predetermined distance from the outer circumference of the first link LK1 in a direction orthogonal to the running direction Df1.
Also, 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 specifying unit 23 may extend the second coupling link JK2 without overlapping the first travel route TR1.
Further, the second identifying unit 23 continues to move the second connecting link JK2 until the first travel route TR1 no longer exists within the third predetermined range PR3 of the extended second connecting link JK2. You can extend it. At that time, for example, the second identification unit 23 determines whether or not the first traveling route TR1 exists within the third predetermined range PR3 of the extended second connecting link JK2. may
Also, 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 specifying unit 23 keeps the second connecting link JK2 until the first travel route TR1 no longer exists within the third predetermined range PR3 of the extended second connecting link JK2. JK2 may be extended.

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

(Operation of travel route generation device)
The operation of the travel route generation device 2 of this embodiment will be described.
The operation of the travel route generation device 2 corresponds to an embodiment of the travel route generation method.
The travel route generation device 2 implements each step shown in FIG.

First, the obtaining unit 21 may obtain, for example, the road data RDD and the target point PT (ST01: step of obtaining).
Further, as shown in FIG. 3, the acquiring unit 21 may acquire, as the road data RDD, a first road RD1 and a second road RD2 whose traveling directions face each other.
The acquisition unit 21 may also acquire the target point PT on the first road RD1.

Following the execution of ST01, the first identifying unit 22 extends the first connecting link JK1 from the first link LK1 including the target point PT until a predetermined condition is satisfied to identify the first traveling route TR1 (ST02: step of identifying a driving route).
For example, in ST02, as shown in FIG. 4, the first identification unit 22 may extend the first coupling link JK1 by one piece in the direction Db1 retroactively with respect to the traveling direction Df1 of the first link LK1.
Further, as will be described later, by repeating ST02 via ST04, the first specifying unit 22 may extend the first coupling link JK1 until a predetermined condition is satisfied.

Following the execution of ST02, the second specifying unit 23 specifies the second travel route TR2 by extending the second coupling link JK2 from the second link LK2 within the first predetermined range PR1 of the first link LK1 ( ST03: step of specifying the second travel route).

For example, in ST03, the second specifying unit 23 may extend in a retroward direction Db2 with respect to the running direction Df2 on the second link LK2.
Further, in ST03, the second identification unit 23 keeps the second connecting link JK2 until the first travel route TR1 no longer exists within the third predetermined range PR3 of the extended second connecting link JK2. Link JK2 may be extended.
For example, as shown in FIG. 5 , the second identifying unit 23 selects the second connecting link from the part indicated by the dotted line adjacent to the second connecting link JK2 where the first travel route TR1 does not exist within the third predetermined range PR3. Link JK2 may not be extended.

In ST02, the first identifying unit 22 sets the predetermined condition until the second traveling route TR2 does not exist within the second predetermined range PR2 of the extended first connecting link JK1 of the first connecting link JK1. , extend the first coupling link JK1.
For this reason, for example, as shown in FIG. 2, following the execution of ST03, the first identification unit 22 determines that the length of the first connecting link JK1 is within the second predetermined range PR2 of the extended first connecting link JK1. , the step of determining whether or not the second travel route TR2 exists (ST04: determining step).
At that time, if it is determined that the predetermined condition is not satisfied (the second travel route TR2 exists within the second predetermined range PR2 of the extended first link JK1 of the first link JK1) (ST04: No ), returning to ST02, the first identifying unit 22 identifies the first travel route by further extending the first coupling link JK1.
In addition, the first identifying unit 22 determines that the predetermined condition is satisfied (the second traveling route TR2 does not exist within the second predetermined range PR2 of the extended first connecting link JK1 of the first connecting link JK1). If so (ST04: Yes), proceed to ST05.
As a result, the first coupling link JK1 can be extended until the second travel route TR2 no longer exists within the second predetermined range PR2 of the extended first coupling link JK1.
For example, as shown in FIG. 6 , the first identifying unit 22 selects the first connecting link from the portion indicated by the dotted line adjacent to the first connecting link JK1 where the second travel route TR2 does not exist within 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 route TR1 (ST05: step of outputting).

(Action and effect)
According to the present embodiment, the travel route generating device 2 can generate the first travel route TR1 such that the second travel route TR2 does not exist beyond the extension of the first coupling link JK1.
Therefore, the first travel route TR1 generated by the travel route generation device 2 is difficult to be map-matched with the second travel route TR2 that runs 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 one example of the present embodiment, the generated travel route includes billing points.
For this reason, it is possible to verify whether or not passage of the billing point can be determined based on 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 performance of map matching related to billing determination.

Further, according to one example of the present embodiment, the first specifying unit 22 extends the first coupling link JK1 in the direction Db1 retroactively with respect to the traveling direction Df1 of the first link LK1.
Further, according to one example of the present embodiment, the second specifying portion 23 extends the second coupling link JK2 in the direction Db2 retroactively with respect to the traveling direction Df2 of the second link LK2.
As a result, the travel route generating device 2 can generate a travel route that is difficult to be map-matched with the second travel route TR2 that runs parallel to the first link LK1 including the target point PT on the side that goes back in the travel direction Df1.
Therefore, the travel route generation device 2 can create a travel route in which the passage of the target point PT can be easily predicted by map matching before the target point PT is passed.
Therefore, the travel route generation device 2 easily generates a travel route suitable for verifying the performance of map matching before passing the target point PT.

In addition, according to one example of the present embodiment, the traveling route generation device 2 determines that the first traveling route TR1 exists within the third predetermined range PR3 of the extended second coupling link JK2 of the second coupling link JK2. The second coupling link JK2 is extended until it runs out.
Therefore, the travel route generation device 2 can extend the second coupling link JK2 within a range necessary to generate 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 map matching and services using map matching, actual driving tests and driving simulations are required.
It is necessary to consider a driving route for conducting actual driving tests and driving simulations, but if there are many places that require verification, it will take an enormous amount of time for humans to think about the route.
In addition, if general software is used to automatically generate such driving routes, countless driving routes that are not useful for verification will be generated, or driving routes that are unnecessarily long for verification will be generated. Sometimes.
Also, if the generated travel route is too short, it will be matched with another route that runs in parallel in places where there is a road that runs in parallel, resulting in a travel route that is not suitable for verifying the performance of map matching. I can put it away.
On the other hand, according to the present embodiment, the travel route generation device 2 generates a travel route inversely from a point to be verified, and generates a travel route whose starting point is a point at which no parallel route exists. 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 travel route generation device will be described with reference to FIGS. 7 to 10. FIG.
The configuration of the travel route generation device 2 is the same as that of the first embodiment.

(Operation of travel route generation device)
The operation of the travel route generation device 2 of this embodiment will be described.
The operation of the travel route generation device 2 corresponds to an embodiment of the travel route generation method.
The travel route generation device 2 performs each step shown in FIG. 2 as in the first embodiment.

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

Following the execution of ST01, the first identifying unit 22 extends the first connecting link JK1 from the first link LK1 including the target point PT until a predetermined condition is satisfied to identify the first traveling route TR1 (ST02: step of identifying a driving route).
For example, in ST02, as shown in FIG. 8, the first specifying unit 22 extends the first link LK1 in the direction Db1 backward with respect to the traveling direction Df1 to the point where the second road RD2 diverges. Link JK1 may be extended.
Further, as will be described later, by repeating ST02 via ST04, the first specifying unit 22 may extend the first coupling link JK1 until a predetermined condition is satisfied.

Following the execution of ST02, the second specifying unit 23 specifies the second travel route TR2 by extending the second coupling link JK2 from the second link LK2 within the first predetermined range PR1 of the first link LK1 ( ST03: step of specifying the second travel route).

For example, in ST03, the second specifying unit 23 may extend in a retroward direction Db2 with respect to the running direction Df2 on the second link LK2.
Further, in ST03, the second specifying unit 23 may extend the second coupling link JK2 without overlapping the first travel route TR1.
For example, as shown in FIG. 9, the second identification unit 23 may extend the second coupling link JK2 from the second link LK2 and not extend beyond the first coupling link JK1.

In ST02, the first identifying unit 22 sets the predetermined condition until the second traveling route TR2 does not exist within the second predetermined range PR2 of the extended first connecting link JK1 of the first connecting link JK1. , extend the first coupling link JK1.
For this reason, for example, as shown in FIG. 2, following the execution of ST03, the first identification unit 22 determines that the length of the first connecting link JK1 is within the second predetermined range PR2 of the extended first connecting link JK1. , the step of determining whether or not the second travel route TR2 exists (ST04: determining step).
At that time, if it is determined that the predetermined condition is not satisfied (the second travel route TR2 exists within the second predetermined range PR2 of the extended first link JK1 of the first link JK1) (ST04: No ), returning to ST02, the first identifying unit 22 identifies the first travel route by further extending the first coupling link JK1.
In addition, the first identifying unit 22 determines that the predetermined condition is satisfied (the second traveling route TR2 does not exist within the second predetermined range PR2 of the extended first connecting link JK1 of the first connecting link JK1). If so (ST04: Yes), proceed to ST05.
As a result, the first coupling link JK1 can be extended until the second travel route TR2 no longer exists within the second predetermined range PR2 of the extended first coupling link JK1.
For example, as shown in FIG. 10, the first identifying unit 22 moves the first predetermined range PR2 from the portion indicated by the dotted line adjacent to the first coupling link JK1 where the second travel route TR2 no longer exists. It is not necessary to extend the coupling link JK1.

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

According to this embodiment, the travel route generation device 2 has the same actions and effects as those of the first embodiment.
Further, according to the present embodiment, the travel route generator 2 extends the second coupling link JK2 until the first travel route TR1 no longer exists.
Therefore, the travel route generation device 2 can extend the second coupling link JK2 within a range necessary to generate 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 generation device will be described with reference to FIGS. 11 to 14. FIG.
The configuration of the travel route generation device 2 is the same as that of the first embodiment.

(Operation of travel route generation device)
The operation of the travel route generation device 2 of this embodiment will be described.
The operation of the travel route generation device 2 corresponds to an embodiment of the travel route generation method.
The travel route generation device 2 performs each step shown in FIG. 2 as in the first embodiment.

First, the obtaining unit 21 may obtain, for example, the road data RDD and the target point PT (ST01: step of obtaining).
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 parallel to the first road RD1 from the point of approach.
The acquisition unit 21 may also acquire the target point PT on the first road RD1.

Following the execution of ST01, the first identifying unit 22 extends the first connecting link JK1 from the first link LK1 including the target point PT until a predetermined condition is satisfied to identify the first traveling route TR1 (ST02: step of identifying a driving route).
For example, in ST02, as shown in FIG. 12, the first specifying unit 22 may extend the first coupling link JK1 by one piece in a direction Db1 retroactively with respect to the traveling direction Df1 of the first link LK1.
Further, as will be described later, by repeating ST02 via ST04, the first specifying unit 22 may extend the first coupling link JK1 until a predetermined condition is satisfied.

Following the execution of ST02, the second specifying unit 23 specifies the second travel route TR2 by extending the second coupling link JK2 from the second link LK2 within the first predetermined range PR1 of the first link LK1 ( ST03: step of specifying the second travel route).

For example, in ST03, the second specifying unit 23 may extend in a retroward direction Db2 with respect to the running direction Df2 on the second link LK2.
Further, in ST03, the second identification unit 23 keeps the second connecting link JK2 until the first travel route TR1 no longer exists within the third predetermined range PR3 of the extended second connecting link JK2. Link JK2 may be extended.
For example, as shown in FIG. 13, the second identifying unit 23 selects the second connecting link from the portion indicated by the dotted line adjacent to the second connecting link JK2 where the first travel route TR1 does not exist within the third predetermined range PR3. Link JK2 may not be extended.

In ST02, the first identifying unit 22 sets the predetermined condition until the second traveling route TR2 does not exist within the second predetermined range PR2 of the extended first connecting link JK1 of the first connecting link JK1. , extend the first coupling link JK1.
For this reason, for example, as shown in FIG. 2, following the execution of ST03, the first identification unit 22 determines that the length of the first connecting link JK1 is within the second predetermined range PR2 of the extended first connecting link JK1. , the step of determining whether or not the second travel route TR2 exists (ST04: determining step).
At that time, if it is determined that the predetermined condition is not satisfied (the second travel route TR2 exists within the second predetermined range PR2 of the extended first link JK1 of the first link JK1) (ST04: No ), returning to ST02, the first identifying unit 22 identifies the first travel route by further extending the first coupling link JK1.
In addition, the first identifying unit 22 determines that the predetermined condition is satisfied (the second traveling route TR2 does not exist within the second predetermined range PR2 of the extended first connecting link JK1 of the first connecting link JK1). If so (ST04: Yes), proceed to ST05.
As a result, the first coupling link JK1 can be extended until the second travel route TR2 no longer exists within the second predetermined range PR2 of the extended first coupling link JK1.
For example, as shown in FIG. 14 , the first identifying unit 22 selects the first connecting link from the portion indicated by the dotted line adjacent to the first connecting link JK1 where the second travel route TR2 does not exist within 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 route TR1 (ST05: step of outputting).

According to this embodiment, the travel route generation device 2 has the same actions and effects as those of the first embodiment.
Further, according to the present embodiment, the traveling route generating device 2 keeps the first traveling route TR1 out of the extended second connecting link JK2 until the first traveling route TR1 no longer exists within the third predetermined range PR3 of the extended second connecting link JK2. , extending the second coupling link JK2.
Therefore, the travel route generation device 2 can extend the second coupling link JK2 within a range necessary to generate 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 route generation device 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 this embodiment, the acquisition unit 21 acquires, as the road data RDD, the first road RD1 on which the target point PT is provided and a plurality of second roads RD2 provided near the first road RD1. .
Even in such a case, as shown in FIG. 15, the travel route generation device 2 can generate a plurality of second travel routes TR2 and a first travel route TR1 extending from the start point PS to the end point PE. .

<Modification>
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, the driving route generation device 2 may be used in a method of generating pseudo GNSS positioning data as follows.
As shown in FIG. 16, first, the travel route generating device 2 generates a travel route from map data, starting points, waypoints, destinations, private road travel locations, U-turn locations, and the like.
Subsequently, the speed of the vehicle to travel, the lane, the stop position, the position to back up, etc. are set for the generated travel route, and a travel 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.
Next, the magnitude of error in GNSS positioning data and the magnitude of error in output data of various sensors are set in the vehicle behavior data to generate pseudo GNSS positioning data.
The pseudo GNSS positioning data generated in this way may then be used to optimize the billing logic of the billing system, as shown in FIG.

In the example of the above-described embodiment, the travel route generation device 2 extends the first coupling link JK1 in the direction Db1 retroactively with respect to the travel direction Df1. may be extended.
If the first connecting link JK1 is extended in the traveling direction Df1, the traveling route generation device 2 performs map matching on the second traveling route TR2 running parallel to the first link LK1 including the target point PT on the side toward the traveling direction Df1. It is possible to generate a travel route that is difficult to be
Therefore, the travel route generation device 2 can create a travel route that facilitates reviewing the passage of the target point PT by map matching after passing the target point PT.
Therefore, the travel route generation device 2 easily generates a travel route suitable for verifying the performance of map matching after passing the target point PT.
Similarly, the second coupling link JK2 may be extended in the running direction Df2.
As another modified example, the first coupling link JK1 may be extended in the traveling direction Df1 and the backward direction Db1 in order to verify offline map matching that map-matches travel data based on past and future travel histories. .
Similarly, the second coupling link JK2 may extend in the traveling direction Df2 and the backward direction Db2.

In the example of the embodiment described above, the acquisition unit 21 acquires 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 target point designation data manually or data designated as one point on the route to be generated. At that time, one point on the route to be generated need not be limited to the end of the route.

In each of the above-described embodiments, the program for realizing various functions of the travel route generation device 2 is recorded in a computer-readable recording medium, and the program recorded in this recording medium is transferred to a computer system such as a microcomputer. Various processing is performed by loading and executing it. Here, various processes of the CPU of the computer system are stored in a computer-readable recording medium in the form of programs, and the above various processes are performed by reading and executing the programs by the computer. Computer-readable recording media include magnetic disks, magneto-optical disks, CD-ROMs, DVD-ROMs, semiconductor memories, and the like. Alternatively, the 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 hardware configuration of a computer that executes programs for realizing various functions of the travel route generation device 2 will be described.

As shown in FIG. 18, the computer 29 included in the travel route generation device 2 includes a CPU 291, a memory 292, a storage/reproduction device 293, an Input Output Interface (hereinafter referred to as "IO I/F") 294, and 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 and the like used by the program executed by the travel route generation device 2 .
For example, the memory 292 may store map data including the road data RDD and the target point PT.

The storage/reproduction device 293 is a device for storing data and the like in external media such as CD-ROM, DVD, flash memory, etc., and for reproducing data and the like from the external media.

The IO I/F 294 is an interface for inputting and outputting information between the travel route generation device 2 and other devices.

A 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 embodiments of the present disclosure have been described above, these embodiments are presented as examples and are not intended to limit the scope of the disclosure. These embodiments can be implemented in various other forms, and various omissions, replacements, and modifications can be made without departing from the gist of the disclosure. These embodiments and variations thereof are included within the scope and spirit of the disclosure.

<Appendix>
For example, the travel route generation device 2 described in the above embodiment is understood as follows.

(1) The traveling route generating device 2 according to the first aspect specifies the first traveling route TR1 by extending the first connecting link JK1 from the first link LK1 including the target point PT until a predetermined condition is satisfied. A specifying unit 22, and a second specifying unit 23 that specifies a second travel route TR2 by extending a second coupling link JK2 from a second link LK2 within a first predetermined range PR1 of the first link LK1, The first identification unit 22, as a predetermined condition, keeps the first connecting link JK1 until the second travel route TR2 no longer exists within the second predetermined range PR2 of the extended first connecting link JK1. Extend JK1.

According to this aspect, the travel route generating device 2 can generate the first travel route TR1 such that the second travel route TR2 does not exist beyond the extension of the first coupling link JK1.
Therefore, the first travel route TR1 generated by the travel route generation device 2 is difficult to be map-matched with the second travel route TR2 that runs 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 charge point.

According to this aspect, the generated travel route includes charging points.
For this reason, it is possible to verify whether or not passage of the billing point can be determined based on 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 performance of map matching related to billing determination.

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

According to this aspect, the travel route generating device 2 creates a travel route that is difficult to be map-matched with the second travel route TR2 that runs parallel to the first link LK1 including the target point PT on the side that goes back in the travel direction Df1. can be generated.
Therefore, the travel route generation device 2 can create a travel route in which the passage of the target point PT can be easily predicted by map matching before the target point PT is passed.
Therefore, the travel route generation device 2 easily generates a travel route suitable for verifying the performance of map matching before passing the target point PT.

(4) In the traveling route generation device 2 according to the fourth aspect, the second identifying unit 23 extends the second coupling link JK2 without overlapping the first traveling route TR1. It is a traveling route generation device.

According to this aspect, the travel route generation device 2 can extend the second coupling link JK2 within a range necessary to generate 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 traveling route generation device 2 according to the fifth aspect, the second specifying unit 23 detects the first traveling route within the third predetermined range PR3 of the extended second coupling link JK2 of the second coupling link JK2. The travel route generation device of (1) to (4) extends the second coupling link JK2 until the route TR1 no longer exists.

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

(6) A traveling route generating method according to a sixth aspect includes a step of specifying a first traveling route TR1 by extending a first connecting link JK1 from a first link LK1 including a target point PT until a predetermined condition is satisfied; Identifying the first travel route TR1 by 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 route TR2. Then, as a predetermined condition, the first connecting link JK1 is extended until the second travel route TR2 no longer exists within the second predetermined range PR2 of the extended first connecting link JK1.

According to this aspect, the travel route generation method can generate the first travel route TR1 such that the second travel route TR2 does not exist beyond the extension of the first coupling link JK1.
Therefore, the first travel route TR1 generated by the travel route generation method is difficult to be map-matched with the second travel route TR2 that runs in parallel.
Therefore, the travel route generation method easily generates a travel route suitable for verifying map matching performance.

(7) A program according to the seventh aspect instructs the computer of the travel route generating device 2 to extend the first connecting link JK1 from the first link LK1 including the target point PT until a predetermined condition is satisfied, thereby providing the first travel route TR1. and a step of specifying the second travel route TR2 by extending the second coupling link JK2 from the second link LK2 within the first predetermined range PR1 of the first link LK1, In the step of specifying the travel route TR1, as a predetermined condition, the first joint link JK1 is kept until the second travel route TR2 no longer exists within the second predetermined range PR2 of the extended first joint link JK1. Extend the coupling link JK1.

According to this aspect, the program can cause the travel route generating device 2 to generate the first travel route TR1 such that the second travel route TR2 does not exist beyond the extension of the first coupling link JK1.
Therefore, the first travel route TR1 generated by the travel route generation device 2 on which the program is executed is difficult to be map-matched with the second travel route TR2 that runs in parallel.
Therefore, the program is likely to generate a driving route suitable for verifying map matching performance.

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.

2 Traveling route generation device 21 Acquisition unit 22 First identification unit 23 Second identification unit 24 Output unit 29 Computer 291 CPU
292 memory 293 storage/playback device 294 IO I/F
295 Communication I/F
Db1 Retrospective direction Db2 Retrospective direction Df1 Traveling direction Df2 Traveling direction JK1 First connecting link JK2 Second connecting link LK1 First link LK2 Second link PE End point PR1 First predetermined range PR2 Second predetermined range PR3 Third predetermined range PS Starting point PT Destination point RD1 First road RD2 Second road RDD Road data TR1 First travel route TR2 Second travel route

Claims (7)

a first specifying unit that specifies a first travel route by extending a first connecting link on the first road from the first link including the destination point on the first road until a predetermined condition is satisfied;
A second connecting link on the second road from the second link on the second road that is within a first predetermined range that is a predetermined distance range that includes a part of the second road from the outer periphery of the first link. a second identification unit that extends to identify the second travel route,
The first specific part, as the predetermined condition, is within a second predetermined range, which is a range of a predetermined distance extending from the outer periphery of the extended first connecting link toward the second road, among the first connecting links. , a travel route generation device that extends the first coupling link until the second travel route no longer exists. 2. The travel route generation device according to claim 1, wherein the target points are billing points. the first identifying portion extends the first coupling link in a direction retroactive to the running direction of the first link;
The travel route generation device according to claim 1 or 2, wherein the second specifying unit extends the second coupling link in a direction retroactive to the travel direction of the second link. The second road branches from the middle of the first road,
The travel route generation device according to any one of claims 1 to 3, wherein the second identification unit extends the second connection link without overlapping the first link or the first connection link. The second specific portion is located within a third predetermined range, which is a range of a predetermined distance extending from the extended outer circumference of the second connecting link toward the first road, of the second connecting link. 5. The travel route generation device according to any one of claims 1 to 4, wherein the second coupling link is extended until the route no longer exists. identifying a first travel route by extending a first connecting link on the first road from a first link including a destination point on the first road until a predetermined condition is satisfied;
A second connecting link on the second road from the second link on the second road that is within a first predetermined range that is a predetermined distance range that includes a part of the second road from the outer periphery of the first link. extending to identify a second travel route;
In the step of identifying the first travel route, the predetermined condition is a range of a predetermined distance extending from the outer periphery of the extended first connecting link toward the second road, out of the first connecting links. A travel route generation method for extending the first coupling link until the second travel route no longer exists within a predetermined range. In the computer of the driving route generator,
identifying a first travel route by extending a first connecting link on the first road from a first link including a destination point on the first road until a predetermined condition is satisfied;
A second connecting link on the second road from the second link on the second road that is within a first predetermined range that is a predetermined distance range that includes a part of the second road from the outer periphery of the first link. a step of specifying the second travel route by extension, and
In the step of identifying the first travel route, the predetermined condition is a range of a predetermined distance extending from the outer periphery of the extended first connecting link toward the second road, out of the first connecting links. A program for extending the first coupling link until the second travel route no longer exists within a predetermined range.

Images