%0 Journal Article
%T Study on transit scheduling optimization based on improved genetic-simulated annealing algorithm<br>基于改进遗传—模拟退火算法的公交排班优化研究
%A WANG Qing-rong
%A YUAN Zhan-ting
%A ZHANG Qiu-yu
%A <br>王庆荣
%A 袁占亭
%A 张秋余
%J 计算机应用研究
%D 2012
%I 
%X In combination of the characteristic of public traffic vehicles' scheduling, established the optimization model of public transportation vehicles' scheduling, giving attention to the benefits of passengers and companies. Adopting the coding method using departing time as gene variable, this paper proposed the improved genetic-simulated annealing algorithm by imposing the constraints on the time difference between the two bus headways, the maximum and the minimum of the bus headway, and passenger load rate. It adopted the algorithm to find solution of the model which overcame the advantages of traditional optimization algorithms, improved the solving efficiency. Finally, it obtained the simulation results by using the improved genetic-simulated annealing algorithm for solving the non-uniform grid scheduling. Results show that the improved genetic-simulated annealing algorithm can find the approximate best result in the huge search space of optimization, while greatly increases the computational efficiency.
%K public traffic
%K public traffic vehicles' scheduling
%K departing scheduling
%K genetic-simulated annealing algorithm
%K fitness function<br>公共交通
%K 公交调度
%K 行车时刻表
%K 遗传—模拟退火算法
%K 适应度函数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=31780116840884783E23B2276247FCE9&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=DF92D298D3FF1E6E&sid=6F1FAC324A170F6B&eid=D40FA2A708B1A663&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7