JP7072197B1 - Operation planning equipment, operation planning method, and operation planning program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide an operation planning device, an operation planning method and an operation planning program for relaxing restrictions on a passenger's departure place, a time of departure from the departure place, and a passenger's destination in a shared transportation system. An operation planning device 100 in a shared transportation system includes a plan generation unit 120. The plan generation unit 120 receives information indicating each of the passenger's departure place, the departure time zone corresponding to the departure place, and the passenger's destination, and the received information is based on the operation plan set in the vehicle. Generates a modified operation plan that goes through the indicated departure point within the departure time zone corresponding to the departure point and via the destination indicated by the received information, and the route indicated by the modified operation plan for the route indicated by the operation plan. If the detour rate is less than or equal to the standard detour rate, a modified operation plan is set for the vehicle. [Selection diagram] Fig. 3

Description

The present disclosure relates to an operation planning device, an operation planning method, and an operation planning program.

The introduction of a shared transportation system that generates operation plans that can be accompanied by carpooling according to passengers' requests is progressing. Patent Document 1 discloses, as one aspect of a share-type transportation system, a demand-type operation management system that generates an operation plan of a demand vehicle so as to satisfy an allowable range indicated by a preset reference operation timetable.

Japanese Unexamined Patent Publication No. 2017-182137

According to the demand-type operation management system disclosed in Patent Document 1, only the operation plan satisfying the permissible range indicated by the standard operation timetable can be generated. Therefore, there is a problem that there are great restrictions on the departure place of the passengers of the demand vehicle, the time of departure from the departure place, and the destination of the passengers.
The present disclosure is intended to ease restrictions on a passenger's departure point, time of departure, and passenger's destination in a shared transportation system.

The operation planning device related to this disclosure is
An operation planning device that generates an operation plan for each vehicle constituting the operating vehicle group in a shared transportation system having an operating vehicle group consisting of at least one vehicle.
The operation plan set for the target vehicle, which is one of the vehicles constituting the operating vehicle group and is a vehicle for transporting at least one passenger, is composed of at least the departure points of the at least one passenger. Each of the one departure points is routed within the departure time zone, which is the time zone in which each of the at least one passengers wishes to depart from each of the at least one departure points, and each of the at least one passengers. When the current operation plan is an operation plan that goes through each destination of at least one destination consisting of destinations.
The target departure point, which is the departure point of the target passenger who is a passenger not included in at least one passenger, the departure time zone corresponding to the target departure point, and the target destination, which is the destination of the target passenger. The information indicating each is received, and each of the departure points included in the current operation plan, which constitutes the non-routed departure point group consisting of the departure points that the target vehicle has not yet passed through, is referred to as the non-routed departure point group. It goes through within the departure time zone corresponding to each constituent departure point, goes through each destination that the target vehicle has not yet passed through among the destinations included in the current operation plan, and the target departure point is the target. Generates a modified operation plan that goes through the departure time zone corresponding to the departure point and goes through the target destination, and leaves the route indicated by the current operation plan that the target vehicle has not yet operated. When the detour rate indicating the degree of detour for the remaining route of the route indicated by the modified operation plan is equal to or less than the standard detour rate, the operation plan set for the target vehicle is changed from the current operation plan to the modified operation. It has a plan generator to change to a plan.

According to the present disclosure, in the shared transportation system, the standard operation schedule is not set, the plan generation unit generates a modified operation plan according to the boarding reservation, and according to the detour rate of the route indicated by the modified operation plan. Decide whether to adopt the modified operation plan. Therefore, according to the present disclosure, in the shared transportation system, restrictions on the departure point of the passenger, the time of departure from the departure point, and the destination of the passenger can be relaxed.

The figure which shows the configuration example of the share type transportation system 90 which concerns on Embodiment 1. The figure explaining the database used by the operation planning apparatus 100 which concerns on Embodiment 1. FIG. The figure which shows the structural example of the operation planning apparatus 100 which concerns on Embodiment 1. The figure which shows the hardware configuration example of the operation planning apparatus 100 which concerns on Embodiment 1. FIG. The figure explaining the outline of the process executed in the shared type transportation system 90 which concerns on Embodiment 1. FIG. The figure explaining the process executed in the shared type transportation system 90 which concerns on Embodiment 1. FIG. The figure explaining the process executed in the shared type transportation system 90 which concerns on Embodiment 1. FIG. The figure which shows the hardware configuration example of the operation planning apparatus 100 which concerns on the modification of Embodiment 1. FIG. The figure which shows the structural example of the operation planning apparatus 100 which concerns on Embodiment 2. FIG. The flowchart which shows the operation of the operation planning apparatus 100 which concerns on Embodiment 2. The figure which shows the specific example of the timetable 151 which concerns on Embodiment 2. The figure explaining the process executed in the shared type transportation system 90 which concerns on Embodiment 3. FIG. The flowchart which shows the process executed in the shared type transportation system 90 which concerns on Embodiment 3. It is a figure explaining the process of the plan generation part 120 which concerns on Embodiment 3, (a) is the figure which shows the boarding prediction, (b) is the figure which shows the operation plan. The figure explaining the process of the fare calculation unit 130 which concerns on Embodiment 3.

In the description and drawings of the embodiments, the same elements and corresponding elements are designated by the same reference numerals. The description of the elements with the same reference numerals will be omitted or simplified as appropriate. The arrows in the figure mainly indicate the flow of data or the flow of processing. Further, "part" may be appropriately read as "circuit", "process", "procedure", "processing" or "circuit Lee".

Embodiment 1.
Hereinafter, the present embodiment will be described in detail with reference to the drawings.

*** Explanation of configuration ***
FIG. 1 shows a configuration example of the shared transportation system 90. The shared transportation system 90 includes an operation planning device 100, a reservation system 200, an operating vehicle group 300, and a payment center 400. The operation planning device 100, the reservation system 200, each vehicle 310, and the settlement center 400 are connected to each other so as to be communicable as appropriate.

The operation planning device 100 generates an operation plan of each vehicle 310 constituting the operating vehicle group 300. The operation planning device 100 determines whether or not carpooling is established in consideration of the temporal overlap between the set operation plan and the operation plan related to the new boarding reservation and the similarity of the routes. ..

The reservation system 200 includes a device for registering a boarding reservation in the operation planning device 100, and as a specific example, includes a mobile terminal 210, a KIOSK terminal 220, and a telephone terminal 230.
The mobile terminal 210 can communicate with the operation planning device 100, and the application 211 is installed. The mobile terminal 210 is, as a specific example, a smartphone or a PC (Personal Computer). An application is an application program. When a passenger makes a boarding reservation using the mobile terminal 210, identity verification or the like may be performed using the mobile terminal 210 when the passenger gets on board.
Application 211 is used when a passenger makes a boarding reservation. Further, the application 211 has a function of receiving information indicating a response to the boarding reservation executed by the passenger and displaying the received information.
The KIOSK terminal 220 is a communication terminal installed in a place where people gather, such as a station, a supermarket, a hospital, or a public facility, and the application 212 is installed. Passengers can execute boarding reservations by operating the KIOSK terminal 220. When a passenger executes a boarding reservation using the KIOSK terminal 220, a reservation slip corresponding to the executed boarding reservation is issued. The reservation slip is a ticket or receipt corresponding to the boarding reservation. Identification information such as a QR code (registered trademark) may be displayed on the ticket. Passengers who have made a boarding reservation using the KIOSK terminal 220 use the reservation slip at the time of boarding. At this time, as a specific example, the passenger who has executed the boarding reservation is authenticated by the mobile phone number. Further, as a specific example, when the operation plan of the vehicle 310 on which the passenger rides is changed due to the carpooling of another person being established after the passenger has executed the boarding reservation and before the passenger boarded, the notification unit 140 Notifies the passenger of the changed operation plan through the application 211 or by SMS (Short Message Service).
The application 212 has the same functions as those of the application 211.
The telephone terminal 230 is used when a passenger calls the operator. The operator is a person who recognizes a passenger's boarding reservation and registers the recognized boarding reservation in the operation planning device 100. The operator listens to the boarding reservation from the passenger, and registers the heard boarding reservation in the operation planning device 100 using a PC or the like in which the application 213 is installed. In addition, the operator informs the passenger of the reservation number and the like. Passengers who have made a boarding reservation using the telephone terminal 230 use the reservation number or the like at the time of boarding.
Application 213 is used by the operator to execute a boarding reservation.

