Return to search

Routing and delivery planning: algorithms and system implementation.

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

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_323806
Date January 2002
ContributorsWong, Chi Fat., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, x, 115 leaves : ill. ; 30 cm.
CoverageChina, Hong Kong, China, Hong Kong
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0022 seconds