典型文献
过必经点集且具有额外硬约束的最短路径算法
文献摘要：
求解过必经点集的最短路径问题已有多种算法,但其应用到在具有额外硬约束限定条件的场景时存在不足.针对此类问题,提出一种基于深度优先搜索发展的随机搜索算法,由使用者依据现场情况给出数学描述,建模抽象为无向带权图表示;依据路径规划要求定义相关变量,包括路径规划的起点、终点、必经点集以及额外硬约束条件,图信息和节点信息以邻接矩阵的形式保存;搜索过程中对路径的可行性加入额外硬约束条件进行实时判定,最终获得最短路径解.实验仿真和实测结果表明,该算法能有效规避额外硬约束条件下的中间路径,生成合理的最短路径,改善相关问题的可求解性.
文献关键词：
深度优先搜索;随机搜索;最短路径;必经点集;额外硬约束
中图分类号：
作者姓名：
郭展羽;张志明;贺兰山;郑家齐;赵师兵;康琦
作者机构：
同济大学 电子与信息工程学院,上海 200092
文献出处：
引用格式：
[1]郭展羽;张志明;贺兰山;郑家齐;赵师兵;康琦-.过必经点集且具有额外硬约束的最短路径算法)[J].计算机工程与应用,2022(18):297-303
A类：
必经点集,额外硬约束
B类：
最短路径算法,最短路径问题,限定条件,深度优先搜索,随机搜索算法,图表,路径规划,图信息,节点信息,邻接矩阵,实验仿真,实测结果,可求
AB值：
0.161596
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
