JP7466347B2 - Travel route specification device, road toll system, travel route specification method, and program - Google Patents

Description

This disclosure relates to a driving route identification device, a road toll system, a driving route identification method, and a program.

Toll road pricing systems, for example, are known to identify the vehicle's travel route.

For example, Patent Document 1 discloses a route identification device that identifies a vehicle's route in order to charge a toll based on the vehicle's route.

JP 2013-096940 A

The driving route specification device disclosed in Patent Document 1 performs a map matching process to display the current position.
However, when the map data used in the map matching process is large, performing the map matching process as disclosed in Japanese Patent Laid-Open No. 2003-233666 may impose a burden on the process of identifying a route.

The present disclosure aims to provide a route identification device, a road toll system, a route identification method, and a program that can reduce the process of identifying a route.

To solve the above problem, the driving route identification device according to the present disclosure includes a storage unit in which map data is stored, an acquisition unit that acquires vehicle driving route information, an extraction unit that extracts a portion of roads included in the stored map data as a target road, and a driving route identification unit that performs a map matching process on the driving route information on the target road when the driving route information satisfies a predetermined condition for the target road, and identifies the driving route of the vehicle.

The driving route identification method according to the present disclosure includes the steps of acquiring driving route information for a vehicle, extracting a portion of roads included in stored map data as a target road, and, when the driving route information for the target road satisfies a predetermined condition, performing a map matching process on the driving route information on the target road to identify the driving route for the vehicle.

The computer of the driving route identification device is caused to execute the steps of acquiring driving route information of the vehicle, extracting a portion of the roads included in the stored map data as a target road, and, when the driving route information of the target road satisfies a predetermined condition, performing a map matching process on the driving route information on the target road to identify the driving route of the vehicle.

The route identification device, road toll system, route identification method, and program disclosed herein reduce the process of identifying routes.

1 is a block diagram of a travel route identification device according to an embodiment. 4 is a flowchart of a driving route identification method according to an embodiment. 4 is a flowchart of a driving route identification method according to an embodiment. FIG. 2 is an explanatory diagram of data processing in a travel route identification device according to an embodiment. FIG. 2 is an explanatory diagram of data processing in a travel route identification device according to an embodiment. FIG. 2 is an explanatory diagram of data processing in a travel route identification device according to an embodiment. FIG. 2 is an explanatory diagram of data processing in a travel route identification device according to an embodiment. FIG. 2 is an explanatory diagram of data processing in a travel route identification device according to an embodiment. FIG. 2 is a diagram illustrating an example of a hardware configuration of a computer included in a travel route identification device according to an embodiment.

The following describes the route identification device according to each embodiment with reference to the figures.

<One embodiment>
(Overall configuration of the road pricing system)
FIG. 1 shows the overall configuration of a road charging system 1 according to an embodiment.
The road toll system 1 is a system for charging road users a toll amount related to the route and distance traveled on the road by a vehicle AA in which the user is riding.
The road toll system 1 includes a travel route identification device 2 and a toll processing device 3 .

The road toll system 1 performs wireless communication processing (hereinafter simply referred to as "wireless communication") between the road toll system 1 and an on-board device 9 mounted on a vehicle AA.
The vehicle-mounted device 9 identifies the driving route information ITP of the vehicle AA in which it is mounted.
For example, the travel route information ITP may include sequentially identified positioning points PP of the vehicle AA and a reliability DR indicating the reliability of each positioning point PP.
The vehicle-mounted device 9 may also be installed in a car navigation system, a mobile terminal (tablet, smartphone), or the like.

For example, the vehicle-mounted device 9 may measure a positioning point PP, which is the position of the vehicle AA in which the vehicle-mounted device 9 is mounted, and identify the positioning point PP.
The vehicle-mounted device 9 may also receive satellite navigation information (positioning information) for measuring the positioning point PP from a plurality of satellites of the Global Navigation Satellite System (GNSS).

