JP7404035B2 - Route-based fee processing system, route determination device, route determination method, and route determination program - Google Patents

Description

Embodiments of the present invention relate to a route-by-route fee processing system, a route determination device, a route determination method, and a route determination program.

In recent years, the government has been promoting efforts to use toll roads wisely, and is strongly pushing for route-specific tolling measures. Route-based tolling is when a car traveling on a toll road takes multiple routes from its departure point to its destination, and the amount to be collected for each route is determined based on the purpose (e.g. congestion relief, congestion charge, etc.) This allows settings to be made. In order to realize this route-based charging, route determination technology is required.

There are two main types of route determination techniques for performing route-based tolling on expressways:

(1) Route determination by map matching using position data of GPS devices This route determination technology collects position data recorded by a GPS (Global Positioning System) device mounted on a vehicle, and converts the position data into XY coordinates. This is a technology that constructs a locus of position information of the vehicle by arranging it in chronological order, and then determines the route traveled by applying processing such as interpolation to this locus and comparing it with roads on a map.

(2) Route determination using a free-flow antenna, etc. A DSRC (Dedicated Short Range Communications) antenna for wireless communication with the vehicle's on-board equipment is installed at a location where route branches can be detected. When the vehicle passes through the antenna, the onboard device and the DSRC antenna communicate, and the onboard device records the route information transmitted from the antenna on an IC (integrated circuit) card, etc., or the route management server connects to the antenna. route information including vehicle identification information transmitted from the information processing device that has been sent. This route determination technique is a technique for determining the route of a vehicle based on the route information recorded in this manner.

Patent No. 6339031

The first route determination technique has a heavy calculation load for route determination and requires a certain amount of time to determine the route. Immediateness is required for toll road toll display, and it is difficult to meet this requirement.

The second route determination technology requires the installation of antennas for wireless communication with the onboard equipment, and the more precisely the route is determined, the more antennas need to be installed, which increases costs. An antenna for collecting route information often communicates with an onboard device of a vehicle traveling at high speed, and communication errors may occur. For example, it is conceivable to install a large number of antennas along the road to compensate for communication errors, but this would increase costs.

The present invention is intended to solve the above-mentioned problems, and aims to provide a route-by-route fare processing system, a route determination device, a route determination method, and a route determination program that are excellent in route determination.

The route determination system according to the embodiment includes an entrance roadside device that determines the driving route of a vehicle on a toll road having a plurality of traffic routes, is provided at an entrance of the toll road, and receives vehicle identification information of a vehicle that has entered from the entrance. an exit roadside device that is installed at the exit of a toll road and receives the vehicle identification information of the vehicle exiting from the exit; and a traffic route based on the vehicle identification information and vehicle position information received by the roadside communication unit. a route determination device that determines the toll road, and the route determination device sets a virtual area in a partial section of the traffic route between a branch and a convergence of the toll road, and an area indicating the plurality of set virtual areas. a storage unit that stores information and route determination information that associates a plurality of virtual areas and traffic routes, and receives an entry record including vehicle identification information of a vehicle that entered from the entrance of the toll road from the entrance roadside device; Further, a roadside communication unit receives from an exit roadside device an entry record including the vehicle identification information of the vehicle that exited from the exit of the toll road, and a communication device of the vehicle via the roadside communication unit. a location information receiving unit that receives vehicle location information including the vehicle identification information and location information transmitted multiple times; and after receiving the entry record, determines whether the location information is included in a predetermined virtual area. a route determination unit that determines that the vehicle identification information has passed through a predetermined traffic route based on the vehicle location information when the location information is included in the predetermined virtual area; The vehicle includes a calculation unit that calculates a toll for the vehicle identification information based on the participation record and the predetermined travel route.

FIG. 1 is a diagram showing an example of a schematic configuration of an ETC system according to an embodiment. FIG. 2 is a diagram showing an example of a schematic configuration of the route-specific fee processing system 1 according to the embodiment. FIG. 3 is a diagram illustrating an example of a schematic configuration of an entrance roadside device and an exit roadside device according to the embodiment. FIG. 4 is a diagram illustrating an example of a schematic configuration of a communication device according to an embodiment. FIG. 5 is a sequence diagram illustrating an example of a registration process for applying route-based charging according to the embodiment. FIG. 6 is a diagram illustrating an example of a traffic route according to the embodiment. FIG. 7 is a sequence diagram illustrating an example of route-based fee calculation according to the embodiment. FIG. 8 is a diagram illustrating an example of a vehicle management table according to the embodiment. FIG. 9 is a diagram illustrating an example of a route determination table according to the embodiment.

Embodiments will be described below with reference to the drawings.
FIG. 1 is a diagram showing an example of a schematic configuration of an ETC system according to an embodiment.
The ETC system (Electronic Toll Collection, registered trademark) shown in FIG. 1 is an example of a route-specific toll processing system. In the ETC system, an entrance roadside device installed at the entrance communicates wirelessly with the onboard device of a vehicle passing through the toll road entrance via an onboard device antenna, and an exit roadside device installed at the exit communicates wirelessly with the onboard device of a vehicle passing through the toll road entrance. communicates wirelessly with the on-board equipment of vehicles passing through the area. In this way, by wireless communication at the entrance and exit, non-stop toll collection is realized without stopping the vehicle at the entrance and exit.

The ETC system described in this embodiment includes a route-specific toll processing system 1 which is a central device, and an entrance roadside device 2 and an exit roadside device 3 which are roadside devices.
The route-specific fee processing system 1, which is the central device, can be configured by one or more computers. For example, the route-based fee processing system 1 includes a route determination device 11 and a fee calculation device 12.

The route determination device 11 uses radio waves in a first frequency band (for example, 700 MHz band) to communicate with the in-vehicle communication device 5 (location information providing device 52) of each vehicle via a carrier line provided by a mobile communication carrier. ), and receives vehicle position information periodically transmitted from the in-vehicle communication device 5 of each vehicle, that is, vehicle position information transmitted multiple times. The route determining device 11 also determines the route of each vehicle based on vehicle position information transmitted from each vehicle.
The toll calculation device 12 calculates tolls based on each vehicle's entry record, exit record, and travel route. The configuration of the route determination device 11 and the determination of a travel route by the route determination device 11 will be described in detail later. Further, the configuration of the toll calculation device 12 and the calculation of tolls by the toll calculation device 12 will also be explained in detail later.

The vehicle location information includes vehicle identification information and location information, and may also include date and time information. The entry record includes vehicle identification information and entrance information, and the entrance information includes at least the entrance identification information and may additionally include the date and time of entry. The participation record includes vehicle identification information and exit information, and the exit information includes at least exit identification information and may additionally include the date and time of participation. Furthermore, the attendance record may include part or all of the admission record.

