[發明專利]一種路線優化方法以及系統

在審

• 申請號: 201710255192.4
• 申請日: 2017-04-19
• 公開（公告）號: CN107038504A
• 公開（公告）日: 2017-08-11
• 發明（設計）人: 陶書紅;劉靜;徐婷;崔蘭英;王愛麗
• 申請（專利權）人: 上海卓易電子科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京科億知識產權代理事務所(普通合伙)11350
• 代理人: 肖平安

1.一種路線優化方法，其特征在于，所述方法，包括：

獲取當前地點S、一個或者多個目標送達地點Pi以及目標送達時間Ti(i＝1···n，n為大于等于1的整數)；

計算優化路線并展示。

2.根據權利要求1所述的路線優化方法，其特征在于，所述計算優化路線并展示，包括：對一個或者多個所述目標送達地點Pi，根據所述目標送達時間Ti從小到大進行排序，依次將所述目標送達地點Pi加入到所述優化路線中。

3.根據權利要求2所述的路線優化方法，其特征在于，所述計算優化路線并展示，包括：當將所述目標送達地點Pi加入到所述優化路線中時，查找加入到所述優化路線中的上一個所述目標送達地點Pi-1到所述目標送達地點Pi的所有路徑，根據所有路徑的擁堵程度Cij、距離Dij、預計送達時間Eij(j＝1··m，m為大于等于1的整數)，選擇最優路徑。

4.根據權利要求3所述的路線優化方法，其特征在于，所述根據所有路徑的擁堵程度Cij、距離Dij、預計送達時間Eij(j＝1··m，m為大于等于1的整數)，選擇最優路徑，包括：

獲取所述所有路徑的擁堵程度Cij、距離Dij，計算出預計送達時間Eij；

篩選出所述預計送達時間Eij小于等于所述目標送達時間Ti的路徑；

根據用戶輸入的或者默認設置的擁堵程度Cij、距離Dij的權重W1，W2計算出所述路徑的推薦度R＝Cij*W1+Dij*W2，選擇所述推薦度最高的路徑。

5.根據權利要求4所述的路線優化方法，其特征在于，所述選擇最優路徑后，包括：

檢測所述最優路徑一定閾值地理范圍內，是否有未加入的目標送達地點Pl(l為大于等于1的整數)并且current time(當前時間)+T(Pi-1，Pl)+T(Pl，Pi)≤Ti，若存在Pl，將所述目標送達地點Pl插入到所述最優路線中。

6.一種路線優化系統，其特征在于，所述系統，包括：

獲取系統，用于獲取當前地點S、一個或者多個目標送達地點Pi以及目標送達時間Ti(i＝1···n，n為大于等于1的整數)；

處理系統，用于計算優化路線；

展示系統，用于展示所述優化路線。

7.根據權利要求6所述的路線優化系統，其特征在于，所述處理系統，用于：

對一個或者多個所述目標送達地點Pi，根據所述目標送達時間Ti從小到大進行排序，依次將所述目標送達地點Pi加入到所述優化路線中。

8.根據權利要求7所述的路線優化系統，其特征在于，所述處理系統，用于：

當將所述目標送達地點Pi加入到所述優化路線中時，查找加入到所述優化路線中的上一個所述目標送達地點Pi-1到所述目標送達地點Pi的所有路徑，根據所有路徑的擁堵程度Cij、距離Dij、預計送達時間Eij(j＝1··m，m為大于等于1的整數)，選擇最優路徑。

9.根據權利要求8所述的路線優化系統，其特征在于，所述處理系統，用于：

獲取所述所有路徑的擁堵程度Cij、距離Dij，計算出預計送達時間Eij；

篩選出所述預計送達時間Eij小于等于所述目標送達時間Ti的路徑；

根據用戶輸入的或者默認設置的擁堵程度Cij、距離Dij的權重W1，W2計算出所述路徑的推薦度R＝Cij*W1+Dij*W2，選擇所述推薦度最高的路徑。

10.根據權利要求9所述的路線優化系統，其特征在于，所述處理系統，用于：

當選擇所述最優路徑后，檢測所述最優路徑一定閾值地理范圍內，是否有未加入的目標送達地點Pl(l為大于等于1的整數)并且current time(當前時間)+T(Pi-1，Pl)+T(Pl，Pi)≤Ti，若存在Pl，將所述目標送達地點Pl插入到所述最優路線中。