Designing a ride-sharing transportation system for assignment and transfer of passengers to a common destination

Document Type: Research Paper

Authors

Department of Industrial Engineering, Faculty of Engineering, Yazd University, Yazd, Iran

Abstract

This paper proposes a mathematical model for ride-sharing vehicles with a common destination. A number of cars should assign to individuals by a company to pick up other participants in their way to the common destination. Traveling time as an important parameter is considered an uncertain parameter to enhance the applicability of the model which is formulated using fuzzy programming and necessity concept. Moreover, to have a better solution with better productivity, maximizing the earliest departure time of the individuals is considered beside of minimizing total traveling time. This helps to make justice among individuals for departure time. Goal programming is employed to work with objective functions and solve the model. Furthermore, a numerical example is implemented on the model to evaluate the applicability of the model which indicates the efficiency of employing fuzzy programming and considering both of the objective functions using goal programming. Results of the numerical example indicate the importance of considering both of the objective functions together in which ignoring each of them leads to inefficient solutions.

Keywords

Main Subjects


Androutsopoulos, K. N., & Zografos, K. G. (2017). An integrated modelling approach for the bicriterion vehicle routing and scheduling problem with environmental considerations. Transportation Research Part C: Emerging Technologies, 82, 180-209.

Bellman, R. E., & Zadeh, L. A. (1970). Decision-making in a fuzzy environment. Management science, 17(4), B-141-B-164.

Binder, S., Maknoon, Y., & Bierlaire, M. (2017). Exogenous priority rules for the capacitated passenger assignment problem. Transportation Research Part B: Methodological, 105, 19-42.

Buckley, J. (1988a). Possibilistic linear programming with triangular fuzzy numbers. Fuzzy sets and Systems, 26(1), 135-138.

Buckley, J. (1988b). Possibility and necessity in optimization. Fuzzy sets and Systems, 25(1), 1-13.

Cao, Y., & Wang, J. (2017). An Optimization Method of Passenger Assignment for Customized Bus. Mathematical Problems in Engineering, 2017.

Charnes, A., & Cooper, W. W. (1957). Management models and industrial applications of linear programming. Management science, 4(1), 38-91.

Charnes, A., Cooper, W. W., & Ferguson, R. O. (1955). Optimal estimation of executive compensation by linear programming. Management science, 1(2), 138-151.

Chen, W., Mes, M., Schutten, M., & Quint, J. (2019). A ride-sharing problem with meeting points and return restrictions. Transportation science, 53(2), 401-426.

Coltin, B., & Veloso, M. (2014). Ridesharing with passenger transfers. Paper presented at the 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

de Barros, A. G., Somasundaraswaran, A., & Wirasinghe, S. (2007). Evaluation of level of service for transfer passengers at airports. Journal of Air Transport Management, 13(5), 293-298.

Dubois, D., & Prade, H. (1983). Ranking fuzzy numbers in the setting of possibility theory. Information sciences, 30(3), 183-224.

Furuhata, M., Dessouky, M., Ordóñez, F., Brunet, M.-E., Wang, X., & Koenig, S. (2013). Ridesharing: The state-of-the-art and future directions. Transportation Research Part B: Methodological, 57, 28-46.

Hou, L., Li, D., & Zhang, D. (2018). Ride-matching and routing optimisation: Models and a large neighbourhood search heuristic. Transportation Research Part E: Logistics and Transportation Review, 118, 143-162.

Hou, Y., Zhong, W., Su, L., Hulme, K., Sadek, A. W., & Qiao, C. (2016). TASeT: Improving the efficiency of electric taxis with transfer-allowed rideshare. IEEE Transactions on Vehicular Technology, 65(12), 9518-9528.

Jin, F., Yao, E., Zhang, Y., & Liu, S. (2017). Metro passengers’ route choice model and its application considering perceived transfer threshold. PloS one, 12(9), e0185349.

Jones, D., & Tamiz, M. (2010). Practical goal programming (Vol. 141): Springer.

Kornbluth, J. (1973). A survey of goal programming. Omega, 1(2), 193-205.

Lin, Y., Li, W., Qiu, F., & Xu, H. (2012). Research on optimization of vehicle routing problem for ride-sharing taxi. Procedia-Social and Behavioral Sciences, 43, 494-502.

Liu, B., & Iwamura, K. (1998). Chance constrained programming with fuzzy parameters. Fuzzy sets and Systems, 94(2), 227-237.

Lokhandwala, M., & Cai, H. (2018). Dynamic ride sharing using traditional taxis and shared autonomous taxis: A case study of NYC. Transportation Research Part C: Emerging Technologies, 97, 45-60.

Naoum-Sawaya, J., Cogill, R., Ghaddar, B., Sajja, S., Shorten, R., Taheri, N., . . . Wirth, F. (2015). Stochastic optimization approach for the car placement problem in ridesharing systems. Transportation Research Part B: Methodological, 80, 173-184.

Nuzzolo, A., Crisalli, U., Comi, A., & Rosati, L. (2016). A mesoscopic transit assignment model including real-time predictive information on crowding. Journal of Intelligent Transportation Systems, 20(4), 316-333.

Peng, Z., Shan, W., Jia, P., Yu, B., Jiang, Y., & Yao, B. (2018). Stable ride-sharing matching for the commuters with payment design. Transportation, 1-21.

Qadir, H., Khalid, O., Khan, M. U., Khan, A. U. R., & Nawaz, R. (2018). An Optimal Ride Sharing Recommendation Framework for Carpooling Services. IEEE Access, 6, 62296-62313.

Shaabani, H., & Kamalabadi, I. N. (2016). An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem. Computers & Industrial Engineering, 99, 189-201.

Si, B., Fu, L., Liu, J., Shiravi, S., & Gao, Z. (2016). A multi‚Äźclass transit assignment model for estimating transit passenger flows—a case study of Beijing subway network. Journal of Advanced Transportation, 50(1), 50-68.

Spliet, R., & Dekker, R. (2016). The driver assignment vehicle routing problem. Networks, 68(3), 212-223.

Tong, L. C., Zhou, L., Liu, J., & Zhou, X. (2017). Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing. Transportation Research Part C: Emerging Technologies, 85, 451-475.

Wang, X., Dessouky, M., & Ordonez, F. (2016). A pickup and delivery problem for ridesharing considering congestion. Transportation letters, 8(5), 259-269.

Wang, Y., Zheng, B., & Lim, E.-P. (2018). Understanding the effects of taxi ride-sharing—A case study of Singapore. Computers, Environment and Urban Systems, 69, 124-132.

Zadeh, L. A. (1978). Fuzzy sets as a basis for a theory of possibility. Fuzzy sets and Systems, 1(1), 3-28.

Zhou, J. (2019). Ride-sharing service planning based on smartcard data: An exploratory study. Transport Policy, 79, 1-10.