JP2022017083A - Vehicle dispatch management system, vehicle dispatch management method, and computer program - Google Patents

Abstract

To provide a vehicle dispatch management system, a vehicle dispatch management method, and a computer program capable of managing vehicle dispatch.SOLUTION: A vehicle dispatch management system, which is a demand-type transportation management system, includes: a reception unit that receives a ride reservation request from a user; a storage unit that stores location information of a base where a vehicle stands by; a route search unit that searches for a route from a first base to a first or second base via a boarding location and an alighting location based on information specifying the boarding location, information specifying the alighting location, and location information of the base included in the reservation information; and a dispatch processing unit that creates a new operation schedule for the vehicle that departs from the first base at a first time, passes through the boarding location and the alighting location, and returns to the first base or the second base at a second time, based on the search results of the route search unit, and determines whether or not the new operation schedule can be operated based on the new operation schedule and the existing operation schedules of each of the one or more vehicles in operation.SELECTED DRAWING: Figure 1

Description

The present invention relates to a vehicle allocation management system, a vehicle allocation management method, and a computer program.

On-demand traffic is known to enable passengers to meet the demands of multiple users. On-demand transportation refers to local public transportation that operates according to the reservation by making a reservation in advance by the user.
Regarding on-demand traffic, a technology that can request the dispatch of a shared taxi in real time is known (see, for example, Patent Document 1). With this technology, when a new demand comes in from the user, the existence of the existing operation is first confirmed. If there is no existing operation, a new vehicle will be operated, and if there is an existing operation, the new demand will be inserted using the sequential insertion method in consideration of the restrictions of the existing demand and the break time. Of the operations that can be inserted, the most appropriate operation is determined based on the difference between the spare time and the desired boarding / alighting time.

Japanese Unexamined Patent Publication No. 2019-02973

In the conventional technology, regarding the vehicle allocation of on-demand traffic, the vehicle allocation request in real time using the sequential insertion method is realized. However, when an autonomous vehicle is used, a manually driven vehicle is put on standby at the base for a driver's break, or when an operation plan is required to put a vehicle that is not in operation on standby at the base. It is necessary to consider not only the user's demand but also the movement conditions centered on the base. In addition, since the break time of the conductor is predetermined, the demand establishment rate may decrease.
The present invention has been made in consideration of such circumstances, and an object of the present invention is to provide a vehicle allocation management system, a vehicle allocation management method, and a computer program capable of managing vehicle allocation.

(1) One aspect of the present invention is a demand-type vehicle allocation management system that operates a vehicle according to a reservation, and a boarding reservation request including information for specifying a boarding place and information for specifying a getting-off place is made by a user. The reception unit that accepts, the storage unit that stores the position information of the base where the vehicle is on standby, the information that specifies the boarding place and the information that specifies the disembarking place included in the boarding reservation request received by the reception unit. Based on the location information of the base stored in the storage unit, a route from the first base to the first base or the second base is searched for via the boarding place and the getting-off place. Based on the search result by the route search unit and the route search unit, the first base or the first base or the first base is departed at the first time and passed through the boarding place and the disembarking place at the second time. Is it possible to create a new operation schedule for the vehicle until it returns to the second base, and to operate the new operation schedule based on the created new operation schedule and one or more existing operation schedules that are in operation? It is a vehicle allocation management system provided with a vehicle allocation processing unit that determines whether or not it is present.
(2) One aspect of the present invention is the vehicle allocation management system according to (1) above, wherein the vehicle allocation processing unit has an operation time zone of the new operation schedule and each operation time of one or a plurality of existing operation schedules. Determine if it overlaps with the band.
(3) One aspect of the present invention is the vehicle allocation management system according to (2) above, wherein the vehicle allocation processing unit includes an operation time zone of the new operation schedule, a time for stopping the operation of the vehicle, and a break time. Further determine if there is an overlap between.
(4) In one aspect of the present invention, in the vehicle allocation management system according to any one of (1) to (3) above, the vehicle allocation processing unit is the reception unit based on the sequential optimum insertion method. It is determined whether the operation schedule can be created by inserting the boarding place and the getting-off place included in the received boarding reservation request into one or more of the existing operating schedules.
(5) One aspect of the present invention is the vehicle allocation management system according to (4) above, wherein the vehicle allocation processing unit receives the reception unit based on a time other than a break time during the operation time of the vehicle. By inserting the boarding place and the getting-off place included in the boarding reservation request into the existing operation schedule, it is determined whether or not the operation schedule can be created.
(6) One aspect of the present invention is the vehicle allocation management system according to (4) or (5) above, wherein the vehicle allocation processing unit has a time when the existing operation schedule departs from the boarding place and a time when the vehicle departs. To arrive at the boarding place between the time before the predetermined time, and to arrive at the boarding place between the time when the arrival at the drop-off place and the time before the arrival time and the time before the predetermined time. Determine if it meets the requirements.
(7) One aspect of the present invention is the vehicle allocation management system according to any one of (4) to (6) above, wherein the vehicle allocation processing unit is the existing operation schedule in which the new operation schedule is inserted. It is further determined whether any of the operating hours and the non-operating hours of the vehicle overlap.
(8) One aspect of the present invention is the vehicle allocation management system according to any one of (1) to (7) above, wherein the vehicle allocation processing unit is set to the time when the vehicle departs from the first base. The new operation schedule is created based on the travel time from the first base to the boarding place, the travel time from the boarding place to the disembarkation place, and the travel time from the disembarkation place to the second base.
(9) In one aspect of the present invention, in the vehicle allocation management system according to any one of the above (1) to (7), the reception unit further includes a boarding reservation request including information for specifying a boarding time. Upon receipt, the vehicle allocation processing unit receives the departure time that can arrive at the boarding place at the boarding time, the travel time from the first base to the boarding place, the travel time from the boarding place to the disembarking place, and the disembarking place. The new operation schedule is created based on the travel time to the second base.
(10) In one aspect of the present invention, in the vehicle allocation management system according to any one of the above (1) to (7), the reception unit further includes a boarding reservation request including information for specifying a disembarkation time. Upon receipt, the vehicle allocation processing unit receives the departure time that can arrive at the disembarkation place at the disembarkation time, the travel time from the first base to the boarding place, the travel time from the boarding place to the disembarking place, and the disembarking place. The new operation schedule is created based on the travel time to the second base.
(11) One aspect of the present invention is a vehicle allocation management method executed by a demand-type traffic management system that operates a vehicle according to a reservation, and includes information for specifying a boarding place and information for specifying a getting-off place from a user. A step of accepting a boarding reservation request including the above, a step of storing the position information of the base where the vehicle is on standby in the storage unit, and information specifying the boarding location included in the boarding reservation request received in the accepting step and the disembarkation. Based on the information for specifying the location and the location information of the base stored in the storage unit, the first base or the second base or the second base can be reached from the first base via the boarding place and the disembarking place. Based on the step of searching for the route to the base and the search result by the step of searching, the first base is departed at the first time and the second time is passed through the boarding place and the getting-off place. Create a new operation schedule for vehicles until they return to one base or the second base, and based on the created new operation schedule and the existing operation schedule for each of one or more vehicles in operation, the new operation It is a vehicle allocation management method having a step of determining whether or not scheduled operation is possible.
(12) One aspect of the present invention is to make a boarding reservation request including information for specifying a boarding place and information for specifying a getting-off place from a user to a computer of a demand-type vehicle allocation management system that operates a vehicle according to a reservation. The step of accepting, the step of storing the position information of the base where the vehicle is on standby in the storage unit, the information for specifying the boarding place and the information for specifying the getting-off place included in the boarding reservation request received in the accepting step. Based on the location information of the base stored in the storage unit, a route from the first base to the first base or the second base is searched for via the boarding place and the getting-off place. Based on the step to be searched and the search result by the step to be searched, the first base is departed at the first time and passed through the boarding place and the disembarking place to the second base at the second time. Alternatively, it is possible to create a new operation schedule for the vehicle until it returns to the second base, and to operate the new operation schedule based on the created new operation schedule and one or more existing operation schedules in operation. It is a program that executes a step of determining whether or not there is a presence.

According to the present invention, it is possible to provide a vehicle allocation management system capable of managing vehicle allocation, a vehicle allocation management method, and a computer program.

It is a figure which shows the configuration example of the vehicle allocation management system which concerns on embodiment of this invention. It is a figure for demonstrating the example 1 of a trip. It is a figure for demonstrating Example 2 of a trip. It is a figure which shows an example of the operation of the vehicle allocation management system which concerns on this embodiment. It is a flow chart which shows an example of the operation of the vehicle allocation management system which concerns on this embodiment. It is a figure which shows the example 1 of the operation of the vehicle allocation management system which concerns on the modification 1 of an embodiment. It is a figure which shows the example 2 of the operation of the vehicle allocation management system which concerns on the modification 1 of an embodiment. It is a figure which shows the example 3 of the operation of the vehicle allocation management system which concerns on the modification 1 of an embodiment. It is a figure which shows the example 4 of the operation of the vehicle allocation management system which concerns on the modification 1 of an embodiment. It is a figure which shows the example 5 of the operation of the vehicle allocation management system which concerns on the modification 1 of an embodiment. It is a flow chart which shows an example of the operation of the vehicle allocation management system which concerns on modification 1 of embodiment. It is a figure which shows the example 1 of the operation of the vehicle allocation management system which concerns on the modification 2 of embodiment. It is a figure which shows the example 2 of the operation of the vehicle allocation management system which concerns on the modification 2 of the embodiment. It is a figure which shows the example 3 of the operation of the vehicle allocation management system which concerns on the modification 2 of the embodiment.

Next, the vehicle allocation management system, the vehicle allocation management method, and the computer program of the present embodiment will be described with reference to the drawings. The embodiments described below are merely examples, and the embodiments to which the present invention is applied are not limited to the following embodiments.
In all the drawings for explaining the embodiment, the same reference numerals are used for those having the same function, and the repeated description will be omitted.
Further, "based on XX" as used in the present application means "based on at least XX", and includes a case where it is based on another element in addition to XX. Further, "based on XX" is not limited to the case where XX is used directly, but also includes the case where XX is calculated or processed. "XX" is an arbitrary element (for example, arbitrary information).

