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 language | English |
|---|---|
| Title of host publication | 17th ITS World Congress |
| Publisher | Intelligent Transport Systems (ITS) |
| Publication status | Published - 2010 |
| Event | 17th World Congress on Intelligent Transport Systems, ITS 2010 - Busan, Korea, Republic of Duration: 2010 Oct 25 → 2010 Oct 29 |
Other
| Other | 17th World Congress on Intelligent Transport Systems, ITS 2010 |
|---|---|
| Country/Territory | Korea, Republic of |
| City | Busan |
| Period | 10/10/25 → 10/10/29 |
ASJC Scopus subject areas
- Automotive Engineering
- Control and Systems Engineering
- Transportation