Next, the entrance roadside device 2 and the exit roadside device 3 as roadside communication devices will be explained.
The entrance roadside device 2 is installed at each entrance of a toll road. The entrance roadside device 2 includes a vehicle communication unit 25, and the vehicle communication unit 25 uses radio waves in a second frequency band (for example, 5.8 GHz band) that is different from the first frequency band, and uses a DSRC antenna to transmit signals. It communicates with the on-vehicle communication device 5 (ETC on-vehicle device 51) of each vehicle and executes entrance processing. For example, the vehicle communication unit 25 receives vehicle identification information from the vehicle-mounted communication device 5 and transmits entrance information to the vehicle-mounted communication device 5. Furthermore, the entrance roadside device 2 creates entrance usage detailed information including the vehicle identification information received from the vehicle, the entrance toll gate name, entry time, etc., and transmits it to the toll calculation device 12 of the route-based toll system 1.

The exit roadside device 3 is installed at each exit of the toll road. The exit roadside device 3 includes a vehicle communication unit 35, and the vehicle communication unit 35 communicates with the vehicle-mounted communication device 5 (ETC vehicle-mounted device 51) of each vehicle through a DSRC antenna to execute exit processing. For example, the vehicle communication unit 35 receives vehicle identification information from the vehicle-mounted communication device 5 and transmits exit information to the vehicle-mounted communication device 5. Furthermore, the exit roadside device 3 creates exit usage detailed information including the vehicle identification information received from the vehicle, the exit toll gate name, exit time, etc., and transmits it to the toll calculation device 12 of the route-specific toll system 1.
The configuration and entrance processing of the entrance roadside device 2 and the configuration and exit processing of the exit roadside device 3 will be described in detail later.

Each vehicle using this system is equipped with an on-vehicle communication device 5. The on-vehicle communication device 5 includes an ETC on-vehicle device 51 and a location information providing device 52. Note that each of the ETC onboard device 51 and the location information providing device 52 may be independent devices. For example, the location information providing device 52 is a mobile terminal device such as a smartphone. The ETC vehicle-mounted device 51 transmits information to and receives information from the entrance roadside device 2 and the exit roadside device 3 by short-range communication using radio waves in the second frequency band. One location information providing device 52 transmits information to the route determining device 11 via a base station installed by a mobile communication carrier by long-distance communication using radio waves in a first frequency band. .

Further, as shown in FIG. 1, a virtual area VA including a partial section between the entrance and exit of the toll road is defined. The virtual area VA is called a geo-fence, etc., and is a polygonal area formed by virtual physical boundaries (closed structure), an area surrounded by free curves (closed curve), or any of these. This is a synthetic area, and the area is specified by longitude and latitude coordinate values indicating each vertex and, if necessary, curvature at the vertex. The virtual area VA is defined by area information stored in the storage unit of the route determination device 11, and the virtual area VA can be easily changed (added, deleted, or resized) by changing the area information (addition, deletion, or size change). (resizing) is possible. Each vehicle (mobile object) using this system moves together with an in-vehicle communication device 5 that transmits position information. The route determination device 11 compares the position information transmitted from the in-vehicle communication device 5 (mobile object) with the virtual area VA, and determines whether the mobile object has entered the virtual area VA or left the virtual area VA. Detect. In this embodiment, a plurality of virtual areas VA are defined in a part of the section between the entrance and exit of a toll road, and by detecting which virtual area VA each vehicle has passed, Determine the route.

Next, the route-by-route fee processing system 1 will be explained.
FIG. 2 is a diagram showing an example of a schematic configuration of the route-specific fee processing system 1 according to the embodiment.
As shown in FIG. 2, the route-based fee processing system 1 includes a route determination device 11 and a fee calculation device 12.
First, the route determination device 11 will be explained. The route determination device 11 includes a control section 111, a storage section 112, a device communication section 113, and a carrier line communication section 114.

The control unit 111 corresponds to the central part of a computer, is a control unit that controls data processing related to route determination, etc., and functions as a route determination unit. The control unit 111 includes a processor such as a CPU (central processing unit), a memory, an interface, and the like. A CPU is a processor that implements various processing functions by executing programs. The CPU is connected to each part of the route determination device 11 via an interface or the like. The memory includes nonvolatile memory that stores programs executed by the CPU, volatile memory that temporarily stores data, and the like. That is, the control unit 111 executes data processing related to route determination and the like by the CPU executing a program stored in the memory.

The storage unit 112 includes a storage medium such as a main memory that can be read and written at high speed, and also includes a large-capacity storage device such as an HDD or an SSD. The storage unit 112 stores programs executed by the CPU of the control unit 111. Furthermore, the storage unit 112 stores area information indicating a virtual area including a partial section of a road leading from an entrance to an exit. By storing area information indicating a plurality of virtual areas, any plurality of virtual areas can be defined. Furthermore, the storage unit 112 stores a route determination table that associates one or more virtual areas with predetermined travel routes. Furthermore, the storage unit 112 stores a vehicle management table that manages the location and traffic history of each vehicle. For example, in response to a predetermined vehicle passing through an entrance of a toll road, the passage history corresponding to the vehicle identification information of the predetermined vehicle includes an entry history indicating that the predetermined vehicle has entered the toll road. In this way, when a predetermined vehicle passes through the entrance of a toll road, the traffic history may include at least an entry history indicating that the vehicle has entered the toll road, but the traffic history may include a more detailed history. . For example, the passage history may include an entry record including entrance information and an exit record including exit information. Based on the route determination table and vehicle management table stored in the storage unit 112, it is possible to determine the travel route of a vehicle that has passed through a toll road entrance and passed through a predetermined virtual area as a predetermined travel route. The determination of the travel route will be explained in detail later.

The device communication unit 113 is a communication interface that functions as an admission record receiving unit and communicates with the fee calculation device 12. The device communication unit 113 receives an admission record based on the entrance usage details received from the entrance tollgate 2 from the toll calculation device 12 . Here, since it is sufficient for the route determination device 11 to know which vehicle has entered the expressway, the entry record information received by the route determination device 11 is the minimum of the information included in the entrance usage details. It is sufficient if the vehicle identification information is included. However, the entrance usage details may also include entrance information such as toll gate information and entry time. Further, in addition to the admission record information, participation record information may also be received. Then, the device communication unit 113 transmits the traffic route information to the toll calculation device 12.
Here, the admission record information is not transferred from the toll calculation device 11, but the entrance usage details sent from the entrance toll gate to the toll calculation device 12 are directly received from the entrance toll gate. Recorded information may also be grasped.

