Genetic Algorithm for the Scheduling of Public Traffic Vehicles in ITS
-
摘要: 在智能交通系统(ITS, Intellignet Transportation Systems)的各个子系统中,先进的公共交通系统(APTS, Advanced Public Transportation System)具有重要地位和作用,其中车辆调度问题是APTS的关键.为了提高车辆调度的智能化,提出了一种基于遗传算法(GA, Genetic Algorithm)的公交车辆智能调度方法,采用最小费用作为目标函数,考虑了车辆配置、时间、运营效率及资源利用等方面因素,通过选择、交叉及变异等遗传操作,得到了最优的调度排序方案,并对2种交叉方式进行了比较,仿真结果表明,利用GA解决车辆调度问题具有可行性、先进性和快速性.Abstract: Advanced Public Transportation System(APTS) is very important for the development of the subsystems of an Intelligent Transportation System (ITS). Vehicle Scheduling is a key technology of APTS. To improve the intelligence of vehicle scheduling, a new Genetic Algorithm(GA) based method for intelligent scheduling of public vehicle is proposed, with the minimum cost as the objective function. Factors explicitly considered in this paper include vehicle assignments, timing, operating efficiency and resource usage. An optimal scheduling scheme is produced by using genetic operator including selection, crossover and mutation. At the same time, two kindsof crossover are compared. Simulation result shows that the GA based method for vehicle scheduling is feasible, advanced and efficient.
-
Key words:
- selection /
- crossover /
- mutation /
- intelligent transport systems /
- scheduling of vehicle /
- genetic algorithm
-
[1] Braun, Alexander E. Intelligent transportation systems:mirage or reality[J]. Microwave Journal,1997,40(8):22~38 [2] 陆化普． 城市交通现代化管理[M]． 北京:人民交通出版社,1999 Lu Huapu. The modern management of city transportation[M]. Beijing:People's Transportation Publishing House, 1999(in Chinese) [3] 张飞舟． 公交车辆智能调度及相关技术研究 ． 北京:北京航空航天大学自动化与电气工程学院,2001 Zhang Feizhou. Intelligent scheduling for public traffic vehicles and its correlative technologies ． Beijing:School of Automation Science and Electrical Engineering Beijing University of Aeronautics and Astronautics, 2001(in Chinese) [4] 陈国良．遗传算法及其应用[M]北京:人民邮电出版社,1996 Chen Guoliang. Genetic algorithm and it's application[M]. Beijing:People's Posts & Telecommunications Publishing House, 1996(in Chinese) [5] 张国伍．北京市公共交通智能化调度管理系统的建设与开发[J]．北方交通大学学报,1999,23(5):114~119 Zhang Guowu. Constructing and developing of intelligent scheduling for public transportation in Beijing[J]. Journal of Northern Jiaotong University, 1999,23(5):114~119(in Chinese) [6] Teng Jitao, Huang Jixun, Fan Yuezu. An application of GNSS/INU/DMAP location and navigation technology in intelligent transportation system . ICNGC 2001 ． Harbin:Harbin Engineering University Press, 2001. 20~23 -
点击查看大图
计量
- 文章访问数: 2954
- HTML全文浏览量: 225
- PDF下载量: 2344
- 被引次数: 0
下载:
