Method and device for selecting a vehicle to be allocated in a demand-based transportation system

Abstract

To provide a method and a device which select an allocated vehicle of a demand type traffic system in consideration of a congestion degree of the vehicles.SOLUTION: An allocated vehicle selection method includes: an extraction step which extracts a plurality of candidate vehicles in which waiting time is short which include at least a first candidate vehicle in which the waiting time at a user's getting on point derived from an operation plan in demand type traffic is the shortest and a second candidate vehicle in which the waiting time is the second shortest; a determination step which determines whether or not a congestion degree of the first candidate vehicle is higher than the congestion degree of other candidate vehicles other than the first candidate vehicle by a first threshold value among the plurality of candidate vehicles; and a selection step which when a predetermined condition is established, since it is determined that the congestion degree of the first candidate vehicle is higher than the congestion degree of the other candidate vehicle by the first threshold value, and time difference between the waiting time of the first candidate vehicle and the waiting time of the other candidate vehicle is equal to or less than a second threshold value, selects the other candidate vehicle as an allocated vehicle, and when the predetermined condition is not established, selects the first candidate vehicle as the allocated vehicle.SELECTED DRAWING: Figure 3A

Description

[Technical field]

[0001] The present invention relates to a vehicle selection method for a demand-based transportation system and a vehicle selection device for a demand-based transportation system. [Background technology]

[0002] Patent Document 1 describes a method for setting an operation plan for an on-demand vehicle. In this method, a basic operation plan for a public vehicle is created. The basic operation plan includes points where the vehicle will stop by prior reservation along the route from the departure point to the final destination. The created operation plan is presented on a website.

[0003] On the website, additional reservations from users for the operation plan of a public vehicle with vacant seats are repeatedly accepted until the seats of the public vehicle are filled. If the delay time when a detouring to the boarding and alighting point of the accepted reservation falls within a predetermined buffer time, the reservation is accepted and the basic operation plan is modified. [Prior art documents] [Patent documents]

[0004] [Patent Document 1] JP 2013-186541 A Summary of the Invention [Problem to be solved by the invention]

[0005] In the method of Patent Document 1, additional reservations are repeatedly accepted until the vehicle is fully booked, so the degree of congestion in the vehicle is not taken into consideration when accepting reservations.

[0006] The present invention has been made in consideration of the above circumstances, and an object of the present invention is to select a vehicle to be dispatched in a demand-based transportation system, taking into consideration the degree of congestion of the vehicle. [Means for solving the problem]

[0007] In order to solve the above-mentioned problems, in one aspect of the present invention, multiple candidate vehicles with short waiting times at the user's boarding point are extracted in response to a vehicle dispatch request from a user. The extracted candidate vehicles include at least a first candidate vehicle with the shortest waiting time calculated from an operation plan in demand-based transportation and a second candidate vehicle with the second shortest waiting time. For the multiple extracted candidate vehicles, it is determined whether the congestion degree of the first candidate vehicle is higher than the congestion degree of other candidate vehicles other than the first candidate vehicle by a first threshold value or more. If it is determined that the congestion degree of the first candidate vehicle is higher than the congestion degree of the other candidate vehicles by a first threshold value or more and the time difference between the waiting time of the first candidate vehicle and the waiting time of the other candidate vehicles is equal to or less than a second threshold value, a predetermined condition is met. If the predetermined condition is met, the other candidate vehicles are selected as vehicles to be dispatched. If the predetermined condition is not met, the first candidate vehicle is selected as a vehicle to be dispatched. Effect of the Invention

[0008] According to the present invention, a vehicle to be dispatched in a demand-based transportation system can be selected taking into consideration the degree of congestion of the vehicle. [Brief description of the drawings]

[0009] [Figure 1] FIG. 1 is a schematic diagram of a demand-responsive transportation system according to one embodiment of the present invention. [Figure 2A] FIG. 2A is an explanatory diagram showing an example of an operation route in an operation plan created by the server in FIG. [Figure 2B] FIG. 2B is an explanatory diagram showing an example of the positional relationship between a vehicle on a traveling route and a user when the boarding point of the user who desires a ride is on the traveling route of FIG. 2A. [Figure 3A] FIG. 3A is a flowchart showing an example of the procedure of a vehicle allocation selection method performed by the vehicle allocation selection device of the server in FIG. [Figure 3B] FIG. 3B is a flowchart illustrating an example of a detailed process procedure of the vehicle allocation selection process of FIG. 3A. [Figure 3C] FIG. 3C is a flowchart illustrating an example of a detailed process procedure of the vehicle allocation determination process of FIG. 3A. [Figure 4A] FIG. 4A is an explanatory diagram showing a basic concept of a rule for selecting a vehicle to be allocated based on a user's waiting time and a congestion degree in the vehicle allocation selection process of FIG. 3A. [Figure 4B] FIG. 4B is an explanatory diagram showing a specific example of a selection rule for a vehicle to be allocated in the vehicle allocation selection process of FIG. 3A. [Figure 4C] FIG. 4C is an explanatory diagram showing another specific example of the rules for selecting a vehicle to be dispatched in the vehicle dispatch selection process of FIG. 3A. [Figure 4D] FIG. 4D is an explanatory diagram showing yet another specific example of the rules for selecting a vehicle to be dispatched in the vehicle dispatch selection process of FIG. 3A. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0010] Hereinafter, an embodiment of the present invention will be described with reference to the drawings. In the description of the drawings, the same parts are given the same reference numerals and the description will be omitted.

[0011] The configuration of a demand-based transportation system 10 will be described with reference to Fig. 1. The demand-based transportation system 10 according to this embodiment includes a server 20, a user terminal 40, and a vehicle 50.

