客流不确定环境下地铁末班车衔接优化

来源 :北京交通大学 | 被引量 : 4次 | 上传用户:revoke
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市轨道交通以其运量大、安全、高效、节能等特性吸引了越来越多的出行客流,不同线路间的换乘流量日益增加。但地铁末班车的衔接问题并未引起足够重视,导致部分末班车服务水平下降,利用率不足,造成资源的极大浪费。因此,针对城市轨道交通路网的末班车时刻表衔接优化研究具有实际意义。当前鲜有学者针对换乘客流不确定性提出时刻表优化方案。本文充分考虑换乘客流的随机特性,引入基于场景的随机变量刻画乘客换乘流量的分布不确定性,建立混合整数线性规划模型,并设计算法求解地铁末班车运行方案。论文主要研究内容如下:(1)分析末班车换乘客流的不确定性,选取若干组具有代表性的客流数据作为随机样本,构建不同客流发生场景,统计相应的随机样本概率作为场景发生概率,采用基于场景的随机样本鲁棒性表示方法,有效刻画地铁换乘客流的随机特性。不同于其他概率数据模型,该集计型随机数据处理方式充分考虑末班车时段客流的不确定性分布特点,有助于设计具有鲁棒性的末班车时刻表优化方案。(2)利用决策者在期望收益与不确定风险之间的权衡法则,根据均值-方差理论,构建以“换乘成功乘客数量最大化”和“所有末班列车区段运行总时间最小化”为目标的不确定客流环境下地铁末班车时刻表衔接优化均值-方差模型。由于该模型中期望值与方差的量纲不同,易导致模型灵敏度下降,故采用Min-Max标准化方法将原问题进行归一化转化,保证期望值与方差达到决策平衡状态。(3)除上述期望效用准则,又提出一种非期望值优化准则。基于可靠性准则,分别建立最大-最小化可靠性模型和百分位可靠性模型。为方便求解,通过引入重构方法,将原问题转化为等价的混合整数线性规划模型,旨在一定概率置信水平下求解可靠的末班车时刻表方案。(4)针对均值-方差模型、最大最小化可靠性模型与百分位可靠性模型的特点和计算复杂性,设计基于解生成的禁忌搜索算法,分别在一个小型地铁网络和北京地铁网络上进行算例分析。结果表明,北京地铁网络大算例的运算时间基本保证在20分钟内,且换乘成功的乘客数量与末班车区段运行总时间这两个优化目标均得到显著改善,验证了基于均值-方差准则和可靠性准则的末班车时刻表优化模型的有效性以及求解算法的高效性。
其他文献
<正>中国(上海)自贸试验区先行先试、改革耕耘已经4个年头。期间,对照国际最高标准、最高水平的自由贸易区,中国(上海)自贸试验区不断探索各项改革开放措施,形成了投资准入"
文章主要论述了双氧水氧化法、空气氧化法、钾盐法、氯化法等方法生产焦锑酸钠的反应原理、主要工艺,并对各工艺作了综合评述,目前生产上主要以双氧水氧化法和空气氧化法为主
《会计模拟实训》是会计学科的主干课程之一。充分认识该课程在理论与实践之间的桥梁纽带作用,对于高职高专会计专业学生的“应用型”、“适应型”能力的培养有着举足轻重的
以英国和美国为例,分析了两国创意产业的发展概况与发展模式,研究表明两国创意产业的成功发展都取决于政府对创意产业的有效引导以及为其创造的良好发展环境。据此提出了发展
目的:观察中西医结合治疗外伤性硬膜下积液导致的慢性硬膜下血肿的临床效果。方法:自2012年1月1日~2014年6月30日,我院共收治64例外伤性硬膜下积液导致的慢性硬膜下血肿患者,
作为人类思想的精神瑰宝,超验主义的哲学观与道家思想的哲学观颇具相似性。从促使两种哲学派别形成的社会因素及二者的历史和现实意义两个方面对美国超验主义与中国道家思想
目的:探讨优化门诊患者就诊输液流程的途径和方法,提升门诊服务质量和管理水平。方法:借助医院数字化信息系统平台优势,进行一系列就诊至输液整体流程的再造,包括建立电子诊
文章根据现有工程介绍了蒸发结晶技术如何实现垃圾渗滤液浓缩液零排放,并总结了该技术的特点及未来发展方向。
沈从文笔下的《边城》描写了湘西美丽的山水景观,在这样的山水景色之中,却演绎着翠翠的爱情悲剧。悲剧的原因是多方面的,概而述之:翠翠的成长历程是孤独的,情感的成长却被人
从文化的视角看,抗美援朝战争的爆发,根子在于美国的霸权主义文化及其决策层对中国文化的无知。积贫积弱的中国之所以能够战胜强敌,取得抗美援朝战争的伟大胜利,原因是新中国