当前位置:首页 >> 兵器/核科学 >>

混合遗传算法在客运专线司机乘务排班中的应用_论文

文 章编 号 :1 0 0 3 - 1 4 2 1 ( 2 0 1 5 ) 0 8 — 0 0 8 8 — 0 5   中图分 类号 :U2 9 3 . 1   文 献 标识 码 :A   混合遗传 算法在客运专线 司机  乘 务排班 中 的应 用  A p p t i c a t i o n   o f   H y b r i d   G e n e t i c   A t g o r i t h m  o n   D P L   D r i v e r   C r e w  S c h e d u t i n g   黎 符 忠  ,王 文 宪  ,陈  皓  LI  Fu — z h o ng , W ANG W en— xi an  , CHEN  Ha o   ( 1 . 重庆市城 市建设研 究 中心 基础数据所 ,重庆 四川 成都 4 0 0 0 2 0 ;2 . 西 南交通大 学 交通运输与物流 学院   6 1   0 0 5 1 )   ( 1 . B a s i c   Da t a   I n s t i t u t e ,C h o n g q i n g   C i t y   C o n s t r u c t i o n   Re s e a r c h   C e n t e r ,C h o n g q i n g   4 0 0 0 2 0 ,C h i n a ;2 . S c h o o l   o f   T r a n s p o r t a t i o n   a n d   L o g i s t i c s ,S o u t h we s t   J i a o t o n g   Un i v e r s i t y,C h e n g d u   6 1 0 0 3 1 ,S i c h u a n,C h i n a )   摘   乘 务 组 的使 用 数 量 及 均衡 各 个 乘 务  要:  为 减 少 客 运 专 线 司 机 乘 务 排 班 计 划 中 组 的 劳 动  强 度 ,构 建 司 机 乘 务 排 班 计 划 的 多 目   标 规 划模 型 ,针 对 传 统 智 能 算 法 在  求解 该 问  题 时 收 敛 性 弱 、 易 陷入 局 部 最 优 的缺  陷 ,对 基 本 遗 传 算 法 进 行 改进 , 即  空 间划 分 的 思 想 对 选 择 算 子 进 行 自   采 用 特 殊  的 染 色体 编 码 方 式 缩 小 存 储 空 间 ,将  适 应 改进  并 引入 模 拟 退 火 策 略 , 以提 高 算 法  的收 敛 性 及 邻 域 搜 索 能 力 。仿 真 结  , 得 到 优 化 解 ,可 以 为 客 运 专 线 司机  果 表 明,  混 合 遗 传 算 法 能够 在 较 短 时 间 内收 敛  乘 务 排 班  问题 提 供 有 效 解 决 方 案 。   关键 词 :  客运 专 线 ;排 班 计 划 ;多 目标 规 划  模 型 ;混 合 遗 传 算 法 ;空 间 划分  A bst r act :I n   or de r   t o   r ed uc e   t h e   qu an t i t y   o f   t r ai n   c r e w  i n   DPL   d i v er   c r e w  s c h ed ul i n g   a n d   b al an c i n g   l a b o r   i n t e n s i t y   o f   e a c h   c r e w, t h e   mu l t i - o b j e c t   p r o g r a mmi n g   mo d e l   o f   d r i v e r   c r e w  s c h e d u l i n g   wa s   es t a bl i s he d.T ar ge t i ng   wi t h   t h e   de f e c t s   o f   t r adi t i onal  i n t el l i gen t   al gor i t h m  wh en   s o l vi n g   p r o bl em s ,   i n c l udi n g   weak   c on v er g enc e   a n d   e as i l y   f a l l i n g   i n t o   l oc al   op t i mi z a t i on,t h e   b a si c   gen e t i c   al g or i t hm  was   i m pr o v e d,whi ch   m ea ns   r e du ci n g   s t or a g e   s p ac e   b y   u s i n g   s p ec i a l   c h r omos ome   c o di n g,m ak i n g   ad ap t i v e   i m pr ov em en t   on   s el ec t i on   op er at or   ba s ed   on   sp at i al   p ar t i t i oni n g   i de a   an d   i n t r o duc i n g   s i m ul a t e d   a nn e al i n g   s t r a t eg y , s o   a s   t o   i n c r ea s e   t h e   a l go r i t hm  c on v er gen c e   an d   n ei gh b or h oo