The operating vehicle group 300 comprises at least one vehicle 310. The vehicle 310 constituting the operating vehicle group 300 may be changed as appropriate.
The vehicle 310 is operated according to the operation plan planned by the operation planning device 100, and is, as a specific example, a bus vehicle, a taxi vehicle, or a private vehicle. A plurality of passengers may share and use one vehicle 310, and one vehicle 310 may be occupied by one passenger. The vehicle 310 may be driven by a person or may be automatically driven. When there are a plurality of vehicles 310, the passenger capacity of each vehicle 310 may not be unified.

The settlement center 400 is a device having a function of settling a boarding fee, or a company that owns the device. The payment center 400 makes a payment when the passenger uses a credit card to pay the boarding fee or the fee for the subscription service related to the boarding. Passengers may settle the boarding fee in cash at the time of boarding.

FIG. 2 is a diagram illustrating a database used by the operation planning device 100. As a specific example, the operation planning device 100 uses an on-memory object database. MVO (Multi Versioning Object) manages the versions of all objects managed by the object database. In addition, all objects managed by the object database have a two-dimensional time axis by TEF (Time Engineering Framework), which is a layer that defines the time when the attribute information of the object is reflected. The two-dimensional time axis corresponds to the time when the version is changed and the time when the changed version is applied. Further, the calculation is performed by TSEF (Transit Service Engineering Framework), which is a layer for performing route calculation and time matching. A road graph representing the composition of the road by a graph is input to TSEF.
Further, the operation planning device 100 uses map information such as ORS (OpenstreetMap), OTP (Open Trip Planner), and OSM (OpenStreetMap). The operation planning device 100 may use other map information. The operation planning device 100 executes data communication with the application 211 or the like via an API (Application Programming Interface) Gateway or the like.

FIG. 3 shows a configuration example of the operation planning device 100. As shown in FIG. 3, the operation planning device 100 includes a vehicle extraction unit 110, a plan generation unit 120, a boarding fee calculation unit 130, and a notification unit 140.

The vehicle extraction unit 110 receives the boarding reservation information, and constitutes the operating vehicle group 300 with the vehicle 310 capable of passing through the departure place indicated by the received boarding reservation information within the departure time zone indicated by the received boarding reservation information. Extract from the vehicle 310 to be used. At this time, the vehicle extraction unit 110 may extract the vehicle 310 scheduled to be operated within the departure time zone indicated by the boarding reservation information, and at the position of each vehicle 310 at the time when the boarding reservation information is received. Based on this, a vehicle 310 that can be forwarded to the departure place indicated by the boarding reservation information may be extracted within the departure time zone indicated by the boarding reservation information. When the first person's boarding reservation for the vehicle 310 is established, the vehicle extracting unit 110 uses the operation plan scheduled before the boarding reservation or the position information obtained from each vehicle 310 by GNSS (Global Navigation Satellite System). Based on this, it is determined whether or not each vehicle 310 can be forwarded, and the vehicle 310 determined to be forwardable is extracted. The boarding reservation information is information indicating a boarding reservation, and is information including information indicating each of a departure time zone, a departure place, and a destination. Information indicating the number of passengers may be included in the boarding reservation information. The boarding reservation is that the passenger reserves the boarding of the vehicle 310. The departure time zone is the time zone in which the passenger wishes to depart from the place of departure. The departure time zone may consist of multiple non-consecutive time zones. The passengers are a person who is considering getting on the vehicle 310, a person who is planning to get on the vehicle 310, a person who is on the vehicle 310, a person who gets off the vehicle 310, and the like. The passenger or the operator specifies the departure time zone by inputting the start time and the end time of the departure time zone. The departure point may be a position acquired by the passenger's mobile terminal 210 using GNSS, or may be a point corresponding to the position where the KIOSK terminal 220 is installed.
The vehicle extraction unit 110 considers whether or not there is an overlap in the actual route corresponding to each boarding reservation or the route in the graph simplified by aggregating the actual routes corresponding to each boarding reservation, and the vehicle 310. May be extracted. Here, the shortest route in the first boarding reservation, which is the boarding reservation corresponding to the boarding reservation information, and the boarding reservation indicating the same destination as the destination indicated by the first boarding reservation, and the operation plan of the vehicle 310 is generated. Consider the case where there is no overlap with the shortest route in the second boarding reservation, which is the boarding reservation used in the case. In this case, the vehicle extraction unit 110 may determine that the route corresponding to the first boarding reservation and the route corresponding to the second boarding reservation overlap with each other by using the graph that simplifies the route. can. As a result, the vehicle extraction unit 110 can extract the vehicle 310 that realizes the second boarding reservation when the information indicating the first boarding reservation is received. Further, the vehicle extraction unit 110 may determine whether or not the target directions indicated by the plurality of boarding reservations are the same based on the area quantified by the watershed. Here, a valid carpool is a collection of a plurality of boarding reservations having the same destination. However, the method of expressing the concept called "direction" or "region" at the time of calculation is not trivial. In the spanning tree generated by cutting the edges of the road graph, the movement from one area to another is determined as one of the aggregated routes. The spanning tree can be regarded as equivalent to a water system divided by a watershed. Therefore, it is considered that the set consisting of the nodes corresponding to each water system expresses the concept equivalent to the concept that human beings recognize as "direction" or "region". Therefore, the vehicle extraction unit 110 may express "direction" or "region" by the spanning tree.

The plan generation unit 120 receives the boarding reservation information, passes through the departure place indicated by the received boarding reservation information within the departure time zone indicated by the received boarding reservation information, and passes through the destination indicated by the received boarding reservation information. Calculate the route to do.
Here, the processing of the plan generation unit 120 when the target vehicle transports passengers corresponding to the boarding reservation information and the operation plan set in the target vehicle is the current operation plan will be described. The target vehicle is any vehicle 310 that constitutes the operating vehicle group 300. In addition, the target vehicle currently transports at least one passenger in the operation plan. The current operating plan is to travel through at least one departure point within the departure time zone, which is the time zone in which each at least one passenger wishes to depart at least one departure point, and at least one purpose. It is an operation plan that goes through each destination of the place. The at least one departure point consists of the departure point of each of the at least one passenger. The at least one destination consists of the destination of each of the at least one passenger. Further, the current operation plan is an operation plan that the target vehicle should follow when the plan generation unit 120 receives the boarding reservation information. The current operation plan may be changed according to the boarding reservation. The plan generation unit 120 may obtain from the current operation plan an area including a departure point and a destination where carpooling with respect to the vehicle 310 corresponding to the current operation plan can be established. When the departure point and the destination in the area are selected and the boarding reservation is executed, the carpooling for the vehicle 310 is established according to the boarding time zone.
First, the plan generation unit 120 is a target departure point that is a departure point of a target passenger who is a passenger not included in at least one passenger, a departure time zone corresponding to the target departure point, and a destination of the target passenger. Receives information indicating each of the target destinations, and passes through each departure point that constitutes the non-via departure point group within the departure time zone corresponding to each departure point that constitutes the non-via departure point group, and is currently in the operation plan. A modified operation plan that goes through each of the included destinations that the target vehicle has not yet passed through, passes through the target departure point within the departure time zone corresponding to the target departure point, and goes through the target destination. To generate. The non-routed departure point group consists of the departure points currently included in the operation plan that the target vehicle has not yet passed through. At this time, as a specific example, the plan generation unit 120 calculates the route of the modified operation plan based on the similarity with the remaining route or the short total mileage. The plan generation unit 120 may calculate the route by solving an optimization problem regarding the similarity or the total mileage. The remaining route is a route that the target vehicle has not yet operated among the routes currently indicated by the operation plan. If the target vehicle has not yet started operation according to the current operation plan, the remaining routes are all the routes indicated by the current operation plan. If the departure point and the destination indicated by the boarding reservation information are on the route indicated by the current operation plan, the plan generation unit 120 sets the route of the modified operation plan as the route of the current operation plan.
Next, the plan generation unit 120 changes the operation plan set for the target vehicle from the current operation plan to the modified operation plan when the detour rate of the modified operation plan is equal to or less than the standard detour rate. If the operation plan is changed from the current operation plan to the modified operation plan, the modified operation plan will also be called the current operation plan. The detour rate indicates the degree of detour for the remaining route of the route indicated by the modified operation plan. The detour rate may be determined according to the ratio of the total distance of the route indicated by the modified operation plan to the total distance of the remaining route, and depends on the ratio of the traveling time of the route indicated by the modified operation plan to the traveling time of the remaining route. It may be decided. The reference detour rate is a threshold value for the detour rate, and may be set in any way or may be changed as appropriate. As a specific example, the standard detour rate is set so that the total distance of the route indicated by the modified operation plan is within twice the total distance of the remaining route.
In addition, the plan generation unit 120 calculates a time zone via each departure point on the route indicated by the modified operation plan.

