测绘学报

• 学术论文 • 上一篇    下一篇

保持城市道路格网模式的街区合并混合整数规划模型

栾学晨1,杨必胜1,李秋萍   

  1. 1. 武汉大学测绘遥感信息工程国家重点实验室
    2. 武汉大学
  • 收稿日期:2013-01-21 修回日期:2012-12-13 出版日期:2014-04-20 发布日期:2013-12-19
  • 通讯作者: 杨必胜

Block Aggregation Optimization Model for Grid Pattern Maintenance in Urban Network

  • Received:2013-01-21 Revised:2012-12-13 Online:2014-04-20 Published:2013-12-19

摘要:

基于最优化建模理论提出一种保持城市道路格网模式的街区合并混合整数规划模型。首先定义道路格网模式保持的目标函数,集成了紧密性、骨干性、排列一致性和合并方向性四个评价指标;然后构建四个合并约束条件,包括合并尺度、路划删除、联动合并和连通性保持,来保证合并过程正确有效且满足目标尺度需求,;最后利用已识别的主干道和格网模式对道路网进行分区,在保持道路网的骨架和格网结构模式的基础上对每个分区内的道路街区独立建立最优化合并模型。本文采用数学最优化规划程序CPLEX对模型进行求解。。实验使用ATKIS 1:25000数据,将其简化至1:100000并与已有数据作比较。结果表明,通过本方法简化的道路网能够保持道路网中整体和局部的模式特征。

关键词: 制图综合, 城市道路网, 格网模式, 最优化

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.

Key words: Map generalization, Urban street network, Grid pattern, Optimization

中图分类号: