WO2021209781A1 - 配車制御装置、配車制御システム、及び配車制御方法 - Google Patents

配車制御装置、配車制御システム、及び配車制御方法 Download PDF

Info

Publication number
WO2021209781A1
WO2021209781A1 PCT/IB2020/000373 IB2020000373W WO2021209781A1 WO 2021209781 A1 WO2021209781 A1 WO 2021209781A1 IB 2020000373 W IB2020000373 W IB 2020000373W WO 2021209781 A1 WO2021209781 A1 WO 2021209781A1
Authority
WO
WIPO (PCT)
Prior art keywords
vehicle
travel route
time
user
facility
Prior art date
Application number
PCT/IB2020/000373
Other languages
English (en)
French (fr)
Inventor
棒谷英法
鈴木政康
平林知己
Original Assignee
日産自動車株式会社
ルノー エス． ア． エス．
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日産自動車株式会社, ルノー エス． ア． エス． filed Critical 日産自動車株式会社
Priority to BR112022020833A priority Critical patent/BR112022020833A2/pt
Priority to JP2022514866A priority patent/JP7438335B2/ja
Priority to US17/996,172 priority patent/US20230221129A1/en
Priority to PCT/IB2020/000373 priority patent/WO2021209781A1/ja
Priority to CN202080099792.6A priority patent/CN115428053A/zh
Publication of WO2021209781A1 publication Critical patent/WO2021209781A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams

