计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (35): 4-.

• 博士论坛 • 上一篇    下一篇

基于蚁群算法的智能运输调度问题的研究

吴宗彦,王景华,张建军   

  1. 合肥工业大学 计算机与信息学院
  • 收稿日期:2006-08-18 修回日期:1900-01-01 出版日期:2006-12-11 发布日期:2006-12-11
  • 通讯作者: 吴宗彦 吴宗彦

The Research of Intelligent Vehicle Scheduling Problem Based on Ant Colony Algorithm

Zongyan WU,,   

  1. 合肥工业大学 计算机与信息学院
  • Received:2006-08-18 Revised:1900-01-01 Online:2006-12-11 Published:2006-12-11
  • Contact: Zongyan WU

摘要: 在智能运输调度问题的整体法求解思路的基础上,给出了整体法求解智能运输调度问题的数学模型。针对车辆调度问题是个多项式复杂程度的非确定性(Non-deterministic Polynomial,NP)难题,在整体法的基础上引入了蚁群算法,给出了整体法求解智能运输调度问题的蚁群算法,并对模型进行了实验分析。

关键词: 智能运输调度, 启发式算法, 蚁群算法

Abstract: 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. Asintelligent vehicle scheduling problem is a NP-hard problem, this paper adopts ant colony algorithm, ant introduces a model based on holistic method combined with ant colony algorithm, and takes research on the model.

Key words: intelligent vehicle scheduling , heuristic algorithm , ant colony algorithm