行程时间不确定的城市公交网络设计模型与算法

常规公交网络设计中一般以平均行程时间作为路段的阻抗,实际上乘客路段行程时间应是平均行程时间和缓冲时间之和。本文采用线路行程时间的标准差来衡量线路的行程时间不确定性,使用行程时间偏差权重系数来代表乘客对于行程时间不确定性的不同的风险态度,构建了城市以乘客总出行时间最短与公交公司的运营成本最小化的公交网络优化模型。并使用贪婪算法构建初始解,将乘客需求最大的两个节点连接起来作为初始线路,采用蚁群算法对初始线路进行迭代改进,从而得到最优的公交网络,最后以一个小型的公交网络设计来验证该模型的有效性。