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

Fingerprint

Location based services
Dynamic programming
programming
Purchasing
Costs
costs
value added
travel
market

ASJC Scopus subject areas

  • Automotive Engineering
  • Control and Systems Engineering
  • Transportation

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).

Dynamic programming approach for a concierge service problem in location-based services. / Kang, Seungmo; Kim, Tschangho John.

17th ITS World Congress. Intelligent Transport Systems (ITS), 2010.

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

Kang, S & Kim, TJ 2010, Dynamic programming approach for a concierge service problem in location-based services. in 17th ITS World Congress. Intelligent Transport Systems (ITS), 17th World Congress on Intelligent Transport Systems, ITS 2010, Busan, Korea, Republic of, 10/10/25.
Kang S, Kim TJ. Dynamic programming approach for a concierge service problem in location-based services. In 17th ITS World Congress. Intelligent Transport Systems (ITS). 2010
Kang, Seungmo ; Kim, Tschangho John. / Dynamic programming approach for a concierge service problem in location-based services. 17th ITS World Congress. Intelligent Transport Systems (ITS), 2010.
@inproceedings{f49d16e17a604492bf56bd6e7d893fc6,
title = "Dynamic programming approach for a concierge service problem in location-based services",
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.",
author = "Seungmo Kang and Kim, {Tschangho John}",
year = "2010",
language = "English",
booktitle = "17th ITS World Congress",
publisher = "Intelligent Transport Systems (ITS)",

}

TY - GEN

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

AU - Kang, Seungmo

AU - Kim, Tschangho John

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84953911678&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84953911678&partnerID=8YFLogxK

M3 - Conference contribution

BT - 17th ITS World Congress

PB - Intelligent Transport Systems (ITS)

ER -