【作者】 葛丽芳；

【Author】 GE Li-fang (Department of Computer and Information Science,Fujian University of Technology,Fuzhou 350108,China)

【机构】 福建工程学院计算机与信息科学系；

【摘要】 提出了能以多项式时间找到道路网中限长最大车辆密集度区域的一种高效算法。给出了算法介绍,分析了算法的时间复杂度,实现了计算车辆最大密集度区域的仿真平台,并进行了仿真分析。仿真结果验证了算法的有效性。更多还原

【Abstract】 This paper proposes an efficient algorithm that can find the length-constrained maximum-vehicle -concentration area in road networks.First,the algorithm is introduced,and then,the computational complexity is analyzed,finally,the simulation platform is established and simulation results demonstrate the validity of this algorithm.更多还原