Abstract:The development requirements of shared buses are extremely urgent to alleviate urban traffic congestions by improving road resource utilization and to provide a neotype transportation mode with good user experiences. The key to shared bus implementation lies in accurately predicting travel requirements and planning dynamic routes. However, the sparseness and the high volatility of shared bus data bring a great resistance to accurate prediction of travel requirements. Based on the consideration of user experiences, optimization objectives of shared bus route planning are significantly different from traditional public transportation and shared bus route planning is far more challenging than online car-hailing services due to the relatively high number of passengers. In this paper, we put forward a two-stage approach (SubBus), which is composed of travel requirement prediction and dynamic routes planning, based on various crowdsourced shared bus data to generate dynamic routes for shared buses in the “last mile” scene. First, we analyze the resident travel behaviors to obtain five predictive features, such as flow, time, week, location, and bus, and utilize them to predict travel requirements accurately based on a machine learning model. Second, we design a dynamic programming algorithm to generate dynamic, optimal routes with fixed destinations for multiple operating buses utilizing prediction results based on operating characteristics of shared buses. Extensive experiments are performed on real crowdsourced shared subway shuttle bus data and demonstrate that SubBus outperforms other methods on dynamic route planning for the “last mile” scene. Note to Practitioners—This paper is inspired by the problem of shared subway shuttle bus dynamic route planning for the “last mile” scene, and it is also applicable to other scenes, including commuting scenes, urban transportation hub scenes, and destination scenes of the tourist market. Shared bus operation routes at such scenes are usually aimed at trips with fixed destinations. Existing approaches to planning routes are generally designed for traditional transportation, such as traditional buses and taxis. In this paper, we propose a novel two-stage dynamic route planning approach (SubBus) based on the operation characteristics of shared subway shuttle buses. We perform a resident travel behavior analysis to improve the accuracy of travel requirement prediction. After that, we combine the prediction results and station properties to gain shared bus optimal routes. We then display how to apply SubBus to optimize shared bus operation status based on crowdsourced shared subway shuttle bus data generated by Panda Bus Company. We keep a continuous collaboration with the company to optimize the approach details and experimental effects, which demonstrate that our approach can generate effective routes for shared subway shuttle buses to optimize operation status on the “last mile” issue.

Online Scheduling and Route Planning for Shared Buses in Urban Traffic Networks

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

Mixed Scheduling Strategy for High Frequency Bus Routes with Common Stops

A real-time scheduling method for a variable-route bus in a community

Shared Subway Shuttle Bus Route Planning Based on Transport Data Analytics

Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation Mode

Bus Scheduling of Overlapping Routes With Multi-Vehicle Types Based on Passenger OD Data.

Routing and Charging Optimization for Electric Bus Operations

Customized Bus Route Optimization with the Real-Time Data

A Multi-Objective Optimization and Hybrid Heuristic Approach for Urban Bus Route Network Design

Optimization of Electric Bus Scheduling for Mixed Passenger and Freight Flow in an Urban-Rural Transit System

Multi-objective Optimization of Single-Line Bus Combinational Scheduling Considering Passenger Choice

A Multiobjective Genetic Algorithm Based Dynamic Bus Vehicle Scheduling Approach

Collaborative optimization of multi-modal transport solutions for urban-rural bus routes

Real-Time Optimal Scheduling Model for Transit System with Flexible Bus Line Length

Joint Optimization of Timetabling, Vehicle Scheduling, and Ride-Matching in a Flexible Multi-Type Shuttle Bus System

Hierarchical Multi-Objective Optimization for Dedicated Bus Punctuality and Supply–Demand Balance Control

Collaborative Optimization of Vehicle Scheduling and Speed Regulation for Autonomous Customized Bus Systems

Dynamic Bus Scheduling of Multiple Routes Based on Joint Optimization of Departure Time and Speed

Integrated optimization of multi‐vehicle‐type timetabling and scheduling to accommodate periodic passenger flow