[發明專利]一種物流配送路徑規劃方法及裝置

在審

• 申請號: 202110172936.2
• 申請日: 2021-02-08
• 公開（公告）號: CN112926769A
• 公開（公告）日: 2021-06-08
• 發明（設計）人: 王繼圣;孟博冉;肖萱;蔡俊雯;胡子愉;陳辰宸
• 申請（專利權）人: 日日順供應鏈科技股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/00
• 代理公司: 青島聯智專利商標事務所有限公司 37101
• 代理人: 王笑

本發明公開了一種物流配送路徑規劃方法及裝置，以配送網點位置為輸入，以最短路徑為目標，以允許訪問網點集合為限定，采用蟻群算法求解各網點間配送的最佳路徑，減少配送時間和配送里程，提高配送效率，降低配送成本，加快物流速度，能準時、快速的把貨物送到客戶的手中，提高客戶滿意度，并使用Python實現最優路徑的展示，降低人工經驗判斷帶來的運輸不合理性及效率低下，解決現有配送路徑依靠人工經驗判斷存在的效率低、容易出現誤判、人工干預成本高的技術問題。

技術領域

本發明屬于物流技術領域，具體地說，是涉及一種物流配送路徑規劃方法及裝置。

背景技術

隨著經濟全球化以及電子商務的迅速發展，物流產業作為國民經濟中一個重要的服務產業，正在全球范圍迅速發展，并逐漸成為國民經濟的基礎產業和發展動脈，其發展程度已經成為衡量一個國家現代化程度和綜合國力的重要標志，這一新的經濟增長點作為社會發展的有利支柱逐漸引起了廣泛關注。

現代物流是企業在降低物質消耗，提高生產率的第三重要利潤源泉，也是企業降低生產運營成本，提高市場競爭力的重要途徑，在國家社會層面上也有著多方面的因素影響著物流行業的發展，如經濟社會環境的變化、基礎設施的建設、現代信息技術的發展、國家政策以及其他行業發展在社會總體發展最優的前提下對物流行業提出新的要求等。

隨著信息技術的發展，物流行業正面臨激烈市場競爭和嚴峻挑戰。在這種情況下，依托現有的資源優勢，運用通信技術和信息技術，積極培育發展業務，在信息領域挖掘新的利潤增長點，必將成為物流實施可持續發展戰略的重要手段之一。物流公司擁有遍布全國的網點資源和人力資源優勢，憑借公司的實物流、信息流、資金流合一的優勢，業務范圍已經深入到社會生產生活的各個領域和層面，有著眾多企業無法比擬的資源優勢，通過推進具有行業特色的業務，將能夠開創基于現有業務的新型服務模式，為企業創造新的利潤增長點；通過提供豐富的服務內容，滿足廣大消費者的新需求，進一步提高消費者滿意度，增強物流業務的競爭力，完善企業內部生產作業流程，降低運營成本，提高工作效率，增強物流公司的市場競爭力。

而在現代化物流集約一體化的過程中，配送是直接與消費者相連的重要環節，配送車輛優化調度是物流系統優化，物流科學化的關鍵一環，是企業改善服務水平，降低物流配送成本，提高經濟效益的重要途徑。物流配送作為著現代物流管理中的重要環節以及開展現代化電子商務活動不可缺少的支持部分，如何采用合理有效的方法將會對配送速度、運營成本、經濟效益等產生很大的影響，而其中的車輛調度問題更是物流配送中較為核心的內容。對物流配送中車輛調度問題的研究是發展智能交通運輸系統、構建綜合物流系統和開展電子商務的基礎，隨著電子商務、互聯網與通信技術的發展，物流配送與車輛調度問題在各種連鎖店、大型商場、快遞等領域有著廣泛的應用前景。

然而，目前對物流配送的許多研究主要停留在傳統的配送模式上，隨著物聯網技術和電子商務的快速發展，物流配送模式已經發生巨大變化，聯合配送、動態配送、大規模跨區域配送等新的配送需求出現，傳統的物流配送模式已經難以支持現代物流配送的需求，但是目前我國在貨物運輸車輛調度方面仍多采用傳統的人工方法編制調度方案，比較落后，這種基于調度員駕駛員經驗的調度模式提高了人力成本、流通成本且效率較低，并且由于很多物流企業的部分車輛所有權不屬于物流企業，車主帶車隊加盟，車主與物流企業并不屬于從屬關系，加大了管理的難度，因此，對車輛裝載和調度問題的研究具有很高的科學意義和工程應用價值。

物流的準時、經濟及高效要求物流的各個環節都能夠銜接順暢，而當前物流行業仍然存在基礎設施建設不完善，自動化信息程度低等問題，在運輸、配送等環節仍然大量依靠人工，嚴重影響了物流企業的專業化發展。

發明內容

本發明的目的在于提供一種物流配送路徑規劃方法及裝置，在接到訂單進行網點初步分配后，利用蟻群算法形成網點間最優化配送路徑，減少不合理的繞路，提升物流運輸效率，增加車輛利用率，節約物流運輸成本，解決現有配送路徑依靠人工經驗判斷存在的效率低、容易出現誤判、人工干預成本高的技術問題。