基于混合整数非线性规划的接驳公交优化模型

来源：交通运输系统工程与信息杂志2022年第3期北京时间：

作者：宋俪婧, 白同舟, 贺玉龙, 陈艳艳, 刘雪杰, 马腾腾

单位：1. 北京工业大学，北京市交通工程重点实验室，北京 100124；2. 北京交通发展研究院，北京 100073

摘要：接驳公交线路设计与运营方案优化是轨道交通与地面公交协同发展的研究课题之一，本文分析其在模型构建、规划方法及模型算法等研究方面的不足。以问题为导向，构建基于混合整数非线性规划的接驳公交协同优化模型，通过对模型重构进行求解。并通过实例分析验证模型和算法的有效性。结果发现：第一，以往研究中将线路设计与运营方案协同优化模型较少，本文统筹考虑接驳公交线路设计和发车频率优化构建模型；第二，以往研究中大多考虑多条接驳公交线路与1个轨道站点连接的单一目的地模式，本文通过增加“多对多”约束条件，使模型更加符合现实需求分配；第三，针对混合整数非线性模型求解困难的问题，本文通过模型重构，降低了计算复杂度；第四，研究实例基于2个轨道站点和17个接驳公交需求点，得到2条接驳线路和相应发车频率，并通过与相同拓扑路网下应用深度优先搜索算法(DFS)求解结果进行对比分析，验证了本文所建协同优化模型的可行性和有效性。

关键词：城市交通,接驳公交,混合整数非线性规划,公交网络优化,多对多