接驳地铁的社区公交微循环系统优化研究

被引量 : 13次 | 上传用户:Tianzhh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地铁作为城市公共交通的骨干,有着快速、可靠性强等地面公交无法比拟的优点,目前已成为大城市居民的主要出行方式之一。而社区公交具有机动、灵活的特点,可弥补地铁线网可达性较差、无法提供门对门服务的缺点,在公共交通系统中起着不可替代的微循环作用。本文通过对社区公交路径、协同时刻表以及基于需求-响应的灵活公交等方面的优化研究,旨在为与地铁相接驳的优化的社区公交微循环系统设计提供理论支持,目的是方便乘客到达地铁站点,减小乘客出行成本并兼顾公交企业利益,实现综合交通系统中多方式公共交通的高效换乘。论文主要工作和创新点总结如下:(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)。为验证两种算法,设计了基于现实路网的数值实验。为在优化结果与计算效率之间进行合理权衡,在该数值实验下分别应用不同算法及内部算法组合进行计算,并对相关结果进行了对比分析。
其他文献
个人账户的支付能力影响养老保险制度的可持续性发展。本文通过分析我国养老保险制度改革前后个人账户的缴费积累和养老金领取状况,构建基于个人账户可继承性下的生存年金模型
国家电网公司在2006年提出“SG186”信息工程建设规划,并于2006年至2009年间,完成了包括财务、生产、营销、物资、人资等八大业务的信息系统建设。利用信息通信技术,有效地推
目的:观察电火针治疗溃疡性结肠炎(肾阳虚衰型)的临床疗效。方法:本课题研究中,对符合入选标准60例溃疡性结肠炎(肾阳虚衰型)患者分为3组,每组各20例,治疗组20例采用电火针治疗
复合材料LCM工艺经过长久的发展,已经形成了RTM、RIM以及连续纤维增强热塑料性预浸料真空袋压缩成型等多种类型的工艺方法。各种的工艺方法由于特点的不同,需要发展的技术内
白先勇的文学作品,尤其以其小说为代表,哀婉美丽,是漂泊者的深沉叹息。近年来,学者对其创作的研究,从几方面,分别为他的小说情感的流变,背后宗教意识以及其死亡叙事现象。
对PPNMZ500/60液压板料折弯机的机液伺服阀同步系统工作原理加以分析,针对偏压情况下两缸同步的极限偏差进行分析研究并加以定量计算。计算结果表明:极限偏差lmax必须是限定
随着传媒产业化的加剧和传播技术的数字化、网络化发展,全球在地化成为纪录片生产、传播和消费的大势所趋。中国纪录片生产为了适应这种趋势,首先应在生产模式上更加多元化,
《论语》的文学性历来很少受到关注,偶有涉及,也大多集中于"侍坐"这样场景具体、对话详细、人物众多的篇章。纯语录体部分言简意赅,自有不同于《论语》其他部分的文学特色。
村上春树的小说擅长用大量的隐喻,在看似荒诞的故事中表现深刻严肃的人生哲学。《舞!舞!舞!》作为村上春树的第六部长篇小说,其中丰富的隐喻形象可谓贯穿全书,为深化主题起到
近年来,社会排斥现象逐渐成为心理学和社会学领域的研究热点。现已证明,某些低层次的负性情绪,如愤怒、抑郁、孤独和焦虑等,都可由社会排斥引发。对于较为复杂的社会情绪,尚