摘要：一種基于meanshift算法的大規?？蛻酎c分類配送方法，包括以下步驟：A1、獲取帶有4個字段的路網矢量數據，對不及、超過和節點不相交3種情況進行處理并建立GIS富網絡路網模型，A2、建立配送目標節點分類模型；A3、建立車輛優化調度模型；A4、先采用N階最短近鄰算法，確定大規?？蛻酎c分類的數目k，meanshift算法確定大規?？蛻酎c分類后的聚類中心以及各個聚類包含的客戶點；A5、每一類中的配送目標節點為原來的1/k，再對每一類中的配送目標節點采用車輛優化調度算法得到配送結果。本發明以配送點間的實際路網線路距離為計算依據，同時考慮道路實際行車能力、網點數較大、配送點對貨運需求時間。
- 專利類型發明專利
- 申請人銀江股份有限公司;浙江工業大學;
- 發明人張貴軍;陳銘;明潔;姚春龍;張貝金;程正華;鄧勇躍;劉玉棟;秦傳慶;
- 地址310012 浙江省杭州市益樂路223號1幢1層
- 申請號CN201310547712.0
- 申請時間2013年11月07日
- 申請公布號CN103593747B
- 申請公布時間2016年11月23日
- 分類號G06F17/00(2006.01)I;G06Q10/08(2012.01)I;G06Q50/28(2012.01)I;G06N3/12(2006.01)I;
教育裝備采購網在線客服
京公網安備11010802043465號
