Determining and Presenting an Optimal Movement Strategy for Desired Routes of Passengers Using Dynamic Programming

Recent advantages in the field of the Internet of Things (IoT), big data, and intelligent transportation systems (ITS) have provided suitable opportunities for providing suitable services to passengers. In this article, an intelligent transportation system is presented to provide the optimal route to passengers according to requested routes. The architecture and algorithm of this system are described. The purpose of this system is to optimize the cost and travel time of passengers. The dynamic programming method has been used to optimize the travel route, and by minimizing the cost function defined for the route requested by the passenger, the optimal route is presented to the passenger. In this article, the presented method has been implemented in the transport system of Tehran city (including metro lines and bus rapid transit (BRT) lines), and the optimal movement strategy has been extracted and provided to passengers for the routes chosen by the passengers.