A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles

Lan Yu; Jiaming Liu; Zhuo Sun

doi:10.34768/amcs-2022-0037

Abstract

To solve the mismatch between the supply and demand of shared electric vehicles (SEVs) caused by the uneven distribution of SEVs in space and time, an SEV relocating optimization model is designed based on a reward mechanism. The aim of the model is to achieve a cost-minimized rebalancing of the SEV system. Users are guided to attend the relocating SEVs by a reward mechanism, and employees can continuously relocate multiple SEVs before returning to the supply site. The optimization problem is solved by a heuristic column generation algorithm, in which the driving routes of employees are added into a pool by column generation iteratively. In the pricing subproblem of column generation, the Shuffled Complex Evolution–University of Arizona (SCE–UA) is designed to generate a driving route. The proposed model is verified with the actual data of the Dalian city. The results show that our model can reduce the total cost of relocating and improve the service efficiency.

References

Almeida, C.G.H.D. and Pais, A.A. (2012). Optimization approach to depot location and trip selection in one-way carsharing systems, Transportation Research E: Logistics and Transportation Review 48(1): 233–247.10.1016/j.tre.2011.06.003
Search in Google Scholar Back to article
Boyaci, B., Zografos, K.G. and Geroliminis, N. (2015). An optimization framework for the development of efficient one-way car-sharing systems, European Journal of Operational Research 240(3): 718–733.10.1016/j.ejor.2014.07.020
Search in Google Scholar Back to article
Brandstatter, G., Kahr, M. and Leitner, M. (2017). Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand, Transportation Research B: Methodological 104: 17–35.10.1016/j.trb.2017.06.009
Search in Google Scholar Back to article
Bruglieri, M., Colorni, A. and Lu, A. (2014). The vehicle relocation problem for the one-way electric vehicle sharing: An application to the Milan case, Procedia— Social and Behavioral Sciences 111: 18–27.10.1016/j.sbspro.2014.01.034
Search in Google Scholar Back to article
Bruglieri, M., Pezzella, F. and Pisacane, O. (2017). Heuristic algorithms for the operator-based relocation problem in one-way electric carsharing systems, Discrete Optimization 23: 56–80.10.1016/j.disopt.2016.12.001
Search in Google Scholar Back to article
Cao, S., Shao, H. and Shao, F. (2022). Sensor location for travel time estimation based on the user equilibrium principle: Application of linear equations, International Journal of Applied Mathematics and Computer Science 32(1): 23–33, DOI: 10.34768/amcs-2022-0003.
Open DOI Search in Google Scholar Back to article
Ciari, F., Schuessler, N. and Axhausen, K.W. (2013). Estimation of carsharing demand using an activity-based microsimulation approach: Model discussion and some results, International Journal of Sustainable Transportation 7(1): 70–84.10.1080/15568318.2012.660113
Search in Google Scholar Back to article
Deng, Y. and Cardin, M.-A. (2018). Integrating operational decisions into the planning of one-way vehicle-sharing systems under uncertainty, Transportation Research C: Emerging Technologies 86: 407–424.10.1016/j.trc.2017.11.018
Search in Google Scholar Back to article
Desrosiers, J. and Lübbecke, M.E. (2005). A primer in column generation, in G. Desaulniers et al. (Eds), Column Generation, Springer, Boston, pp. 1–32.10.1007/0-387-25486-2_1
Search in Google Scholar Back to article
Desaulniers, G., Lessard, F. and Hadjar, A. (2008). Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows, Transportation Science 42(3): 387–404.10.1287/trsc.1070.0223
Search in Google Scholar Back to article
Di Febbraro, A., Sacco, N. and Saeednia, M. (2019). One-way car-sharing profit maximization by means of user-based vehicle relocation, IEEE Transactions on Intelligent Transportation Systems 20(2): 628–641.10.1109/TITS.2018.2824119
Search in Google Scholar Back to article
Duan, Q. (1991). A Global Optimization Strategy for Efficient and Effective Calibration of Hydrologic Models,PhD dissertation, 9208054, University of Arizona, Tucson.
Search in Google Scholar Back to article
Duan, Q., Gupta, V. and Sorooshian, S. (1993). Shuffled complex evolution approach for effective and efficient global minimization, Journal of Optimization Theory and Applications 76(3): 501–521.10.1007/BF00939380
Search in Google Scholar Back to article
Duan, Q., Sorooshian, S. and Gupta, V.K. (1994). Optimal use of the SCE–UA global optimization method for calibrating watershed models, Journal of Hydrology 158(3–4): 265–284.10.1016/0022-1694(94)90057-4
Search in Google Scholar Back to article
Fassi, A.E., Awasthi, A. and Viviani, M. (2012). Evaluation of carsharing network’s growth strategies through discrete event simulation, Expert Systems with Applications 39(8): 6692–6705.10.1016/j.eswa.2011.11.071
Search in Google Scholar Back to article
Feillet, D., Gendreau, M. and Rousseau, L.-M. (2007). New refinements for the solution of vehicle routing problems with branch and price, INFOR 45(4): 239–256.10.3138/infor.45.4.239
Search in Google Scholar Back to article
Freedman, V.L., Lopes, V.L. and Hernandez, M. (1998). Parameter identifiability for catchment-scale erosion modelling: A comparison of optimization algorithms, Journal of Hydrology 207(1-2): 83–97.10.1016/S0022-1694(98)00131-0
Search in Google Scholar Back to article
Jorge, D. and Correia, G. (2013). Carsharing systems demand estimation and defined operations: A literature review, European Journal of Transport and Infrastructure Research 13(3): 201–220.
Search in Google Scholar Back to article
Kaspi, M., Raviv, T. and Tzur, M. (2014). Parking reservation policies in one-way vehicle sharing systems, Transportation Research B: Methodological 62: 35–50.10.1016/j.trb.2014.01.006
Search in Google Scholar Back to article
Thyer, M., Kuczera, G. and Bates, B.C. (1999). Probabilistic optimization for conceptual rainfall-runoff models: A comparison of the shuffled complex evolution and simulated annealing algorithms, Water Resources Research 35(3): 767–773.10.1029/1998WR900058
Search in Google Scholar Back to article
Tian, Z., Feng, T., Timmermans, H.J. and Yao, B. (2021). Using autonomous vehicles or shared cars? Results of a stated choice experiment, Transportation Research C: Emerging Technologies 128: 103117.10.1016/j.trc.2021.103117
Search in Google Scholar Back to article
Van Griensven, A. and Bauwens, W. (2003). Multiobjective autocalibration for semidistributed water quality models, Water Resources Research 39(12): SWC91–SWC99.10.1029/2003WR002284
Search in Google Scholar Back to article
Wang, L., Liu, Q. and Ma, W. (2019). Optimization of dynamic relocation operations for one-way electric carsharing systems, Transportation Research C: Emerging Technologies 101: 55–69.10.1016/j.trc.2019.01.005
Search in Google Scholar Back to article
Weikl, S. and Bogenberger, K. (2015). A practice-ready relocation model for free-floating carsharing systems with electric vehicles—Mesoscopic approach and field trial results, Transportation Research C: Emerging Technologies 57: 206–223.10.1016/j.trc.2015.06.024
Search in Google Scholar Back to article
Yapo, P., Gupta, H. and Sorooshian, S. (1996). Automatic calibration of conceptual rainfall-runoff models: Sensitivity to calibration data, Journal of Hydrology 181(1–4): 23–48.10.1016/0022-1694(95)02918-4
Search in Google Scholar Back to article
Yapo, P.O., Gupta, H.V. and Sorooshian, S. (1998). Multi-objective global optimization for hydrologic models, Journal of Hydrology 204(1–4): 83–97.10.1016/S0022-1694(97)00107-8
Search in Google Scholar Back to article
Yu, B., Wang, H., Song, X., Zhao, Z., Tian, Z. and Yao, B. (2020). Optimising subordinate net points layout of express enterprise with SCE–UA algorithm, Proceedings of the Institution of Civil Engineers: Transport 173(1): 51–58.10.1680/jtran.16.00092
Search in Google Scholar Back to article

A Coordinated Optimization of Rewarded Users and Employees in Relocating Station–Based Shared Electric Vehicles

Abstract

Paradigm

My account