共查询到20条相似文献,搜索用时 265 毫秒
1.
2.
数据包络分析下船舶物流运输路径规划方法研究 总被引:1,自引:1,他引:0
为了降低船舶物流运输拥堵,设计基于数据包络分析思想,提出新型船舶物流运输路径规划方法。根据现有的航路节点路径信息,模拟船舶层面模型,明确当前路径冲突分流节点,引入数据包络分析中的交叉效率评价思想,以节点作为投入数据,添加"阻力费用"建立效率评价目标函数消除冲突点,将其作为输入变量,建立可通行性惩罚函数,将冲突节点并入到原点集中,即可获取最佳规划路径。通过仿真实验数据可以确定,应用设计规划物流路径后,船舶物流交通冲突率降低了43%,平均无阻路段长度提升了47%,可以有效避免物流配送拥堵。 相似文献
3.
4.
5.
传统的船舶物流运输最优路径选取算法的运行效率低,为了解决这个问题,提出基于有向图规划的船舶物流运输最优路径选取算法。利用有向图规划法,确定有向图规划船舶物流运输路径冲突分流点,采用深度优先遍历算法,获取船舶物流运输最优路径。为突出算法优势,在经典算法基础上,对其做出改进,在算法结束后,逆序打印每一条路径,选取最优路径,由此,完成基于有向图规划的船舶物流运输最优路径选取算法的设计。在实验中,采用有向图作为实验样本,对2种算法进行对比实验.实验结果显示,所提算法相比传统的船舶物流运输最优路径选取算法运行效率更高。 相似文献
6.
路径规划对舰船应急物流配送具有十分重要的意义,当前蚁群优化算法存在初始信息素少,无法得到最优的舰船应急物流路径规划的缺陷。为了高效、准确对舰船应急物流路径规划问题进行求解,提出了基于双层蚁群优化算法的舰船应急物流路径规划方法。首先分析当前舰船应急物流路径规划研究现状,并建立舰船应急物流路径规划模型,然后采用粒子群算法快速找到舰船应急物流路径可行解集合,将其作为蚂蚁的初始信息,最后根据初始信息对舰船应急物流最优路径进行搜索,并进行了舰船应急物流路径规划仿真测试。双层蚁群优优化算法可以对舰船应急物流路径规划问题进行精准求解,克服了当前舰船应急物流路径规划方法的缺陷,而且舰船应急物流路径规划问题求解效率更高。 相似文献
7.
《舰船科学技术》2019,(2)
船舶物流路径规划的研究具有十分重要的经济价值,当前船舶物流路径规划方法无法找到最优的船舶物流路径规划方案,使得船舶物流运输的成本过高,为此本文设计了基于蚁群算法和粒子群算法的船舶物流路径规划方法。首先分析船舶物流路径规划研究的历史,建立船舶物流路径规划的数学模型,然后采用粒子群算法对船舶物流路径规划的数学模型进行求解,找到有效的船舶物流路径规划方案集合,并在此基础上采用蚁群算法对船舶物流路径规划方案集合进行搜索,找到最优的船舶物流路径规划方案,最后与单一蚁群算法、粒子群算法进行了船舶物流路径规划问题求解的仿真实验。本文方法避免了单一蚁群算法、粒子群算法求解速度慢,难以找到最优船舶物流路径规划方案不足,得到的船舶物流路径规划方案可以帮助企业节约物流运输成本。 相似文献
8.
9.
传统算法缺乏海上应急物流路径规划网络数据库的构建,导致在对物资配送时时间过长,为此设计一种移动网络的海上应急物流路径规划算法。应用航行条件的属性信息,以矩阵形式构建海上应急物流路径规划网络数据库,根据数据库内信息确定海上路径可通行的难易程度,并对海上应急路径当量长度计算,寻求到最短配送路径进行静态路径规划,考虑船舶行驶中航行环境会发生变化,提出动态规划流程,完成海上应急物流路径的规划。实验中对多个物资点配送,结果表明此次设计的移动网络的海上应急物流路径规划算法的物资配送时间比传统算法的物资配送时间短。 相似文献
10.
11.
《江苏科技大学学报(社会科学版)》2017,(2)
为研究自然灾害发生后应急物流的路径选择问题,综合考虑了运输时间、运输距离以及路径复杂性等因素.考虑到随着灾难的扩展,路网上的运输速度会受到影响,将运输速度设定为随着时间而连续递减的函数.以最小化运输时间、运输距离和路径复杂性为目标,建立多目标非线性混合整数规划模型,并将多目标问题转化为单目标问题来求解,设置不同的实验参数进行比较,找到目标函数值最小时对应的路径.最后通过算例研究表明:利用提出的模型进行应急物流路径选择,能够有效地获得最优路径. 相似文献
12.
为了提高对舰船货品运输中,最优物流路线的选取的准确性,提出一种新的船舶运输最优物流线路选取模型,分析舰船最优物流路线空间分布结构条件,采用网格分区方法进行舰船最优物流路线属性特征提取,结合最优物流路线的关联约束分析方法进行最优物流线路特征搜索,实现对舰船最优物流路线中关键路线的准确选取,提高路线查准和检索能力。测试结果表明,采用该方法进行舰船最优物流路线选取的查准能力较高,路线选取准确性较好,时间开销较短,实现高效的船舶最优物流路线选取。 相似文献
13.
传统的混合整数规划模型选择船舶物流配送路径时,为了使成本与路程成正比进行计算,利用路程平摊成本而忽略中转港口的容量限制,因此在船舶路径选择方法研究中,首先建立船舶路径选择函数,在最短路径函数的前提下,配合最短时间的路径选择函数来辅助决策,使用数据融合技术完成港口流量的预测,将预测结果作为路径选择函数的约束条件,从而得到最优路径。实证分析中选择某条航运线路为例,分别使用传统路径选择模型和设计的方法共同进行船舶物流配送给路径选择,选择结果证明,虽然在配送成本和船舶固定成本中,设计的方法选择的路径比传统方法略高一些,但是货损成本和时间窗惩罚成本得到了有效降低,总成本比传统方案节约了12.19万美元。 相似文献
14.
15.
《舰船科学技术》2021,(4)
传统无人船航线规划方法,虽然能够对路径数据进行连续性分析计算,但在多数据流的匹配最优量计算方面,由于路径规划变量增多,导致线路规划量与输出量匹配出现误差,影响无人船路径规划准确率,降低无人船线路规划效果。因此,提出船舶交通流大数据在无人船航线智能规划中的应用。首先,对无人船运动轨迹进行数据模型建立,完成对路径数据资源的特征整理;接着通过引入大数据分析技术,利用AI数据分析算法,对路径规划资源进行最优量分析计算。最后,考虑到路径资源匹配最优量计算量巨大,为了保证算法计算效率,通过AIS压缩算法,对计算过程中匹配完结路径规划数据进行压缩简化计算,实现计算空间资源的高效管理,从而提升无人船航线的智能规划。利用数据对比方式,证明提出方法在实际应用中的有效性。 相似文献
16.
《舰船科学技术》2020,(2)
最优路径的规划与设计对船舶网络通信系统至关重要,针对当前船舶网络通信最优路径的规划与设计方法存在数据传输成功率低、数据传输时延长的缺陷,提出基于蚁群优化算法的船舶网络通信最优路径规划与设计方法。首先对当前船舶网络通信最优路径的规划与设计研究进展进行回顾,指出各种船舶网络通信最优路径的规划与设计方法的缺陷,然后采用蚁群优化算法搜索食物原理对船舶网络通信最优路径的规划问题进行求解,找到最优的船舶网络通信最优路径,最后采用C++编程实现了船舶网络通信最优路径的规划仿真测试,结果表明,蚁群优化算法可以提高船舶网络通信系统的数据传输成功率,减少船舶网络通信数据传输时延长,数据丢包率大幅度减少,获得了理想的船舶网络通信效果。 相似文献
17.
18.
传统船舶应急疏散路径导航系统存在船舶逃生路径数据定位准确度差,应急疏散导航响应时间慢,影响人员快速逃生撤离时间。针对此问题产生根源进行深入分析,并提出基于智能导航的舰船应急疏散路径自动定位方法。对传统定位策略进行替换修正,首先导入雷达导航数据融合策略。融合船舶激光雷达数据与GPS、北斗卫星定位信号数据。接着引入路径实时定位算法,通过算法对融合数据进行实时规划引导,完成人员快速撤离。最后,通过仿真实验对传统方法与提出方法进行对比测试,证明提出方法具有定位速度快、响应速度快、路径规划准确的特点。 相似文献
19.
《舰船科学技术》2020,(6)
针对原有港口物流路径规划方法在使用无法设定最优路线、造成运输成本较高的问题,引用人工鱼群算法,设计基于人工鱼群算法的港口物流配送路径规划方法。根据港口物流配送路径规划框架,设计港口需求点节点表现形式,并设定路径规划约束条件。根据约束条件结合VPR数学模型,完成配送路径规划模型的构建。引用人工鱼群算法将配送过程模拟为鱼群觅食过程,选定最优行进方向与距离,对上述设定路径规划模型展开优化。至此,基于人工鱼群算法的港口物流配送路径规划方法设计完成。构建实验环节,通过与原有方法规划结果对比可知,此方法规划结果路程缩短于原有方法,有效降低运输成本。综上可知,此方法路径规划能力优化原有方法。 相似文献