Browse > Article
http://dx.doi.org/10.11627/jkise.2016.39.2.028

The Optimization of One-way Car-Sharing Service by Dynamic Relocation : Based on PSO Algorithm  

Lee, Kun-Young (Department of Industrial Engineering, Konkuk University)
Lee, Hyung-Seok (Department of Industrial Engineering, Konkuk University)
Hong, Wyo-Han (Department of Industrial Engineering, Konkuk University)
Ko, Sung-Seok (Department of Industrial Engineering, Konkuk University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.39, no.2, 2016 , pp. 28-36 More about this Journal
Abstract
Recently, owing to the development of ICT industry and wide spread of smart phone, the number of people who use car sharing service are increased rapidly. Currently two-way car sharing system with same rental and return locations are mainly operated since this system can be easily implemented and maintained. Currently the demand of one-way car sharing service has increase explosively. But this system have several obstacle in operation, especially, vehicle stock imbalance issues which invoke vehicle relocation. Hence in this study, we present an optimization approach to depot location and relocation policy in one-way car sharing systems. At first, we modelled as mixed-integer programming models whose objective is to maximize the profits of a car sharing organization considering all the revenues and costs involved and several constraints of relocation policy. And to solve this problem efficiently, we proposed a new method based on particle swarm optimization, which is one of powerful meta-heuristic method. The practical usefulness of the approach is illustrated with a case study involving satellite cities in Seoul Metrolitan Area including several candidate area where this kind systems have not been installed yet and already operating area. Our proposed approach produced plausible solutions with rapid computational time and a little deviation from optimal solution obtained by CPLEX Optimizer. Also we can find that particle swarm optimization method can be used as efficient method with various constraints. Hence based on this results, we can grasp a clear insight into the impact of depot location and relocation policy schemes on the profitability of such systems.
Keywords
Integrated Decision Making Model; One-Way Car-Sharing Service; Satellite City; Dynamic Relocation; Particle Swarm Optimization;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Alfian, G., Farooq, U., and Rhee, J., Ant Colony Optimization for Relocation Problem in Carsharing, Journal of 2013 KIIE Spring Conference, 2013, pp. 1859- 1866.
2 Correia, G. and Antunes, A., Optimization approach to depot location and trip selection in one-way carsharing systems, Transportation Research Part E : Logistics and Transportation Review, 2012, Vol. 48, No. 1, pp. 233-247.   DOI
3 Del Valle, Y., Venayagamoorthy, G.K., Mohagheghi, S., and Hernandez, J.-C., Particle Swarm Optimization, Basic Concepts, Variants and Applications in Power Systems, IEEE Transactions on Evolutionary Computation TEC, 2008, Vol. 12, No. 2, pp. 171-195.   DOI
4 Han, J.H., One-way Carsharing system Optimization through Real-time relocation of vehicle, Journal of 2014 KIIE Fall Conference, 2014, pp. 44-58.
5 Jung, I.S., Yeo, S.J., Bae, J.H., and Wang, G.N., An Approach of heuristic rule for the quay assignment, Journal of the Korean Institute of Plant Engineering, 2008, Vol. 13, No. 3, pp. 59-66.
6 Kennedy, J. and Everhart, R.C., Particle Swarm Optimization, Proc. of the IEEE Int. Conf. on Neural Networks, 1995, pp. 1942-1948.
7 Kim, J.S., Park, K.C., and Ko, J., Socio-economic Effects of Carsharing, Issue and Analysis, 2015, Vol. 183, pp. 1-25.
8 Kim, S.H., Jung, H.J., and Bea, S.H., Development of a Vehicle Relocation Algorithm for the Promotion of One-way Car Sharing Service, Journal of Korean Society of Transportation, 2014, Vol. 32, No. 2, pp. 239-247.   DOI
9 Park, B.J., Oh, S.K., Kim, Y.S., and An, T.C., Comparative Study on Dimensionality and Characteristic of PSO, Journal of Institute of Control, Robotics and Systems, 2006, Vol. 12, No. 4, pp. 328-338.
10 Kim, S.H., Lee, K.J., and Choi, K.J., Preferences Factors Analysis for Car-sharing, Journal of The KSCE, 2014, Vol. 34, No. 4, pp. 1241-1249.   DOI
11 Park, J.S. and Moon, J.H., Demand Estimation and Impact Analysis of Car-Sharing Service, Journal of Transport Research, 2013, Vol. 20, No. 2, pp. 59-75.
12 Zarkoob, H., Optimizaing One-Way Car Sharing Systems, [master's thesis]. [Burnaby, Canada] : SIMON FRASER University, 2015.
13 Park, J.S. and Moon, J.H., Estimation of the Demand for Car-Sharing Service, The Korea Transport Institute Spot Research Report, 2012, Vol. 24, pp. 1-149.
14 Talukder, S., Mathematical Modelling and Applications of Particle Swarm Optimization, Master's Thesis Mathematical Modelling and Simulation Thesis, 2011.
15 Yim, D.-S., Particle Swarm Optimizations to Solve Multi- Valued Discrete Problems, Journal of the Society of Korea Industrial and Systems Engineering, 2013, Vol. 36, No. 3, pp 63-70.