The boarding fare calculation unit 130 calculates the boarding fee for each passenger. At this time, the boarding fee calculation unit 130 may use dynamic pricing. As a specific example, the boarding charge calculation unit 130 desires the calculation target passenger to obtain the boarding fee of the calculation target passenger who is a passenger who is planning to board the vehicle scheduled to be boarded, which is the vehicle 310 constituting the operating vehicle group 300. At least the departure time zone to be calculated, the usage status of the planned boarding vehicle in the time zone when the calculation target passenger gets on the planned boarding vehicle, and the operation schedule of the operating vehicle group 300 in the time zone when the calculation target passenger gets on the planned boarding vehicle. Calculate based on either. As a specific example, the boarding fee calculation unit 130 lowers the boarding fee as the width of the departure time zone is longer, and lowers the boarding fee as the start time of the departure time zone is earlier. As a specific example, the boarding fee calculation unit 130 lowers the boarding fee as the number of passengers decreases. The time zone in which the calculation target passenger gets on the planned boarding vehicle may include a time zone before and after the time zone in which the calculation target passenger is on the planned boarding vehicle. As a specific example, the boarding fee calculation unit 130 lowers the boarding fee as the number of vehicles 310 scheduled to be operated decreases with respect to the operation schedule.
The boarding charge calculation unit 130 makes another boarding reservation when there is another boarding reservation for the planned boarding vehicle after the calculated target passenger becomes the first passenger in the planned boarding vehicle by the boarding reservation executed by the calculated target passenger. The gain given to the passenger to be calculated may be calculated according to the above. The gain is a monetary profit, and as a specific example, it is a point that can be used in the same manner as a discount coupon or cash. Here, it is necessary to keep the usage fee of the vehicle 310 lower than the usage fee of a normal taxi in order to have the vehicle 310 used. However, it is necessary to consider the risk that the vehicle 310 will not be shared. Therefore, although it is desired to significantly discount the usage fee of the vehicle 310 in anticipation of carpooling, it is not possible to increase the discount rate of the usage fee of the first passenger to the vehicle 310 so much. Therefore, when the second and subsequent passengers are actually determined to board the vehicle 310, a gain is given to the first passenger. As a result, while avoiding the risk, the usage fee of the first passenger can be substantially significantly discounted when the carpool is actually established.

The notification unit 140 generates information indicating a response to the boarding reservation information, and transmits the generated information to the terminal that has transmitted the boarding reservation information. Further, when the operation plan of the vehicle 310 is changed to the modified operation plan, the notification unit 140 informs the passengers corresponding to each departure point constituting the non-routed departure point group the non-routed departure point group in the modified operation plan. Notify the time zone via each constituent departure point. The notification unit 140 may notify each passenger of at least one of information indicating the boarding fee of each passenger and information indicating the gain given to each passenger.
Further, the notification unit 140 notifies the vehicle 310 operated according to the operation plan or the driver of the vehicle 310 of the operation plan. The notified operation plan may be displayed on a display device included in the vehicle 310 or a mobile terminal 210 owned by the driver.

FIG. 4 shows a hardware configuration example of the operation planning device 100 according to the present embodiment. The operation planning device 100 includes a computer. The operation planning device 100 may be composed of a plurality of computers.

As shown in this figure, the operation planning device 100 is a computer including hardware such as a processor 11, a memory 12, an auxiliary storage device 13, an input / output IF (Interface) 14, and a communication device 15. These hardware are appropriately connected via the signal line 19.

The processor 11 is an IC (Integrated Circuit) that performs arithmetic processing, and controls the hardware included in the computer. As a specific example, the processor 11 is a CPU (Central Processing Unit), a DSP (Digital Signal Processor), or a GPU (Graphics Processing Unit).
The operation planning device 100 may include a plurality of processors that replace the processor 11. The plurality of processors share the role of the processor 11.

The memory 12 is typically a volatile storage device. The memory 12 is also referred to as a main storage device or a main memory. As a specific example, the memory 12 is a RAM (Random Access Memory). The data stored in the memory 12 is stored in the auxiliary storage device 13 as needed.

The auxiliary storage device 13 is typically a non-volatile storage device. As a specific example, the auxiliary storage device 13 is a ROM (Read Only Memory), an HDD (Hard Disk Drive), or a flash memory. The data stored in the auxiliary storage device 13 is loaded into the memory 12 as needed.
The memory 12 and the auxiliary storage device 13 may be integrally configured.

The input / output IF 14 is a port to which an input device and an output device are connected. The input / output IF 14 is, as a specific example, a USB (Universal Serial Bus) terminal. The input device is, as a specific example, a keyboard and a mouse. The output device is, as a specific example, a display.

The communication device 15 is a receiver and a transmitter. As a specific example, the communication device 15 is a communication chip or a NIC (Network Interface Card).

Each part of the operation planning device 100 may appropriately use the input / output IF 14 and the communication device 15 when communicating with other devices and the like.

The auxiliary storage device 13 stores the operation planning program. The operation planning program is a program for realizing the functions of each part of the operation planning device 100 on a computer. The operation planning program is loaded into the memory 12 and executed by the processor 11. The functions of each part of the operation planning device 100 are realized by software.

The data used when executing the operation planning program and the data obtained by executing the operation planning program are appropriately stored in the storage device. Each part of the operation planning device 100 uses a storage device as appropriate. As a specific example, the storage device includes at least one of a memory 12, an auxiliary storage device 13, a register in the processor 11, and a cache memory in the processor 11. In addition, data and information may have the same meaning. The storage device may be independent of the computer.
The functions of the memory 12 and the auxiliary storage device 13 may be realized by other storage devices.

The operation planning program may be recorded on a computer-readable non-volatile recording medium. The non-volatile recording medium is, for example, an optical disk or a flash memory. The operation planning program may be provided as a program product.

*** Explanation of operation ***
The operation procedure of the operation planning device 100 corresponds to the operation planning method. Further, the program that realizes the operation of the operation planning device 100 corresponds to the operation planning program.

