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

说明书

本发明公开了一种物流管理系统的运输路径优化系统及方法，通过本物流管理系统的运输路径优化系统及方法对配送状况进行了线路规划，应用了节约算法进行了计算分析，经过分析计算，得出了一个最优方案，经过效益分析，经过优化后的配送里程数缩短了，节约了燃油，从而降低了每天的运输费用，除此以外，同时可减少发车次数和司机，闲置下来的货车和司机还可以应对一些紧急情况，提高了公司的服务质量，增大了企业的效益，有利于企业发展。

技术领域

本发明涉及物流运输领域，具体为一种物流管理系统的运输路径优化系统及方法。

背景技术

随着生产技术和管理技术的提高，企业之间的竞争日趋激烈，运输、存储、包装、装卸、流通加工等物流活动领域越来越受到人们的重视。物流管理系统是上述物流活动领域的重要组成部分，根据上述物流管理系统，可以对由各个城市组成的物流运输网络进行读取，还可以读取到上述物流运输网络对应的车辆匹配表，比如，哪些城市结点之间的路径可以匹配哪些类型的车辆等等。物流路径或者运输路径的规划技术对物流管理系统的运行成本和运行效率具有决定性作用。通常情况下，运输路径可以根据以往运输过程中的经验进行确定，也可以直接从地图中获取，还可以参照相关历史数据库保存的历史数据，获取出发地至目的地之间的多个历史路径，现有的物流管理系统的运输路径存在一定的改进空间，可进一步降低成本，增加企业效益。

发明内容

本发明提供一种物流管理系统的运输路径优化系统及方法，可以有效解决上述背景技术中的问题。

为实现上述目的，本发明提供如下技术方案：一种物流管理系统的运输路径优化系统及方法，包括如下步骤：

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

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

包括如下步骤：

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

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

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

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

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

根据上述技术方案：获取所述运输车对应的编号，根据所述编号在所述物流管理系统的车辆登记表中读取所述运输车的单元装置数、型号参数、收益参数和消耗参数。

根据上述技术方案：所述VRP模型建立的方法为：

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

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

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

根据上述技术方案：所述时窗限制它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少的目的。

根据上述技术方案：所述节约里程算法主要步骤为：

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