In this paper, the requirement of the railway transportation, railway dispatching system and multi-agent system are studied first. Then the author try to give an open and distributed railway dispatching system which can well fit into our railway transport on the base of multi-agent technology. The system structure, agent model, knowledge representation, communication and correspond mechanism among agents are deeply discussed. For the train running regulation, always regarded as the key part of dispatching system, the author gives a simple and feasible and effective algorithm based on Genetic Algorithm (GA). The key sectors such as gene representation, evolution operation are studied. This arithmetic has a small search scope and little computing complexity.In the end, the author briefly summarized the work of the paper and lists some relative problems, which can be investigated in the coming future.
|