摘要
介绍了基于现实的路网结构,利用Floyd算法,把复杂的路网简化为一个数学上的完全图,将物流配送的线路规划,转换为TSP旅行商问题的方法,再用蚁群算法求解TSP,得到满意解,以此作为配送车辆的行车线路,最后给出了一个模拟算例.
This paper, based on the realistic structure of the highway nets, introduces a method for simplifying a complex road nets into a complete graph of mathematics with Floyd Algorithm, and transforms the logistics distribution routing programming into a TSP, then using Ant Colony Optimization (ACO) Algorithms to get a satisfactory solution. Finally, it gives a simulating case.
出处
《广州航海高等专科学校学报》
2005年第2期30-33,共4页
Journal of Guangzhou Maritime College
基金
广东省科技攻关资助项目(A10202001)
广州市科技攻关资助项目(2004Z2-D0091)