A Swarm Approach to Public Transit Using On-demand Routing in a Slime-Mold-Inspired Framework
Demand-responsive transit (DRT) is a flexible alternative to traditional, fixed-route mass-transit networks. Although DRT can function well in low-density communities, high operating costs and low reliability are common issues. We propose that these issues can be mitigated by moving from a centralized, manually-scheduled scheme to a distributed system capable of dynamically routing multiple vehicles using a slime-mold-inspired routing algorithm to maximize network effectiveness. In this paper, we present simulated results for swarm-driven routing on a transit network in urban, suburban, and semi-rural scenarios, using map networks pulled from OpenStreetMap. We show that our approach increases passenger delivery rates relative to a fixed-route approach by 56%, 78%, and 128%, respectively, and results in over 82% reduction in walking time in all cases.