资源分配中贪婪优化算法的设计与实现

DESIGN AND IMPLEMENTATION OF GREEDY STRATEGY-BASED ALGORITHM FOR GIS RESOURCE ALLOCATION PROBLEM

阐述了GIS网络分析资源分配中基于贪婪策略的算法设计思想,实现了基于对象-关系数据库网络分析拓扑数据模型下算法,分析了算法的可行性。

We develop an algorithm using greedy strategy to resolve GIS resource allocation problem. The implementation of algorithm is based on network analysis model towards object- relation database. An example illustrates the applicability of this algorithm.