JP-7855415-B2 - Vehicle dispatch planning device and vehicle dispatch planning method

JP7855415B2JP 7855415 B2JP7855415 B2JP 7855415B2JP-7855415-B2

Inventors

鵜澤和正
米倉裕子
堀純幸
隈元雄介
山口友里
吉愛喜

Assignees

株式会社日立製作所

Dates

Publication Date: 20260508
Application Date: 20220617

Claims (19)

A device for creating a dispatch plan for transporting multiple users to a designated facility using one or more vehicles, Including the processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Based on the aforementioned boarding condition information, for each of the multiple routes, each passing through one or more of the aforementioned pick-up/drop-off locations, the rate of increase in boarding time for each user on that route is calculated, and the multiple routes are generated such that the rate of increase in boarding time for all users is less than or equal to a predetermined value . Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, A vehicle dispatch planning device that creates the vehicle dispatch plan based on the identified combination of routes.
A vehicle dispatch planning device according to claim 1 , The processor is a vehicle dispatch planning device that calculates the ride time increase rate based on the ratio of the travel time of the route to the travel time if the vehicle were to travel directly from the pick-up/drop-off location for each user to the facility.
A device for creating a dispatch plan for transporting multiple users to a designated facility using one or more vehicles, Including the processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Based on the aforementioned boarding condition information, for each of the multiple routes, each passing through one or more of the aforementioned pick-up locations , the scheduled pick-up time for each user on that route is calculated, and the multiple routes are generated such that the difference between the scheduled pick-up time and the desired pick-up time for all users is less than or equal to a predetermined value . Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, A vehicle dispatch planning device that creates the vehicle dispatch plan based on the identified combination of routes .
A device for creating a dispatch plan for transporting multiple users to a designated facility using one or more vehicles, Including the processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Based on the pick-up/drop-off location information and the planned visit information in the user information, a clustering process is performed to classify users who meet certain conditions into the same group, and based on the results of the clustering process , multiple routes are generated, each passing through one or more of the pick-up/drop-off locations . Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, A vehicle dispatch planning device that creates the vehicle dispatch plan based on the identified combination of routes .
A vehicle dispatch planning device according to claim 4 , The processor is a dispatch planning device that, in the clustering process, classifies users who are within a predetermined distance or travel time between the pick-up/drop-off locations and whose desired pick-up times are within a predetermined range into the same group.
A device for creating a dispatch plan for transporting multiple users to a designated facility using one or more vehicles, Including the processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Based on the aforementioned boarding condition information, the plurality of routes are generated such that, for each of the plurality of routes that pass through one or more of the aforementioned pick-up/ drop-off locations in sequence, the angle determined by the three aforementioned pick-up/drop-off locations that are passed through in sequence falls within a predetermined range . Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, A vehicle dispatch planning device that creates the vehicle dispatch plan based on the identified combination of routes .
A device for creating a dispatch plan for transporting multiple users to a designated facility using one or more vehicles, Including the processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Referencing the user information, generate the multiple routes such that, for each of the multiple routes that pass through one or more of the pick-up/drop-off locations, each pick-up/drop-off location, except for the one furthest from the vehicle's departure point, is included in a predetermined area whose width perpendicular to the line segment connecting the departure point and the pick-up/drop-off location furthest from the departure point is defined . Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, A vehicle dispatch planning device that creates the vehicle dispatch plan based on the identified combination of routes .
A device for creating a dispatch plan for transporting multiple users to a designated facility using one or more vehicles, Including the processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, planned arrival information relating to the desired pick-up time for each user, vehicle information relating to the usage conditions for each vehicle, and travel time information relating to the travel time of the vehicle. The aforementioned processor, Based on the aforementioned boarding condition information, multiple routes are generated, each passing through one or more of the aforementioned pick-up/drop-off locations. Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, Based on the identified combination of routes, the vehicle dispatch plan is created. A vehicle dispatch planning device that updates the travel time information based on the location information of the vehicle transmitted from the vehicle at predetermined intervals.
A device for creating a dispatch plan for transporting multiple users to a designated facility using one or more vehicles, Including the processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Based on the aforementioned boarding condition information, multiple routes are generated, each passing through one or more of the aforementioned pick-up/drop-off locations. Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, For each of the one or more aforementioned route combinations, the evaluation value of each route included in the combination is calculated based on the user satisfaction with that route. Select the combination of routes that provides the highest satisfaction level from among the aforementioned route combinations. A vehicle dispatch planning device that creates the vehicle dispatch plan based on the selected combination of routes.
A vehicle dispatch planning device according to claim 9 , The processor is a dispatch planning device that calculates the satisfaction level for each combination of routes based on the user's ride time on each route included in that combination.
A vehicle dispatch planning device according to claim 9 , The processor is a vehicle dispatch planning device that calculates the satisfaction level for each combination of routes based on the distribution of pick-up and drop-off locations in each route included in the combination.
A vehicle dispatch planning device according to claim 9 , The processor is a dispatch planning device that calculates the satisfaction level for each combination of routes based on the difference between the scheduled pick-up time and the desired pick-up time for each user on each route included in the combination.
A method for creating a vehicle dispatch plan for transporting multiple users to a designated facility using one or more vehicles, using a computer including a processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Based on the aforementioned boarding conditions information, for each of the multiple routes that pass through one or more of the aforementioned pick-up/drop-off locations, the rate of increase in boarding time for each user on that route is calculated. The multiple routes are generated such that the rate of increase in travel time for all users is less than or equal to a predetermined value . Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, A vehicle dispatch planning method for creating a vehicle dispatch plan based on the identified combination of routes.
A method for creating a vehicle dispatch plan for transporting multiple users to a designated facility using one or more vehicles, using a computer including a processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Based on the aforementioned boarding conditions information, for each of the multiple routes, each passing through one or more of the aforementioned pick-up locations, the scheduled pick-up time for each user on that route is calculated. For all users, the multiple routes are generated such that the difference between the scheduled pick-up time and the desired pick-up time is less than or equal to a predetermined value . Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, A vehicle dispatch planning method for creating a vehicle dispatch plan based on the identified combination of routes.
A method for creating a vehicle dispatch plan using a computer including a processor and memory, for transporting multiple users to a designated facility using one or more vehicles, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Based on the pick-up/drop-off location information and the planned visit information in the user information, clustering is performed to classify users who meet certain conditions into the same group. Based on the results of the clustering process, multiple routes are generated, each passing through one or more of the aforementioned pick-up/drop-off locations. Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, A vehicle dispatch planning method for creating a vehicle dispatch plan based on the identified combination of routes.
A method for creating a vehicle dispatch plan for transporting multiple users to a designated facility using one or more vehicles, using a computer including a processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Based on the aforementioned boarding condition information, the plurality of routes are generated such that, for each of the plurality of routes that pass through one or more of the aforementioned pick-up/drop-off locations in sequence, the angle determined by the three aforementioned pick-up/drop-off locations that are passed through in sequence falls within a predetermined range . Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, A vehicle dispatch planning method for creating a vehicle dispatch plan based on the identified combination of routes.
A method for creating a vehicle dispatch plan for transporting multiple users to a designated facility using one or more vehicles, using a computer including a processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Referencing the user information, generate the multiple routes such that, for each of the multiple routes that pass through one or more of the pick-up/drop-off locations, each pick-up/drop-off location, except for the one furthest from the vehicle's departure point, is included in a predetermined area whose width perpendicular to the line segment connecting the departure point and the pick-up/drop-off location furthest from the departure point is defined . Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, A vehicle dispatch planning method for creating a vehicle dispatch plan based on the identified combination of routes.
A method for creating a vehicle dispatch plan using a computer including a processor and memory, for transporting multiple users to a designated facility using one or more vehicles, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, planned arrival information relating to the desired pick-up time for each user, vehicle information relating to the usage conditions for each vehicle, and travel time information relating to the travel time of the vehicle . The aforementioned processor, Based on the aforementioned boarding condition information, multiple routes are generated, each passing through one or more of the aforementioned pick-up/drop-off locations. Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, Based on the identified combination of routes, the vehicle dispatch plan is created . A vehicle dispatch planning method that updates the travel time information based on the location information of the vehicle transmitted from the vehicle at predetermined intervals .
A method for creating a vehicle dispatch plan for transporting multiple users to a designated facility using one or more vehicles, using a computer including a processor and memory, The memory stores information regarding the conditions under which the user boards the vehicle, The aforementioned boarding conditions information includes user information relating to the pick-up location and attributes for each user, information relating to the desired pick-up time for each user, and vehicle information relating to the usage conditions for each vehicle. The aforementioned processor, Based on the aforementioned boarding condition information, multiple routes are generated, each passing through one or more of the aforementioned pick-up/drop-off locations. Identify one or more combinations of routes included in the multiple routes that pass through all of the aforementioned pick-up and drop-off locations, For each of the one or more aforementioned route combinations, the evaluation value of each route included in the combination is calculated based on the user satisfaction with that route. Select the combination of routes that provides the highest satisfaction level from among the aforementioned route combinations. A vehicle dispatch planning method for creating a vehicle dispatch plan based on the selected combination of routes.