(Embodiment)
(Vehicle allocation management system)
FIG. 1 is a diagram showing a configuration example of a vehicle allocation management system according to an embodiment of the present invention. The vehicle allocation management system 1 according to the present embodiment is a demand-type traffic management system. In the demand-type traffic management system, vehicles are operated according to the user's reservation.
The vehicle allocation management system 1 includes a terminal device 20-1, a terminal device 20-2, a terminal device 20-3, an on-board unit 30, and a management server 100.
The terminal device 20-1, the terminal device 20-2, the terminal device 20-3, the vehicle-mounted device 30, and the management server 100 are connected via the network NW. The network NW is a wireless or wired communication network. This network NW includes the Internet, an intranet, and the like. Specifically, the network NW is an information communication network composed of a WAN (Wide Area Network), a LAN (Local Area Network), and the like. This WAN includes, for example, a mobile phone network, a PHS (Personal Handy-phone System) network, a PSTN (Public Switched Telephone Network), a dedicated communication line network, and a VPN (Virtual Private Network). ..

The terminal device 20-1 is used by the user. The user performs an operation of reserving a vehicle for the terminal device 20-1. When booking a vehicle, the user specifies information that identifies the boarding location and information that identifies the disembarking location. The terminal device 20-1 creates a boarding reservation request addressed to the management server 100, including boarding reservation information (demand), based on the user's operation. The boarding reservation information includes information for specifying the boarding place and information for specifying the getting-off place. The terminal device 20-1 transmits the created boarding reservation request to the management server 100.
The management server 100 receives the boarding reservation request transmitted by the terminal device 20-1. The management server 100 stores the location information of the base where the vehicle is kept on standby. The management server 100 acquires the boarding reservation information included in the received boarding reservation request, and based on the acquired boarding reservation information and the stored location information of the base, the boarding place and the disembarking place from the first base. Search for a route to the 1st base or the 2nd base via and.
The management server 100 departs from the first base at the first time based on the search result of the route, and returns to the first base or the second base at the second time via the boarding place and the getting-off place. Create a new operation schedule for the vehicle. The management server 100 determines whether or not the operation of the new operation schedule is possible based on the created new operation schedule and the existing operation schedule of each of the one or a plurality of vehicles already in operation. The management server 100 determines whether or not it is possible to form a trip with a new demand alone by preventing the time zone of the trip with the new demand alone from overlapping with the time zone of the existing trip.
When the management server 100 determines that the operation of the new operation schedule is possible, the management server 100 creates a boarding reservation response addressed to the terminal device 20-1 including the new operation schedule. The management server 100 transmits the created boarding reservation response to the terminal device 20-1.
The terminal device 20-1 receives the boarding reservation response transmitted by the management server 100, and displays a new operation schedule included in the received boarding reservation response.
Further, the management server 100 creates a vehicle allocation request addressed to the on-board unit 30 including the new operation schedule. The management server 100 transmits the created vehicle allocation request to the vehicle-mounted device 30.
The on-board unit 30 receives the vehicle allocation request transmitted by the management server 100. When the vehicle VE on which the vehicle-mounted device 30 is mounted is a vehicle that is manually driven, the vehicle-mounted device 30 displays a new operation schedule included in the received vehicle allocation request. When the vehicle VE on which the vehicle-mounted device 30 is mounted is an automatic driving vehicle, the vehicle-mounted device 30 outputs a new operation schedule included in the received vehicle allocation request to the automatic driving system of the vehicle VE.

Hereinafter, the terminal device 20-1 included in the vehicle allocation management system 1, the terminal device 20-2, the terminal device 20-3, the vehicle-mounted device 30, and the management server 100 will be sequentially described.
The terminal device 20-1, the terminal device 20-2, and the terminal device 20-3 are realized by, for example, a personal computer, a mobile phone, a tablet, a smartphone, a PHS (Personal Handy-phone System), a PDA (Personal Digital Assistant), or the like. To.
(Terminal device 20-1)
The terminal device 20-1 is a portable device carried by the user. The user reserves a ride using the terminal device 20-1. A boarding reservation application is installed in the terminal device 20-1. The boarding reservation application causes the terminal device 20-1 to create boarding reservation information based on the user's operation.
Boarding reservations include immediate reservations and advance reservations.
Immediate reservation is a case where you want to board immediately, and information for specifying the boarding place and information for specifying the getting-off place are specified. An example of the information for specifying the boarding place and the information for specifying the getting-off place is some information indicating the place name and the place. When an immediate reservation is made, the boarding reservation information includes information for specifying the boarding place and information for specifying the getting-off place.
On the other hand, the advance reservation is a case where the boarding time or the disembarking time is desired, and the information for specifying the boarding place, the information for specifying the disembarking place, the information indicating the desired departure time, or the information indicating the desired disembarking time are specified. .. When the advance reservation is made, the boarding reservation information includes information for specifying the boarding place, information for specifying the getting-off place, information indicating the desired departure time, or information indicating the desired getting-off time.
The boarding reservation application causes the terminal device 20-1 to create a boarding reservation request addressed to the management server 100 including the boarding reservation information. The boarding reservation application causes the terminal device 20-1 to send the boarding reservation request created to the management server 100. The boarding reservation application causes the terminal device 20-1 to receive the boarding reservation response transmitted by the management server 100, and causes the terminal device 20-1 to process the boarding reservation information included in the received boarding reservation response.

The terminal device 20-2 is, for example, a device used by a person sitting in the driver's seat of a vehicle. For example, the terminal device 20-2 may be fixed to the driver's seat like a car navigation system. An example of a person sitting in the driver's seat of a vehicle is a driver. However, when the vehicle is an autonomous vehicle, the conductor may use the terminal device 20-2. The operation application is installed in the terminal device 20-2. The operation application causes the terminal device 20-2 to receive information related to the operation of the vehicle such as information for specifying the boarding place of the user, information for specifying the getting-off place, and route information transmitted by the management server 100. The operation application causes the terminal device 20-2 to display the boarding place, the getting-off place, and the route information on the map displayed on the display unit based on the received information on the operation of the vehicle.
The operation application causes the terminal device 20-2 to perform processing related to the operation of the vehicle. When the place corresponding to the boarding place and the getting-off place on the map displayed on the display unit is pressed on the terminal device 20-2, the operation application is displayed with the information indicating the pressed time and the pressed location. The operation information destined for the management server 100 is created, including the information indicating the corresponding boarding place or getting-off place. The operation application causes the terminal device 20-2 to transmit the created operation information to the management server 100.

The terminal device 20-3 is a device used by a person who gets on the vehicle. For example, the terminal device 20-3 may be fixed to the driver's seat like a car navigation system. The terminal device 20-3 may be used by a user who does not normally carry a smartphone or tablet. An operation status notification management application is installed in the terminal device 20-3. The operation status notification application causes the terminal device 20-3 to receive the user's boarding information, disembarking information, and route information transmitted by the management server 100. The operation status notification application causes the terminal device 20-3 to display the boarding / alighting location and the route information on the map displayed on the display unit based on the received user's boarding information, disembarking information, and route information. However, depending on the environment in which the terminal device 20-3 is used, the content displayed on the terminal device 20-3 may be restricted in consideration of privacy.

The on-board unit 30 is mounted on the vehicle VE. An in-vehicle application is installed in the in-vehicle device 30. The in-vehicle application is software that operates in the vehicle VE. The in-vehicle application causes the in-vehicle device 30 to transmit the position information of the vehicle VE and CAN (Controller Area Network) data to the management server 100.
When the mounted vehicle VE is an automatically driving vehicle, the on-board unit 30 cooperates with the automatic driving system of the vehicle VE. In this case, the vehicle-mounted application causes the vehicle-mounted device 30 to receive the route information transmitted by the management server 100, and outputs the received route information to the automatic driving system.

(Management server 100)
The management server 100 is realized by a device such as a personal computer, a server, or an industrial computer. The management server 100 includes a communication unit 102, a reception unit 104, a vehicle allocation processing unit 106, a route search unit 108, and a storage unit 110.
The communication unit 102 is realized by a communication module. The communication unit 102 communicates with other devices such as the terminal device 20-1, the terminal device 20-2, the terminal device 20-3, and the vehicle-mounted device 30 via the network NW. The communication unit 102 receives the boarding reservation request transmitted by the terminal device 20-1. Further, the communication unit 102 transmits the boarding reservation response output by the vehicle allocation processing unit 106 to the terminal device 20-1. The communication unit 102 transmits the vehicle allocation request output by the vehicle allocation processing unit 106 to the vehicle-mounted device 30.

The storage unit 110 is realized by, for example, a RAM, a ROM, an HDD, a flash memory, or a hybrid storage device in which a plurality of these are combined. The storage unit 110 stores a program (vehicle allocation management application) executed by the management server 100. Further, the storage unit 110 stores the identification information of the base where the vehicle is on standby (hereinafter referred to as "base ID") and the position information of the base in association with each other. Further, the storage unit 110 stores various data necessary for the management server 100 to dispatch the vehicle. For example, the storage unit 110 stores demand information 110a, vehicle information 110b, and user information 110c as data necessary for allocating a vehicle.
The demand information 110a is demand-related information in which the user's identification information (hereinafter referred to as “user ID”), the boarding reservation information included in the boarding reservation request transmitted by the user's terminal device 20-1, and the boarding reservation processing state are associated with each other. Is stored one or more.
The vehicle information 110b includes vehicle identification information (hereinafter referred to as "vehicle ID"), information indicating a vehicle operation schedule, information indicating the number of people accommodated in the vehicle, and information indicating a base of a waiting place such as a base ID. And, one or a plurality of vehicle-related information in which the break time information, the conductor information, the current location information, and the state information are associated with each other are stored.
The user information 110c stores one or more user-related information in which information indicating the name of the user, information indicating the gender of the user, information indicating the age of the user, and information indicating the state of the user are associated with each other.

The reception unit 104 receives the boarding reservation request received by the communication unit 102, and acquires the boarding reservation information included in the received boarding reservation request.
The vehicle allocation processing unit 106 acquires the boarding reservation information acquired by the reception unit 104. The vehicle allocation processing unit 106 updates the demand information 110a stored in the storage unit 110 based on the acquired boarding reservation information.
From the vehicle information 110b stored in the storage unit 110, the vehicle allocation processing unit 106 indicates a vehicle ID included in each of one or a plurality of vehicle-related information, information indicating a vehicle operation schedule, and a capacity of the vehicle. Information, information indicating the base of the waiting place, break time information, current location information, and status information are acquired.
The vehicle allocation processing unit 106 includes acquired vehicle ID, information indicating the operation schedule of the vehicle, information indicating the number of people accommodated in the vehicle, information indicating the base of the waiting place, break time information, current location information, and status information. And, based on the position information of the base where the vehicle is made to stand by, it is determined whether or not the vehicle can be dispatched to satisfy the boarding reservation information.
The vehicle allocation processing unit 106 processes a vehicle that is in operation and has no demand on the premise that it stands by at a designated base. The vehicle allocation processing unit 106 manages the operation in units of trips. Here, the trip will be described.

