一种计量设备配送线路优化方法及装置的制造方法
【技术领域】
[0001]本发明涉及路线优化技术领域，特别涉及一种计量设备配送线路优化方法及装置。
【背景技术】
[0002]物流配送线路优化问题，其实就是以线路最优化为目标的车辆调度问题，即VRP问题，问题的实质是对于一个确定的计量二级库/直配点集合，在确定的需求下，如何安排车辆、安排行驶路线和安排时间，使得总的行使里程数最小。配送车辆调度问题(VRP)，最早是由Dantzig和Ramser于1959年首次提出的，自此很快引起运筹学、应用数学、组合数学、图论与网络分析、物流科学、计算机应用等学科的专家与运输计划制定者和管理者的极大重视，成为运筹学与组合优化领域的前沿与研究热点问题。
[0003]线路优化问题一直是学术界的NP难题，一般来说给定约束条件，具体问题的解空间有限，虽然从理论上是可以找出问题的最优解的，但是此类问题的求解非常复杂，特别是随着配送规模的增加，计算量呈指数增长，求解过程复杂。
[0004]线路优化问题的常用算法，究其实质，基本上可将求解方法分成精确算法和启发式算法两大类。精确算法的计算量一般随问题规模的增大呈指数增长，因此在实际中其应用范围很有限。由于VRP问题是NP困难问题，高效的精确算法存在的可能性不大(除非P=NP)，因此寻找近似算法是必须和现实的，为此，专家们主要把精力花在构造高质量的启发式算法上，目前，绝大部分这方面的研究成果也是对启发式算法的设计或改进。
[0005]目前对于物流配送线路优化问题的相关技术研究普遍比较集中在算法的研究上，但是对于各行业存在的实际物流配送线路优化的针对性应用研究略显不足。对于计量设备的物流配送线路优化应用，现有的相关技术在应用上存在以下问题:
[0006](I)配送线路优化方案未充分考虑各种动态的不确定性因素；
[0007]物流配送中心的末端配送主要采取集中统一的送货方式，这种配送模式必须综合考虑配送网点订货情况、物流配送中心规模、道路拥挤度、道路整改等因素对配送效能的影响。
[0008](2)配送线路优化应用的用户体验不够理想；
[0009]通过建立配送线路优化算法与模型，输入各种参数，最终计算出最优的配送线路，现有技术的应用主要在于如何实现计算结果的准确性，但是却忽略了市场应用过程中用户体验的重要性，用户无法直观的看到所有可选择的配送线路、最优的配送线路，以及最优配送线路的相关影响因素。
【发明内容】
[0010]为解决现有技术的问题，本发明提出一种计量设备配送线路优化方法及装置，通过GIS系统数据对线路进行优化，在进行线路优化时，按照不同的参数设置形成新的配送方案并进行方案间的指标统计，能够对配送总成本的预测提供指导。
[0011]为实现上述目的，本发明提供了一种计量设备配送线路优化方法，该方法包括:
[0012]利用GIS系统获得每个配送点到周围配送点的路程信息；其中，配送点之间的线路上只允许有一辆配送车辆，且遵循以每个配送点在线路中的顺序，顺序在前的先卸车的原则；
[0013]以所述计量中心为起始点，根据所述路程信息，运用迪杰斯特拉算法获得离计量中心最近配送点，该配送点作为第一个配送点，所述起始点到所述第一配送点之间的线路作为第一条配送线路，判断车辆容量；如果车辆没有装满，则以距离所述第一个配送点最近的点作为第二个配送点，第一个配送点到第二个配送点之间的线路作为第二条配送线路，判断车辆容量；如果车辆仍没有装满，则以离所述第二个配送点最近的点作为第三个配送点；以此类推，直至车辆已经装满的配送点作为线路的终点；
[0014]将获得的线路提交给车辆调度人员作为车辆调度的依据。
[0015]优选地，所述方法还包括:在只剩两个配送点的情况下车辆还没有装满，且在距离当前配送点最近的配送点处仍不能装满车辆，则判断最后两个配送点之间的距离是否大于最后一个配送点至计量中心的距离，若是，则最后两个配送点分别各有一辆车辆进行配送；否则，最后两个配送点共用一辆车进行配送。
[0016]为实现上述目的，本发明还提供了一种计量设备配送线路优化装置，该装置包括:
[0017]路程信息获取单元，用于利用GIS系统获得每个配送点到周围配送点的路程信息；其中，配送点之间的线路上只允许有一辆配送车辆，且遵循以每个配送点在线路中的顺序，顺序在前的先卸车的原则；
[0018]配送线路获取单元，用于以所述计量中心为起始点，根据所述路程信息，运用迪杰斯特拉算法获得离计量中心最近配送点，该配送点作为第一个配送点，所述起始点到所述第一配送点之间的线路作为第一条配送线路，判断车辆容量；如果车辆没有装满，则以距离所述第一个配送点最近的点作为第二个配送点，第一个配送点到第二个配送点之间的线路作为第二条配送线路，判断车辆容量；如果车辆仍没有装满，则以离所述第二个配送点最近的点作为第三个配送点；以此类推，直至车辆已经装满的配送点作为线路的终点；
[0019]调度单元，用于将获得的线路提交给车辆调度人员作为车辆调度的依据。
[0020]优选地，所述装置还包括:
[0021]特殊情况单元，用于在只剩两个配送点的情况下车辆还没有装满，且在距离当前配送点最近的配送点处仍不能装满车辆，则判断最后两个配送点之间的距离是否大于最后一个配送点至计量中心的距离，若是，则最后两个配送点分别各有一辆车辆进行配送；否则，最后两个配送点共用一辆车进行配送。
[0022]上述技术方案具有如下有益效果:本技术方案可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本。同时，可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度。另外，本技术方案使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。
【附图说明】
[0023]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0024]图1为本发明提出的一种计量设备配送线路优化方法流程图；
[0025]图2为本发明提出的一种计量设备配送线路优化装置框图；
[0026]图3为本实施例甲地到乙地的运输路线示意图。
【具体实施方式】
[0027]下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0028]本技术方案的工作原理为:首先采集与客户相关的地理位置数据并保存到GIS系统中，并在地图中显示出来。然后将计量中心相关配送需求数据、配送点坐标、配送点间距离、配送设备数据调入优化算法中，进行优化计算得出路径规划参考结果，用数据的形式保存优化的结果，在电子地图中展示，并将结果提交给车辆调度人员作为车辆调度的依据。
[0029]基于上述工作原理，本发明提出一种计量设备配送线路优化方法。如图1所示，该方法包括:
[0030]步骤101):利用GIS系统获得每个配送点到周围配送点的路程信息；其中，配送点之间的线路上只允许有一辆配送车辆，且遵循以每个配送点在线路中的顺序，顺序在前的先卸车的原则；
[0031]步骤102):以所述计量中心为起始点，根据所述路程信息，运用迪杰斯特拉算法获得离计量中心最近配送点，该配送点作为第一个配送点，所述起始点到所述第一配送点之间的线路作为第一条配送线路，判断车辆容量；如果车辆没有装满，