| A Novel Approach to Optimize the Ridesharing Problem Using Genetic Algorithm |
| Paper ID : 1242-SMPR |
| Authors: |
|
Samira Rangriz *1, Javad Saberian2, Mojtaba Davoodi3 1M.Sc. Student in GIS at Department of Surveying Engineering, Technical and Engineering Faculty, Islamic AZAD University South Tehran Branch, Iran 2Assistant Professor, Technical and Engineering Faculty, Islamic AZAD University South Tehran Branch, Iran 3M.Sc. in GIS at Faculty of Geodesy and Geomatics, K.N.Toosi University of Technology, Iran |
| Abstract: |
| The huge increase in the number of vehicles in the cities makes plenty of problems including air pollution, noise pollution, and traffic jam. Overcoming these annoying issues needs fundamental planning in urban management such as using modern methods in public transportation systems. Sharing either cars or taxies is one of the most interesting ways that it has been used in some countries recently. In this phenomenon, 2 or 3 people use other’s car or taxi. In this article, a novel method to share taxies is proposed and it uses a Genetic Algorithm to arrange the order of passengers in taxies. Therefore, some taxis will be turned off and this helps to decrease urban traffic jam in cities. The results show that the proposed model turn off 69.8 % of taxies and also 27.8 % of them carry more than one passenger, so this proves the performance of the proposed model. |
| Keywords: |
| Ridesharing, Urban Traffic Management, Route Finding, Genetic Algorithm, Dijkstra |
| Status : Conditional Accept (Poster) |
