CN117764471A - 一种建材运输车辆共享方案生成与调度优化方法 - Google Patents

一种建材运输车辆共享方案生成与调度优化方法 Download PDF

Info

Publication number
CN117764471A
CN117764471A CN202311733739.9A CN202311733739A CN117764471A CN 117764471 A CN117764471 A CN 117764471A CN 202311733739 A CN202311733739 A CN 202311733739A CN 117764471 A CN117764471 A CN 117764471A
Authority
CN
China
Prior art keywords
building material
transportation
vehicle
transport vehicle
material transport
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202311733739.9A
Other languages
English (en)
Other versions
CN117764471B (zh
Inventor
黄兆鑫
郭孝兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhixing Technology Development Shanghai Co ltd
Original Assignee
Zhixing Technology Development Shanghai Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhixing Technology Development Shanghai Co ltd filed Critical Zhixing Technology Development Shanghai Co ltd
Priority to CN202311733739.9A priority Critical patent/CN117764471B/zh
Publication of CN117764471A publication Critical patent/CN117764471A/zh
Application granted granted Critical
Publication of CN117764471B publication Critical patent/CN117764471B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/10—Internal combustion engine [ICE] based vehicles
    • Y02T10/40—Engine management systems

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

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

Description

一种建材运输车辆共享方案生成与调度优化方法
技术领域
本发明涉及运输车辆调度的技术领域，尤其涉及一种建材运输车辆共享方案生成与调度优化方法。
背景技术
随着城市化进程的不断加快和建筑产业的高速发展，亟需大量的建筑器材用于支撑建筑行业发展。由于建筑器材需求数量大，使用周期长，传统的个人采购使用的方式极大增加建筑成本，共享建材应运而生。建材运输车辆在共享建材中扮演着重要的角色，用于将建筑材料从共享地或供应商处运送到施工现场。然而，由于建材运输车辆数量庞大、行驶路线复杂以及道路交通拥堵等因素的影响，建材运输车辆调度与管理面临着严重难题。针对该问题，本发明提出一种建材运输车辆共享方案生成与调度优化方法，实现对共享建材运输车辆的优化调度。
发明内容
有鉴于此，本发明提供一种建材运输车辆共享方案生成与调度优化方法，目的在于：1)结合图模型对不同建材运输目的地的建材运输信息以及建材运输车辆运输过程进行形式化描述，得到表征每辆建材运输车辆所负责运输的所有建材运输目的地的共享变量，其中共享变量中多个建材运输目的地可以共享同一辆建材运输车辆，并通过将共享变量转换为对应的建材运输车辆共享方案，实现建材运输车辆共享方案在空间损失成本、道路运输成本以及时间损失成本的量化，有助于求解得到建材运输车辆不足情况下，成本最小的建材运输车辆共享方案；2)将建材运输车辆共享方案的成本函数转换为最小化运行成本目标函数和调度约束条件，并对最小化运行成本目标函数和调度约束条件进行无约束化处理，将调度约束条件嵌入到目标函数中，避免每次方案求解都需要对方案是否满足约束条件进行判定，并根据当前未共享建材运输车辆的建材运输目的地与建材运输车辆当前位置的距离以及建材运输车辆的当前可承载建材质量，计算得到当前未共享建材运输车辆的建材运输目的地被选为建材运输车辆的共享建材运输目的地概率，通过实时的概率计算，模拟生成若干种建材运输车辆共享方案，进而选取成本最低的建材运输车辆共享方案进行建材运输车辆共享调度，实现建材运输车辆共享方案生成与调度优化。
实现上述目的，本发明提供的一种建材运输车辆共享方案生成与调度优化方法，包括以下步骤：
S1：构建建材运输车辆共享调度形式化模型，对建材运输车辆共享及调度运输过程进行形式化描述；
S2：基于建材运输车辆共享及调度运输过程的形式化描述内容，确定最小化运行成本目标函数和调度约束条件；
S3：对最小化运行成本目标函数和调度约束条件进行无约束化处理，得到无约束目标函数；
S4：对无约束目标函数进行优化求解，得到最优建材运输车辆共享方案，并按照该方案进行建材运输车辆共享调度。
作为本发明的进一步改进方法：
可选地，所述S1步骤中构建建材运输车辆共享调度形式化模型，包括：
构建建材运输车辆共享调度形式化模型，利用建材运输车辆共享调度形式化模型对建材运输车辆共享及调度运输过程进行形式化描述，其中建材运输车辆共享调度形式化模型以图模型形式为基础，获取建材运输车辆运输起点、建材运输目的地、建材运输信息、建材运输车辆规格信息以及路况信息，将建材运输车辆共享及调度运输过程转换为图模型形式的形式化描述。
可选地，所述S1步骤中利用建材运输车辆共享调度形式化模型对建材运输车辆共享及调度运输过程进行形式化描述，包括：
利用建材运输车辆共享调度形式化模型对建材运输车辆共享及调度运输过程进行形式化描述，其中形式化描述流程为：
S11：将建材运输车辆运输起点、建材运输目的地作为建材运输车辆共享及调度运输过程中的节点，建材运输车辆规格信息以及建材运输目的地的建材运输信息分别作为建材运输车辆运输起点、建材运输目的地所对应节点的节点信息，构成建材运输车辆共享及调度运输过程的节点集合E：
E＝{e0,en|n∈[1，N]}
e0＝(loc0,num,L)
en＝(locn，Sn)
L＝(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的位置距离，Road(ej,eh)表示建材运输车辆沿着运输车辆可行驶道路由节点ej行驶至节点eh的行驶道路距离，其中从路况信息中提取不同节点之间的运输车辆可行驶道路；
表示节点eh到达节点ej的位置距离，Road(eh,ej)表示建材运输车辆沿着运输车辆可行驶道路由节点eh行驶至节点ej的行驶道路距离；在本发明实施例中，与不一定相等；
S13：将建材运输车辆作为建材运输车辆共享及调度运输过程中的可变化节点，其中可变化节点集合U为：
U＝{ui|i∈[1，num]}
ui＝(Sumi,Hi)
其中：
ui表示第i辆建材运输车辆所对应可变化节点，(Sumi,Hi)表示可变化节点ui的节点信息，Sumi表示第i辆建材运输车辆承载的建材总质量，Hi表示第i辆建材运输车辆的运输路线。在本发明实施例中，任意一辆建材运输车辆可能承载多个建材运输目的地所需的建材，实现建材运输车辆共享。
可选地，所述S2步骤中确定最小化运行成本目标函数和调度约束条件，包括：
基于建材运输车辆共享及调度运输过程的形式化描述内容，确定最小化运行成本目标函数和调度约束条件，其中最小化运行成本目标函数以及调度约束条件的确定流程为：
S21：生成建材运输车辆的共享变量：
θ＝(α1(1)，α1(2)，...，α1(N)，...，αnum(1)，αnum(2)，...，αnum(N))
其中：
θ表示建材运输车辆的共享变量；
αi(1)，αi(2)，...，αi(n)，...，αi(N)表示第i辆建材运输车辆的共享变量，αi(n)＝1表示第i辆建材运输车辆负责运输第n个建材运输目的地所需的建材，αi(n)＝0表示第i辆建材运输车辆不负责运输第n个建材运输目的地所需的建材，n∈[1，N]，i∈[1，num]；
S22：构建得到建材运输车辆的空间损失成本：
其中：
表示第i辆建材运输车辆承载的建材总质量Sumi；
F1(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的空间损失成本；
表示第i辆建材运输车辆仍可承载的建材质量；
cost1表示单位质量建材的折旧费用；
S23：构建得到建材运输车辆的道路运输成本：
其中：
F2(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的道路运输成本；
θi＝(αi(1)，αi(2)，...，αi(n)，...，αi(N))表示第i辆建材运输车辆的共享变量；
cost2表示运输单位距离、单位质量建材的运输费用；
表示第i辆建材运输车辆以节点e0的位置为起点，遍历共享变量θi中第i辆建材运输车辆所负责的建材运输目的地节点的运输路线；所述运输路线存在多种路线方式，选取使得路线长度达到最短的运输路线作为最终的运输路线；
表示运输路线的路线长度，其中运输路线中相邻节点的路线长度为基于运输路线方向的节点间位置距离；
S24：构建得到时间损失成本：
其中：
F3(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的时间损失成本；
cost3表示单位建材未按时运送所造成的违约成本；
S25：构建得到建材运输车辆共享调度过程中的最小化运行成本目标函数：
F(θ)＝min F1(θ)+F2(θ)+F3(θ)
其中：
F(θ)表示通过调整建材运输车辆的共享变量θ，使得所构建的建材运输车辆共享方案的运行成本达到最小的最小化运行成本目标函数；
S26：基于建材运输车辆共享及调度运输过程的形式化描述内容确定调度约束条件。
可选地，所述S26步骤中确定调度约束条件，包括：
所确定调度约束条件包括：
其中：
表示对于任意第n个建材运输目的地所需的所有建材，有且只有一辆或0辆建材运输车辆进行运输；
表示对于任意第i辆建材运输车辆所承载的建材总质量，不超过第i辆建材运输车辆的最大运输建材承载质量。
可选地，所述S3步骤中对最小化运行成本目标函数和调度约束条件进行无约束化处理，构建得到无约束目标函数，包括：
对最小化运行成本目标函数和调度约束条件进行无约束化处理，构建得到无约束目标函数，其中无约束目标函数的构建流程为：
其中：
表示最小化运行成本目标函数F(θ)和调度约束条件对应的无约束目标函数；
α(n)表示调度约束条件的无约束化处理结果，max(·)表示选取两者的最大值；
表示调度约束条件的无约束化处理结果；
δ表示无约束因子；在本发明实施例中，将δ设置为100。
可选地，所述S4步骤中对无约束目标函数进行优化求解，得到最优建材运输车辆共享方案，包括：
对无约束目标函数进行优化求解，求解得到建材运输车辆的共享变量θ*，基于共享变量θ*构建得到最优建材运输车辆共享方案，其中无约束目标函数的优化求解流程为：
S41：对于任意第i辆建材运输车辆，计算得到从当前未共享建材运输车辆的建材运输目的地集合中，选取第i辆建材运输车辆的第s个共享的建材运输目的地的概率：
其中：
m∈Ω，Ω表示当前未共享建材运输车辆的建材运输目的地集合，m表示当前未共享建材运输目的地集合Ω中的任意未共享建材运输车辆的建材运输目的地；在本发明实施例中，未共享建材运输车辆的建材运输目的地表示未分配建材运输车辆的建材运输目的地；
表示表示第i辆建材运输车辆选取m作为自身的第s个共享的建材运输目的地的概率，其中s∈[1，N]；在本发明实施例中，第i辆建材运输车辆的第s个共享的建材运输目的地表示第i辆建材运输车辆所负责运输的第s个建材运输目的地；
Sumi(s-1)表示第i辆建材运输车辆所共享的s-1个建材运输目的地所需的建材总质量；在本发明实施例中，Sumi(-1)＝0；
S(m)表示建材运输目的地m所需的建材总质量；
e(m)表示建材运输目的地m所对应节点；
e(i，s一1)表示第i辆建材运输车辆所共享的第s-1个建材运输目的地的所对应节点；在本发明实施例中，e(i，-1)＝e0；
ρ表示能见度因子；在本发明实施例中，将能见度因子设置为0.2；
S42：从概率高于自适应阈值的当前未共享建材运输车辆的建材运输目的地作为任意第i辆建材运输车辆的第s个共享的建材运输目的地，并转向步骤S43，若无法选取未共享建材运输车辆的建材运输目的地，则终止第i辆建材运输车辆的共享变量计算，将第i辆建材运输车辆的所有共享建材运输目的地构建为第i辆建材运输车辆的共享变量，其中自适应阈值的公式为：
其中：
表示当前自适应阈值，表示所设置的初始自适应阈值；
.g表示当前已生成的建材运输车辆共享方案数目，g的初始值为0；
G表示预设的建材运输车辆共享方案最终生成数目；
exp(·)表示以自然常数为底的指数函数；
S43：令s＝s+1，返回步骤S41，计算得到第i辆建材运输车辆的共享建材运输目的地；
直到计算得到所有建材运输车辆的共享变量，转向步骤S44；
S44：将所有建材运输车辆的共享变量构建为一种建材运输车辆共享方案，并将共享变量作为无约束目标函数的输入，得到建材运输车辆共享方案的无约束目标函数值；
S45：重复步骤S41-S44，生成G种建材运输车辆共享方案，并选取其中无约束目标函数值最小的建材运输车辆共享方案作为最优建材运输车辆共享方案。
可选地，所述S4步骤中按照最优建材运输车辆共享方案进行建材运输车辆共享调度，包括：
按照最优建材运输车辆共享方案，确定任意建材运输车辆所共享的多个建材运输目的地所需的所有建材，并获取以建材运输车辆运输起点位置为起点，遍历建材运输车辆所共享的多个建材运输目的地位置，且路线长度最短的运输路线，进行建材运输车辆运输调度。
为了解决上述问题，本发明提供一种电子设备，所述电子设备包括：
存储器，存储至少一个指令；
通信接口，实现电子设备通信；及
处理器，执行所述存储器中存储的指令以实现上述所述的建材运输车辆共享方案生成与调度优化方法。
为了解决上述问题，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一个指令，所述至少一个指令被电子设备中的处理器执行以实现上述所述的建材运输车辆共享方案生成与调度优化方法。
相对于现有技术，本发明提出一种建材运输车辆共享方案生成与调度优化方法，该技术具有以下优势：
首先，本方案提出一种建材运输车辆共享调度的成本量化方法，基于建材运输车辆共享及调度运输过程的形式化描述内容，确定最小化运行成本目标函数，其中最小化运行成本目标函数的确定流程为：生成建材运输车辆的共享变量：
θ＝(α1(1)，α1(2)，...,α1(N)，...，αnum(1)，αnum(2)，...，αnum(N))
其中：θ表示建材运输车辆的共享变量；αi(1)，αi(2)，...,αi(n)，...,αi(N)表示第i辆建材运输车辆的共享变量，αi(n)＝1表示第i辆建材运输车辆负责运输第n个建材运输目的地所需的建材，αi(n)＝0表示第i辆建材运输车辆不负责运输第n个建材运输目的地所需的建材，n∈[1，N]，i∈[1，num]；构建得到建材运输车辆的空间损失成本：
其中：表示第i辆建材运输车辆承载的建材总质量Sumi；F1(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的空间损失成本； 表示第i辆建材运输车辆仍可承载的建材质量；cost1表示单位质量建材的折旧费用；构建得到建材运输车辆的道路运输成本：
其中：F2(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的道路运输成本；θi＝(αi(1)，αi(2)，...，αi(n)，...，αi(N))表示第i辆建材运输车辆的共享变量；cost2表示运输单位距离、单位质量建材的运输费用；表示第i辆建材运输车辆以节点e0的位置为起点，遍历共享变量θi中第i辆建材运输车辆所负责的建材运输目的地节点的运输路线；所述运输路线存在多种路线方式，选取使得路线长度达到最短的运输路线作为最终的运输路线；表示运输路线的路线长度，其中运输路线中相邻节点的路线长度为基于运输路线方向的节点间位置距离；构建得到时间损失成本：
其中：F3(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的时间损失成本；cost3表示单位建材未按时运送所造成的违约成本；构建得到建材运输车辆共享调度过程中的最小化运行成本目标函数：
F(θ)＝min F1(θ)+F2(θ)+F3(θ)
其中：F(θ)表示通过调整建材运输车辆的共享变量θ，使得所构建的建材运输车辆共享方案的运行成本达到最小的最小化运行成本目标函数。本方案结合图模型对不同建材运输目的地的建材运输信息以及建材运输车辆运输过程进行形式化描述，得到表征每辆建材运输车辆所负责运输的所有建材运输目的地的共享变量，其中共享变量中多个建材运输目的地可以共享同一辆建材运输车辆，并通过将共享变量转换为对应的建材运输车辆共享方案，实现建材运输车辆共享方案在空间损失成本、道路运输成本以及时间损失成本的量化，有助于求解得到建材运输车辆不足情况下，成本最小的建材运输车辆共享方案。
同时，本方案提出一种建材运输车辆共享调度方法，对无约束目标函数进行优化求解，求解得到建材运输车辆的共享变量θ*，基于共享变量θ*构建得到最优建材运输车辆共享方案，其中无约束目标函数的优化求解流程为：对于任意第i辆建材运输车辆，计算得到从当前未共享建材运输车辆的建材运输目的地集合中，选取第i辆建材运输车辆的第s个共享的建材运输目的地的概率：
其中：m∈Ω，Ω表示当前未共享建材运输车辆的建材运输目的地集合，m表示当前未共享建材运输目的地集合Ω中的任意未共享建材运输车辆的建材运输目的地；表示表示第i辆建材运输车辆选取m作为自身的第s个共享的建材运输目的地的概率，其中s∈[1，N]；Sumi(s-1)表示第i辆建材运输车辆所共享的s-1个建材运输目的地所需的建材总质量；S(m)表示建材运输目的地m所需的建材总质量；e(m)表示建材运输目的地m所对应节点；e(i，s-1)表示第i辆建材运输车辆所共享的第s-1个建材运输目的地的所对应节点；ρ表示能见度因子；从概率高于自适应阈值的当前未共享建材运输车辆的建材运输目的地作为任意第i辆建材运输车辆的第s个共享的建材运输目的地，若无法选取未共享建材运输车辆的建材运输目的地，则终止第i辆建材运输车辆的共享变量计算，将第i辆建材运输车辆的所有共享建材运输目的地构建为第i辆建材运输车辆的共享变量，其中自适应阈值的公式为：
其中：表示当前自适应阈值，表示所设置的初始自适应阈值；g表示当前已生成的建材运输车辆共享方案数目，g的初始值为0；G表示预设的建材运输车辆共享方案最终生成数目；exp(·)表示以自然常数为底的指数函数；将所有建材运输车辆的共享变量构建为一种建材运输车辆共享方案，并将共享变量作为无约束目标函数的输入，得到建材运输车辆共享方案的无约束目标函数值；选取其中无约束目标函数值最小的建材运输车辆共享方案作为最优建材运输车辆共享方案。按照最优建材运输车辆共享方案，确定任意建材运输车辆所共享的多个建材运输目的地所需的所有建材，并获取以建材运输车辆运输起点位置为起点，遍历建材运输车辆所共享的多个建材运输目的地位置，且路线长度最短的运输路线，进行建材运输车辆运输调度。本方案将建材运输车辆共享方案的成本函数转换为最小化运行成本目标函数和调度约束条件，并对最小化运行成本目标函数和调度约束条件进行无约束化处理，将调度约束条件嵌入到目标函数中，避免每次方案求解都需要对方案是否满足约束条件进行判定，并根据当前未共享建材运输车辆的建材运输目的地与建材运输车辆当前位置的距离以及建材运输车辆的当前可承载建材质量，计算得到当前未共享建材运输车辆的建材运输目的地被选为建材运输车辆的共享建材运输目的地概率，通过实时的概率计算，模拟生成若干种建材运输车辆共享方案，进而选取成本最低的建材运输车辆共享方案进行建材运输车辆共享调度，实现建材运输车辆共享方案生成与调度优化。
附图说明
图1为本发明一实施例提供的一种建材运输车辆共享方案生成与调度优化方法的流程示意图；
图2为本发明一实施例提供的实现建材运输车辆共享方案生成与调度优化方法的电子设备的结构示意图。
图中：1电子设备，10处理器，11存储器，12程序，13通信接口。
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本申请实施例提供一种建材运输车辆共享方案生成与调度优化方法。所述建材运输车辆共享方案生成与调度优化方法的执行主体包括但不限于服务端、终端等能够被配置为执行本申请实施例提供的该方法的电子设备中的至少一种。换言之，所述建材运输车辆共享方案生成与调度优化方法可以由安装在终端设备或服务端设备的软件或硬件来执行，所述软件可以是区块链平台。所述服务端包括但不限于：单台服务器、服务器集群、云端服务器或云端服务器集群等。
实施例1：
S1：构建建材运输车辆共享调度形式化模型，对建材运输车辆共享及调度运输过程进行形式化描述。
所述S1步骤中构建建材运输车辆共享调度形式化模型，包括：
构建建材运输车辆共享调度形式化模型，利用建材运输车辆共享调度形式化模型对建材运输车辆共享及调度运输过程进行形式化描述，其中建材运输车辆共享调度形式化模型以图模型形式为基础，获取建材运输车辆运输起点、建材运输目的地、建材运输信息、建材运输车辆规格信息以及路况信息，将建材运输车辆共享及调度运输过程转换为图模型形式的形式化描述。
所述S1步骤中利用建材运输车辆共享调度形式化模型对建材运输车辆共享及调度运输过程进行形式化描述，包括：
利用建材运输车辆共享调度形式化模型对建材运输车辆共享及调度运输过程进行形式化描述，其中形式化描述流程为：
S11：将建材运输车辆运输起点、建材运输目的地作为建材运输车辆共享及调度运输过程中的节点，建材运输车辆规格信息以及建材运输目的地的建材运输信息分别作为建材运输车辆运输起点、建材运输目的地所对应节点的节点信息，构成建材运输车辆共享及调度运输过程的节点集合E：
E＝{eo,en|n∈[1，N]}
e0＝(loc0,num,L)
en＝(locn，Sn)
L＝(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的位置距离，Road(ej,eh)表示建材运输车辆沿着运输车辆可行驶道路由节点ej行驶至节点eh的行驶道路距离，其中从路况信息中提取不同节点之间的运输车辆可行驶道路；
表示节点eh到达节点ej的位置距离，Road(eh,ej)表示建材运输车辆沿着运输车辆可行驶道路由节点eh行驶至节点ej的行驶道路距离；在本发明实施例中，与不一定相等；
S13：将建材运输车辆作为建材运输车辆共享及调度运输过程中的可变化节点，其中可变化节点集合U为：
U＝{ui|i∈[1，num]}
ui＝(Sumi,Hi)
其中：
ui表示第i辆建材运输车辆所对应可变化节点，(Sumi,Hi)表示可变化节点ui的节点信息，Sumi表示第i辆建材运输车辆承载的建材总质量，Hi表示第i辆建材运输车辆的运输路线。
S2：基于建材运输车辆共享及调度运输过程的形式化描述内容，确定最小化运行成本目标函数和调度约束条件。
所述S2步骤中确定最小化运行成本目标函数和调度约束条件，包括：
基于建材运输车辆共享及调度运输过程的形式化描述内容，确定最小化运行成本目标函数和调度约束条件，其中最小化运行成本目标函数以及调度约束条件的确定流程为：
S21：生成建材运输车辆的共享变量：
θ＝(α1(1)，α1(2)，..,α1(N)，...，αnum(1)，αnum(2)，...，αnum(N))
其中：
θ表示建材运输车辆的共享变量；
αi(1)，αi(2)，...，αi(n)，...，αi(N)表示第i辆建材运输车辆的共享变量，αi(n)＝1表示第i辆建材运输车辆负责运输第n个建材运输目的地所需的建材，αi(n)＝0表示第i辆建材运输车辆不负责运输第n个建材运输目的地所需的建材，n∈[1，N]，i∈[1，num]；
S22：构建得到建材运输车辆的空间损失成本：
其中：
表示第i辆建材运输车辆承载的建材总质量Sumi；
F1(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的空间损失成本；
表示第i辆建材运输车辆仍可承载的建材质量；
cost1表示单位质量建材的折旧费用；
S23：构建得到建材运输车辆的道路运输成本：
其中：
F2(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的道路运输成本；
θi＝(αi(1)，αi(2)，...，αi(n)，...，αi(N))表示第i辆建材运输车辆的共享变量；
cost2表示运输单位距离、单位质量建材的运输费用；
表示第i辆建材运输车辆以节点e0的位置为起点，遍历共享变量θi中第i辆建材运输车辆所负责的建材运输目的地节点的运输路线；所述运输路线存在多种路线方式，选取使得路线长度达到最短的运输路线作为最终的运输路线；
表示运输路线的路线长度，其中运输路线中相邻节点的路线长度为基于运输路线方向的节点间位置距离；
S24：构建得到时间损失成本：
其中：
F3(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的时间损失成本；
cost3表示单位建材未按时运送所造成的违约成本；
S25：构建得到建材运输车辆共享调度过程中的最小化运行成本目标函数：
F(θ)＝min F1(θ)+F2(θ)+F3(θ)
其中：
F(θ)表示通过调整建材运输车辆的共享变量θ，使得所构建的建材运输车辆共享方案的运行成本达到最小的最小化运行成本目标函数；
S26：基于建材运输车辆共享及调度运输过程的形式化描述内容确定调度约束条件。
所述S26步骤中确定调度约束条件，包括：
所确定调度约束条件包括：
其中：
表示对于任意第n个建材运输目的地所需的所有建材，有且只有一辆或0辆建材运输车辆进行运输；
表示对于任意第i辆建材运输车辆所承载的建材总质量，不超过第i辆建材运输车辆的最大运输建材承载质量。
S3：对最小化运行成本目标函数和调度约束条件进行无约束化处理，得到无约束目标函数。
所述S3步骤中对最小化运行成本目标函数和调度约束条件进行无约束化处理，构建得到无约束目标函数，包括：
对最小化运行成本目标函数和调度约束条件进行无约束化处理，构建得到无约束目标函数，其中无约束目标函数的构建流程为：
其中：
表示最小化运行成本目标函数F(θ)和调度约束条件对应的无约束目标函数；
α(n)表示调度约束条件的无约束化处理结果，max(·)表示选取两者的最大值；
表示调度约束条件的无约束化处理结果；
δ表示无约束因子；在本发明实施例中，将δ设置为100。
S4：对无约束目标函数进行优化求解，得到最优建材运输车辆共享方案，并按照该方案进行建材运输车辆共享调度。
所述S4步骤中对无约束目标函数进行优化求解，得到最优建材运输车辆共享方案，包括：
对无约束目标函数进行优化求解，求解得到建材运输车辆的共享变量θ*，基于共享变量θ*构建得到最优建材运输车辆共享方案，其中无约束目标函数的优化求解流程为：
S41：对于任意第i辆建材运输车辆，计算得到从当前未共享建材运输车辆的建材运输目的地集合中，选取第i辆建材运输车辆的第s个共享的建材运输目的地的概率：
其中：
m∈Ω，Ω表示当前未共享建材运输车辆的建材运输目的地集合，m表示当前未共享建材运输目的地集合Ω中的任意未共享建材运输车辆的建材运输目的地；在本发明实施例中，未共享建材运输车辆的建材运输目的地表示未分配建材运输车辆的建材运输目的地；
表示表示第i辆建材运输车辆选取m作为自身的第s个共享的建材运输目的地的概率，其中s∈[1，N]；在本发明实施例中，第i辆建材运输车辆的第s个共享的建材运输目的地表示第i辆建材运输车辆所负责运输的第s个建材运输目的地；
Sumi(s--1)表示第i辆建材运输车辆所共享的s-1个建材运输目的地所需的建材总质量；在本发明实施例中，Sumi(-1)＝0；
S(m)表示建材运输目的地m所需的建材总质量；
e(m)表示建材运输目的地m所对应节点；
e(i，s-1)表示第i辆建材运输车辆所共享的第s-1个建材运输目的地的所对应节点；在本发明实施例中，e(i,-1)＝e0；
ρ表示能见度因子；在本发明实施例中，将能见度因子设置为0.2；
S42：从概率高于自适应阈值的当前未共享建材运输车辆的建材运输目的地作为任意第i辆建材运输车辆的第s个共享的建材运输目的地，并转向步骤S43，若无法选取未共享建材运输车辆的建材运输目的地，则终止第i辆建材运输车辆的共享变量计算，将第i辆建材运输车辆的所有共享建材运输目的地构建为第i辆建材运输车辆的共享变量，其中自适应阈值的公式为：
其中：
表示当前自适应阈值，表示所设置的初始自适应阈值；
g表示当前已生成的建材运输车辆共享方案数目，g的初始值为0；
G表示预设的建材运输车辆共享方案最终生成数目；
exp(·)表示以自然常数为底的指数函数；
S43：令s＝s+1，返回步骤S41，计算得到第i辆建材运输车辆的共享建材运输目的地；
直到计算得到所有建材运输车辆的共享变量，转向步骤S44；
S44：将所有建材运输车辆的共享变量构建为一种建材运输车辆共享方案，并将共享变量作为无约束目标函数的输入，得到建材运输车辆共享方案的无约束目标函数值；
S45：重复步骤S41-S44，生成G种建材运输车辆共享方案，并选取其中无约束目标函数值最小的建材运输车辆共享方案作为最优建材运输车辆共享方案。
所述S4步骤中按照最优建材运输车辆共享方案进行建材运输车辆共享调度，包括：
按照最优建材运输车辆共享方案，确定任意建材运输车辆所共享的多个建材运输目的地所需的所有建材，并获取以建材运输车辆运输起点位置为起点，遍历建材运输车辆所共享的多个建材运输目的地位置，且路线长度最短的运输路线，进行建材运输车辆运输调度。
实施例2：
如图2所示，是本发明一实施例提供的实现建材运输车辆共享方案生成与调度优化方法的电子设备的结构示意图。
所述电子设备1可以包括处理器10、存储器11、通信接口13和总线，还可以包括存储在所述存储器11中并可在所述处理器10上运行的计算机程序，如程序12。
其中，所述存储器11至少包括一种类型的可读存储介质，所述可读存储介质包括闪存、移动硬盘、多媒体卡、卡型存储器(例如：SD或DX存储器等)、磁性存储器、磁盘、光盘等。所述存储器11在一些实施例中可以是电子设备1的内部存储单元，例如该电子设备1的移动硬盘。所述存储器11在另一些实施例中也可以是电子设备1的外部存储设备，例如电子设备1上配备的插接式移动硬盘、智能存储卡(Smart Media Card，SMC)、安全数字(SecureDigital，SD)卡、闪存卡(Flash Card)等。进一步地，所述存储器11还可以既包括电子设备1的内部存储单元也包括外部存储设备。所述存储器11不仅可以用于存储安装于电子设备1的应用软件及各类数据，例如程序12的代码等，还可以用于暂时地存储已经输出或者将要输出的数据。
所述处理器10在一些实施例中可以由集成电路组成，例如可以由单个封装的集成电路所组成，也可以是由多个相同功能或不同功能封装的集成电路所组成，包括一个或者多个中央处理器(Central Processing unit，CPU)、微处理器、数字处理芯片、图形处理器及各种控制芯片的组合等。所述处理器10是所述电子设备的控制核心(Control Unit)，利用各种接口和线路连接整个电子设备的各个部件，通过运行或执行存储在所述存储器11内的程序或者模块(用于实现建材运输车辆共享方案生成与调度优化的程序12等)，以及调用存储在所述存储器11内的数据，以执行电子设备1的各种功能和处理数据。
所述通信接口13可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等)，通常用于在该电子设备1与其他电子设备之间建立通信连接，并实现电子设备内部组件之间的连接通信。
所述总线可以是外设部件互连标准(peripheral component interconnect，简称PCI)总线或扩展工业标准结构(extended industry standard architecture，简称EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。所述总线被设置为实现所述存储器11以及至少一个处理器10等之间的连接通信。
图2仅示出了具有部件的电子设备，本领域技术人员可以理解的是，图2示出的结构并不构成对所述电子设备1的限定，可以包括比图示更少或者更多的部件，或者组合某些部件，或者不同的部件布置。
例如，尽管未示出，所述电子设备1还可以包括给各个部件供电的电源(比如电池)，优选地，电源可以通过电源管理装置与所述至少一个处理器10逻辑相连，从而通过电源管理装置实现充电管理、放电管理、以及功耗管理等功能。电源还可以包括一个或一个以上的直流或交流电源、再充电装置、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。所述电子设备1还可以包括多种传感器、蓝牙模块、Wi-Fi模块等，在此不再赘述。
可选地，该电子设备1还可以包括用户接口，用户接口可以是显示器(Display)、输入单元(比如键盘(Keyboard))，可选地，用户接口还可以是标准的有线接口、无线接口。可选地，在一些实施例中，显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode，有机发光二极管)触摸器等。其中，显示器也可以适当的称为显示屏或显示单元，用于显示在电子设备1中处理的信息以及用于显示可视化的用户界面。
应该了解，所述实施例仅为说明之用，在专利申请范围上并不受此结构的限制。
所述电子设备1中的所述存储器11存储的程序12是多个指令的组合，在所述处理器10中运行时，可以实现：
构建建材运输车辆共享调度形式化模型，对建材运输车辆共享及调度运输过程进行形式化描述；
基于建材运输车辆共享及调度运输过程的形式化描述内容，确定最小化运行成本目标函数和调度约束条件；
对最小化运行成本目标函数和调度约束条件进行无约束化处理，得到无约束目标函数；
对无约束目标函数进行优化求解，得到最优建材运输车辆共享方案，并按照该方案进行建材运输车辆共享调度。
具体地，所述处理器10对上述指令的具体实现方法可参考图1至图2对应实施例中相关步骤的描述，在此不赘述。
需要说明的是，上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。并且本文中的术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、装置、物品或者方法不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、装置、物品或者方法所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、装置、物品或者方法中还存在另外的相同要素。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在如上所述的一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (8)

1.一种建材运输车辆共享方案生成与调度优化方法，其特征在于，所述方法包括：
S1：构建建材运输车辆共享调度形式化模型，对建材运输车辆共享及调度运输过程进行形式化描述；
S2：基于建材运输车辆共享及调度运输过程的形式化描述内容，确定最小化运行成本目标函数和调度约束条件；
S3：对最小化运行成本目标函数和调度约束条件进行无约束化处理，得到无约束目标函数；
S4：对无约束目标函数进行优化求解，得到最优建材运输车辆共享方案，并按照该方案进行建材运输车辆共享调度。
2.如权利要求1所述的一种建材运输车辆共享方案生成与调度优化方法，其特征在于，所述S1步骤中构建建材运输车辆共享调度形式化模型，包括：
构建建材运输车辆共享调度形式化模型，利用建材运输车辆共享调度形式化模型对建材运输车辆共享及调度运输过程进行形式化描述，其中建材运输车辆共享调度形式化模型以图模型形式为基础，获取建材运输车辆运输起点、建材运输目的地、建材运输信息、建材运输车辆规格信息以及路况信息，将建材运输车辆共享及调度运输过程转换为图模型形式的形式化描述。
3.如权利要求2所述的一种建材运输车辆共享方案生成与调度优化方法，其特征在于，所述S1步骤中利用建材运输车辆共享调度形式化模型对建材运输车辆共享及调度运输过程进行形式化描述，包括：
利用建材运输车辆共享调度形式化模型对建材运输车辆共享及调度运输过程进行形式化描述，其中形式化描述流程为：
S11：将建材运输车辆运输起点、建材运输目的地作为建材运输车辆共享及调度运输过程中的节点，建材运输车辆规格信息以及建材运输目的地的建材运输信息分别作为建材运输车辆运输起点、建材运输目的地所对应节点的节点信息，构成建材运输车辆共享及调度运输过程的节点集合E：
E＝{e0,en|n∈[1,N]}
e0＝(loc0,num,L)
en＝(locn,Sn)
L＝(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的位置距离，Road(ej,eh)表示建材运输车辆沿着运输车辆可行驶道路由节点ej行驶至节点eh的行驶道路距离，其中从路况信息中提取不同节点之间的运输车辆可行驶道路；
表示节点eh到达节点ej的位置距离，Road(eh,ej)表示建材运输车辆沿着运输车辆可行驶道路由节点eh行驶至节点ej的行驶道路距离；
S13：将建材运输车辆作为建材运输车辆共享及调度运输过程中的可变化节点，其中可变化节点集合U为：
U＝{ui|i∈[1,num]}
ui＝(Sumi,Hi)
其中：
ui表示第i辆建材运输车辆所对应可变化节点，(Sumi,Hi)表示可变化节点ui的节点信息，Sumi表示第i辆建材运输车辆承载的建材总质量，Hi表示第i辆建材运输车辆的运输路线。
4.如权利要求1所述的一种建材运输车辆共享方案生成与调度优化方法，其特征在于，所述S2步骤中确定最小化运行成本目标函数和调度约束条件，包括：
基于建材运输车辆共享及调度运输过程的形式化描述内容，确定最小化运行成本目标函数和调度约束条件，其中最小化运行成本目标函数以及调度约束条件的确定流程为：
S21：生成建材运输车辆的共享变量：
θ＝(α1(1),α1(2),...,α1(N),...,αnum(1),αnum(2),...,αnum(N))
其中：
θ表示建材运输车辆的共享变量；
αi(1),αi(2),...,αi(n),...,αi(N)表示第i辆建材运输车辆的共享变量，αi(n)＝1表示第i辆建材运输车辆负责运输第n个建材运输目的地所需的建材，αi(n)＝0表示第i辆建材运输车辆不负责运输第n个建材运输目的地所需的建材，n∈[1,N]，i∈[1,num]；
S22：构建得到建材运输车辆的空间损失成本：
其中：
表示第i辆建材运输车辆承载的建材总质量Sumi；
F1(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的空间损失成本；
表示第i辆建材运输车辆仍可承载的建材质量；
cost1表示单位质量建材的折旧费用；
S23：构建得到建材运输车辆的道路运输成本：
其中：
F2(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的道路运输成本；
θi＝(αi(1),αi(2),...,αi(n),...,αi(N))表示第i辆建材运输车辆的共享变量；
cost2表示运输单位距离、单位质量建材的运输费用；
表示第i辆建材运输车辆以节点e0的位置为起点，遍历共享变量θi中第i辆建材运输车辆所负责的建材运输目的地节点的运输路线；所述运输路线存在多种路线方式，选取使得路线长度达到最短的运输路线作为最终的运输路线；
表示运输路线的路线长度，其中运输路线中相邻节点的路线长度为基于运输路线方向的节点间位置距离；
S24：构建得到时间损失成本：
其中：
F3(θ)表示按照建材运输车辆的共享变量θ构建建材运输车辆共享方案，所造成的时间损失成本；
cost3表示单位建材未按时运送所造成的违约成本；
S25：构建得到建材运输车辆共享调度过程中的最小化运行成本目标函数：
F(θ)＝minF1(θ)+F2(θ)+F3(θ)
其中：
F(θ)表示通过调整建材运输车辆的共享变量θ，使得所构建的建材运输车辆共享方案的运行成本达到最小的最小化运行成本目标函数；
S26：基于建材运输车辆共享及调度运输过程的形式化描述内容确定调度约束条件。
5.如权利要求4所述的一种建材运输车辆共享方案生成与调度优化方法，其特征在于，所述S26步骤中确定调度约束条件，包括：
所确定调度约束条件包括：
其中：
表示对于任意第n个建材运输目的地所需的所有建材，有且只有一辆或0辆建材运输车辆进行运输；
表示对于任意第i辆建材运输车辆所承载的建材总质量，不超过第i辆建材运输车辆的最大运输建材承载质量。
6.如权利要求1所述的一种建材运输车辆共享方案生成与调度优化方法，其特征在于，所述S3步骤中对最小化运行成本目标函数和调度约束条件进行无约束化处理，构建得到无约束目标函数，包括：
对最小化运行成本目标函数和调度约束条件进行无约束化处理，构建得到无约束目标函数，其中无约束目标函数的构建流程为：
其中：
表示最小化运行成本目标函数F(θ)和调度约束条件对应的无约束目标函数；
α(n)表示调度约束条件的无约束化处理结果，max(·)表示选取两者的最大值；
表示调度约束条件的无约束化处理结果；
δ表示无约束因子。
7.如权利要求6所述的一种建材运输车辆共享方案生成与调度优化方法，其特征在于，所述S4步骤中对无约束目标函数进行优化求解，得到最优建材运输车辆共享方案，包括：
对无约束目标函数进行优化求解，求解得到建材运输车辆的共享变量θ*，基于共享变量θ*构建得到最优建材运输车辆共享方案，其中无约束目标函数的优化求解流程为：
S41：对于任意第i辆建材运输车辆，计算得到从当前未共享建材运输车辆的建材运输目的地集合中，选取第i辆建材运输车辆的第s个共享的建材运输目的地的概率：
其中：
m∈Ω，Ω表示当前未共享建材运输车辆的建材运输目的地集合，m表示当前未共享建材运输目的地集合Ω中的任意未共享建材运输车辆的建材运输目的地；
表示表示第i辆建材运输车辆选取m作为自身的第s个共享的建材运输目的地的概率，其中s∈[1,N]；
Sumi(s-1)表示第i辆建材运输车辆所共享的s-1个建材运输目的地所需的建材总质量；
S(m)表示建材运输目的地m所需的建材总质量；
e(m)表示建材运输目的地m所对应节点；
e(i,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种建材运输车辆共享方案，并选取其中无约束目标函数值最小的建材运输车辆共享方案作为最优建材运输车辆共享方案。
8.如权利要求7所述的一种建材运输车辆共享方案生成与调度优化方法，其特征在于，所述S4步骤中按照最优建材运输车辆共享方案进行建材运输车辆共享调度，包括：
按照最优建材运输车辆共享方案，确定任意建材运输车辆所共享的多个建材运输目的地所需的所有建材，并获取以建材运输车辆运输起点位置为起点，遍历建材运输车辆所共享的多个建材运输目的地位置，且路线长度最短的运输路线，进行建材运输车辆运输调度。
CN202311733739.9A 2023-12-15 2023-12-15 一种建材运输车辆共享方案生成与调度优化方法 Active CN117764471B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311733739.9A CN117764471B (zh) 2023-12-15 2023-12-15 一种建材运输车辆共享方案生成与调度优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311733739.9A CN117764471B (zh) 2023-12-15 2023-12-15 一种建材运输车辆共享方案生成与调度优化方法

Publications (2)

Publication Number Publication Date
CN117764471A true CN117764471A (zh) 2024-03-26
CN117764471B CN117764471B (zh) 2024-07-30

Family

ID=90319271

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311733739.9A Active CN117764471B (zh) 2023-12-15 2023-12-15 一种建材运输车辆共享方案生成与调度优化方法

Country Status (1)

Country Link
CN (1) CN117764471B (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107292391A (zh) * 2017-06-20 2017-10-24 上海交通大学 基于de和l‑bfgs‑b混合算法的柔性化车间任务调度优化方法
CN107330561A (zh) * 2017-07-05 2017-11-07 青岛大学附属医院 一种基于蚁群算法的多目标岸桥‑泊位调度优化方法
CN109034702A (zh) * 2018-07-26 2018-12-18 智慧式控股有限公司 一种智慧式无人五金建材运售车、共享系统及商业模式
CN110298531A (zh) * 2019-04-15 2019-10-01 同济大学 一种基于多元数据的电动车调度方法
CN112270135A (zh) * 2020-11-13 2021-01-26 吉林烟草工业有限责任公司 一种物流发运调度智能配送方法、装置、设备及存储介质
CN113222463A (zh) * 2021-05-31 2021-08-06 西安建筑科技大学 基于数据驱动的神经网络代理辅助露天矿无人卡车调度方法
CN113673802A (zh) * 2020-05-13 2021-11-19 富士通株式会社 信息处理设备、求解方法和非暂态计算机可读存储介质
CN115409439A (zh) * 2022-04-27 2022-11-29 深圳市智汇奇策科技有限公司 基于改进蚁群算法的多车型供应链调度方法及电子设备
CN116187595A (zh) * 2023-04-27 2023-05-30 北京玻色量子科技有限公司 多目标多任务路径调度效率优化方法、装置、介质及设备
CN116187723A (zh) * 2023-04-26 2023-05-30 佰聆数据股份有限公司 应用于配电线路降损场景下的资源调度方法及装置

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107292391A (zh) * 2017-06-20 2017-10-24 上海交通大学 基于de和l‑bfgs‑b混合算法的柔性化车间任务调度优化方法
CN107330561A (zh) * 2017-07-05 2017-11-07 青岛大学附属医院 一种基于蚁群算法的多目标岸桥‑泊位调度优化方法
CN109034702A (zh) * 2018-07-26 2018-12-18 智慧式控股有限公司 一种智慧式无人五金建材运售车、共享系统及商业模式
CN110298531A (zh) * 2019-04-15 2019-10-01 同济大学 一种基于多元数据的电动车调度方法
CN113673802A (zh) * 2020-05-13 2021-11-19 富士通株式会社 信息处理设备、求解方法和非暂态计算机可读存储介质
CN112270135A (zh) * 2020-11-13 2021-01-26 吉林烟草工业有限责任公司 一种物流发运调度智能配送方法、装置、设备及存储介质
CN113222463A (zh) * 2021-05-31 2021-08-06 西安建筑科技大学 基于数据驱动的神经网络代理辅助露天矿无人卡车调度方法
CN115409439A (zh) * 2022-04-27 2022-11-29 深圳市智汇奇策科技有限公司 基于改进蚁群算法的多车型供应链调度方法及电子设备
CN116187723A (zh) * 2023-04-26 2023-05-30 佰聆数据股份有限公司 应用于配电线路降损场景下的资源调度方法及装置
CN116187595A (zh) * 2023-04-27 2023-05-30 北京玻色量子科技有限公司 多目标多任务路径调度效率优化方法、装置、介质及设备

Also Published As

Publication number Publication date
CN117764471B (zh) 2024-07-30

Similar Documents

Publication Publication Date Title
US20180314998A1 (en) Resource Allocation in a Network System
CN108921762B (zh) 一种车辆混合调度方法、装置及设备
US20200232802A1 (en) System and method for determining routing by learned selective optimization
US20200293939A1 (en) Ising solver system
CN115409439A (zh) 基于改进蚁群算法的多车型供应链调度方法及电子设备
CN110570040A (zh) 车辆调度方法及装置、计算机存储介质、电子设备
CN111340318A (zh) 一种车辆动态调度方法、装置及终端设备
CN111401608B (zh) 客运车辆的线路规划方法、装置及存储介质
CN116691645A (zh) 基于导航信息的增程器的控制方法、装置及存储介质
US20220163336A1 (en) Rideshare system implementing peak-shaving for fleet vehicle operators
CN117764471B (zh) 一种建材运输车辆共享方案生成与调度优化方法
CN116864088B (zh) 一种基于物联网的社区医疗资源实时调控方法及装置
CN112308312B (zh) 留仓包裹转送方法、模型训练方法及相关设备
Chen et al. Scheduling optimization of electric ready mixed concrete vehicles using an improved model-based reinforcement learning
Fan A hybrid adaptive large neighborhood search for time-dependent open electric vehicle routing problem with hybrid energy replenishment strategies
EP3979167A1 (en) Information processing method and information processing system
CN111860918B (zh) 配送方法及装置、电子设备和计算机可读介质
CN116579533A (zh) 多起点-多终点能耗最优的新能源货车调度方法及系统
CN115130773A (zh) 一种物流供应链路径优化方法、装置、电子设备及介质
CN114971368A (zh) 一种智慧充电管控方法及系统
CN113191512A (zh) 车辆预约方法及装置
CN115049155B (zh) 一种智慧园区停车决策优化方法及系统
CN111738895B (zh) 多站点的客运线路生成方法、装置、介质及电子设备
TWI845200B (zh) 一種基於充電站之路徑規劃系統、方法及其電腦可讀媒介
CN114579889B (zh) 订单热力图的推荐方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant