Real-time Modeling Method for Vehicle Routing Problems

Focusing on the dynamic and real-time characteristics of vehicle routing problems, a knowledge representation and a modeling method for vehicle routing models are presented in this paper, so as to make a breakthrough in the aspect of modeling and solving mechanism for vehicle routing problems. According to the presented methods, a real-time modeling system for VRP is designed and set up for Shenyang BaShu restaurant. The application of the system proves that the real-time modeling method proposed in the paper can meet the real-world application requirements. The new approach to generating and solving models automatically for difficult vehicle routing problems has been provided in this research and it is beneficial to establishing real-time scheduling systems with high intelligence.