FIG. 2 is a diagram for explaining a trip example 1.
The boarding place (departure place) included in the boarding reservation information (demand) is O (Origin), and the disembarkation place (destination) is D (Destination). Let t _O be the vehicle arrival time at the boarding place (departure point) and t _D be the vehicle arrival time at the destination. The time of departure from the base is _tBS , and the time of return to the base is _tBG . In this way, a series of operations from the vehicle departing from the base at time t _BS , passing through the waypoints (boarding place, getting off place) of each demand, and returning to the base at time t _BG is called a trip. FIG. 2 shows an image when a trip is formed with one demand.
FIG. 3 is a diagram for explaining a trip example 2.
FIG. 3 shows trip 1 and trip 2. As shown in FIG. 3, multiple trips may be formed during the operating hours of the day. Trip 1 is a series of time from when the vehicle departs from the base BS1 at the time t _BS1 , departs from the boarding place O1 at the time t _O1 , arrives at the disembarkation place D1 at the time t _D1 , and returns to the base BG1 at the time t _BG1 . It is the operation of. Trip 2 departs the base BG2 at the time t _BS2 , which is later than the time t _BG1 , departs the boarding place O2 at the time t _O2 , departs the boarding place O3 at the time t _O3 , and departs the boarding place O3 at the time t _D2 . It is a series of operations from arriving at the getting-off place D2, arriving at the getting-off place D3 at the time t _D3 , and returning to the base BG2 at the time t _BG2 .

The vehicle allocation processing unit 106 acquires the information for specifying the boarding place and the information for specifying the getting-off place included in the boarding reservation information. The vehicle allocation processing unit 106 outputs the acquired information for specifying the boarding place and the information for specifying the getting-off place to the route search unit 108.
The route search unit 108 acquires the information for specifying the boarding place and the information for specifying the getting-off place output by the vehicle allocation processing unit 106. The route search unit 108 acquires the base ID of the base where the vehicle stored in the storage unit 110 is kept on standby and the information associated with the location information of the base. The route search unit 108 distributes the vehicle to the boarding place based on the acquired information for specifying the boarding place and the information for specifying the getting-off place, the base ID for waiting the vehicle, and the information associated with the position information of the base. Select the base ID of the base where the vehicle is waiting and the base ID of the base where the vehicle heads after the place of disembarkation. The base where the vehicle to be dispatched to the boarding place is waiting and the base heading after the getting-off place may be the same or different. Hereinafter, the case where the first base is selected as the base where the vehicle to be dispatched to the boarding place is waiting and the second base is selected as the base heading after the disembarkation place will be continued. Here, the first base and the second base are stored in the storage unit 110.
The route search unit 108 is based on the acquired information for specifying the boarding place and the information for specifying the getting-off place, and the information associating the base ID of the first base where the vehicle is on standby and the location information of the first base. , Search for a route (route) from the 1st base to the 2nd base via the boarding place and the getting off place, and then from the 1st base via the boarding place and the getting off place, the 1st Derive the time required when heading to two bases.
For example, the route search unit 108 searches for a route that travels from the first base to the second base in the shortest distance via the boarding place and the getting-off place, and from the first base on that route, the boarding place and the getting-off place. Derive the time required when heading to the second base via the location. For example, the route search unit 108 takes time when going from the first base to the boarding place, when going from the boarding place to the getting-off place, and when going from the getting-off place to the second base. Is derived. The route search unit 108 outputs information indicating the result of searching the route and information indicating the result of deriving the required time to the vehicle allocation processing unit 106.
The vehicle allocation processing unit 106 acquires information indicating the result of searching the route output by the route search unit 108 and information indicating the result of deriving the required time. The vehicle allocation processing unit 106 determines whether or not vehicle allocation is possible based on the information indicating the result of searching the acquired route and the information indicating the result of deriving the required time.
The vehicle allocation processing unit 106 determines whether or not a trip can be formed by the new demand alone. Specifically, the vehicle allocation processing unit 106 determines whether or not there is a portion where the trip formed by the new demand unit overlaps with the existing trip in chronological order when assuming a trip formed by the new demand unit alone. When the vehicle allocation processing unit 106 determines that there is no portion that overlaps with the existing trip in time series, it determines that the trip can be formed by the new demand alone, and determines that the vehicle allocation is possible.
Hereinafter, a process of determining whether or not the vehicle allocation processing unit 106 overlaps with an existing trip in time series will be described.

FIG. 4 is a diagram showing an example of the operation of the vehicle allocation management system according to the present embodiment. FIG. 4 shows an example of a trip. For the trip shown in FIG. 4, it is assumed that the vehicle must arrive at the boarding _place O1 between t _O1min and t _O1max and depart from the boarding _place O1 at t _O1max . Further, it is assumed that the vehicle must arrive at the disembarkation _place D1 between t _D1min and t _D1max . _TW is the time between the time of departure from the boarding place and the time before a predetermined time from the time of departure. _TW is defined as the time that can be waited at the boarding place (departure place) of Demand. _TR is the time between the time guaranteeing arrival at the drop-off place (arriving at this time at the latest even if there is an additional delay) and the time before a predetermined time from that time. _TR is the time for absorbing the delay due to the trip that is expected to be additionally inserted in the future, and is defined as the time required for arrival. Equation (1) and equation (2) hold.
t _O1max -t _O1min = _TW (1)
t _D1max -t _D1min = TR ( ₂ )
From the equation (1), the constraint condition of the condition t _O1 is t _O1min ≦ t _O1 ≦ t _O1max . From the equation (2), the constraint condition of t _D1 is t _D1min ≦ t _D1 ≦ t _D1max .

Whether or not a trip can be formed by a new demand alone will be described separately for the case where an immediate reservation is made and the case where an advance reservation is made.
(When an immediate reservation is made)
If an immediate reservation is made, the vehicle is currently considered to be waiting at the first location. The vehicle allocation processing unit 106 sets _{tBS as the time when the vehicle waiting at the first base can depart from the base in the shortest time, and the remaining tO1, tD1, and tBG are the points} output by the route search unit 108. A trip is formed by sequentially adding the travel time between them to _tBS . At this time, the vehicle allocation processing unit 106 sets t _O1max as t _O1 at this time and t D1 _min as t _D1 at this time.
(Advance reservation)
When a reservation is made in advance, whether or not a trip can be formed by a new demand alone will be explained separately for the case where the desired departure time is specified and the case where the desired arrival time is specified. ..
When the desired departure time is specified, the vehicle allocation processing unit 106 sets the desired departure time as t _O1 and the departure time of the first base for arriving at the boarding point O ₁ at time t _O1 as t _BS . The remaining t _D1 and t _BG form a trip by sequentially adding the travel time between the points output by the route search unit 108 to t _BS , as in the case of immediate reservation.
When the desired arrival time is specified, the vehicle allocation processing unit 106 sets the desired arrival time as t _D1max and the time of t _D1min determined by the arrival time t _D1max as t _D1 . The remaining t _BS , t _O1 , and t _BG form a trip by sequentially subtracting the travel time between the points output by the route search unit 108 from t _D1 , as in the case of immediate reservation.
From the above, it can be seen that the trip formation by the new demand alone is represented by the time-series relationship in FIG. 4 in both the case where the immediate reservation is specified and the case where the advance reservation is specified.

The vehicle allocation processing unit 106 determines whether or not a trip for the new demand unit is established. Specifically, the vehicle allocation processing unit 106 determines whether or not the time zone of t _BS to t _BG of the trip of the new demand alone overlaps with the time zone of the existing trip.
If the time zone of _tBS to _tBG of the trip of the new demand alone does not overlap with the time zone of the existing trip, the vehicle allocation processing unit 106 can form the trip of the new demand alone. Judge that it is possible. When it is determined that the vehicle can be dispatched, the vehicle dispatch processing unit 106 creates a boarding reservation response addressed to the terminal device 20-1 including information indicating that the vehicle can be dispatched and information for identifying the trip. do.
The vehicle allocation processing unit 106 outputs the created boarding reservation response to the communication unit 102. When it is determined that the vehicle can be dispatched, the vehicle dispatch processing unit 106 creates a vehicle dispatch request addressed to the on-board unit 30 including information for specifying the trip. The vehicle allocation processing unit 106 outputs the created vehicle allocation request to the communication unit 102.
If the time zone of _tBS to _tBG of the trip of the new demand alone overlaps with the time zone of the existing trip, and the trip formation of the new demand alone is impossible, the vehicle allocation processing unit 106 cannot dispatch the vehicle. Judge that it is possible. When it is determined that the vehicle cannot be dispatched, the vehicle dispatch processing unit 106 creates a boarding reservation response addressed to the terminal device 20-1 including information indicating that the vehicle cannot be dispatched. The vehicle allocation processing unit 106 outputs the created boarding reservation response to the communication unit 102.

(Operation of vehicle allocation management system)
FIG. 5 is a flow chart showing an example of the operation of the vehicle allocation management system according to the present embodiment.
(Step S1-1)
The terminal device 20-1 creates boarding reservation information based on the user's operation. The terminal device 20-1 creates a boarding reservation request addressed to the management server 100, including the created boarding reservation information.
(Step S2-1)
The terminal device 20-1 transmits the created boarding reservation request to the management server 100.
(Step S3-1)
In the management server 100, the communication unit 102 receives the boarding reservation request transmitted by the terminal device 20-1. The reception unit 104 acquires the boarding reservation request received by the communication unit 102, and acquires the boarding reservation information included in the acquired boarding reservation request. The vehicle allocation processing unit 106 updates the demand information 110a stored in the storage unit 110 based on the acquired boarding reservation information.
(Step S4-1)
In the management server 100, the vehicle allocation processing unit 106 acquires the information for specifying the boarding place and the information for specifying the getting-off place included in the boarding reservation information. The vehicle allocation processing unit 106 outputs the acquired information for specifying the boarding place and the information for specifying the getting-off place to the route search unit 108.
The route search unit 108 acquires the information for specifying the boarding place and the information for specifying the getting-off place output by the vehicle allocation processing unit 106. The route search unit 108 acquires information associating the base ID stored in the storage unit 110 with the vehicle on standby and the location information of the base. The route search unit 108 distributes the vehicle to the boarding place based on the acquired information for specifying the boarding place, the information for specifying the getting-off place, the base ID for waiting the vehicle, and the information associated with the location information of the base. Select the base ID of the base where the vehicle is waiting and the base ID of the base where the vehicle heads after the place of disembarkation. Here, the route search unit 108 selects the first base as the base where the vehicle to be dispatched to the boarding place is waiting, and selects the second base as the base heading after the disembarking place.
The route search unit 108 starts from the first base based on the acquired information for specifying the boarding place and the information for specifying the getting-off place, the base ID for waiting the vehicle, and the information associated with the location information of the base. We searched for a route (route) to the 2nd base via the boarding place and the getting off place, and then headed to the 2nd base from the 1st base via the boarding place and the getting off place. Derive the time required for the case. The route search unit 108 outputs information indicating the result of searching the route and information indicating the result of deriving the required time to the vehicle allocation processing unit 106.
(Step S5-1)
In the management server 100, the vehicle allocation processing unit 106 acquires information indicating the result of searching the route output by the route search unit 108 and information indicating the result of deriving the required time. The vehicle allocation processing unit 106 determines whether or not a trip can be formed by the new demand alone. The vehicle allocation processing unit 106 determines whether or not the time zone of t _BS to t _BG of the trip of the new demand alone overlaps with the time zone of the existing trip.
The vehicle allocation processing unit 106 determines that it is possible to form a trip with a new demand alone if the time zone from _tBS to _tBG of the trip with the new demand alone does not overlap with the time zone of the existing trip. do. The vehicle allocation processing unit 106 states that if the time zone of _tBS to _tBG of the trip of the new demand alone overlaps with the time zone of the existing trip, it is impossible to form the trip of the new demand alone. judge.