An outline of the processing executed in the shared transportation system 90 will be described with reference to FIG. Here, after the vehicle 310 starts operating according to the first boarding reservation which is the boarding reservation executed by the first passenger who is a passenger, the second passenger who is a passenger executes the second boarding reservation which is a boarding reservation. do. Starting the operation of the vehicle 310 includes starting the forwarding of the vehicle 310. The reserved boarding means that the passenger who has executed the boarding reservation gets on the vehicle 310 at the departure point indicated by the boarding reservation. Reservation disembarkation means that the passenger who has executed the boarding reservation disembarks from the vehicle 310 at the destination indicated by the boarding reservation.
First, the first passenger executes the first boarding reservation. After that, the operation planning device 100 receives the boarding reservation information corresponding to the first boarding reservation, generates the current operation plan as the operation plan of the vehicle 310 based on the received boarding reservation information, and uses the generated current operation plan as the vehicle. Notify 310.
Next, the vehicle 310 is notified of the current operation plan by the operation planning device 100, and starts operating according to the current operation plan indicated by the notified information.
Next, the second passenger executes the second boarding reservation. After that, when the vehicle 310 is traveling at the point shown in FIG. 5, the operation planning device 100 receives the boarding reservation information corresponding to the second boarding reservation, and based on the received boarding reservation information and the current operation plan, the operation planning device 100 receives the boarding reservation information. A modified operation plan is generated as a new operation plan for the vehicle 310. At the time when the operation planning device 100 receives the boarding reservation information, the vehicle 310 has not yet passed through the departure point and the destination indicated by the first boarding reservation. Therefore, the non-routed departure point group consists of the departure point and the destination indicated by the first boarding reservation. Therefore, the route of the modified operation plan goes through the departure point indicated by the first boarding reservation within the departure time zone indicated by the first boarding reservation, via the destination indicated by the first boarding reservation, and indicated by the second boarding reservation. It is a route that goes through the departure place indicated by the second boarding reservation and the destination indicated by the second boarding reservation within the departure time zone. Further, the operation planning device 100 notifies the vehicle 310 of the generated modified operation plan. Based on the generated modified operation plan, the operation planning device 100 notifies the first passenger of the departure time zone corresponding to the departure point indicated by the first boarding reservation, and the departure time corresponding to the departure point indicated by the second boarding reservation. Notify the second passenger of the band. In FIG. 5, the “initial route” indicates the route indicated by the current operation plan, and the “modified route” indicates the route indicated by the modified operation plan. Further, among the routes indicated by the modified operation plan, the route on the side of the point where the vehicle 310 starts operating from the departure point indicated by the first boarding reservation is the same as the route indicated by the current operation plan. In the modified operation plan, the section from the departure point indicated by the second boarding reservation to the destination indicated by the first boarding reservation is a shared ride section. In addition, the plan generation unit 120 obtains from the current operation plan an area where carpooling can be established, which is an area including a departure point and a destination where carpooling can be established for the vehicle 310 corresponding to the current operation plan. 2 Passengers may select a departure point and a destination within the requested area and execute a boarding reservation. As a specific example, the area is displayed on a map as shown in FIG.
Next, the vehicle 310 is notified of the modified operation plan by the operation planning device 100, and changes the operation plan according to the operation from the current operation plan to the modified operation plan.

A specific example of the processing executed in the shared transportation system 90 will be described with reference to FIG. In FIG. 6, points are appropriately set on the route indicated by the operation plan of the vehicle 310. The points may be set in any way and may be reset during the operation of the vehicle 310. The plan generation unit 120 provides boarding reservation information indicating that the starting point is a point ahead of the point in the route of the vehicle 310 or a point corresponding to the point before the moving vehicle 310 passes a certain point. When received, a modified operation plan for the vehicle 310 is generated according to the received boarding reservation information.
As a specific example, when the second passenger executes a boarding reservation for the point shown in FIG. 6 before the vehicle 310 carrying the first passenger at the point P1 passes through the point P2, the plan generation unit 120 makes the boarding reservation. Generate a modified operation plan according to. Here, it is assumed that the vehicle 310 can accommodate the boarding reservation of the second passenger. Further, the vehicle 310 has already passed the departure point indicated by the boarding reservation of the first passenger. Therefore, the non-via departure point group consists of the destination indicated by the boarding reservation of the first passenger. Therefore, the plan generation unit 120 goes through the destination indicated by the boarding reservation of the first passenger, via the departure point indicated by the boarding reservation of the second passenger in the boarding time zone indicated by the boarding reservation of the second passenger, and. Generate a modified operation plan via the destination indicated by the boarding reservation of the second passenger.

A specific example of the processing executed in the shared transportation system 90 will be described with reference to FIG. 7. In FIG. 7, points are appropriately set as in FIG. 6. In the shared transportation system 90, when the vehicle 310 transporting passengers is operated, the departure point is a position corresponding to the point prior to the next and subsequent points, and the distance from the next and subsequent points is a certain value or less. Moreover, when a boarding reservation is made in which the departure time zone overlaps with the time zone in which the vehicle 310 can pass through the departure place, the carpool for the vehicle 310 is established. The following points are points that exist before the position of the vehicle 310 in the route indicated by the operation plan of the vehicle 310. The time zone in which the vehicle 310 can pass through the departure point is the time zone in which the vehicle 310 passes through the departure point when the route indicated by the operation plan of the vehicle 310 is changed so that the vehicle 310 passes through the departure point. Is.
In the example shown in FIG. 7, first, the vehicle 310-1 starts operating at 11:32 in response to the boarding reservation executed by the first passenger. In addition, vehicle 310-2 will start operating at 11:31 in response to the boarding reservation made by the third passenger. At this time, by using only one vehicle 310, it is not possible to correspond to both the boarding reservation executed by the first passenger and the boarding reservation executed by the third passenger.
Next, when the vehicle 310-1 reaches the point P1, the second passenger executes a boarding reservation for the point shown in FIG. 7. Here, it is assumed that the vehicle 310-1 and the vehicle 310-2 can change the route so as to pass through the departure place indicated by the boarding reservation within the departure time zone indicated by the boarding reservation. Therefore, the vehicle extraction unit 110 extracts the vehicle 310-1 and the vehicle 310-2 according to the boarding reservation. Here, even if the route of the vehicle 310-1 is modified to accommodate the boarding reservation, the detour rate of the modified route does not exceed the threshold value, and the route of the vehicle 310-2 is modified to accommodate the boarding reservation. When corrected, the detour rate of the corrected route shall exceed the threshold value. Therefore, the plan generation unit 120 modifies the operation plan of the vehicle 310-1 in order to correspond to the boarding reservation executed by the second passenger. Here, the processing of the plan generation unit 120 will be conceptually described. Although there is no overlap between the route indicated by the operation plan of vehicle 310-2 and the route corresponding to the boarding reservation executed by the second passenger, the route indicated by the operation plan of vehicle 310-1 and the route executed by the second passenger are executed. There is overlap with the route corresponding to the boarding reservation. Therefore, the vehicle 310-2 is not dispatched to the second passenger, and the vehicle 310-1 is dispatched to the second passenger. The vehicle extraction unit 110 and the plan generation unit 120 may realize optimum vehicle allocation by utilizing matching by AI (Artificial Intelligence) technology.
Vehicle 310-1 then operates according to the revised operating plan and arrives at 11:43 at the departure point indicated by the boarding reservation made by the second passenger.

Here, a specific example of how the departure time zone is adjusted by the plan generation unit 120 will be described. In this example, it is assumed that three passengers, the first passenger, the second passenger, and the third passenger, get on the vehicle 310 on a certain day.
First, the first passenger executes a boarding reservation with the departure point as the A1 point and the departure time zone from 10:00 to 11:00.
Next, the second passenger executes the boarding reservation with the departure point as the A2 point and the departure time zone from 10:20 to 10:50. After that, when the carpooling of the first passenger and the second passenger is decided, the plan generation unit 120 narrows the departure time zone of the first passenger from 10:10 to 10:50.
Next, the third passenger executes the boarding reservation with the departure point as the A3 point and the departure time zone from 10:30 to 10:45. After that, when the carpooling of the first passenger, the second passenger and the third passenger is decided, the plan generation unit 120 narrows the departure time zone of the first passenger from 10:15 to 10:45, and the departure time of the second passenger. Narrow the band from 10:25 to 10:45.
Next, 30 minutes before the vehicle 310 transporting the three passengers starts operation, the plan generation unit 120 adjusts the width of the departure time of the three passengers to set the departure time zone of the first passenger from 10:15. The departure time of the second passenger is 10:25 to 10:35, and the departure time of the third passenger is 10:35 to 10:45. After that, the notification unit 140 appropriately notifies the three parties of the departure time zone adjusted by the plan generation unit 120.

*** Explanation of the effect of Embodiment 1 ***
According to the present embodiment, in order to determine whether or not carpooling is established according to the detour rate, restrictions on the establishment of carpooling are relaxed as compared with the case where the standard operation timetable is set. Further, according to the present embodiment, the occupancy rate of the vehicle 310 can be increased by appropriately changing the fare by using dynamic pricing.

*** Other configurations ***
<Modification 1>
FIG. 8 shows a hardware configuration example of the operation planning device 100 according to this modification.
The operation planning device 100 includes a processing circuit 18 in place of the processor 11, the processor 11 and the memory 12, the processor 11 and the auxiliary storage device 13, or the processor 11 and the memory 12 and the auxiliary storage device 13.
The processing circuit 18 is hardware that realizes at least a part of each part included in the operation planning device 100.
The processing circuit 18 may be dedicated hardware, or may be a processor that executes a program stored in the memory 12.

