路网车流径路选择随机相关机会规划模型及混合遗传算法.pdfVIP

第 卷第 期 铁 道 学 报 ! # $%’! (%’# ! ! ! ! ! ! ! 年 月 !))* + ,-./(01-2345647(0 /071809 :-67539 0; ;= !))* 文章编号! ! ?))?@+AB) !))*)#@)))B@)B 路网车流径路选择随机相关机会 规划模型及其混合遗传算法 王保华! 何世伟! 宋 瑞! 汪 波 ! ! ! ! ! !北京交通大学 交通运输学院#北京 ?)))## ! 摘 要!研究随机环境下车流径路的选择问题#首先给出路网车流径路方案可靠性的定义#并在此基础上建立随 ! 机环境下车流径路选择问题的随机相关机会多目标规划模型$模型考虑了车流具有不同权重的情况#目标为极 大化车流径路方案的可靠性及极小化期望总费用$用 语言编写 短路算法#并在 上基 6C C ! $D=;E:;FD%B’) 于该算法开发了软件#用于计算网络上任意两点之间的 短路$ 以该软件计算出的 短路作为节点间的可选径 ! ! 路集#提出一种基于随机模拟的混合遗传算法$算例表明#在不同交叉和变异概率的条件下算法均可在给定进化 代数内收敛至相同的最优解#有较强的适应性$ 关键词!车流径路方案%可靠性%相关机会规划%混合遗传算法 中图分类号! 文献标志码! .!!’A 0 ! ! !#$%’($)**,-*,.$%,$*/0#022(, 3#-*4 + 1 1 ,-5 70(-8*,*($94#0(%2 :#0;04#= #?(, /4, 6 1 1 # # # 80(G HE%@I;E 45:ID@JKD :-(G /;D 80(G H% ! ! ! ! # # # :LI%%%M3NEMMDLEOF3NEO=%NED%O HKDDO ,DE%%O .ODRKN=D HKDDO ?)))## 6IDOE P Q S Q