First, the needs analysis:
Beijing subway input information, and build a graph, when the user enters a starting and a destination, the shortest output of the reference line, and gives the desired transfer information.
Second, the design ideas:
1. Select a storage format subway information, the program makes it easier to identify Directions
2. Select the Editor: IDEA; Language: java
3. Write the program topic
4. Select the algorithm: Dijkstra or Floyd
5. Interface design: tentative Java Swing
6. The validity of the test program
Third, the associated implementation:
(1) line information storage format:
| Site name | line | coordinate | Can transfer (1 is yes, 0 is no) | It is open (1 is yes, 0 is no) |
|---|---|---|---|---|
| Site 1 | 1 | （1，2） | 1 | 1 |
Fourth, the time to plan:
| PSP 2.1 | Personal Software Process Stages | Time（day） |
|---|---|---|
| Planning | plan | |
| · Estimate | • Estimate how much time this task requires | 10 |
| Development | Develop | |
| · Analysis | · Needs analysis (including learning new technologies) | |
| · Design Spec | Generate design documents | |
| · Design Review | · Design Review (and his colleagues reviewed the design documents) | |
| · Coding Standard | · Code specifications (development of appropriate norms for the current development) | |
| · Design | · Specific design | |
| · Coding | · Specific coding | |
| · Code Review | · Code Review | |
| · Test | · Test (self-test, modify the code, submit modifications) | |
| Reporting | report | |
| · Test Report | · testing report | |
| · Size Measurement | · Computing workload | |
| · Postmortem & Process Improvement Plan | · Hindsight, and propose process improvement plan | |
| total |
V. Summary:
The method of individual projects to be implemented are not many, the main difficulty in storing and importing data and convert it to realize there is no right to a map, as well as algorithms. If more time, you can add some features, such as: creating an administrator entity, administrators can manage the opening of the subway station or not.