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

基本信息

申請?zhí)?/td> CN201410137346.6 申請日 -
公開（公告）號 CN104089620A 公開（公告）日 2014-10-08
申請公布號 CN104089620A 申請公布日 2014-10-08
分類號 G01C21/34(2006.01)I 分類 測量；測試;
發(fā)明人 曹宇;王珩懿;邸爍;李志 申請（專利權）人 北京樂投信息技術有限公司
代理機構 北京汲智翼成知識產(chǎn)權代理事務所（普通合伙） 代理人 陳曦;符浩
地址 100102 北京市朝陽區(qū)利澤中二路望京科技創(chuàng)業(yè)園F座502室
法律狀態(tài) -

摘要

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