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

基本信息

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

摘要

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