论文部分内容阅读
区域公交发车时刻表是在确定各线路的发车频率或间隔的基础上,通过调整各线路车次的发车时刻,实现不同线路车次在站点的总相遇次数最大化。公交站点是线路的节点、线网的节点,也是公交时刻表中车次到发时刻的参照位置,因此,公交站点也成为区域协调调度的关键位置。在制定区域公交发车时刻表的时候考虑可以换乘的公交站点的重要度,对于公交时刻表的编制具有一定指导意义。本文首先概述了区域调度和公交时刻表的一些基本理论。对于区域调度,主要介绍了区域调度的定义、优势,提出了基于不同等级线路组合、公交枢纽和公交公司管辖范围三种划分区域调度范围的方法;对于公交时刻表,主要介绍了公交时刻表的概念、考虑因素,总结了公交时刻表中发车间隔的确定方法,分析了区域时刻表的任务。接着本文从复杂网络的角度对站点重要度进行了研究,在考虑线路运行方向和线路发车频率的基础上,将实际公交网络描述成一个有向有权的网络。总结并分析了复杂网络中衡量节点重要度的各指标的优缺点,引入节点强度这一指标作为衡量节点重要度的拓扑结构指标,和节点换乘客流量一起形成公交站点重要度评估指标,并对这两个指标进行归一化。然后本文在学者ceder建立的区域时刻表模型基础上,考虑站点重要度,期望在重要度更高的站点实现更多的车辆相遇。并在模型中引入站点容量(站点有效泊位)约束,因为同时到站点车辆数目超过站点容量,会造成停靠混乱,影响时刻表实施效果。最后在ceder设计启发式算法基础上,对算法进行了改造使之适合优化后的时刻表模型的求解,并通过算例验证了模型和算法的适用性。通过与ceder的模型求解结果对比分析发现,利用本文模型解出的结果虽然总相遇次数减少,但在重要节点实现了更多的相遇次数。