The carrier line communication unit 114 functions as a position information receiving unit, and communicates with the in-vehicle communication device 5 of each vehicle via the carrier line provided by the mobile communication carrier using radio waves in the first frequency band. do. The carrier line communication unit 114 receives vehicle position information including vehicle identification information and position information transmitted from the in-vehicle communication device 5 of the vehicle.

Next, the fee calculation device 12 will be explained. The fee calculation device 12 includes a control section 121, a storage section 122, a device communication section 123, and a roadside communication section 124.
The control unit 121 corresponds to the central part of the computer, is a control unit that controls data processing related to charge calculation, etc., and functions as a charge calculation unit. The control unit 121 includes a processor such as a CPU, a memory, an interface, and the like. A CPU is a processor that implements various processing functions by executing programs. The CPU is connected to each component of the fee calculation device 12 via an interface or the like. The memory includes nonvolatile memory that stores programs executed by the CPU, volatile memory that temporarily stores data, and the like. That is, the control unit 121 executes data processing related to fee calculation etc. by the CPU executing a program stored in the memory.

The storage unit 122 includes a storage medium such as a main memory that can be read and written at high speed, and also includes a large-capacity storage device such as an HDD or an SSD. The storage medium of the storage unit 122 stores a program executed by the CPU of the control unit 121. Further, the storage device of the storage unit 122 stores a basic charge table and a variable charge table.

The basic toll table stores information indicating tolls (basic tolls) according to entrances and exits. For example, the basic toll table stores information indicating basic tolls that are the same for each combination of entrance and exit in the entire road network for the same departure and arrival.
The variable charge table stores information indicating a charge amount (a variable amount or a discount amount) that is varied depending on conditions such as route and transit time. For example, the variable fee table stores variable fees applied to each route depending on the congestion status or congestion forecast of each route. Note that the congestion situation or congestion prediction for each route may be obtained from an external server or may be obtained from information manually input from an attendant terminal.

The device communication unit 123 is a communication interface that communicates with the route determination device 11. The device communication unit 123 transmits admission record information based on the entrance usage details transmitted from the entrance tollgate 2 to the route determination device 11. Here, since it is sufficient for the route determination device 11 to know which vehicle has entered the expressway, the entry record information sent to the route determination device 11 is the minimum number of entries included in the entrance usage details. , it is sufficient if the vehicle identification information is included. However, it may also include entrance information such as toll booth information and entry time included in the entrance usage details. Furthermore, participation record information based on the exit usage details received from the exit toll gate 3 may be transmitted to the route determination device 11. Further, the device communication unit 123 receives traffic route information after the route determination device 11 performs route determination.

The roadside communication unit 124 is a communication interface that communicates with each entrance roadside device 2 and each exit roadside device 3 via a communication network or the like. The roadside communication unit 124 receives the entrance usage details from the entrance roadside device 2, receives the exit usage details from the exit roadside device 3, and also transmits traffic route information to the exit roadside device 3.

Next, the entrance roadside device 2 and the exit roadside device 3 will be explained. FIG. 3 is a diagram illustrating an example of a schematic configuration of an entrance roadside device and an exit roadside device according to the embodiment.
First, the entrance roadside device 2 will be explained. The entrance roadside device 2 includes an upper communication section 21 , a control section 22 , a storage section 23 , a roadside display 24 , and a vehicle communication section 25 .

The higher-level communication unit 21 is a communication interface that communicates with the higher-level route-specific fee processing system 1 (charge calculation device 12). The upper communication unit 21 transmits the entrance usage details obtained in correspondence with the passage of the vehicle to the fee calculation device 12.

The control unit 22 corresponds to the central part of a computer, and is a control unit that controls the entire entrance roadside device 2 and processes data. The control unit 22 includes a CPU, a memory, an interface, and the like. A CPU is a processor that implements various processing functions by executing programs. The CPU is connected to each part of the entrance roadside device 2 via an interface or the like. The memory includes various types of memory, such as non-volatile memory that stores programs executed by the CPU, volatile memory that temporarily stores data, and rewritable non-volatile memory that stores setting data and the like.

The roadside indicator 24 is installed facing vehicles passing through the entrance. The roadside display 24 displays information such as guidance to users riding in vehicles passing through the entrance.

The vehicle communication unit 25 is a communication interface that includes a DSRC antenna and supports wireless communication with the vehicle's on-board communication device 5 (ETC on-vehicle device 51) via the DSRC antenna. The vehicle communication unit 25 receives the vehicle identification information from the ETC onboard device 51, and outputs the vehicle identification information and the entry date and time of the vehicle for generating the entrance usage details. For example, the entry date and time is the date and time of communication between the vehicle communication unit 25 and the ETC onboard device 51 of the vehicle.

The storage unit 23 stores entrance identification information indicating the entrance corresponding to the entrance roadside device 2. The entrance identification information is information uniquely determined for each entrance. This entrance identification information is used in route determination by the route determination device 11, and is also used as the starting point of a traffic section in toll calculation by the toll calculation device 12. Furthermore, the storage unit 23 stores vehicle identification information and entry date and time acquired through wireless communication with the ETC on-vehicle device 51.

Next, the exit roadside device 3 will be explained. The exit roadside device 3 includes an upper communication section 31 , a control section 22 , a storage section 23 , a roadside display 24 , and a vehicle communication section 25 .
The higher-level communication unit 31 is a communication interface that communicates with the higher-level route-specific fee processing system 1 (charge calculation device 12). The upper communication unit 31 transmits participation records obtained in correspondence with vehicle passage to the fare calculation device 12.

The control unit 32 corresponds to the central part of a computer, and is a control unit that performs overall control of the exit roadside device 3 and data processing. The control unit 32 includes a CPU, a memory, an interface, and the like. A CPU is a processor that implements various processing functions by executing programs. The CPU is connected to each part of the exit roadside device 3 via an interface or the like. The memory includes various types of memory, such as non-volatile memory that stores programs executed by the CPU, volatile memory that temporarily stores data, and rewritable non-volatile memory that stores setting data and the like.

The roadside indicator 34 is installed toward vehicles passing through the exit. The roadside display 34 displays information (for example, toll fees) and the like to users riding in vehicles passing through the exit.

