多车场车辆优化调度模型及算法 - 交通运输工程学报.pdf

第4 卷　第1期 交 通 运 输 工 程 学 报 Vol.4 　No.1 2004 年3 月 Journal of Traffic and Transportation Engineering Mar.2004 :1671-1637(2004)01-0083-04 李　臻,雷定猷 ( , 　410075) 　:针对多车场满载运输问题的特征,提 了多车场车辆优化调度的数学模型,设计了求解该 问题的启发式算法, 应用结果表明,该算法是可行的。 :车辆调度;多车场;启发式算法;满载 :491　　　:A Model and algorithm of multiple depot transit vehicle scheduling LI Zhen, LEI Ding-you (School of Traffic and Transportation Engineering, Central South niversity, Changsha 410075, China) Abstract:Based on analyzing the characteristic of the multiple depot vehicle scheduling (MDVS) problem with full loads, this paper put forward a optimization model, designed heuristic algorithm. Application example shows that this algorithm is feasible.4 tabs, 4 figs, 8 refs. Key words:vehicle dispatch;multiple depot;heuristic algorithm;full loads Author resume:LI Zhen(1980-), male, graduate student, 86-731-5641047, lzh_csu @163.com. , SA 0　　 ,Clarke-Wright ;[7] 。 。 , , 。 ,( 1　 、、), (、、)。 1.1　 NP , n , g , g , …, g , , , 1 2 n , 。 [ 1] (a , a , …, a )。 M Clarke Wright , Gillett 1 2 n [2] (), Miller , Fisher Jaikumar [35] ,1。 。 , ———“” [6] , , i, 2。 i j [6, 7] ,d i 。[6]