[0012] In this demand-based transportation system 10, a server 20 communicates with a user terminal 40 and a vehicle 50 via a communication network (not shown). The server 20 can be configured, for example, by a general-purpose computer.

[0013] The communication network may be configured by either a wireless or wired system, or by both systems, and may include the Internet. In this embodiment, the server 20, the user terminal 40, and the vehicle 50 are connected to the communication network by a wireless communication system. The communication network used by the user terminal 40 and the communication network used by the vehicle 50 may be the same network or different networks.

[0014] In the demand-based transportation system 10, a user 41 (see FIG. 2B) who reserves the dispatch of a vehicle 50 can launch application software (hereinafter, referred to as an app) installed in the user terminal 40 and input information required for reserving the vehicle 50. In this case, a native app is installed in the user terminal 40, and a computing device in the user terminal 40 directly performs computational processing.

[0015] Also, instead of a native app, it is possible to use PWA (Progressive Web Apps) technology to enable a mobile-oriented website built on a cloud server on the Internet to be used like an app installed on the user terminal 40. In this case, for example, the user terminal 40 accesses a cloud server on the Internet, and the user can input information required for reserving the vehicle 50 on a console screen of the cloud server displayed on the user terminal 40. The cloud server function referred to here may be provided in the server 20, or may be provided in another server (not shown) that cooperates with the server 20.

[0016] In the following embodiment, a case will be described in which a user terminal 40 such as a smartphone on which a native app is installed, or a user terminal 40 such as a personal computer using PWA technology instead of a native app, accesses the server 20.

[0017] The information input by the user 41 includes, for example, a user ID for identifying the user 41, the boarding and disembarking points of the user 41 relative to the vehicle 50, user information, and other information related to the reservation. The user information may include, for example, identification information such as the user ID, and information on user attributes.

[0018] The user attribute information may be information including, for example, the user's age or age group, and the requirements of the user 41 for the dispatched vehicle 50. The requirements of the user 41 may include, for example, whether a barrier-free environment is required, and whether a priority is given to waiting time or congestion level. The waiting time priority is a request for preferential dispatch of a vehicle 50 with a short waiting time at the boarding point, and the congestion level priority is a request for preferential dispatch of a vehicle 50 with a low congestion level.

[0019] The boarding point of the user 41 may be, for example, any location that can be specified by an address or the like, or may be the nearest location selected by the user 41 from predetermined locations.

[0020] When the user 41 inputs information required for reserving the vehicle 50 using the user terminal 40, vehicle allocation request data including the input information is transmitted as a vehicle allocation request to the server 20 via the communication network.

[0021] The server 20 creates an operation plan for the vehicle 50 in demand-based transportation. The operation plan indicates the operation route of the vehicle 50 from the departure point to the final destination. If there are already determined stopping points for the vehicle 50, the operation route includes these stopping points. The stopping points can be generated, for example, by prior reservations from the user 41.

[0022] FIG. 2A shows an example in which two vehicles 56, 57, which correspond to the vehicle 50 in FIG. 1, travel on a route along a circular route 60. The circular route 60 starts and ends at the same point 61. The circular route 60 includes a plurality of stops 62-66 along the way. As in the example shown in FIG. 2A, the number of vehicles 50 for which a single server 20 in FIG. 1 creates an operation plan may be two, three or more.

[0023] As shown in the example of FIG. 2B, when the boarding point 67 of the user 41 requesting a ride is on the circular route 60, the server 20 determines which of the vehicles 56, 57 on the circular route 60 to assign to the user 41.

[0024] If vehicle 56 ahead of vehicle 56 on route 60 in FIG. 2A were to continue to be dispatched until it was full every time a vehicle dispatch request was received from a user, the following situations (1) to (5) would occur.

[0025] (1) Car 56 is crowded.

[0026] (2) In crowded vehicles 56, the number of passengers getting on and off increases, increasing the time it takes for passengers to get on and off.

[0027] (3) The increased boarding and alighting times will cause delays to the schedule of vehicle 56.

[0028] (4) Due to delays in the train schedule, the distance between train 56 and the following train 57 decreases.

[0029] (5) If the schedule of vehicle 56 is delayed, when a reservation is made for a boarding point that vehicle 56 would have already passed if the vehicle were running on schedule, if there are vacant seats in vehicle 56, the reservation will be made for vehicle 56 even if the following vehicle 57 is not crowded.

[0030] The situations (1) to (5) are repeated until vehicle 56 is full. This repetition eventually results in a situation where vehicle 57 with many vacant seats is traveling directly behind crowded vehicle 56.

[0031] In this embodiment, in order to avoid disproportionate congestion in certain vehicles 56, 57 on the circular route 60, the server 20 determines which vehicle 56, 57 to assign to the user 41, taking into account the waiting time of the user 41 at the boarding point and the degree of congestion of each vehicle 56, 57.

[0032] The user 41 can transmit a vehicle dispatch request from the user terminal 40 of FIG. 1 to the server 20 to cause the server 20 to determine a vehicle 50 to be dispatched to the user 41 .

[0033] The server 20 receives vehicle allocation request data as a vehicle allocation request from the user terminal 40. The server 20 determines a vehicle 50 to be allocated to the user 41 from among two or more vehicles 50, based on information in the received vehicle allocation request data.

[0034] When the server 20 determines the vehicle 50 to be allocated to the user 41, the server 20 edits the operation plan created for the determined vehicle 50. In editing the operation plan, the server 20 adds stopping points where the user 41 who allocates the vehicle 50 gets on and off the vehicle 50 to the operation route of the operation plan.