Definitions

  • the present invention relates to a vehicle allocation control device, a vehicle allocation control system, and a vehicle allocation control method.
  • Patent Document 1 an invention for delivering a forgotten item to a user who has forgotten the item in a vehicle has been known.
  • the invention described in Patent Document 1 identifies a user who has forgotten something and delivers the forgotten item based on the position information of the terminal device of the user.
  • the desired vehicle allocation condition (waiting time, etc.) can be satisfied. It may disappear.
  • the present invention has been made in view of the above problems, and an object of the present invention is a vehicle allocation control device and a vehicle allocation control that respond to a user who has forgotten something so as to satisfy the vehicle allocation desired condition of the next user who has received a vehicle allocation request. It is to provide a system and a vehicle allocation control method.
  • the vehicle allocation control device When the vehicle allocation control device according to one aspect of the present invention detects a forgotten object in the vehicle after setting the first traveling route including the getting-off place, the vehicle arrives at the getting-off place by traveling on the set first traveling route. Calculate the first time to do.
  • the vehicle allocation control device is a travel route different from the first travel route, and sets at least one second travel route via a facility for depositing forgotten items.
  • the vehicle allocation control device calculates the second time when the vehicle travels on the second travel route and arrives at the drop-off point.
  • the vehicle allocation control device changes the first travel route to the second travel route in which the time difference between the first time and the second time is equal to or less than the allowable time.
  • the user who has forgotten something is dealt with so as to satisfy the vehicle allocation desired condition of the next user who has received the vehicle allocation request.
  • FIG. 1 is an overall schematic view of the vehicle allocation control system 10 according to the first embodiment of the present invention.
  • FIG. 2 is a functional block diagram of the computer 20, the vehicle 40, and the terminal devices 60, 61 according to the first embodiment of the present invention.
  • FIG. 3 is a diagram illustrating an example of a changeable range 90 and a method of changing a traveling route according to the first embodiment of the present invention.
  • FIG. 4 is a diagram illustrating another example of the changeable range 90 and the method of changing the traveling route according to the first embodiment of the present invention.
  • FIG. 5 is a flowchart illustrating an operation example of the vehicle allocation control system 10 according to the first embodiment of the present invention.
  • FIG. 1 is an overall schematic view of the vehicle allocation control system 10 according to the first embodiment of the present invention.
  • FIG. 2 is a functional block diagram of the computer 20, the vehicle 40, and the terminal devices 60, 61 according to the first embodiment of the present invention.
  • FIG. 3 is a diagram illustrating an example of a changeable
  • FIG. 6 is a functional block diagram of the computer 20, the vehicle 40, and the terminal devices 60, 61 according to the second embodiment of the present invention.
  • FIG. 7 is a diagram illustrating an example of a changeable range 90 and a method of changing a traveling route according to a second embodiment of the present invention.
  • FIG. 8 is a flowchart illustrating an operation example of the vehicle allocation control system 10 according to the second embodiment of the present invention.
  • FIG. 9 is a functional block diagram of the computer 20, the vehicle 40, and the terminal devices 60, 61 according to the third embodiment of the present invention.
  • FIG. 10 is a diagram illustrating an example of a changeable range 90 and a method of changing a traveling route according to a third embodiment of the present invention.
  • FIG. 11 is a flowchart illustrating an operation example of the vehicle allocation control system 10 according to the third embodiment of the present invention.
  • FIG. 12 is a diagram illustrating an example of a changeable range 90 and a method of changing a traveling route according to a fourth embodiment of the present invention.
  • FIG. 13 is a flowchart illustrating an operation example of the vehicle allocation control system 10 according to the fourth embodiment of the present invention.
  • FIG. 14 is a diagram illustrating an example of a method of changing a traveling route according to another embodiment.
  • FIG. 15 is a diagram illustrating another example of a method of changing a traveling route according to another embodiment.
  • the vehicle allocation control system 10 includes a computer 20, a communication network 30, a vehicle 40, a user 70, a terminal device 60 owned by the user 70, a user 71, and a user.
  • the terminal device 61 possessed by the 71 is included.
  • the computer 20 communicates with the vehicle 40 and the terminal devices 60 and 61 via the communication network 30.
  • the computer 20 includes a CPU (Central Processing Unit) 21, a memory 22, a communication I / F 23, and a storage device 24, and these components are electrically connected via a bus (not shown) or the like.
  • the installation location of the computer 20 is not particularly limited, but for example, the computer 20 is installed in the management center of the operator operating the vehicle 40.
  • the CPU 21 reads various programs stored in the storage device 24 or the like into the memory 22 and executes various instructions included in the programs.
  • the memory 22 is a storage medium such as a ROM (Read Only Memory) and a RAM (Random Access Memory).
  • the storage device 24 is a storage medium such as an HDD (Hard Disk Drive).
  • a part (or all) of the vehicle allocation control system 10 including the functions of the computer 20 described below may be provided by an application (Software as a Service (SaaS), etc.) arranged on the communication network 30. .. Further, the computer 20 may be a server.
  • the communication I / F23 is implemented as hardware such as a network adapter, various communication software, and a combination thereof, and is configured to realize wired or wireless communication via a communication network 30 or the like.
  • the communication network 30 may be configured by either a wireless or wired method, or both methods, and the communication network 30 may include the Internet.
  • the computer 20, the vehicle 40, and the terminal devices 60, 61 are connected to the communication network 30 by a wireless communication method.
  • the vehicle 40 may be a vehicle having a driver or an autonomous driving vehicle without a driver. In the first embodiment, the vehicle 40 will be described as an autonomous driving vehicle in which no driver exists.
  • the vehicle 40 is not particularly limited, but is, for example, a taxi.
  • the user 70 requests a vehicle using the terminal device 60.
  • a vehicle dispatch application (hereinafter, simply referred to as a vehicle dispatch application) used for requesting a vehicle is installed in the terminal device 60, and the user 70 requests a vehicle using the vehicle dispatch application.
  • the user 71 left something in the vehicle 40 when using the vehicle 40.
  • the user 71 who notices that he / she has forgotten something wants to search for what he / she has forgotten by using a dedicated application installed in the terminal device 61.
  • the application for searching for forgotten items is not limited to the dedicated application, and may be incorporated as a part of the function of the vehicle dispatching application.
  • the terminal device 60 includes a communication I / F 601, a vehicle dispatch application 602, and a GPS receiver 603.
  • the communication I / F601 has the same configuration as the communication I / F23 (see FIG. 1), and communicates with the computer 20 via the communication network 30.
  • the terminal device 60 is, for example, a smartphone, a tablet, or the like. Further, the terminal device 60 may be a wearable type device. Although not shown, the terminal device 60 also includes a CPU, a memory, a storage device, and the like, like the computer 20.
  • the vehicle dispatch application 602 is used for vehicle requests as described above.
  • the vehicle dispatch application 602 functions as a user interface when the user 70 requests a vehicle.
  • the vehicle dispatch application 602 is realized by the CPU provided in the terminal device 60 reading a dedicated application program from the storage device provided in the terminal device 60 and executing the application program.
  • the user 70 inputs a desired boarding place, a desired meeting time, a desired getting-off place, etc. into the vehicle dispatch application 602 and requests the vehicle.
  • the terminal device 60 transmits a vehicle allocation request to the computer 20 according to the input of the user 70.
  • the terminal device 60 displays various information (receipt of the vehicle dispatch request, scheduled arrival time, travel route, etc.) included in the signal returned from the computer 20 in response to the vehicle dispatch request on the display provided in the terminal device 60.
  • the method of realizing the vehicle dispatch application 602 is not limited to this.
  • the terminal device 60 may access the server that provides the function of the vehicle dispatch application 602, receive the function provision, and display the execution result of the function transmitted from the server on the browser.
  • the position information of the terminal device 60 acquired by the GPS receiver 603 is transmitted to the computer 20 at an arbitrary timing.
  • the terminal device 61 includes a communication I / F 611, a vehicle dispatch application 612, and a GPS receiver 613. Since these are the same as the terminal device 60, the description thereof will be omitted.
  • the CPU 21 (controller) of the computer 20 has, as an example of a plurality of functions, a vehicle allocation reception unit 211, an allocation unit 212, a position acquisition unit 213, a travel route calculation unit 214, and a forgotten item detection unit. It includes a schedule acquisition unit 216, a changeable range calculation unit 217, a facility extraction unit 218, and a travel route change unit 219.
  • a map database 241 and a customer database 242 are stored in the storage device 24 of the computer 20.
  • the map database 241 stores map information necessary for route guidance such as road information and facility information.
  • Road information includes road signs indicating the number of lanes, road boundaries, lane connections, speed limits, one-way streets, and the like.
  • the customer database 242 stores account information such as IDs of users 70 and 71, vehicle usage history, and the like.
  • the usage history includes the vehicle number, boarding date and time, boarding section, fare, and the like.
  • the ID and usage history are linked and stored.
  • the vehicle dispatch reception unit 211 receives the vehicle dispatch request of the user 70 transmitted from the terminal device 60. In addition, the vehicle dispatch reception unit 211 notifies the terminal device 60 that the user 70 has received the vehicle dispatch request, the estimated arrival time of the boarding place and the getting-off place, the traveling route of the boarding place and the getting-off place, and the like.
  • the allocation unit 212 allocates an appropriate vehicle from a plurality of vehicles in response to the received vehicle allocation request. For example, the allocation unit 212 can allocate an empty vehicle closest to the boarding place desired by the user 70 from among a plurality of vehicles for efficiency. In the first embodiment, it is assumed that the vehicle 40 is assigned.
  • the position acquisition unit 213 acquires the position information of the users 70 and 71 from the terminal devices 60 and 61, and acquires the position information of the vehicle 40 from the vehicle 40.
  • the position information of the users 70 and 71 means the position information of the terminal devices 60 and 61 possessed by the users 70 and 71.
  • the travel route calculation unit 214 calculates and sets the travel route from the current location of the vehicle 40 to the boarding location desired by the user 70 with reference to the map database 241.
  • the travel route calculation unit 214 transmits a command to the vehicle 40 so as to travel to the boarding place desired by the user 70 along the set travel route.
  • the travel route calculation unit 214 also calculates and sets a travel route from the boarding place desired by the user 70 to the disembarking place (destination) desired by the user 70.
  • the travel route calculation unit 214 transmits a command to the vehicle 40 so that the user 70 travels along the set travel route to the desired drop-off point.
  • the travel route set by the travel route calculation unit 214 is, for example, the travel route in which the time from the current location of the vehicle 40 to the arrival location desired by the user 70 via the boarding location desired by the user 70 is the shortest. be.
  • the forgotten item detection unit 215 receives a signal from the user 71 indicating that the forgotten item search is desired, and detects the forgotten item.
  • the forgotten object detection unit 215 identifies the vehicle on which the user 71 last boarded by comparing the ID of the user 71 included in the signal indicating that the forgotten object search is desired with the customer database 242. After identifying the vehicle, the forgotten item detection unit 215 transmits a signal for detecting the forgotten item to the specified vehicle.
  • the schedule acquisition unit 216 acquires the schedule data of the user 70.
  • the schedule data is data related to the action schedule of the user 70, such as when, where, and what to do.
  • the method of acquiring the schedule data is not particularly limited, but for example, the schedule acquisition unit 216 may acquire the schedule data from the terminal device 60. Alternatively, the schedule acquisition unit 216 may acquire schedule data using a cloud computing service.
  • the changeable range calculation unit 217 travels on the travel route set by the travel route calculation unit 214 to arrive at the drop-off point, and travels on the changed travel route to arrive at the drop-off location.
  • the changeable range in which the travel route can be changed is calculated and set so that the time difference from the time is less than the permissible time.
  • the facility extraction unit 218 extracts facilities for depositing lost items within the changeable range set by the changeable range calculation unit 217.
  • the facility extraction unit 218 extracts facilities by referring to the map database 241.
  • the travel route change unit 219 changes the travel route so as to pass through the facility extracted by the facility extraction unit 218.
  • the vehicle 40 includes a communication I / F 401, a vehicle ECU (Electronic Control Unit) 402, a GPS receiver 403, a camera 404, and a controller 405.
  • the communication I / F 401 has the same configuration as the communication I / F23 and the communication I / F601, and communicates with the computer 20 via the communication network 30.
  • the vehicle ECU 402 is a computer for controlling the running of the vehicle 40.
  • the vehicle ECU 402 controls various actuators (brake actuator, accelerator actuator, steering actuator, etc.) based on a command from the vehicle allocation control system 10.
  • the position information of the vehicle 40 acquired by the GPS receiver 403 is transmitted to the computer 20 at an arbitrary timing.
  • the controller 405 When the controller 405 receives a signal for detecting a forgotten item from the forgotten item detection unit 215, the controller 405 photographs the interior of the vehicle 40 using the camera 404. The controller 405 analyzes the camera image using a predetermined image process. By this analysis, the forgotten item of the user 71 is detected. The controller 405 transmits a signal indicating that a forgotten item has been detected to the computer 20.
  • the scene shown in FIG. 3 is a scene in which the vehicle 40 assigned by the vehicle allocation request of the user 70 picks up the user 70. There are no passengers in vehicle 40.
  • a in FIG. 3 is a boarding place designated by the user 70.
  • G in FIG. 3 is a drop-off point (destination) designated by the user 70.
  • the drop-off point G is a movie theater.
  • the travel route 80 in FIG. 3 is a travel route set by the travel route calculation unit 214.
  • the traveling route 80 is a traveling route that arrives at the getting-off place G desired by the user 70 from the current location of the vehicle 40 via the boarding place A desired by the user 70. Further, the traveling route 80 is the traveling route in which the time from the current location of the vehicle 40 to the arrival at the getting-off place G desired by the user 70 via the boarding place A desired by the user 70 is the shortest.
  • the time to arrive at the getting-off place G is 13:40 PM.
  • a signal indicating that the forgotten item search is desired (hereinafter referred to as signal S1) is transmitted to the forgotten item detection unit 215.
  • the signal S1 includes the ID of the user 71, the specific content of the lost item (here, the wallet), the date and time when the vehicle was used, and the like.
  • the forgotten object detection unit 215 that received the signal S1 from the user 71 refers to the customer database 242 and identifies the vehicle that the user 71 last boarded. As described above, the customer database 242 stores the user ID, vehicle number, boarding date and time, boarding section, fare, and the like. The forgotten object detection unit 215 identifies the vehicle on which the user 71 last boarded by comparing the ID of the user 71 included in the signal S1 with the customer database 242. As a result, the vehicle that the user 71 finally boarded is identified as the vehicle 40. The forgotten object detection unit 215 transmits a signal for detecting the forgotten object (hereinafter, referred to as signal S2) to the specified vehicle 40.
  • signal S2 a signal for detecting the forgotten object
  • the controller 405 mounted on the vehicle 40 receives the signal S2 from the forgotten object detection unit 215, the controller 405 photographs the interior of the vehicle 40 using the camera 404.
  • the controller 405 analyzes the camera image using a predetermined image process. This analysis detects the lost item (wallet) of the user 71.
  • the controller 405 transmits a signal (hereinafter, referred to as signal S3) indicating that a forgotten item has been detected to the computer 20.
  • the vehicle 40 accepts a vehicle allocation request of a user 70 different from the user 71 who has forgotten something.
  • the signal S1 is transmitted from the user 71 after the travel route 80 is set. That is, the timing at which the signal S1 is transmitted from the user 71 is when the vehicle 40 is traveling along the traveling route 80, or when the vehicle 40 is soon traveling along the traveling route 80.
  • the vehicle allocation desired condition of the user 70 refers to a condition that satisfies the schedule of the user 70 as an example.
  • the computer 20 estimates whether or not the user 70 allows the travel route 80 when the travel route 80 is changed to a route via a facility for depositing the forgotten items of the user 71. For this estimation, when the controller 405 receives the signal S3, the schedule acquisition unit 216 acquires the schedule data of the user 70. It is assumed that the schedule of the user 70 is "to watch a movie at 14:00 PM".
  • the time when the vehicle 40 arrives at the drop-off point G is 13:40 PM. Therefore, when the vehicle 40 travels along the traveling route 80, there is a margin of 20 minutes until the movie showing time.
  • the movie screening time is sufficient.
  • the user 70 arrives at the drop-off point G by 13:50 PM, the user 70 can watch the movie on time, and it is considered that the user 70 is less likely to be dissatisfied.
  • the permissible time of the user 70 is obtained based on the screening time of the movie. If the user arrives at the drop-off point G 5 minutes before the movie screening time (13:55 PM), it is estimated that the user 70 does not tolerate a delay of 15 minutes because the movie may not be in time for the screening time. On the other hand, a delay of 10 minutes is sufficient for the movie to be shown, so it is estimated that the user 70 will tolerate it.
  • the changeable range calculation unit 217 that grasps the schedule of the user 70 travels on the travel route 80 and travels on the time (13:40 PM) when the vehicle 40 arrives at the drop-off point G and the changed travel route to get off.
  • a changeable range 90 in which the travel route can be changed is set so that the time difference from the time of arrival at the ground G is less than the permissible time (10 minutes).
  • the changeable range 90 shown in FIG. 3 indicates a range within which the user can reach the drop-off point G within the permissible time of the user 70, that is, by 13:50 PM, even if the travel route is changed. ..
  • the facility extraction unit 218 extracts the facility 91 for depositing lost items within the changeable range set by the changeable range calculation unit 217.
  • the facility extraction unit 218 extracts the facility 91 with reference to the map database 241.
  • Facility 91 is a place where you can leave your forgotten items. For example, convenience stores and police stations.
  • the facility extracted within the changeable range is, for example, a place where the user 71 can walk, but is not limited to this.
  • the facility extracted within the changeable range may be a place where the user 71 can go by bicycle or a place where the user 71 can go by vehicle.
  • the travel route calculation unit 214 calculates the travel route 81 via the facility 91 extracted by the facility extraction unit 218.
  • the traveling route changing unit 219 changes the traveling route on which the vehicle 40 actually travels from the traveling route 80 to the traveling route 81, and transmits a command to the vehicle 40 to travel along the traveling route 81. do.
  • the vehicle 40 that has received the command from the traveling route changing unit 219 stops at the facility 91 and deposits the forgotten items of the user 71 before getting the user 70 on board.
  • the computer 20 notifies the terminal device installed in the facility 91 of the time when the vehicle 40 arrives. As a result, the employee working at the facility 91 can know when the forgotten item will arrive.
  • the computer 20 notifies the user 71 of the name of the facility 91, the location information of the facility 91, the time when the forgotten item arrives at the facility 91, and the like.
  • the user 71 who received this notification at the terminal device 61 can receive the lost item at the facility 91.
  • the vehicle 40 After depositing the forgotten item at the facility 91, the vehicle 40 picks up the user 70 and heads for the drop-off point G. Since the vehicle 40 arrives at the drop-off point G at 13:50 PM, it is sufficiently in time for the movie to be shown. As described above, according to the first embodiment, even if the traveling route 80 is changed, the cancellation of the vehicle allocation request by the user 70 can be avoided. As a result, the service to the user 70 can be provided by satisfying the vehicle allocation desired condition of the user 70, and the operating loss of the business operator operating the vehicle 40 is suppressed. Further, by changing the traveling route 80 to the traveling route 81, it becomes possible to deposit the forgotten items of the user 71 at the facility 91, and the user 71 can receive the forgotten items.
  • the changeable range calculation unit 217 travels on the travel route 80 before the change and travels on the travel route after the change from the time when the vehicle 40 arrives at the drop-off point G.
  • a changeable range 90 in which the travel route can be changed may be set so that the delay time until the time when the 40 arrives at the drop-off point G is equal to or less than the allowable time of the user 70.
  • the controller 405 transmits a signal indicating that there is no forgotten item to the computer 20.
  • the changeable range calculation unit 217 determines the time when the vehicle 40 travels on the travel route 80 and arrives at the boarding place A on which the user 70 who has requested the vehicle allocation is boarded, and the travel after the change.
  • the changeable range may be set so that the time difference from the time when the vehicle 40 travels on the route and arrives at the boarding place A is equal to or less than the allowable time.
  • the permissible time referred to here is also obtained by referring to the schedule data of the user 70.
  • the schedule acquisition unit 216 may not be able to acquire the schedule data of the user 70.
  • the changeable range calculation unit 217 may estimate the permissible time of the user 70 by referring to the customer database 242.
  • the customer database 242 stores the time allowed by a plurality of users in the past.
  • the changeable range calculation unit 217 refers to the customer database 242 and calculates the average time of the time allowed by the plurality of users.
  • the changeable range calculation unit 217 may estimate the calculated average time as the allowable time of the user 70.
  • changeable range calculation unit 217 may generally estimate the time that can tolerate the delay of the vehicle (for example, 10 minutes) as the permissible time of the user 70.
  • the computer 20 notifies the user 70 that the travel route has been changed, the travel route 81 after the change, and the time (13:50 PM) to arrive at the drop-off point G when traveling along the travel route 81. At this time, the computer 20 may ask the user 70 for approval as to whether or not the user 70 allows this change.
  • step S101 the vehicle allocation reception unit 211 receives the vehicle allocation request of the user 70 input to the terminal device 60.
  • step S103 the allocation unit 212 allocates an appropriate vehicle (vehicle 40) from a plurality of vehicles in response to the vehicle allocation request received by the vehicle allocation reception unit 211.
  • step S105 the travel route calculation unit 214 calculates and sets the travel route 80 that arrives at the drop-off location desired by the user 70 from the current location of the vehicle 40 via the boarding location desired by the user 70. ..
  • the travel route calculation unit 214 transmits a command to the vehicle 40 so as to travel along the set travel route 80.
  • the lost-and-found detection unit 215 sends a signal (signal S1) indicating that the lost-and-found detection unit desires to search for the lost item. If received (YES in step S107), the process proceeds to step S109.
  • step S109 the forgotten object detection unit 215 that received the signal S1 from the user 71 refers to the customer database 242 and identifies the vehicle (vehicle 40) that the user 71 last boarded.
  • the forgotten object detection unit 215 transmits a signal (signal S2) for detecting the forgotten object to the specified vehicle 40.
  • the controller 405 photographs the interior of the vehicle 40 using the camera 404.
  • the controller 405 analyzes the camera image using a predetermined image process to detect a forgotten object.
  • the controller 405 transmits a signal (signal S3) indicating that the forgotten item has been detected to the computer 20.
  • the controller 405 transmits a signal indicating that there is no forgotten item to the computer 20.
  • step S111 the computer 20 notifies the user 71 that the vehicle 40 has nothing left behind.
  • step S113 the schedule acquisition unit 216, which has received the signal S3 from the controller 405, acquires the schedule data of the user 70.
  • step S115 the changeable range calculation unit 217 that grasps the schedule of the user 70 travels on the travel route 80 and travels on the time when the vehicle 40 arrives at the drop-off point G and the vehicle on the changed travel route.
  • a changeable range 90 in which the travel route can be changed is set so that the time difference from the time when 40 arrives at the drop-off point G is equal to or less than the allowable time (see FIG. 3).
  • step S119 the travel route calculation unit 214 calculates the travel route 81 via the facility 91 extracted by the facility extraction unit 218 (see FIG. 3).
  • step S121 the traveling route changing unit 219 changes the traveling route on which the vehicle 40 actually travels from the traveling route 80 to the traveling route 81, and causes the vehicle 40 to travel along the traveling route 81. And send a command.
  • step S123 the computer 20 notifies the terminal device installed in the facility 91 of the time when the vehicle 40 arrives.
  • the CPU 21 (controller) of the computer 20 detects a forgotten item in the vehicle after setting the traveling route 80 including the getting-off place G.
  • the computer 20 allows a time difference between the time when the vehicle 40 travels on the set travel route 80 and arrives at the drop-off point G and the time when the vehicle 40 travels on the changed travel route and arrives at the drop-off point G.
  • a changeable range 90 in which the travel route 80 can be changed is set so as to be as follows.
  • the computer 20 extracts the facility 91 for depositing lost items within the set changeable range.
  • the computer 20 calculates the travel route 81 via the extracted facility 91.
  • the computer 20 changes from the traveling route 80 to the traveling route 81.
  • the change of the travel route 80 is carried out within the changeable range, the cancellation of the vehicle allocation request by the user 70 can be avoided even when the travel route 80 is changed. As a result, the operating loss of the business operator operating the vehicle 40 is suppressed. Further, by changing the traveling route 80 to the traveling route 81, it becomes possible to deposit the forgotten items of the user 71 at the facility 91, and the user 71 can receive the forgotten items.
  • the computer 20 may acquire data (schedule data) regarding the action schedule of the user 70 who has requested the vehicle allocation by communication, and may estimate the allowable time of the user 70 by referring to the data regarding the action schedule of the user 70.
  • An example of the data regarding the action schedule is the above-mentioned data of "watching a movie at 14:00 PM".
  • the computer 20 can set a changeable range 90 in which the user 70 can change the travel route by estimating the permissible time with reference to the data regarding the action schedule of the user 70.
  • the computer 20 includes a storage device 24 that stores the time allowed by a plurality of users in the past.
  • the computer 20 may acquire the time allowed by the plurality of users in the past from the storage device 24 and calculate the average time of the time allowed by the plurality of users in the past. Then, the computer 20 may estimate the calculated average time as the permissible time of the user 70 who requested the vehicle allocation.
  • the computer 20 can set the changeable range 90 in which the user 70 can change the travel route by using this estimation method.
  • the computer 20 When the computer 20 receives a signal requesting the forgotten item search from the terminal device 61 possessed by the user 71 who has forgotten the item, the computer 20 transmits a signal for detecting the forgotten item to the vehicle 40. As a result, the computer 20 can detect a forgotten item in the vehicle.
  • the computer 20 transmits the position information of the facility 91 through which the vehicle 40 passes and the time when the vehicle 40 arrives at the facility 91 to the terminal device 61 possessed by the user 71 who has forgotten something. As a result, the user 71 can know that the lost item has arrived at the facility 91, and can receive the lost item at the facility 91.
  • the computer 20 transmits the time when the vehicle 40 arrives to the terminal device installed in the facility 91 through which the vehicle 40 passes. As a result, the employee working at the facility 91 can know when the forgotten item will arrive.
  • the computer 20 When the computer 20 detects a forgotten object in the vehicle 40 after setting the first travel route including the drop-off point G (corresponding to the travel route 80 in FIG. 3), the computer 20 travels on the set first travel route and the vehicle 40 Calculates the first time (corresponding to 13:40 PM described above) when the vehicle arrives at the drop-off point G.
  • the computer 20 sets at least one second travel route (corresponding to the travel route 81 in FIG. 3) that is different from the first travel route and passes through the facility for depositing the forgotten items.
  • the computer 20 calculates the second time (corresponding to PM 13:50 described above) when the vehicle 40 arrives at the drop-off point G after traveling on the second travel route.
  • the computer 20 changes the first travel route to a second travel route in which the time difference between the first time and the second time is equal to or less than the allowable time.
  • the second traveling route is a route on which the vehicle 40 actually travels.
  • the computer 20 sets a changeable range 90 in which the first travel route can be changed so that the time difference between the first time and the second time is equal to or less than the permissible time.
  • the computer 20 acquires a facility database including the location information of the facility 91.
  • the facility database is stored in the map database 241 (see FIG. 2).
  • the computer 20 uses the facility database to extract the facilities 91 existing within the changeable range.
  • the computer 20 sets a second travel route via the extracted facility 91.
  • the computer 20 further includes a loss calculation unit 220 and a travel route selection unit 221.
  • Reference numerals will be given to reference to the configuration overlapping with the first embodiment, and the description thereof will be omitted. Hereinafter, the differences will be mainly described.
  • the loss calculation unit 220 calculates the loss when the vehicle 40 travels along the respective travel routes when there are a plurality of changed travel routes.
  • the loss here means an operating loss of a business operator operating the vehicle 40.
  • Operating losses include, for example, time loss and energy (gasoline, hydrogen, electricity, etc.) loss.
  • the travel route selection unit 221 selects a travel route with a small loss calculated by the loss calculation unit 220.
  • FIG. 7 is a scene in which the vehicle 40 assigned by the vehicle allocation request of the user 70 picks up the user 70.
  • FIG. 7 differs from FIG. 3 in that two facilities (facilities 91 and 92) were extracted within the changeable range.
  • the travel route calculation unit 214 calculates the travel route 81 via the facility 91 extracted by the facility extraction unit 218 and the travel route 82 via the facility 92.
  • the travel routes 81 and 82 are both routes estimated to allow the user 70 to change. Further, the traveling routes 81 and 82 are only candidates (traveling route candidates) at the time of calculation.
  • the loss calculation unit 220 calculates the loss when the vehicle 40 travels along the travel route 81 and the loss when the vehicle 40 travels along the travel route 82. Time or distance is used as an example of loss calculation.
  • the loss equation when time is used is expressed by the following equations (1) and (2).
  • the formula (1) shows the loss when the vehicle 40 travels along the traveling route 81
  • the equation (2) shows the loss when the vehicle 40 travels along the traveling route 82.
  • T is the time required to reach the drop-off point G when the vehicle 40 travels along the travel route 80.
  • T1 is the time required to reach the drop-off point G when the vehicle 40 travels along the travel route 81 passing through the facility 91.
  • T2 is the time required to reach the drop-off point G when the vehicle 40 travels along the travel route 82 passing through the facility 92.
  • ⁇ is a weight with respect to time, and an arbitrary value can be set. Since T1 ⁇ T2, Eqs. (1) ⁇ Equation (2). Therefore, the travel route 81 has a smaller time loss than the travel route 82.
  • the travel route selection unit 221 preferentially selects the travel route 81 having a small loss over the travel route 82 having a large loss.
  • the traveling route changing unit 219 changes the traveling route on which the vehicle 40 actually travels from the traveling route 80 to the traveling route 81 selected by the traveling route selection unit 221. Then, the traveling route changing unit 219 transmits a command to the vehicle 40 so as to travel along the traveling route 81. As a result, the loss of the operator who operates the vehicle is suppressed.
  • the loss equation when the distance is used is expressed by the following equations (3) and (4).
  • the formula (3) shows the loss when the vehicle 40 travels along the traveling route 81
  • the equation (4) shows the loss when the vehicle 40 travels along the traveling route 82.
  • D is the distance required to reach the drop-off point G when the vehicle 40 travels along the travel route 80.
  • D1 is the distance required to reach the drop-off point G when the vehicle 40 travels along the travel route 81 passing through the facility 91.
  • D2 is the distance required to reach the drop-off point G when the vehicle 40 travels along the travel route 82 passing through the facility 92.
  • ⁇ is a weight with respect to the distance, and an arbitrary value is set. Since D1 ⁇ D2, Eqs. (3) ⁇ Equation (4). Therefore, the travel route 81 has a smaller distance loss than the travel route 82. That is, the traveling route 81 consumes less energy than the traveling route 82.
  • the travel route selection unit 221 preferentially selects the travel route 81 having a small loss over the travel route 82 having a large loss.
  • the traveling route changing unit 219 changes the traveling route on which the vehicle 40 actually travels from the traveling route 80 to the traveling route 81 selected by the traveling route selection unit 221. Then, the traveling route changing unit 219 transmits a command to the vehicle 40 so as to travel along the traveling route 81. As a result, the loss of the operator who operates the vehicle is suppressed.
  • step S221 the loss calculation unit 220 calculates the loss when traveling along each traveling route when there are a plurality of changed traveling routes.
  • the loss calculation unit 220 calculates the loss when traveling along each travel route.
  • the loss calculation unit 220 may calculate the total loss of time and distance using both time and distance.
  • the loss equation when both time and distance are used is expressed by the following equations (5) and (6).
  • the formula (5) shows the loss when the vehicle 40 travels along the traveling route 81
  • the equation (6) shows the loss when the vehicle 40 travels along the traveling route 82.
  • the travel route 81 has a smaller total loss of time and distance than the travel route 82.
  • step S223 the travel route selection unit 221 preferentially selects a travel route with a small loss calculated by the loss calculation unit 220 over a travel route with a large loss. As a result, the travel route selection unit 221 selects the travel route 81 having the smallest loss.
  • the travel route calculation unit 214 sets each travel route candidate (travel route 81, 82) via each facility (facility 91, 92) (FIG. 7). reference).
  • the computer 20 selects a travel route candidate (travel route 81) having a small loss related to at least one of the time and the distance from the current location of the vehicle 40 to the arrival point G among the travel route candidates. It is set as the second travel route preferentially over the travel route candidate (travel route 82) having a large loss related to at least one of the time and the distance from the current location to the arrival point G.
  • the loss of the operator who operates the vehicle 40 is suppressed.
  • the third embodiment differs from the first embodiment in that the computer 20 further includes a travel route selection unit 221.
  • Reference numerals will be given to reference to the configuration overlapping with the first embodiment, and the description thereof will be omitted. Hereinafter, the differences will be mainly described.
  • the travel route selection unit 221 selects a travel route that goes through a facility close to the current location of the user 71 when there are a plurality of travel routes after the change.
  • FIG. 10 is a scene in which the vehicle 40 assigned by the vehicle allocation request of the user 70 picks up the user 70.
  • FIG. 10 differs from FIG. 3 in that two facilities (facility 91, 93) were extracted within the changeable range.
  • B in FIG. 10 shows the current location of the user 71.
  • the travel route calculation unit 214 calculates the travel route 81 via the facility 91 extracted by the facility extraction unit 218 and the travel route 83 via the facility 93.
  • the travel routes 81 and 83 are both routes estimated to allow the user 70 to change. Further, the traveling routes 81 and 83 are only candidates (traveling route candidates) at the time of calculation.
  • the traveling route selection unit 221 acquires the position information of the user 71 and the position information of the facilities 91 and 93, and the distance from the current location B of the user 71 to the facility 91 and the current location B of the user 71 to the facility 93. Calculate the distance. As shown in FIG. 10, the distance from the current location B of the user 71 to the facility 93 is shorter than the distance from the current location B of the user 71 to the facility 91.
  • the travel route selection unit 221 selects the travel route 83 via the facility 93 closest to the current location B of the user 71.
  • the traveling route changing unit 219 changes the traveling route on which the vehicle 40 actually travels from the traveling route 80 to the traveling route 83 selected by the traveling route selection unit 221. Then, the traveling route changing unit 219 transmits a command to the vehicle 40 so as to travel along the traveling route 83.
  • the user 71 can receive the lost item in a shorter time than when the lost item is deposited in the facility 91.
  • the convenience of the user 71 is improved.
  • step S321 when there are a plurality of changed travel routes, the travel route selection unit 221 uses the travel route via the facility near the current location B of the user 71 and the travel route via the facility far from the current location B of the user 71. Select with higher priority. In the example shown in FIG. 10, the case where there are two changed traveling routes has been described, but the present invention is not limited to this. When there are three or more travel routes after the change, the travel route selection unit 221 selects a travel route that goes through the facility closest to the current location B of the user 71.
  • the travel route calculation unit 214 sets each travel route candidate (travel route 81, 83) via each facility (facility 91, 93) (FIG. 10). reference).
  • the computer 20 passes through a facility near the current location B of the forgotten user 71 (travel route 83) and a facility far from the current location B of the forgotten user 71. It is set as the second travel route with priority over the travel route candidate (travel route 81).
  • the user 71 can receive the lost item in a shorter time, and the convenience of the user 71 is improved.
  • it becomes possible to deal with the user 71 who has forgotten something so as to satisfy the vehicle allocation desired condition of the next user 70 who has received the vehicle allocation request.
  • the loss calculation unit 220 calculates the total of the loss when the vehicle 40 travels along each travel route and the loss of the user 71.
  • the loss of the user 71 means the distance from the current location B of the user 71 to the facility within the changeable range. The farther the distance from the current location B of the user 71 to the facility, the greater the loss of the user 71. The reason is that it takes more time to receive the forgotten item.
  • FIG. 12 is a scene in which the vehicle 40 assigned by the vehicle allocation request of the user 70 picks up the user 70.
  • FIG. 12 differs from FIG. 3 in that three facilities (facility 91, 92, 93) were extracted within the changeable range.
  • the travel route calculation unit 214 calculates the travel route 81 via the facility 91 extracted by the facility extraction unit 218, the travel route 82 via the facility 92, and the travel route 83 via the facility 93.
  • the travel routes 81, 82, and 83 are all routes that the user 70 is presumed to allow the change. Further, the traveling routes 81, 82, and 83 are only candidates (traveling route candidates) at the time of calculation.
  • the loss calculation unit 220 determines the total loss when the vehicle 40 travels along the travel route 81, the total loss when the vehicle 40 travels along the travel route 82, and the vehicle 40 on the travel route 83. Calculate the total loss when traveling along.
  • Equation (7) shows the total loss when the vehicle 40 travels along the travel route 81.
  • Equation (8) shows the total loss when the vehicle 40 travels along the travel route 82.
  • Equation (9) shows the total loss when the vehicle 40 travels along the travel route 83.
  • L1 is the distance from the current location B of the user 71 to the facility 91.
  • L2 is the distance from the current location B of the user 71 to the facility 92.
  • L3 is the distance from the current location B of the user 71 to the facility 93.
  • T3 is the time required to reach the drop-off point G when the vehicle 40 travels along the travel route 83 passing through the facility 93.
  • D3 is the distance required to reach the drop-off point G when the vehicle 40 travels along the travel route 83 passing through the facility 93.
  • ⁇ is a weight with respect to the distance from the current location of the user 71 to the facility, and an arbitrary value is set.
  • the loss of the vehicle 40 on the traveling route 81 is smaller than that on the traveling routes 82 and 83.
  • the loss of the user 71 on the traveling route 83 is smaller than that on the traveling routes 81 and 82. Therefore, the travel route calculation unit 214 preferentially selects the travel route 83 having a small loss over the travel routes 81 and 82 having a large loss. Which of the equations (7) to (9) is the smallest depends on the setting of ⁇ , ⁇ , and ⁇ .
  • the equation (7) becomes the smallest.
  • the loss of the user 71 is emphasized, the equation (9) becomes the smallest. If the loss of the vehicle 40 is emphasized, the loss of the operator who operates the vehicle can be suppressed. On the other hand, if the loss of the user 71 is emphasized, the user 71 can receive the lost item in a shorter time, and the convenience of the user 71 is improved.
  • step S421 the loss calculation unit 220 calculates the total of the loss when the vehicle 40 travels along each travel route and the loss of the user 71 when there are a plurality of changed travel routes.
  • step S423 the travel route selection unit 221 selects the travel route with the smallest loss calculated by the loss calculation unit 220.
  • the travel route calculation unit 214 sets each travel route candidate (travel route 81, 82, 83) via each facility (facility 91, 92, 93). (See FIG. 12).
  • the loss calculation unit 220 includes the loss related to the time from the current location of the vehicle 40 to the arrival point G and the loss related to the distance from the current location of the vehicle 40 to the drop-off point G among the respective travel route candidates. And the loss related to the distance from the current location B of the user 71 who left behind to the facility, and the total loss are calculated.
  • the travel route changing unit 219 sets a travel route with a small total loss calculated by the loss calculation unit 220 as a second travel route with priority over a travel route with a large total loss. This makes it possible to balance the loss for vehicle allocation and the loss for the user 71. Further, if the loss of the vehicle 40 is emphasized, the loss of the operator who operates the vehicle can be suppressed. On the other hand, if the loss of the user 71 is emphasized, the user 71 can receive the lost item in a shorter time, and the convenience of the user 71 is improved.
  • the processing circuit includes a programmed processing device such as a processing device including an electric circuit.
  • Processing circuits also include devices such as application specific integrated circuits (ASICs) and circuit components arranged to perform the described functions.
  • ASICs application specific integrated circuits
  • the travel route on which the vehicle 40 actually travels is set by paying attention to the loss of the vehicle 40 or the loss of the user 71.
  • the user 71 who has forgotten something may be asked to select a facility and set a traveling route via the selected facility.
  • a method of displaying the changeable range 90 and the facilities 91 and 92 within the changeable range on the display of the terminal device 61 is available. Can be mentioned. The user 71 who sees the display can grasp the facility selectable range and the facilities within the selectable range at a glance. Then, the computer 20 may change the traveling route so as to pass through the facility designated by the user 71 received from the terminal device 61. As a result, the user 71 can receive the lost item at the facility he / she desires, and the convenience of the user 71 is improved. Note that 97 shown in FIG. 14 indicates the current location of the user 71.
  • the changeable range 90 may not be displayed, and only the facilities 91 and 92 within the changeable range may be displayed.
  • Vehicle allocation control system 20 Computer 24 Storage device 211 Vehicle allocation reception unit 212 Allocation unit 213 Position acquisition unit 214 Travel route calculation unit 215 Forgotten item detection unit 216 Schedule acquisition unit 217 Changeable range calculation unit 218 Facility extraction unit 219 Travel route change unit 220 Loss Calculation unit 221 Travel route selection unit

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Automation & Control Theory (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)

