OPTIMUM ROUTE RETRIEVAL SYSTEM, OPERATION SCHEDULE PREPARATION SYSTEM USING THIS AND OPERATION MANAGEMENT ASSISTANT SYSTEM

摘要

PROBLEM TO BE SOLVED: To provide an optimum route retrieval system capable of performing estimation of movement routes of passengers even at an aspect of operation restoration in a short time. SOLUTION: A departure station and a destination station of the passenger and a departure time at the departure station are inputted by a retrieval condition inputting device 3 and an arrival time and a departure time at respective midway stations from the departure station to the destination station of the passenger are made to node. Movement between the respective midway stations of the passenger is expressed as a link between the nodes and a graph structure giving an added weight value for indicating easiness of utilization of the link to the link is prepared based on an operation schedule memorized in an operation schedule memory device 1. The optimum route from the departure station to the destination station of the passenger is retrieved by the retrieval device utilizing the prepared graph structure and the retrieval result is outputted to a retrieval result outputting device 7. COPYRIGHT: (C)2007,JPO&INPIT