不确定需求下的公交线路发车频率优化

为了反映不确定的公交出行需求对线路发车频率的影响,融入公交网络鲁棒性能指标优化线路发车频率.采用双层规划模型进行优化,首先分析需求的不确定性在公交网络上的传递过程,使用解析法给出上层模型的构造形式,其目标涉及两项内容,一项含乘客和公交运营部门费用的公交网络系统效益,另一项考虑公交网络鲁棒性能;其次,基于公交出行策略理论,采用公交网络客流分配模型作为下层模型;最后设计遗传算法求解.小型网络测试和六盘水市公交网络的应用结果表明,鲁棒性能指标可以提高线路发车频率的可靠性.     

公交线路发车频率优化的双层规划模型及其解法

提出了一种优化公交线路发车频率的双层规划模型。该模型以整个公交系统总成本最小为目标,同时考虑出行者的选择行为。上层模型通过客流分配的结果优化发车频率;下层模型基于优化的发车频率进行公交客流分配。采用一种迭代的算法,分别使用标号法和启发式算法SCE-UA对下层和上层模型进行求解。最后,利用大连市公交系统的数据进行了测试。结果表明,该模型和算法是合理有效的。