论文部分内容阅读
地铁作为城市公共交通的骨干,有着快速、可靠性强等地面公交无法比拟的优点,目前已成为大城市居民的主要出行方式之一。而社区公交具有机动、灵活的特点,可弥补地铁线网可达性较差、无法提供门对门服务的缺点,在公共交通系统中起着不可替代的微循环作用。本文通过对社区公交路径、协同时刻表以及基于需求-响应的灵活公交等方面的优化研究,旨在为与地铁相接驳的优化的社区公交微循环系统设计提供理论支持,目的是方便乘客到达地铁站点,减小乘客出行成本并兼顾公交企业利益,实现综合交通系统中多方式公共交通的高效换乘。论文主要工作和创新点总结如下:(1)构建了两类社区公交路径优化模型。第一类模型基于现实路网,同时针对路段定义了公交潜在需求指标,并以最大化潜在需求为目标建立模型,同时考虑线路旅行时间约束;第二类模型基于半现实路网,并以最小化总成本(乘客出行成本与企业成本)为目标建立路径优化模型,模型中嵌套了一种站点布设的启发式算法与最优发车间隔求解算法。对于两类模型的求解,首先设计了深度优先搜索(Depth-first Search, DFS)算法对所有可行解进行遍历:之后设计了一种改进的遗传算法(Genetic Algorithm, GA)对两类问题进行求解,并分别通过相关实例与算例验证两种算法。通过对比两种算法的求解结果与运行时间,证实了GA在求解该问题上具备可行性与高效性。同时也深入分析了线路长度和最大允许步行距离对相关成本及发车间隔的影响。(2)在车次数与车队规模给定的前提下,以乘客出行成本(计划延迟成本与换乘成本)为目标函数建立协同时刻表优化模型,并同时考虑两类约束条件,即车辆载荷能力约束与车队规模约束。针对前者,将其视为软约束并在原目标函数基础上追加超载惩罚函数:对于后者,设计了一种考虑车队规模约束的时刻表生成机制。在求解方面,首先利用GA进行求解;之后设计了一种基于Frank-Wolfe算法并结合发车时间调整的求解算法(Frank-Wolfe Algorithm combined with a Heuristic Algorithm of Shifting Departure Times, FW-SDT)。通过相关算例与实例分析证实了两种算法在求解该问题上均具备可行性,而数据实验及相关灵敏度分析表明FW-SDT在求解效率、准确性及稳定性方面均优于GA。(3)考虑了一种基于需求-响应型(Demand-Responsive Transit, DRT)的更加灵活的公交形式,并将其引入与地铁相接驳的社区公交系统设计中,对其优化运行进行研究。在建模方面,以最小化总成本(运营成本与乘客在车成本)为目标建立模型,同时考虑服务时间窗、乘客在车时间、车辆载荷以及车辆最大走行时间等现实约束。在求解方面,设计了禁忌搜索算法(Tabu Search, TS)与基于可变邻域的模拟退火算法(Variable Neighborhood Search based Simulated Annealing, VNS-SA)。为验证两种算法,设计了基于现实路网的数值实验。为在优化结果与计算效率之间进行合理权衡,在该数值实验下分别应用不同算法及内部算法组合进行计算,并对相关结果进行了对比分析。