A tour recommendation service for electric vehicles based on a hybrid orienteering model
- Authors
- Lee, Junghoon; Kim, Sang-Wook; Park, Gyung-Leen
- Issue Date
- Mar-2013
- Publisher
- Association for Computing Machinary, Inc.
- Keywords
- Charging plan; Electric vehicle; Recommendation; Tour schedule; Waiting time
- Citation
- Proceedings of the ACM Symposium on Applied Computing, pp.1652 - 1654
- Indexed
- SCOPUS
- Journal Title
- Proceedings of the ACM Symposium on Applied Computing
- Start Page
- 1652
- End Page
- 1654
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/163245
- DOI
- 10.1145/2480362.2480671
- ISSN
- 0000-0000
- Abstract
- This paper designs a tour recommendation scheme for electric vehicles, aiming at reducing time waste induced from long charging time and finally accelerating their penetration into our daily lives. Not just deciding the visiting and charging schedule for the user-selected tourist attractions, our scheme recommends more places having chargers as well as providing tour activities to save the waiting time. Genetic operations are tailored to create a tour plan consisting of essential selected and optional recommended spots by means of combining legacy traveling salesman problem and orienteering problem solvers. Its encoding scheme represents a visiting order, which may have variable number of tour spots, by a fixed-length integer-valued vector, while the fitness function estimates time waste considering the distance between tour places and stay time. The performance measurement result obtained from a prototype implementation discovers that our recommendation service can reduce the time waste by up to 67 % for given parameter setting.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/163245)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.