基于Floyd算法的交巡警服务平台管辖范围设计  

作　　者：吕静毅 常赛赛 聂佳琦 宋国浩[2] 

机构地区：[1]河南师范大学,河南新乡453007 [2]河南农业大学,河南郑州450000

出　　处：《电脑知识与技术》2017年第4期202-203,共2页Computer Knowledge and Technology

摘　　要：Floyd算是最常用的求两点间最短路径的方法,应用在很多领域,送货员送货,邮递员送信都需要事先考虑路途长短问题,而很常见的解决办法即是采用Floyd算法来对路径进行设计。评价交巡警服务平台的效率最主要的指标就是到达事发现场的时间,而决定到达时间的最主要因素是,服务平台距事发现场的距离,该文采用两点间距离公式对交巡警服务平台的管辖范围进行初步设计,后采用Floyd算法对特殊路口进行了规划。

关 键 词：FLOYD算法 两点间距离 交巡警服务平台 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]