[发明专利]一种物流管理系统的运输路径优化系统及方法

权利要求书

1.一种物流管理系统的运输路径优化系统及方法，其特征在于：包括如下步骤：

一、从物流管理系统的物流运输网络中读取起始结点与客户目的结点之间的路径、各个路径对应的成本值以及车辆信息；

二、根据所述路径、各个路径对应的成本值以及车辆信息建立VRP模型；

三、从物流管理系统的车辆匹配表中选取所述最小路径对应的运输车组；

四、采用节约里程算法得出各客户的节约里程数；

五、根据上述得到最优路径，由物流管理系统中得到对应车辆的综合成本值。

2.根据权利要求1所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：获取所述运输车对应的编号，根据所述编号在所述物流管理系统的车辆登记表中读取所述运输车的单元装置数、型号参数、收益参数和消耗参数。

3.根据权利要求1所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：所述VRP模型建立的方法为：

1)基本条件现有m辆相同的车辆停在一个共同的源点V0，它需给n个客户提供货物，顾客为V1，V2，V3...，Vn；

2)模型目标确定所需的车辆数N，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使总费用最小；

3)限制条件：N不大于m；每一个订单都要完成；每辆车完成任务后都要回到源点V0；车辆的容量限制不能超过；特殊问题还需考虑时窗限制；运输规章限制。

4.根据权利要求3所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：所述时窗限制它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少的目的。

5.根据权利要求1所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：所述节约里程算法主要步骤为：

1)已知条件：需求点集Nr＝{1，2，...，n}，各点需求量Ri，各点间最短距离Cij；

2)第一步，形成一个初始解，确定各车辆配送点集I1，I2，...，In，令Ij＝{j}，j＝1，2...，n；

3)进行节约度的计算，计算所有点对的节约度ΔCij，然后对计算结果进行升序排列；

4)进行回路的合并，从升序排列的节约度序列中的最上面的值开始，直到节约里程的队列空为止，重复下列步骤：按照节约里程队列从大到小的顺序，分析客户i和j之间合并的可能性，将i，j连接起来，即可令I′i＝Ii∪Ij，如果满足，则从节约里程队列中去除当前的节约里程，分析下一个客户对。

6.根据权利要求5所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：所述客户i和j之间合并的可能性的条件是：是否满足装载限制条件、不在同一路径内以及合并次数不超过两次。

7.根据权利要求1所述的一种物流管理系统的运输路径优化系统及方法，其特征在于：所述VRP模型的求解车辆数目不限制的方法还有扫描算法，且所述扫描算法属于亚启发式算法。