项目简介
本项目借助Python编程语言和Dash框架,结合A*算法,实现了中国前500城市间铁路连接的最短路径求解与可视化。用户能在界面中选取起点和终点,系统会实时计算并展示最短路径,同时呈现各城市的铁路连接状况。
项目的主要特性和功能
- 数据爬取:自动爬取中国前500城市的火车站台经纬度及其铁路连接数据。
- 图结构构建:把城市和铁路数据以图结构表示,城市为节点,铁路连接为边。
- 最短路径计算:运用A*算法求解城市间的最短路径。
- 可视化展示:利用Dash框架对数据进行可视化,实时显示最短路径和铁路连接。
安装使用步骤
安装依赖
用户需确保已安装Python 3.x,以及以下依赖库:NetworkX、Geopandas、Geopy、Dash、Dash Bootstrap Components、Dash Leaflet、Matplotlib、Pandas、Scikit - learn。可在项目根目录下执行以下命令安装依赖:
bash
pip install -r requirements.txt
生成图数据
运行 graph_create.py
文件,生成图结构数据,并将节点和边的数据保存到CSV文件:
bash
python graph_create.py
启动可视化界面
运行 grapy.py
文件,启动Dash应用进行数据可视化展示:
bash
python grapy.py
启动后,在浏览器中打开 http://127.0.0.1:8050
,即可看到可视化界面。在界面中选择起点和终点,系统会实时计算并显示最短路径。
下载地址
点击下载 【提取码: 4003】【解压密码: www.makuang.net】