Evaluation of dijkstra's algorithm in demand responsive transit based on smart devices.

Abstract

Intelligent transport system (ITS) is a set of applications responsible for providing services to different modes of transportation (such as traffic management, coordination, and information dissemination) to ensure the journey as smooth as possible. One of the primary modes of ITS can be referred to as Demand Responsive Transit (DRT) offering services keeping in view the demands of end users. DRT services offer flexibility to the users for choosing their routes based on the runtime information acquired by smart devices. Routes are predefined but users can modify the predefined routes as per their requirements. DRT is specifically aimed at improving transport services in low demand regions by different government and semi-government agencies. Private companies have also started deploying these services for commercial purposes. There has been numerous algorithms and techniques conventionally used for the implementation of DRTs. In this paper, the deployment of Dijkstra’s algorithm has been presented as a part of employee pick-n-drop system. First, we propose the system model for such DRTs customized for Employee pick-n-drop service based on smart devices. Then, several simulations have been conducted to exhibit the superiority of Dijkstra’s algorithm over the other conventional techniques in such kind of DRTs that encourages the widespread future deployment based on this model.