When the processing circuit 18 is dedicated hardware, the processing circuit 18 is, as a specific example, a single circuit, a composite circuit, a programmed processor, a parallel programmed processor, an ASIC (Application Specific Integrated Circuit), an FPGA (Field). Programmable Gate Array) or a combination thereof.
The operation planning device 100 may include a plurality of processing circuits that replace the processing circuit 18. The plurality of processing circuits share the role of the processing circuit 18.

In the operation planning device 100, some functions may be realized by dedicated hardware, and the remaining functions may be realized by software or firmware.

As a specific example, the processing circuit 18 is realized by hardware, software, firmware, or a combination thereof.
The processor 11, the memory 12, the auxiliary storage device 13, and the processing circuit 18 are collectively referred to as a "processing circuit Lee". That is, the functions of each functional component of the operation planning device 100 are realized by the processing circuit Lee.
The operation planning device 100 according to another embodiment may have the same configuration as this modification.

Embodiment 2.
Hereinafter, the points different from the above-described embodiments will be mainly described with reference to the drawings.

*** Explanation of configuration ***
FIG. 9 shows a configuration example of the operation planning device 100 according to the present embodiment. The operation planning device 100 further includes a timetable generation unit 150 as shown in FIG.

The vehicle extraction unit 110 according to the present embodiment selects a group of vehicles scheduled to pass from the group of operating vehicles 300, which consists of a group of vehicles 310 scheduled to pass near the designated departure point, which is the designated departure point, or the vicinity of the designated departure point. Extract. As a specific example, the designated departure place is a position designated by the passenger, the current location of the passenger based on GNSS, or a position corresponding to the position where the KIOSK terminal 220 is installed (as a specific example, the position where the KIOSK terminal 220 is installed). The departure point set in the vicinity of). As a specific example, the vicinity of the designated departure point is an area where the distance from the designated departure point is a certain value or less.
In the plan generation unit 120 according to the present embodiment, when each vehicle 310 constituting the planned passage vehicle group passes through the designated departure point, each vehicle 310 constituting the planned passage vehicle group passes through the designated departure point. Calculate the time to do.
The notification unit 140 according to the present embodiment notifies the passengers who wish to board the vehicle 310 of the timetable 151 generated by the timetable generation unit 150.

In the timetable generation unit 150, each vehicle 310 constituting the planned passage vehicle group passes through the designated departure point based on the time calculated by the plan generation unit 120 and the destination of each vehicle 310 constituting the planned passage vehicle group. Generate a timetable 151 showing the time to be performed. At this time, the timetable generation unit 150 appropriately groups each vehicle 310 according to the target direction indicated by the operation plan of each vehicle 310.
The timetable 151 indicates the time or time zone in which each vehicle 310 constituting the group of vehicles scheduled to pass departs from the designated departure place, and is also referred to as a dynamic timetable. The format of the timetable 151 is, as a specific example, the same as the format of the timetable for buses, trains, and the like. The timetable 151 is displayed on the KIOSK terminal 220, signage, a Web page, or the like. Passengers who wish to board the vehicle 310 can make a boarding reservation using the timetable 151. Passengers may be able to specify the time zone displayed in the timetable 151. Further, the timetable 151 may indicate whether or not carpooling is planned to be established in each vehicle 310. At this time, a wording or the like indicating that the fare for the vehicle 310 for which carpooling is scheduled to be established may be low may be displayed.

*** Explanation of operation ***
FIG. 10 is an example of a flowchart showing the operation of the shared transportation system 90. The operation of the shared transportation system 90 will be described with reference to FIG. In this example, the timetable generation unit 150 shall generate the timetable 151 at the target departure point.

(Step S201)
Passengers who wish to board the vehicle 310 specify the target departure point. The position obtained by the mobile terminal 210 owned by the passenger using GNSS or the position corresponding to the position where the KIOSK terminal 220 is installed may be used as the target departure point.

(Step S202)
The vehicle extraction unit 110 extracts from the operating vehicle group 300 a group of vehicles scheduled to pass, consisting of at least one vehicle 310 that is scheduled to pass near the target departure point or the target departure point.

(Step S203)
The plan generation unit 120 calculates the time when each vehicle 310 constituting the planned passing vehicle group passes through the target departure point, assuming that each vehicle 310 constituting the planned passing vehicle group passes through the target departure point.

(Step S204)
The timetable generation unit 150 configures the planned passage vehicle group based on the time when each vehicle 310 calculated by the plan generation unit 120 passes through the target departure point and the destination of each vehicle 310 constituting the planned passage vehicle group. A timetable 151 showing the time when each vehicle 310 passes through the target departure point is generated. FIG. 11 shows a specific example of the timetable 151.

(Step S205)
The notification unit 140 notifies the passenger of the timetable 151 generated by the timetable generation unit 150.

(Step S206)
The timetable 151 is displayed on the mobile terminal or the like owned by the passenger, and the passenger selects the vehicle 310 to board or the departure time using the displayed timetable 151. At this time, as a specific example, the passenger selects the vehicle 310 to be boarded by touching the number displayed on the timetable 151. When the passenger touches the number, information indicating the operation plan of the vehicle 310 corresponding to the touched number may be displayed. After that, information indicating a boarding reservation corresponding to the vehicle 310 selected by the passenger is sent to the operation planning device 100, and the operation planning device 100 generates an operation plan according to the sent information.

*** Explanation of the effect of Embodiment 2 ***
According to the present embodiment, the passenger can use the timetable 151 when executing the boarding reservation. Therefore, according to the present embodiment, the convenience of the shared transportation system 90 is enhanced, particularly for passengers who are not accustomed to inputting and making a reservation by inputting a departure place, a departure time zone, and a destination.

Embodiment 3.
Hereinafter, the points different from the above-described embodiments will be mainly described with reference to the drawings.

*** Explanation of configuration ***
The configuration of the operation planning device 100 according to the present embodiment is the same as the configuration of the operation planning device 100 according to the above-described embodiment.
The plan generation unit 120 according to the present embodiment receives information indicating at least one boarding reservation for the scheduled operation vehicle group until the deadline time, and as a current operation plan, the scheduled operation vehicle group based on the information received by the deadline time. Generate an operation plan for each vehicle 310 constituting the above. Here, the group of vehicles scheduled to be operated is at least one vehicle that realizes an operation plan indicating that the vehicle departs from the departure area within the area departure time zone and arrives at the arrival area, and the group of operating vehicles 300. Consists of at least one vehicle 310 included in. At least one of the area departure time zone, the departure area, and the arrival area may be predetermined or may be dynamically determined according to the boarding reservation received. The start time of the region departure time zone is later than the deadline time. The deadline time is a time before the vehicle 310 constituting the scheduled operation vehicle group starts operation, and is usually a time sufficiently before the time when the vehicle 310 departs from the departure area. The deadline may be dynamically set according to the advance reservation received. Each boarding reservation for at least one boarding reservation indicates a starting point and a destination, respectively. Operation by a group of vehicles scheduled to operate is also called an Advanced Reservation Group. The times when each vehicle 310 constituting the scheduled operation vehicle group departs from the departure area may not be unified. Each vehicle 310 constituting the scheduled operation vehicle group may exist outside the departure area at a time before the time of departure from the departure area. Each of the departure and arrival areas is an area or point. As a specific example, the area is an area determined by a place name, a residential area, a shopping district, or a housing complex. The point is, as a specific example, a supermarket or a hospital.
Further, the plan generation unit 120 estimates and estimates the maximum number of seats required in the scheduled operation plan, which is an operation plan that departs from the departure area within the area departure time zone and arrives at the arrival area, using an inference model. The vehicle 310 constituting the scheduled operation vehicle group may be determined based on the maximum number of seats and the other operation plans on the day indicated by the scheduled operation plan. The other operation plan is an operation plan other than the planned operation plan, and is an operation plan of each vehicle 310 constituting the operation vehicle group 300. The inference model is a model that estimates a boarding reservation in an operation plan that departs from the departure area within the target time zone and arrives at the arrival area based on the past boarding record. The inference model is a model generated by machine learning, and is a model that inputs information indicating a day of the week, a region departure time zone, and the like, and outputs a prediction regarding a boarding reservation corresponding to the input. The inference model may be a model that considers information such as the day of the week, the time zone, the weather forecast, and the events held in the area from the departure area to the arrival area. The inference model may be a model in which the area from the departure area to the arrival area is divided into a plurality of sections, and the number of passengers in each of the divided sections is calculated stochastically. The plan generation unit 120 calculates the maximum number of passengers using the output of the inference model. The maximum number of passengers is the maximum number of passengers who can ride at the same time while the vehicle 310 is in operation.
Further, when the plan generation unit 120 sets each vehicle 310 constituting the operating vehicle group 300 as a confirmation target vehicle and generates an operation plan of the confirmation target vehicle before the confirmation target vehicle starts the operation according to the operation plan. When the maximum number of passengers indicated by the operation plan of the generated confirmation target vehicle exceeds the passenger capacity of the confirmation target vehicle, the confirmation target vehicle is changed according to the maximum number of passengers. Changing the confirmation target vehicle includes changing the confirmation target vehicle to another vehicle 310 and determining the operation of the other vehicle 310 in addition to the confirmation target vehicle.
Further, the plan generation unit 120 may confirm whether or not the number of vehicles 310 constituting the operation scheduled vehicle group can be reduced by relaxing the reference detour rate.

