一種基于數(shù)據(jù)分析的自動路線規(guī)劃方法及其系統(tǒng)

基本信息

申請?zhí)?/td> CN201410137346.6 申請日 -
公開（公告）號 CN104089620B 公開（公告）日 2018-02-09
申請公布號 CN104089620B 申請公布日 2018-02-09
分類號 G01C21/34 分類 測量；測試;
發(fā)明人 張瑋 申請（專利權(quán)）人 北京樂投信息技術(shù)有限公司
代理機(jī)構(gòu) 成都正華專利代理事務(wù)所（普通合伙） 代理人 昆山顛峰云智網(wǎng)絡(luò)科技股份有限公司;江蘇云智星河網(wǎng)絡(luò)科技股份有限公司
地址 215332 江蘇省昆山市花橋鎮(zhèn)花溪路118號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于數(shù)據(jù)分析的自動路線規(guī)劃方法及其系統(tǒng)。該方法包括如下步驟：獲取用戶的興趣點(diǎn)信息，將其與數(shù)據(jù)庫中預(yù)先保存的興趣點(diǎn)信息進(jìn)行匹配，輸出包含所有興趣點(diǎn)坐標(biāo)信息的坐標(biāo)列表；根據(jù)坐標(biāo)列表對興趣點(diǎn)進(jìn)行聚類；針對聚類產(chǎn)生的每個聚類族群結(jié)果里包含的興趣點(diǎn)及其坐標(biāo)列表進(jìn)行旅行者尋路計(jì)算，輸出最短路徑；計(jì)算最短路徑的理想耗時；根據(jù)設(shè)定的每天游玩時間，進(jìn)行全程理想消耗天數(shù)計(jì)算與劃分，并確定每天的初始開始點(diǎn)與初始結(jié)束點(diǎn)；選中與當(dāng)天的初始結(jié)束點(diǎn)、第二天的初始開始點(diǎn)距離最短的居住地，將其添加到最短路徑；依次類推，為劃分的所有天添加居住地，直至路線規(guī)劃全部完成。