[发明专利]一种资源回收的路线规划方法

说明书

本发明公开了一种资源回收的路线规划方法，包括以下几个步骤：1、获取用户订单，2、生成订单信息多维矩阵，3、综合路况、时间、距离、重量得到权值，4、待回收点、路径、权值一起构成加权连通图Z，5、根据KRUSKAL算法得到最小生成树Z1,6、最小生成树Z1即为生成的回收路径。本发明回收成本低、回收效率高、道路使用强度低的、用户满意度。

技术领域

本发明属于路径规划技术领域，特别涉及一种资源回收的路线规划方法。

背景技术

目前我国城市垃圾管理呈现出不可持续的态式。伴随着经济高速发展和城市化进程不断加快，城市垃圾数量不断增加，而这又给我国垃圾管理带来了更大的压力。目前，我国城市垃圾已达1.4亿吨以上，人均垃圾年产量在450～500kg左右，还在以每年8％～9％的增长率不断增加。

我国现在的垃圾回收基本是依靠拾荒者零散地回收，回收站点再进行分类处理回收，这种模式效率低，很多废品没有很好地回收再利用，许多城市垃圾常年暴露在外甚至向河流、湖泊倾倒，危害人身健康和环境质量。

针对这些现象，本发明旨在发明一种资源回收的路线规划方法，并将O2O模式应用在资源回收上，找到一种回收成本低、回收效率高、道路使用强度低、用户满意度高的资源回收路径。由此降低资源回收成本，减少人力资源的使用，减轻道路使用强度，提高资源回收的效率和质量，美化城市生态环境，实现垃圾管理回收可持续。

发明内容

发明目的：为了克服现有技术中存在的不足，本发明提供资源回收的路线规划方法，能够实现所需人力成本低、回收效率高、道路使用强度低、用户满意的可持续资源回收模式。

技术方案：为实现上述目的，本发明提供一种资源回收的路线规划方法，包括如下步骤：

(1)回收员在客户端下单，回收员平台采集用户的订单信息，根据订单信息决定回收员是否需要继续接单；

(2)根据回收员接收的N个订单信息可以得到构成待回收订单的多维信息矩阵；

(3)根据地图、实时路况和订单信息矩阵，得出包括回收中心所在地在内的所有目标点两两之间每一条路径的运输成本、道路堵塞情况、用户的预期回收时间，并将其综合成一个权值；

(4)综上可以得到一个加权连通图Z＝(W,I)，根据KRUSKAL理论可以得到一个最小生成树Z1＝(W,I)，W为各个目标回收点，I为各个目标点之间的路径；

(5)因为综合考虑了用户预期回收时间、运输成本、道路堵塞情况、路径长度、单次货物的重量，所以得到的最小生成树就是一条距离短、时间少、成本低、用户满意度的路线。

进一步的，所述步骤(2)中所述多维信息矩阵中矩阵内容包括：用户地址信息和联系方式、预期的回收时间、待回收资源的重量、类别。

进一步的，所述步骤(1)中决定回收员是否能继续接单取决于回收员所接订单的总重量x是否在回收区间[a,b]内，a为可以进行回收的最低阈值，b为回收员所能接收订单的最大阈值。若x<a,则回收员继续接单，若x>b,则将订单拆分成几个子订单。

进一步的，所述步骤(3)中每一条路径权值W的最终确定综合考虑了用户预期回收、订单重量、路径长度和路径的拥塞程度,并且根据实际情况赋予其不同的权重；

S(W)＝a*(L*LW+W*WW+C*CW)

其中a为时间系数根据其紧急情况分为1、2、3、4级，L为路径的长度，W为订单重量，C为路径的拥塞程度，LW,WW,CW分别表示路径的长度，订单重量，路径的拥塞程度在计算总权值的时候所占的比重，具体的数值根据实际情况来确定。

进一步的，所述步骤(4)中如何根据KRUSKAL理论从图Z＝(W,I)中得到我们需要的最小生成树Z1的具体步骤如下：