首页 | 本学科首页   官方微博 | 高级检索  
     

基于禁忌搜索的公交区域调度配车模型研究
引用本文:刘志刚,申金升,杨威. 基于禁忌搜索的公交区域调度配车模型研究[J]. 交通运输工程与信息学报, 2007, 5(4): 63-67
作者姓名:刘志刚  申金升  杨威
作者单位:北京交通大学,交通运输学院,北京100044;北京交通大学,交通运输学院,北京100044;北京交通大学,交通运输学院,北京100044
摘    要:本文将以使用车辆总数和车辆总空驶时间最小为目标的公交车辆区域调度问题归结为一类约束极强的车辆调度问题(VSP),给出了目标函数和车场容量、车场存量以及续驶时间等约束条件,并设计了基于新解的表达方式的禁忌搜索算法的模型解法.通过一个简单算例的计算结果表明,用本文设计的算法求解该类VSP问题可以取得良好的运算结果,该算法是可行的,也是有效的.

关 键 词:车辆调度  公共交通  禁忌搜索  启发式算法
文章编号:1672-4747(2007)04-0063-05
修稿时间:2006-10-11

Regional Bus Scheduling Model Based on Taboo Search
LIU Zhigang,SHEN Jinsheng,YANG Wei. Regional Bus Scheduling Model Based on Taboo Search[J]. Journal of Transportation Engineering and Information, 2007, 5(4): 63-67
Authors:LIU Zhigang  SHEN Jinsheng  YANG Wei
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号