[0035] The vehicle 50 can run in an unmanned driving mode using autonomous control according to an operation plan created by the server 20. The vehicle 50 may be a manned vehicle driven by a driver according to an operation plan created by the server 20. Each vehicle 50 in this embodiment is a shared vehicle in which multiple users 41 can ride together, and has multiple seats available for the users 41. The number of seats available for the users 41 in each vehicle 50 is the same and known.

[0036] As long as there are vacant seats in the vehicle 50, the server 20 can dispatch the same vehicle 50 to multiple users 41 based on the information of the dispatch request data from the user terminal 40 of each user 41. The same vehicle 50 may be dispatched to multiple users 41 who have the same boarding point and / or disembarking point.

[0037] The vehicle 50 in this embodiment is a shared vehicle that can accommodate multiple users 41, and has multiple seats available for the users 41. Therefore, as long as there are vacant seats in the vehicle 50, the server 20 can dispatch the same vehicle 50 to other users 41 based on the reservation information from the user terminal 40 of each user 41. In this case, there may be multiple users 41 who have the same boarding point and / or disembarking point.

[0038] Next, the server 20 and the vehicle 50 will be described in detail.

[0039] The server 20 has a controller and a storage device. The controller has a processor including a CPU (Central Processing Unit) and a memory. The memory includes a ROM (Read Only Memory) and a RAM (Random Access Memory). The controller can function as multiple information processing circuits.

[0040] In this embodiment, an example is shown in which the multiple information processing circuits of the controller are realized by software, but it is of course possible to prepare dedicated hardware for executing each information process shown below and configure the information processing circuits. Also, the multiple information processing circuits may be configured by individual hardware.

[0041] The controller has, as a plurality of information processing circuits, a user attribute determination unit 21, a waiting time calculation unit 22, a congestion degree calculation unit 23, a dispatched vehicle selection unit 24, a travel route determination unit 25, and a user adjustment unit 26. The controller further has, as a plurality of information processing circuits, a dispatch request information acquisition unit 27, a movement instruction unit 28, a user information receiving unit 29, and a dispatch information transmitting unit 30. Each of these units 21 to 30 can be virtually constructed on the hardware of the controller by the CPU executing a program stored in the memory.

[0042] The storage device functions as an accessible storage device. The storage device may be configured to include, for example, a main storage device and an auxiliary storage device. The main storage device may be configured, for example, by a RAM. The auxiliary storage device may be configured, for example, by a Solid State Drive (SSD) or a Hard Disk Drive (HDD).

[0043] The storage device, for example an auxiliary storage device, can constitute a user information database unit 31, a vehicle information database unit 32, a map database unit 33, and a vehicle allocation plan database unit .

[0044] The user attribute determination unit 21, the waiting time calculation unit 22, the congestion degree calculation unit 23, and the dispatched vehicle selection unit 24 of the controller can constitute a dispatched vehicle selection device 35 that selects a vehicle 50 to be dispatched to a user 41. A travel route determination unit 25 and a user adjustment unit 26 may be added to the configuration of the dispatched vehicle selection device 35.

[0045] The user attribute determination unit 21 extracts user attributes from the user information acquired by the vehicle dispatch request information acquisition unit 27. The vehicle dispatch request information acquisition unit 27 can acquire user information from a user information database unit 31.

[0046] The user information database unit 31 can accumulate user information input from the user information receiving unit 29. The user information receiving unit 29 can receive vehicle dispatch request data as a vehicle dispatch request from the user terminal 40, and extract user information from the received vehicle dispatch request data.

[0047] The user attribute determination unit 21 determines whether or not one or both of threshold values ​​1 and 2, which are used when the vehicle allocation selection unit 24 selects a vehicle 50 to be allocated to the user 41, need to be changed according to the extracted user attributes. The user attribute determination unit 21 can output data of the determination result to the vehicle allocation selection unit 24.

[0048] The waiting time calculation unit 22 calculates, for each vehicle 50 for which the server 20 creates an operation plan, a waiting time of the user 41 at a boarding point when the vehicle 50 is dispatched to the user 41 whose user information is acquired by the dispatch request information acquisition unit 27. This waiting time can be calculated from the operation plan created for the corresponding vehicle 50. The vehicle 50 for which the server 20 creates an operation plan can be, for example, a vehicle 50 whose vehicle information is accumulated in the vehicle information database unit 32.

[0049] The vehicle information may include, for example, location information and vacant seat information of the vehicle 50. The vacant seat information may be, for example, information indicating the vacant or occupied state of each seat available to the user 41 of the vehicle 50. The vacant seat information may be current information or may include future information. The future vacant seat information may be, for example, time-series information until the vehicle 50 arrives at the final destination, which changes as the user 41 gets on and off the vehicle 50 at each stop on the travel route.

[0050] The waiting time calculation unit 22, as an extraction unit, extracts a plurality of candidate vehicles to be dispatched to the user 41. The waiting time calculation unit 22 extracts a plurality of vehicles 50 as candidate vehicles in order of the shortest waiting time of the user 41 calculated by the waiting time calculation unit 22. The plurality of candidate vehicles includes at least a first candidate vehicle having the shortest waiting time, and a second candidate vehicle having the second shortest waiting time.

[0051] The congestion degree calculation unit 23 calculates the congestion degrees of the multiple vehicles 50 extracted as candidate vehicles by the waiting time calculation unit 22. The congestion degree can be, for example, a value obtained by dividing the number of passengers of the users 41 in the vehicle 50 by the number of seats available for the users 41 in the vehicle 50. The number of passengers of the users 41 can be the number of seats in the vehicle 50 where the users 41 are already seated.

[0052] The congestion degree calculation unit 23 can calculate the congestion degree of each vehicle 50 by using, for example, vacant seat information of each vehicle 50 accumulated in the vehicle information database unit 32. The congestion degree calculated by the congestion degree calculation unit 23 can be, for example, the current congestion degree of the vehicle 50. When the vacant seat information in the vehicle information database unit 32 includes future information, the congestion degree calculated by the congestion degree calculation unit 23 may be the predicted congestion degree at the time of boarding when the vehicle 50 arrives at the stop where the user 41 boards, by using the future information.

[0053] The dispatch vehicle selection unit 24, as a selection unit, selects a vehicle 50 to be dispatched to the user 41 from among the multiple vehicles 50 extracted by the waiting time calculation unit 22 as candidate vehicles.

[0054] The allocated vehicle selection unit 24 can select the vehicle 50 to be allocated to the user 41 according to a selection rule. The selection rule can be, for example, a rule for selecting, as the vehicle 50 to be allocated to the user 41, either a first candidate vehicle or a candidate vehicle other than the first candidate vehicle, from among the multiple vehicles 50 extracted as candidate vehicles by the waiting time calculation unit 22. The allocated vehicle selection unit 24 may select the vehicle 50 to be allocated to the user 41 according to a selection rule whose content is changed according to the judgment result input from the user attribute judgment unit 21. The selection rule will be described in detail later.

[0055] The vehicle 50 selected by the dispatch vehicle selection unit 24 may be unconditionally determined as the vehicle 50 to be dispatched to the user 41, or may be determined as the vehicle 50 to be dispatched to the user 41 after confirmation by the user 41. In this embodiment, a case will be described in which the vehicle 50 selected by the dispatch vehicle selection unit 24 is determined as the vehicle 50 to be dispatched to the user 41 after confirmation by the user 41.

[0056] The travel route determination unit 25 notifies the user adjustment unit 26 of the vehicles 50 selected by the dispatched vehicle selection unit 24 and the vehicles 50 not selected.

[0057] The user adjustment unit 26 communicates with the user terminal 40, and transmits the vehicle 50 selected by the vehicle allocation selection unit 24 and the vehicle 50 not selected by the vehicle allocation selection unit 24 to the user terminal 40 as information on vehicle allocation candidate selections. The user adjustment unit 26 receives information data from the user terminal 40 indicating whether the vehicle 50 selected by the vehicle allocation selection unit 24 or the vehicle 50 not selected is to be selected as the vehicle 50 to be allocated to the user 41.

[0058] The travel route determination unit 25 identifies the vehicle 50 selected by the user 41 as the vehicle 50 to be dispatched from the data received by the user adjustment unit 26, and obtains and edits a basic operation plan for the identified vehicle 50 from the vehicle dispatch plan database unit 34. In editing the operation plan, the travel route determination unit 25 adds stopping points where the user 41 who dispatches the vehicle 50 gets on and off to the operation route of the vehicle 50.

[0059] The travel route determination unit 25 determines, as the operation route, the travel route for distributing the vehicle 50 selected by the vehicle allocation selection unit 24 to the user 41 while referring to the map data in the map database unit 33. The travel route may include the expected arrival time at each stop on the operation route. When the vehicle 50 selected by the user 41 as the vehicle 50 to be distributed is another candidate vehicle that travels behind the first candidate vehicle, the travel route of the other candidate vehicle determined by the travel route determination unit 25 may include a movement instruction to overtake the preceding first candidate vehicle on the same travel route. The travel route determination unit 25 stores the determined travel route in the vehicle allocation plan database unit 34 as an edited operation plan.

[0060] The movement instruction unit 28 generates a movement instruction for causing the vehicle 50 to travel according to the travel route stored in the vehicle allocation plan database unit 34 by the travel route determination unit 25, and transmits the movement instruction to a travel instruction receiving unit 53 (described later) of the vehicle 50. When the travel route in the vehicle allocation plan database unit 34 includes a travel instruction to overtake a leading first candidate vehicle on the same travel route, the movement instruction unit 28 generates a movement instruction including an instruction to overtake the first candidate vehicle.

[0061] The vehicle allocation information transmission unit 30 transmits notification data including the driving route that the driving route determination unit 25 has stored in the vehicle allocation plan database unit 34 to the user terminal 40 that made the vehicle allocation request as a notification of the decision of the vehicle 50 to be allocated.

[0062] The vehicle 50 includes a vehicle position calculation unit 51, a vehicle information transmission unit 52, a movement instruction reception unit 53, an automatic driving ECU (Electronic Control Unit, the same applies below) 54, and an information presentation device 55.

[0063] The vehicle position calculation unit 51 and the automatic driving ECU 54 can be realized by using a microcomputer having a CPU (Central Processing Unit), a memory, and an input / output unit. A computer program for causing the microcomputer to function as the vehicle position calculation unit 51 and the automatic driving ECU 54 is installed in the microcomputer and executed. This allows the microcomputer to function as the vehicle position calculation unit 51 and the automatic driving ECU 54.

[0064] Here, an example is shown in which the vehicle position calculation unit 51 and the autonomous driving ECU 54 are realized by software, but it is of course possible to prepare dedicated hardware for executing each information processing to configure the vehicle position calculation unit 51 and the autonomous driving ECU 54. The dedicated hardware includes devices such as application specific integrated circuits (ASICs) and conventional circuit components arranged to execute the functions described in the embodiments.

[0065] The vehicle position calculation unit 51 and the automatic driving ECU 54 may be configured as different components, or may be configured as one device. All or a part of the vehicle position calculation unit 51 may be configured using an ECU mounted on the vehicle. This ECU may be the same ECU as the automatic driving ECU 54, or may be a different ECU from the automatic driving ECU 54.

[0066] The vehicle position calculation unit 51 calculates the position of the vehicle 50 based on the position information. The position information of the vehicle 50 can be detected using, for example, the output of a GNSS (Global Navigation Satellite System) sensor.

[0067] The vehicle information transmission unit 52 transmits the vehicle information to the server 20. The vehicle information includes, for example, position information of the vehicle 50 calculated by the vehicle position calculation unit 51 and vacant seat information of the vehicle 50. The vacant seat information is, for example, information indicating the vacant or occupied state of each seat (not shown) available for the user 41 of the vehicle 50. The vacant seat information can be detected by a seating sensor (not shown) provided in each seat.

[0068] The travel instruction receiving unit 53 receives the driving route of the vehicle 50 transmitted by the travel instruction unit 28 of the server 20. The autonomous driving ECU 54 can drive the vehicle 50 autonomously according to the driving route of the travel instruction received by the travel instruction receiving unit 53. The information presentation device 55 can display the driving route received by the travel instruction receiving unit 53 on a display and make it visible to the occupants of the vehicle 50. The occupants may include a driver who gets in the vehicle 50 for driving assistance.

[0069] Next, an example of the procedure of a method for selecting a vehicle to be dispatched, which is executed by the server 20, will be described with reference to Figs. 3A to 3C.

[0070] As shown in FIG. 3A, the user information receiving unit 29 of the server 20 receives vehicle dispatch request data as a vehicle dispatch request from the user terminal 40 (step S1). The waiting time calculation unit 22 of the server 20 executes an extraction step (step S3). In the extraction step, the user information receiving unit 29 extracts multiple candidate vehicles to be dispatched to the user 41 of the user information extracted from the vehicle dispatch request data received, in order of the shortest waiting time at the boarding point of the user 41. The congestion degree calculation unit 23 of the server 20 calculates the congestion degree of each vehicle 50 extracted by the waiting time calculation unit 22 as a candidate vehicle (step S5).

[0071] The dispatched vehicle selection unit 24 performs a dispatched vehicle selection process to select a vehicle 50 to be dispatched to the user 41 from among the vehicles 50 extracted as candidate vehicles by the waiting time calculation unit 22 according to the selection rules (step S7).

[0072] The selection rule is to compare the waiting time of the user 41 at the boarding point and the degree of congestion of the vehicle 50 between the first candidate vehicle and two other candidate vehicles, and based on the comparison result, select one of the candidate vehicles as the vehicle 50 to be allocated to the user 41.

[0073] The basic idea of ​​the selection rule can be shown, for example, by the graph in Fig. 4A. In this graph, the vertical axis represents the difference in waiting time calculated by the waiting time calculation unit 22 for the two vehicles to be compared, and the horizontal axis represents the difference in congestion degree calculated by the congestion degree calculation unit 23. Fig. 4A shows a case where the second candidate vehicle with the second shortest waiting time of the user 41 at the boarding point is set as the other vehicle candidate.

[0074] In the selection rule of FIG. 4A, depending on where on the graph of FIG. 4A a plot point corresponding to a comparison result between the first candidate vehicle and the second candidate vehicle is located, either the first candidate vehicle or the second candidate vehicle is selected as the vehicle 50 to be dispatched to the user 41. The comparison result between the first candidate vehicle and the second candidate vehicle includes the difference in waiting time between the first candidate vehicle and the second candidate vehicle calculated by the waiting time calculation unit 22, and the difference in congestion degree between the first candidate vehicle and the second candidate vehicle calculated by the congestion degree calculation unit 23. When points corresponding to the difference in waiting time and the difference in congestion degree are plotted on the graph of FIG. 4A, if the plot point is located in a hatched area of ​​FIG. 4A, the second candidate vehicle is selected, and if the plot point is located in a non-hatched area, the first candidate vehicle is selected.

[0075] The difference in waiting times is the time difference obtained by subtracting the waiting time of the first candidate vehicle, which has a shorter waiting time, from the waiting time of the second candidate vehicle, which has a longer waiting time. The longer the waiting time of the second candidate vehicle is compared to the waiting time of the first candidate vehicle, the higher the position of the plot point corresponding to the difference in waiting times is along the vertical axis.

[0076] The difference in congestion degree is ±0% when the congestion degree of the first candidate vehicle is the same as that of the second candidate vehicle. When the congestion degree of the first candidate vehicle is 100% (full) and the congestion degree of the second candidate vehicle is 0% (all seats empty), the difference in congestion degree is +100%. When the congestion degree of the first candidate vehicle is 0% (all seats empty) and the congestion degree of the second candidate vehicle is 100% (full), the difference in congestion degree is -100%. The lower the congestion degree of the first candidate vehicle is compared to that of the second candidate vehicle, the further to the left (negative side) the plot point is located along the horizontal axis. The higher the congestion degree of the first candidate vehicle is compared to that of the second candidate vehicle, the further to the right (positive side) the plot point corresponding to the difference in congestion degree is located along the horizontal axis.

[0077] In the selection rule of Fig. 4A, threshold 1, a value on the positive side of ±0%, is set as a first threshold related to the difference in congestion levels, and if the difference in congestion levels is less than threshold 1, a first candidate vehicle is selected regardless of the difference in waiting time. In the selection rule of Fig. 4A, threshold 2 is set on the vertical axis as a second threshold related to the difference in waiting time, and if the difference in congestion levels is equal to or greater than threshold 1, a second candidate vehicle is selected if the difference in waiting time is equal to or less than threshold 2, and a first candidate vehicle is selected if it exceeds threshold 2.

