地铁出行路线规划

Posted 2022-11-19 yuqiang31701023

项目任务

设计并实现一个地铁出行选择路线、规划路线的程序

需求分析

1. 设计数据文件，实现对地铁信息的读取
2. 设计用户操作界面ui
3. 设计地铁线路查询

4. 设计乘坐方案，突出路径最短的方案

   设计思路

5. 数据文件采用subway.txt的格式存储
6. 用户界面由java.swing实现，包含查询，推荐等基本功能
7. 查询功能即输入地铁线或者某个站点，输出该地铁线的全部站点

8. 乘坐方案基本原理：用户输入出发站和目的站，输出可以到达的路线，置顶输出最短路线

   开发计划

   Personal Software Process Stages	时间
   数据格式设计、数据输入	2h
   类构件	1h
   ui设计实现	3h
   功能实现	5h
   代码测试	2h
   总结分析	1h
   合计	14h

   总结

   本次个人项目是地铁出行路线规划，核心是最短路径的查询。

   数据的格式规范示例（默认站点开通）：

   线路号	站点号	站点名	可换乘线路
   2	1	曹庄	0
   2	5	长虹公园	6

   学习过数据结构中的dijskra算法，将采用此方法来寻找最短路径，编程语言将采用java。