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

基本信息

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

摘要

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