成果信息

系统能解决多车型、送达时间、货物类型、容重比等多因素的单一仓库向多送货目的地的物流配送自动派车。)

背景介绍

降低运输费用成本所涉及的问题为车辆路径问题(Vehicle Routing Problem,VRP),该问题的定义是：对一系列的配送客户点，考虑一定的约束条件(车型装载量、时间约束、行驶距离约束、货物是否拆单)等，达到一定的目的(运输成本最小、行驶距离最短、行驶时间最小)等。VRP有不同的分类标准：1)根据物流中心的数目可以分为单车场问题与多车场问题；2)根据车辆载货状况可分为满载问题(客户需求≥车型装载量，完成一项配送任务需要一辆或多辆车，并且车辆需满载)、非满载问题(客户需求<车型装载量，多项配送任务用一辆车装配，并且车辆非满载)以及满载与非满载问题(满载与非满载问题的结合)；3)按配送任务特征可分为纯送货、纯取货以及送取混合问题；4)根据货物时间要求可分为有时间窗问题与无时间窗问题；5)按车辆类型划分为单车型问题、多车型问题；6)按车辆对车场的所属关系分为开放车辆问题(车辆完成任务后可以不返回出发车场)、封闭车辆问题(车辆完成任务返回出发的车场)；7)按优化目标的数量可以分为单目标问题、多目标问题。)

应用前景

/)