(Step S6-1)
In the management server 100, the vehicle allocation processing unit 106 determines that vehicle allocation is possible when trip formation is possible with the new demand alone. When the vehicle dispatch processing unit 106 determines that the vehicle can be dispatched, the vehicle dispatch processing unit 106 includes information indicating that the vehicle can be dispatched and information for specifying a trip for the new demand alone, and the vehicle is destined for the terminal device 20-1. Create a reservation response.
(Step S7-1)
In the management server 100, the vehicle allocation processing unit 106 outputs the created boarding reservation response to the communication unit 102. The communication unit 102 acquires the boarding reservation response output by the vehicle allocation processing unit 106, and transmits the acquired boarding reservation response to the terminal device 20-1.
(Step S8-1)
In the management server 100, the vehicle allocation processing unit 106 determines that vehicle allocation is impossible when trip formation by the new demand alone is not possible. When it is determined that the vehicle cannot be dispatched, the vehicle dispatch processing unit 106 creates a boarding reservation response addressed to the terminal device 20-1 including information indicating that the vehicle cannot be dispatched.
(Step S9-1)
In the management server 100, the vehicle allocation processing unit 106 outputs the created boarding reservation response to the communication unit 102. The communication unit 102 acquires the boarding reservation response output by the vehicle allocation processing unit 106, and transmits the acquired boarding reservation response to the terminal device 20-1.
(Step S10-1)
When the management server 100 determines that the vehicle can be dispatched, the vehicle dispatch processing unit 106 destined for the on-board unit 30 including information indicating that the vehicle can be dispatched and information for specifying a trip for the new demand alone. Create a vehicle allocation request.
(Step S11-1)
In the management server 100, the vehicle allocation processing unit 106 outputs the created vehicle allocation request to the communication unit 102. The communication unit 102 acquires the vehicle allocation request output by the vehicle allocation processing unit 106, and outputs the acquired vehicle allocation request to the vehicle-mounted device 30.
By executing the flow chart shown in FIG. 5, the terminal device 20-1 receives the boarding reservation response transmitted by the management server 100. When the received boarding reservation response includes a new operation schedule, the terminal device 20-1 displays the new operation schedule. With this configuration, it is possible to inform the user of the operation schedule of the vehicle to be dispatched based on the boarding reservation request.
When the received boarding reservation response includes information indicating that the vehicle cannot be dispatched, the terminal device 20-1 displays the information indicating that the vehicle cannot be dispatched. With this configuration, it is possible to inform the user that there is no vehicle that can be dispatched based on the boarding reservation request.
The on-board unit 30 receives the vehicle allocation request transmitted by the management server 100. When the vehicle VE on which the vehicle-mounted device 30 is mounted is a vehicle that is manually driven, the vehicle-mounted device 30 displays a new operation schedule included in the received vehicle allocation request. With this configuration, it is possible to inform the driver of the vehicle of the operation schedule. When the vehicle VE on which the vehicle-mounted device 30 is mounted is an automatic driving vehicle, the vehicle-mounted device 30 outputs a new operation schedule included in the received vehicle allocation request to the automatic driving system of the vehicle VE. With this configuration, it can be operated in cooperation with the automatic driving system of the vehicle VE.

In the above-described embodiment, the case where it is assumed that there are two bases for waiting for the vehicle has been described, but the present invention is not limited to this example. For example, the waiting place for the vehicle may be one place or three or more places.
In the above-described embodiment, the case where the information for specifying the boarding place, the information for specifying the getting-off place, the information indicating the boarding time, or the information indicating the getting-off time is specified when the advance reservation is made has been described. Not limited to. For example, information for specifying the boarding place, information for specifying the getting-off place, information indicating the boarding time, and information indicating the getting-off time may be specified.
In the above-described embodiment, the management server 100 may be realized by a cloud server.
According to the vehicle allocation management system 1 according to the present embodiment, the vehicle allocation management system 1 is a demand-type traffic management system that operates a vehicle according to a reservation, and specifies information for specifying a boarding place and a getting-off place from a user. A reception unit 104 that accepts a boarding reservation request including information, a storage unit 110 that stores location information of a base that makes a vehicle stand by, and information and disembarkation that specify a boarding location included in the boarding reservation information received by the reception unit 104. The route search unit 108 and the route search unit 108 search for a route from the first base to the first base or the second base via the boarding place and the getting-off place based on the information for specifying the place. Based on the search results, create a new operation schedule for vehicles that departs from the 1st base at the 1st time and returns to the 1st base or the 2nd base at the 2nd time via the boarding place and the getting-off place. It is provided with a vehicle allocation processing unit 106 that determines whether or not the operation of the new operation schedule is possible based on the created new operation schedule and the existing operation schedule of each of the one or a plurality of operating vehicles.
With this configuration, the vehicle departs from the first base where the vehicle is on standby at the first time and returns to the first base or the second base at the second time via the boarding place and the getting-off place. You can create a new operation schedule. Further, it is possible to determine whether or not the operation of the new operation schedule is possible based on the created new operation schedule and the existing operation schedule of each of the one or a plurality of operating vehicles. For this reason, in the real-time vehicle allocation method, in trip units including departure from each of one or more bases, which is the waiting place of the vehicle, to the boarding place and returning to either one or more bases from the getting-off place. Vehicle allocation processing can be performed based on this. In particular, even if it is assumed that the vehicle will be on standby at the base, it is possible to depart from each of the one or more bases to the boarding place and to return to either one or more bases from the disembarkation place. Since it is possible to make an operation plan for each trip including, it is possible to perform vehicle allocation processing.

Further, in the vehicle allocation management system 1 described above, the vehicle allocation processing unit 106 determines whether or not the operation time zone of the new operation schedule overlaps with each operation time zone of one or a plurality of existing operation schedules.
With this configuration, it is possible to determine whether or not the operation of the new operation schedule is possible. If there is no overlap between the operation time zone of the new operation schedule and each operation time zone of one or more existing operation schedules, it can be determined that the operation of the new operation schedule is possible. If the operation time zone of the new operation schedule overlaps with each operation time zone of one or a plurality of existing operation schedules, it can be determined that the operation of the new operation schedule is impossible.
Further, in the vehicle allocation management system 1 described above, the vehicle allocation processing unit 106 determines from the time when the vehicle departs from the first base, the travel time from the first base to the boarding place, the travel time from the boarding place to the disembarking place, and the disembarking place. Create a new operation schedule based on the travel time to the second base.
With this configuration, new operation is performed based on the travel time from the boarding place to the disembarking place, the time when the vehicle departs from the base, the traveling time from the base to the boarding place, and the traveling time from the disembarking place to the base. You can create a schedule.

Further, in the vehicle allocation management system 1 described above, the reception unit 104 receives a boarding reservation request including information for specifying the boarding time, and the vehicle allocation determination unit has a departure time that can arrive at the boarding place at the boarding time and a boarding place from the base. Create a new operation schedule based on the travel time to, the travel time from the boarding location to the disembarkation location, and the travel time from the disembarkation location to the base.
With this configuration, when the user makes an advance reservation for the desired boarding time, the departure time that can arrive at the boarding place at the boarding time, the travel time from the base to the boarding place, and the boarding place to the boarding place A new operation schedule can be created based on the travel time of the vehicle and the travel time from the place of disembarkation to the base.
Further, in the vehicle allocation management system 1 described above, the reception unit 104 receives a boarding reservation request including information for specifying the disembarkation time, and the vehicle allocation processing unit 106 disembarks from the departure time and the base where the vehicle can arrive at the disembarkation place at the disembarkation time. Create a new operation schedule based on the travel time to the location, the travel time from the boarding location to the disembarking location, and the travel time from the disembarking location to the base.
With this configuration, when the user makes an advance reservation for the desired disembarkation time, the departure time that can arrive at the disembarkation place at the disembarkation time, the travel time from the base to the boarding place, and the boarding place to the disembarking place A new operation schedule can be created based on the travel time of the vehicle and the travel time from the place of disembarkation to the base.

(Modification 1 of the embodiment)
(Vehicle allocation management system)
FIG. 1 can be applied to the configuration example of the vehicle allocation management system 1a according to the first modification of the embodiment of the present invention. However, the management server 100a is provided instead of the management server 100. The vehicle allocation management system 1a according to the first modification of the embodiment is a demand-type traffic management system as in the embodiment.
The user performs an operation of reserving a vehicle for the terminal device 20-1. The terminal device 20-1 creates a boarding reservation request addressed to the management server 100a, which includes boarding reservation information (demand), based on the user's operation. The terminal device 20-1 transmits the created boarding reservation request to the management server 100.

The management server 100a receives the boarding reservation request transmitted by the terminal device 20-1. The management server 100a stores the location information of the base where the vehicle is kept on standby. The management server 100a acquires the boarding reservation information included in the received boarding reservation request, and based on the acquired boarding reservation information and the stored location information of the base, the boarding place and the disembarking place from the first base. Search for a route to the first base or the second base via and.
The management server 100a departs from the first base at the first time based on the search result of the route, and returns to the first base or the second base at the second time via the boarding place and the getting-off place. Create a new operation schedule for the vehicle. The management server 100a determines whether or not the operation of the new operation schedule is possible based on the created new operation schedule and the existing operation schedule of each of the one or a plurality of vehicles already in operation.
The management server 100a determines whether or not it is possible to form a trip with a new demand alone by preventing the time zone of the trip with the new demand alone from overlapping with the time zone of the existing trip. Further, when the management server 100a cannot form a trip with a new demand alone due to the trip time zone of the new demand alone overlapping with the existing trip time zone, the management server 100a transfers to the overlapping existing trips. Determine if new demand insertion is possible.
When the management server 100a determines that the operation of the new operation schedule is possible, the management server 100a creates a boarding reservation response addressed to the terminal device 20-1 including the new operation schedule. The management server 100a transmits the created boarding reservation response to the terminal device 20-1. Further, the management server 100a creates a vehicle allocation request addressed to the on-board unit 30 including the new operation schedule. The management server 100a transmits the created vehicle allocation request to the vehicle-mounted device 30.
When the management server 100a determines that it is impossible to form a trip with a new demand alone because the time zone of the trip with the new demand alone overlaps with the time zone of the existing trip, the overlapping existing trips Determine if new demand can be inserted into. The management server 100a determines whether or not it is possible to form a trip with a new demand alone by preventing the trip after inserting the new demand into the existing trip from overlapping with the time zone of the other trip.

