作者:冯震 刘佳 李靖 曹延飞多重图最短路径
摘要:本文以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了改进的A*算法求解复杂网络中最短路径问题的算法,并以城市交通为例,对算法进行了验证,实验结果表明所提出的算法可适用于一般多重图中最短路径问题的快速求解,具有广泛的应用价值。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《自动化技术与应用》(CN:23-1474/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。
省级期刊
人气 80435 评论 69
北大期刊、CSCD期刊、统计源期刊
人气 44965 评论 51
人气 40135 评论 69
统计源期刊
人气 39411 评论 49