Adaptive dynamic programming approach to a multi-purpose location-based concierge service model
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kang, S. | - |
dc.contributor.author | Kim, T. J. | - |
dc.date.accessioned | 2021-09-07T05:32:58Z | - |
dc.date.available | 2021-09-07T05:32:58Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2011-12 | - |
dc.identifier.issn | 1751-956X | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/111004 | - |
dc.description.abstract | The multi-purpose location-based concierge service model is a new value-added service in the location-based service market, designed to provide the route and location of point-of-interests between an origin and destination with minimum total cost, including the purchasing and travel costs, in a multi-purpose shopping trip. Dynamic programming methods are developed to find the exact solutions for given problems. The dynamic programming decomposes complex problems into a sequential form that is easier to solve and the suggested adaptive method reduces the response time significantly. For a case in which multiple optional routes are preferable, a method that finds a second or third optimal solution is also introduced. These solution algorithms are implemented in the Chicago and Seoul metropolitan network. Test results show that the suggested algorithms can solve large size problems efficiently. The suggested methodology can be directly applied to the commercial-scale service model with a small number of shopping categories, and work as a benchmark for testing the accuracy of other heuristic algorithms for more shopping categories. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | INST ENGINEERING TECHNOLOGY-IET | - |
dc.subject | VEHICLE-ROUTING PROBLEM | - |
dc.subject | ALGORITHMS | - |
dc.title | Adaptive dynamic programming approach to a multi-purpose location-based concierge service model | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kang, S. | - |
dc.identifier.doi | 10.1049/iet-its.2011.0029 | - |
dc.identifier.wosid | 000298133400008 | - |
dc.identifier.bibliographicCitation | IET INTELLIGENT TRANSPORT SYSTEMS, v.5, no.4, pp.277 - 285 | - |
dc.relation.isPartOf | IET INTELLIGENT TRANSPORT SYSTEMS | - |
dc.citation.title | IET INTELLIGENT TRANSPORT SYSTEMS | - |
dc.citation.volume | 5 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 277 | - |
dc.citation.endPage | 285 | - |
dc.type.rims | ART | - |
dc.type.docType | Article; Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Transportation | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Transportation Science & Technology | - |
dc.subject.keywordPlus | VEHICLE-ROUTING PROBLEM | - |
dc.subject.keywordPlus | ALGORITHMS | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.