| 基于有向图规划的船舶物流运输最优路径选取算法 |
| |
| 引用本文： | 张春阁. 基于有向图规划的船舶物流运输最优路径选取算法[J]. 舰船科学技术, 2019, 0(18) |
| |
| 作者姓名： | 张春阁 |
| |
| 作者单位： | 呼伦贝尔职业技术学院 |
| |
| 摘 要： | 传统的船舶物流运输最优路径选取算法的运行效率低,为了解决这个问题,提出基于有向图规划的船舶物流运输最优路径选取算法。利用有向图规划法,确定有向图规划船舶物流运输路径冲突分流点,采用深度优先遍历算法,获取船舶物流运输最优路径。为突出算法优势,在经典算法基础上,对其做出改进,在算法结束后,逆序打印每一条路径,选取最优路径,由此,完成基于有向图规划的船舶物流运输最优路径选取算法的设计。在实验中,采用有向图作为实验样本,对2种算法进行对比实验.实验结果显示,所提算法相比传统的船舶物流运输最优路径选取算法运行效率更高。
|
| 关 键 词： | 有向图规划 船舶物流运输 最优路径 分流点 |
Optimal route selection algorithms for ship logistics transportation based on directed graph programming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
