当前位置:首页 >> 信息与通信 >>

遗传算法在动态路径诱导系统中的应用_论文

维普资讯 http://www.cqvip.com 第 7 第3 卷 期  2 0 年 6月 07   交 通运输 系 统工程 与 信息  J un lo  r n p rai   y t   n i e r g a d If r t n T c n lg   o r a fT a s o t o S se E gn e n   n  noma o   e h oo y   tn ms i i V0 .  No.  17 3 Jn  2 0   ue 07 文 章编 号 :10—74(07 304—4 0964 20 )0— 50  0 . l l l l l l l l l l l l l l l l l l l l l l l l l l l l I l l l  ’ ; 智能 交通 系统与信 息技术  t t t t t t t t t t t t t t t t t t t t t t t t t t t t t t t t  遗 传 算 法 在 动 态 路径 诱 导 系统 中 的应 用  邹  亮 ,   徐建闽 ,   朱玲湘   (. 1 深圳 大学 土 木 工 程 学 院 , 圳 586 ;. 深 100 2 华南 理工 大学 交 通学 院 , 州 5 04 ; 广 16 0  3 华 南 农 业 大学 理 学 院应 用 数 学 系 , 州 504 ) . 广 16 2  摘 要 : 提 出了以随机 A    算 法为基 础 , 用遗 传 算 法来 求 解 不满足 先 进 先 出原 则 的动  运 态 网络 中最短路径 问题 的 思路 , 中通 过运 用提 出的 随机 Djs a 法解 决 了将 遗传 算  其 i t算 kr 法应用 于最短路 径 问题 中的最 大 障碍—— 初 始 种 群 的产 生 .最后 , 广 州市 电 子地 图 以   为基 础 , 对提 出的 算法进 行 了验证 , 验证 结果 表 明遗 传 算法适 合 求解非 常 态且 不 满足先  进 先 出原 则 的 动 态 网络 中的 路 径 诱 导 问题 .   关键 词 : 随机 A    算法 ; 电子地 图; 态路 径诱 导 系统 ; 动 最短路径 ; 遗传 算 法  中 图分 类 号 : T 3 l   P 0  文 献标志 码 : A     Ap lc t n o   e e i  g rt m  n Dy a i  u e Gu d n e S se   pia i   fG n tc Al o ih i   n m c Ro t  i a c   y tm o ZOU  in ’ X  in mi  La g U Ja — n ,Z   igxa g HU L n —in 3   , ( . olg f ii E gn e n ,S ez e  nv ri ,S eze   10 0,G a g o g hn ; 1 C l eo  vl n ier g hn hn U iest h nh n5 8 6 e C   i y u n d n ,C ia  2. H g   fTrf c a d Co Co e e o  af   n   mmu iain,S ut Chna Unv riyo   c oo ,Gua g h u 5 0 40,Chn   i nct o o h  i   ie t  fTe h lg s n y n zo  16 ia; 3. e at n fA pidMa e t s o e eo cec ,Suh C iaA r utr   nvri ,G a ghu5 0 4 ,C ia  D p r to  p l   t mai ,C H g fSin e o t  hn  gi l a U iest me e h c c ul y u nzo   16 2 hn ) Ab t a t  By a pyn  a d m  ’ ag rtm , ti  a e   las o the bg e to sr cin e w e  te g n t   sr c :   p ligr n o A lo i h hs p p rce r  u t   ig s  b tu t  b t e n h   e ei o c l o tm n   ya c ot udn e hc  s o  ogth  nt gn rt n o eei a o t agrh a d dn mi rueg ia c ,w ih i h w t e teiia eeai  fgn t   gr m.T ed vl  i       i l o cl i h h  e e— o e   d l n   g rtmsae i lme e   t  a g h u’ lcr ncma   n  h i  o ut ina  ef r n e p d mo esa d a o h  r mpe ntd wih Gu n z o See to i  p a d t erc mp at l p roma c   l i o i  n y e   x e me tl sa a zd e p r nal h e rs l  n iae ta  y a c r ue g i n e A  ag rtm ss td frr ue g i — l i y.T   eu t idc t  td n mi  t  da c   s h o u l o h i ui  o  t  d  i e o u ac  r l     IO d nm c e ok t t y a i ru   i n e — a ig gr m i si df   u   i— n epo e i FF  y a i n t r , h     m c t g d c  l r n  o t    u e   r o t g d bm