突发性面拥堵实时路径选择的风险回报策略

《突发性面拥堵实时路径选择的风险回报策略》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级公开分类巧乂进＾’ＡＮＸＩＴＥＣＨＮＯＬＯＧＩＣＡＬＵＮＩＶＥＲＳＩＴＹ硕古学位论文题目：突发性面拥诸实时路径选择的风险回报策略作者：对＼髓踰指导教师：苏兵教授申请学位学科：管理科学与工程２０巧年５月２０日密级公开分类号Ｘ’ＡＮＩＴＥＣＨＮＯＬＯＧＩＣＡＬＵＮＩＶＥＲＳＩＴＹ硕：ｔ学位论文题目；突发性面拥堵实时路径选择的风险回报策略作者Ｓ孙髓髓指导教师：苏兵教授申请学位学科：管理科学与工程

2、２０１５年５月２０日突发性面拥堵实时路径选择的风捡回巧策巧学科：管理科学与工程研究生签字：鮮據德指导老师签字？名ｒ：策摘要出行前无法预知突发性拥堵下的实时路径选择是整个社会和国际学术界关注的热点一边上问题。现有成果大多假设拥堵发生在网络的单，对多条关联边同时拥堵即面拥堵下的实时路径选择相关研究较少，而且这些研究采用了经典在线问题与竞争策略的理论分析框架，在更为不确定的环境下，这种方法显得较为保守。论文采用更为灵活的风险回报在线问题与竞争策略的理论分析框架，研究出行

3、者遭遇突发性面拥堵实时路径选择的风险回报策略，即假设出行者愿意冒着风险对当前拥堵持续时间进行预测并采取相应策略，如果预测正确则得到比经典在线策略更好的收益，如果预测错误将承担损失。论文的主要工作和成果如下。建立风险回报在线框架下一般网络上突发性面拥堵的实时路径选择模型并进行策略—设计及其竞争性能分析－。首先设计经典在线框架下的最优在线策略等待重选策略，证明其为竞争比为２的最优在线策略：在此基础上给出风险回报在线框架下风险和回报的一定义—，结合出行者预测的拥堵持续时间设计般网络

4、上的风险回报策略乐观策略和悲观策略一般网；在风险回报在线框架下分析不同风险回报策略的约束竞争比，给出并比较络上的乐观策略和悲观策略的风险回报。建立风险回报在线框架下方格网络上突发性面拥堵的实时路径选择模型并进行策略设计及其竞争性能分析。首先分析面拥堵在方格网络上的表现形式，结合方格网络特点，设计经典在线框架下的最优在线策略—等待－多选择混合策略，证明其为竞争比为—（Ａ为遭遇面拥堵的最Ｖ１＋其中在方格网络上的下标）的＾，大次数，为终点ｗｍ＋ｎ＋２最优在线策略：在此基础

5、上结合出行者预测的拥堵持续时间设计了方格网络上的风险回报策略一乐观策略和悲观策略：在风险回报在线框架下分析不同风险回报策略的约束竞争比，给出并比较方格网络上的乐观策略和悲观策略的风险回报。关键词：面拥堵；实时路径选择策略；在线问题与竞争策略；风险回报在线框架ＲｉｓｋＲｅｗａｒｄＳｔｒａｔｅｇｙｆｏｒＲｅａｌＴｉｍｅＲｏｕｔｉｎｕｎｄｅｒＵｎｅｘｅｃｔｅｄｇｐＲｅｇｉｏｎａｌＢｌｏｃｋａｇｅＤｉｓｃｉＭｎｅ：ＭｎａｅｍｅｎｔＳｃｉｅｎｃｅａｎｄＥｎｉｎｅｅ

6、ｒｉｎｐａｇｇｇＳｔｕｄｅｎｔＳｉｇｎａｔｕｒｅ：ＬＬＳｕｐｅｒｖｉｓｏｒＳｉｎａｈｒｅ：ｇＡｂｓｔｒａｄ民ｅａｉｔｉｍｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍｕｎｄｅｒｕｎｅｘｐｅｃｔｅｄｂｌｏｃｋａｇｅｉｓａｈｏｔｉｓｓｕｅｏｆｔｈｅｓｏｃｉｅｔｙａｎｄｔｈｅｎｔｅｒｎａｔｏｎａａｃａｄｅｍａｒｅｖｏｕｓｒｅｓｅａａｔｔｒｏｔｎｒｔｅａｆｉｃｏｃｋａｅｎｕｒｂａｎｉｉｌｉ．Ｐｉｒｃｈｅｓｂｏｕｈｅｕｉｇｆｏｈｔｒｂｌｇｉｔｒａ

7、ｆｉｃｎｅｔｗｏｒｋｓｈａｖｅｉｒｉａｄｅｍａｎｙａｃｈｉｅｖｅｍｅｎｔｓ０打ｔｈｅｓｉｎｌｅｒｏａｄｂｌｏｃｋａｅ．Ｂｕｔｔｈｅｒｅｓｅａｒｃｈｇｇｏｎｔｈｅｒｅｇｉｏｎａｌｂｌｏｃｋａｇｅｗｈｉｃｈｉｓａｋｉｎｄｏｆｂｌｏｃｋａｇｅｔｈａｔｍｕｌｔｉｐｌｅｉｎｃｉｄｅｎｔｒｏａｄｓａｒｅｓｍｕｌｔｌｂｏｃｋｅｄａｃｅｅｓｌｅｓｓａｎｄｉｃｅａ．ａｎｗｈｉｌｅｉａ打ｅｏｕｓｌｔｒｔａｉｎｔｉｍｉｓｔｉｓｍｏ化ｄｉｆｉｕｌｔ

8、化ｄｌｗ化ｈＭｅｙ，，ｐｒｅｖｉｏｕｓｓｔｕｄｉｅｓａｂｏｕｔｒｅｇｉｏｎａｌｂｌｏｃｋａｇｅａｒｅｕｎｄｅｒｔｈｅｃｌａｓｓｉｃａｌｏｎｌｉｎｅｏｉｎｔｏｆｖｉｅｗａｎｄｔｈｉｓｐ，＊ｋｉｎｄｏｆｍｅｔｈｏｄｉｓｃｏｎｓｅｒｖａｔｉｖｅｕｎｄｅｒｉｍｃｅｒｔａｉｎｅｎｖｉｒｏｎｍｅｎｔ．Ｉｎｔｈｉｓａｅｒｔｈｅｉｅａｌｒｏｕｔｉｎｐｐ，ｇｐｒｏｂｌｅｍｕｎｄｅ