论文部分内容阅读
商用车辆运营系统(Commercial Vehicle Operations)作为智能交通系统(Intelligent Transport System)体系框架的重要组成部分,越来越受到人们的关注。实现对商用车辆运营的智能化管理,降低企业运营成本,已经成为智能交通领域关注的课题。随着以网络为基础的电子商务迅速发展,物流配送作为电子商务交易实现的支撑环节急需进行改造,而物流发展的相对滞后,使得商品配送环节已成为制约B2C电子商务模式发展的因素之一。为了节约物流配送成本,进一步促进B2C电子商务模式的发展,需要对物流配送的车辆路径问题进行研究。车辆路径问题(Vehicle Routing Problem)自提出以来一直是广大物流学者研究的热点,它通过对车辆行驶路径进行优化,实现配送作业的智能化管理。本文首先介绍了物流配送系统、B2C电子商务模式及其发展现状,用系统工程的思想、从不同的角度全面分析了B2C电子商务模式下的物流配送,从电子商务与传统物流的区别上研究,B2C电子商务模式下的物流配送具备信息化、现代化、社会化的基本特征;从B2C电子商务模式下物流配送作业的具体实施过程上研究,B2C电子商务模式下的物流配送具备小批量多次数、商品需求多样化、客户需求个性化的特点。在此基础上,论文对传统VRP问题展开深入研究,指出其在解决B2C电子商务模式下物流配送路径优化问题的不足,并针对B2C电子商务模式下物流配送的特点建立了配送路径三维约束模型。然后对传统求解方法进行改进,按照多配送中心车辆路径优化问题的区域划分方法设计出距离最近分配算法,并设计了禁忌搜索法的初始解生成算法,最终实现在交换法生成的邻域中进行搜索的禁忌搜索算法,并用实例说明了算法的有效性。