基于蒙特卡洛模拟求解城市货运配送路径（python+arcgis）

原创

已于 2024-04-01 20:15:36 修改 · 1k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#python #arcgis #数据分析

于 2024-04-01 20:14:28 首次发布

本文介绍了如何使用蒙特卡洛模拟方法对城市路网数据进行处理，包括arcgis中的数据预处理、Python中利用networkx构建复杂网络以及最短路径计算。重点讲解了如何从路网数据到创建网络模型，以评估配送中心与配送点的最优路径方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、前言

本文主要介绍基于城市路网数据进行借用蒙特卡洛模拟思想进行实验，各个步骤的处理方式并不唯一，达到各环节所需要完成的任务即可。实验操作为本人摸索总结出来的，操作方式仅作参考，并不为最优方法，但为可行方式。不严谨的地方请见谅，欢迎批评与讨论。

2、路网数据预处理

该环节主要在arcgis软件中进行。由于蒙特卡罗模拟的循环过程将采用python进行，所以arcgis在此处仅起到数据预处理作用。通常我们获得的路网数据如图1所示，只是单纯的线要素。首先需要将该线要素构建网络数据集，具体方法可以参考以下链接中的教程：

[1] https://zhuanlan.zhihu.com/p/688360165

[2] arcgis--数据库构建网络数据集_arcgis新建网络数据集-CSDN博客

[3] GIS学习建立网络数据集_哔哩哔哩_bilibili5

其中比较重要的点是需要保证路网数据的连通性，arcgis提供了拓扑检查工具，对于存在问题的路段可以人工修复。如果路网不连通，则后续实验难以进行。

创建网络数据集后，我们将得到图2中的数据，将该数据导入arcgis后将如图3所示。此时各个节点为路网中各线段的端点，这也是后续实验中进行路径求解的起点与终点的来源。每个的端点需要设置ID，这个ID具有唯一性。创建ID的过程可以在点要素的属性表中通过添加字段完成。

最低0.47元/天解锁文章

200万优质内容无限畅学