買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜客思服(杭州)科技有限公司申請的專利一種基于GIS和蟻群算法的配送點位排線優(yōu)化方法與系統(tǒng)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN119417350B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-05-23發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202510005358.1，技術(shù)領(lǐng)域涉及：G06Q10/0835；該發(fā)明授權(quán)一種基于GIS和蟻群算法的配送點位排線優(yōu)化方法與系統(tǒng)是由陳修浩;張弛;代登科設(shè)計研發(fā)完成，并于2025-01-03向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種基于GIS和蟻群算法的配送點位排線優(yōu)化方法與系統(tǒng)在說明書摘要公布了：本發(fā)明提供一種基于GIS和蟻群算法的配送點位排線優(yōu)化方法與系統(tǒng)，屬于配送管理技術(shù)領(lǐng)域，具體包括：其中承運單信息管理模塊負責(zé)實現(xiàn)配送訂單的接收、歸類和初步處理，地圖信息處理模塊負責(zé)使用GIS技術(shù)實時捕獲和更新門店位置信息，智能排線算法模塊負責(zé)設(shè)定特定規(guī)則引擎對訂單進行初期的區(qū)域分割和匹配，并提供初步的配送路線布局，并生成多個配送方案，蟻群算法優(yōu)化模塊負責(zé)應(yīng)用蟻群算法對初步生成的配送方案進行優(yōu)化，生成配送方案，降低了配送處理的時長。

本發(fā)明授權(quán)一種基于GIS和蟻群算法的配送點位排線優(yōu)化方法與系統(tǒng)在權(quán)利要求書中公布了：1.一種基于GIS和蟻群算法的配送點位排線優(yōu)化方法，其特征在于，具體包括：利用不同區(qū)域的配送訂單的配送數(shù)據(jù)，基于GIS技術(shù)確定不同區(qū)域的配送訂單的配送里程，利用區(qū)域中不同的配送訂單的配送里程確定所述區(qū)域中的配送路線優(yōu)化區(qū)域；將配送路線優(yōu)化區(qū)域中的已進行配送方案處理且未配送處理的訂單作為原有配送訂單，以所述配送路線優(yōu)化區(qū)域中的配送訂單的配送路線，確定與所述配送路線優(yōu)化區(qū)域中的原有配送訂單的配送路線的偏差情況，利用所述偏差情況確定所述配送路線優(yōu)化區(qū)域中的目標(biāo)優(yōu)化區(qū)域；將目標(biāo)優(yōu)化區(qū)域中的配送訂單以及原有配送訂單作為優(yōu)化目標(biāo)訂單，確定所述目標(biāo)優(yōu)化區(qū)域中的優(yōu)化目標(biāo)訂單的數(shù)量，并結(jié)合不同的優(yōu)化目標(biāo)訂單之間的配送路線的相似情況，確定所述目標(biāo)優(yōu)化區(qū)域中的優(yōu)化目標(biāo)訂單需要進行優(yōu)化處理時，基于所述優(yōu)化目標(biāo)訂單之間的配送路線的相似情況生成備選訂單，并以所述備選訂單以及蟻群算法進行配送方案的確定；所述區(qū)域中的配送路線優(yōu)化區(qū)域的確定的方法為：以所述區(qū)域中的配送訂單的配送里程為基礎(chǔ)，確定所述區(qū)域中的配送訂單的配送難度系數(shù)；基于不同的配送訂單的配送難度系數(shù)的和，確定所述區(qū)域的配送訂單的配送難度系數(shù)；根據(jù)所述區(qū)域的配送訂單的配送難度系數(shù)確定所述區(qū)域是否為配送路線優(yōu)化區(qū)域；所述配送路線優(yōu)化區(qū)域中的目標(biāo)優(yōu)化區(qū)域的確定的方法為：以與所述配送路線優(yōu)化區(qū)域中的原有配送訂單的配送路線的偏差情況，確定不同的配送訂單與所述原有配送訂單的配送路線之間的路線偏差量，并將與所述原有配送訂單的配送路線之間的路線偏差量確定不同的配送訂單的路線偏差量最小的原有配送訂單；將路線偏差量最小的原有配送訂單作為配送訂單的匹配訂單，根據(jù)所述匹配訂單與所述配送訂單的路線偏差量確定所述配送訂單中的偏差配送訂單；基于所述偏差配送訂單的數(shù)量確定所述配送路線優(yōu)化區(qū)域是否為目標(biāo)優(yōu)化區(qū)域；所述備選訂單的確定的方法為：基于所述優(yōu)化目標(biāo)訂單之間的配送路線的相似情況，確定不同的優(yōu)化目標(biāo)訂單之間的配送路線的路線相似系數(shù)；將線路相似系數(shù)在預(yù)設(shè)相似系數(shù)區(qū)間內(nèi)的優(yōu)化目標(biāo)訂單劃分至多個目標(biāo)訂單群組；將目標(biāo)訂單群組中的優(yōu)化目標(biāo)訂單與目標(biāo)訂單群組中的其它的優(yōu)化目標(biāo)訂單之間的線路相似系數(shù)的平均值最大的優(yōu)化目標(biāo)訂單，作為目標(biāo)訂單群組的備選訂單，并利用不同的目標(biāo)訂單群組的備選訂單進行備選訂單的確定。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人客思服(杭州)科技有限公司，其通訊地址為：310000 浙江省杭州市西湖區(qū)新杭商務(wù)中心1號樓517室；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。