一种面向物流的动态路径规划方法技术

本发明专利技术公开了一种面向物流的动态路径规划方法，该方法考虑了在实际配送过程中可能会遇到交通拥堵或者配送点增减的突发情况，针对这种情况，本发明专利技术提出的方法以每一个配送点为一个关键点，配送车辆在配送过程中，到达一个关键点之后，根据实时的交通信息以及当前还需要配送的个数，及时更新配送路线，从而节约配送的时间。本发明专利技术提出的求解方法具有较快的求解速度，能够在较短的时间内对于环境变化找到最优的配送线路。

A logistics oriented dynamic path planning method

The invention discloses a method for dynamic path planning of logistics, taking into account of the actual distribution in the process may encounter traffic jams or change the distribution point of emergency situations, in this case, the method of the invention to each distribution point as a key point, delivery vehicles in the distribution process after reaching a critical point, according to the real-time traffic information and the current need number distribution, timely update delivery routes, thus saving the time of delivery. The solution method provided by the invention has fast solving speed, and can find the best distribution route for the environment change in a short time.

【技术实现步骤摘要】
一种面向物流的动态路径规划方法
本专利技术涉及一种面向物流的动态路径规划方法，属于物流配送

技术介绍
随着互联网的不断普及推动了物流行业的发展，而其中物流配送是物流系统中的重要环节之一，配送效率的高低直接影响到整个物流网络效率的高低，同样也关系到许多相关行业竞争力的强弱。配送环节的核心是针对路网对配送点进行逐一的配送，这其中选择何种路线进行配送直接影响到配送成本。配送成本的增加不仅仅体现在运力的浪费上，还体现在线路的错误选择上，这些浪费直接导致的结果就是配送效率低、配送成本高。同时，在实际的配送过程中，常常会受到交通管理、交通事故、天气变化、上下班高峰期等因素的影响，都会使配送车辆的行驶时间增加。所以根据实际路网的信息怎样选择一条配送时间以及行程相对较短的路线，是目前物流配送需要解决的问题。物流配送车辆路径问题(VehicleRoutingProblem，VRP)，最早是由Danting和Ramser于1959年首次提出的，并且很快就在运筹学、管理学、计算机应用、图论等学科中得到了运用。具体来说就是，就是在客户需求已知的情况下，确定车辆在各个客户间的行程路线，使得运输路线最本文档来自技高网...

【技术保护点】
一种面向物流的动态路径规划方法，其特征在于，包括如下步骤：步骤1，初始化l＝0；步骤2，根据当前所有配送点N，随机获得K组各不相同、且分别由N个配送点所构成的配送点排列，每一组配送点排列代表一个配送序列即配送路线，其中，N为大于等于2的整数，K为偶数，且

【技术特征摘要】
1.一种面向物流的动态路径规划方法，其特征在于，包括如下步骤：步骤1，初始化l＝0；步骤2，根据当前所有配送点N，随机获得K组各不相同、且分别由N个配送点所构成的配送点排列，每一组配送点排列代表一个配送序列即配送路线，其中，N为大于等于2的整数，K为偶数，且表示N个配送点所组成的配送点排列的总数；步骤3，采用二边逐次修正法对每条配送路线进行优化，并用优化之后的替代原先的配送路线；步骤4，对所有的配送路线进行交叉、变异、选择操作；具体步骤如下：步骤41，初始化v＝1；步骤42，随机生成一个0～1之间的随机数，判断该随机数是否小于等于交叉概率阈值Pc，是则进入步骤43；否则进入步骤44；步骤43，在K个配送序列中，随机挑选两个配送序列，并对这两个配送序列进行交叉操作，产生两个新的配送序列，将这两个新的配送序列添加到步骤3得到的配送序列中，然后进入步骤44；步骤44，判断v是否等于是则进入步骤45；否则用v的值加1对v进行更新，并返回步骤42；步骤45，初始化u＝1；步骤46，随机生成一个0～1之间的随机数，判断该随机数是否小于等于变异概率阈值Pm，是则进入步骤47；否则进入步骤48；步骤47，在K个配送序列中，随机挑选一个配送序列，并对该配送序列进行变异操作，产生一个新的配送序列，将这个新的配送序列添加到步骤3得到的配送序列中，然后进入步骤48；步骤48，判断u是否等于K，是则进入步骤49；否则用u的值加1对u进行更新，并返回步骤46；步骤49，经过交叉和变异操作产生的配送序列加上原来的K个配送序列，共K+K*(Pc+Pm)个配送序列，根据配送序列得到上述K+K*(Pc+Pm)个配送序列分别所对应的路程，将每个配送序列对应路程的倒数作为每个配送序列的适应度值，然后进入步骤410；步骤410，将K+K*(Pc+Pm)个适应度值从大到小进行排序，选择适应度值最大的前K个对应的配送序列即配送路线进行下一次迭代计算，并将当前适应度值最大的配送序列保存；步骤411，将l的值加1对l进行更新，判断更新后的l是否等于预设迭代次数L，若是，则迭代结束，进入步骤5；否则，重复执行步骤3-步骤4；步骤5，从每一次迭代保存的当前迭代适应度值最大的配送序列...

【专利技术属性】
技术研发人员：徐小龙，袁豪，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32