Preface.- 1. Customer-oriented traffic planning.- PART I. STOP LOCATION.- 2. Introduction.- 3. Covering all demand points.- 4. Bicriterial stop location.- 5. Extensions.- PART II. DELAY MANAGEMENT.- 6. Introduction.- 7. Delay management with fixed connections.- 8. Minimizing the sum of all delays.- 9. The bicriterial delay management problem.- 10. Extensions.- PART III. TARIFF PLANNING.- 11. Introduction.- 12. Finding zones and zone prices.- Appendix A. Frequently used notation.- Appendix B. List of the main problems.- Appendix C. Integer programming.- Appendix D. Bicriterial optimization.- Appendix E. Gauges as distance measures.- Index.
This book develops models, results and algorithms for optimizing public transportation from a customer-oriented viewpoint. The methods used are based on graph-theoretic approaches and integer programming. The specific topics are all motivated by real-world examples which occurred in practical projects: location of stops, management of delay, and tariff zone design. An appendix summarizes some of the basics of optimization needed to interpret the material in the book.