The vehicle communication unit 35 is a communication interface that includes a DSRC antenna and supports wireless communication with the vehicle's on-board communication device 5 (ETC on-vehicle device 51) via the DSRC antenna. The vehicle communication unit 35 receives the vehicle identification information or the vehicle identification information and the entrance information from the ETC onboard device 51, and outputs the vehicle identification information and the date and time of the vehicle's appearance for generating the participation record. For example, the date and time of participation is the date and time of communication between the vehicle communication unit 25 and the ETC onboard device 51 of the vehicle.

The storage unit 33 stores exit identification information indicating the exit corresponding to the exit roadside device 3. The exit identification information is information uniquely determined for each exit. This exit identification information is used as the end point of the traffic section in toll calculation by the toll calculation device 12. Furthermore, the storage unit 33 stores vehicle identification information and date and time of appearance acquired through wireless communication with the ETC on-vehicle device 51.

Next, the in-vehicle communication device 5 will be explained.
FIG. 4 is a diagram illustrating an example of a schematic configuration of a communication device according to an embodiment. As shown in FIG. 4, the in-vehicle communication device 5 includes an ETC on-vehicle device 51 and a position information providing device 52.
First, the ETC onboard device 51 will be explained. The ETC onboard device 51 includes a control section 511, a storage section 512, an input/exit communication section 513, and a card processing section 514.

The control unit 511 corresponds to the central part of the computer, and controls communication with the entrance roadside device 2 and the exit roadside device 3, and also controls the processing of an ETC card, which is a type of IC card for paying tolls. Department. The control unit 511 includes a processor such as a CPU, a memory, an interface, and the like. A CPU is a processor that implements various processing functions by executing programs. The CPU is connected to each part of the ETC vehicle-mounted device 51 via an interface or the like. The memory includes nonvolatile memory that stores programs executed by the CPU, volatile memory that temporarily stores data, and the like. That is, the control unit 511 executes data processing by causing the CPU to execute a program stored in the memory. Furthermore, the storage unit 512 stores onboard device identification information that is uniquely determined for each ETC onboard device 51. Furthermore, the storage unit 512 stores programs executed by the CPU of the control unit 511.

The entrance/exit communication unit 513 is a communication interface that wirelessly communicates with the entrance roadside device 2 and the exit roadside device 3, and transmits vehicle identification information including onboard equipment identification information and card identification information to the entrance roadside device 2, Entrance information is received from the entrance roadside device 2. Further, the entrance/exit communication unit 513 transmits vehicle identification information and entrance information to the exit roadside device 3, and receives exit information and tolls from the exit roadside device 3.

In this embodiment, it is assumed that the vehicle identification information includes onboard equipment identification information and card identification information, but it is sufficient that the information allows the charge calculation device 12 to specify the billing target, and is limited to this. It's not a thing. For example, if the vehicle identification information includes at least card identification information, it is possible to specify the billing target. Furthermore, since the on-board device identification information can include vehicle license plate information, it is possible to determine the vehicle type based on the on-board device identification information, and when adopting charging according to the vehicle type, this on-board device device identification information can be used.

The card processing unit 514 accepts the ETC card, reads card identification information to be transmitted to the entrance roadside device 2 from the ETC card, and writes entrance information transmitted from the entrance roadside device to the ETC card. Further, the card processing unit 514 reads card identification information and entrance information to be transmitted to the exit roadside device 3 from the ETC card, and writes exit information transmitted from the exit roadside device 3 to the ETC card.

Next, the location information providing device 52 will be explained. The location information providing device 52 is a GPS device that acquires location information using GPS and provides the location information to a higher level. The location information providing device 52 includes a control section 521, a storage section 522, a carrier line communication section 523, a location information acquisition section 524, and a user interface 525.

The control unit 521 corresponds to the central part of the computer, controls the entire location information providing device 52, controls communication with a base station installed by a mobile communication carrier, and also controls location information using GPS. Control acquisition. The control unit 521 includes a processor such as a CPU, a memory, an interface, and the like. A CPU is a processor that implements various processing functions by executing programs. The CPU is connected to each part of the location information providing device 52 via an interface or the like. The memory includes nonvolatile memory that stores programs executed by the CPU, volatile memory that temporarily stores data, and the like. That is, the control unit 521 executes data processing by the CPU executing a program stored in the memory. Furthermore, the storage unit 522 stores vehicle identification information registered in advance, and stores position information acquired by the position information acquisition unit 524. Furthermore, the storage unit 522 stores programs executed by the CPU of the control unit 521.

The carrier line communication unit 523 is a communication interface that uses radio waves in the first frequency band to wirelessly communicate with a base station installed by a mobile communication carrier, and periodically communicates with a vehicle to the route determination device 11. Transmit vehicle location information including identification information and location information.

The location information acquisition unit 524 periodically acquires current location information. For example, the position information acquisition unit 524 periodically receives radio waves from a plurality of GPS satellites, transmits the received data to the GPS server, and receives position information determined by the GPS server. Note that the position information acquisition unit 524 may include an interface for connecting to an external device (for example, a navigation system) mounted on the vehicle, and acquire the current position of the vehicle provided from the navigation system.

The user interface 525 is a display unit such as a touch panel and an input unit. The user can register vehicle identification information and the like via the user interface 525, and the storage unit 522 stores the registered vehicle identification information and the like.

Next, the sequence of route-by-route fee calculation will be explained.
FIG. 5 is a sequence diagram illustrating an example of a registration process for applying route-based charging according to the embodiment.

As shown in FIG. 5, the user of this system registers information regarding system usage using the location information providing device 52. For example, when the user interface 525 accepts the download of a route-based charging application for using the system (ST101), the control unit 521 instructs to download the route-based charging application, and the carrier line communication unit 523 performs route determination. A server such as the device 11 is accessed to request a route-based charging application (ST102). The server such as the route determination device 11 transmits the route-based charging application based on the request for the route-based charging application (ST103), and the carrier line communication unit 523 receives the route-based charging application. The storage unit 522 registers the downloaded application (ST104).

The control unit 521 executes the downloaded route-based charging application, and when the user interface 525 receives the vehicle identification information, the carrier line communication unit 523 transmits the vehicle identification information to the route determination device 11 (ST105). The carrier line communication unit 114 of the route determination device 11 receives the vehicle identification information, and the control unit 111 registers the vehicle identification information in the vehicle management table of the storage unit 112 (ST106). Note that personal information such as address, name, and date of birth may be included as information regarding system usage. Further, instead of vehicle identification information, terminal identification information that uniquely defines the location information providing device 52 corresponding to a mobile terminal device such as a smartphone, or owner information indicating the owner of the location information providing device 5 is used. It's okay. The terminal identification information is identification information of the location information providing device itself, such as a smartphone, that allows the location information providing device itself to be identified. The owner information includes the name, date of birth, telephone number, etc. of the owner of the location information providing device 5, and is information that allows the owner to be identified. In this case, the control unit 111 registers the association between the vehicle identification information and the terminal identification information, or the association between the vehicle identification information and the owner information in the vehicle management table of the storage unit 112, and the vehicle position information transmitted from the position information providing device 52. includes at least terminal identification information and location information, or owner information and location information.

