地铁路线规划的初步分析
支持环境
windows7, 10, macOS, linux
需求分析
1.读取一定格式下的地铁信息文件
2.提供详细的地铁信息的查询
3.提供最短路的计算与推荐功能:路线最短,时间最短,换地铁数最少...
4.UI展示
设计实现
1.基本线路设计表(概念设计如下):
开始时只保存同一站点下相邻的站点
最后生成站点间两两的最优路线
初始信息表:
出发站点 | 目的站点 | 经过地铁 |
肿瘤医院 | 天津宾馆 | 5号线、6号线 |
大王庄 | 十一经路 | 9号线 |
大学城 | 王顶堤 | 3号线 |
大毕庄 | 南孙庄 | 6号线 |
最终信息表
出发站点 | 目的站点 | 路线 |
名权门 | 建昌道 | 名权门(6号线)->金钟桥大街(5号线)->建昌道 |
远洋国际中心 | 顺驰桥 | 2号线 |
王顶堤 | 一中心医院 | 王顶堤(3号线)->红旗南路(6号线)->一中心医院 |
2.算法实现:
先用Floyd算法处理出最简单的路程信息,显示简单的路程信息,再让用户选择所需的出发点与一个或者几个目的点,用Dijkstra算法和网络流挑选出最优的出行路线,最后显示出完整的推荐路程信息。最最后把UI做的亲民一点。
原文地址:https://www.cnblogs.com/31701017wlj/p/11565131.html
时间: 2024-10-09 03:42:32