GPS-data-driven dynamic destination prediction for on-demand one-way carsharing system

GPS-data-driven dynamic destination prediction for on-demand one-way carsharing system

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Intelligent Transport Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

On-demand one-way carsharing systems are increasingly gaining popularity nowadays and the market is growing unprecedentedly. However, operating techniques such as vehicle surveillance and fleet management fall behind the industrial development. Practice on EVCARD – an on-demand one-way electric vehicle carsharing system operating in Shanghai – raises an issue on dynamically predicting the user destinations, in order to support decisions on dynamic fleet management. This study presents a global positioning system (GPS)-data-driven method to solve the problem. The historical vehicle GPS data is enabled to match the user current trajectories and infer their possible destinations. Based on the GPS trajectory similarity measurement, the study presents a four-step procedure, including (i) similarity calculation, (ii) most-similar track detection, (iii) adjustment, and (iv) sorting. The method also takes the station correlations and the user historical destinations into account. A case study is given to demonstrate the dynamic prediction procedure of this method. Experiment on 96,821 valid test tracks shows that the positive prediction rate can be above 92% if the test trip has been completed over 70%. Factors that may influence the prediction result are additionally discussed, which include the existence of round-trips, the coverage of samples, and the alternatives of destinations.


    1. 1)
      • 1. Shaheen, S., Cohen, A., Roberts, J.: ‘Carsharing in North America: market growth, current developments, and future potential’, Transp. Res. Rec., J. Transp. Res. Board, 2006, 1986, pp. 116124.
    2. 2)
      • 2. Barth, M., Shaheen, S., Fukuda, T., et al: ‘Carsharing and station cars in Asia: overview of Japan and Singapore’, Transp. Res. Rec., J. Transp. Res. Board, 2006, 1986, pp. 106115.
    3. 3)
      • 3. Jung, A.: ‘Fewer cars, more mobility: can carsharing work in China?’, Int. Transp., 2015, 67, (1), pp. 2629.
    4. 4)
      • 4. Jorge, D., Correia, G.H.A., Barnhart, C.: ‘Comparing optimal relocation operations with simulated relocation policies in one-way carsharing systems’, IEEE Trans. Intell. Transp. Syst., 2014, 15, (4), pp. 16671675.
    5. 5)
      • 5. Shaheen, S., Sperling, D., Wagner, C.: ‘Carsharing in Europe and North American: past, present, and future’, University of California Transportation Center, 2001.
    6. 6)
      • 6. Mukai, N.,, Watanabe, T.: Dynamic location management for on-demand car sharing system’, in Khosla, R., Howlett, R.J., Jain, L.C. (eds.): ‘Knowledge-based intelligent information and engineering systems: 9th international conference, Kes 2005, Melbourne, Australia, September 14-16, 2005, proceedings, part I (Springer, Berlin, Heidelberg, 2005), pp. 768774.
    7. 7)
      • 7. Cepolina, E.M., Farina, A., Holloway, C., et al: ‘Innovative strategies for urban car-sharing systems and a simulator to assess their performance’, Transp. Plan. Technol., 2015, 38, (4), pp. 375391.
    8. 8)
      • 8. Alfian, G., Rhee, J., Kang, Y.-S., et al: ‘Performance comparison of reservation based and instant access one-way car sharing service through discrete event simulation’, Sustainability, 2015, 7, (9), pp. 1246512489.
    9. 9)
      • 9. Barth, M., Shaheen, S.: ‘Shared-use vehicle systems: framework for classifying carsharing, station cars, and combined approaches’, Transp. Res. Rec., J. Transp. Res. Board, 2002, 1791, pp. 105112.
    10. 10)
      • 10. Correia, G.H.D.A., Jorge, D.R., Antunes, D.M.: ‘The added value of accounting for users’ flexibility and information on the potential of a station-based one-way car-sharing system: an application in Lisbon, Portugal’, J. Intell. Transp. Syst., 2014, 18, (3), pp. 299308.
    11. 11)
      • 11. Cepolina, E., Farina, A.: ‘Urban car sharing: an overview of relocation strategies’, WIT Trans. Built Environ., 2012, 128, pp. 419431.
    12. 12)
      • 12. Shaheen, S., Chan, N., Bansal, A., et al: ‘Shared mobility: a sustainability & technologies workshop: definitions, industry developments, and early understanding’, (University of California, Berkeley, Transportation Sustainability Research Center; California Department of Transportation, 2015).
    13. 13)
      • 13. Jorge, D., Barnhart, C., de Almeida Correia, G.H.: ‘Assessing the viability of enabling a round-trip carsharing system to accept one-way trips: application to Logan airport in Boston’, Transp. Res. C, Emerg. Technol., 2015, 56, pp. 359372.
    14. 14)
      • 14. Shaheen, S.A., Chan, N.D., Micheaux, H.: ‘One-way carsharing's evolution and operator perspectives from the Americas’, Transportation, 2015, 42, (3), pp. 519536.
    15. 15)
      • 15. Kek, A.G.H., Cheu, R.L., Meng, Q., et al: ‘A decision support system for vehicle relocation operations in carsharing systems’, Transp. Res. E, Logist. Transp. Rev., 2009, 45, (1), pp. 149158.
    16. 16)
      • 16. Febbraro, A., Sacco, N., Saeednia, M.: ‘One-way carsharing: solving the relocation problem’, Transp. Res. Rec., J. Transp. Res. Board, 2012, 2319, pp. 113120.
    17. 17)
      • 17. Weikl, S.,, Bogenberger, K.: ‘Relocation strategies and algorithms for free-floating car sharing systems’, IEEE Intell. Transp. Syst. Mag., 2013, 5, (4), pp. 100111.
    18. 18)
      • 18. Nourinejad, M., Zhu, S., Bahrami, S., et al: ‘Vehicle relocation and staff rebalancing in one-way carsharing systems’, Transp. Res. E, Logist. Transp. Rev., 2015, 81, pp. 98113.
    19. 19)
      • 19. Alfian, G., Rhee, J., Yoon, B.: ‘A relocation simulation model for One-Way carsharing service’. 2014 IEEE Int. Conf. on Industrial Technology (ICIT), Busan, South Korea, 2014, pp. 718723.
    20. 20)
      • 20. Carlier, A., Munier-Kordon, A., Klaudel, W.: ‘Mathematical model for the study of relocation strategies in one-way carsharing systems’, Transp. Res. Procedia, 2015, 10, pp. 374383.
    21. 21)
      • 21. Santos, G., Correia, G.: ‘A MIP model to optimize real time maintenance and relocation operations in one-way carsharing systems’, Transp. Res. Procedia, 2015, 10, pp. 384392.
    22. 22)
      • 22. Jorge, D., Correia, G.:, ‘Carsharing systems demand estimation and defined operations: a literature review’, Eur. J. Transp. Infrastruct. Res., 2013, 13, (3), pp. 201220.
    23. 23)
      • 23. Bruglieri, M., Colorni, A., Luè, A.: ‘The vehicle relocation problem for the one-way electric vehicle sharing: an application to the milan case’, Procedia – Soc. Behav. Sci., 2014, 111, pp. 1827.
    24. 24)
      • 24. Alvarez-Garcia, J.A., Ortega, J.A., Gonzalez-Abril, L., et al: ‘Trip destination prediction based on past GPS log using a Hidden Markov Model’, Expert Systems with Applications, 2010, 37, (12), pp. 81668171.
    25. 25)
      • 25. Barth, M., Jing, H., Todd, M.: ‘Performance evaluation of a multi-station shared vehicle system’. Intelligent Transportation Systems, 2001 Proc., 2001.
    26. 26)
      • 26. Morency, C., Trepanier, M., Agard, B., et al: ‘Car sharing system: what transaction datasets reveal on users’ behaviors’. 2007 IEEE Intelligent Transportation Systems Conf., Seattle, WA, USA, 2007, pp. 284289.
    27. 27)
      • 27. Catalano, M., Lo Casto, B., Migliore, M.: ‘Car sharing demand estimation and urban transport demand modelling using stated preference techniques’, Eur. Transp., 2008, 40, (16), pp. 3350.
    28. 28)
      • 28. Herrmann, S., Schulte, F., Voß, S.: ‘Increasing acceptance of free-floating car sharing systems using smart relocation strategies: a survey based study of Car2go Hamburg’, in González-Ramírez, R.G., Schulte, F., Voß, S., Ceroni Díaz, J.A. (Eds.): ‘Computational logistics: 5th international conference, ICCL 2014’ (Springer International Publishing, Cham, Switzerland, 2014), pp. 151162.

Related content

This is a required field
Please enter a valid email address