计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2011年
11期
335-338
,共4页
公交线网%遗传算法%适应度%网络优化
公交線網%遺傳算法%適應度%網絡優化
공교선망%유전산법%괄응도%망락우화
研究了城市公交线路网优化问题.由于公交车的容量、耗时、站点配置等问题,传统的遗传算法在公交线路网优化中的运行效率不高等.为提高公共交通车辆调度效率,提出了改进的遗传算法公交线路网优化模型,保证公交公司不亏损和乘客乘车成本两者前提下,构造了遗传算法适应度函数以及约束条件,并建立有效的初始化算法种群,从而建立新的公交线路网优化模型,在求解模型过程中,采用了改进的遗传算法求解优化模型,即在传统遗传算法中加入了优先级编码方式以及多染色体结构.仿真结果表明改进算法的可行性,并与传统的遗传算法相比,算法种群的整体性能要优于传统的遗传算法,对提高遗传算法的运行效率有较高的作用.
研究瞭城市公交線路網優化問題.由于公交車的容量、耗時、站點配置等問題,傳統的遺傳算法在公交線路網優化中的運行效率不高等.為提高公共交通車輛調度效率,提齣瞭改進的遺傳算法公交線路網優化模型,保證公交公司不虧損和乘客乘車成本兩者前提下,構造瞭遺傳算法適應度函數以及約束條件,併建立有效的初始化算法種群,從而建立新的公交線路網優化模型,在求解模型過程中,採用瞭改進的遺傳算法求解優化模型,即在傳統遺傳算法中加入瞭優先級編碼方式以及多染色體結構.倣真結果錶明改進算法的可行性,併與傳統的遺傳算法相比,算法種群的整體性能要優于傳統的遺傳算法,對提高遺傳算法的運行效率有較高的作用.
연구료성시공교선로망우화문제.유우공교차적용량、모시、참점배치등문제,전통적유전산법재공교선로망우화중적운행효솔불고등.위제고공공교통차량조도효솔,제출료개진적유전산법공교선로망우화모형,보증공교공사불우손화승객승차성본량자전제하,구조료유전산법괄응도함수이급약속조건,병건립유효적초시화산법충군,종이건립신적공교선로망우화모형,재구해모형과정중,채용료개진적유전산법구해우화모형,즉재전통유전산법중가입료우선급편마방식이급다염색체결구.방진결과표명개진산법적가행성,병여전통적유전산법상비,산법충군적정체성능요우우전통적유전산법,대제고유전산법적운행효솔유교고적작용.