Abstract

配車制御装置（20）は、降車地を含む第1走行ルートを設定した後に、車両内の忘れ物を検出した場合、設定した第1走行ルートを走行して車両が降車地に到着する第1時間を算出し、第1走行ルートと異なる走行ルートであって、忘れ物を預ける施設を経由する第2走行ルートを少なくとも1つ設定し、第2走行ルートを走行して車両が降車地に到着する第2時間を算出し、第1走行ルートを第1時間と第2時間との時間差が許容時間以下となる第2走行ルートに変更する。

Description

配車制御装置、配車制御システム、及び配車制御方法
　本発明は、配車制御装置、配車制御システム、及び配車制御方法に関する。
　従来より、車両に忘れ物をしたユーザに対して、その忘れ物を届ける発明が知られている（特許文献１）。特許文献１に記載された発明は、忘れ物をしたユーザを特定し、ユーザの端末装置の位置情報に基づいて忘れ物を届ける。
特開２００２−２４５５９１号公報
　しかしながら、次のユーザの配車リクエストを受け付けた場合において、特許文献１に記載された発明のように忘れ物をしたユーザに忘れ物を届けてしまうと、配車希望条件（待合せ時間など）を満たすことができなくなるおそれがある。
　本発明は、上記問題に鑑みて成されたものであり、その目的は、配車リクエストを受け付けた次のユーザの配車希望条件を満たすように忘れ物をしたユーザの対応を行う配車制御装置、配車制御システム、及び配車制御方法を提供することである。
　本発明の一態様に係る配車制御装置は、降車地を含む第１走行ルートを設定した後に、車両内の忘れ物を検出した場合、設定した第１走行ルートを走行して車両が降車地に到着する第１時間を算出する。配車制御装置は第１走行ルートと異なる走行ルートであって、忘れ物を預ける施設を経由する第２走行ルートを少なくとも１つ設定する。配車制御装置は第２走行ルートを走行して車両が降車地に到着する第２時間を算出する。配車制御装置は第１走行ルートを第１時間と第２時間との時間差が許容時間以下となる第２走行ルートに変更する。
　本発明によれば、配車リクエストを受け付けた次のユーザの配車希望条件を満たすように忘れ物をしたユーザの対応を行う。
図１は、本発明の第１実施形態に係る配車制御システム１０の全体概略図である。 図２は、本発明の第１実施形態に係るコンピュータ２０、車両４０、及び端末装置６０，６１の機能ブロック図である。 図３は、本発明の第１実施形態に係る変更可能範囲９０及び走行ルートの変更方法の一例を説明する図である。 図４は、本発明の第１実施形態に係る変更可能範囲９０及び走行ルートの変更方法の他の例を説明する図である。 図５は、本発明の第１実施形態に係る配車制御システム１０の一動作例を説明するフローチャートである。 図６は、本発明の第２実施形態に係るコンピュータ２０、車両４０、及び端末装置６０，６１の機能ブロック図である。 図７は、本発明の第２実施形態に係る変更可能範囲９０及び走行ルートの変更方法の一例を説明する図である。 図８は、本発明の第２実施形態に係る配車制御システム１０の一動作例を説明するフローチャートである。 図９は、本発明の第３実施形態に係るコンピュータ２０、車両４０、及び端末装置６０，６１の機能ブロック図である。 図１０は、本発明の第３実施形態に係る変更可能範囲９０及び走行ルートの変更方法の一例を説明する図である。 図１１は、本発明の第３実施形態に係る配車制御システム１０の一動作例を説明するフローチャートである。 図１２は、本発明の第４実施形態に係る変更可能範囲９０及び走行ルートの変更方法の一例を説明する図である。 図１３は、本発明の第４実施形態に係る配車制御システム１０の一動作例を説明するフローチャートである。 図１４は、その他の実施形態に係る走行ルートの変更方法の一例を説明する図である。 図１５は、その他の実施形態に係る走行ルートの変更方法の他の例を説明する図である。
　以下、本発明の実施形態について、図面を参照して説明する。図面の記載において同一部分には同一符号を付して説明を省略する。
（第１実施形態）
（配車制御システムの構成例）
　図１~２を参照して、第１実施形態に係る配車制御システム１０の構成例を説明する。図１に示すように、配車制御システム１０は、コンピュータ２０（配車制御装置）と、通信ネットワーク３０と、車両４０と、ユーザ７０と、ユーザ７０が所持する端末装置６０と、ユーザ７１と、ユーザ７１が所持する端末装置６１とを含む。
　コンピュータ２０は、通信ネットワーク３０を介して車両４０及び端末装置６０，６１と通信する。コンピュータ２０は、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）２１と、メモリ２２と、通信Ｉ／Ｆ２３と、記憶装置２４とを備え、これらの構成要素が図示しないバスなどを介して電気的に接続されている。コンピュータ２０の設置場所は特に限定されないが、例えばコンピュータ２０は車両４０を運用する事業者の管理センタに設置される。
　ＣＰＵ２１は、記憶装置２４などに記憶されている様々なプログラムをメモリ２２に読み込んで、プログラムに含まれる各種の命令を実行する。メモリ２２は、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）などの記憶媒体である。記憶装置２４は、ＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）などの記憶媒体である。なお、以下で説明するコンピュータ２０の機能を含む配車制御システム１０の一部（または全部）は、通信ネットワーク３０上に配置されたアプリケーション（Ｓｏｆｔｗａｒｅ　ａｓ　ａ　Ｓｅｒｖｉｃｅ（ＳａａＳ）など）によって提供されてもよい。また、コンピュータ２０は、サーバであってもよい。
　通信Ｉ／Ｆ２３は、ネットワークアダプタなどのハードウェア、各種の通信用ソフトウェア、及びこれらの組み合わせとして実装され、通信ネットワーク３０などを介した有線または無線の通信を実現できるように構成されている。
　通信ネットワーク３０は、無線または有線の何れかの方式、あるいは両方の方式によって構成されてもよく、通信ネットワーク３０には、インターネットが含まれてもよい。本実施形態では、コンピュータ２０、車両４０、及び端末装置６０，６１は、無線通信方式によって通信ネットワーク３０と接続する。
　車両４０は、運転者が存在する車両でもよく、運転者が存在しない自動運転車両でもよい。第１実施形態では、車両４０は運転者が存在しない自動運転車両として説明する。車両４０は特に限定されないが例えばタクシーである。
　ユーザ７０は、端末装置６０を用いて車両をリクエストする。端末装置６０には、車両のリクエストに用いられる配車アプリケーション（以下単に配車アプリと称する）がインストールされており、ユーザ７０は、配車アプリを用いて車両をリクエストする。
　ユーザ７１は、車両４０を利用した際に、車両４０に忘れ物をした。忘れ物をしたことに気づいたユーザ７１は、端末装置６１にインストールされた専用のアプリケーションを用いて忘れ物探索を希望する。なお、忘れ物を探索するためのアプリケーションは専用のアプリケーションに限定されず、配車アプリの機能の一部として組み込まれてもよい。
　次に、図２を参照して、コンピュータ２０、車両４０、端末装置６０，６１の詳細について説明する。
　端末装置６０は、通信Ｉ／Ｆ６０１と、配車アプリ６０２と、ＧＰＳ受信機６０３と、を備える。通信Ｉ／Ｆ６０１は、通信Ｉ／Ｆ２３（図１参照）と同様の構成を備えており、通信ネットワーク３０を介してコンピュータ２０と通信する。端末装置６０は、例えば、スマートフォン、タブレットなどである。また、端末装置６０は、ウェアラブル型の装置であってもよい。なお、図示は省略するが、端末装置６０もコンピュータ２０と同様に、ＣＰＵ、メモリ、記憶装置などを備える。
　配車アプリ６０２は、上述したように車両のリクエストに用いられる。配車アプリ６０２は、ユーザ７０が車両をリクエストする際のユーザインタフェースとして機能する。配車アプリ６０２は、端末装置６０に設けられたＣＰＵが、端末装置６０に設けられた記憶装置から、専用のアプリケーションプログラムを読み出して実行することで実現する。ユーザ７０が車両をリクエストする際、ユーザ７０は希望する乗車地、希望する待合せ時間、希望する降車地などを配車アプリ６０２に入力し、車両をリクエストする。端末装置６０は、ユーザ７０の入力に従って、コンピュータ２０に配車リクエストを送信する。また、端末装置６０は、配車リクエストに対してコンピュータ２０から返信される信号に含まれる各種情報（配車リクエスト受領、到着予定時間、走行ルートなど）を、端末装置６０が備えるディスプレイに表示する。ただし、配車アプリ６０２の実現方法は、これに限定されない。例えば、端末装置６０が、配車アプリ６０２の機能を提供するサーバにアクセスして機能提供を受け、サーバから送信される機能の実行結果をブラウザに表示するようにしてもよい。
　ＧＰＳ受信機６０３によって取得された端末装置６０の位置情報は、任意のタイミングでコンピュータ２０に送信される。
　端末装置６１は、通信Ｉ／Ｆ６１１と、配車アプリ６１２と、ＧＰＳ受信機６１３と、を備える。これらは端末装置６０と同様であるため、説明を省略する。
　コンピュータ２０のＣＰＵ２１（コントローラ）は、図２に示すように、複数の機能の一例として、配車受付部２１１と、割当部２１２と、位置取得部２１３と、走行ルート算出部２１４と、忘れ物検出部２１５と、予定取得部２１６と、変更可能範囲算出部２１７と、施設抽出部２１８と、走行ルート変更部２１９とを備える。コンピュータ２０の記憶装置２４には、地図データベース２４１と、顧客データベース２４２とが格納されている。
　地図データベース２４１には、道路情報、施設情報などルート案内に必要となる地図情報が記憶されている。道路情報には、道路の車線数、道路境界線、車線の接続関係、速度制限、一方通行などを示す道路標識などが含まれる。
　顧客データベース２４２には、ユーザ７０，７１のＩＤなどのアカウント情報、車両の利用履歴などが格納されている。利用履歴には、車両Ｎｏ、乗車日時、乗車区間、料金などが含まれる。ＩＤと利用履歴は紐付けられて格納される。
　配車受付部２１１は、端末装置６０から送信されるユーザ７０の配車リクエストを受け付ける。また、配車受付部２１１は、ユーザ７０の配車リクエストを受け付けた旨、乗車地及び降車地の到着予定時間、乗車地及び降車地の走行ルートなどを端末装置６０に通知する。
　割当部２１２は、受け付けた配車リクエストに応じて、複数の車両の中から適切な車両を割り当てる。例えば、割当部２１２は、効率化のために、複数の車両の中から、ユーザ７０が希望する乗車地に最も近い空車の車両を割り当てることができる。第１実施形態では、車両４０が割り当てられたものとして説明する。
　位置取得部２１３は、端末装置６０，６１からユーザ７０，７１の位置情報を取得し、車両４０から車両４０の位置情報を取得する。ユーザ７０，７１の位置情報とは、ユーザ７０，７１が所持する端末装置６０，６１の位置情報を意味する。
　走行ルート算出部２１４は、地図データベース２４１を参照して車両４０の現在地からユーザ７０が希望する乗車地までの走行ルートを算出して設定する。走行ルート算出部２１４は、設定した走行ルートに沿ってユーザ７０が希望する乗車地まで走行するように車両４０に対して指令を送信する。また、走行ルート算出部２１４は、ユーザ７０が希望する乗車地からユーザ７０が希望する降車地（目的地）までの走行ルートも算出して設定する。走行ルート算出部２１４は、設定した走行ルートに沿ってユーザ７０が希望する降車地まで走行するように車両４０に対して指令を送信する。走行ルート算出部２１４が設定する走行ルートは、例えば、車両４０の現在地からユーザ７０が希望する乗車地を経由して、ユーザ７０が希望する降車地に到着するまでの時間がもっとも短い走行ルートである。
　忘れ物検出部２１５は、ユーザ７１から忘れ物探索を希望することを示す信号を受信し、忘れ物を検出する。忘れ物検出部２１５は、忘れ物探索を希望することを示す信号に含まれるユーザ７１のＩＤと、顧客データベース２４２とを突き合わせることにより、ユーザ７１が最後に乗車した車両を特定する。忘れ物検出部２１５は、車両を特定した後、特定した車両に対し、忘れ物を検出するための信号を送信する。
　予定取得部２１６は、ユーザ７０のスケジュールデータを取得する。スケジュールデータとは、いつ、どこで、何をするといったユーザ７０の行動予定に関するデータである。スケジュールデータを取得する方法は特に限定されないが、例えば、予定取得部２１６は、端末装置６０からスケジュールデータを取得してもよい。あるいは、予定取得部２１６は、クラウドコンピューティングサービスを用いてスケジュールデータを取得してもよい。
　変更可能範囲算出部２１７は、走行ルート算出部２１４によって設定された走行ルートを走行して車両４０が降車地に到着する時間と変更後の走行ルートを走行して車両４０が降車地に到着する時間との時間差が許容時間以下となるように、走行ルートを変更可能な変更可能範囲を算出して設定する。
　施設抽出部２１８は、変更可能範囲算出部２１７によって設定された変更可能範囲内で忘れ物を預ける施設を抽出する。施設抽出部２１８は、地図データベース２４１を参照して施設を抽出する。
　走行ルート変更部２１９は、施設抽出部２１８によって抽出された施設を経由するように走行ルートを変更する。
　車両４０は、通信Ｉ／Ｆ４０１と車両ＥＣＵ（Ｅｌｅｃｔｒｏｎｉｃ　Ｃｏｎｔｒｏｌ　Ｕｎｉｔ）４０２と、ＧＰＳ受信機４０３と、カメラ４０４と、コントローラ４０５とを備える。通信Ｉ／Ｆ４０１は、通信Ｉ／Ｆ２３及び通信Ｉ／Ｆ６０１と同様の構成を備えており、通信ネットワーク３０を介してコンピュータ２０と通信する。車両ＥＣＵ４０２は、車両４０の走行を制御するためのコンピュータである。車両ＥＣＵ４０２は、配車制御システム１０からの指令に基づいて各種のアクチュエータ（ブレーキアクチュエータ、アクセルアクチュエータ、ステアリングアクチュエータなど）を制御する。ＧＰＳ受信機４０３によって取得された車両４０の位置情報は、任意のタイミングでコンピュータ２０に送信される。
　コントローラ４０５は、忘れ物検出部２１５から忘れ物を検出するための信号を受信したとき、カメラ４０４を用いて車両４０の車室内を撮影する。コントローラ４０５は、所定の画像処理を用いてカメラ画像を解析する。この解析によりユーザ７１の忘れ物が検出される。コントローラ４０５は、忘れ物を検出したことを示す信号をコンピュータ２０に送信する。
　次に、図３を参照して、第１実施形態に係る配車制御システム１０の一動作例について説明する。
　図３に示すシーンは、ユーザ７０の配車リクエストによって割り当てられた車両４０がユーザ７０を迎えに行くシーンである。車両４０に乗客はいない。図３のＡは、ユーザ７０が指定した乗車地である。図３のＧは、ユーザ７０が指定した降車地（目的地）である。降車地Ｇは映画館である。車両４０の車室内にはユーザ７１の忘れ物（財布）がある。
　図３の走行ルート８０は、走行ルート算出部２１４によって設定された走行ルートである。走行ルート８０は、車両４０の現在地からユーザ７０が希望する乗車地Ａを経由して、ユーザ７０が希望する降車地Ｇに到着する走行ルートである。また、走行ルート８０は、車両４０の現在地からユーザ７０が希望する乗車地Ａを経由して、ユーザ７０が希望する降車地Ｇに到着するまでの時間がもっとも短い走行ルートである。車両４０が走行ルート８０に沿って走行した場合、降車地Ｇに到着する時間はＰＭ１３：４０である。
　上述したように、ユーザ７１は車両４０を利用した際に、車両４０に忘れ物をした。忘れ物をしたことに気づいたユーザ７１は、専用のアプリケーションを用いて忘れ物探索を希望する。これにより、忘れ物探索を希望することを示す信号（以下、信号Ｓ１という）が、忘れ物検出部２１５に送信される。信号Ｓ１には、ユーザ７１のＩＤ、忘れ物の具体的な内容（ここでは財布）、車両を利用した日時などが含まれる。
　ユーザ７１から信号Ｓ１を受信した忘れ物検出部２１５は、顧客データベース２４２を参照して、ユーザ７１が最後に乗車した車両を特定する。上述したように、顧客データベース２４２には、ユーザＩＤ、車両Ｎｏ、乗車日時、乗車区間、料金などが格納されている。忘れ物検出部２１５は、信号Ｓ１に含まれるユーザ７１のＩＤと、顧客データベース２４２とを突き合わせることにより、ユーザ７１が最後に乗車した車両を特定する。これにより、ユーザ７１が最後に乗車した車両は、車両４０であると特定される。忘れ物検出部２１５は、特定した車両４０に対し、忘れ物を検出するための信号（以下、信号Ｓ２という）を送信する。
　車両４０に搭載されたコントローラ４０５は、忘れ物検出部２１５から信号Ｓ２を受信した場合、カメラ４０４を用いて車両４０の車室内を撮影する。コントローラ４０５は、所定の画像処理を用いてカメラ画像を解析する。この解析によりユーザ７１の忘れ物（財布）が検出される。コントローラ４０５は、忘れ物を検出したことを示す信号（以下、信号Ｓ３という）をコンピュータ２０に送信する。
　車両内に忘れ物がある場合、ユーザ７１は困っているため、車両の配車予定がなければ、速やかにユーザ７１に忘れ物を届けることが考えられる。しかし、車両４０は、忘れ物をしたユーザ７１とは異なるユーザ７０の配車リクエストを受け付けている。第１実施形態において、走行ルート８０が設定された後に、ユーザ７１から信号Ｓ１が送信される。つまり、ユーザ７１から信号Ｓ１が送信されるタイミングは、車両４０が走行ルート８０に沿って走行しているとき、あるいは間もなく車両４０が走行ルート８０に沿って走行するときである。この状況において、忘れ物を届けるために車両４０がユーザ７１の現在地に向かうと、ユーザ７０の配車希望条件を満たせず、ユーザ７０は配車をキャンセルしてしまう。これにより、車両４０を運用する事業者の営業損失が発生する可能性がある。ユーザ７０の配車希望条件とは、一例としてユーザ７０のスケジュールを満たす条件を指す。
　そこで、コンピュータ２０は、走行ルート８０を、ユーザ７１の忘れ物を預ける施設を経由するルートに変更した場合、ユーザ７０が許容するか否かを推定する。この推定のため、コントローラ４０５が信号Ｓ３を受信した場合、予定取得部２１６は、ユーザ７０のスケジュールデータを取得する。ユーザ７０のスケジュールとして、「ＰＭ１４：００に映画を観る」と予定されていたと仮定する。
　上述したように、車両４０が走行ルート８０に沿って走行した場合、車両４０が降車地Ｇに到着する時間はＰＭ１３：４０である。よって、車両４０が走行ルート８０に沿って走行した場合、映画の上映時間まで２０分の余裕がある。ここで、映画の上映時間の１０分前に降車地Ｇに到着したとしても、映画の上映時間には十分に間に合うと考えられる。換言すれば、ＰＭ１３：５０までに降車地Ｇに到着すれば、ユーザ７０は時間通りに映画を観ることができるため、ユーザ７０が不満を感じることは少ないと考えられる。
　走行ルート８０を変更する場合、ユーザ７０がその変更を許容するか否かは、一例として、降車地Ｇに到着する時間の遅れが許容時間以下となるかどうかによる。図３のシーンにおいて、ユーザ７０の許容時間は、映画の上映時間を基準に求められる。映画の上映時間の５分前（ＰＭ１３：５５）に降車地Ｇに到着した場合、映画の上映時間に間に合わない可能性があるため、１５分の遅れはユーザ７０は許容しないと推定される。一方、１０分の遅れならば映画の上映時間に十分に間に合うため、ユーザ７０は許容すると推定される。
　よって、ＰＭ１３：５０までに降車地Ｇに到着できるのであれば、走行ルートを変更したとしても、ユーザ７０は走行ルートの変更を許容すると推定される。つまり、ユーザ７０が配車リクエストをキャンセルすることはないと推定される。そこで、ユーザ７０のスケジュールを把握した変更可能範囲算出部２１７は、走行ルート８０を走行して車両４０が降車地Ｇに到着する時間（ＰＭ１３：４０）と変更後の走行ルートを走行して降車地Ｇに到着する時間との時間差が許容時間（１０分）以下となるように、走行ルートを変更可能な変更可能範囲９０を設定する。
　図３に示す変更可能範囲９０は、この範囲内であれば、走行ルートを変更したとしても、ユーザ７０の許容時間内に、つまり、ＰＭ１３：５０までに降車地Ｇに到着可能な範囲を示す。
　次に、施設抽出部２１８は、図３に示すように、変更可能範囲算出部２１７によって設定された変更可能範囲内で忘れ物を預ける施設９１を抽出する。施設抽出部２１８は、地図データベース２４１を参照して施設９１を抽出する。施設９１は、忘れ物を預けられる場所である。例えば、コンビニエンスストア、警察署である。なお、変更可能範囲内で抽出される施設は、一例としてユーザ７１が徒歩で行くことが可能な場所であるが、これに限定されない。変更可能範囲内で抽出される施設は、ユーザ７１が自転車で行くことが可能な場所でもよく、ユーザ７１が車両で行くことが可能な場所でもよい。
　次に、走行ルート算出部２１４は、図３に示すように、施設抽出部２１８によって抽出された施設９１を経由する走行ルート８１を算出する。次に、走行ルート変更部２１９は、実際に車両４０が走行する走行ルートを、走行ルート８０から走行ルート８１に変更し、走行ルート８１に沿って走行するように車両４０に対して指令を送信する。
　図３に示すように、走行ルート変更部２１９から指令を受信した車両４０は、ユーザ７０を乗車させる前に、施設９１に寄ってユーザ７１の忘れ物を預ける。車両４０が施設９１に到着する前に、コンピュータ２０は施設９１に設置された端末装置に車両４０が到着する時間を通知する。これにより、施設９１で働く従業者は、いつ忘れ物が届くのかを把握することができる。
　また、コンピュータ２０は、施設９１の名称、施設９１の位置情報、施設９１に忘れ物が届く時間などをユーザ７１に通知する。この通知を端末装置６１で受信したユーザ７１は、施設９１で忘れ物を受け取ることが可能になる。
　施設９１に忘れ物を預けた後、車両４０はユーザ７０を迎えに行き、降車地Ｇに向かう。車両４０は降車地ＧにＰＭ１３：５０に到着するため、映画の上映時間には十分に間に合う。このように、第１実施形態によれば、走行ルート８０を変更した場合であっても、ユーザ７０による配車リクエストのキャンセルは回避されうる。これにより、ユーザ７０の配車希望条件に満たし、ユーザ７０へのサービスが提供でき、車両４０を運用する事業者の営業損失は抑制される。また、走行ルート８０を走行ルート８１に変更したことにより、ユーザ７１の忘れ物を施設９１に預けることが可能となり、ユーザ７１は忘れ物を受け取ることができる。
　なお、変更可能範囲算出部２１７は、走行ルート８０を変更する場合において、変更前の走行ルート８０を走行して車両４０が降車地Ｇに到着する時間から変更後の走行ルートを走行して車両４０が降車地Ｇに到着する時間までの遅れ時間がユーザ７０の許容時間以下となるように、走行ルートを変更可能な変更可能範囲９０を設定してもよい。
　また、図３に示す例では、車両内に忘れ物が検出された場合を説明したが、必ずしも忘れ物が検出されるとは限られない。ユーザ７１が忘れ物をした場所は、車両４０とは限られないからである。コントローラ４０５は、忘れ物が検出されない場合、忘れ物がないことを示す信号をコンピュータ２０に送信する。
　また、図３に示す例では、変更可能範囲を算出する際に、走行ルート８０を走行して車両４０が降車地Ｇに到着する時間と、変更後の走行ルートを走行して車両４０が降車地Ｇに到着する時間との時間差を用いたが、これに限定されない。ユーザ７０がまだ乗車していない場合、変更可能範囲算出部２１７は、走行ルート８０を走行して車両４０が配車をリクエストしたユーザ７０を乗車させる乗車地Ａに到着する時間と、変更後の走行ルートを走行して車両４０が乗車地Ａに到着する時間との時間差が許容時間以下となるように変更可能範囲を設定してもよい。ここでいう許容時間も、ユーザ７０のスケジュールデータを参照することによって求められる。
　また、図３に示す例では、ユーザ７０を迎えに行くシーンを説明したが、これに限定されない。図４に示すように、ユーザ７０がすでに車両４０に乗車している状態で、信号Ｓ１が送信された場合にも、上述と同様の処理が行われる。
　また、予定取得部２１６がユーザ７０のスケジュールデータを取得できない場合もある。この場合、変更可能範囲算出部２１７は、顧客データベース２４２を参照してユーザ７０の許容時間を推定してもよい。顧客データベース２４２には、過去に複数のユーザが許容した時間が格納されている。変更可能範囲算出部２１７は、顧客データベース２４２を参照して、複数のユーザが許容した時間の平均時間を算出する。変更可能範囲算出部２１７は、算出した平均時間をユーザ７０の許容時間として推定してもよい。
　なお、変更可能範囲算出部２１７は、一般的に車両の遅れを許容できる時間（例えば１０分）をユーザ７０の許容時間として推定してもよい。
　コンピュータ２０は、走行ルートを変更したこと、変更後の走行ルート８１、及び走行ルート８１に沿って走行した場合に降車地Ｇに到着する時間（ＰＭ１３：５０）をユーザ７０に通知する。このとき、コンピュータ２０は、ユーザ７０がこの変更を許容するかどうか、ユーザ７０に承認を求めてもよい。
　次に、図５のフローチャートを参照して、配車制御システム１０の一動作例を説明する。
　ステップＳ１０１において、配車受付部２１１は、端末装置６０に入力されたユーザ７０の配車リクエストを受け付ける。
　処理はステップＳ１０３に進み、割当部２１２は、配車受付部２１１によって受け付けられた配車リクエストに応じて、複数の車両の中から適切な車両（車両４０）を割り当てる。
　処理はステップＳ１０５に進み、走行ルート算出部２１４は、車両４０の現在地からユーザ７０が希望する乗車地を経由して、ユーザ７０が希望する降車地に到着する走行ルート８０を算出して設定する。走行ルート算出部２１４は、設定した走行ルート８０に沿って走行するように車両４０に対して指令を送信する。
　車両４０が走行ルート８０に沿って走行しているとき、あるいは間もなく車両４０が走行ルート８０に沿って走行するときに、忘れ物検出部２１５が忘れ物探索を希望することを示す信号（信号Ｓ１）を受信した場合（ステップＳ１０７でＹＥＳ）、処理はステップＳ１０９に進む。
　ステップＳ１０９において、ユーザ７１から信号Ｓ１を受信した忘れ物検出部２１５は、顧客データベース２４２を参照して、ユーザ７１が最後に乗車した車両（車両４０）を特定する。忘れ物検出部２１５は、特定した車両４０に対し、忘れ物を検出するための信号（信号Ｓ２）を送信する。信号Ｓ２を受信したコントローラ４０５は、カメラ４０４を用いて車両４０の車室内を撮影する。コントローラ４０５は、所定の画像処理を用いてカメラ画像を解析して、忘れ物を検出する。忘れ物が検出された場合（ステップＳ１０９でＹＥＳ）、コントローラ４０５は、忘れ物を検出したことを示す信号（信号Ｓ３）をコンピュータ２０に送信する。一方、忘れ物が検出されない場合（ステップＳ１０９でＮＯ）、コントローラ４０５は、忘れ物がないことを示す信号をコンピュータ２０に送信する。
　ステップＳ１１１において、コンピュータ２０は、車両４０には忘れ物がないことをユーザ７１に通知する。
　ステップＳ１１３において、コントローラ４０５から信号Ｓ３を受信した予定取得部２１６は、ユーザ７０のスケジュールデータを取得する。
　処理はステップＳ１１５に進み、ユーザ７０のスケジュールを把握した変更可能範囲算出部２１７は、走行ルート８０を走行して車両４０が降車地Ｇに到着する時間と変更後の走行ルートを走行して車両４０が降車地Ｇに到着する時間との時間差が許容時間以下となるように、走行ルートを変更可能な変更可能範囲９０を設定する（図３参照）。
　処理はステップＳ１１７に進み、施設抽出部２１８は、変更可能範囲算出部２１７によって設定された変更可能範囲内で忘れ物を預ける施設９１を抽出する（図３参照）。
　処理はステップＳ１１９に進み、走行ルート算出部２１４は、施設抽出部２１８によって抽出された施設９１を経由する走行ルート８１を算出する（図３参照）。
　処理はステップＳ１２１に進み、走行ルート変更部２１９は、実際に車両４０が走行する走行ルートを、走行ルート８０から走行ルート８１に変更し、走行ルート８１に沿って走行するように車両４０に対して指令を送信する。
　処理はステップＳ１２３に進み、コンピュータ２０は施設９１に設置された端末装置に車両４０が到着する時間を通知する。
　処理はステップＳ１２５に進み、コンピュータ２０は、施設９１の名称、施設９１の位置情報、施設９１に忘れ物が届く時間などをユーザ７１に通知する。
（作用効果）
　以上説明したように、第１実施形態によれば、以下の作用効果が得られる。
　コンピュータ２０のＣＰＵ２１（コントローラ）は、降車地Ｇを含む走行ルート８０を設定した後に、車両内の忘れ物を検出する。コンピュータ２０は、設定した走行ルート８０を走行して車両４０が降車地Ｇに到着する時間と、変更後の走行ルートを走行して車両４０が降車地Ｇに到着する時間との時間差が許容時間以下となるように、走行ルート８０を変更可能な変更可能範囲９０を設定する。コンピュータ２０は、設定した変更可能範囲内で忘れ物を預ける施設９１を抽出する。コンピュータ２０は、抽出した施設９１を経由する走行ルート８１を算出する。コンピュータ２０は、走行ルート８０から走行ルート８１に変更する。走行ルート８０の変更は、変更可能範囲内で実施されるため、走行ルート８０を変更した場合であってもユーザ７０による配車リクエストのキャンセルは回避されうる。これにより車両４０を運用する事業者の営業損失は抑制される。また、走行ルート８０を走行ルート８１に変更したことにより、ユーザ７１の忘れ物を施設９１に預けることが可能となり、ユーザ７１は忘れ物を受け取ることができる。
　また、コンピュータ２０は、走行ルート８０を走行して車両４０が配車をリクエストしたユーザ７０を乗車させる乗車地Ａに到着する時間と、変更後の走行ルートを走行して車両４０が乗車地Ａに到着する時間との時間差が許容時間以下となるように変更可能範囲を設定してもよい。このように変更可能範囲を設定した場合であっても、ユーザ７０による配車リクエストのキャンセルは回避されうる。これにより車両４０を運用する事業者の営業損失は抑制される。
　また、コンピュータ２０は、通信により配車をリクエストしたユーザ７０の行動予定に関するデータ（スケジュールデータ）を取得し、ユーザ７０の行動予定に関するデータを参照してユーザ７０の許容時間を推定してもよい。行動予定に関するデータの一例は、上述した「ＰＭ１４：００に映画を観る」というデータである。コンピュータ２０は、ユーザ７０の行動予定に関するデータを参照して許容時間を推定することにより、ユーザ７０が走行ルートの変更を許容しうる変更可能範囲９０を設定することができる。
　コンピュータ２０は、複数のユーザが過去に許容した時間を格納する記憶装置２４を備える。コンピュータ２０は、記憶装置２４から複数のユーザが過去に許容した時間を取得し、複数のユーザが過去に許容した時間の平均時間を算出してもよい。そして、コンピュータ２０は、算出した平均時間を配車をリクエストしたユーザ７０の許容時間として推定してもよい。ユーザ７０の行動予定に関するデータを取得できない場合は、この推定方法を用いることによって、コンピュータ２０はユーザ７０が走行ルートの変更を許容しうる変更可能範囲９０を設定することができる。
　コンピュータ２０は、忘れ物をしたユーザ７１が所持する端末装置６１から忘れ物探索を希望する信号を受信した場合に、車両４０に対して忘れ物を検出するための信号を送信する。これにより、コンピュータ２０は、車両内の忘れ物を検出することができる。
　コンピュータ２０は、車両４０が経由する施設９１の位置情報及び車両４０が施設９１に到着する時間を、忘れ物をしたユーザ７１が所持する端末装置６１に送信する。これによりユーザ７１は、施設９１に忘れ物が届くことを知ることができ、施設９１で忘れ物を受け取ることが可能になる。
　コンピュータ２０は、車両４０が経由する施設９１に設置された端末装置に車両４０が到着する時間を送信する。これにより、施設９１で働く従業者は、いつ忘れ物が届くのかを把握することができる。
　コンピュータ２０は、降車地Ｇを含む第１走行ルート（図３の走行ルート８０に対応）を設定した後に、車両４０内の忘れ物を検出した場合、設定した第１走行ルートを走行して車両４０が降車地Ｇに到着する第１時間（上述したＰＭ１３：４０に対応）を算出する。コンピュータ２０は、第１走行ルートと異なる走行ルートであって、忘れ物を預ける施設を経由する第２走行ルート（図３の走行ルート８１に対応）を少なくとも１つ設定する。コンピュータ２０は、第２走行ルートを走行して車両４０が降車地Ｇに到着する第２時間（上述したＰＭ１３：５０に対応）を算出する。コンピュータ２０は、第１走行ルートを、第１時間と第２時間との時間差が許容時間以下となる第２走行ルートに変更する。これにより、配車リクエストを受け付けた次のユーザ７０の配車希望条件を満たすように忘れ物をしたユーザ７１の対応を行うことが可能となる。なお、第２走行ルートは車両４０が実際に走行するルートである。
　コンピュータ２０は、第１時間と第２時間との時間差が許容時間以下となるように、第１走行ルートを変更可能な変更可能範囲９０を設定する。コンピュータ２０は、施設９１の位置情報を含む施設データベースを取得する。施設データベースは地図データベース２４１（図２参照）に格納されている。コンピュータ２０は施設データベースを用いて変更可能範囲内に存在する施設９１を抽出する。コンピュータ２０は抽出した施設９１を経由する第２走行ルートを設定する。
（第２実施形態）
　次に、図６を参照して、本発明の第２実施形態を説明する。第２実施形態が第１実施形態と異なるのは、コンピュータ２０が、損失算出部２２０と走行ルート選択部２２１をさらに備えることである。第１実施形態と重複する構成については符号を引用してその説明は省略する。以下、相違点を中心に説明する。
　損失算出部２２０は、変更後の走行ルートが複数ある場合において、車両４０がそれぞれの走行ルートに沿って走行した場合の損失を算出する。ここでいう損失とは、車両４０を運用する事業者の営業損失を意味する。営業損失には、一例として、時間の損失、エネルギー（ガソリン、水素、電気など）の損失が含まれる。
　走行ルート選択部２２１は、損失算出部２２０によって算出された損失が小さい走行ルートを選択する。
　図７を参照して、第２実施形態に係る配車制御システム１０の一動作例について説明する。
　図７に示すシーンは、図３に示すシーンと同様に、ユーザ７０の配車リクエストによって割り当てられた車両４０がユーザ７０を迎えに行くシーンである。図７が図３と異なるのは、変更可能範囲内で２つの施設（施設９１，９２）が抽出されたことである。
　図７において、走行ルート算出部２１４は、施設抽出部２１８によって抽出された施設９１を経由する走行ルート８１、及び施設９２を経由する走行ルート８２を算出する。走行ルート８１，８２は、両方ともユーザ７０が変更を許容すると推定されるルートである。また走行ルート８１，８２は算出された時点ではあくまでも候補（走行ルート候補）である。
　走行ルート８１，８２のどちらを選択するかの一例として、より損失が小さい走行ルートを選択することが考えられる。そこで、損失算出部２２０は、車両４０が走行ルート８１に沿って走行した場合の損失、及び車両４０が走行ルート８２に沿って走行した場合の損失を算出する。損失の算出例として、時間または距離が用いられる。
　時間を用いた場合の損失式は、下記の式（１），（２）で表現される。式（１）は、車両４０が走行ルート８１に沿って走行した場合の損失を示し、式（２）は、車両４０が走行ルート８２に沿って走行した場合の損失を示す。
（Ｔ−Ｔ１）×α・・・（１）
（Ｔ−Ｔ２）×α・・・（２）
　Ｔは、車両４０が走行ルート８０に沿って走行した場合に、降車地Ｇに到着するまでに要する時間である。Ｔ１は、車両４０が施設９１を経由する走行ルート８１に沿って走行した場合に、降車地Ｇに到着するまでに要する時間である。Ｔ２は、車両４０が施設９２を経由する走行ルート８２に沿って走行した場合に、降車地Ｇに到着するまでに要する時間である。αは、時間に対する重みであり、任意の値が設定される。Ｔ１＜Ｔ２であるため、式（１）＜式（２）となる。よって、走行ルート８１のほうが、走行ルート８２より時間の損失が小さい。走行ルート選択部２２１は、損失が小さい走行ルート８１を、損失が大きい走行ルート８２より優先的に選択する。走行ルート変更部２１９は、実際に車両４０が走行する走行ルートを、走行ルート８０から走行ルート選択部２２１によって選択された走行ルート８１に変更する。そして走行ルート変更部２１９は、走行ルート８１に沿って走行するように車両４０に対して指令を送信する。これにより、車両を運用する事業者の損失は抑制される。
　距離を用いた場合の損失式は、下記の式（３），（４）で表現される。式（３）は、車両４０が走行ルート８１に沿って走行した場合の損失を示し、式（４）は、車両４０が走行ルート８２に沿って走行した場合の損失を示す。
（Ｄ−Ｄ１）×β・・・（３）
（Ｄ−Ｄ２）×β・・・（４）
　Ｄは、車両４０が走行ルート８０に沿って走行した場合に、降車地Ｇに到着するまでに要する距離である。Ｄ１は、車両４０が施設９１を経由する走行ルート８１に沿って走行した場合に、降車地Ｇに到着するまでに要する距離である。Ｄ２は、車両４０が施設９２を経由する走行ルート８２に沿って走行した場合に、降車地Ｇに到着するまでに要する距離である。βは、距離に対する重みであり、任意の値が設定される。Ｄ１＜Ｄ２であるため、式（３）＜式（４）となる。よって、走行ルート８１のほうが、走行ルート８２より距離の損失が小さい。つまり、走行ルート８１のほうが、走行ルート８２よりエネルギーの消費が少ない。走行ルート選択部２２１は、損失が小さい走行ルート８１を、損失が大きい走行ルート８２より優先的に選択する。走行ルート変更部２１９は、実際に車両４０が走行する走行ルートを、走行ルート８０から走行ルート選択部２２１によって選択された走行ルート８１に変更する。そして走行ルート変更部２１９は、走行ルート８１に沿って走行するように車両４０に対して指令を送信する。これにより、車両を運用する事業者の損失は抑制される。
　次に、図８のフローチャートを参照して、第２実施形態に係る配車制御システム１０の一動作例を説明する。ただし、ステップＳ２０１~２１９，２２５~２２９の処理は、図５に示すステップＳ１０１~１１９，１２１~１２５の処理と同様であるため、説明を省略する。
　ステップＳ２２１において、損失算出部２２０は、変更後の走行ルートが複数ある場合において、それぞれの走行ルートに沿って走行した場合の損失を算出する。なお、図７に示す例において、変更後の走行ルートが２つある場合について説明したが、これに限定されない。変更後の走行ルートが３つ以上ある場合、損失算出部２２０はそれぞれの走行ルートに沿って走行した場合の損失を算出する。
　また、図７に示す例において、時間または距離の損失を説明したが、これに限定されない。損失算出部２２０は、時間と距離の両方を用いて時間と距離の合計の損失を算出してもよい。時間と距離の両方を用いた場合の損失式は、下記の式（５），（６）で表現される。式（５）は、車両４０が走行ルート８１に沿って走行した場合の損失を示し、式（６）は、車両４０が走行ルート８２に沿って走行した場合の損失を示す。
（Ｔ−Ｔ１）×α＋（Ｄ−Ｄ１）×β・・・（５）
（Ｔ−Ｔ２）×α＋（Ｄ−Ｄ２）×β・・・（６）
　Ｔ１＜Ｔ２，Ｄ１＜Ｄ２であるため、式（５）＜式（６）となる。よって、走行ルート８１のほうが、走行ルート８２より時間と距離の合計の損失が小さい。
　処理はステップＳ２２３に進み、走行ルート選択部２２１は、損失算出部２２０によって算出された損失が小さい走行ルートを、損失が大きい走行ルートより優先的に選択する。結果として、走行ルート選択部２２１は、損失が最も小さい走行ルート８１を選択する。
（作用効果）
　以上説明したように、第２実施形態によれば、以下の作用効果が得られる。
　走行ルート算出部２１４は、変更可能範囲内で施設が複数抽出された場合、それぞれの施設（施設９１，９２）を経由するそれぞれの走行ルート候補（走行ルート８１，８２）を設定する（図７参照）。コンピュータ２０は、それぞれの走行ルート候補のうち、車両４０の現在地から降車地Ｇに到着するまでの少なくとも時間または距離のいずれか一方に係る損失が小さい走行ルート候補（走行ルート８１）を、車両４０の現在地から降車地Ｇに到着するまでの少なくとも時間または距離のいずれか一方に係る損失が大きい走行ルート候補（走行ルート８２）より優先的に第２走行ルートとして設定する。これにより、車両４０を運用する事業者の損失は抑制される。これにより、配車リクエストを受け付けた次のユーザ７０の配車希望条件を満たすように忘れ物をしたユーザ７１の対応を行うことが可能となる。
（第３実施形態）
　次に、図９を参照して、本発明の第３実施形態を説明する。第３実施形態が第１実施形態と異なるのは、コンピュータ２０が、走行ルート選択部２２１をさらに備えることである。第１実施形態と重複する構成については符号を引用してその説明は省略する。以下、相違点を中心に説明する。
　走行ルート選択部２２１は、変更後の走行ルートが複数ある場合において、ユーザ７１の現在地から近い施設を経由する走行ルートを選択する。
　図１０を参照して、第３実施形態に係る配車制御システム１０の一動作例について説明する。
　図１０に示すシーンは、図３に示すシーンと同様に、ユーザ７０の配車リクエストによって割り当てられた車両４０がユーザ７０を迎えに行くシーンである。図１０が図３と異なるのは、変更可能範囲内で２つの施設（施設９１，９３）が抽出されたことである。図１０のＢは、ユーザ７１の現在地を示す。
　図１０において、走行ルート算出部２１４は、施設抽出部２１８によって抽出された施設９１を経由する走行ルート８１、及び施設９３を経由する走行ルート８３を算出する。走行ルート８１，８３は、両方ともユーザ７０が変更を許容すると推定されるルートである。また走行ルート８１，８３は算出された時点ではあくまでも候補（走行ルート候補）である。
　走行ルート８１，８３のどちらを選択するかの一例として、ユーザ７１から近い施設を経由する走行ルートを、ユーザ７１から遠い施設を経由する走行ルートより優先的に選択することが考えられる。そこで、走行ルート選択部２２１は、ユーザ７１の位置情報と、施設９１，９３の位置情報を取得し、ユーザ７１の現在地Ｂから施設９１までの距離と、ユーザ７１の現在地Ｂから施設９３までの距離を算出する。図１０に示すように、ユーザ７１の現在地Ｂから施設９３までの距離は、ユーザ７１の現在地Ｂから施設９１までの距離より短い。つまり、施設９３のほうが、施設９１よりユーザ７１の現在地Ｂに近い。そこで、走行ルート選択部２２１は、ユーザ７１の現在地Ｂから最も近い施設９３を経由する走行ルート８３を選択する。走行ルート変更部２１９は、実際に車両４０が走行する走行ルートを、走行ルート８０から走行ルート選択部２２１によって選択された走行ルート８３に変更する。そして走行ルート変更部２１９は、走行ルート８３に沿って走行するように車両４０に対して指令を送信する。これにより、ユーザ７１は、施設９１に忘れ物が預けられた場合と比較して、より短い時間で忘れ物を受け取ることが可能となる。このように第３実施形態によれば、ユーザ７１の利便性が向上する。
　次に、図１１のフローチャートを参照して、第３実施形態に係る配車制御システム１０の一動作例を説明する。ただし、ステップＳ３０１~３１９，３２３~３２７の処理は、図５に示すステップＳ１０１~１１９，１２１~１２５の処理と同様であるため、説明を省略する。
　ステップＳ３２１において、走行ルート選択部２２１は、変更後の走行ルートが複数ある場合において、ユーザ７１の現在地Ｂから近い施設を経由する走行ルートを、ユーザ７１の現在地Ｂから遠い施設を経由する走行ルートより優先的に選択する。なお、図１０に示す例において、変更後の走行ルートが２つある場合について説明したが、これに限定されない。変更後の走行ルートが３つ以上ある場合、走行ルート選択部２２１は、ユーザ７１の現在地Ｂから最も近い施設を経由する走行ルートを選択する。
（作用効果）
　以上説明したように、第３実施形態によれば、以下の作用効果が得られる。
　走行ルート算出部２１４は、変更可能範囲内で施設が複数抽出された場合、それぞれの施設（施設９１，９３）を経由するそれぞれの走行ルート候補（走行ルート８１，８３）を設定する（図１０参照）。コンピュータ２０は、それぞれの走行ルート候補のうち、忘れ物をしたユーザ７１の現在地Ｂから近い施設を経由する走行ルート候補（走行ルート８３）を、忘れ物をしたユーザ７１の現在地Ｂから遠い施設を経由する走行ルート候補（走行ルート８１）より優先的に第２走行ルートとして設定する。これにより、ユーザ７１は、より短い時間で忘れ物を受け取ることが可能となり、ユーザ７１の利便性が向上する。これにより、配車リクエストを受け付けた次のユーザ７０の配車希望条件を満たすように忘れ物をしたユーザ７１の対応を行うことが可能となる。
（第４実施形態）
　次に、本発明の第４実施形態を説明する。第４実施形態に係る構成は第２実施形態と同じである。ただし、第４実施形態に係る損失算出部２２０は、車両４０がそれぞれの走行ルートに沿って走行した場合の損失と、ユーザ７１の損失との合計を算出する。
　ユーザ７１の損失とは、ユーザ７１の現在地Ｂから変更可能範囲内の施設までの距離を意味する。ユーザ７１の現在地Ｂから施設までの距離が遠いほど、ユーザ７１の損失は大きくなる。理由は、忘れ物を受け取るために要する時間が増えるからである。
　図１２を参照して、第４実施形態に係る配車制御システム１０の一動作例について説明する。
　図１２に示すシーンは、図３に示すシーンと同様に、ユーザ７０の配車リクエストによって割り当てられた車両４０がユーザ７０を迎えに行くシーンである。図１２が図３と異なるのは、変更可能範囲内で３つの施設（施設９１，９２，９３）が抽出されたことである。
　図１２において、走行ルート算出部２１４は、施設抽出部２１８によって抽出された施設９１を経由する走行ルート８１、施設９２を経由する走行ルート８２、及び施設９３を経由する走行ルート８３を算出する。走行ルート８１，８２，８３はすべて、ユーザ７０が変更を許容すると推定されるルートである。また走行ルート８１，８２，８３は算出された時点ではあくまでも候補（走行ルート候補）である。
　走行ルート８１，８２，８３のうちどれを選択するかの一例として、車両４０がそれぞれの走行ルートに沿って走行した場合の損失と、ユーザ７１の損失との合計の損失が小さい走行ルートを、合計の損失が大きい走行ルートより優先的に選択することが考えられる。そこで、損失算出部２２０は、車両４０が走行ルート８１に沿って走行した場合の損失の合計、車両４０が走行ルート８２に沿って走行した場合の損失の合計、及び車両４０が走行ルート８３に沿って走行した場合の損失の合計を算出する。
　損失式は、下記の式（７），（８），（９）で表現される。式（７）は、車両４０が走行ルート８１に沿って走行した場合の損失の合計を示す。式（８）は、車両４０が走行ルート８２に沿って走行した場合の損失の合計を示す。式（９）は、車両４０が走行ルート８３に沿って走行した場合の損失の合計を示す。
（Ｔ−Ｔ１）×α＋（Ｄ−Ｄ１）×β＋Ｌ１×γ・・・（７）
（Ｔ−Ｔ２）×α＋（Ｄ−Ｄ２）×β＋Ｌ２×γ・・・（８）
（Ｔ−Ｔ３）×α＋（Ｄ−Ｄ３）×β＋Ｌ３×γ・・・（９）
　Ｌ１は、ユーザ７１の現在地Ｂから施設９１までの距離である。Ｌ２は、ユーザ７１の現在地Ｂから施設９２までの距離である。Ｌ３は、ユーザ７１の現在地Ｂから施設９３までの距離である。Ｔ３は、車両４０が施設９３を経由する走行ルート８３に沿って走行した場合に、降車地Ｇに到着するまでに要する時間である。Ｄ３は、車両４０が施設９３を経由する走行ルート８３に沿って走行した場合に、降車地Ｇに到着するまでに要する距離である。γは、ユーザ７１の現在地から施設までの距離に対する重みであり、任意の値が設定される。
　図１２において、Ｌ３＜Ｌ１＜Ｌ２であり、Ｔ１＜Ｔ３＜Ｔ２であり、Ｄ１＜Ｄ３＜Ｄ２である。よって、走行ルート８１のほうが、走行ルート８２，８３より車両４０の損失は小さい。一方で、走行ルート８３のほうが、走行ルート８１，８２よりユーザ７１の損失は小さい。したがって、走行ルート算出部２１４は、損失が小さい走行ルート８３を損失が大きい走行ルート８１，８２より優先的に選択する。式（７）~（９）のどれが最も小さいかは、α，β，γの設定に依存する。車両４０の損失に重きを置けば、α，βを大きく設定し、γを小さく設定すればよい（例えば、α＝１，β＝１，γ＝０．５）。一方、ユーザ７１の損失に重きを置けば、α，βを小さく設定し、γを大きく設定すればよい（例えば、α＝０．５，β＝０．５，γ＝１）。車両４０の損失に重きを置けば、式（７）が最も小さくなる。一方で、ユーザ７１の損失に重きを置けば、式（９）が最も小さくなる。車両４０の損失に重きを置けば、車両を運用する事業者の損失は抑制される。一方で、ユーザ７１の損失に重きを置けば、ユーザ７１はより短い時間で忘れ物を受け取ることが可能となり、ユーザ７１の利便性が向上する。
　次に、図１３のフローチャートを参照して、第４実施形態に係る配車制御システム１０の一動作例を説明する。ただし、ステップＳ４０１~４１９，４２５~４２９の処理は、図５に示すステップＳ１０１~１１９，１２１~１２５の処理と同様であるため、説明を省略する。
　ステップＳ４２１において、損失算出部２２０は、変更後の走行ルートが複数ある場合において、車両４０がそれぞれの走行ルートに沿って走行した場合の損失と、ユーザ７１の損失との合計を算出する。
　処理はステップＳ４２３に進み、走行ルート選択部２２１は、損失算出部２２０によって算出された損失が最も小さい走行ルートを選択する。
（作用効果）
　以上説明したように、第４実施形態によれば、以下の作用効果が得られる。
　走行ルート算出部２１４は、変更可能範囲内で施設が複数抽出された場合、それぞれの施設（施設９１，９２，９３）を経由するそれぞれの走行ルート候補（走行ルート８１，８２，８３）を設定する（図１２参照）。損失算出部２２０は、それぞれの走行ルート候補のうち、車両４０の現在地から降車地Ｇに到着するまでの時間に係る損失と、車両４０の現在地から降車地Ｇに到着するまでの距離に係る損失と、忘れ物をしたユーザ７１の現在地Ｂから施設までの距離に関する損失と、の合計の損失を算出する。走行ルート変更部２１９は、損失算出部２２０によって算出された損失の合計が小さい走行ルートを、損失の合計が大きい走行ルートより優先的に第２走行ルートとして設定する。これにより配車に対する損失とユーザ７１の損失のバランスを取ることができる。また、車両４０の損失に重きを置けば、車両を運用する事業者の損失は抑制される。一方で、ユーザ７１の損失に重きを置けば、ユーザ７１はより短い時間で忘れ物を受け取ることが可能となり、ユーザ７１の利便性が向上する。
　上述の実施形態に記載される各機能は、１または複数の処理回路により実装され得る。処理回路は、電気回路を含む処理装置等のプログラムされた処理装置を含む。処理回路は、また、記載された機能を実行するようにアレンジされた特定用途向け集積回路（ＡＳＩＣ）や回路部品等の装置を含む。
　上記のように、本発明の実施形態を記載したが、この開示の一部をなす論述及び図面はこの発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施の形態、実施例及び運用技術が明らかとなろう。
　上述の実施形態では、変更可能範囲内で施設が複数抽出された場合、車両４０の損失、あるいはユーザ７１の損失に着目して、車両４０が実際に走行する走行ルートを設定したが、これに限定されない。例えば、変更可能範囲内で施設が複数抽出された場合、忘れ物をしたユーザ７１に施設を選択してもらい、選択された施設を経由する走行ルートを設定してもよい。
　忘れ物をしたユーザ７１に施設を選択してもらう方法として、例えば、図１４に示すように、端末装置６１のディスプレイに変更可能範囲９０と、変更可能範囲内の施設９１，９２を表示する方法が挙げられる。ディスプレイを見たユーザ７１は、施設を選択可能な範囲、及び選択可能な範囲内の施設を一目で把握することが可能となる。そしてコンピュータ２０は、端末装置６１から受信した、ユーザ７１が指定する施設を経由するように走行ルートを変更すればよい。これにより、ユーザ７１は、自分が希望する施設で忘れ物を受け取ることが可能となり、ユーザ７１の利便性が向上する。なお、図１４に示す９７は、ユーザ７１の現在地を示す。
　また、図１５に示すように、変更可能範囲９０は表示せず、変更可能範囲内の施設９１，９２のみを表示してもよい。
１０　配車制御システム
２０　コンピュータ
２４　記憶装置
２１１　配車受付部
２１２　割当部
２１３　位置取得部
２１４　走行ルート算出部
２１５　忘れ物検出部
２１６　予定取得部
２１７　変更可能範囲算出部
２１８　施設抽出部
２１９　走行ルート変更部
２２０　損失算出部
２２１　走行ルート選択部