*** Explanation of operation ***
FIG. 12 is a diagram illustrating processing performed in the shared transportation system 90 when the shared transportation system 90 is the shared transportation system 90 according to the second embodiment.
An object of the present embodiment is to increase the occupancy rate and the carpooling rate of each vehicle 310 by utilizing the mobile demand related to the necessary behavior. Necessary behaviors are indispensable behaviors in daily life, and specific examples are shopping, eating out, or going to the hospital. The share-type transportation system 90 may increase the occupancy rate of each vehicle 310 by utilizing the movement demand related to the restraint behavior. Restraint behavior is behavior that accompanies social restraint, and as a specific example, commuting, movement related to work, or commuting to school. In addition, free action is an action that is not a necessary action or a restraint action, and as a specific example, it is a movement related to leisure, a movement related to leisure, or a movement related to tourism.
To attract customers in advance is to accept advance reservations. Advance reservations are boarding reservations that are executed by the deadline. The target of advance customer attraction is typically passengers involved in necessities or restraint behaviors. "Profitable flight" is a flight that attracts customers in advance, and is a name given for convenience to a flight that is realized by the operation of a group of vehicles scheduled to be operated. Subsequent attracting customers is to accept regular reservations for advantageous flights. A normal reservation is a boarding reservation executed after the deadline. The target of ex post facto attraction is typically passengers involved in free action. Immediate vehicle allocation is to distribute the vehicle 310 to passengers as described in the first embodiment. In addition, the notification unit 140 may notify the registered user existing along the operation route of the advantageous flight of information indicating that the advantageous flight is scheduled to pass and the time when the advantageous flight passes. The fare calculation unit 130 appropriately adjusts the fare by using dynamic pricing.

FIG. 13 is a flowchart showing an example of processing executed in the shared transportation system 90. The process executed in the shared transportation system 90 will be described with reference to FIG. In the following description, the area departure time zone, the departure area, and the arrival area shall be determined in advance.

(Step S301)
The plan generation unit 120 selects the vehicle 310 constituting the operation scheduled vehicle group from the operation vehicle group 300.

(Step S302)
The operation planning device 100 accepts advance reservations. When the current time reaches the deadline, the operation planning device 100 proceeds to the next step. The plan generation unit 120 may dynamically set the deadline according to the advance reservation received when the area departure time zone is set to be relatively long, such as from 9:00 am to 12:00 am.

(Step S303)
The plan generation unit 120 generates an operation plan of each vehicle 310 constituting the operation scheduled vehicle group based on the boarding reservation related to the received advance reservation.
In the following steps, if the current time is after the latest time among the times when each vehicle 310 constituting the scheduled operation vehicle group starts the operation according to the operation plan, the operation planning device 100 is described in this flowchart. Ends the processing of. At this time, the operation planning device 100 may stop accepting normal reservations. Further, each vehicle 310 constituting the scheduled operation vehicle group starts operation at the time indicated by the operation plan of each vehicle 310 and at the time of departure from the departure area. The operation planning device 100 may accept a normal reservation for each vehicle 310 even after each vehicle 310 has started operation.

(Step S304)
When the maximum number of passengers indicated by the operation plan exceeds the total number of passengers, the operation planning device 100 proceeds to step S305. The total passenger capacity is the total passenger capacity of each vehicle 310 constituting the scheduled operation vehicle group. Otherwise, the operation planning device 100 proceeds to step S306.
The operation planning device 100 may allow an overbook. At this time, the operation planning device 100 defines the overbook rate, and accepts the boarding reservation without proceeding to step S305 until the overbook rate is reached. Further, in step S305, the plan generation unit 120 changes at least one of the number of vehicles 310 and the detour rate, and modifies the operation plan so that the passengers of the overbook can board.

(Step S305)
The plan generation unit 120 changes the vehicle 310 constituting the operation scheduled vehicle group so that the total number of passengers is equal to or more than the maximum number of passengers. The vehicle 310 constituting the planned operation vehicle group may be manually changed. At this time, the plan generation unit 120 refers to another operation plan executed on the same day as the operation plan generated in this step, so that the entire operation of the vehicle 310 during the same day is efficiently executed. After that, the plan generation unit 120 generates an operation plan for each vehicle 310 based on the changed operation schedule vehicle group and the boarding reservations received so far. Further, when the vehicle 310 scheduled to be used in another operation plan is replaced in this step, the plan generation unit 120 modifies the other operation plan based on the replaced vehicle 310.
In addition, the plan generation unit 120 has a total passenger capacity of the maximum number of passengers or more by relaxing the standard detour rate or by combining relaxing the standard detour rate and changing the vehicle 310 constituting the planned operation vehicle group. You may generate an operation plan such that

(Step S306)
The operation planning device 100 usually accepts reservations. When the operation planning device 100 accepts a normal reservation, the plan generation unit 120 corrects the operation plan based on the boarding reservation related to the received normal reservation.
In addition, the plan generation unit 120 aims to improve the occupancy rate of each vehicle 310, and when there is a vehicle 310 having a occupancy rate of a certain value or less, the reference detour rate is relaxed and the reference detour rate is relaxed. By regenerating the operation plan, a process of confirming whether or not the number of vehicles 310 constituting the operation scheduled vehicle group may be reduced may be executed. At this time, the notification unit 140 presents a plan to reduce the number of vehicles 310 constituting the scheduled operation vehicle group to the operator who manages the scheduled operation vehicle group, and when the operator accepts the presented plan, the scheduled operation vehicle group. The vehicle 310 constituting the above may be changed. Further, the plan generation unit 120 may execute the process in step S303.

