| 保持城市道路格网模式的街区合并混合整数规划模型 |
| |
| 引用本文： | 栾学晨,杨必胜,李秋萍.保持城市道路格网模式的街区合并混合整数规划模型[J].测绘学报,2014,43(4):426. |
| |
| 作者姓名： | 栾学晨 杨必胜 李秋萍 |
| |
| 作者单位： | 1. 武汉大学测绘遥感信息工程国家重点实验室;
2. 武汉大学 |
| |
| 基金项目： | 国家863计划(2012AA12A211;2012AA12A204);广东省战略性新兴产业发展专项资金(高端新型电子信息)(2011168036);教育部博士研究生学术新人奖(5052011619019) |
| |
| 摘 要： | 基于最优化建模理论提出一种保持城市道路格网模式的街区合并混合整数规划模型。首先定义道路格网模式保持的目标函数，集成了紧密性、骨干性、排列一致性和合并方向性四个评价指标；然后构建四个合并约束条件，包括合并尺度、路划删除、联动合并和连通性保持，来保证合并过程正确有效且满足目标尺度需求，；最后利用已识别的主干道和格网模式对道路网进行分区，在保持道路网的骨架和格网结构模式的基础上对每个分区内的道路街区独立建立最优化合并模型。本文采用数学最优化规划程序CPLEX对模型进行求解。。实验使用ATKIS 1:25000数据，将其简化至1:100000并与已有数据作比较。结果表明，通过本方法简化的道路网能够保持道路网中整体和局部的模式特征。
|
| 关 键 词： | 制图综合 城市道路网 格网模式 最优化 |
| 收稿时间： | 2013-01-21 |
| 修稿时间： | 2012-12-13 |
Block Aggregation Optimization Model for Grid Pattern Maintenance in Urban Network |
| |
| Abstract: | In this article we present a mixed-integer programming model for urban blocks aggregation, aiming to maintain grid pattern after road selection. This model firstly defines the objective function to quantify the grid pattern maintenance, composed of four evaluations namely compactness, hierarchy, arrangement consistence and aggregating directionality. Secondly, four constraints are built ensuring effective and efficient aggregation for the target scale, including aggregating scale, stroke deletion, conjoint aggregation and connectivity. Finally, the whole urban road network are divided in to several subregions with high-level roads, and the aggregation problem are decomposed into independent subinstances to model to maintain both the skeleton and grid patterns of the urban. The mixed-integer programming model can be solved by optimization software CPLEX. We tested our method for a dataset of the official German topographic database ATKIS with input scale 1:25,000 and output scale 1:100,000. We also compare results of this model with existing map data. These tests allow us to conclude that our optimization method yields high-quality results for both global and local patterns maintenance. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
| 点击此处可从《测绘学报》下载免费的PDF全文 |
|
