Building a dynamic model of profit maximization for a carsharing system accounting for the region’s geographical and economic features

Authors

DOI:

https://doi.org/10.15587/1729-4061.2022.254718

Keywords:

car sharing, discrete optimization, dynamic model, hexagonal tessellation, profit maximization, Uber H3

Abstract

This paper describes a dynamic model of profit maximization for a car-sharing system, taking into consideration the geographical and economic characteristics of a region. To solve the model construction task, a technique to cover the region with geometric shapes has been described. It was established that when modeling a car-sharing system, it is rational to cover a region with a grid of equal regular hexagons located side to side. For each subregion, quantitative parameters were calculated: the number of free cars in the subregions, the probability of a car traveling from one sub-region to another, the cost of maintenance and operation of the car, and the income from the trip. This takes into consideration the dynamic nature of the specified parameters. Based on these parameters, an objective function is constructed including constraints for the dynamic model. These constraints take into consideration the economic and geographical features of each subregion.

A dynamic profit maximization model was built for the car-sharing system in the city of New York (USA) based on the TCL dataset. To calculate the parameters of the model, data on 776,285,070 trips over the period from January 2016 to July 2021 were used. Maps of the beginning and completion of trips in the region and a map of trips tied to hexagonal grid cells using the Kepler visualization service have been built. The frameworks H3 and S2 were analyzed in terms of determining the length of the route between the subregions. Modeling was carried out according to the built unidirectional dynamic model of profit maximization. It has been established that taking into consideration the average economic and geographical characteristics of a region makes it possible to increase the profit of the car-sharing system by 12.36 %. Accounting for the dynamics of economic and geographical features of the region of customers in the model makes it possible to increase profits by an additional 4.18 %

Author Biographies

Beibut Amirgaliyev, Astana IT University

Candidate of Technical Sciences, Professor

Department of Computer Engineering

Yurii Andrashko, Uzhhorod National University

PhD, Associate Pofessor

Department of System Analysis and Optimization Theory

Alexander Kuchansky, Taras Shevchenko National University of Kyiv

Doctor of Technical Sciences, Professor

Department of Information Systems and Technology

