模拟并行蚁群算法的绿色物流最小油耗VRPSDP-计算机系统应用.PDFVIP

2013 年 第 22 卷 第 7 期 计 算 机 系 统 应 用 模拟并行蚁群算法的绿色物流最小油耗VRPSDP① 1 2 于 雷 , 王 东 1(上海交通大学 中美物流研究院, 上海 200030) 2(上海交通大学 软件学院, 上海 200240) 摘 要: 十八大经济工作会议后, 政府与企业将绿色低碳放到更重要的位置上来, 城镇建设、传统制造等行业均 需思考如何变得更绿色, 对于物流运输行业更是如此, 本文的创新之处在于以燃油消耗最小化为目标, 在同时取 货送货的逆向物流条件下, 建立了一种带行驶距离、货物重量、道路路面、道路坡度等四大影响行驶油耗因素的 VRPSDP 模型. 算法上做了蚁群算法在启发式因子的改进, 并在信息素更新方面借鉴并行蚁群算法的优点, 通过 一个处理机模拟出并行蚁群算法特点, 更好的模仿了蚂蚁在真实自然环境中的并行策略, 接着探讨了影响蚁群 算法的算法参数设置. 实证结果表明, 优化方案取得了令人满意的效果, 从而验证了本文所提出的方法论的科学 性和有效性. 关键词: 车辆路径问题; 蚁群算法; 货物权重; 行驶油耗; 逆向物流 Green Logistics Capacitated VRPSDP Based on Ant Colony Algorithm 1 2 YU Lei , WANG Dong 1(Sino-US Global Logistics Institute, Shanghai Jiaotong University, Shanghai 200030, China) 2(School of Software, Shanghai Jiaotong University, Shanghai 200240, China) Abstract: After the eighteenth central economic working conference of the CPC, the government and enterprises are giving priority to Green industry, which applies for Towns construction, traditional manufacturing industries, especially for the logistics and transport. Different from the traditional VRP, we set minimizing fuel consumption as the objective rather than the transport distances, and establish a VRP model that take 4 factors that are essential to fuel consumption: running distance, cargo weight, road pavement, and road grade, under the VRP with simultaneous Pick-up and Delivery(VRPSDP). A new heuristic factor is adopted , the pheromone update is also a new version in order to better mimic the ants’ parallel strategy in natural environment. Then we explore the parameters setting which affect ACS’s performances a lot. The empirical results show that the optimization program has achieved satisfactory results, thus validating the scientific and