For example, the vehicle-mounted device 9 may identify the reliability DR associated with each positioning point PP based on the degree of variation of the positioning points PP due to a combination of multiple satellites.
At this time, the vehicle-mounted device 9 may specify the reliability DR so that the smaller the variation of the positioning points PP, the larger the reliability DR becomes.
The vehicle-mounted device 9 may also determine the reliability DR based on the measurement location or the radio wave environment.

(Configuration of billing processing device)
The billing processing device 3 is responsible for a series of billing processes based on the route and distance traveled on the roads on which the vehicle AA has traveled.
The billing processing device 3 performs billing processing based on the travel route identified by the travel route identification device 2.
For example, the billing processing device 3 may calculate a toll amount that is related to the route and distance traveled on the road by the vehicle AA in which the user is riding.

(Configuration of the driving route identification device)
The driving route identification device 2 identifies the driving route of the roads on which the vehicle AA has traveled.
The travel route identification device 2 functionally comprises a storage unit 21 , an acquisition unit 22 , an extracting unit 23 , and a travel route identification unit 24 .
The travel route identification device 2 may further include a passing determination unit 25 and a notification unit 26 as functional components.
For example, the travel route identification device 2 may be provided in a higher-level device installed at a remote location on the road via a communication line.

The storage unit 21 stores map data MP including road data.
For example, the storage unit 21 may store map data MP in advance.
Furthermore, the map data MP may include, as road data, position information (such as longitude and latitude) from the start point to the end point of each road.
The map data MP may also include information such as road type (toll road, general road, etc.), route name, lane direction, etc. as road data.
The map data MP stored in the storage unit 21 may be updated periodically.

The acquisition unit 22 acquires driving route information ITP of the vehicle AA.
For example, the acquisition unit 22 may acquire the driving route information ITP including the positioning points PP and the reliability DR sequentially identified by the vehicle-mounted device 9 .

The acquisition unit 22 may discard the positioning point PP based on the reliability DR associated with the acquired positioning point PP.
For example, the acquisition unit 22 may acquire the reliability DR together with each positioning point PP from the vehicle-mounted device 9, and discard the positioning points PP having a reliability DR smaller than a predetermined threshold value.

The extracting unit 23 extracts a portion of the roads included in the map data MP stored in the storage unit 21 as the target road RA.

The extracting unit 23 extracts from the storage unit 21 a portion of the roads included in the map data MP stored in the storage unit 21 as target roads RA.

For example, the target road RA may include a charging point CP.
Here, the charging points CP are points set on each target road RA.
A plurality of charging points CP may be set on each target road RA.
In addition, the charging point CP may be a point set at a position related to a toll gate actually located on each target road RA, or it may be a virtual point that does not actually exist on each target road RA.

For example, the extracting unit 23 may extract a preset road as the target road RA.
For example, the extracting unit 23 may extract, as the target road RA, a road whose start and end include a section including a positioning point where measurement with a certain degree of reliability or higher is expected.
In addition, in the case where a road extends from a starting point to each branching point along the way, the excerpting unit 23 may excerpt as a target road RA a road that includes, at its starting point and each branching point, a section including a positioning point where measurements can be expected to be made with a certain level of reliability or higher.
For example, the target road RA may be a road including a charging point CP or a location where positioning accuracy is poor.

When the driving route information ITP for the target road RA satisfies a predetermined condition, the driving route identification unit 24 performs a map matching process on the driving route information ITP on the target road RA to identify the driving route of the vehicle AA.

For example, the travel route identification unit 24 may include a first determination unit 241, a second determination unit 242, and an addition unit 243.
In addition, the travel route identification unit 24 may determine, using the first determination unit 241 and the second determination unit 242, whether the travel route information ITP satisfies a predetermined condition.

The first determination unit 241 determines whether or not the distance between the positioning points PP is equal to or greater than a set value.
For example, the first determination unit 241 may determine whether or not the length of each link LK connecting adjacent positioning points PP is equal to or greater than a set value.

