公交线路发车频率优化模型及求解方法  

Modeling and solutions for optimizing bus frequencies

作　　者：于滨[1,2] 邹文倩[1] 邵光成[1] 杨忠振[1] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026 [2]大连理工大学土木水利学院,辽宁大连116024

出　　处：《哈尔滨工业大学学报》2009年第4期250-252,共3页Journal of Harbin Institute of Technology

基　　金：国家自然科学基金资助项目(50278011);教育部博士点基金项目(20050151007);博士点基金新教师项目(20070151013);中国博士后基金面上资助项目.(20080440168)

摘　　要：发车频率优化在公交调度中是非常重要的.提出一个发车频率优化模型,为车辆规模固定的公交线路设计合适的发车频率.该模型以乘客总费用最小为目标.由于该模型属于NP-hard问题,采用了一种新的启发式算法-SCE-UA算法,对该模型进行求解.通过大连市408路公交线路的数据,对该模型和算法进行了测试,结果显示该模型和算法是合理有效的.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.

关 键 词：公交线路 发车频率 SCEUA算法 

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