邮政车辆调度问题及其优化算法.PDFVIP

第 5 卷 　第 6 期 铁道科学与工程学报 Vo l5　N o 6 2008 年 12 月 JOU RNAL O F RA ILW A Y SC IEN C E AND EN G NI EER NI G D e c. 2008 邮政车辆调度问题及其优化算法 谭 　政 ,符 　卓 , 肖天国 ,左 　武 (中南大学 交通运输工程学院 ,湖南 长沙 4 10075) 摘 　要 :从邮政实际运营情况出发 ,在兼顾其他限制条件的同时 ,着重研究带路程长度和装载能力限制的邮车调度问题 ,抽 象出此类问题的数学模型 ,并设计一个禁忌搜索算法进行求解 。算例测试结果表明 ,采用该算法可以在很短的时间内求出 较高质量的邮车调度问题的优化解 。 关键词