Claims (15)

  1. 　配車リクエストに応じて配車した車両の走行ルートを制御するコントローラを備える配車制御装置であって、
    　前記コントローラは、
    　降車地を含む第１走行ルートを設定した後に、前記車両内の忘れ物を検出した場合、
    設定した前記第１走行ルートを走行して前記車両が前記降車地に到着する第１時間を算出し、
    　前記第１走行ルートと異なる走行ルートであって、前記忘れ物を預ける施設を経由する第２走行ルートを少なくとも１つ設定し、
    　前記第２走行ルートを走行して前記車両が前記降車地に到着する第２時間を算出し、
    　前記第１走行ルートを、前記第１時間と前記第２時間との時間差が許容時間以下となる前記第２走行ルートに変更する
    ことを特徴とする配車制御装置。
  2. 　前記コントローラは、
    　前記第１時間と前記第２時間との時間差が許容時間以下となるように、前記第１走行ルートを変更可能な変更可能範囲を設定し、
    　前記施設の位置情報を含む施設データベースを取得し、
    　前記施設データベースを用いて前記変更可能範囲内に存在する前記施設を抽出し、
    　抽出した前記施設を経由する前記第２走行ルートを設定する
    ことを特徴とする請求項１に記載の配車制御装置。
  3. 　前記コントローラは、
    　前記変更可能範囲内で前記施設を複数抽出した場合、それぞれの施設を経由するそれぞれの走行ルート候補を設定し、
    　前記それぞれの走行ルート候補のうち、前記車両の現在地から前記降車地に到着するまでの少なくとも時間または距離のいずれか一方に係る損失が小さい走行ルート候補を、前記車両の現在地から前記降車地に到着するまでの少なくとも時間または距離のいずれか一方に係る損失が大きい走行ルート候補より優先的に前記第２走行ルートとして設定する
    ことを特徴とする請求項２に記載の配車制御装置。
  4. 　前記コントローラは、
    　前記変更可能範囲内で前記施設を複数抽出した場合、それぞれの施設を経由するそれぞれの走行ルート候補を設定し、
    　前記それぞれの走行ルート候補のうち、前記忘れ物をしたユーザの現在地から近い施設を経由する走行ルート候補を、前記忘れ物をしたユーザの現在地から遠い施設を経由する走行ルート候補より優先的に前記第２走行ルートとして設定する
    ことを特徴とする請求項２に記載の配車制御装置。
  5. 　前記コントローラは、
    　前記変更可能範囲内で前記施設を複数抽出した場合、それぞれの施設を経由するそれぞれの走行ルート候補を設定し、
    　前記それぞれの走行ルート候補のうち、前記車両の現在地から前記降車地に到着するまでの時間に係る損失と、前記車両の現在地から前記降車地に到着するまでの距離に係る損失と、前記忘れ物をしたユーザの現在地から前記施設までの距離に関する損失と、の合計の損失が小さい走行ルート候補を、前記合計の損失が大きい走行ルート候補より優先的に前記第２走行ルートとして設定する
    ことを特徴とする請求項２に記載の配車制御装置。
  6. 　前記コントローラは、前記忘れ物をしたユーザが所持する端末装置に前記変更可能範囲内の前記施設を表示する、または前記変更可能範囲と、前記変更可能範囲内の前記施設とを前記端末装置に表示する
    ことを特徴とする請求項２~５のいずれか１項に記載の配車制御装置。
  7. 　前記コントローラは、前記端末装置から受信した、前記忘れ物をしたユーザが指定する施設を経由するように前記走行ルートを変更する
    ことを特徴とする請求項６に記載の配車制御装置。
  8. 　前記コントローラは、
    　設定した前記走行ルートを走行して前記車両が、前記配車をリクエストしたユーザを乗車させる乗車地に到着する時間と、変更後の走行ルートを走行して前記車両が前記乗車地に到着する時間との時間差が許容時間以下となるように前記変更可能範囲を設定する
    ことを特徴とする請求項２~７のいずれか１項に記載の配車制御装置。
  9. 　前記コントローラは、
    　通信により前記配車をリクエストしたユーザの行動予定に関するデータを取得し、
    　前記ユーザの行動予定に関するデータを参照して前記ユーザの許容時間を推定する
    ことを特徴とする請求項１~８のいずれか１項に記載の配車制御装置。
  10. 　複数のユーザが過去に許容した時間を格納する記憶装置をさらに備え、
    　前記コントローラは、
    　前記記憶装置から前記複数のユーザが過去に許容した時間を取得し、
    　前記複数のユーザが過去に許容した時間の平均時間を算出し、
    　前記平均時間を前記配車をリクエストしたユーザの許容時間として推定する
    ことを特徴とする請求項１~９のいずれか１項に記載の配車制御装置。
  11. 　前記コントローラは、前記忘れ物をしたユーザが所持する端末装置から忘れ物探索を希望する信号を受信した場合に、前記車両に対して前記忘れ物を検出するための信号を送信する
    ことを特徴とする請求項１~１０のいずれか１項に記載の配車制御装置。
  12. 　前記コントローラは、前記車両が経由する前記施設の位置情報及び前記車両が前記施設に到着する時間を、前記忘れ物をしたユーザが所持する端末装置に送信する
    ことを特徴とする請求項１~１１のいずれか１項に記載の配車制御装置。
  13. 　前記コントローラは、前記車両が経由する前記施設に設置された端末装置に前記車両が到着する時間を送信する
    ことを特徴とする請求項１~１２のいずれか１項に記載の配車制御装置。
  14. 　車両と、前記車両と通信可能であり、配車リクエストに応じて配車した前記車両の走行ルートを制御する配車制御装置と、を備える配車制御システムであって、
    　前記配車制御装置は、
    　降車地を含む第１走行ルートを設定した後に、前記車両内の忘れ物を検出した場合、
    設定した前記第１走行ルートを走行して前記車両が前記降車地に到着する第１時間を算出し、
    　前記第１走行ルートと異なる走行ルートであって、前記忘れ物を預ける施設を経由する第２走行ルートを少なくとも１つ設定し、
    　前記第２走行ルートを走行して前記車両が前記降車地に到着する第２時間を算出し、
    　前記第１走行ルートを、前記第１時間と前記第２時間との時間差が許容時間以下となる前記第２走行ルートに変更する
    ことを特徴とする配車制御システム。
  15. 　配車リクエストに応じて配車した車両の走行ルートを制御する配車制御方法であって、
    　降車地を含む第１走行ルートを設定した後に、前記車両内の忘れ物を検出した場合、
    設定した前記第１走行ルートを走行して前記車両が前記降車地に到着する第１時間を算出し、
    　前記第１走行ルートと異なる走行ルートであって、前記忘れ物を預ける施設を経由する第２走行ルートを少なくとも１つ設定し、
    　前記第２走行ルートを走行して前記車両が前記降車地に到着する第２時間を算出し、
    　前記第１走行ルートを、前記第１時間と前記第２時間との時間差が許容時間以下となる前記第２走行ルートに変更する
    ことを特徴とする配車制御方法。
