物流配送车辆路径规划模型的知识表示研究

Knowledge Representation for Vehicle Routing Model in Logistics Distribution

针对物流配送车辆路径规划的实时动态建模问题,以解决模型的目标函数和约束等符号化知识的知识表示及基于知识的求解机制为突破口,提出了以七元组M=(B,O,C,I,P,E,D)表示车辆路径规划模型的知识表示方法——BOCIPED表示法;并以沈阳昌达集团餐饮配送公司为应用背景,设计建立了相应的车辆路径规划问题的建模与求解系统,通过系统的实际应用,验证了系统中BOCIPED表示方法的可行性与有效性。本研究为车辆路径规划这一难题提供由计算机自动生成模型并求解的新方法,有利于建立高智能的物流配送实时调度系统。

Focusing on the problem of real-time and dynamic modeling for vehicle routing in logistics distribution, this paper presents a knowledge representation for vehicle routing models, named BOCIPED method, which uses heptad M = （B, O, C, I, P, E, D） to describe the model so as to make a breakthrough in the aspects of the symbolic knowledge representation for model＇s objective function and constraints, and of solution mechanism based on knowledge. A modeling and solution system for vehicle routing problems is designed and founded for a food distribution Company in Shenyang Changda Group. The application of the system proves the feasibility and effectiveness of BOCIPED knowledge representation approach to vehicle routing models. This research provides a new approach to generate and solve models automatically for difficult vehicle routing problems and it is beneficial to establishing real-time scheduling systems with high intelligence in logistics distribution.