[發明專利]一種智能路線排劃方法、系統、終端及存儲介質

在審

• 申請號: 202010164462.2
• 申請日: 2020-03-11
• 公開（公告）號: CN111415034A
• 公開（公告）日: 2020-07-14
• 發明（設計）人: 常樂貴;王騰飛;陳文斌
• 申請（專利權）人: 北京光速斑馬數據科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 北京天方智力知識產權代理事務所(普通合伙) 11719
• 代理人: 賈耀梅

本申請提供一種智能路線排劃方法、系統、終端及存儲介質，包括：加載任務信息、規則信息及任務涉及城市間交通可達信息；在滿足任務規則前提下，根據任務信息確定審核資源的出發城市；將可用審核資源的出發日期進行排序，根據任務涉及城市間交通可達信息確定最早出發的審核資源的目的城市；根據目的城市任務信息確定審核資源的目的城市內分配的經銷店；本申請通過啟發式算法、神經網絡算法解決在多種約束條件下多路徑多人員的最優路線排劃問題，可實現調配人員任務執行時間和交通成本最小化。

技術領域

本申請涉及環境定位測量技術領域，尤其是涉及一種智能路線排劃方法、系統、終端及存儲介質。

背景技術

汽車廠商對品牌下的4S店進行考核時，通常采用人工排劃的方式，調配審核資源直接進店考察4S店的服務和流程。考核時需要考慮審核資源數量的調配，以實現在規定時間內對分布在全國的幾百家店全部走訪完，并且盡可能降低時間和交通成本。此種人工排劃的方式過度依賴專家經驗，耗時耗力也很難排出一套相對最優的路線。

現有的路線規劃問題如旅行者問題(TSP)，外賣員送餐路線問題等，可采用蟻群算法、Dijkstra算法以及Floyd算法等解決，但只適用于起點和途徑點固定的前提下的單一人員路徑規劃，并不能直接適用于多路徑多人員的路線排劃任務，目前也沒有解決此類任務的系統性算法。

因此，亟需一種智能路線排劃方法、系統、終端及存儲介質，以解決在多種約束條件下多路徑多人員的最優路線排劃問題。

發明內容

針對現有技術的上述不足，本申請提供一種智能路線排劃方法、系統、終端及存儲介質，解決了在多種約束條件下多路徑多人員的最優路線排劃問題。

第一方面，為解決上述技術問題，本申請提供一種智能路線排劃方法，包括：

加載任務信息、規則信息及任務涉及城市間交通可達信息；

在滿足任務規則前提下，根據任務信息確定審核資源的出發城市；

將可用審核資源的出發日期進行排序，根據任務涉及城市間交通可達信息確定最早出發的審核資源的目的城市；

根據目的城市任務信息確定審核資源的目的城市內分配的經銷店。

可選的，所述加載任務信息、規則信息及任務涉及城市間交通可達信息，包括：

加載規則信息及任務涉及城市間交通可達信息；

判斷任務是否存在斷點；

若是，則加載初始任務信息；若否，則加載斷點任務信息。

可選的，所述任務規則，包括：

審核資源每周訪問最大經銷店數，一天內某一城市被執行的最大經銷店數，是否允許同一審核資源一天內跨城市執行，一個審核資源每日最大訪問經銷店數，在同一個城市連續執行的天數，是否一個審核資源可以在一個城市連續執行超過一天，本輪分配是否重新選擇起點城市，同一家店規避時長，同一集團經銷店規避時長，一個審核資源在同一城市下最多可訪問經銷店數，一個審核資源在同一城市下最多可訪問天數，城市內分配店的策略，執行一段時間后是否可以返回曾經執行過的城市，周末是否規避。

可選的，所述在滿足任務規則前提下，根據任務信息確定審核資源的出發城市，包括：

將任務涉及城市按照區域進行劃分；

根據每個區域內經銷店數占總經銷店數的比例將審核資源按同比例進行劃分，確定每個區域內審核資源的數量；

將每個區域內任務執行城市按照包含的經銷店數進行降序排序；