Dynamic Programming Approach for a Concierge Service Problem in Location-Based Services

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.

• Corporate Authors:

  ITS Japan

  Tokyo,   Japan 

  ITS America

  1100 17th Street, NW, 12th Floor
  Washington, DC  United States  20036

  ERTICO

  326 Avenue Louis
  Brussels,   Belgium  B-1050
• Authors:
  • Kang, Seungmo
  • Kim, Tschangho John
• Conference:
  • 17th ITS World Congress
  • Location: Busan , Korea, South
  • Date: 2010-10-25 to 2010-10-29
• Publication Date: 2010

Language

• English

Media Info

• Media Type: DVD
• Features: Figures; References; Tables;
• Pagination: 19p
• Monograph Title: 17th ITS World Congress, Busan, 2010: Proceedings

Subject/Index Terms

• TRT Terms: Dynamic programming; Location based services; Travel costs
• Uncontrolled Terms: Concierge service; Points of interest; Value added services
• Geographic Terms: Chicago (Illinois); Seoul (Korea)
• Subject Areas: Data and Information Technology; Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01345259
• Record Type: Publication
• Files: TRIS
• Created Date: Jul 21 2011 10:07AM