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

Posted 2022-11-20 31701017wlj

地铁路线规划的初步分析

支持环境

windows7, 10, macOS, linux

需求分析

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

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

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

4.UI展示

设计实现

1.基本线路设计表（概念设计如下）：

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

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

初始信息表：

出发站点	目的站点	经过地铁
肿瘤医院	天津宾馆	5号线、6号线
大王庄	十一经路	9号线
大学城	王顶堤	3号线
大毕庄	南孙庄	6号线

 

 

 

 

 

 

 

 最终信息表

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

 

 

 

 

 

 

 

 

2.算法实现：

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