The management server 100a attempts to insert a new demand into an existing trip, but if there is no combination that can be inserted, it is determined that it is impossible to dispatch a vehicle that satisfies the new demand. When it is determined that the vehicle cannot be dispatched, the management server 100a creates a boarding reservation response addressed to the terminal device 20-1 including information indicating that the vehicle cannot be dispatched. The management server 100a transmits the created boarding reservation response to the terminal device 20-1.
When the management server 100a attempts to insert a new demand into an existing trip and there are one or more combinations that can be inserted, the management server 100a derives the delay cost of vehicle allocation for each of the one or a plurality of combinations by the method described later. The management server 100a selects a vehicle allocation corresponding to the combination having the lowest delay cost from one or a plurality of combinations. The management server 100a creates a boarding reservation response addressed to the terminal device 20-1, which includes information indicating that the vehicle can be dispatched and information specifying the trip of the selected vehicle dispatch. The management server 100a transmits the created boarding reservation response to the terminal device 20-1. When the management server 100a determines that the vehicle can be dispatched, the management server 100a creates a vehicle allocation request addressed to the on-board unit 30 mounted on the vehicle corresponding to the selected vehicle allocation, including information for identifying the trip. .. The management server 100a transmits the created vehicle allocation request to the vehicle-mounted device 30.

Hereinafter, among the terminal device 20-1, the terminal device 20-2, the terminal device 20-3, the in-vehicle device 30, and the management server 100a included in the vehicle allocation management system 1a, the management server 100a different from the embodiment will be described. explain.
(Management server 100a)
The management server 100a is realized by a device such as a personal computer, a server, or an industrial computer. The management server 100a includes a communication unit 102, a reception unit 104, a vehicle allocation processing unit 106a, a route search unit 108, and a storage unit 110.
The vehicle allocation processing unit 106a can apply the vehicle allocation processing unit 106. However, the vehicle allocation processing unit 106a determines whether or not a trip for the new demand unit is established. Specifically, the vehicle allocation processing unit 106a determines whether or not the time zone of _tBS to _tBG of the trip of the new demand alone overlaps with the time zone of the existing trip. The vehicle allocation processing unit 106a can allocate a vehicle when the trip formation of the new demand unit is possible because the time zone of _tBS to _tBG of the trip of the new demand unit does not overlap with the time zone of the existing trip. Is determined to be.

When the vehicle dispatch processing unit 106a determines that the vehicle can be dispatched, the vehicle dispatch processing unit 106a includes information indicating that the vehicle can be dispatched and information for specifying a trip for the new demand alone, and the vehicle is destined for the terminal device 20-1. Create a reservation response. The vehicle allocation processing unit 106a outputs the created boarding reservation response to the communication unit 102. When it is determined that the vehicle can be dispatched, the vehicle dispatch processing unit 106a creates a vehicle dispatch request addressed to the vehicle-mounted device 30 including information for specifying a trip for the new demand alone. The vehicle allocation processing unit 106a outputs the created vehicle allocation request to the communication unit 102.
The vehicle allocation processing unit 106a overlaps when the time zone of _tBS to _tBG of the trip of the new demand alone overlaps with the time zone of the existing trip and the trip formation of the new demand alone cannot be performed. It is determined whether a new demand can be inserted into an existing trip. As an example, the case where the vehicle allocation processing unit 106a determines whether a new demand insertion into an existing trip is possible based on the sequential optimum insertion method will be continued. The vehicle allocation processing unit 106a attempts to insert a new demand into an existing trip without changing the order of the existing demands, based on the concept of the sequential optimum insertion method.
FIG. 6 is a diagram showing an example 1 of the operation of the vehicle allocation management system according to the modified example 1 of the embodiment. In FIG. 6, the horizontal axis is time. In the example shown in FIG. 6, the operating time corresponding to the existing trip is set from 9:00 to 17:30, and the vehicle such as a break time is set to a fixed time of about 1 hour from about 12:00 noon in the operating time. The time when the service is not operated is set. The time from 9:00 to 12:00 is defined as the time zone A, and the time from 13:00 to 17:30 is defined as the time zone B. When inserting a new demand into an existing trip, the vehicle allocation processing unit 106a inserts the new demand into either the time zone A or the time zone B.
Next, as an example, the case where there is N-1 existing demand in the trip and the Nth demand is newly inserted will be described. When inserting the boarding place (departure place) ON and the getting-off place (destination) DN as the second and subsequent waypoints, when making an immediate reservation, when the desired departure time is specified in advance reservation, and when the desired departure time is specified. The explanation will be divided into three cases, one is when the desired arrival time is specified in advance reservation.

(In case of immediate reservation)
FIG. 7 is a diagram showing Example 2 of the operation of the vehicle allocation management system according to the first modification of the embodiment. In FIG. 7, the horizontal axis is time. The vehicle dispatch processing unit 106a calculates t _ON by adding the travel time to the departure time of the stopover point immediately before the boarding place ON, and sets t _DN to the departure time of the stopover point _immediately before the disembarkation place DN. Calculated by adding the travel time. The vehicle dispatch processing unit 106a determines whether or not such insertion is possible, the existing demand still satisfies each condition shown in the equations (3) and (4), and the trip after the insertion is the time of another trip. Judge whether it overlaps with the band.
t _Okmin ≤ t _Ok ≤ t _Okmax (3)
t _Dkmin ≤ t _Dk ≤ t _Dkmax (k = 1 to N-1) (4)
The _vehicle dispatch processing unit 106a defines t ON max as t _ON at this time and t _{DN min} as t DN at this time.

(When the desired departure time is specified in advance reservation)
FIG. 8 is a diagram showing an example 3 of the operation of the vehicle allocation management system according to the first modification of the embodiment. In FIG. 8, the horizontal axis is time. The vehicle dispatch processing unit 106a calculates t _ON by adding the travel time to the departure time of the stopover point immediately before the boarding place ON, and moves t _DN to the departure time of the stopover point immediately before the disembarkation place DN. Calculate by adding time. The desired departure time is t _ONmax . The vehicle dispatch processing unit 106a determines whether or not such insertion is possible so that the existing demand still satisfies the respective conditions shown in the above-mentioned equations (3) and (4), and the desired departure time of the new demand. It is determined whether the condition shown in the equation (5) with respect to the above is satisfied, and whether the trip after insertion does not overlap with the time zone of another trip.
t _ONmin ≤ t _ON ≤ t _ONmax (5)
The vehicle dispatch processing unit 106a defines _tDNmin as _tDN at this point in time.

(When the desired arrival time is specified in advance reservation)
FIG. 9 is a diagram showing an example 4 of the operation of the vehicle allocation management system according to the first modification of the embodiment. In FIG. 9, the horizontal axis is time. The vehicle dispatch processing unit 106a calculates t _ON by adding the travel time to the departure time of the stopover point immediately before the boarding place ON, and sets tDN to the departure time of the stopover point immediately before the disembarkation place DN. Is added and calculated. Let the desired arrival time be _tDNmax . The vehicle dispatch processing unit 106a determines whether or not such insertion is possible so that the existing demand still satisfies each of the conditions shown in the above-mentioned equations (3) and (4), and the desired arrival time of the new demand. Judgment is made based on whether the conditions shown in the equation (6) regarding do.
t _DNmin ≤ t _DN ≤ t _DNmax (6)
The vehicle dispatch processing unit 106a defines t ON _max as t _ON at this time.

The vehicle allocation processing unit 106a performs the same processing for each of all the vehicles in operation. The term "all vehicles in operation" as used herein means one or more vehicles that have a sufficient capacity and can accommodate passengers who meet the boarding reservation request. The vehicle allocation processing unit 106a attempts to insert a new demand into an existing trip, but if there is no combination that can be inserted, it is determined that the vehicle allocation that satisfies the new demand is impossible. When it is determined that the vehicle cannot be dispatched, the vehicle dispatch processing unit 106 creates a boarding reservation response addressed to the terminal device 20-1 including information indicating that the vehicle cannot be dispatched. The vehicle allocation processing unit 106a outputs the created boarding reservation response to the communication unit 102.
If there is one or more combinations that can be inserted as a result of trying to insert a new demand into an existing trip, the vehicle allocation processing unit 106a derives the delay cost of vehicle allocation for each of one or a plurality of combinations by the method described later. .. The vehicle allocation processing unit 106a selects a vehicle allocation corresponding to the combination having the lowest delay cost from one or a plurality of combinations. Specifically, the vehicle allocation processing unit 106a sets the delay cost as shown below. Here, the additional delay of the existing demand refers to the delay of the existing demand newly caused by the insertion of the new demand when the new demand is inserted into the existing trip.

FIG. 10 is a diagram showing an example 5 of the operation of the vehicle allocation management system according to the first modification of the embodiment. The additional delay of the existing demand will be described with reference to FIG. In the trip formed by the existing demand 1, the vehicle departs from the base BS at time t _BS , departs from the boarding place O1 at time t _O1 , arrives at the disembarkation place D1 at time t _D1 , and arrives at the base BG at time t _BG . It is represented by a series of operations until it returns to. Further, the trip formed by the new demand 2 is represented by a series of operations from the vehicle departing from the boarding place O2 at the time t _O2 to arriving at the disembarking place D2 at the time t _D2 . The vehicle allocation processing unit 106a determines whether the new demand 2 can be inserted into the trip formed by the existing demand 1.
Specifically, the vehicle allocation processing unit 106a departs from the base BS at time t _BS , departs from the boarding place O1 at time t _O1 , departs from the boarding place O2 at time t _O2 , and disembarks at time t _D1a . It is determined whether a series of operations is possible until the vehicle arrives at the place D1, gets off at the time t _D2 , arrives at the place D2, and returns to the base BG at the time t _BG . Here, the case where it is determined that it is possible will be continued. If it is determined that it is possible, the vehicle allocation processing unit 106a derives the time from t _D1 to t _D1a as an additional delay.
In the case of immediate reservation, the vehicle dispatch processing unit 106a derives the delay cost based on the equation (7).
Delay cost = arrival time of new demand-current time + sum of additional delays of existing demand (7)
In the case of advance reservation, the vehicle allocation processing unit 106a derives the delay cost based on the equation (8).
Delay cost = arrival time of new demand-departure time + sum of additional delays of existing demand (8)