PCT/IB2020/000373 2020-04-16 2020-04-16 配車制御装置、配車制御システム、及び配車制御方法 WO2021209781A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
BR112022020833A BR112022020833A2 (pt) 2020-04-16 2020-04-16 Dispositivo de controle de despacho de veículo, sistema de controle de despacho de veículo, e método de controle de despacho de veículo
JP2022514866A JP7438335B2 (ja) 2020-04-16 2020-04-16 配車制御装置、配車制御システム、及び配車制御方法
US17/996,172 US20230221129A1 (en) 2020-04-16 2020-04-16 Vehicle allocation control device, vehicle allocation control system, and vehicle allocation control method
PCT/IB2020/000373 WO2021209781A1 (ja) 2020-04-16 2020-04-16 配車制御装置、配車制御システム、及び配車制御方法
CN202080099792.6A CN115428053A (zh) 2020-04-16 2020-04-16 车辆调度控制装置、车辆调度控制系统以及车辆调度控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/IB2020/000373 WO2021209781A1 (ja) 2020-04-16 2020-04-16 配車制御装置、配車制御システム、及び配車制御方法

Publications (1)

Publication Number Publication Date
WO2021209781A1 true WO2021209781A1 (ja) 2021-10-21

Family

ID=78085346

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2020/000373 WO2021209781A1 (ja) 2020-04-16 2020-04-16 配車制御装置、配車制御システム、及び配車制御方法

