码迷,mamicode.com
首页 > 其他好文 > 详细

地铁出行路线规划

时间:2019-09-21 23:14:08      阅读:76      评论:0      收藏:0      [点我收藏+]

标签:rem   jks   文件中   txt   目的   特殊   修改   pos   develop   

地铁出行路线规划

需求分析

1.需将地铁线路信息存于txt文件中
2.设计读取信息,接受用户输入,输出结果函数
3.设计算法计算用户输入的起点与终点之间的最短路径
4.查找地铁具体站点或线路信息
5.程序分析优化

实现思路

1.将所有站点信息按照下表格式保存

站点名 线路号 站点序号 换乘线路号
天通苑北 5 1 0
立水桥 5 4 13
大屯路东 5 7 15
惠新西街南口 5 9 10

2.设计dijkstras算法计算最短路径,设计一个查询的函数输出用户查询的站点信息
3.输出最短路径上的站点名及线路号或是具体站点,线路的信息
4.设计ui

开发计划

PSP 2.1 Personal Software Process Stages Time
Planning 计划
· Estimate · 估计这个任务需要多少时间 2h
Development 开发
· Analysis · 需求分析 (包括学习新技术) 2h
· Design Spec · 生成设计文档 1h
· Design Review · 设计复审 (和同事审核设计文档) 1h
· Coding Standard · 代码规范 (为目前的开发制定合适的规范) 1h
· Design · 具体设计 2h
· Coding · 具体编码 2h
· Code Review · 代码复审 2h
· Test · 测试(自我测试,修改代码,提交修改) 2h
Reporting 报告
· Test Report · 测试报告 1h
· Size Measurement · 计算工作量 1h
· Postmortem & Process Improvement Plan · 事后总结, 并提出过程改进计划 1h
--- 合计 2d

总结

该项目的实现思路大致就是导入地铁站点线路信息然后运用Dijkstra算法计算最短路径。然后需要在ui方面进行设计,考虑一些特殊情况或细节。

地铁出行路线规划

标签:rem   jks   文件中   txt   目的   特殊   修改   pos   develop   

原文地址:https://www.cnblogs.com/31701012lqz/p/11565069.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!