The vehicle allocation processing unit 106a attempts to insert a new demand into an existing trip, but if there is no combination that can be inserted, it is determined that the vehicle allocation that satisfies the new demand is impossible. When it is determined that the vehicle cannot be dispatched, the vehicle dispatch processing unit 106a creates a boarding reservation response addressed to the terminal device 20-1 including information indicating that the vehicle cannot be dispatched. The vehicle allocation processing unit 106a outputs the created boarding reservation response to the communication unit 102.
If there is one or more combinations that can be inserted as a result of trying to insert a new demand into an existing trip, the vehicle allocation processing unit 106a derives the delay cost of vehicle allocation for each of one or a plurality of combinations by the method described later. ..
The vehicle allocation processing unit 106a selects a vehicle allocation corresponding to the combination having the lowest delay cost from one or a plurality of combinations. The vehicle allocation processing unit 106a creates a boarding reservation response addressed to the terminal device 20-1, which includes information indicating that the vehicle can be allocated and information for identifying the trip of the selected vehicle allocation. The vehicle allocation processing unit 106a outputs the created boarding reservation response to the communication unit 102. When it is determined that the vehicle can be dispatched, the vehicle dispatch processing unit 106a creates a vehicle dispatch request addressed to the on-board unit 30 mounted on the vehicle corresponding to the selected vehicle dispatch, including information for identifying the trip. do. The vehicle allocation processing unit 106a outputs the created vehicle allocation request to the communication unit 102.

(Operation of vehicle allocation management system)
FIG. 11 is a flow chart showing an example of the operation of the vehicle allocation management system according to the first modification of the embodiment.
From step S1-2 to step S7-2, steps S1-1 to S7-1 described with reference to FIG. 5 can be applied. Therefore, the description here is omitted.
(Step S8-2)
In the management server 100a, the vehicle allocation processing unit 106a cannot form a trip with the new demand alone because the time zone of _tBS to _tBG of the trip with the new demand alone overlaps with the time zone of the existing trip. If so, it is determined whether a new demand can be inserted into the duplicate existing trip.
(Step S9-2)
When the management server 100a determines that the vehicle allocation processing unit 106a can insert a new demand into the overlapping existing trips, the vehicle allocation processing unit 106a performs the following processing. In the insertion of a new demand into an existing trip, the vehicle allocation processing unit 106a derives the delay cost of vehicle allocation for each of one or more combinations that can be inserted.
(Step S10-2)
In the management server 100a, the vehicle allocation processing unit 106a selects a vehicle allocation corresponding to the combination having the lowest delay cost from one or a plurality of combinations. After that, the process proceeds to step S6-2. In step S6-2, in the management server 100a, the vehicle allocation processing unit 106a includes information indicating that vehicle allocation is possible and information for identifying the trip of the selected vehicle allocation, and makes a boarding reservation addressed to the terminal device 20-1. Create a response.
In step S7-2, in the management server 100a, the vehicle allocation processing unit 106a outputs the created boarding reservation response to the communication unit 102. The communication unit 102 acquires the boarding reservation response output by the vehicle allocation processing unit 106a, and transmits the acquired boarding reservation response to the terminal device 20-1.

(Step S11-2)
When the management server 100a determines that the vehicle allocation processing unit 106a cannot insert a new demand into the overlapping existing trips, the vehicle allocation processing unit 106a determines that the vehicle allocation is impossible. When it is determined that the vehicle cannot be dispatched, the vehicle dispatch processing unit 106a creates a boarding reservation response addressed to the terminal device 20-1 including information indicating that the vehicle cannot be dispatched.
(Step S12-2)
In the management server 100a, the vehicle allocation processing unit 106a outputs the created boarding reservation response to the communication unit 102. The communication unit 102 acquires the boarding reservation response output by the vehicle allocation processing unit 106a, and transmits the acquired boarding reservation response to the terminal device 20-1.
(Step S13-2)
In the management server 100a, the vehicle allocation processing unit 106a creates a vehicle allocation request addressed to the vehicle-mounted device 30 including information for specifying the trip when it is determined that the vehicle can be allocated. Here, the on-board unit 30 is an on-board unit mounted on the vehicle corresponding to the vehicle allocation selected in step S10-2.
(Step S14-2)
In the management server 100, the vehicle allocation processing unit 106 outputs the created vehicle allocation request to the communication unit 102. The communication unit 102 acquires the vehicle allocation request output by the vehicle allocation processing unit 106, and outputs the acquired vehicle allocation request to the vehicle-mounted device 30.

By executing the flow chart shown in FIG. 11, the terminal device 20-1 receives the boarding reservation response transmitted by the management server 100a. When the received boarding reservation response includes information for specifying the trip of the vehicle allocation, the terminal device 20-1 displays the information for specifying the trip of the vehicle allocation. With this configuration, it is possible to inform the user of the operation schedule of the vehicle to be dispatched based on the boarding reservation request.
When the received boarding reservation response includes information indicating that the vehicle cannot be dispatched, the terminal device 20-1 displays the information indicating that the vehicle cannot be dispatched. With this configuration, it is possible to inform the user that there is no vehicle that can be dispatched based on the boarding reservation request.
The on-board unit 30 receives the vehicle allocation request transmitted by the management server 100. When the vehicle VE on which the vehicle-mounted device 30 is mounted is a vehicle that is manually driven, the vehicle-mounted device 30 displays information for identifying a vehicle dispatch trip included in the received vehicle dispatch request. With this configuration, it is possible to inform the driver of the vehicle of the operation schedule. When the vehicle VE on which the vehicle-mounted device 30 is mounted is an autonomous driving vehicle, the vehicle-mounted device 30 outputs information for identifying a vehicle allocation trip included in the received vehicle allocation request to the automatic driving system of the vehicle VE. With this configuration, it can be operated in cooperation with the automatic driving system of the vehicle VE.
In the first modification of the above-described embodiment, the case where it is assumed that there are two bases for waiting for the vehicle has been described, but the present invention is not limited to this example. For example, the waiting place for the vehicle may be one place or three or more places.
In the vehicle allocation management system according to the first modification of the above-described embodiment, the vehicle allocation processing unit 106a inserts the boarding place (departure place) ON and the disembarking place (destination) DN as the second and subsequent waypoints. As explained, but not limited to this example. For example, the vehicle allocation processing unit 106a may insert the boarding place (departure place) ON as the first waypoint.

According to the vehicle allocation management system 1a according to the modification 1 of the embodiment, in the vehicle allocation management system 1 according to the above-described embodiment, the vehicle allocation processing unit 106a receives a boarding reservation request received by the reception unit based on the sequential optimum insertion method. By inserting the boarding place and the getting-off place included in the above into one or more of the existing operation schedules, it is determined whether the operation schedule can be created.
With this configuration, it is possible to try to insert a new demand without changing the order of the existing demands.
Further, in the vehicle allocation management system 1a described above, the vehicle allocation processing unit 106a already operates the boarding place and the getting-off place included in the boarding reservation request received by the reception unit based on the time other than the break time during the operating time of the vehicle. By inserting it into the schedule, it is determined whether the operation schedule can be created. With this configuration, it is possible to determine whether the new operation schedule can be inserted into the existing operation schedule based on the operation time of the existing operation schedule.
Further, in the vehicle allocation management system 1a described above, the vehicle allocation processing unit 106a determines that the existing operation schedule arrives at the boarding place between the time when the boarding place departs and the time before the departure time and a predetermined time. It is determined whether or not the arrival at the drop-off place is satisfied between the time of arrival at the drop-off place and the time before the predetermined time from the arrival time. With this configuration, it can be determined whether a new demand can be inserted.

(Modification 2 of the embodiment)
(Vehicle allocation management system)
FIG. 1 can be applied to the configuration example of the vehicle allocation management system 1b according to the second modification of the embodiment of the present invention. However, the management server 100b is provided instead of the management server 100. The vehicle allocation management system 1b according to the second modification of the embodiment is a demand-type traffic management system as in the embodiment.
The user performs an operation of reserving a vehicle for the terminal device 20-1. The terminal device 20-1 creates a boarding reservation request addressed to the management server 100b, including boarding reservation information (demand), based on the user's operation. The terminal device 20-1 transmits the created boarding reservation request to the management server 100b.
The management server 100b receives the boarding reservation request transmitted by the terminal device 20-1. The management server 100b stores the location information of the base where the vehicle is kept on standby. The management server 100b acquires the boarding reservation information included in the received boarding reservation request, and based on the acquired boarding reservation information and the stored location information of the base, the boarding place and the disembarking place from the first base. Search for a route to the first base or the second base via and.
The management server 100b departs from the first base at the first time based on the route search result, and returns to the first base or the second base at the second time via the boarding place and the getting-off place. Create a new operation schedule for the vehicle. The management server 100b determines whether or not the operation of the new operation schedule is possible based on the created new operation schedule and the existing operation schedule of each of the one or a plurality of vehicles already in operation.
The management server 100b has a new demand because the trip time zone of the new demand unit does not overlap with the existing trip time zone and the vehicle non-operating time such as the vehicle operation stop time and the break time. It is determined whether or not it is possible to form a trip by itself. Further, the management server 100b is new because the trip time zone of the new demand unit overlaps with any of the existing trip time zone and the vehicle non-operation time such as the vehicle operation stop time and the break time. If it is not possible to form a trip with a single demand, it is determined whether a new demand can be inserted into a duplicate existing trip.