[0078] In the selection rule in FIG. 4A, threshold 2 is a fixed value, but threshold 2 may be a variable value that changes depending on the magnitude of the difference in congestion levels. The graph in FIG. 4B shows an example of a selection rule in which threshold 2 is a variable value that changes depending on the magnitude of the difference in congestion levels. Threshold 2 in the example of FIG. 4B is a variable value that increases as the difference in congestion levels increases beyond threshold 1. When threshold 2 in FIG. 4B is used as the selection rule, when the difference in congestion levels between the first candidate vehicle and the second candidate vehicle is equal to or greater than threshold 1, the dispatch vehicle selection unit 24 selects the second candidate vehicle as the difference in congestion levels increases, even if the difference in waiting time is large.

[0079] In the selection rule in the example of FIG. 4B, in addition to threshold 2, a limit waiting time is set for the difference in waiting time. If the difference in waiting time is equal to or greater than the limit waiting time, the first candidate vehicle is selected even if the difference in the congestion degree is equal to or greater than threshold 1. If the limit waiting time is used as a selection rule, when the waiting time between the first candidate vehicle and the second candidate vehicle is equal to or greater than the limit waiting time, the dispatch vehicle selection unit 24 selects the first candidate vehicle even if the difference in the congestion degree is equal to or greater than threshold 1. Whether or not to set a limit waiting time for the difference in waiting time can be determined based on, for example, the result determined by the user attribute determination unit 21 from the user attributes.

[0080] In the selection rule in the example of Fig. 4B, threshold 2 regarding the difference in waiting time is set to a variable value that increases between zero and the limit waiting time when the difference in the degree of congestion increases to or exceeds threshold 1. The range in which the value of threshold 2 changes is not limited to the example of Fig. 4B.

[0081] For example, as in the example of Fig. 4C, threshold 2 regarding the difference in waiting time may be a variable value that increases between time a (a>0) and a limit waiting time longer than time a when the difference in congestion degree becomes equal to or greater than threshold 1. When the selection rule in the example of Fig. 4C is used, when the difference in congestion degree becomes equal to or greater than threshold 1, the dispatched vehicle selection unit 24 selects a second candidate vehicle with a lower degree of congestion, even if the waiting time becomes longer by at least time a.

[0082] For example, as in the example of FIG. 4D, the threshold 2 for the difference in waiting time may be a variable value that increases between zero and the limit waiting time as the difference in congestion increases between threshold 1 and b% (b>0). In the example of FIG. 4D, when the difference in congestion exceeds threshold 1 and exceeds b%, the value of threshold 2, which was a variable value below the limit waiting time when the difference in congestion is below b%, becomes a fixed value that does not change at the limit waiting time. When the selection rule in the example of FIG. 4D is used, when the difference in congestion exceeds threshold 1, the dispatch vehicle selection unit 24 selects the first candidate vehicle with the highest degree of congestion when the waiting time becomes longer than the limit waiting time, regardless of how large the difference in congestion is.

[0083] The contents of the threshold 1 and threshold 2 described above may be changed according to the judgment result input from the user attribute judgment unit 21. For example, when the judgment result of the user attribute judgment unit 21 shows a tendency to prioritize time saving over comfort in the vehicle 50, the threshold 1 and threshold 2 may be set to obtain the selection rule of the example of FIG. 4D. For example, when the judgment result of the user attribute judgment unit 21 shows a tendency to prioritize comfort in the vehicle 50 over time saving, the threshold 1 and threshold 2 may be set to obtain the selection rule of the example of FIG. 4C. The contents of the threshold 2 may be set according to the contents of the threshold 1 that has been set according to the judgment result of the user attribute judgment unit 21, for example.

[0084] 4A to 4D, a predetermined condition is met when the plot points corresponding to the difference in waiting time and the difference in congestion degree between the first candidate vehicle and the second candidate vehicle are located within the hatched area in the graph. When the predetermined condition is met, the second candidate vehicle is selected as the vehicle 50 to be allocated to the user 41.

[0085] The dispatch vehicle selection process in step S7 in Fig. 3A can be performed, for example, by the procedure shown in the example of Fig. 3B. The dispatch vehicle selection unit 24 calculates a value of threshold 1 related to the difference in congestion degree according to the content of the user attributes based on the judgment result of the user attribute judgment unit 21 (step S71). For example, in the case of a user such as an elderly person who is judged to have a high risk of becoming seriously ill when infected with a virus based on the content of the user attributes, threshold 1 may be set to a small value. In addition to setting threshold 1, or instead of setting threshold 1, the limit waiting time in the selection rules in Figs. 4B to 4D may be set to a longer time.

[0086] The dispatch vehicle selection unit 24, as a determination unit, executes a determination step (step S72). In the determination step, it is determined whether or not the congestion degree of the first candidate vehicle is higher than the congestion degree of the second candidate vehicle by the threshold value 1 or more.

[0087] If the difference in the degree of congestion between the first candidate vehicle and the second candidate vehicle is not equal to or greater than the threshold 1 (NO in step S72), the process proceeds to step S75, which will be described later. If the difference in the degree of congestion is equal to or greater than the threshold 1 (YES in step S72), the dispatched vehicle selection unit 24 calculates the value of the threshold 2 related to the difference in waiting time according to the difference in the degree of congestion calculated in step S71 (step S73). The calculation of the threshold 2 in step S73 may include changing the calculated threshold 2 according to the judgment result of the user attribute judgment unit 21. If the threshold 2 includes a variable value, the dispatched vehicle selection unit 24 may set a formula or the like that defines the value of the threshold 2. The threshold 2 in the selection rules of FIG. 4B to FIG. 4D that set the limit waiting time can be set by, for example, the formula: threshold 2=limit waiting time×{(difference in degree of congestion−threshold 1) / (100−threshold 1)}.

