交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2004 Vol.4 No.3 P.79-81


配送网络规划蚁群算法

Ant colony algorithm of distribution network planning

赵建有  闫旺  胡大伟 

摘 要:分析了配送网络规划复杂的非线性组合优化问题,以配送网络中的运行费用、设施投资费用及可靠性费用之和最小为目标函数,建立了配送网络规划的数学模型,设计了相应的蚁群算法.应用结果表明该算法的计算结果与实际的配送网络规划线路相符,是可行的.
关键词:交通规划;蚁群算法;组合优化;配送网络
分类号:U491  文献标识码:A

文章编号:1671-1637(2004)03-0079-03

作者简介:赵建有(1963-),男,河南西峡人,长安大学副教授,从事交通运输规划与管理研究.
作者单位:赵建有(长安大学,汽车学院,陕西,西安,710064) 
     闫旺(长安大学,汽车学院,陕西,西安,710064) 
     胡大伟(长安大学,汽车学院,陕西,西安,710064) 

参考文献:

[1]温文波,杜维.蚁群算法概述[J].石油化工自动化,2002,39(1) :19-22.WEN Wen-bo, DU Wei. An abstract on the ant colony algorithms[J]. Automation in Petro Chemical Industry, 2002,39(1) :19-22. (in Chinese)
[2]张纪会,徐心和.一种新的进化算法--蚁群算法[J].系统工程理论与实践,1999,19(3):84-87.ZHANG Ji-hui,XU Xin-he. A new evoluationary algorithmant colony algorithm [J]. Systems Engineering Theory and Practice, 1999,19 (3) : 84-87. (in Chinese)
[3]黎锁平,张秀媛,杨海波.人工蚁群算法理论及其在经典TSP问题中的实现[J].交通运输系统工程与信息,2002,2(1):54-57.LI Suo-ping,ZHANG Xiu-yuan,YANG Hai-bo. Theory on artificial ant algorithm and its application in TSP problem[J].Journal of Transportation Systems Engineering and Information Technology, 2002,2(1):54-57. (in Chinese)
[4]赵学峰.一种求解TSP的混合型蚁群算法[J].西北师范大学学报,2003,39(4):31-34.ZHAO Xue-feng. A hybrid ant colony algorithm for solving TSP[J]. Journal of Northwest Normal University, 2003, 39(4) :31-34. (in Chinese)
[5]伍文城,肖建.基于蚁群算法的中国旅行商问题满意解[J].计算机与现代化,2002,18(8):6-11.WU Wen-cheng, XIAO Jian. Satisfactory solution of Chinese travelling salesman problem based on ant colony algorithm[J].Computer and Modernization, 2002,18 (8): 6- 11. ( in Chinese)
[6]陈根军,王磊,唐国庆.基于蚁群最优的配电网络重构算法[J].电力系统及其自动化学报,2001,13(2):48-53.CHEN Gen-jun,WANG Lei, TANG Guo-qing. An ant colony optimization based method for power distribution network planning[J]. Power System Technology, 2001, 13 ( 2) : 48-53.(in Chinese)
[7]赵强,敬东,李正.蚁群算法在配电网规划中的应用[J].电力自动化设备,2003,23(2):52-54.ZHAO Qiang,JING Dong, LI Zheng. Power distribution network planning based on ant colony algorithm[J]. Power Automation Equipment, 2003,23 (2): 52-54. (in Chinese)


收稿日期:2003年12月3日

出版日期:2004年9月1日