The second determination unit 242 determines whether the distance of the positioning point PP from the target road RA is within a set value.
For example, the second judgment unit 242 may determine whether the positioning point PP is within a set value of distance from the target road RA, and may consider the positioning point PP that is within a set value of distance from the target road RA to be a positioning point PP on the target road RA.

The adding unit 243 adds a virtual positioning point VP on the target road RA for the positioning point PP.
For example, as a map matching process, the adding unit 243 may add a plurality of virtual positioning points VP at a predetermined interval on the target road RA between positioning points whose distances are determined by the first determination unit 241 to be equal to or greater than a set value.
In addition, the adding unit 243 may add a virtual positioning point VP along the target road RA between positioning points PP that the second judgment unit 242 judges to be within a set value from the target road RA and positioning points PP that the first judgment unit 241 judges to be greater than or equal to the set value.

The passing determination unit 25 determines whether or not the travel route identified by the travel route identification unit 24 passes through each charging point CP.
For example, if any of the positioning points PP including the virtual positioning point VP is located within each charging point CP, the passage determination unit 25 may determine that each charging point CP has been passed.

The notification unit 26 notifies the charging device 3 that the charging point CP has been passed.
For example, when the passage determining unit 25 determines that any charging point CP has been passed, the notifying unit 26 may notify the charging processing device 3 of the charging point CP that has been determined to have been passed.

(Data processing)
The data processing of the travel route identification device 2 will be described.
The data processing by the travel route identification device 2 corresponds to an embodiment of a travel route identification method.
The travel route identification device 2 carries out the steps shown in FIG. 2 and FIG.
The storage unit 21 stores map data MP as shown in FIG.

First, the acquisition unit 22 acquires the driving route information ITP of the vehicle AA (ST01: acquiring step).
For example, when the vehicle AA is traveling in a traveling direction BB, the acquisition unit 22 may sequentially acquire positioning points PP in the traveling direction BB as the traveling route information ITP, as shown in FIG.
In addition, the acquisition unit 22 may discard positioning points PP having a low reliability DR. In Fig. 5, the acquisition unit 22 discards positioning points PP near positions X2 and X3, and acquires positioning points PP other than those near positions X2 and X3.

Following the implementation of ST01, the extraction unit 23 extracts a portion of the roads included in the map data MP stored in the storage unit 21 as the target road RA (ST02: extraction step).

Following execution of ST02, if the driving route information ITP for the selected target road RA satisfies predetermined conditions, the driving route identification unit 24 performs a map matching process on the driving route information ITP on the target road RA to identify the driving route of the vehicle AA (ST03: step of identifying the driving route).
As shown in FIG. 3, ST03 includes ST03-1 to ST03-3.

In ST03, first, the first determination unit 241 determines whether or not the distance between the positioning points PP is equal to or greater than a set value (ST03-1: step of determining the distance between the positioning points).
In the case shown in FIG. 6, among the distances between the positioning points PP, the distance between a pair of positioning points PP sandwiching position X2 and the distance between a pair of positioning points PP sandwiching position X3 are determined to be equal to or greater than the set value.

Following execution of ST03-1, the second determination unit 242 determines whether or not the positioning point PP is on the target road RA (ST03-2: step of determining whether the positioning point is on the target road).
In the case shown in FIG. 6, among the positioning points PP, the positioning points PP shown between the positions X1 and X4 are determined to be on the target road RA.

Following execution of ST03-2, the adding unit 243 adds a virtual positioning point VP on the target road RA for the positioning point PP (ST03-3: step of adding a virtual positioning point).
For example, the adding unit 243 may add a virtual positioning point VP along the target road RA between the positioning points PP determined to be on the target road RA in ST03-2 and the positioning points PP determined to be equal to or greater than a set value in ST03-1.
Therefore, as shown in FIG. 6, when the link LK between the positioning points PPa and PPb deviates from the target road RA, the adding unit 243 may correct the link LK to a corrected link LKA as shown in FIG.
After that, as shown in FIG. 8, the adding unit 243 adds virtual positioning points VP along each link LK including the correction link LKA.

Following the implementation of ST03, the passing determination unit 25 determines whether the driving route identified by the driving route identification unit 24 passes through each charging point CP (ST04: step of determining whether a charging point has been passed).

Following execution of ST04, the notification unit 26 notifies that the charging point CP has been passed (ST05: notification step).

(Action and Effects)
According to this embodiment, the travel route identification device 2 can perform map matching processing on the travel route information ITP on the target road RA.
Therefore, the data processing load in the driving route identification device 2 is reduced compared to when map matching processing is performed on driving route information on all roads included in the map data.
Therefore, according to the travel route identification device 2, the process of identifying a route is reduced.

Road toll systems using GNSS technology have challenges in collecting tolls based on accurate distance due to errors in positioning data.
One solution to this problem is the map matching method, but this requires huge amounts of map data and can take a long time to process.
For this reason, when targeting all vehicles traveling on toll roads such as expressways, map matching using a high-performance server is required.
On the other hand, even if map matching is performed on the vehicle-mounted device side, the map data may be large.

In contrast, according to this embodiment, the travel-route identification device 2 can perform map matching locally in areas where the positioning accuracy is poor or near charging points CP used for toll calculation.
For example, the travel-route identification device 2 can extract, for example, target roads RA near a location where the positioning accuracy deteriorates, from the map data MP for use in correction.
Furthermore, the travel route identification device 2 can map-match the travel route information ITP to the extracted target road RA.
Furthermore, the amount of map data MP to be stored can be reduced, and the calculation processing time can be shortened.

Therefore, according to the travel route identification device 2, the process of identifying a route is reduced.

In addition, according to this embodiment, the driving route identification device 2 can perform map matching processing on the positioning points PP because the driving route information ITP includes the positioning points PP.

Furthermore, according to this embodiment, the travel route identification device 2 discards the acquired positioning points PP based on the reliability DR associated with each positioning point PP.
Therefore, the map matching process can be performed using the positioning points PP acquired based on the reliability DR.

Furthermore, according to this embodiment, the travel-route identification device 2 can determine which positioning points PP are far away by determining whether the distance between the positioning points PP is equal to or greater than a set value.
Therefore, map matching processing can be performed between the acquired positioning points PP that are far apart.

In addition, according to this embodiment, since it is possible to determine the positioning points PP on the target road RA, map matching processing can be performed on the positioning points PP on the target road RA among the acquired positioning points PP.

Furthermore, according to this embodiment, by adding a virtual positioning point VP, map matching can be performed for the driving route information ITP on the target road RA.

Furthermore, according to this embodiment, billing processing can be performed for the driving route of vehicle AA identified by the driving route identification unit 24.

<Modification>
In the driving route identification device of the embodiment described above, the identified driving route is used for the road toll system, but the route may be used for any system that uses a driving route.
As a modified example, the driving route identified by the driving route identification device may be used for calculating mileage tax, vehicle maintenance, evaluation of road damage, etc.

In the road toll system of the above embodiment, the vehicle-mounted device, the travel route identification device, and the toll processing device are provided separately, but they may be configured in any way as long as road tolling can be realized.
As a modified example, the billing processing device may include a travel route identification device.
As another modification, the vehicle-mounted device may include a driving route identification device.

In each of the above-mentioned embodiments, a program for implementing the various functions of the driving route identification device 2 is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read into a computer system such as a microcomputer and executed to perform various processes. Here, the various processes of the CPU of the computer system are stored in the form of a program on a computer-readable recording medium, and the computer reads and executes this program to perform the various processes. Also, computer-readable recording media refers to magnetic disks, magneto-optical disks, CD-ROMs, DVD-ROMs, semiconductor memories, etc. Also, the computer program may be distributed to a computer via a communication line, and the computer that receives the distribution may execute the program.

In each of the above-described embodiments, an example of the hardware configuration of a computer that executes a program to realize various functions of the driving route identification device 2 will be described.

