Branch and price algorithm for route optimization on customized bus service
ANNALS OF OPERATIONS RESEARCH(2024)
摘要
As an innovative public transport, the customized bus has rapidly grown. To improve the efficiency of customized bus and satisfy customers' personal requirement, a mixed-integer programming model is proposed to optimize the stop assignment for customers and route scheduling for buses with walking distance constraints and travel time constraints. As an variants of vehicle routing problem, the formulated model on large-scale instances is intractable to solve for commercial solvers. Therefore, an exact algorithm based on branch and price is developed to solve the model, in which a labeling algorithm is designed for the pricing problems. Numerical experiments and a real-world case in Dalian are conducted to validate the effectiveness of the proposed model. The computational results show that the tailored algorithm can yield an optimal solution within a significantly shorter time than that of CPLEX. Some managerial implications are also obtained based on sensitivity analysis, which may be potentially useful for bus companies.
更多查看译文
关键词
Customized bus service,Routing optimization,Branch and price
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要