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

Model and Algorithm for Regional Bus Scheduling with Stochastic Travel Time

作　　者：魏明[1] 靳文舟[1] 孙博[1] 

机构地区：[1]华南理工大学土木与交通学院,广东广州510640

出　　处：《公路交通科技》2011年第10期124-129,共6页Journal of Highway and Transportation Research and Development

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

摘　　要：研究一类随机旅行时间的区域公交车辆调度问题,将该问题看作为"部分班次被一辆车完成"的集合划分问题,考虑不同车场容量和补充燃料等约束因素,建立以营运费用最小为目标的机会约束规划数学模型。将该模型转化为一类确定性数学模型,设计求解该问题的改进遗传算法,根据问题特征定义染色体编码、产生初始种群的启发式算法、交叉和变异操作等。最后,通过一个算例验证了模型和算法的正确性。Regional bus scheduling problem with stochastic travel time, treated as the set-partitioning problem of ＂part of trips completed by a vehicle＂, was formulated as a chance-constrained programming model to minimize operating cost for all vehicles, considering some side constraints such as depots capacities and fuelling. The model was converted into respective deterministic equivalents. Solutions were obtained using improved genetic algorithm which redesigns chromosome coding, heuristic procedure to initialize population, and crossover and mutation operation, etc. according to the features of bus scheduling. Finally, an example shows the correctness and effectiveness of the model and its algorithm.

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

分 类 号：U491[交通运输工程—交通运输规划与管理]