As shown in FIG. 9, the computer 29 of the driving route identification 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 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 programs executed by the travel route identification device 2 .
For example, the map data MP may be stored in the memory 292 .

The storage/playback device 293 is a device for storing data, etc. on external media such as CD-ROMs, DVDs, and flash memories, and for playing back data, etc. from external media.

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

The communication I/F 295 is an interface that communicates 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 the disclosure. These embodiments can be implemented in various other forms, and various omissions, substitutions, and modifications can be made without departing from the gist of the disclosure. These embodiments and their modifications are included in the scope and gist of the disclosure.

<Additional Notes>
The route identification device, the road toll system, the travel route identification method, and the program described in the above-described embodiments can be understood, for example, as follows.

(1) The first aspect of the driving route identification device includes a storage unit 21 in which map data MP is stored, an acquisition unit 22 that acquires driving route information ITP for the vehicle AA, an extraction unit 23 that extracts a portion of the roads included in the stored map data MP as a target road RA, and a driving route identification unit 24 that performs a map matching process on the driving route information ITP on the target road RA when the driving route information ITP satisfies a predetermined condition for the target road RA, and identifies the driving route of the vehicle AA.

According to this aspect, the travel route identification device 2 can perform map matching processing on the travel route information ITP on the target road RA.
Therefore, the data processing load in the driving route identification device 2 is reduced compared to when map matching processing is performed on the driving route information ITP for all roads included in the map data MP.
Therefore, according to the travel route identification device 2, the process of identifying a route is reduced.

(2) The second aspect of the driving route identification device 2 is the driving route identification device 2 of (1) in which the driving route information ITP includes the positioning point PP.

According to this aspect, the driving route identification device 2 can perform map matching processing for the positioning point PP.

(3) A third aspect of the driving route identification device 2 is the driving route identification device 2 of (2) in which the acquisition unit 22 discards the acquired positioning points PP based on the reliability DR associated with each positioning point PP.

According to this aspect, the driving route identification device 2 can perform map matching processing using the positioning points PP obtained based on the reliability DR.

(4) A fourth aspect of the driving route identification device 2 is the driving route identification device 2 of (2) or (3) in which the driving route identification unit 24 is equipped with a first determination unit 241 that determines whether the distance between the positioning points PP is equal to or greater than a set value.

According to this aspect, since it is possible to determine which positioning points PP are distant from each other, map matching processing can be performed between the acquired positioning points PP that are distant from each other.

(5) A fifth aspect of the driving route identification device 2 is a driving route identification device 2 according to any one of (2) to (4), in which the driving route identification unit 24 is equipped with a second determination unit that determines whether the positioning point PP is on the target road RA.

According to this aspect, since it is possible to determine the positioning points PP on the target road RA, map matching processing can be performed on the positioning points PP on the target road RA among the acquired positioning points PP.

(6) A sixth aspect of the driving route identification device 2 is a driving route identification device 2 according to any one of (2) to (5), in which the driving route identification unit 24 includes an addition unit that adds a virtual positioning point VP to the positioning point PP on the target road RA.

According to this aspect, by adding the virtual positioning point VP, map matching can be performed for the driving route information ITP on the target road RA.

(7) The seventh aspect of the driving route identification device 2 is a driving route identification device 2 of any one of (1) to (6) in which the target road RA includes a charging point CP.

According to this aspect, billing processing can be performed for the driving route of vehicle AA identified by the driving route identification unit 24.

(8) The eighth aspect of the road charging system 1 includes a driving route identification device 2 as described in any one of (1) to (7) and a charging processing device 3 that performs charging processing based on the identified driving route.

According to this embodiment, the road toll system 1 can perform map matching processing on the travel route information ITP on the target road RA.
Therefore, the data processing in the road toll system 1 is reduced compared to the case where map matching processing is performed on the driving route information ITP on all roads included in the map data.
Therefore, according to the road toll system 1, the process of identifying a route is reduced.

