A Tour Recommendation Service for Electric Vehicles Based on a Hybrid Orienteering Model
- Title
- A Tour Recommendation Service for Electric Vehicles Based on a Hybrid Orienteering Model
- Author
- 김상욱
- Keywords
- charging plan; electric vehicle; recommendation; tour schedule; waiting time
- Issue Date
- 2013-03
- Publisher
- ACM New York
- Citation
- SAC '13 Proceedings of the 28th Annual ACM Symposium on Applied Computing, 1652-1654
- 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.
- URI
- https://dl.acm.org/citation.cfm?doid=2480362.2480671https://repository.hanyang.ac.kr/handle/20.500.11754/74796
- DOI
- 10.1145/2480362.2480671
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE(컴퓨터소프트웨어학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML