Abstract
This paper presents a design and evaluates the performance of a relocation staff allocation scheme for electric vehicle sharing systems, aiming at overcoming the stock imbalance problem and thus improving the service ratio. Basically, the relocation procedure moves vehicles from overflow stations to underflow stations according to the future demand estimation. For a given target distribution and the relocation pairs, the number of staff members for each cluster is decided to reduce relocation distance and time. The proposed scheme preliminarily runs the unit scheduler with minimal staff allocation to build an empirical distance estimation model. It repeats estimating the relocation cost for each cluster and assigning a staff member to the cluster having the worst relocation distance one by one. The performance measurement results show that the proposed scheme can reduce the relocation distance by up to 31.7 % compared with the even allocation scheme. It invokes the unit scheduler just twice, but achieves the performance comparable to the long loop scheme which runs the unit scheduler as many times as the number of staff members.
This research was financially supported by the Ministry of Trade, Industry and Energy (MOTIE), Korea Institute for Advancement of Technology (KIAT) through the Inter-ER Cooperation Projects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ipakchi, A., Albuyeh, F.: Grid of the Future. IEEE Power & Energy Magazine, 52–62 (2009)
Cepolina, E., Farina, A.: A New Shared Vehicle System for Urban Areas. Transportation Research Part C, 230–243 (2012)
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)
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)
Correia, G., Antunes, A.: Optimization Approach to Depot Location and Trip Selection in One-Way Carsharing Systems. Transportation Research Part E, 233–247 (2012)
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)
Caggiani, L., Ottomanelli, M.: A Modular Soft Computing based Method for Vehicles Repositioning in Bike-Sharing Systems. In: International Scientific Conference on Energy Efficient Transportation Networks (2012)
Kim, J., Kim, H., Lakshmanan, K., Rajkumar, R.: Parallel Scheduling for Cyber-Physical Systems: Analysis and Case Study on a Self-Driving Car. In: International Conference on Cyber-Physical Systems, pp. 31–40 (2013)
Lian, L., Castelain, E.: A Decomposition Approach to Solve a General Delivery Problem. Engineering Letters 18(1) (2010)
Lee, J., Park, G.: Per-Cluster Allocation of Relocation Staff on Electric Vehicle Sharing Systems. In: ACM Symposium on Applied Computing (to appear, 2014)
Weikl, S., Bogenberger, K.: Relocation Strategies and Algorithms for Free-Floating Car Sharing Systems. In: International Conference on Intelligent Transportation Systems, pp. 355–360 (2012)
Wang, H., Cheu, R., Lee, D.: Logical Inventory Approach in Forecasting and Relocating Share-Use Vehicles. In: International Conference on Advanced Computer Control, pp. 314–318 (2010)
Wang, H., Cheu, R., Lee, D.: Dynamic Relocating Vehicle Resources Using a Microscopic Traffic Simulation Model for Carsharing Services. In: International Joint Conference on Computational Science and Optimizations, pp. 108–111 (2010)
Xu, J., Lim, J.: A New Evolutionary Neural Network for Forecasting Net Flow of a Car Sharing System. In: IEEE Congress on Evolutionary Computation, pp. 1670–1676 (2007)
Ion, L., Cucu, T., Boussier, J., Teng, F., Breuil, D.: Site Selection for Electric Cars of a Car-Sharing Service. World Electric Vehicle Journal (2009)
Sagosen, O., Molinas, M.: Large Scale Regional Adoption of Electric Vehicles in Norway and the Potential for Using Wind Power as Source. In: International Conference on Clean Electric Power, pp. 189–196 (2013)
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.: Planning of Relocation Staff Operations in Electric Vehicle Sharing Systems. In: Selamat, A., Nguyen, N.T., Haron, H. (eds.) ACIIDS 2013, Part II. LNCS, vol. 7803, pp. 256–265. Springer, Heidelberg (2013)
Wen, F., Lin, C.: Multistage Human Resource Allocation for Software Development by MultiObjective Genetic Algorithm. The Open Applied Mathematics Journal 2, 95–103 (2008)
Murakami, K., Tasan, O., Gen, M., Oyabu, T.: A Solution of Human Resource Allocation Problem in a Case of Hotel Management. In: 40th International Conference on Computers and Industrial Engineering (2010)
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)
Sivanandam, S., Deepa, S.: Introduction to Genetic Algorithms. Springer, Berlin (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Lee, J., Park, GL. (2014). Design of a Relocation Staff Assignment Scheme for Clustered Electric Vehicle Sharing Systems. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8582. Springer, Cham. https://doi.org/10.1007/978-3-319-09147-1_46
Download citation
DOI: https://doi.org/10.1007/978-3-319-09147-1_46
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09146-4
Online ISBN: 978-3-319-09147-1
eBook Packages: Computer ScienceComputer Science (R0)