物流配送动态车辆调度系统.docVIP

前 言 物流被称为“第三利润的源泉”，越来越受到人们的关注，日益成为国民经济的基础产业。配送是物流系统中一种特殊的、综合的活动形式，是物流与商流的紧密结合。配送是根据客户的要求，在配送中心或其他物流结点进行商品配备，并以最合理的方式交给客户的过程。所以，配送包含了备货、捡货配货、流通加工、远送等环节。配送按配送机构的经营权限和服务范围不同可分为配销模式和物流模式两种，其运作特点如图 图1 物流配送业务流程图 其中运输是物流中的重要环节，占物流成本的60%以上。车辆路径问题主要研究物流配送中车辆线路优化，以降低运输成本。该问题是运筹学和组合优化领域中的著名NP问题，在航班调度、列车编组等众多领域都有应用。车辆路径问题根据客户、道路、车型等多种约束因素可以分为多种模型。由于NP问题求解的复杂性，目前车辆路径问题的求解方法主要使用各种智能优化算法。 针对第三方物流在国内的迅速发展，而国内车辆调度软件稀缺的现状，开发了智能车辆调度系统。在对国内外大量应用总结提炼的基础上，从车辆路径问题的模型和求解算法两方面，深入分析了车辆路径问题的国内外研究现状，根据不同因素，按照基本模型和衍生模型对车辆路径问题进行分类，解决目前研究的热点问题——开放式车辆路径问题和动态网络车辆路径问题。系统包括车辆调度，承运单的管理，电子地图的显示，基础信息维护等功能。 前 言 1 1 国内外物流配送中心管理模式