题名: | 区域公交车调度问题的可靠性研究 |
正文语种: | 中文 |
作者: | 魏明 靳文舟 孙博 |
作者单位: | 华南理工大学土木与交通学院,广东广州,510640 |
关键词: | 区域公交车辆调度问题 多目标 可靠度 改进遗传算法 |
摘要: | 本文把RBSP视为"部分班次被某车辆完成"的集合划分问题,假设现实中突发事件如交通拥挤等引起车辆延时完成某班次的时间服从正态分布,首次引入公交车辆调度方案的可靠度概念,考虑站场容量等约束因素,研究一类以车辆使用费用最少为第一目标和公交车调度方案可靠度最大为第二目标的多目标规划问题。将该问题用约束法把第二目标变为约束条件转为单目标规划问题,设计求解相应问题的改进遗传算法,根据问题特征定义染色体编码、适应度函数、产生初始种群的启发式算法、交叉和变异操作等。最后,通过一个算例验证了模型和算法的正确性。 |
会议日期: | 201111 |
会议举办地点: | 北京 |
会议名称: | 2011年全国博士生学术论坛——交通运输工程 |
出版日期: | 2011-10-31 |
母体文献: | 2011年全国博士生学术论坛——交通运输工程论文集 |
分类号: | TP3 O22 |