基于高速大数据与Dijkstra算法的转向交通量溯源

转向交通量在交通量预测中占有重要地位,是确定项目节点工程形式与规模的重要依据,也是高速公路前期项目中的重点和难点。目前,由于高速公路日常进行全封闭运行,转向交通量的现场调查十分困难,转向交通量的溯源更是无法实现。转向交通量溯源是在分析确定转向交通量的基础上,对节点指定流向的交通组成进行分析.

不可恢复道路堵塞路径选择问题及其算法

针对不可恢复道路堵塞的路径选择问题,分析了堵塞发生的不同起始时间对通过被堵塞边的费用(时间)产生的影响,这种影响引起的后效性使得这个问题不适合用动态规划中逆序推算方法求解。本文设计了一种算法(MDA),对经典的Dijkstra算法中的权值计算进行了修正,证明了算法的复杂性为O(n2),并用该算法对模型进行了求解。最后通过一个算例分析,对算法进行了验证。

多辆无人车相互配合的路径优化研究

随着生活水平的提高,如今人们居家就可以进行网上购物,购买物品由快递公司进行统一分发,这就出现了快递发放策略的问题。通过物流配送和现代科技的结合,在保证物流配送质量前提下,首先对道路网中的节点进行聚类分析以及分派中心的选址,然后对多辆相互配合的无人车路径进行研究,最后利用模拟退火与狄克斯特拉算法相互结合形成新的智能算法,求解得到某一类的最短路径。这为解决智慧物流路径优化问题提供了参考。

多航道下船舶最佳导航路线选择方法

为降低船舶航行成本,研究多航道下舰船最佳导航路线选择方法。结合多航道下舰船导航有效宽度、高度、风向、风速以及水流速度因素,求解多航道下每一航道的当量长度,得到各航道的路径长度,结合迪克斯特拉算法,通过标记每一航行节点,选择路径长度最短导航路线;并引入导航路线最小转向角改进该迪克斯特拉算法,实现更精准的舰船最佳导航路线选择。分析实验结果可知:在设定不同初始节点情况下,该方法可快速计算每一航道线路的当量长度,能够在较快速度下选择合适路线;针对每一节点选择的导航路线均可实现最小转向角度与最短路径,并保障舰船在所选路线行驶下实现最低能源消耗。