Description

This invention relates to a vehicle dispatch planning device and a vehicle dispatch planning method. As background technology for this field, there is Japanese Patent Publication No. 2019-086993 (Patent Document 1). This publication states that "the transportation support system 1 includes a memory 10 and a program 20. The memory 10 includes a care recipient information storage area 11, a boarding/alighting time storage area 12 that stores boarding/alighting time information for each care recipient, and a travel time storage area 13 that stores vehicle travel time information. The program 20 includes an extraction program 28 that extracts specific care recipient information, a route calculation program 22 that calculates a patrol route based on the specific care recipient information, an arrival time calculation program 23 that calculates the arrival time at the pick-up/drop-off location on the patrol route, an operation time calculation program 24 that calculates the vehicle's stopping time and travel time based on the reception of external signals, and an update program 25 that updates the boarding/alighting time information and travel time information." (See abstract). Japanese Patent Publication No. 2019-086993 This is a block diagram showing an example configuration of a vehicle dispatch planning system according to one embodiment of the present invention.This is a block diagram showing an example configuration for a vehicle dispatch planning server.This is a block diagram showing an example configuration of a registered terminal.This is a block diagram showing an example configuration of an in-vehicle terminal.This figure shows an example of user information.This diagram shows an example of how to set up a passenger group.This is a diagram showing an example of visitor information.This is a diagram showing an example of vehicle information.This figure shows an example of vehicle usage information.This is a sequence diagram showing an example of the overall processing performed by the vehicle dispatch planning server.This is a flowchart illustrating an example of the route creation process.This is an explanatory diagram showing an example of route candidate creation.This is an explanatory diagram showing an example of clustering processing.This is a flowchart illustrating an example of the process for determining the recruitment route.This is an explanatory diagram showing an example of route shape conditions.This is a flowchart illustrating an example of the vehicle dispatch plan creation process.This is an explanatory diagram showing an example of how to calculate the second evaluation value.This figure shows a variation of vehicle usage information. The embodiments of the present invention will be described in detail below with reference to the drawings. In this embodiment, the same components are generally denoted by the same reference numerals, and repeated descriptions are omitted. It should be noted that this embodiment is merely one example for realizing the present invention and does not limit the technical scope of the invention. Figure 1 is a block diagram showing an example configuration of a vehicle dispatch planning system according to one embodiment of the present invention. The vehicle dispatch planning system includes, for example, a vehicle dispatch planning server 101 connected to each other via a network 104 such as the Internet, one or more registration terminals 102, and one or more in-vehicle terminals 103. The registration terminal 102 is a terminal held by a facility that accepts users of the facility who are eligible for vehicle transportation, such as a day care facility that provides care services to care recipients. The registration terminal 102 transmits, for example, ride condition information based on various ride conditions entered by the user of the registration terminal 102 to the dispatch planning server 101. The in-vehicle terminal 103 is, for example, a terminal installed in a vehicle used for transporting passengers. The in-vehicle terminal 103 measures the vehicle's location at regular intervals and transmits the vehicle location information based on the measurement results to the dispatch planning server 101. The dispatch planning server 101 creates a dispatch plan based on the passenger condition information and vehicle location information received from the registration terminal 102 and the in-vehicle terminal 103, respectively, and transmits the dispatch plan information based on the created dispatch plan to the registration terminal 102 and the in-vehicle terminal 103, respectively. In this embodiment, the dispatch planning server 101 creates a route and dispatch plan for the vehicle to depart from the facility that is the departure point, visit one or more pick-up/drop-off locations where users (passengers) are located to pick them up, and return to the facility with those users (i.e., the destination coincides with the departure point). Figure 2 is a block