突发性片堵塞下两车信息共享的加拿大旅行者问题

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:jiandande
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出突发性片堵塞下两车信息共享的加拿大旅行者问题,即两车欲从起点出发去终点,在运输过程中会遭遇突发性片堵塞,若两车对堵塞信息都能有限预知且车辆间可以信息共享,如何制定路径选择策略使两车花费的总时间尽可能少。针对该问题,采用在线问题与竞争策略的理论和方法,建立突发性片堵塞下两车信息共享的在线路径选择模型,设计混合贪婪策略,结合片堵塞中多条路段同时发生堵塞的特点,以及所选路径是否经过信息预知点到片堵塞起始点的路段(预知路段)等策略不同情形的分析,证明混合贪婪策略竞争比。最后进行实例分析,验证模型和策略的有效性。
其他文献
在石油供应普遍紧张的今天,中国的石油行业几乎就是中石油和中石化的天下.但随着中国融人世贸机制的脚步不断加快,石油垄断的局面逐步打破.面对石油产业的开放,浙商的判断是:
PhobaeticusBrunner隶属Phasmatidae是一个较小的属,本文报导的是采于安徽岳西该属的一新种,模式标本存放于北京林业大学昆虫标室,描述所用量度单位为mm。
多指标决策问题不同于单指标决策问题,评价每一方案的指标有多个.因此,多指标决策问题的决策相对于单指标决策问题的决策要复杂得多.到目前为止,已有很多多指标决策问题的决
本文从介绍中国能源资源现状入手,分析了改革开放以来中国能源消耗与经济增长的关系,并根据这一关系提出了粗放型经济条件下中国存在的能源安全问题,最后给出了在“十一五”规划
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
影响课堂教学质量的因素很多,例如有教师主观努力程度和客观水平,有投入教育的资金数量,有学校教学管理的能力和水平等等,但是,研究微观教学契约影响的成果尚不多见。下面拟从微观
企业产品销售状况是指一个企业所有产品在目标市场上销售状态值的综合反映的情况。人们往往采用如“差”,“一般”,“好”等评语来描述产品销售状况,有学者利用产品的销售量作为
<正>在公共工程、基础设施、产业新城建设与运营等领域,PPP项目建设提供了政府、企业、专业机构合作的融资与管理运营新模式,可形成"1+1+1>3"式的提升机制,在政府尽责、企业
期刊
中国水利水电第四工程局有限公司西南分局是隶属于国家建筑施工总承包特级企业中国水利水电第四工程局有限公司的二级骨干综合施工单位。现有职工850人,其中高级职称24人,中级
本文运用三阶段DEA模型对我国27家三类商业银行2009~2012年的技术效率、纯技术效率、规模效率和规模收益进行了测算。结果表明:大多数商业银行都处于非DEA有效,存在投入产出