● 摘要
随着交通拥堵状况日益严峻和客户需求的日益增多，物流行业运输成本节节飙升，物流配送效率却日益降低。因此，提高物流配送效率、实现物流车辆动态优化调度成为研究热点。车联网环境下，物流中心可借助网络通信技术，全面实时地掌握路况、客户需求和物流车辆等各环节的动态信息，通过物流调度优化算法确定合理的物流车辆配送路径，或者实时调整在途物流车辆的行驶路线，实现以最低成本、最高效率完成任务。物流车辆动态调度问题目前尚有许多值得深入研究之处，例如怎样结合车联网信息实现动态路径优化问题，以及搭建物流调度平台实现优化路径的直观显示。
本文针对物流车辆动态调度问题的特点，提出一种改进的优化算法并设计物流车辆调度系统。首先，通过对智能交通、车联网和物流调度算法的发展状况进行研究和阐述，确定研究内容；其次，针对车辆配送问题进行静态VRP和动态VRP分析，并阐述车联网相关技术和车联网主要功能；再次，针对物流车辆动态路径规划问题提出优化算法，主要包括客户点服务顺序变更和局部配送路径更新两个部分。客户点服务顺序变更主要利用节约算法进行求解，蚁群算法改进主要包括引入分布式蚁群、蚂蚁搜索策略和状态转移策略的改进、引入最大最小蚂蚁系统三方面，其中状态转移策略加入车联网提供的交通拥堵系数和被删减路段的遗忘系数；最后，利用C#编程语言和Google Maps API搭建物流车辆优化调度系统平台，实现地图基本功能。不考虑车联网信息情况下实现最短路径地图显示功能，考虑车联网信息情况下实现最优路径地图显示功能，达到辅助物流企业进行配送路径的合理优化，减少运输成本，提高服务效率的目的。