sc 21(14): e2

Research Article

An approach for rapid generation of interactive spider maps for public transport networks

Download643 downloads
  • @ARTICLE{10.4108/eai.18-8-2020.166007,
        author={Sara Santos and Teresa Galv\"{a}o and Thiago Sobral},
        title={An approach for rapid generation of interactive spider maps for public transport networks},
        journal={EAI Endorsed Transactions on Smart Cities},
        volume={5},
        number={14},
        publisher={EAI},
        journal_a={SC},
        year={2020},
        month={8},
        keywords={spider maps, schematic maps, public transport, automation},
        doi={10.4108/eai.18-8-2020.166007}
    }
    
  • Sara Santos
    Teresa Galvão
    Thiago Sobral
    Year: 2020
    An approach for rapid generation of interactive spider maps for public transport networks
    SC
    EAI
    DOI: 10.4108/eai.18-8-2020.166007
Sara Santos1, Teresa Galvão1,2, Thiago Sobral1,2
  • 1: Faculty of Engineering of University of Porto, Portugal
  • 2: INESC TEC, Porto, Portugal

Abstract

A spider map is a type of schematic map that allows one to answer questions like "From where I am, where can I go?", as it provides only the essential information for a given geographical area (hub), from which lines emerge, whilst keeping the geographic context. They are often designed manually for a limited set of locations, thus reducing its widespread adoption. Moreover, spider maps should conform to several design constraints, which turns the automated generation into a complex problem. Optimisation techniques have been applied to this problem, although existing solutions are time costly and require heavy computational power. This paper presents an approach to automatically generate feasible spider maps within a short execution time based on an algorithm that adapts state-of-the-art methods, producing adequate quality maps to be manipulated ininteractive media, based on the areas selected by the user. We report the results of a case study for areas in thecity of Porto, Portugal.