题名: | 随机旅行时间的区域公交车调度模型及算法 |
正文语种: | 中文 |
作者: | 魏明;靳文舟;孙博 |
关键词: | 交通工程;区域公交车辆调度问题;随机旅行时间;遗传算法;集合划分问题 |
摘要: | 研究一类随机旅行时间的区域公交车辆调度问题,将该问题看作为“部分班次被一辆车完成”的集合划分问题,考虑不同车场容量和补充燃料等约束因素,建立以营运费用最小为目标的机会约束规划数学模型。将该模型转化为一类确定性数学模型,设计求解该问题的改进遗传算法,根据问题特征定义染色体编码、产生初始种群的启发式算法、交叉和变异操作等。最后,通过一个算例验证了模型和算法的正确性。 |
期刊名称: | 公路交通科技 |
出版年: | 2011 |
期: | 10 |
页码: | 124-129 |