买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：枝星科技发展(上海)有限公司

摘要：本发明涉及运输车辆调度的技术领域，公开了一种建材运输车辆共享方案生成与调度优化方法，所述方法包括：对建材运输车辆共享及调度运输过程进行形式化描述；确定最小化运行成本目标函数和调度约束条件；对最小化运行成本目标函数和调度约束条件进行无约束化处理，得到无约束目标函数；对无约束目标函数进行优化求解，得到最优建材运输车辆共享方案，并按照该方案进行建材运输车辆共享调度。本发明通过构建共享变量，实现多个建材运输目的地可以共享同一辆建材运输车辆的共享信息表征，并量化不同建材运输车辆共享方案在空间损失成本、道路运输成本以及时间损失成本，选取成本最低的建材运输车辆共享方案进行建材运输车辆共享调度。

主权项：1.一种建材运输车辆共享方案生成与调度优化方法，其特征在于，所述方法包括：S1：构建建材运输车辆共享调度形式化模型，对建材运输车辆共享及调度运输过程进行形式化描述；形式化描述流程为：S11：将建材运输车辆运输起点、建材运输目的地作为建材运输车辆共享及调度运输过程中的节点，建材运输车辆规格信息以及建材运输目的地的建材运输信息分别作为建材运输车辆运输起点、建材运输目的地所对应节点的节点信息，构成建材运输车辆共享及调度运输过程的节点集合E：E＝{e0，en|n∈[1，N]}e0＝loc0，num，Len＝locn，SnL＝L1，L2，...，Li，...，Lnum其中：e0表示建材运输车辆共享及调度运输过程中建材运输车辆运输起点对应的节点，loc0，num，L表示节点e0的节点信息，loc0表示建材运输车辆运输起点的位置，其中建材运输车辆运输起点位置表示存储建材以及停放建材运输车辆的仓库位置，num表示建材运输车辆运输起点处的建材运输车辆数目，L表示建材运输车辆规格信息，Li表示第i辆建材运输车辆的最大运输建材承载质量，i∈[1，num]；en表示建材运输车辆共享及调度运输过程中第n个建材运输目的地对应的节点，locn，Sn表示节点en的节点信息，locn表示第n个建材运输目的地的位置，Sn表示第n个建材运输目的地所需的建材总质量；S12：根据节点信息中的位置，结合路况信息计算得到不同节点之间的位置距离，其中位置距离为双向位置距离，将双向位置距离作为节点之间的边，其中节点ej和节点eh之间的位置距离为： 其中： 表示节点ej到达节点eh的位置距离，Roadej，eh表示建材运输车辆沿着运输车辆可行驶道路由节点ej行驶至节点eh的行驶道路距离，其中从路况信息中提取不同节点之间的运输车辆可行驶道路； 表示节点eh到达节点ej的位置距离，Roadeh，ej表示建材运输车辆沿着运输车辆可行驶道路由节点eh行驶至节点ej的行驶道路距离；S13：将建材运输车辆作为建材运输车辆共享及调度运输过程中的可变化节点，其中可变化节点集合U为：U＝{ui|i∈[1，num]}ui＝Sumi，Hi其中：ui表示第i辆建材运输车辆所对应可变化节点，Sumi，Hi表示可变化节点ui的节点信息，Sumi表示第i辆建材运输车辆承载的建材总质量，Hi表示第i辆建材运输车辆的运输路线；S2：基于建材运输车辆共享及调度运输过程的形式化描述内容，确定最小化运行成本目标函数和调度约束条件；S3：对最小化运行成本目标函数和调度约束条件进行无约束化处理，得到无约束目标函数；S4：对无约束目标函数进行优化求解，得到最优建材运输车辆共享方案，并按照该方案进行建材运输车辆共享调度；无约束目标函数的优化求解流程为：S41：对于任意第i辆建材运输车辆，计算得到从当前未共享建材运输车辆的建材运输目的地集合中，选取第i辆建材运输车辆的第s个共享的建材运输目的地的概率： 其中：m∈Ω，Ω表示当前未共享建材运输车辆的建材运输目的地集合，m表示当前未共享建材运输目的地集合Ω中的任意未共享建材运输车辆的建材运输目的地； 表示表示第i辆建材运输车辆选取m作为自身的第s个共享的建材运输目的地的概率，其中s∈[1，N]；Sumis-1表示第i辆建材运输车辆所共享的s-1个建材运输目的地所需的建材总质量；Sm表示建材运输目的地m所需的建材总质量；em表示建材运输目的地m所对应节点；ei，s-1表示第i辆建材运输车辆所共享的第s-1个建材运输目的地的所对应节点；ρ表示能见度因子；S42：从概率高于自适应阈值的当前未共享建材运输车辆的建材运输目的地作为任意第i辆建材运输车辆的第s个共享的建材运输目的地，并转向步骤S43，若无法选取未共享建材运输车辆的建材运输目的地，则终止第i辆建材运输车辆的共享变量计算，将第i辆建材运输车辆的所有共享建材运输目的地构建为第i辆建材运输车辆的共享变量，其中自适应阈值的公式为： 其中： 表示当前自适应阈值，表示所设置的初始自适应阈值；g表示当前已生成的建材运输车辆共享方案数目，g的初始值为0；G表示预设的建材运输车辆共享方案最终生成数目；exp·表示以自然常数为底的指数函数；S43：令s＝s+1，返回步骤S41，计算得到第i辆建材运输车辆的共享建材运输目的地；直到计算得到所有建材运输车辆的共享变量，转向步骤S44；S44：将所有建材运输车辆的共享变量构建为一种建材运输车辆共享方案，并将共享变量作为无约束目标函数的输入，得到建材运输车辆共享方案的无约束目标函数值；S45：重复步骤S41-S44，生成G种建材运输车辆共享方案，并选取其中无约束目标函数值最小的建材运输车辆共享方案作为最优建材运输车辆共享方案。

全文数据：

权利要求：

百度查询： 枝星科技发展(上海)有限公司 一种建材运输车辆共享方案生成与调度优化方法