Hereinafter, the process according to the flowchart shown in FIG. 13 will be described with reference to a specific example.
First, the plan generation unit 120 selects two vehicles 310 as the vehicles 310 constituting the planned operation vehicle group. Here, the passenger capacity of each selected vehicle 310 is set to 5, and the passenger capacity is the maximum number of passengers only.
Next, the operation planning device 100 sets the deadline at midnight on the day before the departure of each vehicle 310, and accepts advance reservations until the deadline. The plan generation unit 120 generates an operation plan of each vehicle 310 constituting the operation scheduled vehicle group based on the boarding reservation executed by the deadline time. At this time, in order to increase the boarding rate of each vehicle 310, the boarding fare calculation unit 130 sets a relatively high discount rate for the boarding fee related to the advance reservation. At this time, it is assumed that the maximum number of passengers in the generated operation plan is eight. Since the total number of passengers in the planned operation vehicle group is 10, the plan generation unit 120 does not change the vehicle 310 constituting the scheduled operation vehicle group.
Here, there is room for two seats in the group of vehicles scheduled to operate. Therefore, the operation planning device 100 normally accepts reservations for two extra seats. At this time, the fare calculation unit 130 sets the discount rate of the fare for the normal reservation lower than the discount rate of the fare for the advance reservation.
The plan generation unit 120 appropriately revise the operation plan according to the boarding reservation related to the normal reservation. After that, it is assumed that the maximum number of passengers is 13 in the revised operation plan. At this time, the maximum number of passengers exceeds the passenger capacity in at least one of the vehicles 310 constituting the scheduled operation vehicle group. Therefore, the plan generation unit 120 changes the vehicle 310 constituting the planned operation vehicle group so that the total number of passengers in the planned operation vehicle group is 13 or more. At this time, the plan generation unit 120 adds a vehicle 310 having a seating capacity of 4 to the vehicle group scheduled to be operated, or two vehicles 310 having a seating capacity of 7 to form the vehicle group scheduled to be operated. By changing to vehicle 310, the total number of passengers in the group of vehicles scheduled to operate will be increased to 14. After that, the plan generation unit 120 corrects the operation plan based on the changed operation schedule vehicle group.
Here, there is room for one seat in the group of vehicles scheduled to operate. Therefore, the operation planning device 100 normally accepts reservations for one extra seat. Hereinafter, the operation planning device 100 executes the loop process including steps S304 to S306 until all the vehicles 310 constituting the operation scheduled vehicle group start the operation according to the operation plan.

Hereinafter, when only one of the area departure time zone and the departure area and the arrival area is predetermined, or neither the area departure time zone and the departure area and the arrival area are predetermined. The processing in the case will be described. In the following, the difference from the above processing will be mainly described.

(Step S302)
The operation planning device 100 may accept advance reservations after setting a relatively long area departure time zone such as from 9:00 am to 12:00 am.
When the operation planning device 100 receives one advance reservation, the operation planning device 100 proceeds to step S303.

(Step S303)
Based on the generated operation plan, the plan generation unit 120 obtains an area including a departure point and a destination where carpooling can be established, and registers an operation plan including information indicating the obtained area as an Advanced Reservation Group. The operation planning device 100 starts accepting a normal reservation for the registered Advanced Reservation Group.
In addition, when neither the area departure time zone, the departure area, nor the arrival area is determined in advance, it is not necessary to apply the discount related to the advance reservation to the second and subsequent passengers for each vehicle 310. ..

Further, a specific example in which the plan generation unit 120 generates an operation plan with reference to another operation plan on the same day will be described with reference to FIG. On one day, the moving demand D1-1 for moving 8 people from point P1-1 to area A1 between 14:00 and 15:00, and the moving demand D1 for moving 6 people from area A1 to point P1-2 between 17:00 and 18:00. -2, the moving demand D2 for moving 6 people from point P2 to area A2 between 15:00 and 16:00, and the moving demand D3 for moving 4 people from area A3 to point P3 between 15:30 and 16:30. , It is assumed that there is a movement demand D4 in which four people move from the point P4 to the area A4 between 17:00 and 18:00. Further, it is assumed that the passenger capacity of the vehicle 310-1 is 6, the passenger capacity of the vehicle 310-2 is 3, and the passenger capacity of the vehicle 310-3 is 3. At this time, according to the operation plan generated by the plan generation unit 120, the moving demand D1-1 is satisfied by operating the vehicle 310-1 and the vehicle 310-2, and the moving demand D1 is satisfied by operating the vehicle 310-1. -2 is satisfied, the moving demand D2 is satisfied by operating the vehicle 310-1, the moving demand D3 is satisfied by operating the vehicle 310-2, and the vehicle 310-2 and the vehicle 310-3 are operated. By doing so, the mobile demand D4 is satisfied. As shown in FIG. 14, the plan generation unit 120 determines the vehicle 310 constituting the operation scheduled vehicle group, the arrangement of each vehicle 310, and the like with reference to the operation plan of each vehicle 310.

A specific example of the process in which the boarding fee calculation unit 130 determines the boarding fee will be described with reference to FIG. In this example, the pricing server, which is the fare calculation unit 130, determines the fare. (STEP1)
The boarding fee calculation unit 130 sets the distance-time fare P as a distance-based fare determined according to the distance from the departure point indicated by the boarding reservation to the destination indicated by the boarding reservation, and the required time estimated in consideration of traffic congestion. Calculate the sum with the calculated hourly fare.

(STEP2)
The boarding fee calculation unit 130 confirms whether or not the boarding reservation has been executed the day before the day when the vehicle 310 departs from the departure area or before N (N is a positive value) time. If the boarding reservation is a reservation made up to the previous day, the boarding fare calculation unit 130 multiplies P by a certain value to calculate the boarding fare. In other cases, the fare calculation unit 130 executes the following processing.
Next, the boarding fee calculation unit 130 confirms whether the number of passengers for the vehicle 310 before the boarding reservation is established is 0 or 1 or more. After that, the boarding fee calculation unit 130 determines the reservation time coefficient Z according to the remaining time X until the vehicle 310 departs from the departure area. When the number of passengers is 0, the fare calculation unit 130 sets Z as n% of P when X exceeds 24 hours, and Z is m% of P in other cases. Further, when the number of passengers is one or more, the fare calculation unit 130 sets Z as an o-division of P when X exceeds 3 hours, and Z when X is 1 hour or more and 3 hours or less. Let L be the l% of P, and let Z be the k% of P when X is less than 1 hour and more than 20 minutes. Here, as a specific example, n = 0.5, m = 0.7, o = 0.5, l = 0.6, k = 0.7.
Instead of executing the above-mentioned processing, X may be a value obtained by multiplying P by the boarding probability obtained from the probability that the boarding reservation is executed, and Z may be n% of X.

(STEP3)
The boarding fee calculation unit 130 multiplies Z obtained in STEP 2 by a coefficient corresponding to the time T that the passenger can wait. The time T that the passenger can wait is the width of the departure time zone indicated by the boarding reservation executed by the passenger. The fare calculation unit 130 multiplies Z by 1.5 if T is less than 30 minutes, multiplies Z by 1 if T is 30 minutes or more and 60 minutes or less, and multiplies Z if T is more than 60 minutes. Multiply by 0.8. The value obtained in STEP 3 is the fare corresponding to the boarding reservation.

*** Explanation of the effect of Embodiment 3 ***
According to the present embodiment, the occupancy rate and the carpooling rate of the vehicle 310 can be increased by utilizing advance customer attraction and dynamic pricing.

*** Other embodiments ***
It is possible to freely combine the above-described embodiments, modify any component of each embodiment, or omit any component in each embodiment.
Further, the embodiment is not limited to the one shown in the first to third embodiments, and various changes can be made as needed. The procedure described using the flowchart or the like may be changed as appropriate.

11 processor, 12 memory, 13 auxiliary storage device, 14 input / output IF, 15 communication device, 18 processing circuit, 19 signal line, 90 share type transportation system, 100 operation planning device, 110 vehicle extraction unit, 120 plan generation unit, 130 Boarding charge calculation unit, 140 notification unit, 150 timetable generation unit, 151 timetable, 200 reservation system, 210 mobile terminal, 211,212,213 application, 220 KIOSK terminal, 230 telephone terminal, 300 operating vehicle group, 310 vehicles, 400 payment center.

Claims (15)

