基于马尔可夫决策过程的多模式城市交通网络优化路径决策研究

来源 :北京交通大学 | 被引量 : 7次 | 上传用户:z284769
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市经济的发展,城市居民职住分离的现象不断加剧,出行需求也随之不断增加。轨道交通由于其载客量大、速度高、准时性高的特点,成为了担负大中城市出行客流的首要方式。因此,轨道交通、公交车、出租车、自行车与步行等出行方式共同构成了多模式城市交通网络。然而,多模式城市交通网络在为出行者提供更多出行选择的同时也会受到交通流量与突发事件等不确定因素的干扰,从而影响多模式城市交通网络的路径决策。基于此背景,本文针对不确定条件下的多模式城市交通网络出行路径决策问题进行研究。本文简要介绍了路径决策规划的相关理论知识,分析了多模式城市交通的出行特征,建立了多模式城市交通超网络模型。由于马尔可夫决策过程具有随机特性,在进行决策时可以考虑到事物的不同状态,因此本文提出了利用马尔可夫决策过程来解决多模式交通网络的路径选择问题,通过综合分析影响出行者出行选择的因素,构建了基于马尔可夫决策方法的路径决策模型,设计了算法,并用实例验证了提出模型和算法的可行性。本文的主要工作内容如下。首先,考虑到出行中的出行时间会受交通流量等因素的影响而导致出行不确定性,本文将不同的交通网络运行状态进行划分,建立考虑不同交通状态的以总出行时间最小为目标的路径决策模型,并利用马尔可夫决策过程方法进行求解。同时,根据多模式城市交通网络的实际运行情况,模型中还考虑了不同模式间换乘产生的换乘步行时间和候车等待时间。其次,为了进一步完善模型的实用性,本文对影响出行者出行决策的因素进行分析,建立了包含出行时间和出行成本的以最小广义出行成本为目标的路径决策模型,并设计了算法。接着,本文继续探讨了两种因素对不同出行群体出行选择的影响,利用线性加权法描述了不同群体的出行选择。最后,为了验证基于马尔可夫决策过程的路径决策模型的有效性,本文以北京的多模式城市交通网络为实例对出行者进行路径规划。结果显示,不同出行状态下的出行决策结果存在差异,利用马尔可夫决策方法可以为出行者提供更加稳健的路径规划方案,提出的模型和算法是有效的。本文着重从理论上研究了多模式城市交通网络路径决策模型,涉及到包含轨道交通,常规公交,步行,自行车和出租车在内的多种出行方式。通过将交通状态这一因素引入路径决策模型,为该领域的理论研究提出了新的探讨空间。提出的基于马尔可夫决策过程的模型和算法具有一定的实用性,可以为智能交通系统的发展提供理论层面的参考。
其他文献
最高人民法院、最高人民检察院颁布的《关于办理贪污贿赂刑事案件适用法律若干问题的解释》相关条款将"曾因贪污、受贿、挪用公款受过党纪处分"作为"其他较重情节"并给予刑法
<正>函数是初等数学主要学习内容之一,它贯穿了整个中学阶段的数学学习.初中数学主要学习一次函数(正比例函数)、反比例函数和二次函数,其中二次函数是初、高中函数学习的一
随着人类基因组测序的完成,启动子识别因在基因调控中发挥的重要作用,成为当前生物信息学研究的热点之一。目前有两种启动子识别方法:基于内容的方法和基于信号的方法。基于内
<正>司法部作为全民普法的主管部门,始终把学习宣传宪法作为全民普法的首要任务,努力在全社会营造尊崇宪法的浓厚氛围。特别是今年3月,十三届全国人大一次会议通过《中华人民
毛乌素沙地位于我国北方农牧交错带中部,是我国重要的生态屏障区。由于特殊的自然生态背景,该地区生态系统较为脆弱,对外界环境的变化极其敏感。加之长期以来不合理的人为活动使该地区的生态环境日益恶化。近几年来,该地区沙漠化程度得到逆转,但区域生态系统服务变化如何,有待于进一步研究。因此,本研究在结合遥感影像、气象数据、社会经济数据和文献数据的基础上,综合采用模型模拟和统计分析方法,评估毛乌素沙地2000-
大空间公共建筑结构形态表现正从传统的"遮蔽"走向"解蔽"。这样的转型是双重建构的作用结果:于精神层面反映在"崇高"与"优美"两种美感的共济追求;于物质层面的直观反映则是结
随着互联网、传感器、计算资源等技术和硬件的快速发展,数据产生的速度和体量都非常巨大,我们的社会进入了大数据时代。于是对大数据的有效探索、从中挖掘出有用的知识对提高
中宁县是世界枸杞的发源地,但中宁县的枸杞产量却呈现出逐年下降的趋势,加之青海、新疆等省份相继为本地枸杞申请了地理标志产品,中宁枸杞的区位优势正逐渐丧失。该文试图基
<正> 新穎的服装式样設计出來了漂亮的服裝是人民的經济生活和文化水平的标誌,它也給人們以美的教育。社会主义本來就是为了使人民的生活更美好,但却有些有保守思想的人在喊
渔船保鲜技术是影响冷链物流过程中水产品品质的关键环节。流化冰具有清洁度高、冰晶颗粒细小圆润、相变潜热大等特点,在渔船保鲜方面有广阔的应用前景。在查阅分析流化冰制