Country Status (5)

Country Link
US (1) US20230221129A1 (ja)
JP (1) JP7438335B2 (ja)
CN (1) CN115428053A (ja)
BR (1) BR112022020833A2 (ja)
WO (1) WO2021209781A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6989429B2 (ja) * 2018-03-28 2022-01-05 株式会社東芝 隊列走行運用システムおよび隊列走行運用方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010025783A (ja) * 2008-07-22 2010-02-04 Kenwood Corp ナビゲーション装置およびナビゲーション方法ならびにプログラム
WO2013137077A1 (ja) * 2012-03-13 2013-09-19 日産自動車株式会社 スケジューリング支援装置およびスケジューリング支援方法
JP2017053640A (ja) * 2015-09-07 2017-03-16 パイオニア株式会社 表示装置、表示方法、検索装置、端末装置、及び、プログラム
JP2019096263A (ja) * 2017-11-28 2019-06-20 日産自動車株式会社 情報提供方法及び情報提供装置
JP2019168815A (ja) * 2018-03-22 2019-10-03 東芝メモリ株式会社 情報処理装置、情報処理方法、及び情報処理プログラム

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6411897B1 (en) * 2000-07-10 2002-06-25 Iap Intermodal, Llc Method to schedule a vehicle in real-time to transport freight and passengers
JP3941095B2 (ja) * 2001-10-12 2007-07-04 株式会社エクォス・リサーチ ナビゲーション装置
TW200840243A (en) * 2007-03-30 2008-10-01 Delta Electronics Inc Moving apparatus and dualfunction module thereof
JP2011141131A (ja) * 2010-01-05 2011-07-21 Sony Corp ナビゲーション装置、ナビゲーション方法、およびプログラム
JP5141705B2 (ja) * 2010-03-19 2013-02-13 アイシン・エィ・ダブリュ株式会社 運転支援装置、方法およびプログラム
US9702715B2 (en) * 2012-10-17 2017-07-11 General Electric Company Distributed energy management system and method for a vehicle system
US11087268B2 (en) * 2013-12-02 2021-08-10 United Parcel Service Of America, Inc. Systems and methods for delivering an item to a dynamic location
EP3386804B1 (en) * 2015-12-10 2023-07-26 Cummins, Inc. Systems and methods of energy management and control of vehicle accessories
CN105825180A (zh) * 2016-03-11 2016-08-03 沈阳聚德视频技术有限公司 一种基于车联网大数据挖掘的车辆遗失物找回方法及系统
US9921070B1 (en) * 2016-09-22 2018-03-20 Trimble Inc. System for planning trips with estimated time of arrival (ETA) and projected time of availability (PTA) calculated for each stop
US10348862B2 (en) * 2017-02-07 2019-07-09 Sally Jean Daub Lost item retrieval via a communication network
US10303961B1 (en) * 2017-04-13 2019-05-28 Zoox, Inc. Object detection and passenger notification
CA3027647A1 (en) * 2017-06-21 2018-12-21 Beijing DIDI Infinity Technology and Development Co., Ltd Systems and methods for route planning
CN111771103B (zh) * 2017-12-27 2024-02-09 日产自动车株式会社 车辆管理系统、车辆管理装置以及车辆管理方法
JP7093515B2 (ja) * 2018-09-28 2022-06-30 マツダ株式会社 自動車運行管理システム
US11144884B2 (en) * 2018-11-21 2021-10-12 International Business Machines Corporation Contextualized item reminder assitance
US11893527B2 (en) * 2019-09-24 2024-02-06 Toyota Motor North America, Inc. System and method for returning lost items

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010025783A (ja) * 2008-07-22 2010-02-04 Kenwood Corp ナビゲーション装置およびナビゲーション方法ならびにプログラム
WO2013137077A1 (ja) * 2012-03-13 2013-09-19 日産自動車株式会社 スケジューリング支援装置およびスケジューリング支援方法
JP2017053640A (ja) * 2015-09-07 2017-03-16 パイオニア株式会社 表示装置、表示方法、検索装置、端末装置、及び、プログラム
JP2019096263A (ja) * 2017-11-28 2019-06-20 日産自動車株式会社 情報提供方法及び情報提供装置
JP2019168815A (ja) * 2018-03-22 2019-10-03 東芝メモリ株式会社 情報処理装置、情報処理方法、及び情報処理プログラム

