Multi-Line Customized Bus Planner for On-Demand Origin-Destination Travel Requests

Replacing private transport in large cities with public and shared alternatives is increasingly relevant to reduce congestion during rush hours and air pollution. The activation of customized bus services is one of the possible strategies toward that goal, and automatic bus route design is needed when the amount of pickup addresses to manage is large. The approaches described in the literature are not suitable for real-world applications because they tend to generate many more lines than necessary, or they don't work if addresses do not form clusters. In this paper, we propose a novel bus line generation approach suitable for any address database.