Advertisement

A Multi-agent System for Real-Time Ride Sharing in Congested Networks

  • Negin AlisoltaniEmail author
  • Mahdi Zargayouna
  • Ludovic Leclercq
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 148)

Abstract

Sharing rides can be an effective solution for traffic management in populated urban areas. Real-time ride sharing is a dynamic and complex optimization problem. Indeed, the problem data are not known a priori in a dynamic context. However, most of the approaches in the literature consider that the missing data concerns the travelers, which are revealed online. Very few consider traffic changes during optimization or execution. More precisely, they assume that the predicted travel times used during optimization remain the same when executing the vehicle schedule, which is usually not the case in practice. In this paper, we propose a multi-agent system to solve the real-time ride-sharing problem. In this system, two models are defined to deal with dynamic traffic conditions. On the one side, the currently observed average speed in the network is used to predict travel times when calculating the optimal schedule for the ride-sharing fleet. On the other side, the traffic situation is updated every 10 s using a simulator as the plant model to represent the real traffic dynamics. The experimental results with real data on the city of Lyon show that the proposed multi-agent system is efficient in terms of congestion reduction, especially during peak hours and if sufficient rides are shared. The system can also reduce the provider’s cost with a small increase in passengers waiting time and travel time.

Keywords

Real-time ride sharing Multi-agent system Simulation Optimization Network congestion 

Notes

Acknowledgements

This study has received funding from the European Research Council (ERC) under the European Unions Horizon 2020 research and innovation program (grant agreement No. 646592 MAGnUM project).

References

  1. 1.
    Tahmasseby, S., Kattan, L., Barbour, B.: Dynamic Real-Time Ridesharing: A Literature Review and Early Findings from a Market Demand Study of a Dynamic Transportation Trading Platform for the University of Calgary’s Main Campus. No. 14-3178 (2014)Google Scholar
  2. 2.
    Agatz, N., et al.: Optimization for dynamic ride-sharing: a review. Eur. J. Oper. Res. 223(2), 295–303 (2012)CrossRefGoogle Scholar
  3. 3.
    Zargayouna, M., Zeddini, B.: Fleet organization models for online vehicle routing problems. In: Transactions on Computational Collective Intelligence VII, pp. 82–102. Springer, Berlin (2012)CrossRefGoogle Scholar
  4. 4.
    Goel, P., Kulik, L., Ramamohanarao, K.: Optimal pick up point selection for effective ride sharing. IEEE Trans. Big Data 2, 154–168 (2017)CrossRefGoogle Scholar
  5. 5.
    Ma, S., Zheng, Y., Wolfson, O.: Real-time city-scale taxi ridesharing. IEEE Trans. Knowl. Data Eng. 27(7), 1782–1795 (2015)CrossRefGoogle Scholar
  6. 6.
    Zargayouna, M., Balbo, F., Scmama, G.: A multi-agent approach for the dynamic VRPTW. ESAW 08 (2008)Google Scholar
  7. 7.
    Linares, M.P. et al.: A simulation framework for real-time assessment of dynamic ride sharing demand responsive transportation models. In: Winter Simulation Conference (WSC), 2016. IEEE, New York (2016)Google Scholar
  8. 8.
    Jia, Y., Xu, W., Liu, X.: An optimization framework for online ride-sharing markets. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS). IEEE (2017)Google Scholar
  9. 9.
    Herbawi, W., Weber, M.: Ant colony versus genetic multiobjective route planning in dynamic multi-hop ridesharing. In: 23rd IEEE International Conference on Tools with Artificial Intelligence (ICTAI), 2011. IEEE (2011)Google Scholar
  10. 10.
    Herbawi, W., Weber, M.: The ridematching problem with time windows in dynamic ridesharing: a model and a genetic algorithm. In: 2012 IEEE Congress on Evolutionary Computation (CEC). IEEE (2012)Google Scholar
  11. 11.
    Lamotte, R., Geroliminis, N.: The morning commute in urban areas: insights from theory and simulation. No. 16-2003 (2016)Google Scholar
  12. 12.
    Mariotte, G., Leclercq, L., Laval, J.A.: Macroscopic urban dynamics: analytical and numerical comparisons of existing models. Transp. Res. Part B: Methodol. 101, 245–267 (2017)CrossRefGoogle Scholar
  13. 13.
    Daganzo, C.F.: Urban gridlock: macroscopic modeling and mitigation approaches. Transp. Res. Part B: Methodol. 41(1), 49–62 (2007)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Krug, J., Burianne, A., Leclercq, L.: Reconstituting Demand Patterns of the City of Lyon by Using Multiple GIS Data Sources. University of Lyon, ENTPE, LICIT (2017)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Negin Alisoltani
    • 1
    • 2
    Email author
  • Mahdi Zargayouna
    • 1
  • Ludovic Leclercq
    • 2
  1. 1.Université Paris-Est, IFSTTAR, GRETTIA Boulevard NewtonMarne la Vallée Cedex 2France
  2. 2.Université Lyon, IFSTTAR, ENTPEBron CedexFrance

Personalised recommendations