随机旅行时间的区域公交车调度模型及算法

摘要：

研究一类随机旅行时间的区域公交车辆调度问题,将该问题看作为“部分班次被一辆车完成”的集合划分问题,考虑不同车场容量和补充燃料等约束因素,建立以营运费用最小为目标的机会约束规划数学模型.将该模型转化为一类确定性数学模型,设计求解该问题的改进遗传算法,根据问题特征定义染色体编码、产生初始种群的启发式算法、交叉和变异操作等.最后,通过一个算例验证了模型和算法的正确性.

关键词：交通工程、区域公交车辆调度问题、随机旅行时间、遗传算法、集合划分问题

所属期刊栏目：28

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家高技术研究发展计划八六三计划项目2007 AA11Z201;国家自然科学基金项目50878089

在线出版日期：2012-02-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：124-129