电子商务环境下路径优化模型及算法研究  

Research on Routing Optimization Model and Algorithm in E-commerce Environment

作　　者：王绍凡 陈荔[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《软件导刊》2017年第8期32-35,共4页Software Guide

基　　金：国家自然科学基金(71171135);上海市一流学科建设项目(S1205YLXK)

摘　　要：研究了电子商务环境下有时间窗的车辆路径问题,考虑了时间窗限制的约束,并构建以最小成本为目标的模型,包括固定成本、运输成本和惩罚成本。为求解所建模型,提出了基于改进智能水滴算法的车辆路径优化方案,并进行了程序设计。运用算法实例进行验证,并将算法结果进行对比分析,表明改进的算法收敛性更好,能求出问题的最优解。Studying the vehicle routing problem with time windows under e-commerce environment, considers the constraints of time window limits, and build a model that targets the least cost,including fixed costs, transportation costs and penalty costs. In order to solve the model, an improved intelligent water algorithm is proposed to optimize the vehicle routing problem in e - commerce environment, and the program is designed. Finally, an example is used to verify the algorithm, and the results of the improved algorithm are compared and analyzed. The results show that the improved algorithm has better convergence and the optimal solution of the problem.

关 键 词：电子商务 时间窗 物流配送 车辆路径问题 智能水滴算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]