基于不确定需求的公共交通网络鲁棒性优化方法.PDFVIP

37 7 Vol. 37 No. 7 第 卷第 期 计算机应用研究 录用定稿 Application Research of Computers Accepted Paper 基于不确定需求的公共交通网络鲁棒性优化方法 * 1, 2 2 1 周 康 ，宋 瑞 ，彭 虓 (1. , 100029; 2. , 交通运输部科学研究院 北京 北京交通大学 城市交通复杂系统理论与技术教育部重点实验室 北京 100044) 摘 要：层次分明、功能清晰、布局合理的多模式公交网络，对于提高公共交通系统运行效率、提高城市居民出行 效率、提供良好的服务水平具有重要的意义，并且能够有效引导城市结构合理发展。为了提高城市不同类型公共交 通所组成的线网的鲁棒性，从公共交通线路建设成本、乘客出行的总时间以及乘客总换乘次数等方面确定公共交通 网络的服务性能模型，在此基础上通过计算方案目标值与期望值的差值，确定公交网络的鲁棒性。由于存在随机不 确定需求，在传统免疫克隆算法基础上对变异操作进行改进，用于对优化模型求解。结合算例分析发现，线路建设 成本、乘客总出行时间以及乘客总换乘次数的参数值对于优化结果具有显著影响；另外，鲁棒性参数取值也会对计 算结果产生一定影响。通过算例验证了优化方法的可行性，也发现了该方法还存在的一些有待改进的问题。 关键词：城市交通；鲁棒性优化；免疫克隆算法；公共交通网络；不确定需求 中图分类号：U491.1+7 doi: 10.19734/j.issn.1001-3695.2018.12.0935 Robust optimization method for public transport network based on uncertain demand 1, 2 2 1 Zhou Kang , Song Rui , Peng Xiao (1. China Academy of Transportation Sciences, Beijing 100029, China; 2. MOE Key Laboratory f or Urban Transportation Complex Systems Theory Technology, Beijing Jiaotong University, Beijing 100044, China) Abstract: The multimodal public transport network with clear hierarchical structure, clear function and reasonable layout is of great significance for improving the operation efficiency of public transport system, improving the efficiency of urban residents travel and providing good service level, and effectively guiding the rational development