交通运输工程学报
交通運輸工程學報
교통운수공정학보
JOURNAL OF TRIFFIC AND TRANSPORTATION ENGINEERING
2005年
1期
102-105
,共4页
物流工程%车辆路径%蚁群算法%混合算法
物流工程%車輛路徑%蟻群算法%混閤算法
물류공정%차량로경%의군산법%혼합산법
从可见度、信息浓度更新、参数对蚁群算法加以改进,可见度计算利用节约值及距离,使用较优的数个解完成信息浓度的更新,根据迭代次数的改变灵活设置的影响系数,然后引入交换法完成局部搜索,得到混合算法.用此法对物流配送车辆路径问题进行求解,寻找最优路径.该方法得到车辆数为5 veh,配送路径总长为855.68 km,优于遗传算法的求解结果,表明该方法可行.
從可見度、信息濃度更新、參數對蟻群算法加以改進,可見度計算利用節約值及距離,使用較優的數箇解完成信息濃度的更新,根據迭代次數的改變靈活設置的影響繫數,然後引入交換法完成跼部搜索,得到混閤算法.用此法對物流配送車輛路徑問題進行求解,尋找最優路徑.該方法得到車輛數為5 veh,配送路徑總長為855.68 km,優于遺傳算法的求解結果,錶明該方法可行.
종가견도、신식농도경신、삼수대의군산법가이개진,가견도계산이용절약치급거리,사용교우적수개해완성신식농도적경신,근거질대차수적개변령활설치적영향계수,연후인입교환법완성국부수색,득도혼합산법.용차법대물류배송차량로경문제진행구해,심조최우로경.해방법득도차량수위5 veh,배송로경총장위855.68 km,우우유전산법적구해결과,표명해방법가행.