具有模糊行程的城市物流动态费用多车型车辆调度问题研究  

Research on Multi-type Vehicle Scheduling Problem in Urban Logistics with Dynamic Delivery Cost and Fuzzy Delivery Mileage

作　　者：卢冰原[1] 程八一[2] 

机构地区：[1]南京工程学院经济管理学院,江苏南京211167 [2]合肥工业大学管理学院,安徽合肥230009

出　　处：《模糊系统与数学》2013年第1期177-184,共8页Fuzzy Systems and Mathematics

基　　金：教育部人文社会科学研究青年项目(10YJC630165);江苏省教育厅高校哲学社会科学基金资助项目(09SJD630036)

摘　　要：针对城市物流配送中广泛存在的多车型问题,以及由于交通路况等因素导致的配送行程模糊化现象,给出了一种基于梯形模糊数的,以最小化行程费用为目标的具有模糊行程的动态费用多车型车辆调度问题模型。在问题求解方面,针对基本粒子群算法容易陷入局部最优的情况,引入混沌局部搜索策略,给出了一种基于混沌优化技术的混合粒子群算法。仿真实验表明,该算法具有可行性和有效性。For the multi-type vehicle scheduling problem in cry distribution, and fuzzy delivery mileage problem caused by traffic and road factors, based on trapezoidal fuzzy number, a multi-type vehicle scheduling problem （MVSP） model having dynamic delivery cost and fuzzy delivery mileage for minimized delivery cost is introduced firstly. After that, aiming at the problems of easily getting into the local optimum of basic particle swarm optimization （PSO） algorithm, a hybrid PSO algorithm based on chaotic local optimizer is proposed for the MVSP problem above,which help the algorithm to improve its resulting precision and convergence rate. At last, through the analysis of the simulating experiment results, the feasibility and efficency of the algorithm are approved.

关 键 词：多车型车辆调度问题 城市物流 模糊环境 粒子群算法 混沌 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]