Dijkstra地铁最短路径规划带文档

Dijkstra地铁最短路径规划带文档

实验报告《基于Dijkstra算法的地铁最短换乘路径规划及计价模型——以北京地铁为例》配套的程序,报告以北京地铁1、2、10、13号线组成的地铁网络为研究对象,调研确认北京地铁的计价主要规则为:实行计程限时票制,在起点和终点间存在多种换乘方案时,按照最短换里程计算票价。

因此,报告采用Dijkstra迪杰斯特拉算法寻找最短路径并计算票价。

报告是13页的word文档,对建模过程和算法原理讲解详实,时程序可选择Python版本或c++版本,标价为一种版本的。

Python版本程序的运行结果见附图。

ID:93150

详询客服 微信shujuqudong1 或shujuqudong6 或 qq68823886 或 27699885

图文详情请查看: http://matup.cn/741876218246.html

QQ客服:27699885 微信客服:shujuqudong1 微信客服:shujuqudong6


本站资料较杂,精品资料单独做了汇总,可查阅 https://liruan.net/ 里面资源更优秀