<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Visual Task Solution Strategies in Public Transport Maps</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Michael Burch</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kuno Kurzhals</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Daniel Weiskopf</string-name>
          <email>daniel.weiskopfg@visus.uni-stuttgart.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Visualization Research Center Allmandring 19</institution>
          ,
          <addr-line>70569 Stuttgart</addr-line>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2014</year>
      </pub-date>
      <fpage>32</fpage>
      <lpage>36</lpage>
      <abstract>
        <p>Public transport maps are used as visual aid for travellers to support the route nding task from a start to a destination. Although those maps are designed in a user-friendly manner by applying e ective layouts, color codings, as well as intuitive symbolic representations it is unclear which perceptual, readability, and understandability problems the human user has when looking at those maps. In a preliminary eye tracking experiment with 8 participants, we asked people to nd a way between highlighted start and destination stations on di erent maps. Based on a visual scanpath analysis, we discovered a set of di erent visual task solution strategies that will build the foundation for hypotheses to evaluate in a nal user study.</p>
      </abstract>
      <kwd-group>
        <kwd>Public transportation</kwd>
        <kwd>metro maps</kwd>
        <kwd>eye tracking</kwd>
        <kwd>evaluation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Travelling in a foreign city is a common scenario for people all over the world.
To nd at least one way from a start to a destination is oftentimes solved by
inspecting a metro map typically placed as a poster at a station's wall.</p>
      <p>Although many attempts have been made to improve the layouts of the maps,
the color codings, the symbolic representations, as well as additional tourist
information it is unclear how people's eyes behave when getting confronted by a
route nding task. This task may be supported by advanced interactive displays
but in many metro system locations it is unrealistic to give the passenger such
an opportunity due to the increase of additional costs of those advanced
technologies. Consequently, the only way for nding a route in the metro map is by
looking at static pictures of it which make this user study important.</p>
      <p>To this end we conducted an eye tracking experiment to nd out which visual
task solution strategies are applied by the study participants when searching for
such a way. A visual task solution strategy in the context of this work is de ned as
a common eye movement principle with which people solve a given task. To reach
this goal, we subsequently showed them metro maps of di erent complexities,
i.e. the maps of Stuttgart, Hong Kong, and Paris and asked them typical route
nding tasks. To reduce the cognitive load of a search task we highlighted start
and destination stations by a green and a red circle.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Related Work</title>
      <p>
        Public transport maps have been designed a long time ago and have been made
