WO2024034540A1 - 配車管理装置及び配車管理方法 - Google Patents

配車管理装置及び配車管理方法 Download PDF

Info

Publication number
WO2024034540A1
WO2024034540A1 PCT/JP2023/028604 JP2023028604W WO2024034540A1 WO 2024034540 A1 WO2024034540 A1 WO 2024034540A1 JP 2023028604 W JP2023028604 W JP 2023028604W WO 2024034540 A1 WO2024034540 A1 WO 2024034540A1
Authority
WO
WIPO (PCT)
Prior art keywords
vehicle
demand
vehicles
area
information
Prior art date
Application number
PCT/JP2023/028604
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 日産自動車株式会社
Publication of WO2024034540A1 publication Critical patent/WO2024034540A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • 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
    • 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
    • G08G1/127—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 to a central station ; Indicators in a central station
    • G08G1/13—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 to a central station ; Indicators in a central station the indicator being in the form of a map

Definitions

  • the present invention relates to vehicle allocation management technology, and particularly to a vehicle allocation management device and a vehicle allocation management method for managing optimal placement locations of electric vehicles for use by users.
  • Mobility services are positioned as services that provide smooth movement of users and transportation of luggage by vehicle.
  • Car sharing services that allow multiple users to jointly use vacant vehicles parked in nearby parking lots for a predetermined time period and ride sharing services that allow multiple passengers to share are examples of mobility services.
  • electric vehicles have become rapidly popular due to growing awareness of environmental protection, and mobility services using electric vehicles are increasingly permeating society.
  • Mobility services require efficient vehicle placement planning in order to increase vehicle utilization rates and improve convenience for users (passengers).
  • Patent Document 1 discloses a technology that predicts the demand for vehicles for each specific area when a predetermined event is held at a destination, and moves vehicles according to the predicted demand. There is.
  • Patent Document 1 does not take into account the distance (scheduled travel distance) of vehicles moved according to predicted demand to the destination, so the number of vehicles that can be operated is The problem of insufficient number of vehicles to meet user needs could not be addressed. For example, if a vehicle is located in a high-demand area with a long scheduled mileage and has a short cruising range due to insufficient remaining capacity of the on-board battery, although there are vehicles in the area, the user It is not considered a vehicle that can travel to destinations. Therefore, in order to meet the demand in such areas, it is necessary to "relocate" vehicles with long cruising ranges from distant areas. As a result, for users, convenience is impaired due to increased waiting time for vehicle preparation, while for service providers, it is difficult to operate vehicles efficiently and there is a risk of losing service provision opportunities. was there.
  • Patent Document 1 does not take into consideration the arrangement of vehicles that have completed their transportation service.
  • an object of the present invention is to provide a technique for efficiently arranging vehicles that match the demands of each area.
  • the present invention for solving the above-mentioned problems includes the following invention specific matters and technical features. That is, the present invention according to a certain aspect is a vehicle allocation management device that manages the arrangement of a plurality of vehicles in each of a plurality of areas. a vehicle information acquisition unit that acquires vehicle information including at least information regarding position and cruising distance from each of the vehicles, and items in each of the areas based on predicted demand information indicating future demand for the vehicle in a predetermined time period an item condition demand creation unit that creates item condition demand information indicating the demanded number of vehicles for each condition; and based on the item condition demand information and the vehicle information, the demanded number of vehicles and the available supply for each item condition in each area.
  • a vehicle information acquisition unit that acquires vehicle information including at least information regarding position and cruising distance from each of the vehicles, and items in each of the areas based on predicted demand information indicating future demand for the vehicle in a predetermined time period
  • an item condition demand creation unit that creates item condition demand information indicating the demanded number of vehicles
  • a supply and demand evaluation unit that creates demand and supply evaluation information showing a relationship with the number of vehicles; and a supply and demand evaluation unit that is to be placed in one of the areas that has the item condition that the number of vehicles that can be supplied is insufficient relative to the number of demand vehicles based on the supply and demand evaluation information.
  • the vehicle includes a moving vehicle determining unit that determines the vehicle as a moving target vehicle, and a vehicle placement determining unit that instructs the moving target vehicle to move in order to arrange the moving target vehicle in the one area.
  • the item condition demand generation unit calculates the demanded number of vehicles for each item condition defined by distance classification.
  • the supply and demand evaluation unit calculates the number of vehicles that can be supplied for each of the item conditions defined by the distance classification, based on the possible cruising distance of the vehicle.
  • the moving vehicle determining unit determines that the possible cruising distance of the vehicle that has completed the transportation service exceeds a predetermined value, the moving vehicle determining unit determines the vehicle as the moving target vehicle.
  • the present invention can be a vehicle allocation management method for managing the arrangement of a plurality of vehicles in each of a plurality of areas. Further, the present invention can be understood as a computer program for causing a computing device to implement the vehicle dispatch management method or a computer readable medium that can non-temporarily carry the same.
  • FIG. 1 is a diagram illustrating an example of a vehicle allocation management system according to an embodiment of the present invention.
  • 1 is a block diagram diagram showing an example of a functional configuration model of a vehicle allocation management device according to an embodiment of the present invention.
  • FIG. FIG. 3 is a diagram showing an example of predicted demand information in the vehicle allocation management device according to an embodiment of the present invention.
  • FIG. 3 is a diagram showing an example of item condition demand information in the vehicle allocation management device according to an embodiment of the present invention.
  • FIG. 3 is a diagram showing an example of supply and demand evaluation information in the vehicle allocation management device according to an embodiment of the present invention.
  • 1 is a flowchart illustrating an example of a vehicle allocation management method by a vehicle allocation management device according to an embodiment of the present invention.
  • 2 is a flowchart illustrating an example of a process for creating predicted demand information by the vehicle allocation management device according to an embodiment of the present invention.
  • 2 is a flowchart illustrating an example of a process for creating item condition demand information by the vehicle allocation management device according to an embodiment of the present invention.
  • 2 is a flowchart illustrating an example of a process of creating supply and demand evaluation information by the vehicle allocation management device according to an embodiment of the present invention.
  • 2 is a flowchart illustrating an example of a movement target vehicle determination process performed by the vehicle allocation management device according to an embodiment of the present invention.
  • 2 is a flowchart illustrating an example of a movement target vehicle determination process performed by the vehicle allocation management device according to an embodiment of the present invention.
  • FIG. 2 is a flowchart illustrating an example of a movement target vehicle determination process performed by the vehicle allocation management device according to an embodiment of the present invention.
  • 3 is a flowchart illustrating an example of vehicle placement determination processing by the vehicle allocation management device according to an embodiment of the present invention.
  • 3 is a flowchart illustrating an example of vehicle placement determination processing by the vehicle allocation management device according to an embodiment of the present invention.
  • FIG. 1 is a diagram illustrating an example of a vehicle allocation management system according to an embodiment of the present invention.
  • the vehicle allocation management system 1 includes a vehicle allocation management device 10, a service terminal device 20, and a vehicle V, which are connected to each other via a communication network N so that they can communicate with each other.
  • Each of areas A1 to A3 is a regional range that includes one or more waiting areas where vehicles V available for use by users are placed and wait.
  • each of areas A1 to A3 can be recognized as having a facility such as an airport, a railway station, or a large-scale customer attraction facility as its core. In the following, unless it is necessary to specifically distinguish each of areas A1 to A3, these will be collectively referred to as area A, etc.
  • each area A has a different cruising distance (distance demand) required of the vehicle V depending on factors of regional characteristics.
  • distance demand cruising distance required of the vehicle V depending on factors of regional characteristics.
  • the vehicle allocation management system 1 is adapted to a mobility service for moving passengers and transporting luggage by vehicles V, but the present disclosure is not limited to this.
  • the vehicle allocation management device 10 is a computing device that manages the arrangement of a plurality of vehicles V in each area A.
  • the vehicle allocation management device 10 implements, for example, a vehicle allocation management program.
  • the vehicle allocation management device 10 also includes an operation record database 12 that stores data regarding past operation records of the vehicles V in each area A (operation record data).
  • the operation record database 12 is configured as a part of the vehicle allocation management device 10, but is not limited to this, and may be configured separately from the vehicle allocation management device 10.
  • the vehicle allocation management device 10 predicts the future demand of the vehicle V in each area A based on the operation record data stored in the operation record database 12, and the demand obtained from the predicted demand and the vehicle V is Based on the vehicle information, the surplus or shortage (demand and supply) of vehicles V in each area A is evaluated, and depending on the result of the evaluation, the vehicle V is moved to relocate vehicles V between areas A. Instruct.
  • the vehicle allocation management device 10 takes into consideration the travelable distance (cruising distance) for the vehicle V that has finished the transportation service, and moves the vehicle to the optimal area A and/or according to the result of the evaluation. Alternatively, the vehicle V is instructed to patrol the road in the area A.
  • the vehicle V is a vehicle registered in the vehicle allocation management device 10 for use by a user as a passenger. Although the type of vehicle V (for example, sedan, minivan, SUV, etc.) does not matter, it is assumed here that vehicle V is an electric vehicle (EV) powered by an on-board battery. Further, the vehicle V may be a self-driving car capable of completely autonomous driving, and the so-called self-driving level does not matter.
  • the vehicle V includes a control device (not shown) that controls the vehicle V itself or its onboard equipment according to instructions from the vehicle allocation management device 10.
  • the control device includes, for example, a navigation function for instructing area A where the vehicle V is located, and an autonomous driving control function to reach the location where the vehicle V is located in the case of a fully autonomous vehicle.
  • the service terminal device 20 is, for example, a computing device carried and operated by the crew member of the vehicle V.
  • the service terminal device 20 may be a computing device that is placed at a base (standby location), a business office of a service provider, etc., and operated by a person in charge of the service provider.
  • the service terminal device 20 displays information regarding the current placement status of the vehicles V and placement destination instructions on a user interface.
  • FIG. 2 is a block diagram showing an example of a functional configuration model of a vehicle allocation management device according to an embodiment of the present invention.
  • the vehicle allocation management device 10 includes, for example, a demand prediction unit 110, an item condition demand generation unit 120, a vehicle information acquisition unit 130, a supply and demand evaluation unit 140, a moving vehicle determination unit 150, and a vehicle information acquisition unit 130. It is configured as a functional configuration model including a layout determining section 160.
  • a functional model is realized by the processor of the vehicle dispatch management device 10 executing the vehicle dispatch management program in cooperation with various hardware resources.
  • the functional configuration model shown here is an example, and all or part of the functions in a certain functional configuration unit may be realized by another functional configuration unit.
  • the demand prediction unit 110 predicts the future demand for vehicles V in each area A at a predetermined timing based on operation performance data and the like. More specifically, the demand forecasting unit 110 creates and outputs predicted demand information as shown in FIG. 3, for example, based on the operation performance data stored in the operation performance database 12. Further, the demand forecasting unit 110 can create predicted demand information by taking into consideration, for example, traffic conditions, environmental information, etc. (hereinafter referred to as "traffic conditions, etc.") of each area A, in addition to the operation performance data.
  • the environmental information may include, for example, event holding information.
  • the predicted demand information includes the predicted time of occurrence, departure point, destination, waiting area around the departure point, initial travel time, and scheduled travel time for a predetermined unit time (for example, every 10 minutes from the reference time until 30 minutes ahead). Includes distance, end time, waiting area near the destination, etc.
  • the initial travel time is expressed as "large” when it exceeds a predetermined threshold value, and as "small” when it is less than or equal to a predetermined threshold value.
  • the demand forecasting unit 110 may include, for example, a demand forecasting model subjected to machine learning according to a predetermined machine learning algorithm, using operation performance data as an explanatory variable and predicted demand information as an objective variable.
  • the item condition demand creation unit 120 creates item condition demand information indicating demand for each predetermined item and its conditions based on the predicted demand information. More specifically, the demand forecasting unit 110 determines various conditions (item conditions) of each item such as distance for each area A as shown in FIG. ) is calculated, and item condition demand information indicating the required number of vehicles for each item condition is created and output. Furthermore, the item condition demand generation unit 120 can calculate the required number of vehicles V using additional parameters (correction coefficients).
  • the item conditions are defined in consideration of the user's needs, and include, for example, the number of vehicles required for each "distance" category, the number of vehicles required for each "number of passengers" category, the number of vehicles required for each vehicle facility, etc.
  • the distance D is D1: Short distance ( ⁇ less than 50km)
  • D2 Medium distance (50km to less than 100km)
  • D3 Long distance (100km ⁇ )
  • the number of passengers P is P1: 1 ⁇ 2 people P2: 3 ⁇ 5 people P3: 6 people ⁇ is defined as
  • vehicle equipment F is F1: Wheelchair F2: Luggage space F3: Defined as child seat. Note that a plurality of vehicle facilities may be selected instead of being selective.
  • the vehicle information acquisition unit 130 acquires vehicle information from each registered vehicle V via the communication network N.
  • the vehicle information includes, for example, the vehicle ID of the vehicle V, current position information, in-vehicle battery capacity (SOC: State of Charge) information, cruising distance information, scheduled charging time information, and the like.
  • SOC State of Charge
  • the vehicle information acquisition unit 130 outputs the acquired vehicle information to the supply and demand evaluation unit 140.
  • the supply and demand evaluation unit 140 evaluates the supply and demand relationship (excess/deficiency) of vehicles V for each item condition frame based on the item condition demand information and vehicle information. More specifically, the supply and demand evaluation unit 140 calculates, for example, as shown in FIG. Supply and demand evaluation information is created and output, which indicates the amount of vehicles V that can be supplied with respect to the amount of demand (number of vehicles in demand) assigned to each item condition.
  • the number of vehicles V exceeding demand for distances D1 to D3 is shown as an evaluation value of "2", “2", and "0". There is. That is, in area A1, it is evaluated that there are no vehicles V that satisfy distance D3. In this case, the vehicle V whose scheduled charging time is approaching may be excluded.
  • the number of vehicles V exceeding the demand for distances D1 to D3 is shown as “2", “2", and “1", and in area A3, for distances D1 to D3
  • the number of vehicles V exceeding the demand is shown as "2", "2", and "3".
  • the supply and demand evaluation information may indicate that the cruising distance (distance demand) required of the vehicle V differs for each area A.
  • area A has an item condition with a low evaluation value (the number of supplyable units is small compared to the number of demand units), and area A has a high evaluation value (there is a surplus in the number of supplyable units compared to the number of demand units) with respect to the item condition.
  • the supply and demand evaluation information may include the number of demands for which the initial travel time exceeds a predetermined threshold.
  • the initial travel time is the travel cost from the waiting location in area A to the predicted departure point of demand.
  • the moving vehicle determination unit 150 determines the vehicle V to be rearranged between areas A based on the supply and demand evaluation information and vehicle information. More specifically, the moving vehicle determining unit 150 selects a vehicle from among the V group of vehicles that satisfies the demand based on the supply and demand evaluation information output from the supply and demand evaluation unit 140 and the vehicle information output from the vehicle information acquisition unit 130. The optimal vehicle V for rearrangement between areas A is determined. For example, as shown in FIG.
  • the moving vehicle determining unit 150 determines the vehicle V to be moved from area A3 to area A1 (moving target vehicle). ) and its number. Furthermore, the moving vehicle determining unit 150 determines a vehicle V that cannot travel a sufficient cruising distance to meet the demand as a vehicle to be moved to the charging facility.
  • the vehicle placement determining unit 160 determines the placement location of the vehicle V whose movement has been determined by the moving vehicle determining unit 150, and outputs a movement instruction. For example, the vehicle placement determining unit 160 transmits an instruction to the service terminal device 20 installed at a waiting location in each area A and/or the corresponding vehicle V. In response to this, the service terminal device 20 displays rearrangement information based on the control instruction on the user interface in order to prompt the person in charge to rearrange the corresponding vehicle V. Further, the corresponding vehicle V uses the navigation function to search for a travel route to the waiting place where the vehicle is to be placed, and navigates the driver.
  • the vehicle placement determining unit 160 instructs the corresponding vehicle V, and the vehicle V that receives this instruction moves between areas A by autonomous driving. Further, the vehicle placement determining unit 160 instructs the vehicle V that requires charging to move to a nearby standby location equipped with charging equipment.
  • FIG. 6 is a flowchart illustrating an example of a vehicle allocation management method by the vehicle allocation management device according to an embodiment of the present invention. This method is realized by the vehicle dispatch management device 10 executing a vehicle dispatch management program under the control of a processor, and by the program's cooperation with hardware resources.
  • the vehicle allocation management device 10 refers to the operation record database 12 and creates predicted demand information as shown in FIG. 3 based on the past operation record data (S601). Next, the vehicle allocation management device 10 creates item condition demand information indicating demand for each predetermined item and its conditions as shown in FIG. 4, based on the created predicted demand information (S602). Next, the vehicle allocation management device 10 creates supply and demand evaluation information as shown in FIG. 5 based on the created item condition demand information and the vehicle information acquired from the vehicle V (S603).
  • the vehicle allocation management device 10 determines the vehicle to be moved based on the created supply and demand evaluation information (S604). That is, the vehicle allocation management device 10 determines the vehicle V to be moved and the number thereof between different areas A for each item condition. Depending on the status of the item conditions, the vehicle V can move not only between two areas A, but also sequentially between three or more areas A (for example, moving a vehicle V in area A3 to A2, moving a vehicle V in area A2 to another area A, etc.) The vehicle may be moved to A1).
  • the vehicle allocation management device 10 determines the location of the vehicle V to be moved, and instructs the vehicle V to move (S605). For example, the vehicle allocation management device 10 specifies a waiting location within area A. Alternatively, the vehicle allocation management device 10 instructs the vehicle to wait within a waiting location within area A or at a nearby charging location. Alternatively, the vehicle allocation management device 10 specifies that the vehicle waits while patrolling on the road within the area A.
  • FIG. 7 is a flowchart illustrating an example of a process for creating predicted demand information by the vehicle allocation management device according to an embodiment of the present invention. This figure shows details of the process of S601 shown in FIG. 6.
  • the demand forecasting unit 110 first refers to the operation performance database 12 and acquires operation performance data (S701).
  • the demand forecasting unit 110 may acquire traffic conditions and the like in each area A.
  • the demand forecasting unit 110 predicts the demand occurrence time and departure point based on the acquired operation performance data and traffic conditions in each area A, and for each predicted demand occurrence time, the demand forecasting unit 110 predicts the demand occurrence time and departure point. Waiting locations in the vicinity where the vehicle V takes less time to travel are associated (S702).
  • the demand forecasting unit 110 identifies, among the predicted demands, demands for which the initial travel time exceeds a predetermined threshold (S703).
  • the demand forecasting unit 110 calculates the end time and the planned travel distance based on the acquired performance data (S704).
  • the end time is calculated based on the time of occurrence and according to the time required for a route that passes through the departure place, departure point, destination, and destination place in order, and the distance of the route is the planned travel distance. . In this way, predicted demand information as shown in FIG. 2 is created.
  • FIG. 8 is a flowchart illustrating an example of the process of creating item condition demand information by the vehicle allocation management device according to an embodiment of the present invention. This figure shows details of the process of S602 shown in FIG.
  • the item condition demand creation unit 120 totals the demand in a predetermined time period Tn for each area A based on the created predicted demand information (S801).
  • the predetermined time period Tn is defined, for example, as a period every 10 minutes up to 30 minutes ahead.
  • the net number of vehicles V that can satisfy the demand (net number of vehicles) is used with respect to the time period Tn, taking into account the preceding and succeeding time periods. For example, in the time period Tn from 12:00 to 12:30, the predicted demand occurrence times for area A are "12:02", "12:05", and "12:20".
  • the predicted number of demands is three, but the vehicle V for the first demand can be allocated to the third demand, so the net number of vehicles is "2". In this way, since the number of vehicles demanded for each item condition depends on the net number of vehicles, it is possible to efficiently arrange the vehicles V.
  • the item condition demand creation unit 120 calculates the demand ratio for area A (hereinafter referred to as "area A'") other than the current area A (S802). That is, the item condition demand generation unit 120 calculates the demand ratio in which area A' near the destination is other than area A at the departure point.
  • the item condition demand creation unit 120 acquires additional parameters (S803).
  • the additional parameter is a type of correction coefficient used to calculate the required number of vehicles V, and includes, for example, a predicted correct answer rate based on past results, environmental information, and the like.
  • the item condition demand generation unit 120 calculates the number of vehicles V required to satisfy the demand for each item condition (demand number) (S804).
  • the required number of vehicles is calculated by taking into account the required net number of vehicles and additional parameters, as shown by the following formula.
  • Demand number net number of vehicles x additional parameters (correct answer rate, demand ratio, environmental information, etc.
  • the item condition demand generation unit 120 calculates the demand number by correcting the net number of vehicles for each item condition using an additional parameter. In this way, item condition demand information as shown in FIG. 4 is created.
  • FIG. 9 is a flowchart illustrating an example of a process for creating supply and demand evaluation information by the vehicle allocation management device according to an embodiment of the present invention. This figure shows details of the process of S603 shown in FIG.
  • the supply and demand evaluation unit 140 calculates the number of vehicles V that can be supplied (the number of vehicles that can be supplied) in each area in the time period Tn (S901).
  • the number of vehicles that can be supplied is, for example, the sum of the number of vehicles V scheduled to be on standby at time t1 and the vehicles V that can be dispatched by time t2.
  • the supply and demand evaluation unit 140 allocates supplyable vehicles V for each item condition (S902).
  • the supply and demand evaluation unit 140 evaluates the supply and demand relationship for each item condition based on the number of vehicles demanded and the number of vehicles that can be supplied (S903). That is, the supply and demand evaluation unit 140 calculates the excess or deficiency of the number of supplyable vehicles relative to the number of demand vehicles as an evaluation value. In this way, supply and demand evaluation information as shown in FIG. 5 is created.
  • FIGS. 10 to 12 are flowcharts illustrating an example of a process for determining a vehicle to be moved by the vehicle allocation management device according to an embodiment of the present invention. This figure shows details of the process of S604 shown in FIG. 6.
  • the moving vehicle determining unit 150 first obtains the created supply and demand evaluation information (S1001). Next, the moving vehicle determination unit 150 determines whether there is a vehicle V whose transportation service has ended in area A (S1002). In other words, the destination of the vehicles V immediately after disembarking passengers, etc. is not determined (the location of waiting places, road patrols, etc.), and the number of waiting vehicles V (the number of vehicles that can be supplied) is smaller than the predicted demand. This could be a candidate for moving to the waiting area in Area A, where there is insufficient space.
  • Vehicle V is determined (processing in S1010, which will be described later).
  • the moving vehicle determining unit 150 determines whether the cruising distance of the vehicle V exceeds a predetermined value. It is determined whether or not (S1003).
  • the predetermined value is set based on the minimum cruising distance sufficient to satisfy demand in area A.
  • the moving vehicle determination unit 150 may make the determination based on in-vehicle battery capacity information (for example, remaining capacity rate) instead of the available cruising distance.
  • the vehicle V whose transportation service has ended is instructed, for example, to patrol on the road in an appropriate area A according to its possible cruising distance.
  • the moving vehicle determination unit 150 determines that the cruising distance of the vehicle V does not exceed the predetermined value (No in S1003), the vehicle V is insufficient to provide transportation services, and therefore the vehicle V is determined as the moving target vehicle V that requires charging (S1004). Vehicles V that require charging are instructed to move to a nearby waiting area where charging equipment is available.
  • the moving vehicle determining unit 150 determines that the possible cruising distance of the vehicle V exceeds the predetermined value (Yes in S1003), the moving vehicle determining unit 150 determines that the cruising distance of the vehicle V is the lowest in the supply and demand evaluation information.
  • the item condition is selected as a destination candidate frame for area A that requires vehicle allocation (S1005). Note that if there are multiple destination candidate frames, the moving vehicle determining unit 150 selects them using, for example, the following criteria (i) to (iii).
  • the moving vehicle determining unit 150 may select a vehicle that meets any of these criteria (i) to (iii) as the first candidate frame, or a vehicle that meets more criteria. may be selected as the first candidate frame.
  • the moving vehicle determination unit 150 determines whether the possible cruising distance (hereinafter referred to as "possible cruising distance after movement") of the vehicle V if it were to move to the waiting location exceeds a predetermined value ( S1006). If the moving vehicle determination unit 150 determines that the possible cruising distance of the vehicle V after movement exceeds the predetermined value (Yes in S1006), the moving vehicle determining unit 150 determines the vehicle V as the moving target vehicle (S1007). In this way, when arranging the vehicles V, the possible cruising distance of the vehicle V after movement is taken into consideration, so that even if the vehicle V moves, vehicles V that cannot meet the user's needs can be excluded in advance.
  • the moving vehicle determination unit 150 determines whether the possible cruising distance after movement does not exceed the predetermined value (No in S1006), the moving vehicle determining unit 150 determines whether the vehicle can move between other areas A'. This adjustment is performed (S1008).
  • the moving vehicle determining unit 150 extracts the corresponding item condition in an area A' other than area A where the destination candidate frame is located as the source candidate frame (S1101). For example, in the supply and demand evaluation information shown in FIG. 5, item condition D3 of areas A2 and A3 is extracted as the source candidate frame for item condition D3 of area A1, which is the destination candidate frame, with an evaluation value of “0”. . Next, the moving vehicle determination unit 150 extracts a vehicle V whose cruising distance after moving to area A exceeds a predetermined value from among the extracted vehicles V in the second candidate frame (S1102).
  • the moving vehicle determining unit 150 performs processing according to the number of extracted vehicles V (S1103). That is, if the number of extracted vehicles V is only one, the moving vehicle determining unit 150 determines the extracted vehicle V as the vehicle to be moved to area A (S1104). Alternatively, if there are two or more extracted vehicles V, the moving vehicle determination unit 150 selects the vehicle V with the longest cruising distance from among the extracted vehicles V (S1105), and selects the vehicle V with the longest possible cruising distance from among the extracted vehicles V (S1105), and Vehicle V and vehicle V in the movement source candidate frame in area A' are determined as movement target vehicles for rearrangement. Note that if there is no vehicle V to be extracted, the moving vehicle determining unit 150 determines that there is no moving target vehicle in the area A'.
  • the moving vehicle determining unit 150 determines that there is no vehicle V whose transportation service has ended (No in S1002). It is determined whether or not is less than or equal to a predetermined threshold (S1009). As described above, if there is no vehicle V that has just dropped off a passenger, a vehicle to be moved is determined based on the current waiting status of vehicles V in each area A, taking into account the balance of supply and demand (S1010).
  • moving vehicle determination unit 150 selects the item condition with the lowest evaluation value in the supply and demand evaluation information as the destination candidate frame that requires vehicle allocation (S1201). Note that if there are multiple destination candidate frames, the moving vehicle determining unit 150 may select one using, for example, the following criteria (i) and (ii). (i) The number of vehicles in demand is the highest (ii) There are a predetermined number or more of area A having item conditions with high evaluation values in the surrounding area. Those that meet the criteria may be selected as candidate frames, or those that meet all criteria may be selected as candidate frames.
  • the moving vehicle determining unit 150 selects the item condition of the other area A' having the highest evaluation value from among the item conditions of at least one other area A' corresponding to the item condition having the lowest evaluation value. It is additionally extracted as a candidate frame (S1202). Note that if there are multiple moving source candidate frames, the moving vehicle determining unit 150 may select them using, for example, the following criteria (i) and (ii). (i) The number of vehicles in demand is the lowest. (ii) There are a predetermined number or more of areas A' having item conditions with low evaluation values in the surrounding area. The candidate frame may be selected as a candidate frame, or the candidate frame may be selected as a candidate frame.
  • the moving vehicle determining unit 150 determines whether there is an extracted moving source candidate frame (S1203). When determining that there is no extracted movement source candidate frame (No in S1203), the moving vehicle determination unit 150 excludes the previously extracted movement destination candidate frame (S1204), and selects all movement destination candidates. The above process is repeated until there are no frames left (S1205).
  • the moving vehicle determination unit 150 determines that there is an extracted moving source candidate frame (Yes in S1203), it selects the vehicle V assigned to the moving source candidate frame as a moving target vehicle candidate ( S1206). Note that when a plurality of vehicles V are assigned to the moving source candidate frame, the moving vehicle determining unit 150 selects the vehicle V using, for example, the following criteria (i) and (ii). (i) Longest waiting time at waiting area (ii) Longest cruising range
  • the moving vehicle determining unit 150 selects the vehicle V that is a moving target candidate as described above, the moving vehicle determining unit 150 moves to the process of S1006 shown in FIG. 10. As a result, when the moving vehicle determining unit 150 determines that the range of the vehicle V after moving exceeds the predetermined value (Yes in S1006), the moving vehicle determining unit 150 determines the vehicle V as the vehicle to be moved (S1007).
  • FIG. 13 is a flowchart illustrating an example of vehicle placement determination processing by the vehicle allocation management device according to an embodiment of the present invention. This figure shows details of the process of S605 shown in FIG. 6.
  • the vehicle placement determining unit 160 determines whether the number of demanded vehicles with a long initial travel time exceeds a predetermined number based on the supply and demand evaluation information (S1301).
  • the initial travel time is the travel time from the waiting area around the departure point in area A to the predicted departure point of demand. If the vehicle placement determination unit 160 determines that the number of demanded vehicles with a long initial travel time does not exceed the predetermined number (No in S1301), the vehicle placement determination unit 160 places the vehicle V to be moved at a waiting location in area A. The driver is instructed to move and wait in the parking lot of the waiting location (S1306).
  • the vehicle placement determining unit 160 determines whether the waiting area in area A is vacant or not. It is determined whether or not (S1302). When the vehicle placement determining unit 160 determines that the waiting place in area A is vacant (Yes in S1302), the vehicle placement determining unit 160 then determines that the remaining capacity of the on-board battery of the vehicle V is a predetermined lower limit value. It is determined whether or not it exceeds (S1303).
  • a vehicle V in which the remaining capacity of the on-board battery is less than a predetermined lower limit of capacity is a vehicle V that needs to be promptly charged.
  • the vehicle placement determining unit 160 determines that the remaining capacity of the on-board battery of the vehicle V does not exceed the predetermined lower limit of capacity (No in S1303). In determining this, it is determined whether or not the charging equipment in the waiting area is vacant (S1304).
  • the vehicle placement determining unit 160 determines that the charging equipment at the waiting location is vacant (Yes in S1304), the vehicle placement determining unit 160 charges the vehicle V at the charging equipment at the waiting location. (S1305). After charging, the vehicle V moves to a normal parking lot at the waiting area. Note that when the vehicle placement determining unit 160 determines that the charging equipment at the waiting location is not available (No in S1304), the vehicle placement determining unit 160 determines that the vehicle V can be charged when the charging equipment becomes available. , instructs the driver to temporarily move to the parking lot of the waiting area (S1306).
  • the vehicle placement determining unit 160 determines that the remaining capacity of the on-board battery of the vehicle V exceeds the predetermined lower limit of capacity (Yes in S1303), the vehicle placement determining unit 160 determines that the remaining capacity of the onboard battery of the vehicle V is An instruction is given to wait in the parking lot of the waiting area (S1306). For such a vehicle V, an instruction to charge is given when the need for charging becomes high and the charging equipment becomes vacant. Alternatively, the vehicle placement determining unit 160 may instruct the vehicle V, which has been determined by the moving vehicle determining unit 150 to require charging, to move to a nearby waiting area equipped with charging equipment.
  • the vehicle placement determining unit 160 determines whether the cruising distance of the vehicle V exceeds a predetermined value. It is determined whether or not (S1307).
  • the vehicle placement determining unit 160 assigns the vehicle a road patrol within area A. (S1308). In other words, since the vehicle V has sufficient cruising distance, it is instructed to "run around town" instead of waiting at a waiting area.
  • the cruising range of the vehicle V that is instructed to patrol the road is checked at predetermined timings during the road patrol, and if it is determined that the cruising range does not meet the demand in the area A. , are relocated to another area A'.
  • FIG. 14 is a flowchart illustrating an example of vehicle placement determination processing by the vehicle allocation management device according to an embodiment of the present invention. This figure shows details of the process of S1308 shown in FIG.
  • vehicle placement determining unit 160 constantly monitors whether the cruising distance of vehicle V, which has been instructed to patrol on the road, exceeds a predetermined value (S1401). In other words, while the cruising distance exceeds the predetermined value, the vehicle V that has been instructed to patrol the road satisfies the demand (item condition) regarding distance in area A, so it continues to patrol the road and You can prepare for dispatch requests.
  • the vehicle placement determining unit 160 determines that the cruising distance of the vehicle V that has been instructed to patrol on the road does not exceed the predetermined value (No in S1401), the vehicle placement determining unit 160 determines that the cruising distance of the vehicle V that has been instructed to patrol the road does not exceed the predetermined value (No in S1401), Another area A' where the demand for short-distance transportation is greater than A' is selected (S1402). If there are multiple other areas A' with high demand for short-distance transportation, for example, the area A' having the lowest evaluation value in the corresponding item condition may be selected. Alternatively, area A' having the highest number of vehicles in demand under the corresponding item condition may be selected. Alternatively, another area A' closest to the current area A may be selected. Furthermore, when there are a plurality of other areas A', the vehicle placement determining unit 160 may make the determination in the order of the above-mentioned evaluation value, the number of vehicles in demand, and the distance to the area A'.
  • the vehicle placement determining unit 160 determines whether or not a waiting place is available in the other selected area A' (S1403). When determining that there is no vacant waiting place in the selected other area A' (No in S1403), the vehicle placement determining unit 160 selects the next other area A' (S1402) and similarly places the waiting place in the selected other area A'. It is determined whether the place is vacant (S1403). Although not shown, when the vehicle placement determining unit 160 determines that there is no waiting area at all in the area A' where there is a high demand for short-distance transportation, the vehicle placement determining unit 160 determines the current location for the vehicle V. A charging instruction can be given at a standby location in Area A of .
  • the vehicle placement determining unit 160 determines that a waiting place is vacant in the selected other area A' (No in S1403), then the vehicle placement determining unit 160 determines that the waiting place is vacant in the selected other area A'. It is determined whether the possible cruising distance exceeds a predetermined value (S1404). When the vehicle placement determining unit 160 determines that the possible cruising distance after moving to the waiting location does not exceed the predetermined value (No in S1404), the vehicle placement determining unit 160 selects the next other area A' (S1402) and performs the same operation. Next, it is determined whether the waiting area is vacant (S1403). On the other hand, when the vehicle placement determination unit 160 determines that the possible cruising distance after movement to the waiting location exceeds the predetermined value (Yes in S1404), the process proceeds to S1303.
  • the vehicle placement determination unit 160 determines whether the remaining capacity of the on-board battery of the vehicle V exceeds the predetermined lower limit value (S1303), and determines whether the remaining capacity of the on-board battery of the vehicle V exceeds the predetermined lower limit value. If it is determined that the capacity lower limit is exceeded (Yes in S1303), the vehicle placement determining unit 160 instructs the vehicle V to wait in the parking lot of the waiting area (S1306). On the other hand, when the vehicle placement determining unit 160 determines that the remaining capacity of the on-board battery of the vehicle V does not exceed the predetermined lower limit of capacity (No in S1303), the vehicle placement determining unit 160 determines that the charging equipment in the waiting area It is determined whether or not is vacant (S1304).
  • the vehicle placement determining unit 160 determines that the charging equipment at the waiting location is vacant (Yes in S1304), the vehicle placement determining unit 160 charges the vehicle V at the charging equipment at the waiting location. (S1305). In this way, if the cruising distance of the vehicle V patrolling on the road in the current area A is less than a predetermined value, the vehicle V will move to another area A' where there is more demand for short distances than in the current area A. Since the vehicle V is instructed to move, it is possible to avoid charging as much as possible and prepare for future dispatch requests, thereby improving the operating rate of the vehicle V.
  • the vehicle placement determining unit 160 instructs the vehicle V to wait in another area A' with short-distance demand.
  • the invention is not limited to this, and an instruction may be given to patrol the road in the other area A'.
  • the present embodiment it becomes possible to efficiently arrange vehicles whose transportation service has ended so as to match the demand for each area based on the scheduled travel distance.
  • the vehicle V is instructed to patrol the road. Therefore, the operating rate of the vehicle V can be improved.
  • the vehicle allocation management device 10 arranges vehicles based on "distance” as the item condition, but is not limited to this, and alternatively or additionally uses “number of passengers" as another item condition. ” or “vehicle equipment” may be used to arrange the vehicles.

Abstract

本発明は、複数のエリアに対する複数の車両の配置を管理する配車管理装置である。前記装置は、各前記車両から位置及び航続可能距離に関する情報を含む車両情報を取得し、所定の時間帯における前記車両の将来の需要を示す予測需要情報に基づいて、各前記エリアにおける項目条件ごとの需要台数を示す項目条件需要情報を作成し、前記項目条件需要情報と前記車両情報とに基づいて、前記各エリアの前記項目条件ごとの前記需要台数と供給可能台数との関係を示す需給評価情報を作成し、前記需給評価情報に基づいて、前記需要台数に対して供給可能台数が不足する前記項目条件を有する一の前記エリアに配置する移動させるべき輸送サービスを終えた前記車両を移動対象車両として決定し、移動を指示する。

Description

配車管理装置及び配車管理方法
　本発明は、配車管理技術に関し、特に、ユーザの利用に供される電気自動車の最適な配置場所を管理するための配車管理装置及び配車管理方法に関する。
　モビリティサービスは、車両によるユーザの移動や荷物の運搬をスムーズに提供するサービスとして位置付けられる。複数のユーザが、近隣の駐車場に駐車された空き車両を所定の利用時間単位で共同利用を可能にするカーシェアリングサービスやいわゆる複数の乗客の相乗りといったライドシェアサービスは、モビリティサービスの一例である。近年は、環境保護意識の高まりから電気自動車が飛躍的に普及し、電気自動車によるモビリティサービスが社会に益々浸透しつつある。モビリティサービスでは、車両の稼働率を高めつつ、ユーザ（乗客）の利便性を向上させるために、車両の効率的な配置計画が要求される。
　例えば、下記特許文献１は、目的地において所定の行事が開催される際に要求される車両の需要を特定エリアごとに予測し、予測される需要に合わせて車両を移動させる技術を開示している。
特開２０２０－６０９８０号公報
　電気自動車は、走行中の環境性能に優れる一方、現状では、車載バッテリーへの充電に時間を要し、また、一回の充電での走行可能距離（航続可能距離）が十分に長いとはいえないといった問題を抱えている。また、車両の稼働状況から、車載バッテリーの残容量が少なく航続可能距離が短い状態の車両であっても、需要に応えるために稼働させなければならない状況に陥るといった問題に直面する。したがって、電気自動車によるモビリティサービスを提供する上で、これらの問題を考慮した車両の効率的な配置計画は極めて重要である。
　しかしながら、上記特許文献１に開示された技術は、予測需要に合わせて移動させた車両の目的地までの距離（予定走行距離）を何ら考慮していないため、稼働可能な車両の数に対してユーザのニーズを満たす車両の数が不足するという問題に対処することができなかった。例えば、予定走行距離が長い需要が多いエリアに配置された車両が車載バッテリーの残容量が不十分なために航続可能距離が短い状態であった場合、該エリアには車両は存在するものの、ユーザの目的地まで移動できる車両としてはみなされない。したがって、このようなエリアの需要に応えるためには、航続可能距離が長い状態にある車両を遠くのエリアから移動させる「配置換え」をしなければならない。このため、ユーザにとっては、車両準備のための待ち時間が増えることで利便性が損なわれる一方、サービス事業者にとっては、車両を効率的に稼働させることができず、サービス提供機会を逸失するおそれがあった。
　また、車載バッテリーへの充電には時間を要することから、輸送サービスを終えた車両であっても、稼働率向上の観点から需要に応えられる限り充電に入らずに稼働していることが望まれるが、上記特許文献１に開示された技術は、輸送サービスを終えた車両の配置を何ら考慮するものではなかった。
　更に、車両の乗車定員や設備によっては、ユーザのニーズを満たさない車両もあり、車両の配置場所が適切でないと、同様に、上記のような不都合が生じ得る。
　そこで、本発明は、エリアごとの需要に適合した車両の配置を効率的に行う技術を提供することを目的とする。
　上記課題を解決するための本発明は、以下に示す発明特定事項乃至は技術的特徴を含んで構成される。
　すなわち、ある観点に従う本発明は、複数のエリアの各々に対する複数の車両の配置を管理する配車管理装置である。
　各前記車両から少なくとも位置及び航続可能距離に関する情報を含む車両情報を取得する車両情報取得部と、所定の時間帯における前記車両の将来の需要を示す予測需要情報に基づいて、各前記エリアにおける項目条件ごとの需要台数を示す項目条件需要情報を作成する項目条件需要作成部と、前記項目条件需要情報と前記車両情報とに基づいて、前記各エリアの前記項目条件ごとの前記需要台数と供給可能台数との関係を示す需給評価情報を作成する需給評価部と、前記需給評価情報に基づいて、前記需要台数に対して供給可能台数が不足する前記項目条件を有する一の前記エリアに配置させるべき前記車両を移動対象車両として決定する移動車両決定部と、前記移動対象車両を前記一のエリアに配置するために、前記移動対象車両に移動を指示する車両配置決定部とを備える。前記項目条件需要作成部は、距離区分で定義される前記項目条件ごとの前記需要台数を算出する。また、前記需給評価部は、前記車両の前記航続可能距離に基づいて、前記距離区分で定義される前記項目条件ごとの前記供給可能台数を算出する。そして、前記移動車両決定部は、輸送サービスを終えた前記車両について、該車両の前記航続可能距離が所定値を超えていると判断する場合に、前記移動対象車両として決定する。
　また、ある観点に従う本発明は、複数のエリアの各々に対する複数の車両の配置を管理する配車管理方法であり得る。更に、本発明は、コンピューティングデバイスに前記配車管理方法を実現させるためのコンピュータプログラム又はこれを非一時的に担持し得るコンピュータ可読媒体として把握され得る。
　本発明によれば、輸送サービスが終了した車両を、予定走行距離に基づくエリアごとの需要に適合するように効率良く配置することができるようになる。
　本発明の他の技術的特徴、目的、及び作用効果又は利点は、添付した図面を参照して説明される以下の実施形態により明らかにされる。本明細書に記載された効果はあくまで例示であって限定されるものではなく、また他の効果があっても良い。
本発明の一実施形態に係る配車管理システムの一例を説明する図である。 本発明の一実施形態に係る配車管理装置の機能構成モデルの一例を示すブロックダイアグラム図である。 本発明の一実施形態に係る配車管理装置における予測需要情報の一例を示す図である。 本発明の一実施形態に係る配車管理装置における項目条件需要情報の一例を示す図である。 本発明の一実施形態に係る配車管理装置における需給評価情報の一例を示す図である。 本発明の一実施形態に係る配車管理装置による配車管理方法の一例を示すフローチャートである。 本発明の一実施形態に係る配車管理装置による予測需要情報の作成処理の一例を示すフローチャートである。 本発明の一実施形態に係る配車管理装置による項目条件需要情報の作成処理の一例を示すフローチャートである。 本発明の一実施形態に係る配車管理装置による需給評価情報の作成処理の一例を示すフローチャートである。 本発明の一実施形態に係る配車管理装置による移動対象車両の決定処理の一例を示すフローチャートである。 本発明の一実施形態に係る配車管理装置による移動対象車両の決定処理の一例を示すフローチャートである。 本発明の一実施形態に係る配車管理装置による移動対象車両の決定処理の一例を示すフローチャートである。 本発明の一実施形態に係る配車管理装置による車両配置決定処理の一例を示すフローチャートである。 本発明の一実施形態に係る配車管理装置による車両配置決定処理の一例を示すフローチャートである。
　以下、図面を参照して本発明の実施の形態を説明する。ただし、以下に説明する実施形態は、あくまでも例示であり、以下に明示しない種々の変形や技術の適用を排除する意図はない。本発明は、その趣旨を逸脱しない範囲で種々変形（例えば各実施形態を組み合わせる等）して実施することができる。また、以下の図面の記載において、同一又は類似の部分には同一又は類似の符号を付して表している。図面は模式的なものであり、必ずしも実際の寸法や比率等とは一致しない。図面相互間においても互いの寸法の関係や比率が異なる部分が含まれていることがある。
　図１は、本発明の一実施形態に係る配車管理システムの一例を説明する図である。同図に示すように、配車管理システム１は、配車管理装置１０と、サービス端末装置２０と、車両Ｖを含み、これらは通信ネットワークＮを介して相互に通信可能に接続される。エリアＡ１～Ａ３の各々は、ユーザの利用に供される車両Ｖが配置され待機する１つ以上の待機場所を含む地域的範囲である。例えば、エリアＡ１～Ａ３の各々は、空港や鉄道の駅、大規模集客施設といった施設を中核として認識され得る。以下では、エリアＡ１～Ａ３の各々を特に区別する必要がない限り、これらをエリアＡなどと総称するものとする。典型的には、各エリアＡは、地域的特性の要因により、車両Ｖに対して要求される航続距離（距離需要）が異なる。本開示では、配車管理システム１が、車両Ｖによる乗客の移動や荷物の搬送を行うためのモビリティサービスに適合された例が説明されるが、これに限られない。
　配車管理装置１０は、各エリアＡに対する複数の車両Ｖの配置を管理するコンピューティングデバイスである。配車管理装置１０は、例えば配車管理プログラムを実装する。また、配車管理装置１０は、各エリアＡにおける車両Ｖの過去の稼働実績に関するデータ（稼働実績データ）を格納する稼働実績データベース１２を含む。本例では、稼働実績データベース１２は、配車管理装置１０の一部として構成されているが、これに限られず、配車管理装置１０とは別体に構成されても良い。
　概略的には、配車管理装置１０は、稼働実績データベース１２に格納された稼働実績データに基づいて、各エリアＡにおける車両Ｖの将来の需要を予測し、予測した需要と車両Ｖから取得される車両情報とに基づいて、各エリアＡにおける車両Ｖの台数の過不足（需給）を評価し、該評価の結果に応じてエリアＡ間での車両Ｖの配置換えのための移動を車両Ｖに指示する。とりわけ、本開示では、配車管理装置１０は、輸送サービスを終えた車両Ｖについて、走行可能距離（航続可能距離）を考慮しつつ、該評価の結果に応じて最適なエリアＡへの移動及び／又は該エリアＡでの路上巡回を車両Ｖに指示する。
　車両Ｖは、乗客としてのユーザの利用に供されるために、配車管理装置１０に登録された車両である。車両Ｖの車種（例えば、セダン、ミニバン、ＳＵＶ等）は問わないが、ここでは、車両Ｖは、車載バッテリーを動力源とする電気自動車（ＥＶ）であるものとする。また、車両Ｖは、完全な自律走行可能な自動運転車であっても良く、いわゆる自動運転化レベルを問わない。車両Ｖは、配車管理装置１０による指示に従って車両Ｖ自体又はその搭載機器を制御する制御装置（図示せず）を備える。制御装置は、例えば、車両Ｖの配置先のエリアＡを指示するナビゲーション機能や、完全自動運転車であれば車両Ｖの配置先までの自律走行制御機能を含む。
　サービス端末装置２０は、例えば、車両Ｖの乗務員が携帯し操作するためのコンピューティングデバイスである。或いは、サービス端末装置２０は、拠点（待機場所）やサービス事業者の営業所等に配置され、サービス事業者の担当者が操作するためのコンピューティングデバイスであっても良い。サービス端末装置２０は、例えば、配車管理装置１０の制御の下、現在の車両Ｖの配置状況や配置先指示に関する情報をユーザインターフェース上に表示する。
　図２は、本発明の一実施形態に係る配車管理装置の機能構成モデルの一例を示すブロックダイアグラム図である。同図に示すように、配車管理装置１０は、例えば、需要予測部１１０と、項目条件需要作成部１２０と、車両情報取得部１３０と、需給評価部１４０と、移動車両決定部１５０と、車両配置決定部１６０とを含む機能構成モデルとして構成される。かかる機能モデルは、配車管理装置１０のプロセッサが配車管理プログラムを実行することにより、各種のハードウェア資源と協働して、実現される。ここに示す機能構成モデルは一例であって、ある機能構成部における全部又は一部の機能が、他の機能構成部によって実現されても良い。
　需要予測部１１０は、所定のタイミングで、稼働実績データ等に基づいて、各エリアＡにおける車両Ｖの将来の需要を予測する。より具体的には、需要予測部１１０は、稼働実績データベース１２に格納された稼働実績データに基づいて、例えば図３に示すような予測需要情報を作成し、出力する。また、需要予測部１１０は、稼働実績データに加え、例えば各エリアＡの交通事情や環境情報等（以下「交通事情等」という。）を考慮して、予測需要情報を作成し得る。環境情報は、例えば、イベントの開催情報等を含み得る。予測需要情報は、所定の単位時間（例えば、基準時刻から３０分先までの１０分ごと等）において予測された発生時刻、出発地、目的地、出発地周辺待機場所、初期移動時間、予定走行距離、終了時刻、及び目的地周辺待機場所等を含む。初期移動時間は、本例では、所定のしきい値を基準に、これを超える場合に「大」、これ以下である場合に「小」として示されている。需要予測部１１０は、例えば稼働実績データを説明変数とし、予測需要情報を目的変数として、所定の機械学習アルゴリズムに従って機械学習が施された需要予測モデルを含み得る。
　項目条件需要作成部１２０は、予測需要情報に基づいて、所定の項目及びその条件ごとの需要を示す項目条件需要情報を作成する。より具体的には、需要予測部１１０は、需要予測部１１０から出力される予測需要情報に基づいて、例えば図４に示すような各エリアＡについての距離等の各項目の諸条件（項目条件）での車両Ｖの需要台数を算出し、項目条件ごとの需要台数を示した項目条件需要情報を作成し、出力する。また、項目条件需要作成部１２０は、追加的なパラメータ（補正係数）を用いて、車両Ｖの需要台数を算出し得る。項目条件は、ユーザのニーズを考慮して定義され、例えば「距離」区分ごとの車両の需要台数、「乗車人数」区分ごとの需要台数、及び車両設備ごとの需要台数等を含む。
　例えば、距離Ｄは、
　　Ｄ１：近距離（～５０ｋｍ未満）
　　Ｄ２：中距離（５０ｋｍ～１００ｋｍ未満）
　　Ｄ３：長距離（１００ｋｍ～）
として定義される。
　また、乗車人数Ｐは、
　　Ｐ１：１～２人
　　Ｐ２：３～５人
　　Ｐ３：６人～
として定義される。
　また、車両設備Ｆは、
　　Ｆ１：車椅子
　　Ｆ２：ラゲージスペース
　　Ｆ３：チャイルドシート
として定義される。なお、車両設備は、択一的ではなく複数選択され得る。
　車両情報取得部１３０は、登録された各車両Ｖから通信ネットワークＮを介して車両情報を取得する。車両情報は、例えば、車両Ｖの車両ＩＤ、現在の位置情報、及び車載バッテリー容量（ＳＯＣ：State of Charge）情報、航続可能距離情報、充電予定時刻情報等を含む。車両情報取得部１３０は、取得した車両情報を需給評価部１４０に出力する。
　需給評価部１４０は、項目条件需要情報と車両情報とに基づいて、項目条件の枠ごとの車両Ｖの需給関係（過不足）を評価する。より具体的には、需給評価部１４０は、項目条件需要作成部１２０から出力される項目条件需要情報と車両情報取得部１３０から出力される車両情報とに基づいて、例えば図５に示すような項目条件ごとに割り当てられた車両Ｖの需要量（需要台数）に対する供給可能量を示す需給評価情報を作成し、出力する。
　すなわち、同図に示されるように、エリアＡ１では、距離Ｄ１～Ｄ３に対して、需要を超える分の車両Ｖの台数が評価値として「２」、「２」、「０」として示されている。つまり、エリアＡ１では、距離Ｄ３を満たす車両Ｖが０台であるものと評価されている。この場合、充電予定時刻が近づいている車両Ｖは除外され得る。同様に、エリアＡ２では、距離Ｄ１～Ｄ３に対して、需要を超える分の車両Ｖの台数が「２」、「２」、「１」として示され、また、エリアＡ３では、距離Ｄ１～Ｄ３に対して、需要を超える分の車両Ｖの台数が「２」、「２」、「３」として示されている。需給評価情報は、車両Ｖに要求される航続距離（距離需要）がエリアＡごとに異なることを示し得る。後述するように、評価値が低い（需要台数に対して供給可能台数が少ない）項目条件を有するエリアＡには、該項目条件に関して、評価値が高い（需要台数に対して供給可能台数に余裕がある）項目条件を有する他のエリアＡの車両Ｖを移動させることで、需給関係のバランスを調整する。
　また、需給評価情報は、初期移動時間が所定のしきい値を超える需要の件数を含み得る。初期移動時間とは、エリアＡ内の待機場所から予測された需要の出発地までの移動コストである。
　図２に戻り、移動車両決定部１５０は、需給評価情報と車両情報とに基づいて、エリアＡ間において配置換えされるべき車両Ｖを決定する。より具体的には、移動車両決定部１５０は、需給評価部１４０から出力される需給評価情報と車両情報取得部１３０から出力される車両情報とに基づいて、需要を満たす車両Ｖ群の中からエリアＡ間の配置換えに最適な車両Ｖを決定する。例えば、図５に示したように、エリアＡ１において距離Ｄ３（長距離）で要求される車両Ｖの台数（需要量）に対して稼働可能な車両Ｖの台数（供給量）が不足する一方、エリアＡ３において距離Ｄ３で要求される車両Ｖの台数に対して稼働可能な車両Ｖの台数に余裕がある場合、移動車両決定部１５０は、エリアＡ３からエリアＡ１へ移動させる車両Ｖ（移動対象車両）及びその台数を決定する。また、移動車両決定部１５０は、需要を満たすに足りる十分な航続可能距離を走行できない車両Ｖに対して、充電設備への移動対象車両として決定する。
　車両配置決定部１６０は、移動車両決定部１５０により移動が決定された車両Ｖの配置場所を決定し、移動の指示を出力する。例えば、車両配置決定部１６０は、各エリアＡの待機場所に設置されたサービス端末装置２０及び／又は該当する車両Ｖに指示を送信する。これを受けて、サービス端末装置２０は、担当者に該当する車両Ｖの配置換えを促すために、ユーザインターフェース上に制御指示に基づく配置換え情報を表示する。また、該当する車両Ｖは、ナビゲーション機能により配置先の待機場所までの移動ルートを検索し、ドライバーをナビゲートする。或いは、完全自動運転車の場合であれば、車両配置決定部１６０は、該当する車両Ｖに対して指示し、これを受けた車両Ｖは、自律的走行によりエリアＡ間を移動する。また車両配置決定部１６０は、充電が必要な状態の車両Ｖに対して、充電設備を備えた近隣の待機場所へ移動するように指示を行う。
　図６は、本発明の一実施形態に係る配車管理装置による配車管理方法の一例を示すフローチャートである。かかる方法は、配車管理装置１０が、プロセッサの制御の下、配車管理プログラムを実行し、これによるハードウェア資源との協働によって、実現される。
　同図に示すように、配車管理装置１０は、稼働実績データベース１２を参照し、これまでの稼働実績データに基づいて、図３に示したような予測需要情報を作成する（Ｓ６０１）。次に、配車管理装置１０は、作成された予測需要情報に基づいて、図４に示したような所定の項目及びその条件ごとの需要を示す項目条件需要情報を作成する（Ｓ６０２）。続いて、配車管理装置１０は、作成された項目条件需要情報と車両Ｖから取得される車両情報とに基づいて、図５に示したような需給評価情報を作成する（Ｓ６０３）。
　次に、配車管理装置１０は、作成された需給評価情報に基づいて、移動対象車両を決定する（Ｓ６０４）。すなわち、配車管理装置１０は、異なるエリアＡ間において、項目条件ごとに移動対象の車両Ｖ及びその台数を決定する。車両Ｖの移動は、項目条件の状況に応じて、２つのエリアＡ間での移動のみならず、３以上のエリアＡ間で順送り移動（例えばエリアＡ３の車両ＶをＡ２へ、Ａ２の別の車両をＡ１へ移動）であっても良い。
　そして、配車管理装置１０は、移動対象の車両Ｖの配置場所を決定し、該車両Ｖに対して移動を指示する（Ｓ６０５）。例えば、配車管理装置１０は、エリアＡ内の待機場所を指定する。或いは、配車管理装置１０は、エリアＡ内の待機場所内又は近隣の充電場所での待機を指示する。或いは、配車管理装置１０は、エリアＡ内での路上巡回での待機を指定する。
　図７は、本発明の一実施形態に係る配車管理装置による予測需要情報の作成処理の一例を示すフローチャートである。同図は、図６に示したＳ６０１の処理の詳細を示している。
　同図に示すように、需要予測部１１０は、まず、稼働実績データベース１２を参照し、稼働実績データを取得する（Ｓ７０１）。需要予測部１１０は、各エリアＡの交通事情等を取得しても良い。次に、需要予測部１１０は、取得された稼働実績データ及び各エリアＡの交通事情等に基づいて、需要の発生時刻及び出発地を予測し、予測された需要の発生時刻ごとに、出発地周辺で車両Ｖの移動時間が少ない待機場所を関連付ける（Ｓ７０２）。
　次に、需要予測部１１０は、予測された需要のうち、初期移動時間が所定しきい値を超えている需要を特定する（Ｓ７０３）。次に、需要予測部１１０は、取得された稼働実績データに基づいて、終了時刻及び予定走行距離を算出する（Ｓ７０４）。終了時刻は、発生時刻を基準にして、出発地待機場所、出発地、目的地、及び目的地待機場所を順番に通るルートでの所要時間に従って算出され、該ルートの距離が予定走行距離となる。このようにして、図２に示したような予測需要情報が作成される。
　図８は、本発明の一実施形態に係る配車管理装置による項目条件需要情報の作成処理の一例を示すフローチャートである。同図は、図６に示したＳ６０２の処理の詳細を示している。
　同図に示すように、項目条件需要作成部１２０は、作成された予測需要情報に基づいて、各エリアＡについて、所定の時間帯Ｔｎにおける需要を集計する（Ｓ８０１）。所定の時間帯Ｔｎは、例えば３０分先までの１０分ごとの期間として定義される。需要は、時間帯Ｔｎについて、前後の時間帯を考慮して需要を満たし得る正味の車両Ｖの台数（正味車両台数）が用いられる。例えば、１２時から１２時半までの時間帯Ｔｎにおいて、エリアＡに対して予測された各需要の発生時刻が、「１２：０２」、「１２：０５」、及び「１２：２０」であって、その終了時刻が、「１２：１５」、「１２：２２」、「１２：３０」であるとする。この場合、予測される需要の数は３つであるが、３番目の需要に対しては、１番目の需要に対する車両Ｖを割り当てることができため、正味車両台数は「２」となる。このように、項目条件ごとの需要台数は、正味車両台数に依存するため、効率的な車両Ｖの配置が可能になる。
　次に、項目条件需要作成部１２０は、現在のエリアＡ以外のエリアＡ（これを「エリアＡ’」と表記する。）への需要割合を算出する（Ｓ８０２）。つまり、項目条件需要作成部１２０は、目的地に近いエリアＡ’が、出発地のエリアＡ以外となる需要割合を算出する。
　次に、項目条件需要作成部１２０は、追加パラメータを取得する（Ｓ８０３）。追加パラメータは、要求される車両Ｖの台数の算出に用いられるある種の補正係数であって、例えば、過去の実績に基づく予測正答率及び環境情報等を含む。
　次に、項目条件需要作成部１２０は、項目条件ごとの需要を満たすために必要とされる車両Ｖの台数（需要台数）を算出する（Ｓ８０４）。需要台数は、以下の式で示されるように、要求される正味車両台数及び追加パラメータを考慮して算出される。
　　需要台数＝正味車両台数×追加パラメータ（正答率，需要割合，環境情報，…）
　項目条件需要作成部１２０は、項目条件ごとの正味車両台数に対して追加パラメータで補正することにより需要台数を算出する。このようにして、図４に示したような項目条件需要情報が作成される。
　図９は、本発明の一実施形態に係る配車管理装置による需給評価情報の作成処理の一例を示すフローチャートである。同図は、図６に示したＳ６０３の処理の詳細を示している。
　同図に示すように、需給評価部１４０は、時間帯Ｔｎでの各エリアにおける供給可能な車両Ｖの台数（供給可能台数）を算出する（Ｓ９０１）。供給可能台数は、例えば、時刻ｔ１での待機予定の車両Ｖの台数と時刻ｔ２までに配車可能な車両Ｖとの総和である。
　次に、需給評価部１４０は、供給可能な車両Ｖを項目条件ごとに割り当てる（Ｓ９０２）。次に、需給評価部１４０は、項目条件ごとに、需要台数と供給可能台数とに基づいて、需給関係を評価する（Ｓ９０３）。すなわち、需給評価部１４０は、需要台数に対する供給可能台数の過不足を評価値として算出する。このようにして、図５に示したような需給評価情報が作成される。
　図１０～図１２は、本発明の一実施形態に係る配車管理装置による移動対象車両の決定処理の一例を示すフローチャートである。同図は、図６に示したＳ６０４の処理の詳細を示している。
　同図に示すように、移動車両決定部１５０は、まず、作成された需給評価情報を取得する（Ｓ１００１）。次に、移動車両決定部１５０は、エリアＡにおいて輸送サービスが終了した車両Ｖが存在するか否かを判断する（Ｓ１００２）。つまり、乗客等を降ろした直後の車両Ｖは、行き先（待機場所や路上巡回等の配置）が決まっておらず、予測される需要台数に対して待機する車両Ｖの台数（供給可能台数）が足りていないエリアＡの待機場所へ移動させる候補となり得る。一方、乗客等を降ろした直後の車両Ｖが存在しない場合、現状の各エリアＡでの車両Ｖの待機状況から需給のバランスを考慮して、車両Ｖの台数が足りていない待機場所へ移動させる車両Ｖが決定される（後述するＳ１０１０の処理）。
　移動車両決定部１５０は、輸送サービスが終了した車両Ｖが存在すると判断する場合（Ｓ１００２のＹｅｓ）、続いて、移動車両決定部１５０は、該車両Ｖの航続可能距離が所定値を超えているか否かを判断する（Ｓ１００３）。ここで、所定値とは、エリアＡにおいて需要を満たすに足りる最低の航続可能距離を基準に設定される。移動車両決定部１５０は、航続可能距離に代えて、車載バッテリー容量情報（例えば残量率）で判断しても良い。後述するように、輸送サービスが終了した車両Ｖは、航続可能距離に応じた適切なエリアＡにおいて例えば路上巡回が指示される。移動車両決定部１５０は、該車両Ｖの航続可能距離が所定値を超えてないと判断する場合（Ｓ１００３のＮｏ）、該車両Ｖは輸送サービスの提供には不十分であるため、該車両Ｖを充電が必要な状態の移動対象車両Ｖとして決定する（Ｓ１００４）。充電が必要な状態の車両Ｖは、充電設備がある近隣の待機場所に移動するように指示される。
　一方、移動車両決定部１５０は、該車両Ｖの航続可能距離が所定値を超えていると判断する場合（Ｓ１００３のＹｅｓ）、移動車両決定部１５０は、需給評価情報において、評価値が最も低い項目条件を配車が必要なエリアＡの移動先候補枠として選択する（Ｓ１００５）。なお、移動先候補枠が複数ある場合は、移動車両決定部１５０は、例えば、下記の基準(i)～(iii)を用いて選択する。
　(i) 待機する車両Ｖの不足台数が最も多い（需要台数に対して供給可能台数が最も少ない）
　(ii) 車両Ｖの移動コストが最も低い（移動時間が少ない又は移動距離が短い等）
　(iii) 需要台数が最も多い
　移動車両決定部１５０は、これらの基準(i)～(iii)のいずれかに当てはまるものを第１候補枠として選択しても良いし、より多くの基準に当てはまるものを第１候補枠として選択しても良い。
　次に、移動車両決定部１５０は、車両Ｖが待機場所まで仮に移動した場合の航続可能距離（以下「移動後の航続可能距離」という。）が所定値を超えている否かを判断する（Ｓ１００６）。移動車両決定部１５０は、車両Ｖの移動後の航続可能距離が所定値を超えていると判断する場合（Ｓ１００６のＹｅｓ）、該車両Ｖを移動対象車両として決定する（Ｓ１００７）。このように、車両Ｖの配置にあたって、車両Ｖの移動後の航続可能距離が考慮されるため、車両Ｖが移動してもユーザのニーズに応えられない車両Ｖを予め除外することができる。
　一方、移動車両決定部１５０は、移動後の航続可能距離が所定値を超えていないと判断する場合（Ｓ１００６のＮｏ）、他のエリアＡ’との間で車両の移動が可能であるか否かの調整を行う（Ｓ１００８）。
　すなわち、図１１を参照して、移動車両決定部１５０は、移動先候補枠があるエリアＡ以外の他のエリアＡ’で対応する項目条件を移動元候補枠として抽出する（Ｓ１１０１）。例えば、図５に示した需給評価情報において、移動先候補枠であるエリアＡ１の評価値「０」の項目条件Ｄ３に対してエリアＡ２及びＡ３の項目条件Ｄ３が移動元候補枠として抽出される。次に、移動車両決定部１５０は、抽出された第２候補枠の車両Ｖのうち、エリアＡへ移動した後の航続可能距離が所定値を超える車両Ｖを抽出する（Ｓ１１０２）。
　続いて、移動車両決定部１５０は、抽出された車両Ｖの台数に応じた処理を行う（Ｓ１１０３）。すなわち、移動車両決定部１５０は、抽出された車両Ｖが１台のみであれば、該抽出された車両ＶをエリアＡへ移動対象車両として決定する（Ｓ１１０４）。或いは、移動車両決定部１５０は、抽出された車両Ｖが２台以上あれば、該車両Ｖの中から航続可能距離が最も長い車両Ｖを選択し（Ｓ１１０５）、エリアＡにおける移動元候補枠の車両ＶとエリアＡ’における移動元候補枠の車両Ｖを配置換えのための移動対象車両として決定する。なお、抽出される車両Ｖがなければ、移動車両決定部１５０は、該エリアＡ’については、移動対象車両がないものと判断する。
　一方、図１０に戻り、移動車両決定部１５０は、輸送サービスが終了した車両Ｖが存在しないと判断する場合（Ｓ１００２のＮｏ）、続いて、移動車両決定部１５０は、需給評価情報において評価値が所定のしきい値以下であるか否かを判断する（Ｓ１００９）。上述したように、乗客を降ろした直後の車両Ｖが存在しない場合、現状の各エリアＡでの車両Ｖの待機状況から需給のバランスを考慮して、移動対象車両が決定される（Ｓ１０１０）。
　すなわち、図１２を参照して、移動車両決定部１５０は、需給評価情報において、評価値が最も低い項目条件を配車が必要な移動先候補枠として選択する（Ｓ１２０１）。なお、移動先候補枠が複数ある場合は、移動車両決定部１５０は、例えば、下記の基準(i)及び(ii)を用いて選択し得る。
　(i) 需要台数が最も多い
　(ii) 周辺に評価値が高い項目条件を持つエリアＡが所定数以上存在する
　移動車両決定部１５０は、これらの基準(i)又は(ii)のいずれかに当てはまるものを候補枠として選択しても良いし、全ての基準に当てはまるものを候補枠として選択しても良い。
　次に、移動車両決定部１５０は、評価値が最も低い項目条件に対応する少なくとも１以上の他のエリアＡ’の項目条件うち、評価値が最も高い他のエリアＡ’の項目条件を移動元候補枠として追加的に抽出する（Ｓ１２０２）。なお、移動元候補枠が複数ある場合は、移動車両決定部１５０は、例えば、下記の基準(i)及び(ii)を用いて選択し得る。
　(i) 需要台数が最も少ない
　(ii) 周辺に評価値が低い項目条件を持つエリアＡ’が所定数以上存在する
　移動車両決定部１５０は、これらの基準(i)又は(ii)のいずれかに当てはまるものを候補枠として選択しても良いし、全ての基準に当てはまるものを候補枠として選択しても良い。
　次に、移動車両決定部１５０は、抽出された移動元候補枠があるか否かを判断する（Ｓ１２０３）。移動車両決定部１５０は、抽出された移動元候補枠が１つもないと判断する場合（Ｓ１２０３のＮｏ）、先に抽出された移動先候補枠を除外して（Ｓ１２０４）、全ての移動先候補枠がなくなるまで上記の処理を繰り返す（Ｓ１２０５）。
　一方、移動車両決定部１５０は、抽出された移動元候補枠があると判断する場合（Ｓ１２０３のＹｅｓ）、該移動元候補枠に割り当てられている車両Ｖを移動対象車両の候補として選択する（Ｓ１２０６）。なお、移動元候補枠に車両Ｖが複数台割り当てられている場合、移動車両決定部１５０は、例えば、下記の基準(i)及び(ii)を用いて選択する。
　(i) 待機場所での待機時間が長い
　(ii) 航続可能距離が最も長い
　移動車両決定部１５０は、以上のようにして、移動対象の候補となる車両Ｖを選択すると、図１０に示したＳ１００６の処理に移行する。これにより、移動車両決定部１５０は、該車両Ｖの移動後航続可能が所定値を超えると判断する場合に（Ｓ１００６のＹｅｓ）、該車両Ｖを移動対象車両として決定する（Ｓ１００７）。
　図１３は、本発明の一実施形態に係る配車管理装置による車両配置決定処理の一例を示すフローチャートである。同図は、図６に示したＳ６０５の処理の詳細を示している。
　同図に示すように、車両配置決定部１６０は、需給評価情報に基づいて、初期移動時間が大きい需要台数が所定台数を超えているか否かを判断する（Ｓ１３０１）。初期移動時間とは、エリアＡ内の出発地周辺の待機場所から予測された需要の出発地までの移動時間である。車両配置決定部１６０は、初期移動時間が大きい需要台数が所定台数を超えていないと判断する場合（Ｓ１３０１のＮｏ）、移動対象となっている車両Ｖに対して、エリアＡ内の待機場所に移動し、該待機場所の駐車ロットにて待機するように指示する（Ｓ１３０６）。
　一方、車両配置決定部１６０は、初期移動時間が大きい需要台数が所定台数を超えていると判断する場合（Ｓ１３０１のＹｅｓ）、車両配置決定部１６０は、エリアＡ内の待機場所が空いているか否かを判断する（Ｓ１３０２）。車両配置決定部１６０は、エリアＡ内の待機場所が空いていると判断する場合（Ｓ１３０２のＹｅｓ）、続いて、車両配置決定部１６０は、車両Ｖの車載バッテリー残容量が所定の容量下限値を上回っているか否かを判断する（Ｓ１３０３）。車載バッテリー残容量が所定の容量下限値を下回る車両Ｖは、速やかに充電を行う必要がある車両Ｖである。車両配置決定部１６０は、車両Ｖの車載バッテリー残容量が所定の容量下限値を上回っていないと判断する場合（Ｓ１３０３のＮｏ）、車両配置決定部１６０は、現在のエリアＡ内での待機場所を決定するに際して、該待機場所内の充電設備が空いているか否かを判断する（Ｓ１３０４）。
　車両配置決定部１６０は、該待機場所の充電設備が空いていると判断する場合（Ｓ１３０４のＹｅｓ）、車両配置決定部１６０は、該車両Ｖに対して該待機場所の充電設備にて充電するように指示する（Ｓ１３０５）。充電が終了した車両Ｖは、該待機場所の通常の駐車ロットに移動する。なお、車両配置決定部１６０は、該待機場所の充電設備が空いていないと判断する場合（Ｓ１３０４のＮｏ）、車両配置決定部１６０は、充電設備が空いた時点で該車両Ｖを充電できるよう、一旦待機場所の駐車ロットに移動するように指示する（Ｓ１３０６）。
　一方、車両配置決定部１６０は、車両Ｖの車載バッテリー残容量が所定の容量下限値を上回っていると判断する場合（Ｓ１３０３のＹｅｓ）、車両配置決定部１６０は、該車両Ｖに対して該待機場所の駐車ロットにて待機するように指示を行う（Ｓ１３０６）。このような車両Ｖは、充電の必要性が高くなって、充電設備が空いた時点で、充電の指示がされる。或いは、車両配置決定部１６０は、移動車両決定部１５０によって充電が必要であると判断された車両Ｖについて、充電設備を備えた近隣の待機場所へ移動するように指示し得る。
　一方、車両配置決定部１６０は、エリアＡ内の待機場所が空いていないと判断する場合（Ｓ１３０２のＮｏ）、車両配置決定部１６０は、該車両Ｖの航続可能距離が所定値を超えているか否かを判断する（Ｓ１３０７）。車両配置決定部１６０は、該車両Ｖの航続可能距離が所定値を超えていると判断する場合（Ｓ１３０７のＹｅｓ）、車両配置決定部１６０は、該車両に対してエリアＡ内での路上巡回を指示する（Ｓ１３０８）。つまり、該車両Ｖは、航続可能距離に余裕があるため、待機場所にて待機する代わりに、いわゆる「町中での流し」が指示される。路上巡回が指示された車両Ｖは、後述するように、路上巡回中、所定のタイミングごとに航続可能距離がチェックされ、航続可能距離が該エリアＡでの需要を満たさないと判断される場合に、他のエリアＡ’への配置換えがなされる。
　図１４は、本発明の一実施形態に係る配車管理装置による車両配置決定処理の一例を示すフローチャートである。同図は、図６に示したＳ１３０８の処理の詳細を示している。
　同図を参照して、車両配置決定部１６０は、路上巡回を指示した車両Ｖについて、航続可能距離が所定値を超えているか否かを常時監視している（Ｓ１４０１）。つまり、路上巡回を指示した車両Ｖは、航続可能距離が所定値を超えている間は、そのエリアＡでの距離に関する需要（項目条件）を満たしているため、路上巡回を継続し、将来の配車要求に備え得る。車両配置決定部１６０は、路上巡回を指示した車両Ｖの航続可能距離が所定値を超えていないと判断する場合（Ｓ１４０１のＮｏ）、車両配置決定部１６０は、需給評価情報に従って、現在のエリアＡよりも短距離輸送の需要が多い他のエリアＡ’を選択する（Ｓ１４０２）。短距離輸送の需要が多い他のエリアＡ’が複数ある場合、例えば、対応する項目条件で最も低い評価値を有するエリアＡ’が選択され得る。或いは、対応する項目条件で需要台数が最も多いエリアＡ’が選択されても良い。或いは、現在のエリアＡから最も近い他のエリアＡ’が選択されても良い。また、車両配置決定部１６０は、他のエリアＡ’が複数ある場合、上記の評価値、需要台数、及び該エリアＡ’までの距離の順に判断するようにしても良い。
　続いて、車両配置決定部１６０は、選択された他のエリアＡ’において待機場所が空いているか否かを判断する（Ｓ１４０３）。車両配置決定部１６０は、選択された他のエリアＡ’において待機場所が空いていないと判断する場合（Ｓ１４０３のＮｏ）、次の他のエリアＡ’を選択し（Ｓ１４０２）、同様に、待機場所が空いているか否かを判断する（Ｓ１４０３）。なお、図示されていないが、車両配置決定部１６０は、短距離輸送の需要が多いエリアＡ’において待機場所が全くないと判断する場合、車両配置決定部１６０は、該車両Ｖに対して現在のエリアＡにおける待機場所で充電指示を行い得る。
　車両配置決定部１６０は、選択された他のエリアＡ’において待機場所が空いていると判断する場合（Ｓ１４０３のＮｏ）、続いて、車両配置決定部１６０は、該待機場所への移動後の航続可能距離が所定値を超えているか否かを判断する（Ｓ１４０４）。車両配置決定部１６０は、該待機場所への移動後の航続可能距離が所定値を超えていないと判断する場合（Ｓ１４０４のＮｏ）、次の他のエリアＡ’を選択し（Ｓ１４０２）、同様に、待機場所が空いているか否かを判断する（Ｓ１４０３）。一方、車両配置決定部１６０は、該待機場所への移動後の航続可能距離が所定値を超えていると判断する場合（Ｓ１４０４のＹｅｓ）、Ｓ１３０３の処理に移行する。
　すなわち、上述したように、車両配置決定部１６０は、車両Ｖの車載バッテリー残容量が所定の容量下限値を上回っているか否かを判断し（Ｓ１３０３）、車両Ｖの車載バッテリー残容量が所定の容量下限値を上回っていると判断する場合（Ｓ１３０３のＹｅｓ）、車両配置決定部１６０は、該車両Ｖに対して該待機場所の駐車ロットにて待機するように指示を行う（Ｓ１３０６）。一方、車両配置決定部１６０は、車両Ｖの車載バッテリー残容量が所定の容量下限値を上回っていないと判断する場合（Ｓ１３０３のＮｏ）、車両配置決定部１６０は、該待機場所内の充電設備が空いているか否かを判断する（Ｓ１３０４）。車両配置決定部１６０は、該待機場所の充電設備が空いていると判断する場合（Ｓ１３０４のＹｅｓ）、車両配置決定部１６０は、該車両Ｖに対して該待機場所の充電設備にて充電するように指示する（Ｓ１３０５）。このように、現在のエリアＡで路上巡回中の車両Ｖの航続可能距離が所定値を下回る場合には、該車両Ｖは、現在のエリアＡよりも短距離需要の多い他のエリアＡ’に移動するように指示されるので、充電を可能な限り回避して、将来の配車要求に備えることで、車両Ｖの稼働率を向上させることができる。
　なお、上記の例では、車両配置決定部１６０は、路上巡回中の車両Ｖの航続可能距離が所定値を下回る場合、短距離需要の他のエリアＡ’にて待機するように指示するものとしたが、これに限られず、該他のエリアＡ’にて路上巡回するように指示しても良い。
　以上のように、本実施形態によれば、輸送サービスが終了した車両を、予定走行距離に基づくエリアごとの需要に適合するように効率良く配置することができるようになる。とりわけ、本実施形態によれば、予測需要に応じて特定のエリアＡに移動した車両Ｖについては、航続可能距離が該エリアＡで要求される所定値以上である限り、路上巡回を指示するようにしているので、車両Ｖの稼働率を向上させることができるようになる。
　なお、上記実施形態では、配車管理装置１０は、項目条件として「距離」に基づいて車両の配置を行ったが、これに限られず、代替的に又は追加的に他の項目条件として「乗車人員」や「車両設備」に基づいて車両の配置を行っても良い。
　上記各実施形態は、本発明を説明するための例示であり、本発明をこれらの実施形態にのみ限定する趣旨ではない。本発明は、その要旨を逸脱しない限り、さまざまな形態で実施することができる。また、本明細書では、さまざまな実施形態が開示されているが、一の実施形態における特定のフィーチャ（技術的事項）を、適宜改良しながら、他の実施形態に追加し、又は該他の実施形態における特定のフィーチャと置換することができ、そのような形態も本発明の要旨に含まれる。
１…配車管理システム
１０…配車管理装置
１２…稼働実績データベース
１１０…需要予測部，１２０…項目条件需要作成部，１３０…車両情報取得部，１４０…需給評価部，１５０…移動車両決定部，１６０…車両配置決定部
２０…サービス端末装置
Ｎ…通信ネットワーク
Ｖ…車両

Claims (10)

  1. 　複数のエリアの各々に対する複数の車両の配置を管理する配車管理装置であって、
    　各前記車両から少なくとも位置及び航続可能距離に関する情報を含む車両情報を取得する車両情報取得部と、
    　所定の時間帯における前記車両の将来の需要を示す予測需要情報に基づいて、各前記エリアにおける項目条件ごとの需要台数を示す項目条件需要情報を作成する項目条件需要作成部と、
    　前記項目条件需要情報と前記車両情報とに基づいて、前記各エリアの前記項目条件ごとの前記需要台数と供給可能台数との関係を示す需給評価情報を作成する需給評価部と、
    　前記需給評価情報に基づいて、前記需要台数に対して供給可能台数が不足する前記項目条件を有する一の前記エリアに配置させるべき前記車両を移動対象車両として決定する移動車両決定部と、
    　前記移動対象車両を前記一のエリアに配置するために、前記移動対象車両に移動を指示する車両配置決定部と、を備え、
    　前記項目条件需要作成部は、距離区分で定義される前記項目条件ごとの前記需要台数を算出し、
    　前記需給評価部は、前記車両の前記航続可能距離に基づいて、前記距離区分で定義される前記項目条件ごとの前記供給可能台数を算出し、
    　前記移動車両決定部は、輸送サービスを終えた前記車両について、該車両の前記航続可能距離が所定値を超えていると判断する場合に、前記移動対象車両として決定する、
    配車管理装置。
  2. 　前記車両配置決定部は、前記移動対象車両に対して、移動先の前記一のエリアにおいて路上巡回するように指示する、
    請求項１に記載の配車管理装置。
  3. 　前記車両配置決定部は、前記一のエリアにおける前記移動対象車両を待機させるための待機場所が空いていない場合に、前記路上巡回するように指示する、
    請求項２に記載の車両管理装置。
  4. 　前記車両配置決定部は、前記一のエリアにおいて前記路上巡回中の前記車両について、該車両の前記航続可能距離が所定値を超えていないと判断する場合に、該車両に対して前記一のエリアよりも短距離輸送の需要が多い他のエリアに移動するように指示する、
    請求項２又は３に記載の車両管理装置。
  5. 　前記車両配置決定部は、前記他のエリアにおける待機場所が空いている場合に、前記車両に移動するように指示する、
    請求項４に記載の車両管理装置。
  6. 　前記車両配置決定部は、前記他のエリアに仮に移動した場合の航続可能距離が所定値を超えていると判断する場合に、前記車両に移動するように指示する、
    請求項４に記載の車両管理装置。
  7. 　前記車両情報は、車載バッテリー容量情報を含み、
    　前記需給評価部は、前記車両の前記車載バッテリー容量情報に基づいて、前記距離区分で定義される前記項目条件ごとの前記供給可能台数を算出する、
    請求項１に記載の配車管理装置。
  8. 　前記複数の車両の過去の稼働実績を示す稼働実績データに基づいて前記予測需要情報を作成する需要予測部を更に備える、
    請求項１に記載の配車管理装置。
  9. 　前記予測需要情報は、予定走行距離を含み、
    　前記項目条件需要作成部は、前記予定走行距離に基づいて、前記距離区分で定義される前記項目条件ごとの前記需要台数を算出する、
    請求項８に記載の配車管理装置。
  10. 　複数のエリアの各々に対する複数の車両の配置を管理する配車管理方法であって、
    　各前記車両から少なくとも位置及び航続可能距離に関する情報を含む車両情報を取得することと、
    　所定の時間帯における前記車両の将来の需要を示す予測需要情報に基づいて、各前記エリアにおける項目条件ごとの需要台数を示す項目条件需要情報を作成することと、
    　前記項目条件需要情報と前記車両情報とに基づいて、前記各エリアの前記項目条件ごとの前記需要台数と供給可能台数との関係を示す需給評価情報を作成することと、
    　前記需給評価情報に基づいて、前記需要台数に対して供給可能台数が不足する前記項目条件を有する一の前記エリアに配置させるべき前記車両を移動対象車両として決定することと、
    　前記移動対象車両を前記一のエリアに配置するために、前記移動対象車両に移動を指示することと、を含み、
    　前記項目条件需要情報を作成することは、距離区分で定義される前記項目条件ごとの前記需要台数を算出することを含み、
    　前記需給評価情報を作成することは、前記車両の前記航続可能距離に基づいて、前記距離区分で定義される前記項目条件ごとの前記供給可能台数を算出することを含み、
    　前記移動対象車両に移動を指示することは、輸送サービスを終えた前記車両について、該車両の前記航続可能距離が所定値を超えていると判断する場合に、前記移動対象車両として決定する、
    配車管理方法。
PCT/JP2023/028604 2022-08-12 2023-08-04 配車管理装置及び配車管理方法 WO2024034540A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2022128795 2022-08-12
JP2022-128795 2022-08-12

Publications (1)

Publication Number Publication Date
WO2024034540A1 true WO2024034540A1 (ja) 2024-02-15

Family

ID=89851752

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2023/028604 WO2024034540A1 (ja) 2022-08-12 2023-08-04 配車管理装置及び配車管理方法

Country Status (1)

Country Link
WO (1) WO2024034540A1 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020013373A (ja) * 2018-07-19 2020-01-23 日産自動車株式会社 車両メンテナンス管理システム及び車両メンテナンス管理方法
JP2021056932A (ja) * 2019-10-01 2021-04-08 日産自動車株式会社 配車システム、配車システムの配車方法及びサーバ

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020013373A (ja) * 2018-07-19 2020-01-23 日産自動車株式会社 車両メンテナンス管理システム及び車両メンテナンス管理方法
JP2021056932A (ja) * 2019-10-01 2021-04-08 日産自動車株式会社 配車システム、配車システムの配車方法及びサーバ

Similar Documents

Publication Publication Date Title
Garrow et al. Urban air mobility: A comprehensive review and comparative analysis with autonomous and electric ground transportation for informing future research
US10930159B1 (en) Smart platooning of vehicles
Bischoff et al. City-wide shared taxis: A simulation study in Berlin
Alessandrini et al. Automated vehicles and the rethinking of mobility and cities
Liang et al. Optimizing the service area and trip selection of an electric automated taxi system used for the last mile of train trips
Lu et al. Multiagent spatial simulation of autonomous taxis for urban commute: Travel economics and environmental impacts
Barth et al. Simulation model performance analysis of a multiple station shared vehicle system
US9103686B2 (en) Method and guidance-unit for guiding battery-operated transportation means to reconditioning stations
US11571974B2 (en) Systems and methods for mobile charging of electric vehicles
JP7226439B2 (ja) 配車装置、配車方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体
US20080249667A1 (en) Learning and reasoning to enhance energy efficiency in transportation systems
JP7008802B2 (ja) 配車管理装置及び配車管理方法
EP3482383A2 (en) Systems and methods for implementing multi-modal transport
DE102016107712A1 (de) Ridesharing-Reichweitenkonturen
DE102016107723A1 (de) Nutzerweg-Störungen beim Ridesharing und Nutzerrouten-Neuplanung
CN113474797A (zh) 用于早乘车者和晚乘车者的调度的系统和方法
Wang et al. Exploring the performance of different on-demand transit services provided by a fleet of shared automated vehicles: an agent-based model
JP7237031B2 (ja) 充電管理システム、充電管理方法および充電管理プログラム
JPWO2020262673A1 (ja) プログラム、情報処理方法及び情報処理装置
Jung et al. Dually sustainable urban mobility option: Shared-taxi operations with electric vehicles
WO2019225046A1 (ja) 配車装置、配車方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体
Bischoff et al. A framework for agent based simulation of demand responsive transport systems
Khalid et al. AVPark: Reservation and cost optimization-based cyber-physical system for long-range autonomous valet parking (L-AVP)
Csiszár et al. Demand-capacity coordination method in autonomous public transportation
Ibrahim et al. Framework for optimizing the charging time of electric vehicles in public supply station deployed in smart cities

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: 23848583

Country of ref document: EP

Kind code of ref document: A1