关键词: 城市交通, 公交系统, 宏观网络, 优化整合, 混合整数规划, 分支－切割算法

Abstract: The problem of optimal integration of macro network for urban transit is studied by mixed integer optimization. The optimal design modal is formulated by level of service between zones, transit capacity and travel demands. The multi-objective modal synthetically considers the optimization of transit construction cost, hubs construction cost and unit operation cost, which includes the cost of passengers total travel time, the investment cost, the energy cost and pollution cost, and computational approach of schemes is provided. The efficiency of solution is improved by branch-cut algorithm. The feasibility and effectiveness of the modal and the algorithm is testified by the experimental example, and it is showed that the optimal plan schemes for different development phases are discovered by the algorithm to meet requirement for different level of service. The results indicate that the model and solution should be a promising way to improve the macro network of urban transit.

Key words: urban traffic, transit system, macro-network, optimal integration, mixed-integer programming, branch-cut algorithms