Floyd算法在交巡警服务平台设置的应用

• 作者: 张进
• 来源期刊: 经贸实践
• 关键词: 交巡警平台 Floyd算法 赋权邻接矩阵 最短距离
• 年，卷（期）: 2017,（21）
• 所属期刊栏目: 综述及其他
• 页码范围: 284
• 页数: 1页
• 字数: 1190字
• 语种: 中文

摘要

本论文以某市为例,就2011年数学建模国赛B题数据,设置交巡警服务平台的相关情况,建立数学模型.根据交通网络图中各个点和边的信息,利用Floyd算法和MATLAB软件得出网络图的赋权邻接矩阵并计算出任意两点之间的最短路径,得到92★92阶距离矩阵,找出了92个节点到20个平台中的最短距离,将节点划分为离它最近的交巡警服务平台所管辖,得出了该区20个交巡警服务平台的管辖范围.对交巡警平台的设置有一定的指导意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张进	河北农业大学理学院	3	0	0.0	0.0