基于可达性的离散交通网络设计:模型、算法及应用

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:hackrx123456789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在交通运输规划与管理中,交通网络设计是一个不可或缺的重要环节。这是因为交通网络设计对交通系统其他阶段的规划和管理产生重要影响,其合理性和可靠性是保证整个交通系统正常运转的前提条件。更为重要的是,道路网络与城市其他子系统之间存在着相互促进又彼此制约的复杂关系。传统的交通规划理论和网络设计方法侧重于对出行者机动性的度量,例如,移动速度和出行时间。然而,机动性的改善会导致出行需求的增加和交通拥堵的发生。在此情境下,以最小化系统出行时间作为目标的方法,并不适合基于可达性的交通网络规划过程,也无法考虑社会公平性。众所周知,交通网络设计和组织管理工作的主要目标是提高交通网络服务水平和出行可达性。因此,以最大化网络可达性作为目标的方法,在一定程度上扩展了交通规划和网络设计问题的策略范围。本文基于系统优化思想,以交通网络设计方法为主线,以可达性作为交通网络的综合评价指标,针对确定需求下离散交通网络设计、随机需求下离散交通网络设计、考虑活动时空属性的离散交通网络设计等问题展开理论研究,并将相应的研究成果应用于城市道路交通管理和轨道交通组织优化中。具体研究内容包括以下几个方面:(1)流量可达性测度和时空可达性测度。交通流量的持续增加必然导致出行者期望出行时间和交通拥堵之间的矛盾。在此背景下,本文提出了流量可达性测度,它以物理网络为基础,以流量依赖的出行时间预算为约束,体现了实际交通流量与潜在交通需求之间的平衡。鉴于出行活动具有一定的时空属性,时空可达性测度以时空网络为基础,以与起讫点和出发时刻相关的出行时间预算为约束,反映了活动点对之间在交通网络中的实时可达性。虽然这两种可达性指标的侧重点和使用环境不同,但它们均可体现主观可达性与客观可达性的矛盾统一,均可度量一定社会发展条件下交通需求与供给之间的耦合关系。(2)确定和随机需求下的离散交通网络设计。在确定性需求下,本文以最大化流量可达性测度为目标,将离散交通网络设计问题构建为非线性混合整数双层规划模型,其中,上层制定网络设计方案,下层为时间预算下的用户均衡流量分配模型。在随机需求下,本文以最大化流量可达性测度的期望为目标,将鲁棒离散交通网络设计问题构建为两阶段随机规划模型,其中,第一阶段生成网络设计方案,第二阶段通过设置多种场景处理随机需求,并使用时间预算下的用户均衡模型对实现的需求进行流量分配。为了求解这两个模型,在对问题特征进行分析的基础上设计了基于概率搜索和隐枚举法的启发式算法。以Sioux Falls网络和San Diego高速公路网络为例,设计了数值实验,并对某些参数进行了灵敏度分析。实验结果表明,所提出的方法适用于不同规模的交通网络,所得到的网络设计方案能够显著提高整个网络的可达性水平。(3)考虑活动时空属性的鲁棒离散交通网络设计。鉴于出行活动的时间依赖性和场景依赖性对离散交通网络设计所产生的影响,本文以最大化时空可达性测度的期望为目标,将鲁棒离散交通网络设计问题构建为0-1线性规划模型。通过引入拉格朗日乘子,可松弛模型中物理边与时空弧之间的耦合约束,使模型得到有效分解,分解后的子模型分别是约束最短路问题和0-1背包问题。针对高维决策变量带来的求解困难,设计了高效的启发式算法。以Sioux Falls网络和San Diego高速公路网络为例,设计了数值实验,并讨论了时间预算、资金预算及场景发生的概率对网络设计方案的影响。实验结果表明,所提出的方法适用于不同规模的交通网络,所得到的鲁棒网络设计方案均能显著提高整个网络的时空可达性水平。(4)交通网络可逆车道优化设置。作为离散道路网络设计方法的应用,本文以最大化流量可达性测度为目标,构建了交通网络可逆车道设置问题的非线性混合整数双层规划模型,其中,上层制定交通网络可逆车道设置方案,下层为时间预算下的用户均衡流量分配模型。相较于基于流量可达性测度的离散交通网络设计模型,该模型中决策变量的取值范围扩大,增加了求解上的困难。为获得模型的近似解,设计了渐进式局部搜索算法,即先松弛整数约束,再使用局部搜索算法搜索整数解。以Sioux Falls网络和北京市主干道路网络为例,设计了数值实验。实验结果表明,所提出的方法适用于不同规模的交通网络,所得到的可逆车道设置方案能显著提高整个网络的可达性水平。(5)地铁网络末班车时刻表协同优化。从时空网络的角度研究地铁网络末班车衔接问题相当于研究时空网络设计问题。作为离散道路网络设计方法的应用,本文创造性地利用网络设计思想,以不同的可达性测度为指标,将地铁网络末班车时刻表协同优化问题构建为三个0-1线性规划模型。通过引入拉格朗日乘子,可松弛模型中人车之间的耦合约束,使模型得到有效分解,分解后的子模型分别是时空最短路问题和无圈的负权最短路问题。在此基础上,设计了高效的启发式算法。以一个小网络和北京地铁网络为例,设计了数值实验。实验结果表明,所提出的方法适用于大规模的地铁网络,所得到的时刻表协同优化方案能显著提高末班车时段地铁网络的可达性水平。论文包含图49幅,表21个,参考文献181篇。
其他文献
选取浙江省低海拔地区的16个次生林样地并调查其中胸径(DBH)≥1cm的木本植物.通过观察群落外貌,结合数量分类方法(TwINSPAN)和排序方法(DCA),将这些样地划分为4种演替阶段的森林类型(马
目的:观察胆道镜下肝胆管切口取石术治疗肝胆管结石的临床效果。方法选取2013年10月~2014年11月我院收治的110例肝胆管结石患者,随机分为两组,对照组55例患者使用常规手术(开腹高
目的探究早期肢体功能训练在脑梗死患者护理中的应用成效。方法选择我院2018年1月~2019年7月期间收治的脑梗死患者76例,随机分为2组,各38例。对照组采用常规护理,观察组在对
目的 探讨自体DC-CIK细胞治疗晚期肺癌患者前后T淋巴细胞亚群表面分子表达情况.方法 抽取63例肺癌晚期患者的外周血分离获得外周血单个核细胞(PBMC),将与患者病理分类相同的肺
以往的宗地管理方式中存在缺失宗地的现势使用信息、不能管理违规用地和业务管理粒度过大等问题,不能很好地满足第二次全国土地调查后地籍管理工作的具体需求.笔者通过细化宗地管理粒度,提出了多级宗地的思想,建立基于多级宗地的宗地变更管理模型,很好地解决了宗地管理中存在的以上问题.
目的研究微创手术在妇科恶性肿瘤领域的应用价值。方法研究选取90例妇科恶性肿瘤患者进行研究,随机分组后,分别实施微创腹腔镜手术治疗和传统开腹手术治疗,对比两组患者的手
文明冲突的抉择──“五四”时期鲁迅、废名小说创作价值取向之比较朱晓江一、引论:互有优劣的中西文明西方文明的大量涌入中国社会,始于1840年鸦片战争之后。半个世纪以来,部分开明
一、什么是分层次教学 分层教学实际上就是以进步为前提、层次为基础、竞争为手段、辅导为重点、实现目标为核心的一种教育、教学方法,可以充分发挥教师的指导作用,调动学生学
目的探究炎症性肠病应用益生菌联合美沙拉嗪改善对肠屏障功能的影响及产生的临床疗效。方法本次的实验对象选自2017.2月~2018.2月在本院接收治疗的150例炎症性肠病患者为,采
为了探知紫花苜蓿和黄花苜蓿种子萌发期对逆境胁迫的适应能力,采用8个不同浓度的聚乙二醇(PEG-6000)溶液模拟干旱条件,研究了紫花苜蓿和黄花苜蓿种子萌发和幼苗生长对干旱的响