题名: | 多车场公交乘务排班问题优化 |
正文语种: | 中文 |
作者: | 陈明明;牛惠民 |
关键词: | 城市交通;乘务排班;禁忌搜索算法;班次;多车场 |
摘要: | 公交乘务排班是公交智能化调度的重要研究内容.目前我国大多数城市排班主要采用人工经验,具有很大盲目性和繁琐性,且排班结果多为单车场的乘务组排班方案.本文以班次时间接续、乘务组劳动强度、车场能力等为约束条件,以最小化乘务组的车场驶入/驶出成本、停留等待成本和空驶成本为目标函数,建立了多车场公交乘务排班问题的数学模型.采用禁忌搜索算法求解模型,设计了初始生成解的启发式方法,提出了基于有序序列的班次交换和插入策略进行邻域搜索.选取两个车场范围内的四条公交线路为实例,进行仿真测算和数据分析.结果表明,利用本文模型得 |
期刊名称: | 交通运输系统工程与信息 |
出版年: | 2013 |
期: | 05 |
页码: | 159-166 |