The electric vehicle touring problem
详细信息 查看全文
- 作者：Chung-Shou Liaoa ; csliao@ie.nthu.edu.tw" class="auth_mail" title="E-mail the corresponding author ; Shang-Hung Lua ; u9634017@oz.nthu.edu.tw" class="auth_mail" title="E-mail the corresponding author ; Zuo-Jun Max Shen ; b ; shen@ieor.berkeley.edu" class="auth_mail" title="E-mail the corresponding author ; maxshen@berkeley.edu" class="auth_mail" title="E-mail the corresponding author
- 关键词：Approximation algorithm ; Battery swap ; Electric vehicle ; Shortest path ; Traveling salesman problem ; Vehicle routing
- 刊名：Transportation Research Part B: Methodological
- 出版年：2016
- 出版时间：April 2016
- 年：2016
- 卷：86
- 期：Complete
- 页码：163-180
- 全文大小：802 K
文摘
- •
We consider the Electric Vehicle Touring Problem with battery swapping operations.
- •
We propose constant factor approximation algorithms with theoretical analysis.
- •
We study its fixed tour model which requires visiting every city in a given order.
- •
We develop graph-theoretic algorithms for optimally solving the fixed tour model.