When the management server 100b determines that the operation of the new operation schedule is possible, the management server 100b creates a boarding reservation response addressed to the terminal device 20-1 including the new operation schedule. The management server 100b transmits the created boarding reservation response to the terminal device 20-1. Further, the management server 100b creates a vehicle allocation request addressed to the on-board unit 30 including the new operation schedule. The management server 100b transmits the created vehicle allocation request to the vehicle-mounted device 30.
The management server 100b cannot form a trip with a new demand alone because the trip time zone of the new demand alone overlaps with any of the existing trip time zone, the vehicle operation stop time, and the break time. If it is determined that, it is determined whether a new demand can be inserted into the duplicate existing trip.
The management server 100b inserts a new demand into an existing trip after the trip after inserting the new demand into the existing trip because the trip does not overlap with any of the time zone of the other trip, the operation stop time of the vehicle, and the break time. It is determined whether or not the trip can be formed.
The management server 100b attempts to insert a new demand into an existing trip, but if there is no combination that can be inserted, it is determined that it is impossible to dispatch a vehicle that satisfies the new demand. When it is determined that the vehicle cannot be dispatched, the management server 100b creates a boarding reservation response addressed to the terminal device 20-1 including information indicating that the vehicle cannot be dispatched. The management server 100b transmits the created boarding reservation response to the terminal device 20-1.
When the management server 100b attempts to insert a new demand into an existing trip and there is one or more combinations that can be inserted, the management server 100b derives the delay cost of vehicle allocation for each of the one or a plurality of combinations by the method described later. The management server 100b selects a vehicle allocation corresponding to the combination having the lowest delay cost from one or a plurality of combinations.
The management server 100b creates a boarding reservation response addressed to the terminal device 20-1, which includes information indicating that the vehicle can be dispatched and information specifying the trip of the selected vehicle dispatch. The management server 100b transmits the created boarding reservation response to the terminal device 20-1. When the management server 100b determines that the vehicle can be dispatched, the management server 100b creates a vehicle allocation request addressed to the on-board unit 30 mounted on the vehicle corresponding to the selected vehicle allocation, including information for identifying the trip. .. The management server 100b transmits the created vehicle allocation request to the vehicle-mounted device 30.

Hereinafter, among the terminal device 20-1, the terminal device 20-2, the terminal device 20-3, the in-vehicle device 30, and the management server 100b included in the vehicle allocation management system 1b, the management server 100b different from the embodiment will be described. explain.
(Management server 100b)
The management server 100b is realized by a device such as a personal computer, a server, or an industrial computer. The management server 100b includes a communication unit 102, a reception unit 104, a vehicle allocation processing unit 106b, a route search unit 108, and a storage unit 110.
The vehicle allocation processing unit 106b can apply the vehicle allocation processing unit 106a. However, the vehicle allocation processing unit 106b determines whether or not the trip of the new demand alone is established by adding the time zone of _tBS to _tBG of the trip of the new demand alone to the time zone of the existing trip and the operation stop time of the vehicle. It is different from the above-described embodiment and the modified example 1 of the embodiment in that it determines whether or not it overlaps with the break time.
The vehicle allocation processing unit 106b sets the time zone of _tBS to _tBG of the trip of the new demand alone to both the time zone of the existing trip and the time when the vehicle is not operated such as the operation stop time and the break time of the vehicle. Determine if there is any overlap. The vehicle allocation processing unit 106b sets the time zone of _tBS to _tBG of the trip of the new demand alone to both the time zone of the existing trip and the time when the vehicle is not operated such as the operation stop time and the break time of the vehicle. If they do not overlap, it is determined that the trip can be formed by the new demand alone. When the vehicle allocation processing unit 106b determines that the trip can be formed by the new demand alone, it determines that the vehicle allocation is possible.
When it is determined that the vehicle can be dispatched, the vehicle dispatch processing unit 106b uses the terminal device 20-1 as a destination, which includes information indicating that the vehicle can be dispatched and information for specifying a trip for the new demand alone. Create a boarding reservation response. The vehicle allocation processing unit 106b outputs the created boarding reservation response to the communication unit 102. When it is determined that the vehicle can be dispatched, the vehicle dispatch processing unit 106b creates a vehicle dispatch request addressed to the on-board unit 30 including information for specifying a trip for the new demand alone. The vehicle allocation processing unit 106b outputs the created vehicle allocation request to the communication unit 102.

In the vehicle allocation processing unit 106b, the trip time zone of the new demand unit overlaps with any of the existing trip time zone and the vehicle non-operation time such as the vehicle operation stop time and the break time, so that the new demand If it is not possible to form a trip by itself, it is determined whether a new demand can be inserted into a duplicate existing trip.
As an example, the case where the vehicle allocation processing unit 106b determines whether or not a new demand can be inserted into an existing trip based on the sequential optimum insertion method will be described. The vehicle allocation processing unit 106b attempts to insert a new demand into an existing trip without changing the order of the existing demands, based on the concept of the sequential optimum insertion method. As an example, the case where there is N-1 existing demand in the trip and the Nth demand is newly inserted will be described. When inserting the boarding place (departure place) ON and the getting-off place (destination) DN as the second and subsequent waypoints, when making an immediate reservation, when the desired departure time is specified in advance reservation, and when the desired departure time is specified. The explanation will be divided into three cases, one is when the desired arrival time is specified in advance reservation.

(In case of immediate reservation)
This will be described with reference to FIG. 7. The vehicle dispatch processing unit 106b calculates t _ON by adding the travel time to the departure time of the stopover point immediately before the boarding place ON, and sets t _DN to the departure time of the stopover point _immediately before the disembarkation place DN. Calculated by adding the travel time. The vehicle dispatch processing unit 106b still satisfies each condition indicated by the above-mentioned equations (3) and (4) for whether or not such insertion is possible, and the trip after insertion is another trip. It is determined whether or not the time zone, the operation stop time of the vehicle, and the break time overlap with each other.
The _vehicle dispatch processing unit 106b defines t ON max as t _ON at this time and t _{DN min} as t DN at this time.

(When the desired departure time is specified in advance reservation)
This will be described with reference to FIG. The vehicle dispatch processing unit 106b calculates t _ON by adding the travel time to the departure time of the stop point immediately before the boarding place ON, and moves t _DN to the departure time of the stop point immediately before the disembarkation place DN. Calculate by adding time. The desired departure time is t _ONmax . The vehicle dispatch processing unit 106b determines whether or not such insertion is possible so that the existing demand still satisfies the respective conditions shown in the above-mentioned equations (3) and (4), and the desired departure time of the new demand. The condition shown in the above-mentioned equation (5) is satisfied, and the trip after insertion overlaps with the time zone of other trips and the time when the vehicle is not operated such as the stop time of the vehicle and the break time. Judge whether it is not done or not.
The vehicle dispatch processing unit 106b defines _tDNmin as _tDN at this point in time.

(When the desired arrival time is specified in advance reservation)
This will be described with reference to FIG. The vehicle dispatch processing unit 106b calculates t _ON by adding the travel time to the departure time of the stopover point immediately before the boarding place ON, and moves t _DN to the departure time of the stopover point immediately before the disembarkation place DN. Calculate by adding time. Let the desired arrival time be _tDNmax . The vehicle dispatch processing unit 106b determines whether or not such insertion is possible so that the existing demand still satisfies the respective conditions shown in the above-mentioned equations (3) and (4), and the desired arrival time of the new demand. Whether the condition shown in the above-mentioned equation (6) is satisfied, and whether the trip after insertion does not overlap with the time zone of another trip, the operation stop time of the vehicle, and the break time. judge.
The vehicle dispatch processing unit 106b defines t ON _max as t _ON at this time.

The vehicle allocation processing unit 106b determines whether or not the time zone of tBS to tBG of the new demand trip overlaps with the time zone of the existing trip and the time of not operating the vehicle such as the operation stop time and the break time of the vehicle. Will be specifically described. A case where the break time is fixed will be described with reference to FIG.
In the example shown in FIG. 6, as described above, the operating time corresponding to the existing trip is set from 9:00 to 17:30, and the fixed time of the operating time is about 1 hour from about 12:00 noon. A break time is set. Break time is an example of the time when the vehicle is not operated. The time from 9:00 to 12:00 is defined as the time zone A, and the time from 13:00 to 17:30 is defined as the time zone B. The vehicle allocation processing unit 106b determines whether or not the time zone from tBS to tBG of the trip of the new demand overlaps with the time zone of the existing trip, the operation stop time of the vehicle, and the break time, and the trip of the new demand It is determined whether the time zone of tBS to tBG overlaps with any of the time zone A, the time zone B, and the break time.

FIG. 12 is a diagram showing an example 1 of the operation of the vehicle allocation management system according to the second modification of the embodiment. In FIG. 12, the horizontal axis is time. In the example shown in FIG. 12, the operating time corresponding to the existing trip is set from 9:00 to 17:30, and the time for stopping the operation of the vehicle such as the break time is dynamically determined. That is, the time for stopping the operation of the vehicle, such as the break time, is variable. The vehicle allocation processing unit 106b regards the time when the vehicle is waiting at the base as a break time, and sets the continuous operation time as a work. In addition, it is assumed that a break time of Trest or more must be taken within or after the start or restart of the operation.
In the vehicle allocation processing unit 106b, does the tBS to tBG time zone of the new demand trip overlap with any of the existing trip time zone and the vehicle operation stop time such as the vehicle operation stop time and the break time? When determining whether or not, it is determined whether the time zone from tBS to tBG of the trip of the new demand overlaps with the Work in each time window including the Work and the Trust. The vehicle dispatch processing unit 106b confirms that the waiting time at the base is Trust or longer. In this way, by confirming that the base standby time equal to or higher than the Trust is secured in each time window including the Work and the Trust, it is possible to dynamically set the break time. With such a configuration, it is possible to improve the establishment rate of new demand.

(Operation of vehicle allocation management system)
FIG. 11 can be applied to an example of the operation of the vehicle allocation management system according to the second modification of the embodiment. However, the processing of step S5-2 and step S8-2 are different.
In step S5-1, in the management server 100b, the vehicle allocation processing unit 106b acquires information indicating the result of searching the route output by the route search unit 108 and information indicating the result of deriving the required time. The vehicle allocation processing unit 106b determines whether or not a trip can be formed by the new demand alone. In the vehicle allocation processing unit 106, the time zone of _tBS to _tBG of the trip of the new demand alone is either the time zone of the existing trip or the time of stopping the operation of the vehicle such as the operation stop time of the vehicle and the break time. Determine if it overlaps with the sword.
In the vehicle allocation processing unit 106b, the time zone of _tBS to _tBG of the trip of the new demand alone is either the time zone of the existing trip or the time of stopping the operation of the vehicle such as the operation stop time of the vehicle and the break time. If there is no overlap, it is determined that the trip can be formed by the new demand alone. In the vehicle allocation processing unit 106b, the time zone of _tBS to _tBG of the trip of the new demand alone is either the time zone of the existing trip or the time of stopping the operation of the vehicle such as the operation stop time of the vehicle and the break time. If there are duplicates, it is determined that it is impossible to form a trip with the new demand alone.
In step S8-2, in the management server 100b, in the vehicle allocation processing unit 106b, the time zone of tBS to tBG of the trip of the new demand alone is the time zone of the existing trip, the operation stop time of the vehicle, the break time, and the like. If it is not possible to form a trip with a new demand alone due to overlapping with any of the times when the operation of the above is stopped, it is determined whether a new demand can be inserted into the overlapping existing trip.

In the second modification of the above-described embodiment, when the break time is dynamically set, the break time is set in order to secure the degree of freedom for setting the time during which the vehicle is not operated, such as the break time for the conductor and the vehicle. It may be fixed at any timing. For example, a fixed time may not be set for the boarding reservation request up to the previous day, and a trip for the new demand alone may be formed according to the above-mentioned conditions, and it may be determined whether or not the trip for the new demand alone can be formed.
Further, when the trip of the new demand alone cannot be formed, it may be determined whether or not the new demand can be inserted into the duplicate existing trip. After that, a break time convenient for the conductor or the vehicle may be set as a fixed value from the remaining waiting time. From now on, the conditions related to the break time including the fixed break time will be used. With this method, it is possible to achieve both a demand establishment rate and a degree of freedom in break time.
In the second modification of the above-described embodiment, the number of bases may be plural. Specifically, a base A as a main base and a base B as a base during the break time (fixed break time) when the break time is fixed are set. The operation in this case will be described.
FIG. 13 is a diagram showing an example 2 of the operation of the vehicle allocation management system according to the modified example 2 of the embodiment. In FIG. 13, the horizontal axis is time, “A” surrounded by a square indicates base A, and “B” surrounded by a square indicates base B. The vehicle is located at the base A when the operation starts and when the operation ends. In the case shown in FIG. 13, it is necessary to move from the base A to the base B at the start of the break time (1) and move from the base B to the base A at the end of the break time (2). Therefore, a dedicated trip before and after the break time may be formed in advance. By preliminarily forming a dedicated trip before and after the break time, it is possible to reduce the movement from the base A to the base B at the start of the break time and the movement from the base B to the base A at the end of the break time. The base A may be set in a place where demand frequently occurs, and the base B may be set in a place where the vehicle can be charged, refueled, and maintained.

FIG. 14 is a diagram showing an example 3 of the operation of the vehicle allocation management system according to the modification 2 of the embodiment. In FIG. 14, the horizontal axis is time, “A” surrounded by a square indicates base A, and “B” surrounded by a square indicates base B. The vehicle is located at the base A when the operation starts and when the operation ends. As shown in FIG. 14, the base to be returned at the end of the trip is selected from the base closest to the destination of the final demand of the trip. When forming a new trip, the base that departs at the start of the trip will be the return base of the previous trip, the base that will return at the end of the trip will be the base where the trip immediately after that will depart if there is a trip immediately after, and the corresponding trip if not. Select the location closest to your final demand destination. With this method, the time required for returning to the base can be shortened.

According to the vehicle allocation management system 1b according to the second modification of the embodiment, in the vehicle allocation management system 1b described above, the vehicle allocation processing unit 106b has an operation time zone of a new operation schedule, a time for stopping the operation of the vehicle, and a break time. Further determine if it overlaps with.
With this configuration, it is possible to determine whether or not the operation of the new operation schedule is possible. It can be determined that the operation of the new operation schedule is possible if the operation time zone of the new operation schedule, the time of stopping the operation of the vehicle, and the break time do not overlap. If the operation time zone of the new operation schedule, the time to stop the operation of the vehicle, and the break time overlap, it can be determined that the operation of the new operation schedule is impossible.
Further, in the vehicle allocation management system 1b described above, the vehicle allocation processing unit 106b further determines whether the operation time zone of any of the existing operation schedules in which the new operation schedule is inserted overlaps with the time when the vehicle is not operated. ..
With this configuration, it is possible to determine whether or not the operation of the existing operation schedule with the new operation schedule inserted is possible. When there is no overlap between the operation time zone of the existing operation schedule with the new operation schedule inserted and each operation time zone of one or more existing operation schedules other than the existing operation schedule, and the time when the vehicle is not operated. Can determine that it is possible to operate the existing operation schedule with the new operation schedule inserted. When the operation time zone of the existing operation schedule with the new operation schedule inserted and each operation time zone of one or more existing operation schedules other than the existing operation schedule overlap with any of the time when the vehicle is not operated. It can be determined that the operation of the existing operation schedule with the new operation schedule inserted is impossible.

Although the embodiments of the present invention have been described in detail with reference to the drawings, the specific configuration is not limited to this embodiment, and includes design changes and the like within a range that does not deviate from the gist of the present invention.
For example, a computer program for realizing the functions of the above-mentioned devices may be recorded on a computer-readable recording medium, and the computer program recorded on the recording medium may be read by the computer system and executed. .. The "computer system" here may include hardware such as an OS and peripheral devices.
The "computer-readable recording medium" is a flexible disk, a magneto-optical disk, a ROM, a writable non-volatile memory such as a flash memory, a portable medium such as a DVD (Digital Versatile Disc), and a built-in computer system. A storage device such as a hard disk.
Further, the "computer-readable recording medium" is a volatile memory (for example, DRAM) inside a computer system that serves as a server or client when a computer program is transmitted via a network such as the Internet or a communication line such as a telephone line. It shall include those that hold the program for a certain period of time, such as Dynamic Random Access Memory)).
Further, the program may be transmitted from a computer system in which this program is stored in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the "transmission medium" for transmitting a program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line.
Further, the above program may be for realizing a part of the above-mentioned functions.
Further, a so-called difference file (difference program) may be used, which can realize the above-mentioned function in combination with a program already recorded in the computer system.

1, 1a, 1b ... Vehicle allocation management system, 20-1, 20-2, 20-3 ... Terminal device, 30 ... In-vehicle device, 100, 100a, 100b ... Management server, 102 ... Communication unit, 104 ... Reception unit, 106 , 106a, 106b ... Vehicle allocation processing unit, 108, 108a, 108b ... Route search unit, 110 ... Storage unit, 110a ... Demand information, 110b ... Vehicle information, 110c ... User information

Claims (12)

It is a demand-type vehicle allocation management system that operates vehicles according to reservations.
A reception unit that accepts boarding reservation requests from users, including information that identifies the boarding location and information that identifies the disembarking location.
A storage unit that stores the location information of the base where the vehicle is on standby,
Based on the information for specifying the boarding place, the information for specifying the disembarking place, and the location information of the base stored in the storage unit, which are included in the boarding reservation request received by the reception unit, the first A route search unit that searches for a route from one base to the first base or the second base via the boarding place and the getting-off place.
Based on the search result by the route search unit, the first base departs at the first time and returns to the first base or the second base at the second time via the boarding place and the disembarking place. Create a new operation schedule for the vehicles up to, and determine whether or not the operation of the new operation schedule is possible based on the created new operation schedule and one or more existing operation schedules. A vehicle allocation management system equipped with a processing unit. The vehicle allocation management system according to claim 1, wherein the vehicle allocation processing unit determines whether or not the operation time zone of the new operation schedule overlaps with each operation time zone of one or a plurality of existing operation schedules. The vehicle allocation management system according to claim 2, wherein the vehicle allocation processing unit further determines whether or not the operation time zone of the new operation schedule, the time for stopping the operation of the vehicle, and the break time overlap. The vehicle allocation processing unit inserts the boarding place and the disembarking place included in the boarding reservation request received by the reception unit into one or a plurality of the existing operation schedules based on the sequential optimum insertion method. The vehicle allocation management system according to any one of claims 1 to 3, which determines whether or not an operation schedule can be created. The vehicle allocation processing unit inserts the boarding place and the disembarking place included in the boarding reservation request received by the reception unit into the existing operation schedule based on a time other than the break time during the operation time of the vehicle. The vehicle allocation management system according to claim 4, wherein it is determined whether or not an operation schedule can be created. The vehicle allocation processing unit determines that the existing operation schedule arrives at the boarding place between the time when the boarding place departs and the time before the departure time and a predetermined time before the departure time, and the time when the vehicle arrives at the boarding place. The vehicle allocation management system according to claim 4 or 5, wherein it is determined whether or not the arrival at the drop-off place is satisfied between the time of arrival and the time before a predetermined time. Claims 4 to 6 further determine whether the vehicle allocation processing unit overlaps between the operation time zone of any of the existing operation schedules into which the new operation schedule is inserted and the time when the vehicle is not operated. The vehicle allocation management system described in any one of the above. The vehicle allocation processing unit includes the time when the vehicle departs from the first base, the travel time from the first base to the boarding place, the travel time from the boarding place to the disembarking place, and the second from the disembarking place. The vehicle allocation management system according to any one of claims 1 to 7, which creates the new operation schedule based on the travel time to the base. The reception unit receives a boarding reservation request including further information for specifying the boarding time, and receives the boarding reservation request.
The vehicle allocation processing unit has a departure time that can arrive at the boarding place at the boarding time, a travel time from the first base to the boarding place, a travel time from the boarding place to the disembarking place, and the disembarking place to the first. The vehicle allocation management system according to any one of claims 1 to 7, which creates the new operation schedule based on the travel time to two bases. The reception unit receives a boarding reservation request including further information for specifying the disembarkation time.
The vehicle allocation processing unit has a departure time that can arrive at the disembarkation place at the disembarkation time, a travel time from the first base to the boarding place, a travel time from the boarding place to the disembarking place, and the disembarking place to the first. The vehicle allocation management system according to any one of claims 1 to 7, which creates the new operation schedule based on the travel time to two bases. It is a vehicle allocation management method executed by a demand-type vehicle allocation management system that operates vehicles according to reservations.
A step of accepting a boarding reservation request including information for specifying a boarding place and information for specifying a getting-off place from a user, and
A step to store the location information of the base where the vehicle is on standby in the storage unit,
First, based on the information for specifying the boarding location, the information for specifying the disembarking location, and the location information of the base stored in the storage unit, which are included in the boarding reservation request received in the step. A step of searching for a route from the base to the first base or the second base via the boarding place and the getting-off place, and
Search Based on the search results from the step, the first base departs at the first time and returns to the first base or the second base at the second time via the boarding place and the disembarking place. Whether or not the new operation schedule can be operated based on the created new operation schedule of the vehicles up to and the existing operation schedule of each of the one or more vehicles in operation. A vehicle allocation management method having a step of determining. To the computer of the demand-type vehicle allocation management system that operates vehicles according to reservations
A step of accepting a boarding reservation request including information for specifying a boarding place and information for specifying a getting-off place from a user, and
A step to store the location information of the base where the vehicle is on standby in the storage unit,
First, based on the information for specifying the boarding location, the information for specifying the disembarking location, and the location information of the base stored in the storage unit, which are included in the boarding reservation request received in the step. A step of searching for a route from the base to the first base or the second base via the boarding place and the getting-off place, and
Search Based on the search results from the step, the first base departs at the first time and returns to the first base or the second base at the second time via the boarding place and the disembarking place. A step of creating a new operation schedule of vehicles up to, and determining whether or not the operation of the new operation schedule is possible based on the created new operation schedule and one or more existing operation schedules in operation. A computer program that runs and.

Images