| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| Nomenclature | 第9-10页 |
| Chapter 1 Introduction | 第10-17页 |
| 1.1 Significance | 第10-11页 |
| 1.2 Related work | 第11-15页 |
| 1.2.1 EV routing problems | 第12-13页 |
| 1.2.2 Characteristics of the recharging process | 第13-14页 |
| 1.2.3 Speedup techniques | 第14-15页 |
| 1.3 Contribution of the thesis | 第15-16页 |
| 1.4 Outline | 第16-17页 |
| Chapter 2 Problem specifications | 第17-25页 |
| 2.1 Preliminaries | 第17-19页 |
| 2.2 Electric vehicle route planning | 第19页 |
| 2.3 Energy consumption functions | 第19-21页 |
| 2.4 Electric vehicle routing with recharging | 第21-22页 |
| 2.5 Charging functions | 第22-24页 |
| 2.6 Summary | 第24-25页 |
| Chapter 3 Solution approach | 第25-38页 |
| 3.1 Improved time-optimal algorithm | 第25-30页 |
| 3.1.1 Search graph | 第26页 |
| 3.1.2 Algorithm description | 第26-30页 |
| 3.2 Charging planning for EVs | 第30-32页 |
| 3.3 Model formulation | 第32-34页 |
| 3.4 Speedup techniques | 第34-37页 |
| 3.4.1 Contraction hierarchies | 第34-35页 |
| 3.4.2 Preprocessing | 第35-36页 |
| 3.4.3 Node contraction | 第36-37页 |
| 3.4.4 Query algorithm | 第37页 |
| 3.5 Summary | 第37-38页 |
| Chapter 4 Evaluation | 第38-43页 |
| 4.1 Implementation | 第38-39页 |
| 4.2 Experiments | 第39-41页 |
| 4.2.1 CH preprocessing | 第39页 |
| 4.2.2 Comparisions | 第39-41页 |
| 4.3 Summary | 第41-43页 |
| Chapter 5 Conclusion | 第43-44页 |
| References | 第44-48页 |
| Acknowledgement | 第48页 |
