[发明专利]基于双层交通网络模型抗拥塞方法有效
申请号: | 201810251237.5 | 申请日: | 2018-03-26 |
公开(公告)号: | CN108647802B | 公开(公告)日: | 2021-06-25 |
发明(设计)人: | 韩定定;白玉;余艳泽 | 申请(专利权)人: | 复旦大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/30 |
代理公司: | 上海蓝迪专利商标事务所(普通合伙) 31215 | 代理人: | 徐筱梅;张翔 |
地址: | 200433 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 双层 交通 网络 模型 拥塞 方法 | ||
本发明公开了一种双层交通网络抗拥塞方法,该方法能够全面的刻画实际交通网络耦合动态特性,能够很大程度的缓解城市交通拥塞现象。本发明基于双层网络框架和UE配流数学模型对交通网络拥塞现象进行了建模和实证。一方面,通过拥塞系数来反映交通网络拥堵程度;另一方面,通过平均代价函数来反映交通网络效率。实证数据仿真表明了双层交通网络上下两层网络速度比与耦合系数密切相关,在实际的速度比下,本发明比现有技术的平均拥塞系数降低了14.28%,有效的提高了交通网络的抗拥塞能力。
技术领域
本发明涉及智能交通技术领域,是对交通网络中乘客出行拥塞缓解的方法,通过双层网络的思路为交通网络建立配流模型和交通拥塞评价模型,一方面揭示了不同拓扑结构下双层交通网络的拥塞和网络效率情况,为优化城市道路网络的设计提供理论指导;另一方面为实际的交通效率提升作出了贡献。
背景技术
交通出行已经成为了人们日常生活中不可获缺的一部分,一方面,交通工具的出现加快了社会和经济的发展;另一方面,交通工具的普及也引起了城市交通拥塞现象,给人们的出行带来了一定的困难。近年来,由于城市交通网络结构的复杂性、城市交通出行模式的多样性,Ding Qianxing,Yan Ling,Yan Min.The Research of the Key Issues ofInnovation Based on BT Transaction Mode in Urban Rail.IntelligentTransportation,Big Data and Smart City(ICITBS).2016:914-917,交通流量的未知性等诸多因素的影响,对研究城市交通的多模式情形造成了一定困难,AlbertSolé-Ribalta,SergioGómez,AlexArenas.A model to identify urban traffic congestion hotspotsin complex networks,R Soc Open Sci.2016,3(10):160098.同时也对研究城市交通网络拥塞现象造成了一定的障碍。实际的交通网络系统中考虑到多模式性和交互性两大特点,一般采用多层网络框架作为理论工具研究网络层之间的耦合特性,以此更深入的理解交通拥塞特性。目前,利用双层网络框架研究交通网络拥塞现象主要是基于如下两个方面,第一:基于双层网络框架并结合网络动力学参数分析拥塞特性,B.Danila,Y.Yu,J.A.Marsh,and K.E.Bassler.Transport optimization on complex networks.An In-terdisciplinary Journal of Nonlinear Science.2007,17(2):167.
第二:基于实证的道路网络和地铁网络数据并通过双层网络研究交通拥塞情况,Philip S.Chodrow,Zeyad al-Awwad.Demand and Congestion in MultiplexTransportation Networks.PLOS ONE.2016,11(9):1-10。
由此可见,双层交通网络框架结构对实际的网络行为研究具有重要意义。
发明内容
本发明提供了一种基于双层交通网络模型的抗拥塞方法,其目的是通过不同网络之间的耦合来缓解交通网络拥塞,这是传统单层交通网络模型所不能解决。
实现本发明目的的具体技术方案是
一种基于双层交通网络模型抗拥塞方法,该方法包括以下具体步骤:
步骤1:基于耦合节点构造双层交通网络最短路径,具体包括:
1)通过GIS采集的数据构建上下两层速度不同的双层交通网络,采用随机耦合方式对上下两层网络节点进行耦合;
2)对于每一时刻,随机的从上下两层网络分别选择一个节点进行路由,判断其是否为耦合节点;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于复旦大学,未经复旦大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810251237.5/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理