随机交通分配中有效路径的确定方法.docVIP

第３卷第１期２００３年２月 交通运输系统工程与信息 Ｊ。ｕｒｎａｌｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇａｎｄＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ Ｖ０１．３Ｆｅｂｒｕａｒｙ Ｎｏ．１２００３ 文章编号：１００９—６７４４（２００３）０１一００２８一０５ ＾，’’’’’’’’’’’’’’’’’’’…’’’’、 ；系统工程理论与方法ｉ～ＩＩＩＩ‘ＩＩＩｔｌ?Ｉ?Ｉ?Ｉ‘‘‘‘ⅢＩＩＩ， 随机交通分配中有效路径的确定方法 李志纯，黄海军 （北京航空航天大学经济管理学院，北京１Ｏ００８３） 摘要： 对用于随机交通分配的三种不同路径进行了比较和分析。研究了无环简单路径的寻求 方法和无环简单路径集上的随机交通分配问题．重新定义了有效路径，提出通过利用求解确定性用户均衡分配问题的迭代过程来产生有效路径的启发式方法，算例表明该方法是有效性的．关键词： 随机交通分配；有效路径；均衡 Ｕ４９１ 中图分类号： ＤｅｔｅｒｍｉｎｉｎｇｔｈｅＥｆｆｉｃｉｅｎｔＰａｔｈｓ ｉｎＳｔｏｃｈａｓｔｉｃＴｒａｆｆｉｃＡｓｓｉｇｎｍｅｎｔ ＬＩＺｈｉ—ｃｈｕｎ，ＨＵＡＮＧ （Ｓｃｈ００１ｏｆＥｃｏｎｏｍｉｃａｎｄ Ｈａｉ—ｊｕｎ Ｍａｎａｇｅｍｅｎｔ，Ｂｅ啦ｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ）