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

【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.更多还原