%0 Journal Article
%T Analysis on vehicle scheduling problem with time window based on improved genetic algorithm<br>基于改进遗传算法的有时间窗车辆调度问题研究
%A GE Xian-long
%A WANG Xu
%A DAI Ying
%A <br>葛显龙
%A 王旭
%A 代应
%J 计算机应用研究
%D 2011
%I 
%X 在分析带有时间窗车辆调度问题的基础上，建立了车辆调度问题的数学模型，并构造了不同时间窗的惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法，并改进了传统的交叉运算，避免优秀基因在交叉操作中被破坏，提高了遗传算法的寻优能力。最后，结合算例进行了仿真计算，分析了载重体积约束和时间窗约束对车辆调度的影响，验证了算法的有效性。
%K genetic algorithm
%K time window
%K vehicle scheduling problem(VSP)<br>遗传算法
%K 时间窗
%K 车辆调度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=5DFD3BBC469E1F0D04E1424E501288EB&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=0B39A22176CE99FB&sid=68FDAD96FCC0AB1B&eid=BD7D27247C63490C&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9