[发明专利]一种路线优化方法以及系统

权利要求书

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插入到所述最优路线中。