| 随机旅行时间的区域公交车调度模型及算法 |
| |
| 引用本文： | 魏明,靳文舟,孙博.随机旅行时间的区域公交车调度模型及算法[J].公路交通科技,2011(10):124-129. |
| |
| 作者姓名： | 魏明 靳文舟 孙博 |
| |
| 作者单位： | 华南理工大学土木与交通学院; |
| |
| 基金项目： | 国家高技术研究发展计划(八六三计划)项目(2007AA11Z201); 国家自然科学基金项目(50878089) |
| |
| 摘 要： | 研究一类随机旅行时间的区域公交车辆调度问题,将该问题看作为“部分班次被一辆车完成”的集合划分问题,考虑不同车场容量和补充燃料等约束因素,建立以营运费用最小为目标的机会约束规划数学模型.将该模型转化为一类确定性数学模型,设计求解该问题的改进遗传算法,根据问题特征定义染色体编码、产生初始种群的启发式算法、交叉和变异操作等....
|
| 关 键 词： | 交通工程 区域公交车辆调度问题 随机旅行时间 遗传算法 集合划分问题 |
Model and Algorithm for Regional Bus Scheduling with Stochastic Travel Time |
| |
| WEI Ming,JIN Wenzhou,SUN Bo.Model and Algorithm for Regional Bus Scheduling with Stochastic Travel Time[J].Journal of Highway and Transportation Research and Development,2011(10):124-129. |
| |
| Authors: | WEI Ming JIN Wenzhou SUN Bo |
| |
| Institution: | WEI Ming,JIN Wenzhou,SUN Bo (School of Civil Engineering and Transportation,South China University of Technology,Guangzhou Guangdong 510640,China) |
| |
| Abstract: | 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 populat... |
| |
| Keywords: | traffic engineering regional bus scheduling problem stochastic travel time genetic algorithm set-partitioning problem |
| 本文献已被 CNKI 等数据库收录！ |
