Research On Dynamic Vehicle Scheduling System Based On Multi-Agent

Logistics as the enterprises’third profit source have called more and more attention. Enterprises and academia have committed to save logistics cost using kinds of advanced means and reduce the pressure of business operation. Within the studies of Logistics, VSP (Vehicle Scheduling Problem) has always been a hot research issue both in theory and practice. Meanwhile, main research done previously was based on the hypothesis of static, which means all the demands and tasks were known in advance and once decisions have been made, nothing would change. With the rapid development of the e-business and logistics in modern societies, the hypothesis of static is obviously not suitable any longer. That makes researchers put more attentions to a newly founded area called DVSP (Dynamic Vehicle Scheduling Problem).In the field of IT, agent technology as an artificial intelligence technology is rising and developing very rapidly. Multi-agent system has a good degree of autonomy, distribution and other characteristics and good efficiency of dynamic calculating, thus the MAS is very suitable for the dynamic vehicle scheduling. Therefore, this paper introduces multi-agent systems into the dynamic vehicle scheduling system.This paper first analyzes the status of the dynamic vehicle scheduling and agent technology research at home and abroad, and the basic theories are discussed in detail. On the basis of theoretical analysis, the architecture of the multi-agent system in dynamic vehicle scheduling system is designed in detail, and then the agent model is set up, and specific ways and details of interaction, communication and consultation between the agents are designed. Then, combined with the distribution business of a logistics center for their demand points on the surrounding, this paper establishes the mathematical model of the dynamic vehicle scheduling algorithm and designs the initial scheduling algorithm as well as the dynamic scheduling algorithm. On the basis of the design of multi-agent system and algorithm, system implementation processes for system design, development environment, and agent development of multi-agent dynamic vehicle scheduling system are discoursed. Then, this paper shows the interface and operation of the scheduling system with an example of an integral execution and operation of static, dynamic scheduling of a distribution task. A dynamic vehicle scheduling system based on multi-agent system is designed and developed in this paper. It has a good practical significance to assist logistics center to complete scheduling business with the multi-agent systems.