节点文献
一种计算道路网中最大车辆密集度区域的高效算法
Efficient Algorithm for Finding Maximum-Vehicle-Concentration Area in Road Networks
【摘要】 提出了能以多项式时间找到道路网中限长最大车辆密集度区域的一种高效算法。给出了算法介绍,分析了算法的时间复杂度,实现了计算车辆最大密集度区域的仿真平台,并进行了仿真分析。仿真结果验证了算法的有效性。
【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.
【关键词】 路网;
最大车辆密集度区域;
动态规划;
优化算法;
【Key words】 road networks; maximum-vehicle-concentration area; dynamic programming; optimization algorithm;
【Key words】 road networks; maximum-vehicle-concentration area; dynamic programming; optimization algorithm;
【基金】 国家自然科学基金资助项目(70871118);福建省科技厅重点项目((闽科函[2010]16号)
- 【文献出处】 重庆理工大学学报(自然科学版) ,Journal of Chongqing University of Technology(Natural Science) , 编辑部邮箱 ,2010年12期
- 【分类号】TP301.6
- 【下载频次】53