面向对象的车辆路径问题仿真研究  

Simulation of Object-oriented Vehicle Routing Problem

作　　者：孙中悦[1] 关忠良[1] 范高贤[1] 

机构地区：[1]北京交通大学经济管理学院,北京100044

出　　处：《物流技术》2010年第7期92-95,共4页Logistics Technology

基　　金：国家基础研究计划项目(2006CB705507)

摘　　要：针对车辆路径问题的复杂性和随机性,采用离散事件仿真的方法对车辆配送过程建模,并用面向对象技术实现了仿真模型。通过对象识别和层次划分,将模型分为实体建模和仿真控制建模两部分,构建了面向对象的车辆路径问题的仿真框架。这种方法克服了精确算法和智能启发式算法较难解决具有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.

关 键 词：建模 离散事件仿真 车辆路径 

分 类 号：U116[交通运输工程] N945.1[自然科学总论—系统科学]