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