基于遗传算法的智能公交发车频率优化研究  

Research on optimization of intelligent public transport headway based on genetic algorithm

作　　者：韩印[1] 

机构地区：[1]上海理工大学城建学院,上海200093

出　　处：《计算机工程与应用》2008年第33期243-245,共3页Computer Engineering and Applications

基　　金：上海市科委国际合作基金资助项目(No.062107043);上海市重点学科资助项目(No.T0502);上海市教委资助项目(No.07ZZ91)。

摘　　要：在分析公共交通线网发车间隔优化理论的基础上,从公共交通线网间发车间隔对公交网络系统进行优化出发,提出了基于社会总体效益最优的思想,构建了公共交通线网发车间隔优化模型,从而解决了智能公交中的线网间智能调度的难题,一种新的生物进化算法遗传算法被引入到问题的求解过程中。模型和算法应用于长春市的典型线路,获得了较好的优化结果。To analyze the headway optimization theory about urban public transport.The optimization of transit operation parameters such as headway is a very important task in APTS.The paper establishes a new model based on the maximum of the overall social benefit.Because so many variables are involved in the model,the traditional optimization method is infeasible to solve it. This paper proposes a new method to optimize those parameters using Genetic Algorithm（GA）.The method mentioned in this pa per is applied to the actual urban transit operations of two public transportation routes in Changchun City.

关 键 词：遗传算法 智能公交调度 发车频率 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]