表4-5 遗传算法与蚁群算法的比较结果 21

变量注释表

决策变量

每辆车所需完成的货运量

物流运输中心车辆的载重

某两地之间的路径长度

车辆到达货主所在地所用时间

 点与 点所用的时间

装载货物所需要的时间

完成每个订单所规定的时间

1 绪论

在当今的社会，往往一个产业的发展能够带动其他产业的兴起，就好比如高铁，高速公路的修建周围往往会出现旅馆，店铺等。互联网的快速发展让人们变得越来越依赖它的存在，因此就有独具慧眼的商家从中发现商机，人们可以不出家门就可以买到自己想要的物品，因此网购发展起来而带动了快递行业的发展，众多商家纷纷开起了快递公司，比如中通，圆通，顺丰等一系列的快递公司，那么现在就要考虑如何在众多的快递公司中脱颖而出获得高利润，其要求为对一系列集货点（或卸货点）组织适当的行车路线，使车辆有序的通过他们，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路程最短，费用最少、时间尽量少、使用车辆尽量少等）[1]。车辆调度是物流配送系统中最为重要的问题之一。论文网

1。1物流配送系统简述

物流的定义为：物流从供应地向接受地的实体流动中，根据实际需要将运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等功能有机的结合起来实现客户要求的过程。随着近几年社会的快速发展，人们通过网络购买商品的需求越来越广泛，国内的物流业得到了快速的发展。物流在目前的市场起着至关重要的位置，引起了越来越多的人在该领域的竞争，慢慢发展成“第三利润源泉”，“物流”逐渐在未来的竞争市场中起到不可或缺的一部分。

消费者在互联网上订购商品，卖方在确认订单后需要通过快递公司将其商品送到客户手中，其中配送在整个物流系统中起着至关重要的位置，是物流系统中的一个缩影。配送包含了装卸、包装、保存、运输于一体，最后送达目的地，所以配送与客户有着极大的关联，他决定最后的货物是否能够到达客户手中。如下图1-1所示可知，物流配送流程为集货、存储、配货、车辆配送等步骤。

 图1-1 物流配送流程图

在整个配送流程中首先要做的是订单信息的处理，物流中心接收到用户的订单信息后，对库存的容量进行核对，然后制定出票据，按照订单信息做好配送工作。然后进行集货与备货，物流中心需要对货物进行质量的检查、结算和货物的交接工作。集货后将货物进行存储，存储又分为两大类：一、储备：按照应定的要求对存储的货物进行保证，这一类的存储容量大，结构也比较完善，到时看资源的到货状况，可以随时改变计划保证储备的数量和结构。二、暂存：以具体的情况再日常分拣的时候按照需求进行暂时的存储。由于总体储存效益取决于储存总量，所以这部分暂存数量不会影响到最终的收益，只会对日常工作是否方便造成影响，因而对其数量上没有严格的控制。做好储存方面就需要对货物进行分拣及配货，它是完善送货、支持送货的准备工作，在提高自身企业的经济效益以及竞争力的延伸，是整个配送系统水平中关键的一环。然后进行配装，在某个用户的运送数量达不到车辆的有效载量时，就需要考虑将不同用户的货物集中运输，从而达到利益的最大化，降低运输成本。做好配装就要进行配送运输，一般用汽车作为运输工具，为了实现利益的最大化，在配送过程中尽量达到车辆最少、时间最短、路径最短一系列的要求。最后一环为送达服务，送达的客户手中如果出现拒单或退单等，那么就会使配送前功尽弃，所以送达服务也有其特殊性。