Dynamic programming approach for a concierge service problem in location-based services

Seungmo Kang, Tschangho John Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Multi-purpose location-based concierge service model is a new value-added service in the Location-Based Service (LBS) market, designed to provide a route and location of POIs between an origin and a destination with minimum total cost including the purchasing and travel cost in a multi-purpose shopping trip. The dynamic programming (DP) methods are developed to find the exact solutions for given problems. DP can lessen the complexity of the problem and suggested adaptive method reduces the response time significantly. For a case that multiple optional routes are preferable, a method that finds second or third optimal solution is also introduced. These solution methods are implemented using the Chicago and Seoul metropolitan network. Test results show those dynamic programming methods can solve the large size problems within a short time.

Original languageEnglish
Title of host publication17th ITS World Congress
PublisherIntelligent Transport Systems (ITS)
Publication statusPublished - 2010
Event17th World Congress on Intelligent Transport Systems, ITS 2010 - Busan, Korea, Republic of
Duration: 2010 Oct 252010 Oct 29

Other

Other17th World Congress on Intelligent Transport Systems, ITS 2010
CountryKorea, Republic of
CityBusan
Period10/10/2510/10/29

ASJC Scopus subject areas

  • Automotive Engineering
  • Control and Systems Engineering
  • Transportation

Fingerprint Dive into the research topics of 'Dynamic programming approach for a concierge service problem in location-based services'. Together they form a unique fingerprint.

  • Cite this

    Kang, S., & Kim, T. J. (2010). Dynamic programming approach for a concierge service problem in location-based services. In 17th ITS World Congress Intelligent Transport Systems (ITS).