An operation planning device that generates an operation plan for each vehicle constituting the operating vehicle group in a shared transportation system having an operating vehicle group consisting of at least one vehicle.
The operation plan set for the target vehicle, which is one of the vehicles constituting the operating vehicle group and is a vehicle for transporting at least one passenger, is composed of at least the departure points of the at least one passenger. Each of the one departure points is routed within the departure time zone, which is the time zone in which each of the at least one passengers wishes to depart from each of the at least one departure points, and each of the at least one passengers. When the current operation plan is an operation plan that goes through each destination of at least one destination consisting of destinations.
The target departure point, which is the departure point of the target passenger who is a passenger not included in at least one passenger, the departure time zone corresponding to the target departure point, and the target destination, which is the destination of the target passenger. The information indicating each is received, and each of the departure points included in the current operation plan, which constitutes the non-routed departure point group consisting of the departure points that the target vehicle has not yet passed through, is referred to as the non-routed departure point group. It goes through within the departure time zone corresponding to each constituent departure point, goes through each destination that the target vehicle has not yet passed through among the destinations included in the current operation plan, and the target departure point is the target. Generates a modified operation plan that goes through the departure time zone corresponding to the departure point and goes through the target destination, and leaves the route indicated by the current operation plan that the target vehicle has not yet operated. When the detour rate indicating the degree of detour for the remaining route of the route indicated by the modified operation plan is equal to or less than the standard detour rate, the operation plan set for the target vehicle is changed from the current operation plan to the modified operation. An operation planning device equipped with a plan generator for changing to a plan. The operation planning device further
A claim including a vehicle extraction unit that extracts, as the target vehicle, a vehicle that can pass through the target departure point within the departure time zone corresponding to the target departure point from the vehicles constituting the operating vehicle group. The operation planning device according to 1. The vehicle extraction unit extracts from the operating vehicle group a group of vehicles scheduled to pass, consisting of at least one vehicle that is scheduled to pass through the target departure point or the vicinity of the target departure point.
The plan generation unit calculates the time when each vehicle constituting the planned passing vehicle group passes through the target departure point when each vehicle constituting the planned passing vehicle group passes through the target departure point. death,
The operation planning device further
A time to generate a timetable showing the time when each vehicle constituting the planned passing vehicle group passes through the target departure point based on the calculated time and the destination of each vehicle constituting the planned passing vehicle group. The operation planning device according to claim 2, further comprising a table generation unit. The operation planning device further
1 The operation planning device according to any one of 3 to 3. The operation planning device according to any one of claims 1 to 4, wherein the plan generation unit calculates a route of the modified operation plan based on the similarity with the remaining route or a short total mileage. .. The plan generation unit is at least one vehicle scheduled to start operation after the deadline, and is a group of vehicles scheduled to be operated including at least one vehicle included in the group of operating vehicles. Information indicating at least one boarding reservation for the vehicle is received until the deadline time, and as the current operation plan, each of the vehicles constituting the scheduled operation group is based on at least one boarding reservation corresponding to the information received by the deadline time. Generate a vehicle operation plan and
The operation planning device according to any one of claims 1 to 5, wherein each boarding reservation of the at least one boarding reservation indicates each of a departure place and a destination. The plan generation unit is at least one vehicle that is scheduled to depart from the departure area within the area departure time zone and arrive at the arrival area at least, and is included in the operating vehicle group. Information indicating at least one boarding reservation for the scheduled operation vehicle group consisting of at least one vehicle included is accepted until the deadline time, which is the time before the vehicles constituting the scheduled operation vehicle group start operation. As the current operation plan, an operation plan of each vehicle constituting the operation scheduled vehicle group is generated based on at least one boarding reservation corresponding to the information received by the deadline time.
The operation planning device according to any one of claims 1 to 5, wherein each boarding reservation of the at least one boarding reservation indicates each of a departure place and a destination. The plan generation unit targets the maximum number of seats required in the scheduled operation plan, which is an operation plan that departs from the departure area within the area departure time zone and arrives at the arrival area, based on past boarding records. The maximum number of seats estimated by using an inference model that estimates the boarding reservation in the operation plan that departs from the departure area within the time zone and arrives at the arrival area, and the schedule on the day indicated by the scheduled operation plan. The operation planning device according to claim 7, wherein the vehicle constituting the operation scheduled vehicle group is determined based on the operation plan of each vehicle constituting the operation vehicle group other than the operation plan. The item according to any one of claims 6 to 8, wherein the plan generation unit confirms whether or not the number of vehicles constituting the planned operation group can be reduced by relaxing the reference detour rate. Operation planning device. The plan generation unit generates each vehicle constituting the operating vehicle group as a confirmation target vehicle, and generates an operation plan of the confirmation target vehicle before the confirmation target vehicle starts operation according to the operation plan. Any one of claims 1 to 9 for changing the confirmation target vehicle according to the maximum number of passengers when the maximum number of passengers indicated by the operation plan of the confirmation target vehicle exceeds the passenger capacity of the confirmation target vehicle. Operation planning device described in. According to any one of claims 1 to 10, the plan generation unit obtains an area including a departure point and a destination where carpooling for a vehicle corresponding to the current operation plan can be established from the current operation plan. The described operation planning device. The operation planning device further
The departure time zone desired by the calculation target passenger and the calculation target passenger determine the boarding fee of the calculation target passenger who is a passenger who is planning to board the vehicle scheduled to be boarded, which is a vehicle constituting the operating vehicle group. Calculated based on at least one of the usage status of the scheduled vehicle during the time when the passenger is scheduled to board and the operating schedule of the operating vehicle group during the time when the passenger to be calculated is boarding the scheduled vehicle. The operation planning device according to any one of claims 1 to 11, further comprising a passenger charge calculation unit. When the passenger to be calculated becomes the first passenger of the vehicle to be boarded by the boarding reservation executed by the passenger to be calculated, the boarding fee calculation unit may make another boarding reservation for the vehicle to be boarded. The operation planning device according to claim 12, wherein the gain given to the calculation target passenger in response to the other boarding reservation is calculated. It is an operation planning method for generating an operation plan of each vehicle constituting the operating vehicle group in a shared transportation system having an operating vehicle group consisting of at least one vehicle.
The operation plan set for the target vehicle, which is one of the vehicles constituting the operating vehicle group and is a vehicle for transporting at least one passenger, is composed of at least the departure points of the at least one passenger. Each of the one departure points is routed within the departure time zone, which is the time zone in which each of the at least one passengers wishes to depart from each of the at least one departure points, and each of the at least one passengers. When the current operation plan is an operation plan that goes through each destination of at least one destination consisting of destinations.
The computer is the target departure point, which is the departure point of the target passenger who is a passenger not included in the at least one passenger, the departure time zone corresponding to the target departure point, and the target purpose, which is the destination of the target passenger. Receiving information indicating each of the locations, the non-routed departure points that make up the non-routed departure point group consisting of the departure points that the target vehicle has not yet passed through among the departure points included in the current operation plan. The target departure point is via the departure time zone corresponding to each departure point constituting the geographic group, and is via each destination that the target vehicle has not yet passed among the destinations included in the current operation plan. Is generated within the departure time zone corresponding to the target departure point, and a modified operation plan is generated via the target destination, and the target vehicle is not yet in operation among the routes indicated by the current operation plan. The operation plan set for the target vehicle is obtained from the current operation plan when the route is set as the remaining route and the detour rate indicating the degree of detour for the remaining route of the route indicated by the modified operation plan is equal to or less than the standard detour rate. An operation planning method for changing to the modified operation plan. An operation planning device that generates an operation plan for each vehicle constituting the operating vehicle group in a shared transportation system having an operating vehicle group consisting of at least one vehicle.
The operation plan set for the target vehicle, which is one of the vehicles constituting the operating vehicle group and is a vehicle for transporting at least one passenger, is composed of at least the departure points of the at least one passenger. Each of the one departure points is routed within the departure time zone, which is the time zone in which each of the at least one passengers wishes to depart from each of the at least one departure points, and each of the at least one passengers. When the current operation plan is an operation plan that goes through each destination of at least one destination consisting of destinations.
The target departure point, which is the departure point of the target passenger who is a passenger not included in at least one passenger, the departure time zone corresponding to the target departure point, and the target destination, which is the destination of the target passenger. The information indicating each is received, and each of the departure points included in the current operation plan, which constitutes the non-routed departure point group consisting of the departure points that the target vehicle has not yet passed through, is referred to as the non-routed departure point group. It goes through within the departure time zone corresponding to each constituent departure point, goes through each destination that the target vehicle has not yet passed through among the destinations included in the current operation plan, and the target departure point is the target. Generates a modified operation plan that goes through the departure time zone corresponding to the departure point and goes through the target destination, and leaves the route indicated by the current operation plan that the target vehicle has not yet operated. When the detour rate indicating the degree of detour for the remaining route of the route indicated by the modified operation plan is equal to or less than the standard detour rate, the operation plan set for the target vehicle is changed from the current operation plan to the modified operation. An operation planning program that causes an operation planning device, which is a computer, to execute a plan generation process to change to a plan.

Images