软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2014年
4期
28-30
,共3页
罗琨%杨荐%杨磊%周明超
囉琨%楊薦%楊磊%週明超
라곤%양천%양뢰%주명초
最适模糊聚类%遗传算法%适应度函数%最佳路径
最適模糊聚類%遺傳算法%適應度函數%最佳路徑
최괄모호취류%유전산법%괄응도함수%최가로경
物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。针对各配送地点提出最佳路径,在给定的目标点中寻求最小配送成本的路径解。首先利用最适模糊聚类将目标点分割成若干组与独立点,再利用遗传算法与距离所定义的适应度函数,分别对各组与独立点的外层路径及各组间的内层路径求得最佳路径,最后结合成完整的最佳路径解。
物流配送路徑規劃對于提高物流配送效率、節約配送成本具有重要意義。針對各配送地點提齣最佳路徑,在給定的目標點中尋求最小配送成本的路徑解。首先利用最適模糊聚類將目標點分割成若榦組與獨立點,再利用遺傳算法與距離所定義的適應度函數,分彆對各組與獨立點的外層路徑及各組間的內層路徑求得最佳路徑,最後結閤成完整的最佳路徑解。
물류배송로경규화대우제고물류배송효솔、절약배송성본구유중요의의。침대각배송지점제출최가로경,재급정적목표점중심구최소배송성본적로경해。수선이용최괄모호취류장목표점분할성약간조여독립점,재이용유전산법여거리소정의적괄응도함수,분별대각조여독립점적외층로경급각조간적내층로경구득최가로경,최후결합성완정적최가로경해。