基于博弈论的动态路径优化方法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:FACYFACYFACY
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着城市的急剧发展,城市道路网作为城市发展的一个命脉,其重要性逐渐凸显。路网的畅通性与高效率性是决定路网成败的关键因素之一。利用智能交通系统解决路网综合问题是目前的一个趋势走向,动态路径诱导系统就是智能交通系统的一个部分,同时也是城市交通管理的一个重要手段。而动态路径优化方法是动态路径诱导的核心。目前的结合博弈论的动态路径优化研究中主要存在以下问题,即现有的方法的模型中对路段行程时间的计算基本都利用BPR模型。本文抓住管理者系统最优与出行者用户最优之间的矛盾点,从这个矛盾点出发利用博弈论,在路径诱导的管理模式下,进而建立了管理者与出行者之间的博弈模型。并针对上述存在的问题,在模型中结合了集散波理论,将路段行程时间分为自由段行驶时间以及排队延误时间两部分进行求解。管理者追求的不再是单纯的出行时间最短,而是综合出行费用最少,出行者的效益也利用效用理论来进行评估。最后给出了模型的一种启发性算法,同时采用遗传算法求解管理者的最优策略。最后设计一个简单的路网对模型进行仿真实验,设计无诱导状态与本文模型两种实验情形,分析对比仿真试验结果得出以下结论:本文模型比无路径诱导更能使路网流量更加均衡,系统总出行费用减少,从而验证了本文博弈模型和求解算法的可行性与有效性。
其他文献
通过分析促进有机硅产业发展的宏观趋势、行业领先企业的近期表现及全球有机硅单体消费增长趋势,根据有机硅业务特点,对中国有机硅业务内外部环境和竞争力进行分析,结合蓝星
近年来,我国行政事业单位的体制改革在各地方正在如火如荼的进行,伴随着体制改革的不断深入,很多单位在内部控制上暴露出诸多问题。国家为了加强行政单位的内部控制制订下发
<正>公司律师是指具有中华人民共和国律师资格或司法部颁发的法律执业资格,在企业内部专职从事法律事务工作,为企业内部提供法律服务,并依法取得公司律师执业证书的执业人员
本文根据超音速射流与冲击波理论,分析了带有各种膛口装置的气流照相结果,以及膛口流场的形成、发展机理及分布规律。提出了带膛口装置的射流与冲击波场的气体动力学模型。
新媒体技术的出现打破了原有的新闻生产和传播方式,公民记者的草根式、个性化传播以及微博、微信等自媒体的活跃,在一定程度上颠覆了传统的新闻专业主义内涵。基于对新媒体传
改革开放以来我国经济发展水平不断提高,而同城市经济相比,农村经济在发展过程中一直处于相对弱势的状况。为进一步推进我国的社会主义新农村建设,必然需要一个能够为农村提供资
我国加工业、制造业等行业自改革开放以来都有了飞速的发展。其生产模式也由最初的粗放型、资源型、人力密集型逐渐向专业化、精细化的生产模式转变;飞速发展的制造业和加工业
现有的食品安全问题治理制度和机制存在缺陷,亟待发掘公司内部治理机制的作用。基于利益相关者治理理论,在公司治理机制中引入食品受众的积极参与,建立公共董事制度,可以更好
本文首次从美国犹太妇女的角度研究美国女权运动对美国犹太社区的影响。本文的中心论点是美国犹太社区妇女根本性的变化是由美国女权运动引起的。尽管直到二十一世纪的今天,美
叶圣陶是现代语文的奠基人。前后三十年左右的一线教育从教经历决定了他对语文学科的观察与单纯的理论家有异。本研究主要通过文献研究法从语文学科的发展轨迹与叶圣陶的教育