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

说明书

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

技术领域

本发明涉及路线规划领域，尤其涉及一种收运路线的构建方法及装置。

背景技术

随着城市人口的持续增长，城市固体废弃物(Municipal Solid Waste,MSW)产生量快速增加，对人类生产环境的威胁日益严重。MSW管理是一项多过程活动，包括产生、源头垃圾分类、储存、收集、运输、回收、处置等，其中，收集和运输，即收运是MSW管理过程中的重要环节，且收运成本占固体废物管理支出的大部分。对固体废弃物收运过程进行优化，有助于降低成本和改善环境。

MSW收运路径优化方案主要涉及旅行商问题(Travelling Salesman Problem，TSP)的求解，即给定一系列节点和每对节点之间的距离，求解访问每个节点一次并回到起始节点的最短回路。但在解决实际问题时，仅考虑距离最短并不能很好地优化收运过程，由此，如何优化收运过程以提高MSW管理效率，为当下的研究热点之一。

发明内容

有鉴于此，本发明提供了一种收运路线的构建方法及装置，用于优化收运过程以提高MSW管理效率。

第一方面，本发明实施例公开了一种收运路线的构建方法包括：

将获取到的目标区域的地理信息输入至地理信息系统，构建目标区域的起点-终点矩阵，其中，地理信息包括所有中转站的地理位置、所有收集点的地理位置以及路网数据；

根据起点-终点矩阵确定各个收集点最近的中转站，得到各个中转站的收运范围；

针对每一个中转站的收运范围，以运输总成本最小为目标构建目标函数，并通过预设的遗传算法求解目标函数，得到各个收运范围的收运路线。

第二方面，本发明实施例公开了一种收运路线的构建装置包括：

起点-终点矩阵获取模块，用于获取目标区域的地理信息，并将地理信息输入至地理信息系统，构建目标区域对应的起点-终点矩阵，其中，地理信息包括所有中转站的地理位置、所有收集点的地理位置以及路网数据；

收运范围确定模块，用于根据起点-终点矩阵确定各个收集点最近的中转站，得到各个中转站的收运范围；

收运路线确定模块，用于针对每一个中转站的收运范围，以运输总成本最小为目标构建目标函数，并通过预设的遗传算法求解目标函数，得到各个收运范围的收运路线。

第三方面，本发明实施例公开了一种计算机设备，包括存储器以及处理器，存储器存储有计算机程序，计算机程序在处理器上运行时执行如上述第一方面所公开的收运路线的构建方法。

第四方面，本发明实施例公开了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序在处理器上运行时执行如上述第一方面所公开的收运路线的构建方法。

本申请实施例所公开的收运路线的构建方法，通过地理信息系统，将获取到的目标区域的地理信息用于构建目标区域的起点-终点矩阵，再通过起点-终点矩阵确定各个收集点最近的中转站，从而得到各个中转站的收运范围，而针对每一个中转站的收运范围，构建以运输总成本最小为目标的目标函数，并通过预设的遗传算法求解目标函数，以得到各个收运范围的收运路线。