计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2011年
9期
112-116
,共5页
刘登涛%方文道%章坚民%郭明泽
劉登濤%方文道%章堅民%郭明澤
류등도%방문도%장견민%곽명택
公共自行车交通系统%车辆调度%遗传算法%模拟退火
公共自行車交通繫統%車輛調度%遺傳算法%模擬退火
공공자행차교통계통%차량조도%유전산법%모의퇴화
针对公共自行车交通系统的静态车辆调度问题,以运输成本最少为目标建立公共自行车交通系统调度模型,提出了一种将模拟退火算法融合到遗传算法中的混合启发式算法来求解该模型,增强算法的全局搜索能力和效率.通过实例结果表明,优化后运输车辆行驶路程比优化前减少了50%,说明遗传模拟退火算法具有良好的鲁棒性和收敛性,适合解决车辆的优化调度问题.
針對公共自行車交通繫統的靜態車輛調度問題,以運輸成本最少為目標建立公共自行車交通繫統調度模型,提齣瞭一種將模擬退火算法融閤到遺傳算法中的混閤啟髮式算法來求解該模型,增彊算法的全跼搜索能力和效率.通過實例結果錶明,優化後運輸車輛行駛路程比優化前減少瞭50%,說明遺傳模擬退火算法具有良好的魯棒性和收斂性,適閤解決車輛的優化調度問題.
침대공공자행차교통계통적정태차량조도문제,이운수성본최소위목표건립공공자행차교통계통조도모형,제출료일충장모의퇴화산법융합도유전산법중적혼합계발식산법래구해해모형,증강산법적전국수색능력화효솔.통과실례결과표명,우화후운수차량행사로정비우화전감소료50%,설명유전모의퇴화산법구유량호적로봉성화수렴성,괄합해결차량적우화조도문제.