[发明专利]收运路线的构建方法及装置

摘要

本发明实施例公开了一种收运路线的构建方法及装置，通过地理信息系统，将获取到的目标区域的地理信息用于构建目标区域的起点‑终点矩阵，再通过起点‑终点矩阵确定各个收集点最近的中转站，从而得到各个中转站的收运范围，而针对每一个中转站的收运范围，构建以运输总成本最小为目标的目标函数，并通过预设的遗传算法求解，进而各个收运范围的收运路线。由此，保证了车辆在每一条收运路线运作时，所花费的成本最小，进而保证了行驶距离最短，优化了MSW中的收运过程，提高了MSW的管理效率。