Files in this item

FilesDescriptionFormat

application/pdf

application/pdf3314814.pdf (2MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:Concierge Service Problem for Location -Based Services: Combined-Cost and Multi Objective Approaches
Author(s):Kang, Seungmo
Doctoral Committee Chair(s):Valocchi, Albert J.
Department / Program:Civil Engineering
Discipline:Civil Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Transportation
Abstract:In this research, we defined and formulated CSP for both general and simple cases, and developed exact and heuristic solution algorithms for both combined-cost and multi-objective approaches. The exact algorithms include the adaptive dynamic programming with or without multiple alternative solutions. The heuristic solution algorithms vary from the Euclidean heuristic, the modified K-th shortest path method, the single minimum cost POI method, and Genetic Algorithms. The computational performance of suggested algorithms has been evaluated for its efficiency and validated by implementing them using large size metropolitan networks; Chicago, Illinois and Seoul, Korea for various service scenarios.
Issue Date:2008
Type:Text
Language:English
Description:110 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008.
URI:http://hdl.handle.net/2142/83373
Other Identifier(s):(MiAaPQ)AAI3314814
Date Available in IDEALS:2015-09-25
Date Deposited:2008


This item appears in the following Collection(s)

Item Statistics