基于博弈论的多模式动态路径规划技术研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:blue_violet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
改革开放以来,我国的社会经济飞速发展,科学技术取得了巨大的进步,多种交通方式的应用于人们的日常生活中。多样的交通方式、复杂的交通环境不仅给我们带来了机遇,同时也带了挑战。人们的出行选择性更多,多种交通方式可以组合使用,大大降低了我们的出行费用与出行时间,人们在享受多模式交通给我们带来的巨大便利的同时,也面临着巨大的挑战。当没有科学有效的交通诱导,反而让出行者陷入选择的困惑,单纯凭借个人经验和感知来选择出行路径,整个交通系统没有有效地控制与管理,出行者往往会无法纵观全局,集中进入某一条路段,造成交通拥挤,这进一步加剧了整个交通系统的混乱,长此以往,恶性循环,城市交通没有得到治理与改善。而目前已有的研究多半是对出行者进行静态路径诱导,没有考虑交通系统的运作,更没有考虑多种交通模式的出行。因此,本文给出了一种既纵观全局,又维护出行者的个人利益的模型,不仅能提高城市交通系统的运行效率,而且能令出行者的个人出行广义费用达到最优。本文建立了城市多模式交通网络模型,借助编程语言工具C++中面向对象的特点,特别是利用其继承的属性,对多模式网络以及其内部的关系进行描述。在多模式城市交通网络拓扑模型中,引入超网络理论与网络扩展技术,将实际多模式城市交通网络扩展成具有虚拟节点多模式路径图,能够清晰地看到每种交通模式内部的换乘情况以及不同交通模式之间外部的换乘情况。这种构建城市交通网络拓扑模式非常适用于目前复杂且多样化的交通路网。在动态路径规划问题上,引入博弈论的思想,能很好地既考虑到管理者期望系统最优的目标,又能考虑到出行者期望自身的出行费用和时间达到最小的目标。通过仿真实验也能很清晰地看到,出行者接收管理者给出的路径规划方案后作出的路径选择,能够在很大程度上降低城市交通拥挤,个人出行广义费用能够达到最小,城市交通系统的总费用也大幅度的降低,均衡后的管理者决策和出行者决策在城市道路交通流量分配中有很大的改变,提高了路网的运行效率。
其他文献
<正> 香港外储去年1至10月增长逾一成香港金融管理局总裁任志刚透露,去年1至10月香港外汇基金资产增长10%。他表示,去年储备投资取得稳健的回报,虽然去年为填补财政赤字而提
期刊
通过构建城市化综合指数和生态环境综合指数的指标体系,利用协调发展度模型,对甘肃省1990-2006年城市化与生态环境耦合演化的趋势进行量化分析。结果表明:甘肃省城市化指数和
1 基本情况石家庄双鸽食品有限责任公司是集生猪的良种繁育、屠宰分割、肉制品深加工、冷冻冷藏、连锁销售为一体的现代化食品加工企业,年出栏无公害生猪12万头,年屠宰加工能
入世为我国经济改革和发展提供了挑战和机遇,为我国企业发展创造了一个公平竞争的环境,我国国有企业只有不断开创改革和发展的新局面,尽快建立和健全现代企业制度,才会不被世
期刊
全球经济、政治、文化日新月异,社会工作生活所需能力已然改变,人们迫切需要能够立足于未来可持续发展的技能,这对学校课程教学内容与方式革新提出更高挑战。为寻求跨学科素
【本刊辑】据农业部网站2016年3月9日报道,为加强核心育种场监管,2016年1月,农业部组织对阜新原种猪场等11家国家生猪核心育种场进行了督导检查,采取现场核查与上报数据对比相结
会计既是一门科学,又是一门技术,适应新形势下的素质教育,会计教学必须创新.文章就会计教学创新进行探讨.
<正>视频作为知识影像化传播的终极形态,正在成为自媒体内容生产运营的新领域和移动互联网生存的重要引爆点。"移动互联网的发展,将使内容、社交、服务三种平台的交融更加深
中国海关于2014年开始推行企业主动披露制度,该制度类似于刑法上的"自首制度",既属于海关管理中的创新,也属于行政法领域的创新,使得守法企业拥有了"知错能改"的机会。该制度
<正> 张恨水在解放前几乎是一个妇孺皆知的通俗小说家。他创作了大量言情小说。这使他被公认为鸳鸯蝴蝶派作家。香港的一些评论甚至认为他是后期鸳鸯蝴蝶派最主要的代表。然