城市交通网络拥挤收费设计:模型与算法

被引量 : 13次 | 上传用户:jbhjyh12345678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,中国城镇化进程的快速发展以及汽车保有量的迅猛增长,交通拥挤已成为一个公认的社会问题,严重威胁到城市交通的可持续性发展.道路网络拥挤收费已被认为是交通拥挤管理的最有效方式,在理论和实践方面普遍受到交通工程学家及相关政府部门的重视,通过在特定时段对特定的区域和路段收取一定的道路通行费用,引导道路使用者正视出行成本,合理安排出行规划,促使部分交通需求在时间和空间上进行转移,从而减少拥挤区域和路段的交通负荷,并以此来增加交通网络的利用效率.本文首先研究了在转向限制和速度约束网络中基于时间的边界拥挤收费问题,进入边界区域的出行者以在该区域行驶时间长度为基础征收一定的通行费用.在假定出行者服从确定型用户均衡原则下,将拥挤收费问题转化为一个均衡约束数学规划问题并采用直接优化算法-Hooke-Jeeves模式搜索法求解.由于交通网络存在转向限制,本文首先考察了带转向限制的最短路问题,根据转向限制最短路模型设计了一种比较实用的分支定界算法,然后将带转向限制最短路问题的分支定界算法和相继平均法结合求解确定型交通均衡问题,最后给出相应的数值试验,验证了转向限制最短路问题的分支定界法和基于时间的边界拥挤收费问题模式搜索法的有效性,并探讨了四种不同收费方案的特征和效果.然后,在轨道网络和公路网并存的双模式网络研究了双模式C-logit随机用户均衡与拥挤收费问题,C-logit随机用户均衡模型通过共性因子反映了不同路线之间的路段重叠问题,能够获得更加现实的交通流分布模式.同时分析了基于长度的双模式C-logit SUE和基于拥挤的双模式C-logit SUE问题,而模式划分采用通常的二元logit模型.通过定义合适的路段费用函数可以简化双模式C-logit SUE,使双模式网络融合成单一模式网络以便于模型开发建立和算法设计,即:基于长度的双模式C-logit SUE可以转化为一个无约束最优化问题,基于拥挤的双模式C-logit SUE模型等价于一个变分不等式问题;证明了两种模型在其均衡点处均满足双模式C-logit SUE条件,从而可以采用已有的算法求解.分别将两种双模式C-logit SUE做约束,分析双模式次优收费问题,可相应地采用双参数惩罚函数法和增广Lagrange乘子法求解,最后进行了数值实验,并分析了次优拥挤收费对模式划分和道路网交通流分布的影响.再次,在退化交通网络研究了基于时间可靠性的鲁棒拥挤收费问题,路段容量随机退化导致出行者路径行驶时间的不确定性,因此可以通过鲁棒有效路径行驶时间来刻画出行者的路径选择行为.对于出行者不同的风险规避程度,均衡模型可以表示为基于路径变量的多风险类型变分不等式模型,证明了解的存在性,并引入列生成技术和相继平均法求解该模型.随后将变分不等式模型作为一个约束,设计了路网鲁棒拥挤收费的新模型并采用基于灵敏度分析的共轭次梯度投影算法求解.通过数值实验展示均衡配流算法的有效性,并分析了拥挤收费模型在应用上的特性.最后,设计和分析一种新的交易旅行信用方案(交易旅行电子路票方案)以管理通常交通网络中出行者的路径选择行为,该方案是一种信用征收加补偿机制,试图诱导出行者合理规划自己的出行路径以减缓路网的交通拥挤.当出行者使用低旅行费用但高拥挤路径时征收旅行信用,而使用可供选择的低拥挤但高旅行费用路径时可能补偿一定量的旅行信用,并建立一个自由交易的信用交易市场使需要支付旅行信用的出行者从赢得旅行信用的出行者处购买,当总补偿等于总消耗时,交易金额只在出行者内部转移,从而避免了拥挤收费的不公平问题.在通常的交通网络,这种类型的信用定价方案可以转化为一个具有均衡约束的数学规划模型,随后在固定需求和弹性需求两方面研究了可行目标交通流给定情况下系统最优和Pareto-Improving的系统最优旅行信用定价方案.
其他文献
背景当前我国艾滋病领域推广的预防干预措施包括安全套、针具交换、美沙酮维持治疗、检测与治疗。我国前期模型已分析了检测与治疗对我国艾滋病流行的影响,但没有将耐药因素
瑶族文化是凝聚瑶族人民的重要力量。它渊源于瑶族数千年的文明史 ,又根植于瑶族现实经济社会生活的实践 ;它反映了瑶族经济社会的基本特征 ,又对瑶族经济社会的发展起着巨大
近年来海外汉语教学网站,尤其是本土汉语教学网站的研发日益受到关注。韩国是网络通信手段极为发达的国家之一,其汉语网站的使用者数量极为庞大。网络汉语教学发展相对成熟,
简要介绍了当前高性能计算机、并行算法、并行编程环境和高性能计算应用的国际研究现状和发展趋势,阐述了近几年中科院高性能计算环境建设和高性能计算应用的发展情况,最后对
细菌粘附是一种普遍存在且十分重要的生物现象,细菌表面存在着能与宿主的粘液或上皮细胞发生特异性粘连的生物化学结构,这种特异性粘连即粘附。粘附是病原菌发挥毒力作用的前
如今快速的城市化使人们逐渐增强了对城市的保护观念,如何积极地对城市历史街区保护与更新,已然成为业内人士关注的焦点。在历史街区的保护中,商业步行街因其对历史街区的较小影
1998年 5月印度尼西亚苏哈托政府垮台 ,新政府接任之后 ,原来被取缔的华人社团开始复苏和发展。它们开展了多样性的活动 ,尤其在反对种族歧视和弘扬华人文化方面成绩突出。尽
<正>遵化市位于河北省东北部燕山南麓,素有"畿东第一城"之称。多年来,现代农业扎实推进,先后培育板栗、食用菌、优质鲜果、绿色蔬菜、畜禽养殖等五大特色产业,年产板栗2.8万
<正> 1 临床资料1.1 病例选择主要适应于胞宫虚寒、气虚血瘀所致的功能性痛经患者。本组57例,16岁~35岁;其中月经初潮者10例,人工流产术后者20例,引产术后5例。
磁悬浮列车是一种新的类型的高效交通运输工具,相比于轮轨交通而言它具有了更多的优势,例如它的运行速度快、能量消耗低、乘坐舒适平稳、噪音污染小,并且磁悬浮列车现在已经