Algorithms for multi-stage optimization problems: Integrated optimization for public transport

本计画以公共交通整合规划为例，分析多阶段最佳化问题。我们考虑停靠站的位置，线路规划，布线和车辆调度。我们从整体上分析了综合规划过程。重点将放在综合优化中的稳健规划上。一个目标是分析在顺序过程的哪个阶段最好考虑鲁棒性问题。第二个重点是研究如何使模型和过程适用于现实世界的实例。我们处理现实的乘客路线模型的整合，我们考虑到车辆的容量和乘客的第一和最后一英里。我们计划开发一种实用的方法，该方法基于我们在本项目的第一部分开发的特征模型。使用分解方法，我们进一步研究算法，允许同时规划高峰和非高峰时间。展望未来的发展，如移动的应用程序，我们还想讨论的问题，如果时间表的周期性仍然需要。我们计划调查哪些线路应定期提供服务，哪些线路可由小型车辆通过电话预约或类似程序提供服务。所有结果将在基准实例中进行测试和评估。

This project analyzes multi-stage optimization problems with emphasis on integrated planning in public transportation as test case. We consider stop location, line planning, timetabling, and vehicle scheduling. We analyze the integrated planning process as a whole. The focus will be on robust planning in integrated optimization. One goal is to analyze in which stage of a sequential process robustness issues are best to be considered.A second focus delivers research on making models and procedures applicable for real-world instances. We deal with the integration of realistic passenger routing models, and we take capacities of vehicles and the first and last mile of the passengers into account. We plan to develop a pragmatic approach that is based on the Eigenmodel which we developed in the first part of this project. Using decomposition approaches we furthermore work on algorithms which allow simultaneous planning for peak and non-peak hours.Looking into future developments, such as mobile apps, we also want to discuss the question if periodicity of schedules is still needed. We plan to investigate which lines should be served with a periodic schedule and which can be served by small vehicles using dial-a-ride or similar procedures.All results will be tested and evaluated on benchmark instances.