Online Equitable Ride-sharing Car Distribution in a Congested Traffic (2310.05305v2)
Abstract: The usability of ride-sharing services like Uber and Lyft has been considerably improved by advancements in cellular communications. Such a tech-driven transportation system can reduce the number of private cars, in roads with limited physical capacity, effectively match drivers with passengers requesting service, and save drivers and passengers time by optimal scheduling and estimating of the trips. However, the existing services offered by ride-sharing companies may not necessarily reduce congestion, if they are not equitably accessed in urban areas. This paper addresses this important issue by classifying cars as ride-sharing and non-ride-sharing cars and developing a novel dissensus-based traffic evolution dynamics to effectively model their distribution in a shared network of interconnected roads (NOIR). This new dynamics models the ride-sharing car evolution as a non-stationary Markov process with uncertainty matrices decomposed into outflow and tendency probability matrices, where outflow probabilities are constrained by the non-ride-sharing cars behavior, but the tendency probabilities are considered as decision variables (or distributed controls) for achieving an equitable distribution of ride-sharing cars in a congested traffic.
- R. J. O. Ekeocha, V. I. Ihebom et al., “The use of queuing theory in the management of traffic intensity,” International Journal of Sciences, vol. 7, no. 03, pp. 56–63, 2018.
- L. Muñoz, X. Sun, R. Horowitz, and L. Alvarez, “Traffic density estimation with the cell transmission model,” in Proceedings of the 2003 American Control Conference, 2003., vol. 5. IEEE, 2003, pp. 3750–3755.
- A. J. Huang and S. Agarwal, “Physics-informed deep learning for traffic state estimation: illustrations with lwr and ctm models,” IEEE Open Journal of Intelligent Transportation Systems, vol. 3, pp. 503–518, 2022.
- A. Maulana and S. R. Pudjaprasetya, “Analysis of cell transmission model for traffic flow simulation with application to network traffic,” The ANZIAM Journal, vol. 63, no. 1, pp. 84–99, 2021.
- M. Malekzadeh, I. Papamichail, M. Papageorgiou, and K. Bogenberger, “Optimal internal boundary control of lane-free automated vehicle traffic,” Transportation Research Part C: Emerging Technologies, vol. 126, p. 103060, 2021. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0968090X21000875
- X. Liu and H. Rastgoftar, “Conservation-based modeling and boundary control of congestion with an application to traffic management in center city philadelphia,” in 2021 Australian & New Zealand Control Conference (ANZCC), 2021, pp. 49–54.
- S.-w. Cai, S.-c. Zha, and W.-n. Chen, “Online data-driven surrogate-assisted particle swarm optimization for traffic flow optimization,” in Advances in Neural Networks – ISNN 2020, M. Han, S. Qin, and N. Zhang, Eds. Cham: Springer International Publishing, 2020, pp. 47–58.
- C. Luo, C. Huang, J. Cao, J. Lu, W. Huang, J. Guo, and Y. Wei, “Short-term traffic flow prediction based on least square support vector machine with hybrid optimization algorithm,” Neural processing letters, vol. 50, pp. 2305–2322, 2019.
- F. Zhang, T.-Y. Wu, Y. Wang, R. Xiong, G. Ding, P. Mei, and L. Liu, “Application of quantum genetic optimization of lvq neural network in smart city traffic network prediction,” IEEE Access, vol. 8, pp. 104 555–104 564, 2020.
- Y.-Q. Huang, J.-C. Zheng, S.-D. Sun, C.-F. Yang, and J. Liu, “Optimized yolov3 algorithm and its application in traffic flow detections,” Applied Sciences, vol. 10, no. 9, p. 3079, 2020.
- A. Mirheli, M. Tajalli, L. Hajibabai, and A. Hajbabaie, “A consensus-based distributed trajectory control in a signal-free intersection,” Transportation Research Part C: Emerging Technologies, vol. 100, pp. 161–176, 2019. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0968090X18311343
- V. Fulzele and R. Shankar, “Performance measurement of sustainable freight transportation: a consensus model and fera approach,” Annals of Operations Research, vol. 324, pp. 501–542, 2021. [Online]. Available: https://api.semanticscholar.org/CorpusID:230284872
- P. Zhu, I. I. Sirmatel, G. F. Trecate, and N. Geroliminis, “Idle-vehicle rebalancing coverage control for ride-sourcing systems,” in 2022 European Control Conference (ECC), 2022, pp. 1970–1975.
- M. Maljkovic, G. Nilsson, and N. Geroliminis, “A pricing mechanism for balancing the charging of ride-hailing electric vehicle fleets,” 2022.
- C. Cenedese, P. Stokkink, N. Geroliminis, and J. Lygeros, “Incentive-based electric vehicle charging for managing bottleneck congestion,” European Journal of Control, vol. 68, p. 100697, 2022, 2022 European Control Conference Special Issue. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0947358022000905
- H. Rastgoftar, “Interactive physics-inspired traffic congestion management,” arXiv preprint arXiv:1906.11362, 2019.
- P. Agarwal, P. Matta, and S. Sharma, “Analysis based traffic flow control decision using iot sensors,” Materials Today: Proceedings, vol. 46, pp. 10 707–10 711, 2021.
- W. Ren, R. W. Beard, and E. M. Atkins, “A survey of consensus problems in multi-agent coordination,” in Proceedings of the 2005, American Control Conference, 2005. IEEE, 2005, pp. 1859–1864.
- H. Rastgoftar, X. Liu, and J.-B. Jeannin, “A concurrent switching model for traffic congestion control,” arXiv preprint arXiv:2204.05358, 2022.
- H. Rastgoftar and J.-B. Jeannin, “A physics-based finite-state abstraction for traffic congestion control,” in 2021 American Control Conference (ACC). IEEE, 2021, pp. 237–242.
- H. Uppaluru, X. Liu, H. Emadi, and H. Rastgoftar, “A continuous-time optimal control approach to congestion control,” in 2022 European Control Conference (ECC). IEEE, 2022, pp. 1572–1577.