Also Published As

Publication number Publication date
US20230221129A1 (en) 2023-07-13
CN115428053A (zh) 2022-12-02
JP7438335B2 (ja) 2024-02-26
BR112022020833A2 (pt) 2022-11-29
JPWO2021209781A1 (ja) 2021-10-21

Similar Documents

Publication Publication Date Title
JP7135014B2 (ja) ライドシェア管理装置、ライドシェア管理方法、およびプログラム
US10847035B2 (en) Demand responsive operation system
US11062415B2 (en) Systems and methods for allocating networked vehicle resources in priority environments
EP3357032B1 (en) Autonomous vehicle services
US20200104964A1 (en) Pick-up/drop-off management device, pick-up/drop-off management method, and program
EP3355028A1 (en) Method and system for managing a fleet of ride-sharing vehicles using virtual bus stops
US20190087875A1 (en) Ridesharing support system, ridesharing support method, and ridesharing support device
US20170314948A1 (en) Continuously updatable computer-generated routes with continuously configurable virtual bus stops for passenger ride-sharing of a fleet of ride-sharing vehicles and computer transportation systems and computer-implemented methods for use thereof
AU2021203004A1 (en) Coordinating travel on a public transit system and a travel coordination system
CN103839435B (zh) 用于管理公共运输系统的方法和装置
JPWO2018230692A1 (ja) ライドシェア管理システム、ライドシェア管理方法、およびプログラム
JP2020077431A (ja) 配車サービス提供装置、配車サービス提供方法、およびプログラム
CN110070251A (zh) 车辆调用系统
JP7020586B2 (ja) 配車サービス乗車地決定方法及び配車サービス乗車地決定装置
JPWO2019243885A1 (ja) 営業用車両運用システム
CN109326119A (zh) 无人驾驶摆渡车的调度方法、服务器和存储介质
JPWO2019220205A1 (ja) 乗降位置決定方法、乗降位置決定装置、ならびに、乗降位置決定システム
JP2019032681A (ja) デジタルサイネージ制御装置、デジタルサイネージ制御方法、プログラム、記録媒体
WO2021209781A1 (ja) 配車制御装置、配車制御システム、及び配車制御方法
JP2021170254A (ja) 配車制御装置、配車制御システム、及び配車制御方法
JP2021152761A (ja) 配車管理装置、配車管理方法、およびプログラム
JPWO2021209781A5 (ja)
WO2022224376A1 (ja) 走行経路算出装置、走行経路算出方法、及び走行経路算出システム
JP7223623B2 (ja) 車両管理装置及びプログラム
JP7327655B2 (ja) 移動支援装置及び移動支援方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20931303

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2022514866

Country of ref document: JP

Kind code of ref document: A

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112022020833

Country of ref document: BR

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 112022020833

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20221014

122 Ep: pct application non-entry in european phase

Ref document number: 20931303

Country of ref document: EP

Kind code of ref document: A1