Integrating general principles into mixed-integer programming to optimize schematic network maps
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...
Gespeichert in:
| Veröffentlicht in: | International journal of geographical information science : IJGIS Jg. 33; H. 11; S. 2305 - 2333 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Abingdon
Taylor & Francis
02.11.2019
Taylor & Francis LLC |
| Schlagworte: | |
| ISSN: | 1365-8816, 1362-3087, 1365-8824 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | 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. |
|---|---|
| AbstractList | 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. |
| Author | Ti, Peng Li, Zhilin Lan, Tian |
| Author_xml | – sequence: 1 givenname: Tian orcidid: 0000-0002-8907-2603 surname: Lan fullname: Lan, Tian organization: Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University – sequence: 2 givenname: Zhilin orcidid: 0000-0003-1507-323X surname: Li fullname: Li, Zhilin email: zl.li@polyu.edu.hk organization: Faculty of Geosciences and Environmental Engineering & State-Province Joint Engineering Laboratory in Spatial Information Technology for High-Speed Railway Safety, Southwest Jiaotong University – sequence: 3 givenname: Peng orcidid: 0000-0002-6659-4150 surname: Ti fullname: Ti, Peng email: pti@swjtu.edu.cn organization: Faculty of Geosciences and Environmental Engineering & State-Province Joint Engineering Laboratory in Spatial Information Technology for High-Speed Railway Safety, Southwest Jiaotong University |
| BookMark | eNqFkMlOwzAQhi1UJErpIyBF4pzipYkdcQFVbBISFzgb1xkXQ2IX2xXL0-NQuHCAk5f5v5nRt49GzjtA6JDgGcECHxNWV0KQekYxaWakppgyvoPG-Z-WDAs--rpX5RDaQ9MY7TJHRCMEr8bo4dolWAWVrFsVK3AQVFesg3XarjuIhXXJF719g7a0QxJCrvoM9P1A5KJfJ9vbDyiifoQ-N9KFg_Tqw3PRq3U8QLtGdRGm3-cE3V-c3y2uypvby-vF2U2pGROpbImuCKnbms81EA68pbjlNaUtYXiuG14ZLXRbEUVoY7Ch2Gi2ZPlNuWEAbIKOtn3zei8biEk--U1weaSkVDDc8DmnOXWyTengYwxgpLYp7-xdCsp2kmA5WJU_VuVgVX5bzXT1i86mehXe_-VOt5x1xodeZTldK5N673wwQWXXUbK_W3wCRgORwg |
| CitedBy_id | crossref_primary_10_1080_13658816_2022_2102636 crossref_primary_10_3390_ijgi12080331 crossref_primary_10_1007_s41651_024_00198_w crossref_primary_10_3390_ijgi11010036 crossref_primary_10_3390_ijgi13020038 crossref_primary_10_1080_15230406_2022_2125077 crossref_primary_10_3390_ijgi12020066 crossref_primary_10_3390_ijgi12080309 crossref_primary_10_1007_s11442_023_2080_3 crossref_primary_10_3390_ijgi13080294 crossref_primary_10_1111_tgis_12671 crossref_primary_10_1111_tgis_13001 crossref_primary_10_1080_15230406_2025_2478186 crossref_primary_10_1080_13658816_2025_2531186 |
| Cites_doi | 10.1179/000870406X169883 10.1080/13875868.2016.1226839 10.1111/gean.2007.39.issue-3 10.1111/j.1467-9671.2006.00242.x 10.1016/j.tra.2011.04.001 10.1080/13658810210137013 10.1007/s11806-008-0090-z 10.1179/caj.1986.23.2.123 10.1109/TVCG.2010.24 10.1016/j.tra.2014.05.010 10.1016/j.isprsjprs.2016.03.013 10.1016/j.cor.2015.02.010 10.1007/978-3-642-19143-5_26 10.1080/13658816.2011.609990 10.1080/13658811003766936 10.1080/00045608.2011.620505 10.1109/TVCG.2011.205 10.1080/13658810903313534 10.1016/0010-0285(77)90012-3 10.1016/j.jvlc.2005.09.001 10.1179/1743277413Y.0000000074 10.1068/b306 10.3138/A477-3202-7876-N514 10.1080/13658816.2013.855313 10.1126/sciadv.1600375 10.1016/j.tra.2017.09.017 10.1016/j.comgeo.2004.11.002 10.1007/s10707-014-0212-8 10.1109/TVCG.2010.81 10.1002/9780470050118 10.1201/9781420008432 10.1016/j.ijhcs.2012.09.004 10.1016/j.ijhcs.2016.06.003 |
| ContentType | Journal Article |
| Copyright | 2019 Informa UK Limited, trading as Taylor & Francis Group 2019 2019 Informa UK Limited, trading as Taylor & Francis Group |
| Copyright_xml | – notice: 2019 Informa UK Limited, trading as Taylor & Francis Group 2019 – notice: 2019 Informa UK Limited, trading as Taylor & Francis Group |
| DBID | AAYXX CITATION 7SC 8FD FR3 JQ2 KR7 L7M L~C L~D |
| DOI | 10.1080/13658816.2019.1620237 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Civil Engineering Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Geography |
| EISSN | 1362-3087 1365-8824 |
| EndPage | 2333 |
| ExternalDocumentID | 10_1080_13658816_2019_1620237 1620237 |
| Genre | Research Article |
| GrantInformation_xml | – fundername: Hong Kong Polytechnic University grantid: G-UA7K funderid: 10.13039/501100004377 – fundername: National Natural Science Foundation of China grantid: 41471383; 41871365 funderid: 10.13039/501100001809 – fundername: The Hong Kong Research Grant Council grantid: 152233/15E |
| GroupedDBID | -~X ..I .4S .7F .DC .QJ 0BK 0R~ 29J 30N 4.4 5GY 5VS AAENE AAGDL AAHIA AAIKC AAJMT AALDU AAMIU AAMNW AAPUL AAQRR ABCCY ABDBF ABFIM ABHAV ABLIJ ABPAQ ABPEM ABRLO ABTAI ABXUL ABXYU ACGEJ ACGFS ACGOD ACHQT ACIWK ACTIO ACUHS ADCVX ADGTB ADXPE AEISY AENEX AEOZL AFKVX AFRAH AFRVT AGDLA AGMYJ AHDZW AIJEM AIYEW AJWEG AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU AQRUH AQTUD ARCSS AVBZW AWYRJ BLEHA CAG CCCUG CE4 COF CS3 DGEBU DKSSO DU5 EAP EBO EBS EDO EJD EMK EPL ESX E~A E~B F5P GTTXZ H13 HF~ HZ~ H~9 H~P I-F IPNFZ J.P KYCEM LJTGL M4Z MM- NA5 NX~ O9- PQQKQ RIG RNANH ROSJB RTWRZ S-T SNACF TASJS TBQAZ TDBHL TEN TFL TFT TFW TH9 TNC TQWBC TTHFI TUROJ TUS TWF UT5 UU3 ZCA ZGOLN ~02 ~S~ AAYXX CITATION 7SC 8FD ADYSH FR3 JQ2 KR7 L7M L~C L~D |
| ID | FETCH-LOGICAL-c338t-d1c5116d674ce17e7d20d7622d1304c975fc8cd51a129f0f20fc3b351a27f3ee3 |
| IEDL.DBID | TFW |
| ISICitedReferencesCount | 15 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000472277700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1365-8816 |
| IngestDate | Mon Jul 14 08:19:02 EDT 2025 Sat Nov 29 06:05:14 EST 2025 Tue Nov 18 22:42:06 EST 2025 Mon Oct 20 23:49:55 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 11 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c338t-d1c5116d674ce17e7d20d7622d1304c975fc8cd51a129f0f20fc3b351a27f3ee3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-8907-2603 0000-0002-6659-4150 0000-0003-1507-323X |
| PQID | 2283097472 |
| PQPubID | 53147 |
| PageCount | 29 |
| ParticipantIDs | proquest_journals_2283097472 crossref_citationtrail_10_1080_13658816_2019_1620237 informaworld_taylorfrancis_310_1080_13658816_2019_1620237 crossref_primary_10_1080_13658816_2019_1620237 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-11-02 |
| PublicationDateYYYYMMDD | 2019-11-02 |
| PublicationDate_xml | – month: 11 year: 2019 text: 2019-11-02 day: 02 |
| PublicationDecade | 2010 |
| PublicationPlace | Abingdon |
| PublicationPlace_xml | – name: Abingdon |
| PublicationTitle | International journal of geographical information science : IJGIS |
| PublicationYear | 2019 |
| Publisher | Taylor & Francis Taylor & Francis LLC |
| Publisher_xml | – name: Taylor & Francis – name: Taylor & Francis LLC |
| References | CIT0050 CIT0030 CIT0052 CIT0010 CIT0032 CIT0054 CIT0053 CIT0056 CIT0055 Mandelbrot B.B. (CIT0028) 1982 CIT0036 CIT0013 CIT0035 CIT0057 CIT0016 CIT0015 CIT0037 CIT0018 CIT0019 Luenberger D.G. (CIT0027) 1984 CIT0041 CIT0040 CIT0021 CIT0020 CIT0042 CIT0023 CIT0045 CIT0022 Neos (CIT0031) 2017 CIT0047 CIT0002 Hahn W.C. (CIT0017) 2002 CIT0049 CIT0004 CIT0048 CIT0007 CIT0029 CIT0009 |
| References_xml | – ident: CIT0010 doi: 10.1179/000870406X169883 – volume-title: Linear and nonlinear programming year: 1984 ident: CIT0027 – ident: CIT0032 doi: 10.1080/13875868.2016.1226839 – ident: CIT0053 doi: 10.1111/gean.2007.39.issue-3 – volume-title: A subway map of cancer pathways year: 2002 ident: CIT0017 – ident: CIT0050 doi: 10.1111/j.1467-9671.2006.00242.x – ident: CIT0015 doi: 10.1016/j.tra.2011.04.001 – ident: CIT0042 doi: 10.1080/13658810210137013 – ident: CIT0009 doi: 10.1007/s11806-008-0090-z – ident: CIT0029 doi: 10.1179/caj.1986.23.2.123 – ident: CIT0045 doi: 10.1109/TVCG.2010.24 – ident: CIT0004 – ident: CIT0037 doi: 10.1016/j.tra.2014.05.010 – ident: CIT0048 doi: 10.1016/j.isprsjprs.2016.03.013 – ident: CIT0036 doi: 10.1016/j.cor.2015.02.010 – ident: CIT0056 doi: 10.1007/978-3-642-19143-5_26 – ident: CIT0057 doi: 10.1080/13658816.2011.609990 – ident: CIT0022 doi: 10.1080/13658811003766936 – ident: CIT0055 doi: 10.1080/00045608.2011.620505 – volume-title: The fractal geometry of nature year: 1982 ident: CIT0028 – ident: CIT0049 doi: 10.1109/TVCG.2011.205 – volume-title: NEOS optimization guide year: 2017 ident: CIT0031 – ident: CIT0054 doi: 10.1080/13658810903313534 – ident: CIT0030 doi: 10.1016/0010-0285(77)90012-3 – ident: CIT0018 doi: 10.1016/j.jvlc.2005.09.001 – ident: CIT0021 doi: 10.1179/1743277413Y.0000000074 – ident: CIT0019 doi: 10.1068/b306 – ident: CIT0002 doi: 10.3138/A477-3202-7876-N514 – ident: CIT0047 doi: 10.1080/13658816.2013.855313 – ident: CIT0013 doi: 10.1126/sciadv.1600375 – ident: CIT0016 doi: 10.1016/j.tra.2017.09.017 – ident: CIT0007 doi: 10.1016/j.comgeo.2004.11.002 – ident: CIT0023 doi: 10.1007/s10707-014-0212-8 – ident: CIT0035 doi: 10.1109/TVCG.2010.81 – ident: CIT0052 doi: 10.1002/9780470050118 – ident: CIT0020 doi: 10.1201/9781420008432 – ident: CIT0041 doi: 10.1016/j.ijhcs.2012.09.004 – ident: CIT0040 doi: 10.1016/j.ijhcs.2016.06.003 |
| SSID | ssib023898875 ssj0001015 ssib000159086 |
| Score | 2.3614314 |
| Snippet | Schematic maps are popular for the representation of transport networks. Many automated methods have been developed to generate such maps. In these methods,... |
| SourceID | proquest crossref informaworld |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 2305 |
| SubjectTerms | Automation Clarity Computer applications Fractal geometry general principles for schematic maps Integer programming Integers mixed-integer programming (MIP) Optimization Optimization techniques Preservation Principles Relativity Representations Schematic network maps Transportation networks Transportation planning |
| Title | Integrating general principles into mixed-integer programming to optimize schematic network maps |
| URI | https://www.tandfonline.com/doi/abs/10.1080/13658816.2019.1620237 https://www.proquest.com/docview/2283097472 |
| Volume | 33 |
| WOSCitedRecordID | wos000472277700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor & Francis customDbUrl: eissn: 1362-3087 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001015 issn: 1365-8816 databaseCode: TFW dateStart: 19970101 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3NS8MwFA8yBL34LU6n5OC1s0k_0hxFHAoyPEzdLbZJqgXXjbWK-teb16ZzQ2QHPZbyUvr68j7S3_s9hE51TIMk4tRJKZWOTxl1ONeR4zKuGMQcXR1l39-wfj8aDvmtRRMWFlYJNXRaE0VUvho2d5wUDSLuDJBZUUQAYEB4l4QwARz6yU3oh6056D3MJTAw03sWcE184mZXfSfIxiCDpjMLlmx6fH57ykL0WuA2_eHLqwDV2_yHV9tCGzY7xee1OW2jFZ3voDU7KP35Yxc9Xlt6CRPx8FNNWY0nzYF9gbO8HONR9q6VUxFR6Cm2CLARSJibY-OjRtmnxqasrvlicV5D0fEonhR76K53Obi4cuyQBkea6rZ0FJEmZwtVyHypCdNMUVcZD0uViY6-5AxAYlIFJDaZReqm1E2ll3jmmrLU09rbR618nOsDhE1qI2mScp4Q6QeK8TCBn5TGLyiuSELbyG-UL6RlMIdBGi-CWKLTRn0C1Ces-tqoOxOb1BQeywT4_JcVZXV2ktaDToS3RLbTmIGw3qAQFcsaFG708A9LH6F1uKwaIWkHtcrpqz5Gq_KtzIrpSWX3XxZv-a8 |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3fT8IwEG4UTfDF30YUtQ--Dmm30fXRGAlE5AmVt8raTpfIIDCN-tfb2zqEGMODPi7Lddmtve_udvcdQud6QP0w4NSJKJWORxl1ONeBU2dcMcAcnaWy7zus2w36fT7fCwNllRBDRzlRRGar4XBDMrooibuA0qwgIFBhQHiNNGAEOFtFa77BWuDP7zUf5lwYmOo9g1yDUNycq28X2WxJv-jNgjWLLp_fHrOAXwvspj-seQZRza3_eLlttGkdVHyZ76gdtKKTXVS2s9KfP_bQY9syTBjQw085azUeFzn7KY6TdISH8btWTsZFoSfYFoENQcLcHBkzNYw_NTaRdU4Zi5O8Gh0PB-PpPrprXveuWo6d0-BIE-CmjiLSuG0N1WCe1IRppmhdGSNLlQFIT3IGdWJS-WRgnIuoHtF6JN3QNdeURa7W7gEqJaNEHyJsvBtJw4jzkEjPV4w3QvhPaUyD4oqEtIK8QvtCWhJzmKXxIojlOi3UJ0B9wqqvgmozsXHO4rFMgM9_WpFm6ZMon3Ui3CWy1WIfCGsQpiIjWoPYjR79YekzVG71bjui0-7eHKMNuJX1RdIqKqWTV32C1uVbGk8np9kh-ALzCf3Z |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELagIGDhjSgU8MCaUjsPxyMCIiqqqkOBbqbxAyrRtGoCAn49duKUVggxwBhZ5yiX8z3sz98BcCr72I9Dih2FMXc8TLBDqQydBqGCmJgj863suxZpt8Nej3YsmjC1sEpTQ6uCKCL31WZxj4UqEXFnBpkVhsgADBCto8B0ACeLYEmnzoEx8m50P5PBmKbe04irAxTVy-orQ9YW6ZdXs8yc5SWfn14zF77myE2_OfM8QkUb__Btm2DdpqfwvLCnLbAgk22wajulP73vgIem5ZfQIQ8-FpzVcFzu2KdwkGQjOBy8SeHkTBRyAi0EbGgk9OBIO6nh4ENCXVcXhLEwKbDocNgfp7vgNrrqXlw7tkuDw3V5mzkCcZ20BSIgHpeISCJwQ2gXi4UOjx6nxKDEuPBRX6cWqqFwQ3E3dvUzJsqV0t0DlWSUyH0AdW7DcawojRH3fEFoEJtTSu0YBBUoxlXglcpn3FKYm04azwxZptNSfcyoj1n1VUF9KjYuODx-E6Czf5Zl-eaJKjqdMPcX2VppBsy6g5TlNGumcsMHf5j6BKx0LiPWarZvDsGaGckvReIaqGSTF3kElvlrNkgnx_kS-ATtZ_yL |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Integrating+general+principles+into+mixed-integer+programming+to+optimize+schematic+network+maps&rft.jtitle=International+journal+of+geographical+information+science+%3A+IJGIS&rft.au=Lan%2C+Tian&rft.au=Li%2C+Zhilin&rft.au=Ti%2C+Peng&rft.date=2019-11-02&rft.pub=Taylor+%26+Francis+LLC&rft.issn=1365-8816&rft.eissn=1365-8824&rft.volume=33&rft.issue=11&rft.spage=2305&rft_id=info:doi/10.1080%2F13658816.2019.1620237&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1365-8816&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1365-8816&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1365-8816&client=summon |