Combined-Cost and Bi-Objective Approaches to Multipurpose Location-Based Services Using Genetic Algorithms
- Authors
- Kang, Seungmo; Kim, Tschangho John
- Issue Date
- 2010
- Publisher
- SAGE PUBLICATIONS INC
- Citation
- TRANSPORTATION RESEARCH RECORD, no.2160, pp.40 - 49
- Indexed
- SCIE
SCOPUS
- Journal Title
- TRANSPORTATION RESEARCH RECORD
- Number
- 2160
- Start Page
- 40
- End Page
- 49
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/134680
- DOI
- 10.3141/2160-05
- ISSN
- 0361-1981
- Abstract
- This paper discusses a multipurpose location-based service providing users with integrated information on transportation and points of interest (POIs) to support smarter decisions regarding route choice. The problem is finding a route and location of POI between an origin and a destination with minimum total cost including the purchasing and travel costs. To respond to a user's query for such a service, a solution algorithm should be both efficient and accurate enough to maintain serviceability and commerciality. The combined-cost and bi-objective approaches are proposed, where the former is to use the time value to combine the travel and purchasing costs, and the latter divides two objectives and finds the multiple reasonable solutions for both objectives. The bi-objective approach may take additional time and resources for the multiple solutions but can provide answers for more complex service requests even when the time value is not known. Different versions of hybrid genetic algorithms are suggested for both approaches and tested in a large-size Chicago, Illinois, transportation network.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Civil, Environmental and Architectural Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.