| 资源分配中贪婪优化算法的设计与实现 |
| |
| 引用本文： | 何莲莲,乐鹏.资源分配中贪婪优化算法的设计与实现[J].测绘信息与工程,2010,35(2):3-5. |
| |
| 作者姓名： | 何莲莲 乐鹏 |
| |
| 作者单位： | [1]湖北第二师范学院数学与数量经济学院,武汉市东湖新技术开发区南环路1号,430205 [2]武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079 |
| |
| 基金项目： | 国家"863计划"资助项目 |
| |
| 摘 要： | 阐述了GIS网络分析资源分配中基于贪婪策略的算法设计思想，实现了基于对象关系数据库网络分析拓扑数据模型下算法，分析了算法的可行性。
|
| 关 键 词： | 地理信息系统 网络分析 最大负载最小 贪婪策略 定位与分配 |
DESIGN AND IMPLEMENTATION OF GREEDY STRATEGY-BASED ALGORITHM FOR GIS RESOURCE ALLOCATION PROBLEM |
| |
| HE Lianlian,YUE Peng.DESIGN AND IMPLEMENTATION OF GREEDY STRATEGY-BASED ALGORITHM FOR GIS RESOURCE ALLOCATION PROBLEM[J].Journal of Geomatics,2010,35(2):3-5. |
| |
| Authors: | HE Lianlian YUE Peng |
| |
| Institution: | 1 College of Mathematics and Quantitative Economics, Hubei University of Education, 1 Nanhuan Road, Wuhan 430205, China; 2 State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | GIS network analysis max load minimum greedy strategy location allocationproblem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
