交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2006年
5期
70-73
,共4页
遗传算法%车辆路径问题%时间约束
遺傳算法%車輛路徑問題%時間約束
유전산법%차량로경문제%시간약속
基于遗传算法的车辆路径优化问题,虽然已经被提出过多种思想方法,但仍有较大的改进余地.而且具体的车辆路径优化问题,往往在时间和路程两方面都有限制和要求,而在这方面的研究相对较少.针对这种问题,在传统遗传计算基础上,加入了时间约束算法,对算法的实时实现作出保证;同时根据客户点的位置改进初始群,提高了变异率,减少低效计算,极大提高了寻优速度,为多计算点的遗传操作提供有力的支持.计算机仿真实现的结果和物流公司的实际运作都证明了算法的有效性.
基于遺傳算法的車輛路徑優化問題,雖然已經被提齣過多種思想方法,但仍有較大的改進餘地.而且具體的車輛路徑優化問題,往往在時間和路程兩方麵都有限製和要求,而在這方麵的研究相對較少.針對這種問題,在傳統遺傳計算基礎上,加入瞭時間約束算法,對算法的實時實現作齣保證;同時根據客戶點的位置改進初始群,提高瞭變異率,減少低效計算,極大提高瞭尋優速度,為多計算點的遺傳操作提供有力的支持.計算機倣真實現的結果和物流公司的實際運作都證明瞭算法的有效性.
기우유전산법적차량로경우화문제,수연이경피제출과다충사상방법,단잉유교대적개진여지.이차구체적차량로경우화문제,왕왕재시간화로정량방면도유한제화요구,이재저방면적연구상대교소.침대저충문제,재전통유전계산기출상,가입료시간약속산법,대산법적실시실현작출보증;동시근거객호점적위치개진초시군,제고료변이솔,감소저효계산,겁대제고료심우속도,위다계산점적유전조작제공유력적지지.계산궤방진실현적결과화물류공사적실제운작도증명료산법적유효성.