prominent by early work of Harry Beck [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. This initial design has been improved
step by step by applying di erent layout strategies, color codings, or symbolic
representations as well as additional information [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] such as labelling [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ].
Although many attempts have been made to improve the readability and
intuitiveness of those maps the usability for the human user has only been investigated
in a small number of studies by tracking the eyes of the user while inspecting it.
      </p>
      <p>
        In our former work [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] we reported on the results of an eye tracking study to
nd out how people read such metro maps. In this work the results are presented
based on completion times and where people look at most frequently. Those
insights in the eye movement data are depicted by heat map visualizations [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
From this analysis we learned that people more frequently focus on start and
target stations but also on possible interchange points. Moreover, in some
scenarios we saw that people followed di erent routes to solve the task reliably. The
results based on completion times as a pure dependent variable show that there
seems to be an increase depending on the complexity of the shown maps.
      </p>
      <p>All of these explorations were derived from looking at either statistical data
such as completion times or inspecting the xation duration distribution by
visually encoding them into heatmap representations. Although heat maps are
powerful for showing frequently visited areas those are not able to show
timevarying visual task solution strategies which is in focus of this work.</p>
      <p>
        To this end, there are some user studies for general node-link layouts for
graphs but eye tracking studies in this eld of application are rare. For
example, metro maps can be interpreted as planar graphs visualized in a node-link
metaphor. An eye tracking experiment by Huang et al. [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] uncovered that people
follow the geodesic path tendency when nding a route from a start to a target
node [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] which is also an interesting scenario in our work.
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Eye Gaze Analysis</title>
      <p>
        We designed an eye tracking study in which we presented real-world metro maps
as static stimuli. The only task to be solved was nding a route from a highlighted
start to a destination station. In the present paper we take a di erent look at
the formerly recorded eye movement data [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. The data was recorded in a user
study with a within-subject design with the three di erent metro maps and
varying start and destination stations acting as independent variables.
Counterbalancing was performed by permutating the display order of the metro map
complexities. In summary, each participant investigated 9 di erent combinations
of maps and stations. We extend our analysis by investigating time-varying and
spatio-temporal eye movements in order to derive common visual task solution
strategies. We analyze how people actually solve such a route nding task and
in particular, how they behave at interchange points. The question is if there is
a commonly applied strategy among the participants or if they behave totally
di erent.
      </p>
      <p>The displayed maps were manually selected from looking them up on the
world wide web. We focus on the readability of the text labels since those are
taken as reference points during the study to explain the operator where metro
lines must be changed.</p>
      <p>The gaze plots in Figure 1 for Paris for three single participants unhide
different task solution strategies. In Figure 1 (a) one can see that the participant is
making short saccades to follow the metro lines from start to target station. This
is caused by frequently checking subsolutions on the route meaning frequently
jumping to and thro with the eyes. In (b) the saccades are much longer but also
here a clear route can be detected. In (c) the strategy looks similar to that in
(b) but many more cross checkings between start and target station occur.</p>
      <p>In general, we could identify 6 visual solution substrategies by a visual
scanpath analysis of the gaze plots:
1. Searching and locating start and target stations: Before answering
the route nding task the participant has to search for highlighted start and
target stations. If those can be found preattentively this stage will not take
a long time.
2. Finding a geodesic path between start and target stations: The
best route would be one which lies on the direct way from a start to a target
station but generally there is no straight route. Consequently, one has to
look for one which might be close to that.
3. Building a set of possible metro lines: When looking for an e ective
route the viewer is taking the di erent color codings of the metro lines into
account. This helps to solve the task more e ectively. In this stage a set of
possible metro line candidates is built.
4. Estimating possible interchange points: From the set of possible metro
line candidates one has to nd out possible interchange points. A lot of time
is wasted here in order to check if those interchange points are really suitable
to solve the task.
5. Partially solve the route nding task between interchange points:
The route nding task is now splitted into a sequence of subtasks. This means
the route nding task must now be solved for routes between interchange
points.
6. Cross checking the complete found route: After having solved all those
subtasks the complete route is now cross checked for correctness. This process
may also be done several times until the participant is sure to have found
one route.</p>
      <p>
        Based on these observations, we will formulate our hypotheses for a follow-up
study with an increased number of participants. To evaluate the results of the
study, an extended analysis will be necessary to support the hypotheses
concerning the di erent strategies. Therefore, we consider applying scanpath similarity
measures [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] in combination with a visual scan path analysis by scarf plots [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] to
provide quantitative measures and more advanced visual representations of the
data besides the basic analysis of gaze plots.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Future Work</title>
      <p>
        In this preliminary study, we investigated by eye tracking how people solve a
route nding task in metro maps. We identi ed 6 di erent visual reading
substrategies that were performed to solve the tasks. Based on these ndings, we
will conduct a follow-up study with an extended evaluation of the recorded eye
movement data by established xation-derived and saccade-derived eye tracking
metrics [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. Depending on the stimuli, we will also investigate where Areas of
Interest can be de ned, to further extend the analysis of eye tracking metrics.
We also plan to investigate to which extent existing advanced visual approaches
for the analysis of eye tracking data [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] can be applied in our case. In the
followup study, we will investigate metro maps of di erent complexities and a varying
number of interchange points between a route from a start to a target station to
vary the complexity of the routes. Another aspect to be analyzed is the impact
of color coding which we will compare by also showing the metro map stimuli
as gray scale images.
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>T.</given-names>
            ,
            <surname>Blascheck</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            ,
            <surname>Kurzhals</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Raschke</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Burch</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            ,
            <surname>Weiskopf</surname>
          </string-name>
          ,
          <string-name>
            <surname>T.</surname>
          </string-name>
          , Ertl.:
          <article-title>Stateof-the-art of visualization for eye tracking data</article-title>
          .
          <source>In Proceedings of EuroVis State of the Art Reports</source>
          .
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Bojko</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Informative or misleading? Heatmaps deconstructed</article-title>
          . In J.A.
          <string-name>
            <surname>Jacko</surname>
          </string-name>
          (Ed.):
          <string-name>
            <surname>Human-Computer</surname>
            <given-names>Interaction</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Part</surname>
            <given-names>I</given-names>
          </string-name>
          , HCII
          <year>2009</year>
          , LNSC 5610, Springer,
          <volume>30</volume>
          {
          <fpage>39</fpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Burch</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kurzhals</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Blascheck</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Raschke</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weiskopf</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>How do people read metro maps? An eye tracking study</article-title>
          .
          <source>Proceedings of First Workshop on Schematic Mapping</source>
          .
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Garland</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          : Mr.
          <article-title>Beck's Underground Map</article-title>
          .
          <source>Capital Transport Publishing. England</source>
          .
          <year>1994</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Holmqvist</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          , Nystrom,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Anderson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            ,
            <surname>Dewhurst</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            ,
            <surname>Halszka</surname>
          </string-name>
          , J., Van De Weijer, J.:
          <article-title>Eye Tracking: A Comprehensive Guide to Methods and Measures</article-title>
          . Oxford University Press.
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Huang</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Eades</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hong</surname>
          </string-name>
          , S.-H.:
          <article-title>A graph reading behavior: Geodesic-path tendency</article-title>
          .
          <source>In Proceedings of Paci c Visualization</source>
          ,
          <volume>137</volume>
          {
          <fpage>144</fpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Kameda</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Imai</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          :
          <article-title>Map label placement for points and curves</article-title>
          .
          <source>IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E86-A</source>
          ,
          <volume>4</volume>
          , 835{
          <fpage>840</fpage>
          (
          <year>2003</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Kurzhals</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Heimerl</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Weiskopf</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          : ISeeCube:
          <article-title>Visual analysis of gaze data for video</article-title>
          .
          <source>In Proceedings of the 2014 Symposium on Eye Tracking Research &amp; Applications</source>
          , pp.
          <fpage>43</fpage>
          -
          <lpage>50</lpage>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Morrison</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Public transport maps in western european cities</article-title>
          .
          <source>Cartographic Journal</source>
          .
          <volume>33</volume>
          (
          <issue>2</issue>
          ),
          <volume>93</volume>
          {
          <fpage>110</fpage>
          (
          <year>1996</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Pohl</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schmitt</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Diehl</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Comparing the Readability of Graph Layouts using Eyetracking and Task-oriented Analysis</article-title>
          .
          <source>In Proceedings of Computational Aesthetics</source>
          ,
          <volume>49</volume>
          {
          <fpage>56</fpage>
          (
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Poole</surname>
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ball</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          :
          <article-title>Eye Tracking in Human-Computer Interaction</article-title>
          and Usability Research: Current Status and
          <string-name>
            <given-names>Future</given-names>
            <surname>Prospects</surname>
          </string-name>
          . Ency. of HCI, Idea Group Inc.,
          <volume>211</volume>
          {
          <fpage>219</fpage>
          (
          <year>2006</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Wagner</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wol</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kapoor</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Strijk</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          :
          <article-title>Three rules su ce for good label placement</article-title>
          .
          <source>Algorithmica</source>
          <volume>30</volume>
          ,
          <issue>2</issue>
          , 334{
          <fpage>349</fpage>
          (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>