The location information providing device 52, which has completed the registration of information regarding system usage, periodically transmits vehicle location information (ST107-1), and the carrier line communication unit 114 of the route determination device 11 receives the vehicle location information, The control unit 111 sequentially registers (accumulates) vehicle position information in the vehicle management table (ST108-1). Thereafter, the location information providing device 52 continues to periodically transmit the vehicle location information (ST107-2) (ST107-3) until an operation is performed to stop transmitting the vehicle location information, and records the vehicle location information in the vehicle management table. location information continues to be registered) (ST108-2) (ST108-3). For example, when a vehicle equipped with an in-vehicle communication device 5 including this location information providing device 52 moves, vehicle location information corresponding to the movement of the vehicle is transmitted, and vehicle position information corresponding to the movement of the vehicle is stored in the vehicle management table. is registered.

Note that when the location information providing device 52 receives an activation signal from the route determination device 11, it starts transmitting the vehicle location information, and when it receives a deactivation signal from the route determination device 11, it starts transmitting the vehicle location information. The transmission may be stopped.

Next, with reference to FIG. 6, an example of a traffic route including branching and merging will be described. FIG. 6 is a diagram illustrating an example of a traffic route according to the embodiment.
As shown in FIG. 6, on a toll road that is designated to be traveled from an upstream entrance to a downstream exit, there are entrances (entrance identification information IN11), branch B, traffic routes X, Y, Z, and merging. Assume M, and the exit. Furthermore, a virtual area VAx that includes a partial section of the traffic route , and a virtual area VAz that includes a partial section of the traffic route Z downstream from the branch B (between the branch B and the confluence M).

Next, the flow of route-based fee calculation will be explained with reference to FIG. FIG. 7 is a flowchart for explaining an example of the flow of route-specific fee calculation according to the embodiment.
In FIG. 7, when the vehicle passes through the entrance while vehicle position information is being continuously transmitted, the communication between the vehicle communication section 25 of the entrance roadside device 2 and the entrance/exit communication section 513 of the ETC onboard device 51 of the vehicle Communication is established, and the entrance/exit communication unit 513 of the ETC onboard device 51 of the vehicle transmits vehicle identification information to the entrance roadside device 2 (ST201). The vehicle communication unit 25 of the entrance roadside device 2 receives the vehicle identification information and transmits the entrance information to the ETC onboard device 51 (ST202). The entrance/exit communication unit 513 receives entrance information from the entrance roadside device 2, and the card processing unit 514 writes the entrance information into the ETC card.

In addition, the control unit 22 of the entrance roadside device 2 generates entrance usage details including vehicle identification information and entrance information in response to the reception of vehicle identification information and the transmission of entrance information, and the upper communication unit 21 generates entrance usage details including vehicle identification information and entrance information. It is transmitted to the device 12 (ST203). The roadside communication unit 124 of the fare calculation device 12 receives the entrance usage details, and the storage unit 122 stores the entrance record based on the entrance usage details. Then, the device communication unit 123 transmits the entry record including at least vehicle identification information to the route determination device 11 (ST204). Here, the entry record does not have to include the entrance identification information corresponding to the name of the toll gate entered and the date and time of entry, but may be included.

The device communication unit 113 of the route determination device 11 receives the entry record, and the control unit 111 registers the entry record in the vehicle management table (ST205). Various types of information are registered in the vehicle management table in association with vehicle identification information. Vehicle identification information, vehicle position information, entry records, and participation records are registered in the vehicle management table in association with each other.

The control unit 111 determines the travel route of the vehicle in the vehicle identification information based on the vehicle management table and the route determination table (ST206). For example, after the entry record is received and registered, the control unit 111 determines the travel route of the vehicle based on the vehicle identification information included in the entry record, based on the timing at which the vehicle position information is registered each time (ST206). The control unit 111 determines whether the position information registered in the vehicle management table is included in the virtual area based on area information indicating the virtual area. For example, when the control unit 111 determines that the position information P11 is included in the virtual area VAx, the control unit 111 enters the entry record IN10 including the vehicle identification information C1 (the entry record IN10 indicates at least the vehicle identification information C1 and the entrance to the toll road). Based on the vehicle location information P10 (the vehicle location information P10 includes the vehicle identification information C1 and the location information P11), it is determined that the vehicle identification information C1 has passed through the traffic route X (ST206). . Note that each time the control unit 111 receives the vehicle position information P10 after receiving the entry record IN10, the control unit 111 determines that the vehicle identification information C1 has passed through the traffic route X, and the device communication unit 113 Every time it is determined that the traffic route X has been passed based on the information C1, the toll calculation device 12 is notified of this determination result.

