US 12,254,428 B2
Timetable creation apparatus, timetable creation method, and automatic vehicle control system
Tsuyoshi Minakawa, Tokyo (JP); Keiji Kimura, Tokyo (JP); Michi Kariatsumari, Tokyo (JP); Masahito Kokubo, Tokyo (JP); and Megumi Yamaguchi, Tokyo (JP)
Assigned to Hitachi, Ltd., Tokyo (JP)
Appl. No. 17/438,784
Filed by Hitachi, Ltd., Tokyo (JP)
PCT Filed Feb. 21, 2020, PCT No. PCT/JP2020/007095
§ 371(c)(1), (2) Date Sep. 13, 2021,
PCT Pub. No. WO2020/217686, PCT Pub. Date Oct. 29, 2020.
Claims priority of application No. 2019-084599 (JP), filed on Apr. 25, 2019.
Prior Publication US 2022/0188725 A1, Jun. 16, 2022
Int. Cl. G06Q 10/0631 (2023.01); G06N 3/12 (2023.01)
CPC G06Q 10/06311 (2013.01) [G06N 3/12 (2013.01)] 14 Claims
OG exemplary drawing
 
12. A timetable creation method of correcting a target timetable, used in a traffic management system that is configured to receive the target timetable created by a timetable creation apparatus and configured to control a group of vehicles automatically based on the target timetable, by using a predicted passenger demand for each of the vehicles to thereby create a new target timetable used in the traffic management system, comprising causing the timetable creation apparatus to execute:
determining whether any vehicles need to be deleted from or added to the target timetable, and automatically deleting vehicles from and adding vehicles to the target timetable and the group based on the determination;
an objective function generation process of generating an objective function for an operation headway between vehicles included in the group of vehicles by using the predicted passenger demand in order to equalize a number of passengers allocated to each departure time of each of the vehicles;
a constraint condition generation process of deriving first constraint conditions including an arrival time and a departure time of each of the vehicles at each of the stations to satisfy operability of the group of vehicles and second constraint conditions including an arrival time and a departure time of each of the vehicles at each of the stations to satisfy a predetermined operation service quality as a result of predicting an operational situation of the group of vehicles in a predetermined future time range; and
a candidate timetable creation process of creating a candidate timetable as a candidate for the target timetable including an optimum value of an arrival time and an optimum value of a departure time of each of the vehicles at each of the stations derived by optimizing the objective function under the first constraint conditions and the second constraint conditions, and
to update the target timetable used in the traffic management system that is configured to control a group of vehicles automatically based on the target timetable by transmitting the candidate timetable created by the candidate timetable creation process to the traffic management system as the new target timetable in order for the traffic management system to control movement of the group of vehicles by outputting control signals to the vehicles based on the new target timetable, in which the number of passengers allocated to each departure time of each of the vehicles is equalized based on the predicted passenger demand;
wherein the vehicles include at least one of a railroad vehicle, a bus vehicle, or a Light Rail Transit vehicle which runs along a predetermined route based on the timetable.