Distribution Route Planning Based on GIS

摘要

在GIS技术普及以前，在配送路线规划问题的研究中，大多数学者都是使用两点间欧拉距离进行研究。这使得研究的数据脱离了实际路网，直接削弱了规划结果的实际意义。为了使问题的研究更加贴近现实，提高结果的准确性，本文通过在GIS系统中搜集所需要的信息数据，并以此为基础建立模型并进行算法求解。 配送路线规划问题是一个VRP问题，本文借助图论知识，将研究问题转化为MTSP问题，建立了以配送费用最小、时间成本最小以及任务均衡化为目标，考虑多车型、带时间窗、运力有限的数学模型。本文采用遗传算法进行求解，算法采用实数编码方式，运用轮盘赌和精英策略作为选择算子，用两点交叉作为交叉算子，用翻转算子作为变异算子，并分...