基于混合整数规划的公交主干线规划方法

摘要

本发明实施例公开了一种基于混合整数规划的公交主干线规划方法，包括：步骤1：采用预设的客流聚集算法将客流聚集到公交主走廊上；步骤2：设定公交的路线的数量、公交路线经过最多的站点数以及混合整数规划求解器中需要的其他成本参数；步骤3：生成混合整数规划变量、目标函数及限制条件；步骤4：将目标函数及限制条件输入混合整数规划求解器进行求解，得到主干线线网。本发明无需预先确定线路起点，可以自由选择线路长度、线路数量等参数，能够从数学上求得全局最优解，使公交主干线线网得规划更为合理、整齐。