[发明专利]物流路由网络的确定方法、装置、介质及电子设备

权利要求书

1.一种物流路由网络的确定方法，其特征在于，包括：

根据所获取的各节点的位置信息，确定出各节点到其它节点的运输路线以及导航距离；

基于所述运输路线以及导航距离，分别确定出所述各节点到其它节点的运输路由结果，并生成运输路由集合；

对所述运输路由集合中的各运输路由赋予对应的权重后，对所述运输路由集合进行综合评价，确定出最优物流路由网络。

2.根据权利要求1所述的物流路由网络的确定方法，其特征在于，所述基于所述运输路线以及导航距离，分别确定出所述各节点到其它节点的运输路由结果，包括：

将各访问节点的时间与节点所开放的访问时间正向作差获得各时间差值，将各所述时间差值加和，并将所获得的加和值中的最小值确定出时间允许范围内的各节点到其它节点的可行性运输路由，其中，通过函数：

确定所述可行性运输路由，其中，β_j表示访问节点的时间，b_j表示节点所开放的访问时间，min表示取最小值；

从所确定出的可行性运输路由中确定出运输时效性最高的运输路由，其中，通过函数：

f₁(x)＝∑_ij∈ODt_ij

使所述函数f₁(x)取值最小的运输路由确定为时效性最高的运输路由，其中，i表示起始节点，j表示目的地节点，OD表示各节点到其它节点的可行性运输路由的集合，t表示可行性运输路由的运输时间。

3.根据权利要求2所述的物流路由网络的确定方法，其特征在于，所述OD表示各节点到其它节点的可行性运输路由的集合，包括：

所述OD集合的约束条件包括：

起始节点到达目的地节点的直发路由、起始节点经过一个中转节点到达目的地节点的第一转发路由、起始节点经过两个中转节点到达目的地节点的第二转发路由、起始节点经过三个中转节点到达目的地节点的第三转发路由中的至少一个，和

各节点至其它节点的运输路径满足直发条件，和

当各节点至其它节点的运输路径为零担运输时，所述运输路径的货物运单量小于所述运输路径所设定的整车运单量，和

各节点至其它节点的运输路径只能满足整车运输或零担运输的一种运输方式。

4.根据权利要求2所述的物流路由网络的确定方法，其特征在于，所述方法还包括：

基于所述运输路线，确定出直发数量最多的运输路由，其中，通过函数：

将使函数f₂(x)取最大值的运输路由确定为直发数量最多的运输路由，其中，i表示起始节点，j表示目的地节点，并且i≠j，P表示包括有各个节点的集合，当起始节点i到目的地节点j是直接可达的，则x_ij＝1，否则，x_ij＝0。

5.根据权利要求2所述的物流路由网络的确定方法，其特征在于，所述方法还包括：

基于所述运输路线，确定出分拣数量最少的运输路由，其中，通过函数：

将使函数f₃(x)取最小值的运输路由确定为分拣数量最少的运输路由，其中，i表示起始节点，j表示目的地节点，OD表示各节点到其它节点的可行性运输路由的集合，表示从起始节点i到目的地节点j所经过的分拣节点k的数量，表示起始节点i到目的地节点j是否可达，当可达时，当不可达时，

6.根据权利要求2所述的物流路由网络的确定方法，其特征在于，所述方法还包括：

基于所述运输离线以及导航距离，确定出总成本最少的运输路由，其中，通过函数：

将使函数f₄(x)取值最小的运输路由确定为总成本最少的运输路由，其中，i表示起始节点，j表示目的地节点，OD表示各节点到其它节点的可行性运输路由的集合，表示从起始节点i到目的地节点j所经过分拣节点k所选择进行零担运输或整车运输所对应的成本，表示起始节点i到目的地节点j是否可达，当可达时，当不可达时，