References

  1. Shared Economy: WeWork, Uber, Airbnb and Lyft (2020). BCC Research. Available at: https://www.bccresearch.com/market-research/finance/shared-economy-wework-uber-airbandb-lyft-market.html
  2. Shaheen, S. A., Cohen, A. P. (2007). Growth in Worldwide Carsharing. Transportation Research Record: Journal of the Transportation Research Board, 1992 (1), 81–89. doi: https://doi.org/10.3141/1992-10
  3. Rycerski, P., Koutra, S., Genikomsakis, K. N., Ioakeimidis, C. S. (2016). A university survey with a comparative study of an E-bikes sharing system. EVS 2016 - 29th Int. Electr. Veh. Symp, Montreal, 1–11.
  4. Bruglieri, M., Colorni, A., 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. doi: https://doi.org/10.1016/j.sbspro.2014.01.034
  5. Jorge, D., Molnar, G., de Almeida Correia, G. H. (2015). Trip pricing of one-way station-based carsharing networks with zone and time of day price variations. Transportation Research Part B: Methodological, 81, 461–482. doi: https://doi.org/10.1016/j.trb.2015.06.003
  6. Nourinejad, M., Roorda, M. J. (2014). A dynamic carsharing decision support system. Transportation Research Part E: Logistics and Transportation Review, 66, 36–50. doi: https://doi.org/10.1016/j.tre.2014.03.003
  7. Nozari, M. A., Ghadikolaei, A. S., Govindan, K., Akbari, V. (2021). Analysis of the sharing economy effect on sustainability in the transportation sector using fuzzy cognitive mapping. Journal of Cleaner Production, 311, 127331. doi: https://doi.org/10.1016/j.jclepro.2021.127331
  8. Giorgione, G., Bolzani, L., Viti, F. (2021). Assessing Two-way and One-way Carsharing: an Agent-Based Simulation Approach. Transportation Research Procedia, 52, 541–548. doi: https://doi.org/10.1016/j.trpro.2021.01.064
  9. Correia, G. H. D. A., Jorge, D. R., Antunes, D. M. (2014). 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. Journal of Intelligent Transportation Systems, 18 (3), 299–308. doi: https://doi.org/10.1080/15472450.2013.836928
  10. Boyacı, B., Zografos, K. G., Geroliminis, N. (2017). An integrated optimization-simulation framework for vehicle and personnel relocations of electric carsharing systems with reservations. Transportation Research Part B: Methodological, 95, 214–237. doi: https://doi.org/10.1016/j.trb.2016.10.007
  11. Perboli, G., Ferrero, F., Musso, S., Vesco, A. (2018). Business models and tariff simulation in car-sharing services. Transportation Research Part A: Policy and Practice, 115, 32–48. doi: https://doi.org/10.1016/j.tra.2017.09.011
  12. Liao, F., Correia, G. (2020). Electric carsharing and micromobility: A literature review on their usage pattern, demand, and potential impacts. International Journal of Sustainable Transportation, 16 (3), 269–286. doi: https://doi.org/10.1080/15568318.2020.1861394
  13. Li, X., Wang, C., Huang, X. (2020). DDKSP: A Data-Driven Stochastic Programming Framework for Car-Sharing Relocation Problem. IEEE Transactions on intelligent transportation systems. doi: https://doi.org/10.48550/arXiv.2001.08109
  14. TLC Trip Record Data. Available at: https://www1.nyc.gov/site/tlc/about/tlc-trip-record-data.page
  15. Venkat, E. (2021). Uber H3 for Data Analysis with Python. Towards Data Science. Available at: https://towardsdatascience.com/uber-h3-for-data-analysis-with-python-1e54acdcc908
  16. H3. Hexagonal hierarchical geospatial indexing system. Uber Technologies. Available at: https://h3geo.org
  17. S2 Geometry. Available at: https://s2geometry.io/
  18. GADM maps and data. GADM. Available at: https://gadm.org/index.html
  19. Make an impact with your location data. Available at: https://kepler.gl
  20. New York city carshare. Hunter Studio (2019). Available at: http://www.hunterurban.org/wp-content/uploads/2019/09/New-York-City-Carshare_-Final-Report_-reduced-2-1.pdf
  21. IBM ILOG CPLEX Optimizer. IBM. Available at: https://www.ibm.com/analytics/cplex-optimizer
  22. Honcharenko, T., Ryzhakova, G., Borodavka, Ye., Ryzhakov, D., Savenko, V., Polosenko, O. (2021). Method for representing spatial information of topological relations based on a multidimensional data model. ARPN Journal of Engineering and Applied Sciences, 16 (7), 802–809. Available at: http://www.arpnjournals.org/jeas/research_papers/rp_2021/jeas_0421_8555.pdf
  23. Kuchansky, A., Biloshchytskyi, A., Andrashko, Y., Vatskel, V., Biloshchytska, S., Danchenko, O., Vatskel, I. (2018). Combined Models for Forecasting the Air Pollution Level in Infocommunication Systems for the Environment State Monitoring. 2018 IEEE 4th International Symposium on Wireless Systems Within the International Conferences on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS-SWS). doi: https://doi.org/10.1109/idaacs-sws.2018.8525608

Downloads

Published

2022-04-28

How to Cite

Amirgaliyev, B., Andrashko, Y., & Kuchansky, A. (2022). Building a dynamic model of profit maximization for a carsharing system accounting for the region’s geographical and economic features . Eastern-European Journal of Enterprise Technologies, 2(4 (116), 22–29. https://doi.org/10.15587/1729-4061.2022.254718

Issue

Vol. 2 No. 4 (116) (2022): Mathematics and Cybernetics - applied aspects

Section

Mathematics and Cybernetics - applied aspects

License

Copyright (c) 2022 Beibut Amirgaliyev, Yurii Andrashko, Alexander Kuchansky

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.