Alternatively, when the control unit 111 determines that the position information P21 is included in the virtual area VAy, the control unit 111 includes the entrance record IN10 including the vehicle identification information C1 and the vehicle position information P20 (the vehicle position information P20 is the vehicle identification information C1 and the position information P21). ), it is determined that the vehicle has passed through the traffic route Y for the vehicle identification information C1 (ST206). Similarly, when the control unit 111 determines that the position information P31 is included in the virtual area VAz, the control unit 111 combines the entrance record IN10 including the vehicle identification information C1 and the vehicle position information P30 (the vehicle position information P30 is the vehicle identification information C1 and the position information (including P31), it is determined that the vehicle has passed through the traffic route Z based on the vehicle identification information C3 (ST206).

Note that the control unit 111 satisfies the conditions for determining whether the admission record IN10 has been received and the attendance record OUT10 corresponding to the admission record IN10 has not been received, and if the position information P21 is included in the virtual area VAx, the control unit 111 controls the admission record IN10 and the vehicle. Based on the position information P10, it is determined that the vehicle has passed through the traffic route X for the vehicle identification information C1. Here, to supplement about the attendance record OUT10 corresponding to the admission record IN10, the attendance record OUT10 includes the same vehicle identification information C1 as the vehicle identification information C1 included in the admission record IN10, and the attendance date and time included in the attendance record OUT10. is a date and time in the future than the admission date and time included in the admission record IN10, and the difference is within a certain period of time, then the attendance record OUT10 corresponds to the admission record IN10.

Further, the control unit 111 may determine the travel route by comparing the entry date and time included in the entry record and the date and time information included in the vehicle position information. For example, the control unit 111 determines that the entry date and time included in the entry record IN10 satisfies a determination condition indicating a date and time earlier than the date and time information included in the vehicle location information P10, and for example, the location information P11 is included in the virtual area VAx. If so, it is determined that the vehicle identification information C1 has passed through the traffic route X based on the entry record IN10 including the vehicle identification information C1 and the vehicle position information P10.

Alternatively, the control unit 111 satisfies the determination condition that the entry date and time included in the entry record IN10 is earlier than the date and time information included in the vehicle location information P10, and that the difference is within a certain period of time, and the location information P11 is determined to be included in the virtual area VAx, it is determined that the vehicle identification information C1 has passed through the traffic route X based on the entry record IN10 including the vehicle identification information C1 and the vehicle position information P10. Good too.

The device communication unit 113 of the route determination device 11 transmits the vehicle identification information and the travel route information including the travel route to the toll calculation device 12 (ST207). The device communication unit 123 of the toll calculation device 12 receives the traffic route information, and the storage unit 122 stores the traffic route information.

When the vehicle that has passed through the predetermined route via the entrance passes through the exit, the entrance/exit communication unit 513 of the ETC onboard device 51 of the vehicle transmits vehicle identification information to the exit roadside device 3 (ST208). Furthermore, the entrance/exit communication unit 513 may transmit entrance information to the exit roadside device 3. The vehicle communication unit 35 of the exit roadside device 3 receives vehicle identification information (or vehicle identification information and entrance information). The higher-level communication unit 31 of the exit roadside device 3 transmits the participation record including vehicle identification information and exit information to the fare calculation device 12 (ST209).

The roadside communication unit 124 of the fare calculation device 12 receives the exit usage details, and the storage unit 122 stores the participation record based on the exit usage details. Based on the vehicle identification information included in the participation record, the control unit 121 selects the entry record and traffic route information corresponding to this participation record. That is, the control unit 121 selects entry records, traffic route information, and participation records that include the same vehicle identification information. The control unit 121 specifies a travel section, a travel route, and a date and time of travel based on the selected entry record, travel route information including the travel route, and exit record, and determines the identified travel zone, route, and date and time of travel. The toll fee for each route is calculated based on the basic toll table and the variable toll table (ST210).

The roadside communication unit 124 transmits vehicle identification information, exit information, and toll information including route-specific tolls to the exit roadside device 3 (ST211). Alternatively, the roadside communication unit 124 transmits toll information including vehicle identification information, exit information, and tolls for each non-route. The upper communication unit 31 of the exit roadside device 3 receives the toll information, and the vehicle communication unit 35 transmits the toll information to the ETC onboard device 51 (ST212). Furthermore, the roadside display 34 displays a guidance display of route-based tolls or non-route-based tolls. At this time, the roadside display 34 may also display that the toll is a route-specific toll or that the toll is a non-route toll.

The entrance/exit communication unit 513 of the ETC onboard device 51 receives the toll information, and the card processing unit 514 writes the toll information to the ETC card.

Furthermore, the device communication unit 123 of the fare calculation device 12 transmits the participation record including vehicle identification information and exit information to the route determination device 11 (ST213). The device communication unit 113 of the route determination device 11 receives the participation record, and the control unit 111 registers the participation record in the vehicle management table (ST214).

Note that the control unit 111 of the route determination device 11 periodically requests and receives entry records, exit records, etc. from the fare calculation device 12 based on the vehicle identification information registered in the vehicle management table. It's okay.

FIG. 8 is a diagram illustrating an example of a vehicle management table according to the embodiment.
As shown in FIG. 8, vehicle position information, entry records, and appearance records are registered in the vehicle management table in association with vehicle identification information. The control unit 111 can determine the state of each vehicle based on the vehicle management table. That is, the control unit 111 can determine, for each vehicle, whether the conditions for entering a toll road and before exiting are satisfied, and which virtual area VA the vehicle has entered.

FIG. 9 is a diagram illustrating an example of a route determination table according to the embodiment.
As shown in FIG. 9, one or more virtual areas VA are registered in the route determination table as route determination information in association with the travel route. The control unit 111 can determine the route of each vehicle based on the route determination table.

Here, we will supplement the size and position of the virtual area VA.
For example, vehicle position information is transmitted from the position information providing device 52 at a constant cycle and is received by the route determination device 11 at a constant cycle, so the virtual area VA is Define. That is, the virtual area VA is defined to include a partial section (a partial section of a toll road) of a distance determined based on this transmission/reception cycle. Furthermore, the virtual area VA may be defined to include a partial section (a partial section of a toll road) of a distance determined based on the transmission/reception cycle and the assumed maximum speed of the vehicle. In other words, these definitions are the definitions of the length of the virtual area VA along the road distance direction. As a result, while the vehicle passes through a part of the section, the location information providing device 52 mounted on the vehicle transmits the vehicle location information at least once, and the route determination device 11 transmits the vehicle location information at least once. Since the position information is received, it is possible to determine whether or not the virtual area VA is passable without exception.

Furthermore, when defining each virtual area VA downstream of a branch, the virtual area VA may be defined at a position a predetermined distance away from the branch. It is preferable to set the virtual area VA so that it does not fall at a distance that is more than half the maximum distance within one boundary from the branch point, and more preferably to be more than twice the maximum distance within the boundary. It is preferable to set the Also, each virtual area VA corresponding to the road after branching should be set so that it does not overlap, and the shortest separation distance through the outer boundary of each virtual area VA should be set to be longer than half the distance within one boundary. preferably longer than twice the distance within one boundary. When each virtual area VA is close to a branch, it is assumed that each virtual area VA is close to each other. In this way, by defining the virtual area VA at a position a predetermined distance away from the branch, the distance between each virtual area VA increases, and it is possible to determine which virtual area VA the vehicle is passing through based on the vehicle position information. In this case, it can be expected to prevent erroneous judgments and improve judgment accuracy.

Furthermore, when defining the virtual area VA, an area where there are no tunnels or buildings nearby may be selected. In other words, the virtual area VA may be set at a different location from the tunnel area. The detection accuracy of vehicle position information may decrease due to the influence of tunnels and buildings, but this definition of virtual area VA prevents errors when determining which virtual area VA the vehicle is passing through based on the vehicle position information. It can be expected to prevent judgments and improve judgment accuracy.

Further, when defining the virtual area VA, a virtual area VA may be defined for each of the up lane and the down lane. In this case, the virtual area VA of the up lane and the virtual area VA of the down lane are defined so as not to overlap. By defining the virtual area VA in this manner, it is expected that erroneous route determinations will be prevented and determination accuracy will be improved.

Further, when defining the virtual area VA, the virtual area VA may be defined based on the respective lane widths of the up lane and the down lane (the lane widths of all the up lanes and the lane widths of all the down lanes). That is, the virtual area VA is defined to include the lane width of a partial section (a partial section of a toll road). In other words, this definition is a definition of the length of the virtual area VA along the lane width direction. By defining the virtual area VA in this manner, it is expected that erroneous route determinations will be prevented and determination accuracy will be improved.

Note that a route roadside device that wirelessly communicates with the ETC on-vehicle device, such as a free flow antenna or an ITS spot, may also be used to detect the position of the vehicle corresponding to the vehicle identification information. Further, license plate information read from the vehicle by a license plate reading camera may also be used to detect the position of the vehicle. For example, the toll calculation device 12 receives route information transmitted from a route roadside device, receives route determination information transmitted from the route determination device 11, and calculates a toll based on these information. Good too. Alternatively, the route determining device 11 may receive route information transmitted from a route roadside device and add the received route information to determine the route.

Alternatively, the route determination device 11 may transmit the route determination result to the location information providing device 52. The position information providing device 52 can receive the route determination result and output the route determination result in the form of an image, audio, or the like. In addition, the location information providing device 52 may output information such as discounts depending on the route.

According to the embodiments described above, it is possible to provide a route-by-route fee processing system, a route determination device, a route determination method, and a route determination program that are excellent in route determination. In the case of route determination using map matching, it takes a long time to determine the route, and it is highly dependent on the positional accuracy of GPS, leading to concerns about misjudgment.However, according to this embodiment, it is possible to determine the route when the vehicle passes through the entrance. Since the route is determined based on whether or not the virtual area VA has been passed through, the route can be determined in a short time and with high accuracy. Furthermore, in the case of route determination using a free-flow antenna, etc., a high cost is required to set up the free-flow antenna, etc., but according to this embodiment, it is possible to define a virtual area VA in the memory space. Since the route can be determined based on the above, it is possible to significantly reduce costs compared to the case where a free flow antenna or the like is installed.

Although several embodiments of the invention have been described, these embodiments are presented by way of example and are not intended to limit the scope of the invention. These novel embodiments can be implemented in various other forms, and various omissions, substitutions, and changes can be made without departing from the gist of the invention. These embodiments and their modifications are included within the scope and gist of the invention, as well as within the scope of the invention described in the claims and its equivalents.
Hereinafter, the invention described in the original claims of this application will be additionally described.
[C1]
An entry record including the vehicle identification information of a vehicle that entered from the entrance of the toll road is received from the entrance roadside device, and an entry record including the vehicle identification information of the vehicle that exited from the exit of the toll road is received from the exit roadside device. a roadside communication unit that receives and transmits the toll to the exit roadside device;
a storage unit that stores area information indicating a virtual area including a partial section of the toll road leading from the entrance to the exit, and route determination information associating the virtual area and the traffic route;
a location information receiving unit that receives vehicle location information including the vehicle identification information and location information transmitted multiple times from a communication device of the vehicle;
After receiving the entry record, it is determined whether the location information is included in the virtual area, and if the location information is included in the virtual area, the vehicle identification information is determined based on the vehicle location information. a route determination unit that determines that the travel route has been passed;
a calculation unit that calculates a communication fee for the vehicle identification information based on the entry record, the appearance record, and the travel route;
A route-specific toll processing system.
[C2]
The route determining unit is configured to route the vehicle based on the vehicle location information when the conditions of reception of the entry record and non-reception of the participation record corresponding to the entry record are satisfied and the location information is included in the virtual area. The route-by-route toll processing system according to [1], which determines that the travel route has been passed based on the identification information.
[C3]
The route determination unit determines the vehicle location when the entry date and time included in the entry record satisfies a condition indicating a date and time earlier than the date and time information included in the vehicle location information, and the location information is included in the virtual area. The route-by-route toll processing system according to [1] or [2], which determines that the vehicle has passed through the traffic route based on the vehicle identification information.
[C4]
The storage unit includes first area information indicating a first virtual area including a partial section of a first traffic route downstream from a branch of the toll road that is determined to be traveled from upstream to downstream; and storing second area information indicating a second virtual area including a partial section of the second traffic route downstream from the branch;
Furthermore, the storage unit stores first route determination information in which the first virtual area and the first travel route are associated with each other, and second route determination information in which the second virtual area and the second travel route are associated with each other. and route determination information.
The route determination unit determines that the vehicle identification information has passed through the first traffic route based on the vehicle location information when the location information is included in the first virtual area, and The route-by-route toll processing system according to [1], wherein when the information is included in the second virtual area, it is determined that the vehicle identification information has passed through the second traffic route based on the vehicle position information.
[C5]
The storage unit stores the area information indicating the virtual area including the partial section of distance determined based on the transmission or reception cycle of the vehicle position information, the route according to any one of [1] to [4]. Separate charge processing system.
[C6]
an admission record receiving unit that receives an admission record including vehicle identification information of a vehicle that has entered from a toll road entrance;
a storage unit that stores area information indicating a virtual area including a partial section of the toll road connected from the entrance to the exit, and route determination information associating the virtual area and the traffic route;
a location information receiving unit that receives vehicle location information including the vehicle identification information and location information transmitted multiple times from a communication device of the vehicle;
After receiving the entry record, it is determined whether the location information is included in the virtual area, and if the location information is included in the virtual area, the vehicle identification information is determined based on the vehicle location information. a route determination unit that determines that the travel route has been passed;
A route determination device comprising:
[C7]
Receiving vehicle location information including vehicle identification information and location information transmitted multiple times from the vehicle's communication device,
receiving an entry record including the vehicle identification information of the vehicle that entered from a toll road entrance;
After receiving the entry record, determining whether the position information is included in the virtual area based on area information indicating a virtual area including a partial section of the toll road leading from the entrance to the exit;
When the position information is included in the virtual area, determining that the vehicle has passed through the traffic route with respect to the vehicle identification information based on route determination information that associates the virtual area and the traffic route and the vehicle position information. Route determination method.
[C8]
to the computer,
a procedure for receiving vehicle location information including vehicle identification information and location information transmitted multiple times from a communication device of the vehicle;
receiving an entry record including the vehicle identification information of the vehicle that entered from a toll road entrance;
After receiving the entry record, determining whether the position information is included in the virtual area based on area information indicating a virtual area including a partial section of the toll road leading from the entrance to the exit;
When the position information is included in the virtual area, a procedure for determining that the vehicle has passed through the traffic route with respect to the vehicle identification information based on the vehicle position information and route determination information that associates the virtual area and the traffic route. A route determination program that executes .

1...Route-based toll processing system 2...Entrance roadside device 3...Exit roadside device 5...In-vehicle communication device 11...Route determination device 12...Toll calculation device 21...Upper communication unit 22...Control unit 23...Storage unit 24...Roadside display device 25...Vehicle communication unit 31...Upper communication unit 32...Control unit 33...Storage unit 34...Roadside display device 35...Vehicle communication unit 51...ETC onboard device 52...Position information providing device 111...Control unit 112...Storage unit 113...Equipment Communication unit 114...carrier line communication unit 121...control unit 122...storage unit 123...equipment communication unit 124...roadside communication unit 511...control unit 512...storage unit 513...input/exit communication unit 514...card processing unit 521...control unit 522 ... Storage section 523 ... Carrier line communication section 524 ... Location information acquisition section 525 ... User interface

Claims (8)

In a route determination system that determines the driving route of a vehicle on a toll road that has multiple traffic routes,
an entrance roadside device that is provided at an entrance of a toll road and receives vehicle identification information of a vehicle that has entered from the entrance;
an exit roadside device that is provided at an exit of a toll road and receives the vehicle identification information of the vehicle that exited from the exit;
A route determination device that determines a travel route based on vehicle identification information and vehicle position information received by the roadside communication unit,
The route determination device includes:
A virtual area is set in a part of the traffic route between the branching and merging of the toll road, area information indicating the plurality of set virtual areas, and route determination information associating the plurality of virtual areas and the traffic route. a storage unit that stores
An entry record including the vehicle identification information of the vehicle that entered from the entrance of the toll road is received from the entrance roadside device, and an entry record including the vehicle identification information of the vehicle that exited from the exit of the toll road is received from the exit roadside device. a roadside communication unit that receives records from the exit roadside device;
a position information receiving unit that receives vehicle position information including the vehicle identification information and position information transmitted multiple times from a communication device of the vehicle via a roadside communication unit;
After receiving the entry record, it is determined whether the location information is included in a predetermined virtual area, and if the location information is included in the predetermined virtual area, the vehicle identification information is determined based on the vehicle location information. a route determination unit that determines that the vehicle has passed through a predetermined traffic route;
a calculation unit that calculates a toll for the vehicle identification information based on the entry record, the appearance record, and the predetermined traffic route;
A route-specific toll processing system. The route determining unit is configured to route the vehicle based on the vehicle location information when the conditions of reception of the entry record and non-reception of the participation record corresponding to the entry record are satisfied and the location information is included in the virtual area. determining that the person has passed through the predetermined traffic route based on the identification information;
The route-specific fee processing system according to claim 1. The route determination unit determines the vehicle location when the entry date and time included in the entry record satisfies a condition indicating a date and time earlier than the date and time information included in the vehicle location information, and the location information is included in the virtual area. determining that the vehicle has passed through the predetermined traffic route based on the vehicle identification information;
The route-specific fee processing system according to claim 1 or 2. The storage unit includes first area information indicating a first virtual area including a partial section of a first traffic route downstream from a branch of the toll road that is determined to be traveled from upstream to downstream; and storing second area information indicating a second virtual area including a partial section of the second traffic route downstream from the branch;
Furthermore, the storage unit stores first route determination information in which the first virtual area and the first travel route are associated with each other, and second route determination information in which the second virtual area and the second travel route are associated with each other. and route determination information.
The route determination unit determines that the vehicle identification information has passed through the first traffic route based on the vehicle location information when the location information is included in the first virtual area, and determining that the vehicle identification information has passed through the second traffic route based on the vehicle position information when the information is included in the second virtual area;
The route-specific fee processing system according to claim 1. The storage unit stores the area information indicating the plurality of virtual areas including the partial section of distance determined based on a transmission or reception cycle of the vehicle position information.
The route-specific fee processing system according to any one of claims 1 to 4. In a route determination device for determining a vehicle travel route on a toll road having multiple traffic routes,
A virtual area is set in a part of the traffic route between the branching and merging of the toll road, area information indicating the plurality of set virtual areas, and route determination information associating the plurality of virtual areas and the traffic route. a storage unit that stores
an entry record receiving unit that receives an entry record including vehicle identification information of a vehicle that entered the toll road from an entrance roadside device provided at an entrance of the toll road;
a location information receiving unit that receives vehicle location information including the vehicle identification information and location information transmitted multiple times from a communication device of the vehicle;
After receiving the entry record, it is determined whether the location information is included in a predetermined virtual area, and if the location information is included in the predetermined virtual area, the vehicle identification information is determined based on the vehicle location information. a route determination unit that determines that the vehicle has passed through a predetermined traffic route;
A route determination device comprising: A route determination method for determining a driving route on a toll road having multiple traffic routes, the method comprising:
A virtual area is set in a storage unit for a plurality of sections on a traffic route between a branch and a convergence of the toll road, and area information indicating the plurality of set virtual areas is associated with the plurality of virtual areas and the traffic route. and route determination information,
an entrance record receiving unit receives, from an entrance roadside device provided at an entrance of the toll road, an entrance record including vehicle identification information of a vehicle that entered from the entrance;
The position information receiving unit receives vehicle position information including vehicle identification information and position information transmitted multiple times from the communication device of the vehicle,
After receiving the entry record, the route determining unit determines whether the position information is a predetermined virtual area based on area information indicating a plurality of virtual areas including partial sections of a plurality of traffic routes of the toll road leading from the entrance to the exit. Determine whether it is included in
When the location information is included in the predetermined virtual area, the route determination unit determines the vehicle identification information based on the route determination information that associates the predetermined virtual area and the predetermined traffic route with the vehicle position information. determining that the vehicle has passed through the predetermined traffic route;
Route determination method. to the computer,
A procedure for receiving an entry record including vehicle identification information of a vehicle that entered from the entrance from an entrance roadside device provided at an entrance to the toll road;
a procedure for receiving vehicle location information including vehicle identification information and location information transmitted multiple times from a communication device of the vehicle;
After receiving the entry record, the position information is included in a predetermined virtual area based on area information indicating a plurality of virtual areas including partial sections of a plurality of traffic routes of the toll road leading from the entrance to the exit. a procedure for determining whether or not;
When the position information is included in the predetermined virtual area, the predetermined traffic is determined for the vehicle identification information based on the vehicle position information and route determination information that associates the predetermined virtual area and the predetermined traffic route. a procedure for determining that the route has been passed;
A route determination program that executes.