First, the task:
Implement a command-line program to help Beijing subway travel route planning.
Second, the analysis and implementation requirements
-
Requirement 1
-
When the program starts, automatically get information to the map
-
We need to implement a program to automatically load subway.txt file support
-
Requirement 2
-
The query specifies subway line through the site
On the application, you need to support a new command line parameter
-a
== $ 0, specifies the user wishes subway line query.At a given subway line, the program needs to start from the starting line of the site, all sites sequentially output through the metro line until the terminus. The output file using the
-o
arguments.An example of a calling application is as follows:
subway.exe -a 1号线 -map subway.txt -o station.txt
-
The shortest path can be calculated subway
-
Users can query the specified metro subway lines
-
Users Enter your starting and arrival points, the program can provide the shortest path between the two places, the output of Metro Line, and gives estimated arrival time required
Third, the design information
-
Development of language: JAVA
-
UI: Java Swing
-
The algorithm: Dijkstra
- Functional design framework
Third, the project plan
Personal Software Process Stages | Time | Real time | |
---|---|---|---|
Planning and Demand Analysis |
1 day | ||
Develop |
10 days | ||
Code Specification |
1 day | ||
Design Document |
1 day | ||
test |
1 day | ||
report |
1 day | ||
Summarized and proposed improvement plan |
1 day | ||
total | 16 days |