Abstract
This paper designs a relocation scheduler for electric vehicle sharing systems, aiming at overcoming stock imbalance and enhancing service ratio by evenly distributing relocation load for multiple service teams. To exploit genetic algorithms, a feasible schedule is encoded to an integer-valued vector having (k+m-1) elements, where k is the number of vehicles to move and m is the number of service teams. Two indices are built for overflow and underflow stations, making each vector element denote a source and a destination by its position and the value itself. In addition, negative numbers are inserted to separate the subschedules for each team. The maximum of relocation distances is calculated in the cost function while the genetic iterations reduce the cost generation by generation. The performance measurement result, obtained by a prototype implementation, finds out that each addition of a service team reduces the relocation distance to 47.3 %, 32.0 %, and 25.0 %, making it possible to tune the system performance according to the permissible budget and available human resources.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Goebel, C., Callaway, D.: Using ICT-Controlled Plug-in Electric Vehicles to Supply Grid Regulation in California at Different Renewable Integration Levels. IEEE Transactions on Smart Grid 4(2), 729–740 (2013)
Lue, A., Colorni, A., Nocerino, R., Paruscio, V.: Green Move: An Innovative Electric Vehicle-Sharing System. Procedia-Social and Behavioral Sciences 48, 2978–2987 (2012)
Correia, G., Antunes, A.: Optimization Approach to Depot Location and Trip Selection in One-Way Carsharing Systems. Transportation Research Part E, 233–247 (2012)
Waserhole, A., Jost, V.: Vehicle Sharing System Pricing Regulation: A Fluid Approximation. hal-00727041 (2013)
Weikl, S., Bogenberger, K.: Relocation Strategies and Algorithms for Free-Floating Car Sharing Systems. In: IEEE Conference on Intelligent Transportation Systems, pp. 355–360 (2012)
Lin, J., Ta-Hui, Y.: Strategic Design of Public Bicycle Sharing Systems with Service Level Constraints. Transportation Research Part E 42(2), 284–294 (2011)
Ipakchi, A., Albuyeh, F.: Grid of the Future. IEEE Power & Energy Magazine, 52–62 (2009)
Bektas, T.: The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures. International Journal of Management Science 34, 209–219 (2006)
Cepolina, E., Farina, A.: A New Shared Vehicle System for Urban Areas. Transportation Research Part C, 230–243 (2012)
Barth, M., Todd, M., Xue, L.: User-based Vehicle Relocation Techniques for Multiple-Station Shared-Use Vehicle Systems. Transportation Research Record 1887, 137–144 (2004)
Kek, A., Cheu, R., Meng, Q., Fung, C.: A Decision Support System for Vehicle Relocation Operations in Carsharing Systems. Transportation Research Part E, 149–158 (2009)
Lian, L., Castelain, E.: A Decomposition Approach to Solve a General Delivery Problem. Engineering Letters 18(1) (2010)
Lee, J., Kim, H.-J., Park, G.-L.: Relocation Action Planning in Electric Vehicle Sharing Systems. In: Sombattheera, C., Loi, N.K., Wankar, R., Quan, T. (eds.) MIWAI 2012. LNCS, vol. 7694, pp. 47–56. Springer, Heidelberg (2012)
Lee, J., Park, G.-L.: Design of a Team-Based Relocation Scheme in Electric Vehicle Sharing Systems. In: Murgante, B., Misra, S., Carlini, M., Torre, C.M., Nguyen, H.-Q., Taniar, D., Apduhan, B.O., Gervasi, O. (eds.) ICCSA 2013, Part III. LNCS, vol. 7973, pp. 368–377. Springer, Heidelberg (2013)
Wang, H., Cheu, R., Lee, D.: Logistical Inventory Approach in Forecasting and Relocating Share-use Vehicles. In: International Conference on Advanced Computer Control, pp. 314–318 (2010)
Shim, V., Tan, K., Tan, K.: A Hybrid Estimation of Distribution Algorithm for Solving the Multi-Objective Multiple Traveling Salesman Problem. In: IEEE World Congress on Computational Intelligence (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Park, GL., Lee, IW., Park, W.K. (2013). Relocation Matching for Multiple Teams in Electric Vehicle Sharing Systems. In: Pathan, M., Wei, G., Fortino, G. (eds) Internet and Distributed Computing Systems. IDCS 2013. Lecture Notes in Computer Science, vol 8223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41428-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-41428-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41427-5
Online ISBN: 978-3-642-41428-2
eBook Packages: Computer ScienceComputer Science (R0)