| abstract | 第4-5页 |
| 摘要 | 第6-10页 |
| CHAPTER 1. Introduction | 第10-18页 |
| 1.1 Background knowledge | 第10-11页 |
| 1.2 Statement of the problem | 第11-14页 |
| 1.2.1 Problem description | 第12页 |
| 1.2.2 Solution approach | 第12-14页 |
| 1.3 Scope,application and limitations of the project | 第14-16页 |
| 1.4 Design and implementation methodOlogy | 第16页 |
| 1.5 Organization of the thesis | 第16-18页 |
| CHAPTER 2. Localization Principles | 第18-30页 |
| 2.1 Global Positioning System | 第18-21页 |
| 2.1.1 Basic principles | 第18-20页 |
| 2.1.2 Basic GPS receiver | 第20页 |
| 2.1.3 Waypoint and Routes | 第20-21页 |
| 2.1.4 GPS application | 第21页 |
| 2.2 Geographical Information Systems | 第21-26页 |
| 2.2.1 Presentation | 第22页 |
| 2.2.2 GIS subsystems | 第22-23页 |
| 2.2.3 GIS views | 第23-25页 |
| 2.2.4 GIS solutions development | 第25-26页 |
| 2.3 Alternatives to GPS | 第26-30页 |
| 2.3.1 Beidou | 第26-27页 |
| 2.3.2 Mobile Radio Access Network positioning | 第27-30页 |
| CHAPTER 3. Route Optimization | 第30-46页 |
| 3.1 Travelling salesman problem | 第30-37页 |
| 3.1.1 Problem overview | 第30-32页 |
| 3.1.2 Problem discussion | 第32-34页 |
| 3.1.3 Heuristic solutions | 第34-37页 |
| 3.2 Vehicle Routing Problem | 第37-46页 |
| 3.2.1 Problem overview | 第37-38页 |
| 3.2.2 Alternative problem | 第38-40页 |
| 3.2.3 Problem discussion | 第40-41页 |
| 3.2.4 Heuristic solutions | 第41-46页 |
| CHAPTER 4 System Design | 第46-63页 |
| 4.1 System requirements | 第46-51页 |
| 4.1.1 Operators | 第46-48页 |
| 4.1.2 Drivers | 第48-49页 |
| 4.1.3 Other actors' requirement | 第49页 |
| 4.1.4 Specification requirements | 第49-51页 |
| 4.2 System model | 第51-53页 |
| 4.2.1 Central System application | 第51-53页 |
| 4.2.2 Field system application | 第53页 |
| 4.3 System Structure | 第53-59页 |
| 4.3.1 Central GIS package | 第54-55页 |
| 4.3.2 Graphic View | 第55-56页 |
| 4.3.3 Central core package | 第56-57页 |
| 4.3.4 Database | 第57-58页 |
| 4.3.5 Field GIS package | 第58页 |
| 4.3.6 Field core package | 第58-59页 |
| 4.4 Test plan | 第59-63页 |
| CHAPTER 5 System Implementation | 第63-74页 |
| 5.1 Tools presentation | 第63-64页 |
| 5.1.1 Coding language | 第63页 |
| 5.1.2 Integrated Development Environment | 第63-64页 |
| 5.1.3 Database | 第64页 |
| 5.2 Solution implementation | 第64-69页 |
| 5.2.1 Graphical User Interface | 第64-66页 |
| 5.2.2 Database | 第66-67页 |
| 5.2.3 Core features | 第67-69页 |
| 5.3 Solution testing | 第69-74页 |
| 5.3.1 Optimization tests and results analysis | 第69-72页 |
| 5.3.2 Overall results | 第72-74页 |
| CHAPTER 6 Discussion and Conclusion | 第74-80页 |
| 6.1 Solution quality | 第74-75页 |
| 6.2 Solution challenges | 第75-77页 |
| 6.3 Distinctive solution characteristics | 第77-78页 |
| 6.4 Conclusion | 第78-79页 |
| 6.5 Future works | 第79-80页 |
| References | 第80-83页 |
| Acknowledgements | 第83-84页 |
| Published academic papers | 第84页 |
