TECHNISCHE UNIVERSITÄT MÜNCHEN Lehrstuhl für Kartographie Data Model and Algorithms for Multimodal Route Planning with Transportation Networks Lu Liu Vollständiger Abdruck der von der Fakultät für Bauingenieur-und Vermessungswesen der Technischen Universität München zur Erlangung des akademischen Grades eines Doktor-Ingenieurs (Dr.-Ing.) genehmigten Dissertation. Vorsitzender: Univ.-Prof. Dr.-Ing. Dr. h.c. Reinhard Rummel Prüfer der Dissertation: 1. Univ.-Prof. Dr.-Ing. Liqiu Meng 2. Univ.-Prof. Dr. phil. Alexander Zipf, Ruprecht-Karls-Universität Heidelberg Die Dissertation wurde am 29.11.2010 bei der Technischen Universität München eingereicht und durch die Fakultät für Bauingenieur-und Vermessungswesen am 16.02.2011 angenommen. Abstract Determining a best route in highly developed complex transportation networks is not a trivial task, especially for those who are unfamiliar with the local transportation system. To assist the mobility of people by taking advantage of the multimodal transportation infrastructure is the main goal of intelligent multimodal navigation services. Multimodal route planning that aims to find an optimal route between the source and the target of a trip while utilizing several transportation modes including car driving, public transportation, cycling, walking, etc. is es-sential to intelligent multimodal navigation services.