电脑知识与技术（学术交流）
電腦知識與技術（學術交流）
전뇌지식여기술（학술교류）
COMPUTER KNOWLEDGE AND TECHNOLOGY
2007年
12期
1679-1681
,共3页
公共交通%遗传算法%智能排班%调度
公共交通%遺傳算法%智能排班%調度
공공교통%유전산법%지능배반%조도
分析了公交车辆排班问题的研究方法和遗传算法的特点,提出了一种改进的遗传算法求解公交车辆排班问题.针对公交智能排班问题,构造了符合行车规律的编码方式、遗传算子和适应度函数,并实现了程序的编码工作,最后进行了模拟实验.实验表明,遗传算法应用于公交车辆排班具有很好的效果,它能够在排班优化问题的巨大搜索空间中可靠地找到近似最优解.
分析瞭公交車輛排班問題的研究方法和遺傳算法的特點,提齣瞭一種改進的遺傳算法求解公交車輛排班問題.針對公交智能排班問題,構造瞭符閤行車規律的編碼方式、遺傳算子和適應度函數,併實現瞭程序的編碼工作,最後進行瞭模擬實驗.實驗錶明,遺傳算法應用于公交車輛排班具有很好的效果,它能夠在排班優化問題的巨大搜索空間中可靠地找到近似最優解.
분석료공교차량배반문제적연구방법화유전산법적특점,제출료일충개진적유전산법구해공교차량배반문제.침대공교지능배반문제,구조료부합행차규률적편마방식、유전산자화괄응도함수,병실현료정서적편마공작,최후진행료모의실험.실험표명,유전산법응용우공교차량배반구유흔호적효과,타능구재배반우화문제적거대수색공간중가고지조도근사최우해.
