| 公交线路发车频率优化模型及求解方法 |
| |
| 引用本文： | 于滨,邹文倩,邵光成,杨忠振. 公交线路发车频率优化模型及求解方法[J]. 哈尔滨工业大学学报, 2009, 41(4): 250-252 |
| |
| 作者姓名： | 于滨 邹文倩 邵光成 杨忠振 |
| |
| 作者单位： | 大连海事大学,交通运输管理学院,辽宁,大连,116026;大连理工大学,土木水利学院,辽宁,大连,116024;大连海事大学,交通运输管理学院,辽宁,大连,116026 |
| |
| 基金项目： | 国家自然科学基金，教育部高等学校博士学科点专项科研基金，博士点基金新教师项目，中国博士后基金面上资助项目 |
| |
| 摘 要： | 发车频率优化在公交调度中是非常重要的.提出一个发车频率优化模型,为车辆规模固定的公交线路设计合适的发车频率.该模型以乘客总费用最小为目标.由于该模型属于NP-hard问题,采用了一种新的启发式算法-SCE-UA算法,对该模型进行求解.通过大连市408路公交线路的数据,对该模型和算法进行了测试,结果显示该模型和算法是合理有效的.
|
| 关 键 词： | 公交线路 发车频率 SCEUA算法 |
Modeling and solutions for optimizing bus frequencies |
| |
| YU Bin,ZOU Wen-qian,SHAO Guang-Cheng,YANG Zhong-zhen. Modeling and solutions for optimizing bus frequencies[J]. Journal of Harbin Institute of Technology, 2009, 41(4): 250-252 |
| |
| Authors: | YU Bin ZOU Wen-qian SHAO Guang-Cheng YANG Zhong-zhen |
| |
| Affiliation: | 1(1.Transportation management College,Dalian Maritime University,Dalian,116026,P.R.China;2.School of Civil and Hydraulic Engineering,Dalian University of Technology,Dalian116024,China) |
| |
| Abstract: | Optimization on bus frequencies of routes plays an important role in bus scheduling.A bus frequency optimization model for a given number of public transportation vehicles on a single transit route is presented,which is aimed to minimize the total cost of passengers.Since the model is an NP-hard problem,which is considered difficult to be solved via traditional methods,a new heuristic algorithm,i.e.the shuffled complex evolution method(SCE-UA) is adopted to solve the model.With data of bus route 408 of Dalian city,the effectiveness of the model and the algorithm is verified. |
| |
| Keywords: | bus route frequency SCE-UA |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
