Optimization of bus station berth allocation based on a time-space network model
With the increasing demand for urban public transportation,existing bus stations struggle to provide adequate vehicle docking services.This study addresses the optimization of berth allocation in bus stations.First,to depict the complete process of selecting berths and completing bus docking within a hub station,four types of spatiotemporal network arcs are constructed:entrance waiting arc,berthing travel arc,berth docking arc,and unparking travel arc.Next,based on these spatiotemporal network arcs,an integer programming model for bus berth allocation is developed,integrating the number of berths,characteristics of bus routes,and aiming to minimize entrance waiting time and bal-ance berth resource utilization.A linearization model with auxiliary 0-1 decision variables is introduced to enhance decision-making.Finally,taking the Sihui Bus Hub as an example,the model's accuracy and effectiveness are verified through a Python-implemented program and solved using the Gurobi op-timization software.The results demonstrate that the reallocating bus parking platforms and berths can maximize existing resources and significantly enhance bus system operational efficiency,reducing bus waiting time costs and berth utilization variance by 26 minutes and 724 minutes,respectively,repre-senting an overall improvement of nearly 48%compared to the original scheme.When new bus routes are added,optimizing the berth allocation scheme for the existing routes yields superior outcomes,par-ticularly in achieving balanced berth usage.
urban transportationbus stationberth allocationspatiotemporal network model
万方数据
维普