(9) The ninth aspect of the driving route identification method includes step ST01 of acquiring driving route information ITP of the vehicle AA, step ST02 of extracting a portion of roads included in the stored map data MP as a target road RA, and step ST03 of performing a map matching process on the driving route information ITP on the target road RA when the driving route information ITP satisfies a predetermined condition for the target road RA to identify the driving route of the vehicle AA.

According to this aspect, the driving route specification method can perform map matching processing on the driving route information ITP on the target road RA.
Therefore, the amount of data processing in the driving route specification method is reduced compared to when map matching processing is performed on the driving route information ITP on all roads included in the map data.
Therefore, according to the road toll system 1, the process of identifying a route is reduced.

(10) The program of the tenth aspect causes the computer 29 of the driving route identification device 2 to execute the steps of: step ST01 of acquiring vehicle driving route information ITP; step ST02 of extracting a portion of roads included in the stored map data MP as a target road RA; and step ST03 of performing a map matching process on the driving route information ITP on the target road RA when the driving route information ITP satisfies a predetermined condition for the target road RA to identify the driving route of the vehicle AA.

According to this aspect, the travel route identification device 2 can perform map matching processing on the travel route information ITP on the target road RA.
Therefore, the data processing load in the driving route identification device 2 is reduced compared to the case where the map matching process is performed on the driving route information ITP on all roads included in the map data.
Therefore, according to the program, the process of identifying a route is reduced.

Reference Signs List 1 Road charging system 2 Travel route identification device 3 Charge processing device 9 Vehicle-mounted device 21 Storage unit 22 Acquisition unit 23 Extraction unit 24 Travel route identification unit 25 Passing determination unit 26 Notification unit 29 Computer 241 First determination unit 242 Second determination unit 243 Addition unit 291 CPU
292 memory 293 storage/playback device 294 IO I/F
295 Communication I/F
AA Vehicle BB Travel direction CP Charge point DR Reliability ITP Travel route information LK Link LKA Correction link MP Map data PP Positioning point PPa Positioning point PPb Positioning point RA Target road VP Virtual positioning point

Claims (8)

A storage unit in which map data is stored;
An acquisition unit that acquires vehicle travel route information;
an extracting unit that extracts a part of roads included in the stored map data as a target road;
a travel route identification unit that performs a map matching process on the travel route information on the target road when the travel route information satisfies a predetermined condition for the target road, and identifies a travel route of the vehicle;
Equipped with
The driving route information includes a positioning point,
The driving route determination device further includes an adding unit that adds a virtual positioning point on the target road to the positioning point . The driving route determination device according to claim 1 , wherein the acquisition unit discards the acquired positioning points based on a reliability associated with each of the positioning points. The travel route identification device according to claim 1 , wherein the travel route identification unit includes a first determination unit that determines whether or not a distance between the positioning points is equal to or greater than a set value. The travel route identification device according to claim 1 , wherein the travel route identification unit includes a second determination unit that determines whether the positioning point is on the target road. The travel route specification device according to claim 1 , wherein the target road includes a charging point. A travel route identification device according to any one of claims 1 to 5 ,
a billing processing device that performs billing processing based on the identified travel route;
A road pricing system. acquiring vehicle travel route information;
A step of extracting a part of roads included in the stored map data as a target road;
performing a map matching process on the driving route information on the target road when the driving route information satisfies a predetermined condition for the target road, and specifying a driving route of the vehicle;
Including,
The driving route information includes a positioning point,
The method for specifying a driving route further comprises the step of adding a virtual positioning point on the target road in relation to the positioning point . The computer of the driving route determination device
acquiring vehicle travel route information;
A step of extracting a part of roads included in the stored map data as a target road;
performing a map matching process on the driving route information on the target road when the driving route information satisfies a predetermined condition for the target road, and specifying a driving route of the vehicle;
Run the command ,
The driving route information includes a positioning point,
The program further causes the computer to execute a step of adding a virtual positioning point on the target road with respect to the positioning point .

Images