[0088] The dispatch vehicle selection unit 24 checks whether the difference in waiting time between the first candidate vehicle and the second candidate vehicle is equal to or less than threshold 2 (step S74). If the difference in waiting time is not equal to or less than threshold 2 (NO in step S74), the process proceeds to step S75. In step S75, the dispatch vehicle selection unit 24 selects the first candidate vehicle with the shortest waiting time as the vehicle 50 to be dispatched to the user 41 as a selection step.

[0089] When the difference in waiting time is equal to or less than the threshold 2 (YES in step S74 in FIG. 3B), the dispatch vehicle selection unit 24 executes an operation control step (step S76). In the operation control step, the dispatch vehicle selection unit 24 generates a travel route including a movement instruction for the second candidate vehicle having a longer waiting time to overtake the first candidate vehicle having a shorter waiting time.

[0090] After the second candidate vehicle is determined to be the vehicle 50 to be dispatched to the user 41, the generated driving route is read out from the vehicle dispatch plan database unit 34 by the movement instruction unit 28. The movement instruction unit 28 generates a movement instruction according to the read driving route and transmits it to the movement instruction receiving unit 53 of the second candidate vehicle. In the second candidate vehicle, the autonomous driving ECU 54 drives the second candidate vehicle autonomously according to the driving route of the movement instruction received by the movement instruction receiving unit 53 so as to overtake the first candidate vehicle.

[0091] The dispatch vehicle selection unit 24 can control the operation of the second candidate vehicle so as to overtake the first candidate vehicle by generating a travel route including a movement instruction for the second candidate vehicle to overtake the first candidate vehicle.

[0092] After the operation control step, the dispatch vehicle selection unit 24 selects the second candidate vehicle with the second shortest waiting time as the vehicle 50 to be dispatched to the user 41 (step S77) as a selection step, and then ends the dispatch vehicle selection process of step S7 in Fig. 3A. The operation control step (step S76) in Fig. 3B may be omitted.

[0093] In step S9, the driving route determination unit 25 and the user adjustment unit 26 perform a vehicle allocation determination process for determining a vehicle 50 to be allocated to the user 41. The vehicle allocation determination process can be performed, for example, according to the procedure shown in the example of FIG. 3C. The user adjustment unit 26 executes a presentation step (step S91). In the presentation step, the user adjustment unit 26 executes a process for presenting information on the candidate vehicles 50 extracted by the waiting time calculation unit 22 to the user 41 as selection candidates for the vehicle to be allocated. This process can be executed, for example, by transmitting data on information on the candidate vehicles 50 to be allocated, indicating the vehicles 50 selected and the vehicles 50 not selected by the vehicle allocation selection unit 24, to the user terminal 40, and displaying the contents of the driving route on a display (not shown) of the user terminal 40.

[0094] The travel route determination unit 25 checks whether the user adjustment unit 26 has received the selection data of the user 41 for the vehicle 50 to be dispatched (step S93). If the user adjustment unit 26 has not received the selection data (NO in step S93), step S93 is repeated until the selection data is received. If the selection data is received (YES in step S93), the travel route determination unit 25 executes a confirmation step (step S95). In the confirmation step, the travel route determination unit 25 confirms the vehicle 50 selected by the user 41 in the selection data received by the user adjustment unit 26 as the vehicle 50 to be dispatched to the user 41. After the vehicle 50 to be dispatched to the user 41 has been confirmed, the dispatch vehicle determination process of step S9 in FIG. 3A is terminated.

[0095] As described above, in this embodiment, in response to a vehicle dispatch request from the user 41, the waiting time calculation unit 22 extracts multiple vehicles 50 in order of the shortest waiting time of the user 41 at the boarding point as candidate vehicles to be dispatched to the user 41. If the congestion degree of the first candidate vehicle with the shortest waiting time is greater than or equal to threshold value 1 more than the congestion degrees of the other candidate vehicles with the second or subsequent waiting times, one of the candidate vehicles is selected as the vehicle 50 to be dispatched to the user 41, taking into consideration the difference in waiting time between the first candidate vehicle and the other candidate vehicles.

[0096] In this embodiment, by considering the difference in waiting time, for example, if the difference in waiting time is greater than threshold 2, a first candidate vehicle with a short waiting time even if the degree of congestion is high can be selected, and if the difference is less than threshold 2, another candidate vehicle with a low degree of congestion even if the waiting time is longer can be selected. The server 20 in this embodiment can select a dispatch vehicle for the demand-based transportation system 10 by considering the degree of congestion of the vehicle 50.

[0097] In this embodiment, threshold 2 is set to a variable value such that the value of threshold 2 increases as the difference in congestion degree equal to or greater than threshold 1 increases, as in the selection rules of Fig. 4B to Fig. 4D. By setting threshold 2 to such a variable value, it becomes possible to more easily dispatch a vehicle 50 with a low congestion degree even if the waiting time is longer, as the difference in congestion degree increases.

[0098] The threshold 1 and threshold 2 in this embodiment may be changed to contents corresponding to the content of the user attributes based on the judgment result of the user attribute judgment unit 21. If the contents of threshold 1 and threshold 2 are changed according to the content of the user attributes, for example, even if the importance placed on either the comfort level in the vehicle 50 or time saving differs depending on the attributes, the likelihood of the vehicle 50 being selected can be changed according to the attributes. Only one of the contents of threshold 1 and threshold 2 may be changed according to the content of the user attributes. The dispatch vehicle selection process in FIG. 3B describes a case where only threshold 1 is changed according to the content of the user attributes.

