基于均衡理论的拥堵管理模型与优化算法研究

来源 :东南大学 | 被引量 : 2次 | 上传用户:bjyoung
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的快速发展和城镇化进程的加快,各大城市的交通拥堵问题日益严峻,如何有效缓解拥堵已成为学术界的研究热点。交通需求管理是缓解交通拥堵的有效方式,它通过控制交通流量来保证交通网络的供需平衡。道路拥堵收费和可交易电子路票方案是交通需求管理的两种主要手段,其主要目的是通过给出行者增加额外的支出,促使路网中各路径的流量达到均匀分布,以期整个网络达到系统最优。本文针对不同情境下的交通网络,提出相应的拥堵管理方案,通过分析出行者的路径选择行为,基于均衡理论建立对应的变分不等式模型或极小化模型,并提出有效的优化算法对模型进行求解,给政府和交通管理者提供理论支持和方案参考。首先,针对容量约束下交通网络的交通流分配问题,通过对出行者的出行行为分析,基于用户均衡理论,建立变分不等式模型。结合优化理论,分析模型解的存在性和唯一性。对于提出的变分不等式模型,提出一种带对数二次惩罚项的对称交替方向法进行求解。该算法的每次迭代包含两次对偶乘子的更新,并在理论上给出保证算法收敛的最大步长范围。其中引入的对数二次惩罚项能将带约束的优化子问题转化成无约束优化问题,进而有效提升算法的求解效率。对交通网络进行数值模拟,验证了算法的有效性和优越性,并准确得到了路网中路段的均衡流量模式。所提模型和算法有助于交通网络的交通流量预测,为政府和交通管理者制定政策提供参考。接着,针对公私合营的交通网络,考虑用户异质性,提出了对交通网络同时实行道路收费和可交易电子路票方案的混合策略,即分别对使用政府出资建设的公有路段和BOT模式下的私有路段的出行用户收取电子路票和费用。通过对用户在混合策略下的出行行为分析,建立用户均衡和路票市场均衡下的变分不等式模型。对交通网络的系统最优模型进行分析,得到促使路网在用户均衡状态下达到系统最优的混合策略集合,同时给出混合策略下系统效率损失的上界。在此基础上进一步提出涵盖其他目标的双层规划模型,得到能实现双重目标的最优混合策略。另外,对具体路网进行数值实验,分别得到路网中每一公有和私有路段的具体路票收取量和收费值,以及需要设置的收取总窗口数。然后,为响应国家绿色出行的号召,针对含新能源汽车的多模式交通网络,提出一种对传统汽车实施道路收费方案,而对新能源汽车实施可交易电子路票方案的混合策略。由于电子路票在每一周期由政府免费发放,路票方案可看作是在缓解交通拥堵的同时对新能源汽车进行补贴。在这一混合策略下,基于用户出行行为和均衡理论,建立了包含用户均衡、古诺-纳什均衡的混合均衡变分不等式模型,并结合优化理论分析了模型的性质。为了刻画路票交易市场中的买卖行为,基于损失厌恶理论,进一步探讨了路票市场中交易成本对均衡状态下路段流量模式的影响。最后,针对交通网络中同时考虑路径选择和出发时间的动态拥堵管理问题,通过分析出行者的出行行为,基于动态用户均衡理论,建立对应的变分不等式模型,并探讨其等价模型。接着,提出一种快速的带松弛和外推的投影梯度算法对模型进行求解。算法每步迭代包含两步代价极小却能有效提高算法效率的松弛和外推子迭代。同时,基于优化理论给出了算法的收敛性结果。接着通过在几个实际的大规模交通网络进行数值模拟,验证了算法的有效性,以及得到了不同时刻不同路径上的均衡路段流量模式。总之,需求管理是缓解交通拥堵的有效方式,通过拥堵收费和可交易电子路票等手段来缓解拥堵是切实可行的。文中基于均衡理论,提出不同情景下交通网络的拥堵管理模型及其相应优化算法,进一步丰富了交通拥堵管理理论,拓展了道路拥堵收费和可交易电子路票方案的应用。
其他文献
通过对江苏省煤炭需求和资源保障程度的分析,对省内资源潜力进行了预测评价,提出了煤炭资源勘查近期和中长期勘查部署方案。建议将赋有优等资源的徐沛区作为下一步工作重点区
POD业务非常适合印刷量小,专业性强的出版物,也能很好地解决断版和绝版图书的问题,这正是高校图书馆最为需要的信息资源.按需出版,为图书馆文献缺失补充等问题的解决提供了便
文化误译是文化译介过程中所产生的纰缪。作为对文化特征概括性描述的陶瓷名称,历史内蕴深厚,民族特色显著;其翻译极为考究,且颇具难度。上乘的翻译能够彰显器物的文化蕴涵,
本文介绍农用聚乙烯调光膜的制造、性能和应用。通过将稀土络合物调光剂和其他功能助剂添加到聚乙烯树脂中,经挤出塑化吹胀成型制得调光膜。膜的拉伸强度(纵/横)、断裂伸长率(纵/横
三维地震数据体中,地震波形的总体变化源于地质体构造、岩性的综合反映,因此地震波形的总体变化是一个很重要的地震属性。然而,传统的岩性解释手段(例如波阻抗反演和地震属性
冠心病及高脂血症是内科常见中老年心血管疾病。属中医“胸痹”范畴。高脂血症是冠心病的最危险因素。可导致冠状动脉粥样硬化,而引起心肌供血不足。笔者以化痰散结法治疗本病38例,取得较好疗效,现报道如下。
背景流行病学数据显示全球慢性肾脏病(Chronic kidney disease,CKD)发病率高达11%,其住院率及病死率也逐年增加,对患者及国家造成了极大的卫生和经济负担,因此,CKD已成为全球
在当前资源与环境的压力以及在政策支持和技术进步的驱动下,汽车产业不断的向智能化、电气化、网联化发展。在这一趋势影响下,电子系统替代机械系统越来越成为汽车行业的发展重心,汽车电子产业步入高速发展阶段。H公司是一家从事汽车领域的电子产品研发生产、解决方案咨询服务等内容的高科技公司。但其面临着由于各事业部、各仓库分布在全国8个城市15个地点而导致的分散采购、分散储存带来的不同仓库之间物料不能混放和调用的
将GMS低分辨率卫星云图接收机输出的模拟信号,通过市话线,传送到远距离的使用单位,并在IBM PC/AT或PC/XT机上配置的1024×1024高分辨率图形显示器上作实时伪彩色分层显示。显示在屏幕上的图象可以放大1-16整数的平方倍,还可以上下左右移动,而不必修改显示存贮器的内容。可以在屏幕上同时显示四幅经缩小为512×512象素的云图,以分析天气演变过程。
<正>~~