[发明专利]一种多约束条件下的多模式交通联运方法及装置

说明书

本发明提供一种多约束条件下的多模式交通联运方法及装置，本发明提供的多约束多模式交通联运方法，包括：通过任务信息获取模块汇总所有的运输任务，将每个运输任务整理成任务序列；再通过路径优化模块对多模式交通联运的方案进行优化，充分考虑多约束条件后使运输的各项成本降至最低；最后通过任务分配模块将优化后的运输任务方案发送至各个运输任务的执行者，顺利完成多约束条件下的多模式交通联运工作。本发明能够处理一定区域内大量的多类别多约束长距离运输问题，算法复杂度低，计算精度高，可以有效解决复杂环境下的多模式交通联运问题。

技术领域

本发明属于电子信息和货物运输技术领域，具体是指一种多约束条件下的多模式交通联运方法及装置。

背景技术

在货运物资种类越来越多，运输环境越来越复杂以及部分运输任务可能存在技术风险的背景下，安全且高效地完成长距离运输任务是运输业的重点研究内容。在运输距离较长的情况下，受制于成本等因素，采用一种运输方式来完成运输任务会大大降低运输的效率，风险也可能会不同程度的提升，所以对货物采用多模式交通联运的方式往往更加有效。

对不同类别的货运物资通过路面多模式交通联运进行运输，在满足运输技术风险的前提下有效地完成长距离运输任务，可以大大降低运输任务对运输路径周边居民的正常生活的影响。因此，一套能够有效完成多约束长距离多模式交通联运的系统对于运输业提升其安全高效性来说非常重要。

发明内容

本发明提供一种多约束条件下的多模式交通联运方法及装置，每个运输任务都将自己的任务具体内容发送至任务信息获取模块，这样可以获取一定范围内所有待运输任务的状态信息(包括货运路径起点和终点、运输方式以及货运路径周边居民人数等信息)，并且将运输任务整理为可操作的任务序列，对任务序列进行优化；最终将运输任务分配到各个执行者，从而实现多模式交通联运任务。本发明的最终目标是使得一定货运区域内所有的运输任务可以安全有效地完成。

具体的，所述的一种多约束条件下的多模式交通联运方法，包括如下步骤：

步骤1：在给定的货运区域内，运输任务的执行者将具体运输任务上传至任务信息获取模块；

步骤2：任务信息获取模块将收到的每个运输任务进行整理，得到可进行操作的任务序列，并发送到路径优化模块；

步骤3：路径优化模块对任务序列进行优化，得到最优的多模式交通联运方案，发送给任务分配模块；

步骤4：任务分配模块将最优的多模式交通联运方案分配至该运输任务的执行者，从而完成运输任务。

本发明还提供一种多约束条件下的多模式交通联运装置，所述装置包括：任务信息获取模块、路径优化模块和任务分配模块。各部分的功能以及各部分之间的连接如下：

任务信息获取模块：收集给定货运区域在一段时间内所有的运输任务，并将所有的运输任务进行整理，形成任务序列并输出至路径优化模块。

路径优化模块：接收来自任务信息获取模块发送的任务序列，并对任务序列在约束条件的限定下依照概率进行相应的调整操作，并通过计算目标函数比较调整前后的任务序列在运输问题上的优劣从而进行选择，并根据已优化的任务序列得到最优的多模式交通联运方案，输出至任务分配模块。

任务分配模块：接收路径优化模块发送的最优的多模式交通联运方案，并发送至相应的运输任务执行者，从而完成在多约束条件下的多模式交通联运任务。

本发明的优点在于：

(1)本发明针对路面运输任务多样、运输物资风险大小不一、路网状况错综复杂的状况，实现了多约束长距离条件下的货运物资多模式交通联运，这为路网运输问题的解决提出了一个全新的方案。