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

Computer Engineering and Applications ›› 2006, Vol. 42 ›› Issue (35): 4-.

• 博士论坛 • Previous Articles Next Articles

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

Zongyan WU,,

合肥工业大学计算机与信息学院

Received:2006-08-18 Revised:1900-01-01 Online:2006-12-11 Published:2006-12-11
Contact: Zongyan WU

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

吴宗彦,王景华,张建军

合肥工业大学计算机与信息学院

通讯作者: 吴宗彦吴宗彦

Abstract

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

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

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

Zongyan WU,,. The Research of Intelligent Vehicle Scheduling Problem Based on Ant Colony Algorithm[J]. Computer Engineering and Applications, 2006, 42(35): 4-.

吴宗彦,王景华,张建军. 基于蚁群算法的智能运输调度问题的研究[J]. 计算机工程与应用, 2006, 42(35): 4-.

[1]	ZHAO Jiang, MENG Chenyang, WANG Xiaobo, HAO Chongqing, LI Ran, LIU Huixian, WANG Zhaolei. Modeling and Analysis of AGV Grid Method Based on Feature Points Extraction [J]. Computer Engineering and Applications, 2022, 58(8): 156-167.
[2]	AN Jiale, LIU Xiaonan, HE Ming, SONG Huichao. Survey of Quantum Swarm Intelligence Optimization Algorithm [J]. Computer Engineering and Applications, 2022, 58(7): 31-42.
[3]	LIU Shuangshuang, HUANG Yiqing. Application of Multi-strategy Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2022, 58(6): 278-286.
[4]	YANG Zhou, LIU Haibin. AGV Dynamic Path Planning Based on Improved Ant Colony Algorithm and Dynamic Window Approach [J]. Computer Engineering and Applications, 2022, 58(6): 287-295.
[5]	TANG Xuhui, XIN Shaojie. Improved Ant Colony Algorithm for Mobile Robot Path Planning [J]. Computer Engineering and Applications, 2022, 58(5): 287-295.
[6]	YE Zhijian, WANG Jianzhong, ZHANG Zhaoyue, YANG Qunting, MU Longfang. Ant Colony Algorithm for Fast Sector Generation Based on Diagram Cutting [J]. Computer Engineering and Applications, 2022, 58(3): 297-307.
[7]	CHEN Yingjie, GAO Maoting. Pheromone Initialization and Dynamic Update Based Ant Colony Algorithm [J]. Computer Engineering and Applications, 2022, 58(2): 95-101.
[8]	ZHANG Tianrui, WU Baoku, ZHOU Fuqiang. Research on Improved Ant Colony Algorithm for Robot Global Path Planning [J]. Computer Engineering and Applications, 2022, 58(1): 282-291.
[9]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[10]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[11]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[12]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[13]	WANG Xiaoguang, YANG Peibei. Design and Effect Analysis of Digital Transformation of Shipping Logistics Enterprises [J]. Computer Engineering and Applications, 2021, 57(21): 241-247.
[14]	ZHANG Ziran, HUANG Weihua, CHEN Yang, ZHANG Zheng, LI Ziyuan. Improved Ant Colony Path Planning Algorithm Based on Bidirectional Search [J]. Computer Engineering and Applications, 2021, 57(21): 270-277.
[15]	LI Erchao, QI Kuankuan. Improved Bidirectional Ant Colony Algorithm Mobile Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(18): 281-288.

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

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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics