matlab遗传算法配送路径,基于Matlab物流配送路径优化问题遗传算法的实现

维普资讯 http://doc.docsou.com

第2 9卷总第 1 1 3期

物流商坛

物流配送路径优化问题遗传算法的实现

The Re lz to f Ge tc Al o ih o a ia i n o ne i g r t m f VRP Ba e o t e M a l b s d n h ta

p p p p p p p p p p p p p p p ) ≯≯ p p p p ≯ ≯ p≯≯≯≯≯≯≯

弓晋丽 .程志敏 (长安大学，陕西西安 706) 1 4 0

G N i—i C E G Z imi O GJ l n, H N h— n

摘

(h n ' nv ri,X" 1 0 4 hn ) C aga U i s y i n 7 0 6,C ia n e t a

Ab t a t I o it s ma a e n e e r h t d i g t e v h— s r c: n l g s c n g me t r s a c,su yn h e i i ce r u i g r b e c l c ee a e h e r s o s s e d f t e l t p o lm al c lr t t e p n e p e o o n a h c s me ' e n,i r v h s r ie q ai,e h n e U— ut o r d ma d mp o e t e e vc u l y n a c C S s t t me ' s t f cin id x n d r d c e b s e s s r ie叩一 o r ai a t n e,a s s o e u e t u i s e c h n v e a in c s.Ho v r s a NP h r r b e rt ot o we e,a — ad p o l m,VRP i h r o s ad t d a s s t f co y c n l so y u i g ta i o a p ma— r w a a sa tr o c u in b sn r d t n l o t l a i i i l g r m. T i a e ma e t e e e c lg r m p o rmme oi h t hs p p r k s h g n t a o i i h t rga f r t e VRP b s d n t e o h a e o ma a .T e p o l m s r fr b y h l t b h r b e i p e a l e s t e a d t s r v d t a i rt me i i et d n i p o e t t s a i l i h h h t c s mo

e ce t e i r f in b n x mp e t y a e a l .I ma e s f l fr t e c mp n o n a e y b u eu o a y t ma g o h

要：在物流管理学中。研究物流配送路径优化问题

并选取恰当的配送路径。可以加快对客户需求的响应速度。

提高服务质量，增强客户对物流环节的满意度。降低服务商

运作成本。但由于物流配送路径优化问题是一个 NP h r— ad问

题，使用传统优化方法很难得到最优解或满意解。本文基于 Ma aⅡ b进行了物流配送路径优化问题遗传算法的编码。利用

M t b强大的数值计算能力较好地解决了这个难题并进行了 aa l

实例验证 .对物流企业实现科学快捷的配送调度和路径的优

化有实际意义。

关键词：物流配送；路径优化；遗传算法；Ma a l tb

中图分类号：U 1 . 1 62 文献标识码：A

h h s l d s i u i c e t ial a o p mie t i— t e p y ia it b t n s in i c l d t o t z e d s c r o f yn i h ti u in r u i g s c e sul . r t b o o t u csfl n y Ke wo d: p y ia d s i u i n r u i g p i z n; g n t y rs h sc l it b t; o t o t r o n mii g e e c i

文章编号：10 - 10 fo6 7 0 0— 3 0 2 3 0 2 o )0— 13 0

l ot ag r m;Ma a i h l tb

物流配送路径优化问题，即所谓的车辆路径问题 ( e i e R uig Po l,一般定义为：对一系列发货点和收货点 .组 V hc o t rbe l n m)织适当的车辆行使路线，在满足货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制和时间限制等的约束条件下，达到使路程最短、费用最少、时间尽量短，使用车辆尽量少等目标。V P问题被证明为是一个 N— ad问题。国内外不少 R P hr学者已经证明使用遗传算法在求解 V P问题时，具有巨大的优越性【 R】 1。

Ma a t b功能强大，利用 Ma a l t b矩阵运算

的强大功能来编写遗传算法程序有着巨大的优势，但由于用遗传算法求解车辆路径 l

问题时有约束条件的限制，很难用一般的 M t b遗传算法工具箱实现。本文基于车辆路径问题约束条件的特殊性，采用改进 al a的遗传算法设计了 Ma a t b编码，并通过实例验证了其有效性和优越性。 l 1车辆路径问题的数学模型数学模型表示如下【 1:

目函 m Z∑∑∑C q标数： i= n i. j, X

i=O= 0:0 y s

() 1

约束条件：

∑吕 q s1,,≤=, m 2 …

( 2 )

{ 1

2,…

( 3 )