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