一种河道运输船的制作方法
【技术领域】
[0001] 本发明设及河道运输领域，具体设及一种河道运输船。
【背景技术】
[0002] 河道运输由古至今都是一种重要的运输方式，即使在运输系统高度发达的今天， 河道运输船仍然是主要的运输工具。
[0003] 由于河道运输工作的各个运输点往往散落在各个相互距离较远的区域，因此，如 何根据不同的目的地和到达各个目的地的要求时间来选择一条能最大限度节约运输船运 行成本的路径，是一个亟需解决的问题。
【发明内容】
[0004] 针对上述问题，本发明提供一种河道运输船。
[0005] 本发明的目的采用W下技术方案来实现：
[0006] 一种河道运输船，用于远距离多个目的地的物资运输，其特征是，包括运输船和安 装在运输船上的导航仪；导航仪具体包括信号模块、处理模块和生成模块；
[0007] 信号模块，用于接收用户输入的本轮次的多个运输目的地W及到达各个目的地的 预计要求时间；
[0008] 处理模块，用于根据本轮次的运输目的地和事先输入的地理环境信息选择最优路 径，具体包括：
[0009] 模拟模块：
[0010]
[0011] 其中，minS为运输过程中的最低成本；m为当前运输船的总数；U为目的地数量；b。 为单位距离碳排放成本；ω。为碳排放系数；Φ。为空载时单位距离燃料消耗量；fi,为目的 地iα=1，2,…，U)到目的地j(j=1，2,…，U)之间的距离；C为运输船的载重量；Η为运 输船的最大载重量；为满载时单位距离燃料消耗量；
[0012]
;Τι为运输船提前到达损失 系数，S!·-U的-。）为于时刻G提前到达目的地i时的成本损失，Τ2为运输船迟到损失系 数，了2玄左0化-徊为延迟至时刻0到达目的地i时的成本损失，提前到达损失系数和迟到 损失系数用于考量运输船到达每一个目的地的准点情况，Τι和T2为人为设定的系数；
[001引概率模块：假设共有R个节点，丫1,(t)表示t时刻节点i与节点j之间的跟踪素 强度，丫 1,(0) =κ化为数值较小的常数），运输船在运动过程中根据跟踪素强度选择转移方 向，则运输船k化二1，2,. . .，m)从节点i转移到节点j的概率为：
[0014]
[0015] 其中，g e Ak;A k= {〇, 1，…，R-1}-Bk表示运输船k下一步允许选择的点的集合，随 时间呈动态变化，Bk化=1，2,…，m)为第k辆运输船的禁忌表，用来记录运输船k已运输过 的点；机j似为启发式因子，表示t时刻由节点i到节点j的期望程度，一般取机j(0 = 1/片；Φ为信息启发式因子，μ为期望启发因子；α(i，j)为下一个目的地的时间度；3为下一个 目的地的时间度相对重要性；
[0016] 更新模块：引入优化变量Xi,(t)，其满足Xi,(t+1) = 〇X(t)[l-Xi,(t)]，其中σ为 控制变量，得出优化的跟踪素更新规则： 阳017] 丫U (t+1) = (1- ζ )丫U (t) + Δ丫1 j (t) + Η XiJ (t) 阳01引其中，
[0019]
Fk为第k辆 运输船在本次循环中所走路径长度，I为跟踪素强度的常数，Δκ?α)表示在本次循环中第k辆运输船在路径（i，j)上留下的跟踪素强度；ζ为跟踪素全局挥发因子，ζ e [0，1]，且 ζ为根据如下公式动态调整的参数：
其中ζmm是人 为设定的最小值；A丫1,(t)表示本次循环中所有运输船在路径（i，j)上留下的跟踪素强度 的总和；Η为可调节系数； W20] 初始模块：令迭代次数DD= 0,进行参数初始化，调整各路径跟踪素；产 生一个范围为[0，1]的随机数Ρ，若Ρ<给定常数Ρ。，按照下式选择下一个节点j: j二argmax{WU)]ΦX?巧(?,/)]μX[α(?,/)δ]}:，其中1eAk;否则根据概率模块中的概率 公式选择下一个节点j，将j加入数组Bk中，重复直至所有的节点任务完成，得到模拟算法 的初始集Si;
[0021] 最优解模块：从当前的初始集中生成一组新的可行解S,，目标值变化量AS= S,-Si，若AS< 0,则接受新的可行解S,为最优解；否则考虑偏差的影响：r=exp(-AS/ N(t))，其中N为随时间变化的量，若r> 1，则接受S,为最优解，否则不接受新的可行解，最 优解仍为Si;
[0022]判断模块：找出最优解后，判断新的路径是否存在超载现象，若超载则重新产生可 行解，若不超载则接受新可行解为最优解；当前最优解小于某一特定值时，进行跟踪素更 新；如果本轮列表Bk中无数据更新，则产生一个[0, 1]范围的随机数U，若e1+Θ2+，…，1 <U<θ?+θ2+，…，θι，则选择概率为θι的候选运输船作为下一个目标节点； 阳02引生成模块：用于输出计算出的最优路径，令迭代次数孤二孤+1，若孤 < 孤。。,，根 据跟踪素更新规则，按照公式N(t+1) =N(t).v进行清空Bk列表，其中ve[0，1]，回到初 始模块，重新产生随机数P;若DD=DDm。、，则输出最优解作为最优路径。
[0024] 本发明的有益效果为：本发明采用优化的路径算法，考虑了运输过程中的各种成 本因素，寻优效果好、求解效率高、性能稳定，增强了全局捜索能力，能最大限度地节省运输 的运行成本，能起到很好的节能效果。
【附图说明】
[0025] 利用附图对本发明作进一步说明，但附图中的实施例不构成对本发明的任何限 审IJ，对于本领域的普通技术人员，在不付出创造性劳动的前提下，还可W根据W下附图获得 其它的附图。 阳0%] 图1是本发明的结构框图。 W27] 附图标记：信号模块-1 ;模拟模块-3 ;概率模块-5 ;更新模块-7 ;初始模块-9 ;最 优解模块-10 ;判断模块-12 ;生成模块-14。
【具体实施方式】
[0028] 结合W下实施例对本发明作进一步描述。
[0029] 如图1所示的一种河道运输船，用于远距离多个目的地的物资运输，其特征是，包 括运输船和安装在运输船上的导航仪；导航仪具体包括信号模块、处理模块和生成模块；
[0030] 信号模块1，用于接收用户输入的本轮次的多个运输目的地W及到达各个目的地 的预计要求时间；
[0031] 处理模块，用于根据本轮次的运输目的地和事先输入地理环境信息选择最优路 径，具体包括： 阳0巧模拟模块3 :
[0033]
[0034] 其中，minS为运输过程中的最低成本；m为当前运输船的总数；U为目的地数量；b。 为单位距离碳排放成本；ω。为碳排放系数；Φ。为空载时单位距离燃料消耗量；fi,为目的 地iα=1，2,…，U)到目的地j(j=1，2,…，U)之间的距离；C为运输船的载重量；Η为运 输船的最大载重量；为满载时单位距离燃料消耗量；
[0035]
;Τι为运输船提前到达损失 系数，ΤιΣ左。(& -?,Ο为于时刻G提前到达目的地i时的成本损失，Τ2为运输船迟到损失系 数，?'2 - 〇?)为延迟至时刻ο到达目的地i时的成本损失，提前到达损失系数和迟到 损失系数用于考量运输船到达每一个目的地的准点情况，Τι和T2为人为设定的系数；
[0036] 概率模块5 :假设共有R个节点，γ1, (t)表示t时刻节点i与节点j之间的跟踪 素强度，丫 1,(0) =κ化为数值较小的常数），运输船在运动过程中根据跟踪素强度选择转移 方向，则运输船k化二1，2,. . .，m)从节点i转移到节点j的概率为：
[0037]
[0038]其中，g e Ak;Ak= {〇, 1，…，R-l}-B k表示运输船k下一步允许选择的点的集 合，随时间呈动态变化，