摘要
针对车辆路径问题的复杂性和随机性,采用离散事件仿真的方法对车辆配送过程建模,并用面向对象技术实现了仿真模型。通过对象识别和层次划分,将模型分为实体建模和仿真控制建模两部分,构建了面向对象的车辆路径问题的仿真框架。这种方法克服了精确算法和智能启发式算法较难解决具有NP-hard性质的多约束车辆路径问题的弊端,实验结果验证了新方法的有效性和可行性。
Inviewofthecomplexityandrandomness of vehicle routing problems （VRP）,thepaperadoptsdiscreteevent simtdation to the modeling of vehicle distribution process which is realized using object-oriented technology. Through object identification and hierarchical classification, it divides the model into two parts： entity model and simulation control model, and establishes the simulation framework of the object-oriented vehicle routing problem which is superior to the exact algorithm and intelligent heuristic algorithm in that it tackles the prob- lem of NP-hard VRP with multiple constraints. A subsequent experimental study verifies the effectiveness and feasibility of the proposed ap- proach.
出处
《物流技术》
2010年第7期92-95,共4页
Logistics Technology
基金
国家基础研究计划项目(2006CB705507)
关键词
建模
离散事件仿真
车辆路径
modeling
discrete event simulation
vehicle routing
