Force-directed layout of origin-destination flow maps

被引：21

作者：

Jenny, Bernhard ^{[1
,2
,3
]}

Stephen, Daniel M. ^{[3
]}

Muehlenhaus, Ian ^{[4
]}

Marston, Brooke E. ^{[3
]}

Sharma, Ritesh ^{[5
]}

Zhang, Eugene ^{[5
]}

Jenny, Helen ^{[3
]}

机构：

[1] Monash Univ, Fac Informat Technol, Melbourne, Vic, Australia

[2] RMIT Univ, Sch Sci Geospatial Sci, Melbourne, Vic, Australia

[3] Oregon State Univ, Coll Earth Ocean & Atmospher Sci, Corvallis, OR 97331 USA

[4] Univ Wisconsin, Dept Geog, Madison, WI 53706 USA

[5] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA

来源：

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE | 2017年 / 31卷 / 08期

基金：

美国国家科学基金会;

关键词：

Origin-destination flow maps; graph drawing; cartographic design principles; map design;

D O I：

10.1080/13658816.2017.1307378

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper introduces a force-directed layout method for creating origin-destination flow maps. Design principles derived from manual cartography and automated graph drawing to increase readability of flow maps and graph layouts are taken into account. The origin-destination flow maps produced with our algorithm show flows with quadratic Bezier curves that reduce flow-on-flow and flow-on-node overlaps, and avoid sharp or irregular bends in flow lines. A survey of expert cartographers found that flow maps created with our automated method are similar in quality to manually produced flow maps.

引用

页码：1521 / 1540

页数：20

共 50 条

[41] DeepFD: a deep learning approach to fast generate force-directed layout for large graphs
Zhang, Shuhang
Xu, Ruihong
Zhang, Qing
Quan, Yining
Liu, Qi
JOURNAL OF VISUALIZATION, 2024, 27 (05) : 925 - 940
[42] Travel Destination Prediction Based on Origin-Destination Data
Liu, Shudong
Zhang, Liaoyuan
Chen, Xu
COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, 2021, 1194 : 315 - 325
[43] Origin-Destination Flow Estimation from Link Count Data Only
Dey, Subhrasankha
Winter, Stephan
Tomko, Martin
SENSORS, 2020, 20 (18) : 1 - 28
[44] Intraregional Flow Problem in Spatial Econometric Model for Origin-destination Flows
Tsutsumi, Morito
Tamesue, Kazuki
INTERNATIONAL CONFERENCE: SPATIAL THINKING AND GEOGRAPHIC INFORMATION SCIENCES 2011, 2011, 21
[45] A force-directed maze router
Mo, F
Tabbara, A
Brayton, RK
ICCAD 2001: IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, 2001, : 404 - 407
[46] Intraregional flow problem in spatial econometric model for origin-destination flows
Tsutsumi, Morito
Tamesue, Kazuki
ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2012, 39 (06): : 1006 - 1015
[47] Dynamic origin-destination flow estimation using cellular communication system
Sohn, Keemin
Kim, Daehyun
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2008, 57 (05) : 2703 - 2713
[48] Spatial Origin-Destination Flow Imputation Using Graph Convolutional Networks
Yao, Xin
Gao, Yong
Zhu, Di
Manley, Ed
Wang, Jiaoe
Liu, Yu
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (12) : 7474 - 7484
[49] Discovering Frequent Origin-Destination Flow from Taxi GPS Data
Fanhas, Riezan Syauqi
Saptawati, G. A. Putri
PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON DATA AND SOFTWARE ENGINEERING (ICODSE), 2016,
[50] Intersection Origin-Destination Flow Optimization Problem for Evacuation Network Design
Xie, Chi
Waller, S. Travis
Kockelman, Kara M.
TRANSPORTATION RESEARCH RECORD, 2011, (2234) : 105 - 115

← 1 2 3 4 5 →