.png){kind=icon}
返回
Integrating general principles into mixed-integer programming to optimize schematic network maps
.png){kind=icon}
PRE
AI
DOI：10.1080/13658816.2019.1620237.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Schematic maps are popular for the representation of transport networks. Many automated methods have been developed to generate such maps. In these methods, optimization techniques work with various sets of constraints. Most of these constraints govern geometric properties of individual features. A few constraints address relationships among features, but none explicitly deal with the main structure of an entire network. We believe that preservation of main structure is the most important and preservation of relative relations is helpful. This is because human perception follows a global-to-local process. These constraints have recently been formed into four general principles, with two for global structure and two for relativity of features. This study develops an automated method by integrating these principles into the mixed-integer programming (MIP) framework. Experimental evaluations have been conducted with two sets of real-world transit networks. In comparison to the existing method, the proposed method has smaller fractal dimensions, better computational performance and higher scores in terms of clarity, recognition of major lines, visual simplicity and satisfaction. Therefore, it is concluded that the proposed method can generate schematic maps with improved clarity and aesthetics. The idea in this study is also helpful for the design of other visual representations.
Keyword:
Schematic network maps
general principles for schematic maps
mixed-integer programming (MIP)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.1
论文数:
2.7K
被引数:
1.0W
机构
引用论文
A behavioural comparison of route choice on metro networks: Time, transfers, crowding, topology and socio-demographics地铁网络路线选择的行为比较: 时间，换乘，拥挤，拓扑和社会人口统计学
PREAI
分享收藏Between January 2009 and April 2016, 134 novel anticancer therapies were approved: what is the level of knowledge concerning the clinical benefit at the time of approval?.png)
ESMO Open
OAAI
ESMO OpenIF0
OAAI分享收藏Atrial Fibrillation and Premature Contraction Classification Using Convolutional Neural Network
PREAI
分享收藏A foldable high transparent fluorinated polyimide (HFBAPP/6FDA) film material for transparent flexible substratePolímeros
OAAI
PolímerosIF0
OAAI分享收藏Improvement of Output Power of AlGaN-Based Ultraviolet Light Emitting Diodes with Sawtooth Barriers
PREAI
分享收藏Treatment of Bulimia with Antidepressants: Theoretical Considerations and Clinical Findings用抗抑郁药治疗贪食症：理论考量与临床发现
PREAI
分享收藏
查看更多内容