一點(diǎn)與多點(diǎn)之間路徑規(guī)劃的方法及運(yùn)輸配送系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN201810251872.3 申請(qǐng)日 -
公開（公告）號(hào) CN108592929A 公開（公告）日 2018-09-28
申請(qǐng)公布號(hào) CN108592929A 申請(qǐng)公布日 2018-09-28
分類號(hào) G01C21/34 分類 測(cè)量；測(cè)試;
發(fā)明人 李明杰;徐海霞 申請(qǐng)（專利權(quán)）人 海南掌控科技有限公司
代理機(jī)構(gòu) 北京匯智英財(cái)專利代理事務(wù)所（普通合伙） 代理人 海南掌控科技有限公司
地址 570216 海南省海口市龍華區(qū)金盤路30-1號(hào)海南日?qǐng)?bào)綜合大樓
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種一點(diǎn)與多點(diǎn)之間路徑規(guī)劃的方法，包括下面的步驟：S1：獲得一個(gè)起始點(diǎn)和多個(gè)目標(biāo)點(diǎn)的位置信息，起始點(diǎn)和多個(gè)目標(biāo)點(diǎn)的位置信息在路徑規(guī)劃區(qū)域內(nèi)；S2：以起始點(diǎn)為中心，把路徑規(guī)劃區(qū)域分割為多個(gè)子集路徑規(guī)劃區(qū)域；S3：在子集路徑規(guī)劃區(qū)域內(nèi)，以起始點(diǎn)為起點(diǎn)尋找距離起始點(diǎn)位置最近的第一目標(biāo)點(diǎn)，以確定起始點(diǎn)至第一目標(biāo)點(diǎn)的路徑信息，然后尋找距離第一目標(biāo)點(diǎn)距離最近的第二目標(biāo)點(diǎn)，以確定第一目標(biāo)點(diǎn)至第二目標(biāo)點(diǎn)的路徑信息，按照距離最近原則依次尋找其它目標(biāo)點(diǎn)，直至把所有目標(biāo)點(diǎn)的路徑規(guī)劃完畢。通過將大規(guī)模的運(yùn)送路徑區(qū)域分解成小規(guī)模的運(yùn)送路徑區(qū)域，使得整個(gè)貨運(yùn)系統(tǒng)得到全面優(yōu)化，使得貨運(yùn)運(yùn)力得到更好的利用。