作者:肖海俊最短路径路径选择交通导航
摘要:将Dijkstra的最短路径算法应用到交通运输,对用户出行的路线选择提供指导。将现实中跟地理位置有关的数据转变为适合算法处理的数据结构,并对原有算法进行了存储结构方面的改进。计算路段的权值时不仅仅考虑其长度,而且考虑到了拥塞状况,加入了动态变化的拥塞系数,使这一权值更加合理。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《计算机应用与软件》(CN:31-1260/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机应用与软件》主要面向从事计算机应用和软件技术开发的科研人员、工程技术人员、各大专院校师生等。致力于创办以创新、准确、实用为特色,突出综述性、科学性、实用性,及时报道国内外计算机技术在科研、教学、应用方面的研究成果和发展动态的综合性技术期刊,为国内计算机同行提供学术交流的平台。
部级期刊
人气 230909 评论 65
人气 216461 评论 35
省级期刊
人气 214025 评论 71
北大期刊、统计源期刊
人气 193577 评论 73