不确定交通网络中可靠路径选择模型与算法  

作　　者：王晶[1] 戴君[2] 

机构地区：[1]北京工商大学商学院,北京100048 [2]对外经济贸易大学国际经济贸易学院,北京100029

出　　处：《统计与决策》2014年第6期21-24,共4页Statistics & Decision

基　　金：北京市哲学社会科学规划项目(13JGC089);北京工商大学青年教师科研启动项目

摘　　要：异常天气、交通事故及自然灾害等一些突发事件经常影响交通网络的状态,其影响具有不确定性,如何在不确定网络状态下选择可靠的路径,保证及时、可靠的车辆通行,是一个亟待解决的问题。文章中假设所有路线通行状态只有两种:一种是能通行,且通行时间确定,另一种是不能通行,即通行时间为无穷大。尝试用图论的方法,结合随机规划,给出不确定交通网络状态下最优的调度路径选择方案。

关 键 词：最可靠路径 不确定网络 随机优化 

分 类 号：O224[理学—运筹学与控制论] F50[理学—数学]