[0099] The congestion degree calculation unit 23 may calculate a difference in congestion degree between the first candidate vehicle and other candidate vehicles from the expected congestion degree at the time of boarding of the user 41. By calculating the difference in congestion degree from the expected congestion degree at the time of boarding, it is possible to select a vehicle to be allocated taking into consideration the difference in congestion degree at the time of boarding, rather than the difference in congestion degree at the time of calculation of the difference in congestion degree.

[0100] In this embodiment, the vehicle to be allocated selection unit 24 notifies the user terminal 40 of the selected and unselected candidate vehicles, and the candidate vehicle selected by the user 41 is determined as the vehicle 50 to be allocated to the user 41. By determining the vehicle to be allocated through the selection by the user 41, a first candidate vehicle with the shortest waiting time and other candidate vehicles taking into consideration the difference in congestion level are proposed to the user 41, and the user can select which one to use.

[0101] In this embodiment, when another candidate vehicle, not the first candidate vehicle, is selected as the vehicle 50 to be allocated to the user 41, the allocation vehicle selection unit 24 generates a travel route including a movement instruction for the second candidate vehicle, which has a long waiting time, to overtake the first candidate vehicle, which has a short waiting time. When the travel route including such a movement instruction is used to drive the other candidate vehicle after the other candidate vehicle is determined as the vehicle 50 to be allocated to the user 41, the operation of the other candidate vehicle is controlled so that the other candidate vehicle overtakes the first candidate vehicle on the travel route, which is the operation route of the operation plan. This control allows the other candidate vehicle, which has a low degree of congestion, to arrive at the boarding point of the user 41 before the preceding first candidate vehicle.

[0102] The above-described embodiment is merely an example of the present invention, and the present invention is not limited to the above-described embodiment, and various modifications can be made to the design and other aspects of the present invention without departing from the technical concept of the present invention. [Explanation of symbols]

[0103] 10. Demand-based Transportation System 20 Servers 21 User attribute determination unit 22 Waiting time calculation unit 23 Congestion degree calculation unit 24 Vehicle Selection Department 25. Driving route determination unit 26 User adjustment section 35 Vehicle allocation selection device 40 User terminal 41 users 50,56,57 Vehicles 60 Circuit Routes 67 Boarding point

Claims

1. an extraction step of extracting, in response to a vehicle dispatch request from a user, a plurality of candidate vehicles with short waiting times, including at least a first candidate vehicle with the shortest waiting time at the boarding point of the user calculated from an operation plan for demand-based transportation and a second candidate vehicle with the second shortest waiting time; a determination step of determining whether a congestion degree of the first candidate vehicle is higher than a congestion degree of other candidate vehicles other than the first candidate vehicle among the plurality of candidate vehicles by a first threshold value or more; a selection step of selecting the other candidate vehicle as a vehicle to be dispatched when a predetermined condition is met by determining that the congestion degree of the first candidate vehicle is higher than the congestion degree of the other candidate vehicle by at least the first threshold value and a time difference between the waiting time of the first candidate vehicle and the waiting time of the other candidate vehicle being equal to or smaller than a second threshold value, and selecting the first candidate vehicle as a vehicle to be dispatched when the predetermined condition is not met; A method for selecting a vehicle to be dispatched in a demand-based transportation system, comprising:

2. 2. The method for selecting a vehicle to be dispatched in a demand-based transportation system according to claim 1, wherein the second threshold is a variable value whose value increases as the difference between the congestion degree of the first candidate vehicle, which is higher than the congestion degree of the other candidate vehicles by at least the first threshold, increases and the congestion degree of the other candidate vehicles increases.

3. 3. The method for selecting a vehicle to be dispatched in a demand-based transportation system according to claim 1, wherein at least one of the first threshold value and the second threshold value is a variable value that is changed depending on attributes of the user who has made the vehicle dispatch request.

4. The method for selecting a vehicle to be dispatched in a demand-based transportation system according to any one of claims 1 to 3, wherein the congestion degree is an expected congestion degree at the time of boarding of the user who has requested the dispatch, calculated from the operation plan.

5. A method for selecting a vehicle for a demand-based transportation system as described in any one of claims 1 to 4, further comprising a presentation step of presenting the other candidate vehicles selected in the selection step and the first candidate vehicle to the user as selection candidates for the vehicle to be dispatched, and a confirmation step of confirming a candidate vehicle selected by the user from the presented selection candidates as the vehicle to be dispatched.

6. The method for selecting a vehicle to be dispatched for a demand-based transportation system described in any one of claims 1 to 5, further comprising an operation control step of controlling the operation of the other candidate vehicle so that the other candidate vehicle overtakes the first candidate vehicle on the operation route of the operation plan when the other candidate vehicle is selected as a vehicle to be dispatched.

7. an extraction unit that extracts, in response to a vehicle dispatch request from a user, a plurality of candidate vehicles with short waiting times, including at least a first candidate vehicle with the shortest waiting time at the boarding point of the user calculated from an operation plan for demand-based transportation and a second candidate vehicle with the second shortest waiting time; a determination unit that determines whether a congestion degree of the first candidate vehicle is higher than a congestion degree of other candidate vehicles among the plurality of candidate vehicles other than the first candidate vehicle by a first threshold value or more; a selection unit that selects the other candidate vehicle as a vehicle to be dispatched when a predetermined condition is met by determining that the congestion degree of the first candidate vehicle is higher than the congestion degree of the other candidate vehicle by at least the first threshold value and a time difference between the waiting time of the first candidate vehicle and the waiting time of the other candidate vehicle is equal to or smaller than a second threshold value, and selects the first candidate vehicle as a vehicle to be dispatched when the predetermined condition is not met; A vehicle dispatching vehicle selection device for a demand-based transportation system comprising:

Images