published_or_final_version / Industrial and Manufacturing Systems Engineering / Doctoral / Doctor of Philosophy

abstract / Transport Policy and Planning / Master / Master of Arts

Wong Chi Fat. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2002. / Includes bibliographical references (leaves 107-115). / Abstracts in English and Chinese. / List of Tables --- p.ix / List of Figures --- p.x / Chapter 1. --- Introduction --- p.1 / Chapter 1.1 --- Motivation --- p.1 / Chapter 1.2 --- Literature Review --- p.3 / Chapter 1.2.1 --- Shortest Path Problem --- p.4 / Chapter 1.2.2 --- Vehicle Routing Problem with Time Windows --- p.6 / Chapter 1.3 --- Thesis Outline --- p.9 / Chapter 2. --- Time-varying Shortest Path with Constraints in a 2-level Network --- p.11 / Chapter 2.1 --- Introduction --- p.11 / Chapter 2.2 --- Problem Formulation of TCSP --- p.12 / Chapter 2.3 --- Arbitrary Waiting Time --- p.13 / Chapter 2.4 --- TCSP in a 2-level Network --- p.15 / Chapter 2.4.1 --- Problem Formulation of TCSP in a 2-level Network --- p.17 / Chapter 2.5 --- Algorithms Solving TCSP in a 2-level Network --- p.20 / Chapter 2.5.1 --- Exact Algorithm --- p.21 / Chapter 2.5.2 --- Heuristic Algorithm --- p.23 / Chapter 2.6 --- Concluding Remarks --- p.30 / Chapter 3. --- Vehicle Routing Problem with Time Windows and Stochastic Travel Times --- p.32 / Chapter 3.1 --- Introduction --- p.32 / Chapter 3.2 --- Problem Formulation --- p.34 / Chapter 3.3 --- General Branch-and-cut Algorithm --- p.42 / Chapter 3.4 --- Modified Branch-and-cut Algorithm --- p.44 / Chapter 3.4.1 --- Prefixing --- p.45 / Chapter 3.4.2 --- Directed Partial Path Inequalities --- p.47 / Chapter 3.4.3 --- Exponential Smoothing --- p.50 / Chapter 3.4.4 --- Fast Fathoming --- p.54 / Chapter 3.4.5 --- Modified Branch-and-cut algorithm --- p.56 / Chapter 3.5 --- Computational Analysis --- p.57 / Chapter 3.5.1 --- "Performance of Prefixing, Direct Partial Path Inequalities and Exponential Smoothing" --- p.57 / Chapter 3.5.2 --- Performance of Fast Fathoming --- p.63 / Chapter 3.5.3 --- Summary of Computational Analysis --- p.67 / Chapter 3.6 --- Concluding Remarks --- p.67 / Chapter 4. --- System Features and Implementation --- p.69 / Chapter 4.1 --- Introduction --- p.59 / Chapter 4.2 --- System Features --- p.70 / Chapter 4.2.1 --- Map-based Interface and Network Model --- p.70 / Chapter 4.2.2 --- Database Management and Query --- p.73 / Chapter 4.3 --- Decision Support Tools --- p.75 / Chapter 4.3.1 --- Route Finding --- p.75 / Chapter 4.3.2 --- Delivery Planning --- p.77 / Chapter 4.4 --- System Implementation --- p.80 / Chapter 4.5 --- Further Development --- p.82 / Chapter 5. --- Vehicle Routing Software Survey / Chapter 5.1 --- Introduction --- p.83 / Chapter 5.2 --- Essential Features in CVRS Nowadays --- p.84 / Chapter 5.2.1 --- Common Features --- p.34 / Chapter 5.2.2 --- Advanced Features --- p.90 / Chapter 5.3 --- Concluding Remarks --- p.94 / Chapter 6. --- Summary & Future Work --- p.97 / Appendix A --- p.101 / Appendix B --- p.104 / Bibliography --- p.107

University of Macau / Faculty of Business Administration / Department of Management and Marketing