摘要 |
<p><P>PROBLEM TO BE SOLVED: To automatically prepare a vehicle operation table satisfying restriction in a shorter time. <P>SOLUTION: The vehicle operation schedule preparation device is provided with a means 905for preparing an operation connection graph representing a first day place, operation determined by a departure time, a departure place, an arrival time and an arrival place, and a target day place by node in each vehicle between the first day and the target day respectively, and connecting the all nodes connectable by the place and the time by arc; a means 907 for allotting the operation connected by the arc in each vehicle at respective days from the first day to the target day in the order and setting one route for connecting the connected operation; a means 908 for exchanging it by the other arc at the arc unit in a plurality of routes corresponding to a plurality of vehicles such that all vehicles are positioned at the target day place on the target day when there is the vehicle not existing at the target day place on the target day; and a means 103 for outputting allocation of operation corresponding to the route as a vehicle operation schedule when a plurality of routes where all vehicles are positioned at the target day place on the target day are found out. <P>COPYRIGHT: (C)2009,JPO&INPIT</p> |