[發明專利]一種生成路線的方法和裝置在審

申請號：	201911045390.3	申請日：	2019-10-30
公開（公告）號：	CN112749822A	公開（公告）日：	2021-05-04
發明（設計）人：	陳浪;董紅宇;步允千	申請（專利權）人：	北京京東振世信息技術有限公司
主分類號：	G06Q10/04	分類號：	G06Q10/04;G06F17/15
代理公司：	中原信達知識產權代理有限責任公司 11219	代理人：	張一軍;王安娜
地址：	100086 ***	國省代碼：	北京;11
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種生成路線方法裝置
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發明公開了一種生成路線的方法和裝置，涉及計算機技術領域。該方法的一具體實施方式包括：基于貪心算法生成路線，其中每條路線包括至少一個地點；去除所述路線中的若干個地點，將未分配的地點加入到去除地點后的所述路線中，從而迭代生成多組路線；分別計算每組路線的目標函數值，選擇目標函數值最大的一組路線作為最終的路線。該實施方式能夠解決生成的路線不合理的技術問題。

技術領域

本發明涉及計算機技術領域，尤其涉及一種生成路線的方法和裝置。

背景技術

外勤人員經常需要到外勤地點出勤，比如在法院拍賣的外勤場景中，法院外勤人員負責查看待拍賣的物品，因此對于需要拍賣的物品，需要每天安排外勤人員進行實地查看，又比如在警員出警的場景中，外勤警員需要到各個外勤地點進行出勤。

一般來說，需要安排外勤人員每天出勤的外勤地點盡可能多，但是由于外勤人員的數量有限，并且每位外勤人員每天的工作時間有限，有時無法將現有的外勤地點全部實地查看完，所以會導致一些外勤地點沒有被實地查看。然而每天又會有新的外勤地點增加進來，如果有的外勤地點比較偏遠，可能會導致該外勤地點一直無法被實地查看。如果有的外勤地點長時間未被實地查看時，需要考慮對這些外勤地點進行優先出勤。

目前，對外勤人員分配外勤任務采用的主要方式是安排外勤人員從出發點(比如法院或者派出所等)出發，往優先級較高的外勤地點附近區域進行由近至遠的推進式出勤；如果所有外勤地點的優先級一致，則從出發點出發，往地點密集區域進行由近至遠的推進式出勤。

在實現本發明過程中，發明人發現現有技術中至少存在如下問題：

對外勤人員的任務分配僅考慮在某個局部區域范圍內的外勤地點進行出勤，沒有基于全局考慮來合理生成外勤路線。而且這種方式可能會導致外勤人員實際出勤的外勤地點非常少，從而影響外勤人員的工作效率。

發明內容

有鑒于此，本發明實施例提供一種生成路線的方法和裝置，以解決生成的路線不合理的技術問題。

為實現上述目的，根據本發明實施例的一個方面，提供了一種生成路線的方法，包括：

基于貪心算法生成路線；其中，每條路線包括至少一個地點；

去除所述路線中的若干個地點，將未分配的地點加入到去除地點后的所述路線中，從而迭代生成多組路線；

分別計算每組路線的目標函數值，選擇目標函數值最大的一組路線作為最終的路線。

可選地，基于貪心算法生成路線，包括：

將與出發點的加權分數最高的地點加入到當前路線中，以所述地點作為當前地點，將與所述當前地點的加權分數最高的地點加入到所述當前路線中，直到所述當前路線的總行駛時間達到上限，從而生成一條路線；

重復生成路線的步驟，直到路線的數量與人員的數量相同。