北京三快在線科技有限公司胡霞獲國家專利權
買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！
龍圖騰網獲悉北京三快在線科技有限公司申請的專利一種物流配送線路生成方法和裝置獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN110490510B 。
龍圖騰網通過國家知識產權局官網在2025-08-12發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：201910610073.5，技術領域涉及：G06Q10/0835；該發明授權一種物流配送線路生成方法和裝置是由胡霞;馬斗;王少飛;李林;孔媛設計研發完成，并于2019-07-08向國家知識產權局提交的專利申請。
本一種物流配送線路生成方法和裝置在說明書摘要公布了：本申請實施例公開了一種物流配送線路生成方法和裝置，方法包括：依據訂單數據中配送點的地理位置對配送點進行網格劃分，基于網格確定局部搜索鄰域；對所述局部搜索鄰域內的配送點進行分裂聚類，獲得起始簇；以所述起始簇為搜索起點迭代搜索所述局部搜索鄰域內的配送點，并依據預設約束條件生成包括所述配送點的配送線路。本實施例的技術方案通過網格將高維空間數據離散化，有效降低排線規劃問題規模，加快了運算速度。
本發明授權一種物流配送線路生成方法和裝置在權利要求書中公布了：1.一種物流配送線路生成方法，其特征在于，包括： 依據訂單數據中配送點的地理位置對配送點進行網格劃分，基于網格確定局部搜索鄰域； 對所述局部搜索鄰域內的配送點進行分裂聚類，獲得起始簇； 以所述起始簇為搜索起點迭代搜索所述局部搜索鄰域內的配送點，并依據預設約束條件生成包括所述配送點的配送線路； 所述以所述起始簇為搜索起點迭代搜索所述局部搜索鄰域內的配送點，并依據預設約束條件生成包括所述配送點的配送線路包括： 步驟51，選擇一個起始簇為搜索起點，確定所述局部搜索鄰域內與搜索起點距離最近的當前簇； 步驟52，依次添加目標配送點至搜索起點對應的起始簇；其中，所述目標配送點是當前簇中與第二質心距離最小的配送點，所述第二質心由搜索起點對應的起始簇中的配送點確定； 步驟53，如果搜索起點對應的起始簇滿足所述預設約束條件，則生成包括搜索起點對應的起始簇中配送點的備選配送線路并返回步驟51繼續執行，直至無起始簇可供選擇。
如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人北京三快在線科技有限公司，其通訊地址為：100190 北京市海淀區北四環西路9號2106-030；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
免責聲明
1、本報告根據公開、合法渠道獲得相關數據和信息，力求客觀、公正，但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解，僅供參考使用，不能作為本公司承擔任何法律責任的依據或者憑證。
1、本報告根據公開、合法渠道獲得相關數據和信息，力求客觀、公正，但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解，僅供參考使用，不能作為本公司承擔任何法律責任的依據或者憑證。
開放平臺
擔保交易
惠及多方
會員特惠
專屬平臺
適合多方
數據共享
功能齊全
皖公網安備 34010402703815號