一種基于數(shù)據(jù)分析的自動(dòng)路線規(guī)劃方法及其系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN201410137346.6 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN104089620B | 公開(kāi)（公告）日 | 2018-02-09 |
| 申請(qǐng)公布號(hào) | CN104089620B | 申請(qǐng)公布日 | 2018-02-09 |
| 分類(lèi)號(hào) | G01C21/34 | 分類(lèi) | 測(cè)量；測(cè)試; |
| 發(fā)明人 | 張瑋 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 北京樂(lè)投信息技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 成都正華專(zhuān)利代理事務(wù)所（普通合伙） | 代理人 | 昆山顛峰云智網(wǎng)絡(luò)科技股份有限公司;江蘇云智星河網(wǎng)絡(luò)科技股份有限公司 |
| 地址 | 215332 江蘇省昆山市花橋鎮(zhèn)花溪路118號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種基于數(shù)據(jù)分析的自動(dòng)路線規(guī)劃方法及其系統(tǒng)。該方法包括如下步驟：獲取用戶的興趣點(diǎn)信息，將其與數(shù)據(jù)庫(kù)中預(yù)先保存的興趣點(diǎn)信息進(jìn)行匹配，輸出包含所有興趣點(diǎn)坐標(biāo)信息的坐標(biāo)列表；根據(jù)坐標(biāo)列表對(duì)興趣點(diǎn)進(jìn)行聚類(lèi)；針對(duì)聚類(lèi)產(chǎn)生的每個(gè)聚類(lèi)族群結(jié)果里包含的興趣點(diǎn)及其坐標(biāo)列表進(jìn)行旅行者尋路計(jì)算，輸出最短路徑；計(jì)算最短路徑的理想耗時(shí)；根據(jù)設(shè)定的每天游玩時(shí)間，進(jìn)行全程理想消耗天數(shù)計(jì)算與劃分，并確定每天的初始開(kāi)始點(diǎn)與初始結(jié)束點(diǎn)；選中與當(dāng)天的初始結(jié)束點(diǎn)、第二天的初始開(kāi)始點(diǎn)距離最短的居住地，將其添加到最短路徑；依次類(lèi)推，為劃分的所有天添加居住地，直至路線規(guī)劃全部完成。 |
