摘要
在智能运输调度问题的整体法求解思路的基础上,给出了整体法求解智能运输调度问题的数学模型。针对车辆调度问题是个多项式复杂程度的非确定性(Non-determ inisti cPolynomial,NP)难题,在整体法的基础上引入了蚁群算法,给出了整体法求解智能运输调度问题的蚁群算法,并对模型进行了实验分析。
In order to optimize the intelligent vehicle scheduling problem,this paper introduces a model of intelligent vehicle scheduling problem solving with the holistic method based on the theory of holistic method.As inlelligent 'vehicle scheduling problem is a NP-hard problem,this paper adopts ant colony algorithm,and introduces a model based on holistic method combined with ant colony algorithm,and takes research on the model.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第35期11-14,共4页
Computer Engineering and Applications
基金
国家863高技术研究发展计划资助项目(2004AA001210)。
关键词
智能运输调度
启发式算法
蚁群算法
intelligent vehicle scheduling
heuristic algorithm
ant colony algorithm