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

摘要

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

主权项

1.一种资源回收的路线规划方法，其特征在于，包括如下步骤：(1)回收员在客户端下单，回收员平台采集用户的订单信息，根据订单信息决定回收员是否需要继续接单；(2)根据回收员接收的N个订单信息可以得到构成待回收订单的多维信息矩阵；(3)根据地图、实时路况和订单信息矩阵，得出包括回收中心所在地在内的所有目标点两两之间每一条路径的运输成本、道路堵塞情况、用户的预期回收时间，并将其综合成一个权值；(4)综上可以得到一个加权连通图Z＝(W,I)，根据KRUSKAL理论可以得到一个最小生成树Z1＝(W,I)，W为各个目标回收点，I为各个目标点之间的路径；(5)因为综合考虑了用户预期回收时间、运输成本、道路堵塞情况、路径长度、单次货物的重量，所以得到的最小生成树就是一条距离短、时间少、成本低、用户满意度的路线。