个人项目——地铁线路的最短路径

地铁路线规划的初步分析

支持环境

windows7, 10, macOS, linux

需求分析

1.读取一定格式下的地铁信息文件

2.提供详细的地铁信息的查询

3.提供最短路的计算与推荐功能:路线最短,时间最短,换地铁数最少...

4.UI展示

设计实现

1.基本线路设计表(概念设计如下):

开始时只保存同一站点下相邻的站点

最后生成站点间两两的最优路线

初始信息表:

出发站点 目的站点 经过地铁
肿瘤医院 天津宾馆 5号线、6号线
大王庄 十一经路 9号线
大学城 王顶堤 3号线
大毕庄 南孙庄 6号线
扫描二维码关注公众号,回复: 7327307 查看本文章

 最终信息表

出发站点 目的站点 路线
名权门 建昌道 名权门(6号线)->金钟桥大街(5号线)->建昌道
远洋国际中心 顺驰桥 2号线
王顶堤 一中心医院 王顶堤(3号线)->红旗南路(6号线)->一中心医院

2.算法实现:

先用Floyd算法处理出最简单的路程信息,显示简单的路程信息,再让用户选择所需的出发点与一个或者几个目的点,用Dijkstra算法和网络流挑选出最优的出行路线,最后显示出完整的推荐路程信息。最最后把UI做的亲民一点。

猜你喜欢

转载自www.cnblogs.com/31701017wlj/p/11565131.html