Contents
Contents 1 List of Figures 3 List of Tables 5 Abstract 7 Streszczenie 10 Acknowledgments 15 1 Introduction 161.1 Urban public transportation . . . 17
1.2 Synchronization in UPT system – problem statement . . . 19
1.3 Objectives and scientific contribution . . . 21
1.4 Dissertation structure . . . 22
2 Interval Synchronization in UPT 24 2.1 UPT timetabling problem – assumptions . . . 24
2.2 Interval synchronization – problem statement . . . 26
2.3 UPT synchronization problem – state-of-arts . . . 28
2.4 An evenly-spaced timetable . . . 31
2.5 Measures for assessing evenly-spaced timetables . . . 32
2.6 Chapter conclusions . . . 40
3 MILP Models for I-synchronization 42 3.1 Multiple-objective MILP models for interval synchronization prob-lems . . . 46
3.1.1 One-period one-node synchronization with recommended interval . . . 51
3.1.2 One-period multi-node synchronization with recommended interval . . . 57
3.1.3 Multi-period multi-node synchronization with recommended interval . . . 61
3.2 Multiple-objective MILP models for interval synchronization with recommended intervals . . . 63
CONTENTS
3.2.1 One-period one-node synchronization with
recommend-ed interval . . . 65
3.2.2 One-period multi-node synchronization with recommended intervals . . . 68
3.2.3 Multi-period multi-node synchronization with recommended intervals . . . 71
3.3 Chapter conclusions . . . 72
4 Results and conclusions 74 4.1 One-node synchronization problems . . . 76
4.1.1 One-period one-node synchronization problems . . . 76
4.1.2 Multi-period one-node synchronization problems . . . 99
4.2 Multi-node synchronization problems . . . 105
4.2.1 One-period multi-node synchronization problems . . . . 106
4.2.2 Multi-period multi-node synchronization problems . . . . 109
4.3 Chapter conclusions . . . 114
5 Conclusions and Future Research 123 5.1 Summary of findings . . . 123
5.2 Future research . . . 125
Glossary 126
Bibliography 128
