本文關(guān)鍵詞：基于快速排序和遺傳算法的物流路徑優(yōu)化研究

  更多相關(guān)文章： 物流配送 路徑優(yōu)化 快速排序 遺傳算法 時(shí)間復(fù)雜度

【摘要】：為了使企業(yè)處理物流配送問(wèn)題更加高效、節(jié)約經(jīng)濟(jì)成本和時(shí)間、以及獲得更多的利潤(rùn),則建立物流配送路徑問(wèn)題數(shù)學(xué)模型,在約束條件中增加配送車(chē)輛和貨物數(shù)量,在遺傳算法選擇操作中引入快速排序算法降低時(shí)間復(fù)雜度;使用Mat lab工具和C語(yǔ)言對(duì)數(shù)學(xué)模型仿真,實(shí)驗(yàn)結(jié)果顯示,引入快速排序算法的遺傳算法,不僅能得到物流路徑問(wèn)題的最優(yōu)解,而且降低了時(shí)間復(fù)雜度,提高了配送效率、節(jié)約了時(shí)間。
【作者單位】： 杭州電子科技大學(xué)管理學(xué)院;
【關(guān)鍵詞】： 物流配送 路徑優(yōu)化 快速排序 遺傳算法 時(shí)間復(fù)雜度
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(71171070,U1509220)
【分類(lèi)號(hào)】：U116.2;F252.1;F224.0
【正文快照】： 一、引言從數(shù)學(xué)角度分析,物流配送路徑優(yōu)化是指,貨車(chē)從起點(diǎn)(配送中心)出發(fā),向需求點(diǎn)運(yùn)送貨物,其中已明確的條件是任意需求點(diǎn)所要求的數(shù)量、地理位置、車(chē)輛最大承重、最長(zhǎng)路程,獲得送貨的最佳路線。遺傳算法是在處理面對(duì)眾多送貨路線抉擇出最佳方案的方法當(dāng)中使用更為廣泛。美，

本文編號(hào)：928186