遗传算法在车辆调度优化问题中的研究_论文

发布于:2021-04-18 19:52:17

C m ue n ier ga d p l ai s o p tr gn ei  n A p i t n 计算机工程与应用  E n c o 遗传算法在 车辆 调度优化 问题 中的研究  孙  红 , 谭  笑  SUN H o g, AN   i o n T X a  上 海理工大学 光 电信息与计算机 工程学院 , 上海 2 0 9  000 S h o  f Op ia ? e t c la d Co ue   n i e rn Un v ri   f S a g a  o   ce c   n   e h oo y, h g a  0 0 0, i a c o lo   t l c Elc ia  n   mp tr E gn ei g, ie st o   h n h i f r S i e a d T c n l g S a h i2 0 9 Chn   r y n n E mal o na0 3 @h t icm  — i jh tn 5 0 omalo : . SUN H ong,TA N X i . udy ao St  of e tc ago ihm  i   v hi l s he  g ne i  l r t n e ce c dulng i  pr bl m . o e Com put r e  Eng ne rng a i e i   nd A pplc   i a— t n ,0 0 4 ( 4 :4—4 . i s 2 1 . 6 2 ) 2 6 2 8  o Ab t a t Ve i l s h d l g r b e sr c : h ce c e u i  p o lm i   o s an d o i a o il p i z t n r b e , h  t d t n l p i z t n l o   n s  a c n  ̄ i e  c mb n t r  o t a mi ai  p o lm t e r i o a o t o a i mi ai  ag — o rtm h s  d f c  o   r mau e o v r e c . mi g t h s s u t i p p r mp o e  t e t n a d e ei a g r h i h a  a e e t f p e t r c n eg n eAi n  a t i i s e, h s a e  i r v s h  sa d r  g n t c l o i m i   t n tr s f h o o o  e c d n t e d p i e p r tr em  o  c r m s me n o ig, h  a a t  o e ao  me h n s s n  d ai g v c a i  a d e l  wi  c n tan sT s r s l  s o m n t h o sr i t. e t e u t h w ta  t e s h t h  meh d i  fe t e i  mp o i g t e c mp tt n l o v r e c   n  o e c mi g t e p e au e p e o n . t o   s e f ci   n i r v n   h   o u a i a c n e g n e a d v r o n   h   rm tr   h n me a v o   Ke   r s g n t   l o i m ; e i l  c e u i g p o l m ; d p i e y wo d : e e i ag rt c h v h ce s h d l   r b e a a t   n v 摘 要: 车辆调度优化 问题是 一个有约束的组合优化问题 , 于NP 属 难题 ( n e r nsc P ln milPo l 。随 着问题输入  Nod t mii i oy o a rbe e t    m) 规模的扩 大, 求解时 间呈几何级数上升 , 传统的优 化算法本身存在着过早收敛 于局部值 的问题 。针 对这一问题 在染 色体编码 、 算  子 的 自适应 机制和约束 的处理 等方面对标 准遗传 算法进行 了改进 。测 试结果表 明, 该算法提 高了优化 算法的质量和搜 索效率 ,   具 有 良好 的 效 果 。   关键词 : 遗传 算法; 车辆调度优化 问题 ; 自适应  DO :03 7  ̄is. 0 —3 1 0 02 . 1 文 章 编 号 :0 28 3 ( 0 02 —2 60  文 献 标 识 码 : I 1.7 8 . n1 28 3 . 1. 0   s 0 2 4 7 1 0 —3 12 1 )40 4 .3 A  中 图 分 类 号 : P 9  T 31 在现 代物流集约化 、 一体 化的发展 中, 辆优 化调度是直  车 接 与消费者相 连的重 要环节 , 涵盖 的面也 比较 广 。车辆 配送  线 路合理与 否对配送速 度 、 成本 、 效益影 响很大 , 特别是 多用  户配送线路 的确定更 为复杂 。采用科学 的 、 理的方法 来确  合 路径 , 种配送 问题 是一个典 型组合 优化 问题 。这 里设 0 这 为  出发地 , 需要访 问的 n 个客 户编号 为0 1 …, , , , n 为了便于说 明  问题 , 把优化 问题构造成 网络 图, G [ , q表示 , 以 = V A, 其中 :   {, , n 0 1 …, 卜一 点集 , 表示用户需要经过的地点。   = 定配送线 路是 车辆 优化调度的核心部分 , 是物流系统优化 、 物  流科 学化的 关键 一环 。对车辆进 行优化调 度 , 即合理地进 行  配货优化 、 货物配装优 化 , 特别是 配送路线优化 , 能够提高 里  程利

相关推荐

最新更新

猜你喜欢