<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD Journal Publishing DTD v2.3 20070202//EN" "journalpublishing.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xml:lang="en" article-type="research-article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">ijgi</journal-id>
      <journal-title>ISPRS International Journal of Geo-Information</journal-title>
      <abbrev-journal-title abbrev-type="publisher">IJGI</abbrev-journal-title>
      <abbrev-journal-title abbrev-type="pubmed">IJGI</abbrev-journal-title>
      <issn pub-type="epub">2220-9964</issn>
      <publisher>
        <publisher-name>MDPI</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3390/ijgi1020186</article-id>
      <article-id pub-id-type="publisher-id">ijgi-01-00186</article-id>
      <article-categories>
        <subj-group>
          <subject>Article</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>Using Crowdsourced Geodata for Agent-Based Indoor Evacuation Simulations</article-title>
      </title-group>
	  <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Goetz</surname>
            <given-names>Marcus</given-names>
          </name>
          <xref rid="c1-ijgi-01-00186" ref-type="corresp">*</xref>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Zipf</surname>
            <given-names>Alexander</given-names>
          </name>
        </contrib>
      </contrib-group>
      
      <aff id="af1-ijgi-01-00186">GIScience Research Group, Institute of Geography, University of Heidelberg, Berliner Straße 48, D-69120 Heidelberg, Germany; Email: <email>zipf@uni-heidelberg.de</email></aff>
      <author-notes>
        <corresp id="c1-ijgi-01-00186"><label>*</label> Author to whom correspondence should be addressed; Email: <email>m.goetz@uni-heidelberg.de</email>; Tel.: +49-6221-54-5501; Fax: +49-6221-54-4529.</corresp>
      </author-notes>
      <pub-date pub-type="epub">
        <day>29</day>
        <month>08</month>
        <year>2012</year>
      </pub-date>
      <pub-date pub-type="collection">
	  <month>09</month>
        <year>2012</year>
      </pub-date>
      <volume>1</volume>
      <issue>2</issue>
      <fpage>186</fpage>
      <lpage>208</lpage>
      <history>
        <date date-type="received">
          <day>04</day>
          <month>06</month>
          <year>2012</year>
        </date>
        <date date-type="rev-recd">
          <day>20</day>
          <month>08</month>
          <year>2012</year>
        </date>
        <date date-type="accepted">
          <day>21</day>
          <month>08</month>
          <year>2012</year>
        </date>
      </history>
      <permissions>
        <copyright-statement>©  2012 by the authors; licensee MDPI, Basel, Switzerland.</copyright-statement>
        <copyright-year>2012</copyright-year>
        <license xmlns:xlink="http://www.w3.org/1999/xlink" license-type="open-access" xlink:href="http://creativecommons.org/licenses/by/3.0/">
          <p>This article is an open-access article distributed under the terms and conditions of the Creative Commons Attribution license (<uri>http://creativecommons.org/licenses/by/3.0/</uri>).</p>
        </license>
      </permissions>
      <abstract>
        <p>Crowdsourced geodata has been proven to be a rich and major data source for environmental simulations and analysis, as well as the visualization of spatial phenomena. With the increasing size and complexity of public buildings, such as universities or hotels, there is also an increasing demand for information about indoor spaces. Trying to stimulate this growing demand, both researchers and Volunteered Geographic Information (VGI) communities envision to extend established communities towards indoors. It has already been showcased that VGI from OpenStreetMap (OSM) can be utilized for different applications in Spatial Data Infrastructures (SDIs) as well as for simple shortest path computations inside buildings. The here presented research now tries to utilize crowdsourced indoor geodata for more complex indoor routing scenarios of multiple users. Essentially, it will be investigated if, and to what extent, the available data can be utilized for performing indoor evacuation simulations with the simulation framework <italic>MATSim</italic>. That is, this paper investigates the suitability of crowdsourced indoor information from OSM (<italic>IndoorOSM</italic>) for evacuation simulations. Additionally, the applicability of <italic>MATSim</italic> for agent-based indoor evacuation simulations is conducted. The paper discusses the automatic generation simulation-related data, and provides experimental results for two different evacuation scenarios. Furthermore, limitations of the <italic>IndoorOSM</italic> data and the <italic>MATSim</italic> framework for indoor evacuation simulations are elaborated and discussed.</p>
      </abstract>
      <kwd-group>
        <kwd>agent-based simulation</kwd>
        <kwd>emergency management</kwd>
        <kwd>evacuation simulation</kwd>
        <kwd>indoor evacuation</kwd>
        <kwd>IndoorOSM</kwd>
        <kwd>MATSim</kwd>
        <kwd>OpenStreetMap (OSM)</kwd>
        <kwd>rescue planning</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec sec-type="intro">
      <title>1. Introduction</title>
      <p>The last couple of years yielded the phenomenon of crowdsourced geodata (also known as Volunteered Geographic Information, VGI). Thereby, geographic data is collaboratively collected by users (both amateurs and professionals) and shared on an online community platform. VGI comprises a special kind of user-generated content (UGC), whereby the spatial component, <italic>i.e.</italic>, the geo-location of a distinct feature, is an integral part of the collected data. It has already been demonstrated that VGI can be used for various kinds of applications and analysis, such as vehicle routing [<xref ref-type="bibr" rid="B1-ijgi-01-00186">1</xref>,<xref ref-type="bibr" rid="B2-ijgi-01-00186">2</xref>], emergency routing [<xref ref-type="bibr" rid="B3-ijgi-01-00186">3</xref>], or traffic simulation studies [<xref ref-type="bibr" rid="B4-ijgi-01-00186">4</xref>,<xref ref-type="bibr" rid="B5-ijgi-01-00186">5</xref>]. Furthermore, it has been demonstrated that VGI, especially from OpenStreetMap (OSM), can (potentially) serve as a major dataset [<xref ref-type="bibr" rid="B6-ijgi-01-00186">6</xref>,<xref ref-type="bibr" rid="B7-ijgi-01-00186">7</xref>,<xref ref-type="bibr" rid="B8-ijgi-01-00186">8</xref>] for urban areas.</p>
      <p>With the increasing size and complexity of the interior structure of public buildings, institutions and facilities, such as universities, hotels, or airports, there is also an increasing demand on data—and particularly information—about indoor environments [<xref ref-type="bibr" rid="B9-ijgi-01-00186">9</xref>,<xref ref-type="bibr" rid="B10-ijgi-01-00186">10</xref>]. Trying to stimulate this demand and furthermore to use the momentum of the crowd intelligence of VGI, there are efforts to extend OSM to indoor spaces. Originating from research on the requirements of crowdsourced indoor geodata [<xref ref-type="bibr" rid="B11-ijgi-01-00186">11</xref>], there is a detailed <italic>IndoorOSM</italic> mapping proposal available [<xref ref-type="bibr" rid="B12-ijgi-01-00186">12</xref>]. It has already been demonstrated that <italic>IndoorOSM</italic> contains very detailed information about indoor environments, which can be utilized for automatically generating standardized 3D city models [<xref ref-type="bibr" rid="B13-ijgi-01-00186">13</xref>]. Essentially, this means that OSM can be regarded as a rich and powerful (additional) data source for Spatial Data Infrastructures (SDI) (<italic>cf</italic>. [<xref ref-type="bibr" rid="B14-ijgi-01-00186">14</xref>]), as well as professional applications and analysis for built environments, such as environmental simulations and facility management [<xref ref-type="bibr" rid="B15-ijgi-01-00186">15</xref>], or emergency response and rescue operations [<xref ref-type="bibr" rid="B16-ijgi-01-00186">16</xref>]. Furthermore, it has already been showcased that crowdsourced geodata can be utilized for developing and providing indoor routing services with shortest path computation functionality in 2D [<xref ref-type="bibr" rid="B17-ijgi-01-00186">17</xref>,<xref ref-type="bibr" rid="B18-ijgi-01-00186">18</xref>] and 3D client applications [<xref ref-type="bibr" rid="B19-ijgi-01-00186">19</xref>].</p>
      <p>In urban built environments and their interior spaces, it seems obvious that, especially during rush-hours, there are a lot of people inside a building at the same time. Once an incident or emergency occurs, people typically start to search for their nearest exit, thus to leave the ‘unsecure’ building. However, in such emergency situations the collective human behavior is rather unstructured, thus a fast and secure evacuation is not realizable in an easy manner. Additionally, such situations often lead to (mass) panic and crowd stampede which might cause serious injury to humans as people are crushed or trampled. To avoid such harm, it is important to identify potential bottlenecks or blind alleys in the building layout prior to constructing a new building or planning an event in an existing building, not only from the perspective of the designers and architects, but also from the perspective of the legislators. However, “<italic>it is not an easy task to predict evacuation performances for large buildings with complex layouts</italic>” [<xref ref-type="bibr" rid="B20-ijgi-01-00186">20</xref>]. Since the costs (both monetary and temporally) of practical simulations cannot be easily afforded, evacuation simulations with computers became popular within the last years [<xref ref-type="bibr" rid="B20-ijgi-01-00186">20</xref>]. Some exemplary scenarios for such simulations are: (1) a planned and structured site clearing of a hospital due to a predicted flood, (2) a fast but safe site clearing of a building due to a hostage crisis on a distinct building floor or (3) a rapid and unplanned evacuation due to a fire. It becomes apparent that there are different requirements for the evacuation as well as different stress-levels of the individual humans. By incorporating different parameters and requirements, it is assumed to create decision support for rescue operations or to mitigate disaster situations [<xref ref-type="bibr" rid="B21-ijgi-01-00186">21</xref>]. However, it needs to be stated that evacuation simulations always depend on the simulation models, agents and assumptions. That is, simulations are subject to impreciseness which needs to be considered while evaluating the simulation.</p>
      <p>For retrieving probable and reasonable simulation results, detailed and fine grained data about the affected building is required. However, it is often difficult to obtain and maintain appropriate data. For instance, information about the different floor layouts, stairways and potential building exits need to be collected from different third parties, such as architects, building owners or public authorities. However, those ‘data providers’ often deliver the data in various (non-standard) formats, typically ranging from low-level pixel images, over vector-based drawings, up to (3D) Computer Aided Design (CAD) plans. Furthermore, the different data sets are usually not explicitly referenced to each other and extensive pre-processing is required. In contrast, crowdsourced (indoor) geodata probably provides a solution for the aforementioned drawbacks, because it can be regarded as a well-defined source for geodata with (potentially) global coverage and unrestricted accessibility.</p>
      <p>Therefore, the main objective of this paper is to investigate if and to which extent <italic>IndoorOSM</italic> data can be used for evacuation simulations. Thereby, the available data and information will be discussed, as well as the possibilities for an automated generation of such simulations. Essentially, an automated simulation generation allow a fast application of the here presented approaches to other crowdsourced buildings in <italic>IndoorOSM</italic>. Furthermore, by performing two exemplary evacuation simulation scenarios, limitations and missing data of IndoorOSM will be revealed. </p>
      <p>The rest of this paper is organized as follows: <xref ref-type="sec" rid="sec2-ijgi-01-00186">Section 2</xref> describes related work, focusing on crowdsourced indoor geodata from OSM, as well as existing agent-based simulation frameworks in general and the <italic>MATSim</italic> framework (which has been used for the here presented proof-of-concept) in particular. <xref ref-type="sec" rid="sec3-ijgi-01-00186">Section 3</xref> will focus on the (semi-) automatic generation of all relevant simulation data sources. As a proof-of-concept, <xref ref-type="sec" rid="sec4-ijgi-01-00186">Section 4</xref> will depict experimental results of two different evacuation scenarios. <xref ref-type="sec" rid="sec5-ijgi-01-00186">Section 5</xref> discusses limitations and problems of the <italic>IndoorOSM</italic> data as well as the <italic>MATSim</italic> framework. The last section serves as conclusion and outlook on future work.</p>
    </sec>
    <sec id="sec2-ijgi-01-00186">
      <title>2. Related Work</title>
      <sec id="sec2dot1-ijgi-01-00186">
        <title>2.1. Crowdsourced (Indoor) Geodata from OpenStreetMap</title>
        <p>Trying to benefit from a crowd-intelligence and utilizing thousands of humans acting as remote sensors [<xref ref-type="bibr" rid="B22-ijgi-01-00186">22</xref>], more and more Internet communities are aiming at the collection of not only user-generated content (UGC), but spatially-referenced user-generated content. Thereby, volunteers collaboratively collect, generate, enhance and share geodata in a Web 2.0 community platform. Contrary to proprietary data, the available data can be used for individual purposes at no charge. That is, community members benefit from a vast amount of various kinds of geodata, which they can use for their own applications. One of the most popular and most manifold sources for VGI is OSM. Initiated in 2004, OSM grew rapidly regarding the amount of contributors as well as amount of data. It has already been proven that data from OSM can be used for various kinds of applications and analysis, such as routing [<xref ref-type="bibr" rid="B1-ijgi-01-00186">1</xref>,<xref ref-type="bibr" rid="B2-ijgi-01-00186">2</xref>], emergency routing [<xref ref-type="bibr" rid="B3-ijgi-01-00186">3</xref>], or traffic simulation studies [<xref ref-type="bibr" rid="B4-ijgi-01-00186">4</xref>,<xref ref-type="bibr" rid="B5-ijgi-01-00186">5</xref>]. Furthermore, it has been demonstrated that (in urban areas) OSM is comparable to commercially collected geodata [<xref ref-type="bibr" rid="B6-ijgi-01-00186">6</xref>,<xref ref-type="bibr" rid="B7-ijgi-01-00186">7</xref>,<xref ref-type="bibr" rid="B8-ijgi-01-00186">8</xref>]. </p>
        <p>Regarding the data structure, OSM is kept rather simple: the users provide two-dimensional geometries which furthermore can be enriched (<italic>i.e.</italic>, <italic>tagged</italic>) with additional (semantic) information. In general, the user contribute single geo-referenced points (<italic>i.e.</italic>, <italic>nodes</italic>), which can be combined to so called <italic>ways</italic> for representing either lines (<italic>i.e.</italic>, a non-closed <italic>way</italic>) or polygons (<italic>i.e.</italic>, a closed <italic>way</italic>). Additionally, users can utilize <italic>relations</italic> for describing complex relationships between objects, such as turn restrictions or holes in a polygon. The tagging is realized via an open key-value pair methodology. That is, the contributors add an arbitrary key, representing some kind of information or information class (e.g., <italic>building</italic>, <italic>highway</italic> <italic>etc.</italic>) and additionally refine this information with some value (e.g., <italic>airport</italic>, <italic>residential</italic> <italic>etc.</italic>). Thereby, the amount of key-value pairs, as well as the keys and values themselves are unlimited. That is, a user can basically provide any kind of information. However, the most commonly used tags, <italic>i.e.</italic>, the community wide accepted map features, are listed on the map features wiki page [<xref ref-type="bibr" rid="B23-ijgi-01-00186">23</xref>]. In contrast, <italic>Tagwatch</italic> [<xref ref-type="bibr" rid="B24-ijgi-01-00186">24</xref>] provides an overview of all currently used tags, as well as some corresponding values. Additionally, the <italic>OSM Wiki</italic> [<xref ref-type="bibr" rid="B25-ijgi-01-00186">25</xref>] provides detailed (user-generated) descriptions for most key-value pairs.</p>
        <p>Trying to benefit from the crowd intelligence and to disclose new possibilities, various OSM contributors try to use OSM for collecting indoor information. However, there is currently no community wide accepted standard or schema for mapping indoor information. There are several efforts in the community, varying in both mapping granularity and documentation [<xref ref-type="bibr" rid="B26-ijgi-01-00186">26</xref>]. To the authors, one of the most advanced proposals is the so called <italic>IndoorOSM</italic> mapping schema, because it provides detailed information about the interior structure of a building. Furthermore, <italic>IndoorOSM</italic> is the only proposal which originated from research on the demands and requirements of collaboratively collected indoor information [<xref ref-type="bibr" rid="B11-ijgi-01-00186">11</xref>]. It has already been demonstrated that <italic>IndoorOSM</italic> contains very detailed data which is suitable for generating standardized 3D CityGML building models [<xref ref-type="bibr" rid="B13-ijgi-01-00186">13</xref>] for the application within SDIs. Additionally, the usage of <italic>IndoorOSM</italic> for the development of indoor routing services with basic shortest path computation has already been demonstrate with a 2D client for both desktop computers [<xref ref-type="bibr" rid="B18-ijgi-01-00186">18</xref>] and mobile devices [<xref ref-type="bibr" rid="B17-ijgi-01-00186">17</xref>], as well as a real 3D route planning application [<xref ref-type="bibr" rid="B19-ijgi-01-00186">19</xref>]. However, <italic>IndoorOSM</italic> data has not yet been utilized for the conduction of more complex and advanced indoor route applications with multiple users. Essentially, IndoorOSM has not yet been used as a data source for indoor evacuation simulations. Nevertheless, since <italic>IndoorOSM</italic> does not only contain data about the shape of rooms, but also detailed information about the location and attributes of doors and windows—which is important for emergency situations—the available data of <italic>IndoorOSM</italic> is (potentially) suitable for indoor evacuation simulations. </p>
        <p>For mapping indoor information in OSM, <italic>IndoorOSM</italic> utilizes existing OSM data types (<italic>i.e.</italic>, <italic>nodes</italic>, <italic>ways</italic>, <italic>relations</italic>, <italic>tags</italic>). A building is represented as a hierarchically structured object, consisting of several building floors (<italic>i.e.</italic>, <italic>levels</italic>). Each floor furthermore contains a distinct amount of building parts (<italic>buildingpart</italic>), such as rooms, corridors, stairways <italic>etc.</italic> That is, the complete building is represented as a relation in OSM (the main-relation). The different relation-members of this main-relation represent the different floors, whereby each of them is again represented as an OSM-relation. Each individual part of the corresponding floor is then mapped as an OSM element (typically a closed way for representing the geometry of the building part).</p>
        <p>Additional (semantic) information, such as room names, level numbers, heights, <italic>etc.</italic>, can be added with key-value pairs to the corresponding OSM features. Information about doors or windows (which are very important for evacuation purposes) can be mapped by adding a <italic>node</italic> to the corresponding building part <italic>way</italic> and tagging it as window or door. Additionally, information about the width or height of a door/window can be tagged respectively. The basic hierarchical idea of <italic>IndoorOSM</italic> is also visualized in <xref ref-type="fig" rid="ijgi-01-00186-f001">Figure 1</xref>(a). The composition of a detailed floor plan for an exemplary building level with rooms, corridors, doors and windows is furthermore depicted in <xref ref-type="fig" rid="ijgi-01-00186-f001">Figure 1</xref>(b). For more information on the <italic>IndoorOSM</italic> mapping proposal please refer to the underlying research publication [<xref ref-type="bibr" rid="B11-ijgi-01-00186">11</xref>] as well as to the corresponding OSM wiki page [<xref ref-type="bibr" rid="B12-ijgi-01-00186">12</xref>].</p>
        <fig id="ijgi-01-00186-f001" position="anchor">
          <label>Figure 1</label>
          <caption>
            <p>The basic hierarchy of a complete building (<bold>a</bold>) and an exemplary detailed floor plan with rooms, corridor, doors and windows (<bold>b</bold>) in <italic>IndoorOSM</italic>.</p>
          </caption>
          <graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="ijgi-01-00186-g001.tif"/>
        </fig>
      </sec>
      <sec id="sec2dot2-ijgi-01-00186">
        <title>2.2. Agent-Based Indoor Evacuation Simulation</title>
        <p>Several disastrous emergencies in the past, such as the 9/11 terror attacks or the earthquake in Japan 2011, motivated discussions and research efforts on how to protect and evacuate persons inside a building during an emergency [<xref ref-type="bibr" rid="B27-ijgi-01-00186">27</xref>]. Furthermore, there are quite a lot of different research efforts on indoor (and outdoor) evacuation simulations. An agent-based simulation of spatial cognition as well as wayfinding in buildings for the scenario of a fire emergency is discussed by Hajibabai <italic>et al</italic>. [<xref ref-type="bibr" rid="B28-ijgi-01-00186">28</xref>]. Quite similar, an agent-based evacuation model for large public buildings under dynamic fire conditions is also available [<xref ref-type="bibr" rid="B20-ijgi-01-00186">20</xref>]. A hybrid approach that is a combination of both network simulation as well as free space model has been presented [<xref ref-type="bibr" rid="B21-ijgi-01-00186">21</xref>]. An assistant system based on indoor networks is described by Yamashita <italic>et al</italic>. [<xref ref-type="bibr" rid="B29-ijgi-01-00186">29</xref>]. Regarding large scenarios, it has also been showcased that agent-based simulation is suitable for outdoor evacuation simulations in Hong Kong [<xref ref-type="bibr" rid="B30-ijgi-01-00186">30</xref>]. Besides those, there are furthermore many other evacuation models, such as EGRESS, EXODUS, SIMULEX, EXITT, WAYOUT [<xref ref-type="bibr" rid="B31-ijgi-01-00186">31</xref>], available, which are all based on a network representation. Essentially, they are suitable for simulating the evacuation, as well as analyzing the evacuation efficiency for arbitrary buildings. A comprehensive overview about pedestrian evacuation simulation can be furthermore found in the book series <italic>Pedestrian and Evacuation Dynamics</italic> [<xref ref-type="bibr" rid="B32-ijgi-01-00186">32</xref>,<xref ref-type="bibr" rid="B33-ijgi-01-00186">33</xref>,<xref ref-type="bibr" rid="B34-ijgi-01-00186">34</xref>,<xref ref-type="bibr" rid="B35-ijgi-01-00186">35</xref>,<xref ref-type="bibr" rid="B36-ijgi-01-00186">36</xref>,<xref ref-type="bibr" rid="B37-ijgi-01-00186">37</xref>].</p>
        <p>Obviously, there are several efforts towards agent-based indoor evacuation simulation. However, current approaches all utilize proprietary data. Essentially, none of the existing approaches utilizes crowdsourced indoor geodata. However, crowdsourced indoor geodata from OSM has the benefit that it is a non-proprietary internationally growing dataset. That is, developed applications and approaches can be used for any arbitrary building which is available in OSM. Therefore, within the remainder of this paper, possibilities for an efficient and automated provision of indoor evacuation simulations for arbitrary buildings based on crowdsourced indoor geodata will be investigated and discussed.</p>
      </sec>
      <sec>
        <title>2.3. Multi-Agent Transport Simulation (MATSim)</title>
        <p>As described in the previous section, there are quite lot of different simulation frameworks—all with advantages (e.g., iterative learning, consideration of different agents, modular extensibility <italic>etc.</italic>) and disadvantages (e.g., neglecting the third dimension, restricted to vehicle simulation <italic>etc.</italic>). However, when comparing a framework with the utilization of large multidimensional probability arrays, computational savings in favor of the framework should appear. Besides that, a large range of output options as well as explicit modeling techniques for individuals’ decision making processes are desirable [<xref ref-type="bibr" rid="B38-ijgi-01-00186">38</xref>]. Especially the last point is very essential, because evacuation scenarios strongly depend on the decisions of the individuals. For the here conducted research it has been decided to use the so called <italic>Multi-Agent Transport Simulation</italic> (<italic>MATSim</italic>) framework, because it fulfills all the before mentioned requirements [<xref ref-type="bibr" rid="B14-ijgi-01-00186">14</xref>]. <italic>MATSim</italic> incorporates a multi-agent micro-simulation, describing that the behavior of each simulated person (<italic>i.e.</italic>, an agent) can be defined by individual parameters, such as age, profession, traveling plan <italic>etc.</italic> The key features of <italic>MATSim</italic> are a fast agent-based traffic simulation, support of large multi-level scenarios, sophisticated interactive visualizer, versatile analyses, modular approach, and active open source development [<xref ref-type="bibr" rid="B39-ijgi-01-00186">39</xref>].</p>
        <p><italic>MATSim</italic> is developed in Java, thus utilizable on many operation platforms. All required input files, such as the network, the population or the evacuation area (will be described later), are based on XML schemas. <italic>MATSim</italic> has already been used for a variety of different (evacuation) simulations, ranging from large-scale vehicle traffic simulations [<xref ref-type="bibr" rid="B40-ijgi-01-00186">40</xref>], over city evacuation scenarios [<xref ref-type="bibr" rid="B41-ijgi-01-00186">41</xref>,<xref ref-type="bibr" rid="B42-ijgi-01-00186">42</xref>,<xref ref-type="bibr" rid="B43-ijgi-01-00186">43</xref>], up to pedestrian evacuation [<xref ref-type="bibr" rid="B44-ijgi-01-00186">44</xref>]. However, up to the authors’ knowledge, <italic>MATSim</italic> has not yet been used for simulating mass evacuation in a multi-level building. It has been proven that <italic>MATSim</italic> simulations produce more realistic results—especially from a temporal point of view—than other simulation frameworks [<xref ref-type="bibr" rid="B45-ijgi-01-00186">45</xref>]. It is based on a parallel queue model with a capacity constraint and a storage constraint [<xref ref-type="bibr" rid="B46-ijgi-01-00186">46</xref>]. The former constraint avoids that more agents leave a link in the network within a certain time than the flow capacity of this link. The latter constraint describes that a link can only contain a certain amount of agents at one point of time. That is, as soon as a link is full, a queue spill-back occurs and the amount of incoming agents is reduced [<xref ref-type="bibr" rid="B46-ijgi-01-00186">46</xref>]. More information about <italic>MATSim</italic> is available on the corresponding project webpage [<xref ref-type="bibr" rid="B39-ijgi-01-00186">39</xref>].</p>
        <p>To conclude, it can be said that <italic>MATSim</italic> seems to be the best choice for the aim of the here presented research. On the one hand, it has already been demonstrated that <italic>MATSim</italic> can be used with OSM data [<xref ref-type="bibr" rid="B5-ijgi-01-00186">5</xref>] and on the other hand it provides many possibilities for adapting the simulations to individual requirements. Therefore, <italic>MATSim</italic> has been selected as the evacuation simulation framework for the here conducted research. That is, after introducing <italic>IndoorOSM</italic> in the next subsection, the remainder of this paper will discuss the possibilities of using crowdsourced indoor geodata from OSM for indoor evacuation simulations with <italic>MATSim</italic>.</p>
      </sec>
    </sec>
    <sec id="sec3-ijgi-01-00186">
      <title>3. Evacuation Simulations with <italic>IndoorOSM</italic></title>
      <p>This section focusses on the possibilities of automatically deploying indoor evacuation simulations with <italic>IndoorOSM</italic> data. In particular, it will be discussed what kind of evacuation related information is available and how this can be used for the simulation. As described in the previous section, the framework <italic>MATSim</italic> has been selected for the here conducted research. Furthermore, the different required input files and parameters as well as necessary assumptions are elaborated.</p>
      <sec>
        <title>3.1. Generating the Network</title>
        <p>When computing (shortest) paths inside buildings, the indoor environment is typically represented with a routing graph which is capable for applying a shortest path algorithm (e.g., Dijkstra [<xref ref-type="bibr" rid="B47-ijgi-01-00186">47</xref>] or Hart [<xref ref-type="bibr" rid="B48-ijgi-01-00186">48</xref>]) to it. Thereby, nodes in the graph typically represent decision-points and links represent connections between different decision-points. In outdoor environments, a decision-point typically comprises a street crossing. However, since the work within this paper focusses on indoor traffic simulations, a decision-point represents indoor transitions, such as doors or intermediate turning points in a corridor. In principle, there are different graph models available, such as [<xref ref-type="bibr" rid="B49-ijgi-01-00186">49</xref>,<xref ref-type="bibr" rid="B50-ijgi-01-00186">50</xref>,<xref ref-type="bibr" rid="B51-ijgi-01-00186">51</xref>,<xref ref-type="bibr" rid="B52-ijgi-01-00186">52</xref>], which mainly vary in granularity and formalism. It has been demonstrated that some of those can be automatically extracted from official data sources, but the extraction of such graphs from VGI has not yet been discussed. In contrast, the so called <italic>Weighted Indoor Routing Graph (WIRG)</italic> [<xref ref-type="bibr" rid="B53-ijgi-01-00186">53</xref>]—representing a formally defined and reasoned graph model for length-optimal indoor routing—can be automatically generated by purely using crowdsourced indoor geodata from <italic>IndoorOSM</italic> [<xref ref-type="bibr" rid="B19-ijgi-01-00186">19</xref>]. That is, it is feasible to generate an indoor routing graph from <italic>IndoorOSM</italic>. However, it needs yet to be proven, that <italic>IndoorOSM</italic> data is also suitable for generating a graph which can be used for complex indoor evacuation simulations. In particular, such a graph should not only contain information about doors and rooms, but also about windows, because those are important for evacuation purposes. However, the selection of contemplable windows is not always an easy task, because it might require local knowledge about the building structure as well as the surrounding terrain, to define which windows can serve as emergency exits and which ones not. This problem will also be discussed in <xref ref-type="sec" rid="sec5dot1-ijgi-01-00186">Section 5.1</xref>.</p>
        <p><xref ref-type="fig" rid="ijgi-01-00186-f002">Figure 2</xref>(a–f) visualizes the general principle of the generation of a detailed indoor routing graph step-by-step. Thereby, not only doors are considered and integrated in the graph, but also the different windows of the rooms. All the required information is available in <italic>IndoorOSM</italic> and the graph can be automatically generated by purely using this data.</p>
        <fig id="ijgi-01-00186-f002" position="anchor">
          <label>Figure 2</label>
          <caption>
            <p>Stepwise generation of an indoor routing graph (according to the Weighted Indoor Routing Graph (WIRG) definition [<xref ref-type="bibr" rid="B53-ijgi-01-00186">53</xref>]) with a selection of contemplable windows for emergency evacuation simulations.</p>
          </caption>
          <graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="ijgi-01-00186-g002.tif"/>
        </fig>
        <p>As an initial situation (<xref ref-type="fig" rid="ijgi-01-00186-f002">Figure 2</xref>(a)), all building part footprints, <italic>i.e.</italic>, the polygonal shapes of all rooms or corridors of a distinct building floor, are mapped according to the <italic>IndoorOSM</italic> mapping proposal (<italic>cf</italic>. Section 2.1). For each corridor (those are explicitly tagged in <italic>IndoorOSM</italic> as <italic>buildingpart=corridor</italic>) the centerline is computed by generating the skeleton [<xref ref-type="bibr" rid="B54-ijgi-01-00186">54</xref>] of the underlying corridor polygon (orange line in <xref ref-type="fig" rid="ijgi-01-00186-f002">Figure 2</xref>(b)) and pruning all lines of the skeleton which are connected to the outline of the corresponding corridor. The remainder constitutes the centerline of the corridor (green line and nodes in <xref ref-type="fig" rid="ijgi-01-00186-f002">Figure 2</xref>(c)), which on the one hand have been proven to represent the geometry of the corridor very detailed and on the other hand also represents human behavior when walking along a corridor [<xref ref-type="bibr" rid="B53-ijgi-01-00186">53</xref>]. Thereafter, all doors (OSM key <italic>door</italic>) which are related to the corridor (those are either part of the corridor geometry or part of an adjacent building part) are added to the routing graph and vertically connected with the corresponding corridor (<xref ref-type="fig" rid="ijgi-01-00186-f002">Figure 2</xref>(d)). Afterwards, contemplable windows, <italic>i.e.</italic>, those which are suitable for emergency evacuation (<italic>cf</italic>. also the discussion in <xref ref-type="sec" rid="sec5dot1-ijgi-01-00186">Section 5.1</xref>) are added as nodes to the graph. Finally—as stated in the <italic>WIRG</italic> definition [<xref ref-type="bibr" rid="B53-ijgi-01-00186">53</xref>]—all nodes (<italic>i.e.</italic>, doors and windows) of a single room are connected pairwise with each other via an edge in the graph, resulting in the final routing graph (<xref ref-type="fig" rid="ijgi-01-00186-f002">Figure 2</xref>(f)). Fore multi-level buildings, the steps (a) to (f) are repeated accordingly for every building floor. Furthermore, vertical connections, such as stairways or escalators, are included by evaluating the available data of IndoorOSM (e.g., the keys <italic>buildingpart=verticalpassage</italic>, <italic>connector:ids</italic> <italic>etc.</italic>, <italic>cf</italic>. <xref ref-type="sec" rid="sec2dot1-ijgi-01-00186">Section 2.1</xref>). </p>
        <p>In <italic>MATSim</italic>, the network inside the building is represented with a directed graph, <italic>i.e.</italic>, the graph contains two directed links rather than one non-directed link. The nodes are represented via a unique ID, as well as a two-dimensional coordinates (<italic>i.e.</italic>, x and y) from a bird’s perspective. The height (<italic>i.e.</italic>, the z-value) however is not explicitly required. The different links are represented via a unique ID, information about the start (<italic>from</italic>) and end (<italic>to</italic>), the <italic>length</italic> of the link, the <italic>freespeed</italic> (<italic>i.e.</italic>, the maximum traveling speed) and the <italic>capacity</italic> (<italic>i.e.</italic>, the flow capacity in terms of how many agents can pass this link in a given time). Furthermore, all links contain information about the amount of permanent lanes (<italic>permlanes</italic>). Regarding outdoor simulations, this parameter is basically used for describing the number of car lanes for a distinct road. Considering indoor spaces (and especially corridors), this parameter represents the number of agents which are able to stand next to each other in a given space (e.g., corridor). <italic>Weidmann</italic> [<xref ref-type="bibr" rid="B55-ijgi-01-00186">55</xref>] defined the average agent’s width as 0.71 m, so for example a corridor with a width of 2.13 m is represented as a link with three <italic>permlanes</italic>. In the <italic>MATSim</italic> specification, the value of <italic>permlanes</italic> is a double, thus values like <italic>permlanes=1.46</italic> are also possible. Important to mention is that the value of <italic>capacity</italic> is related to the value of the parameter <italic>capperiod</italic>. This parameter is globally defined for the whole simulation scenario and describes the time period for which the different <italic>capacity</italic> values are valid. That is, when <italic>capperiod</italic> is set to 00:01:00 (<italic>i.e.</italic>, one hour), the value of <italic>capacity</italic> is interpreted as flow capacity for one hour. As already described in <xref ref-type="sec" rid="sec2dot2-ijgi-01-00186">Section 2.2</xref>, <italic>MATSim</italic> applies a cell-based queue model. Therefore, the cell-size needs to be globally defined for the simulation via the two parameters <italic>effectivecellsize</italic> and <italic>effectivelanewidth</italic>. For pedestrian simulation, reasonable values are 0.26 m and 0.71 m [<xref ref-type="bibr" rid="B55-ijgi-01-00186">55</xref>]. However, due to the static definition of these values, this causes some impreciseness. This issue will be further discussed in <xref ref-type="sec" rid="sec5dot2-ijgi-01-00186">Section 5.2</xref>.</p>
        <p>The <italic>length</italic> of the links is the distance between the two involved nodes in meters which can be easily populated by computing the Euclidean distance between the two nodes. The parameter <italic>freespeed</italic> defines the upper boundary for the maximum travel speed of an agent, thus the traveling speed of an agent in a free space. There are different research efforts and investigations on travel speeds of pedestrians in indoor spaces, typically also depending on the agents themselves as well as the investigated scenario. <italic>Weidmann</italic> [<xref ref-type="bibr" rid="B55-ijgi-01-00186">55</xref>] evaluated 52 different investigations on the traveling speed of pedestrians. He discovered a range between 0.97 m/s and 1.65 m/s, whereby most of the values are between 1.25 and 1.45 m/s. The general average traveling speed for pedestrians can be assumed to be 1.34 m/s [<xref ref-type="bibr" rid="B55-ijgi-01-00186">55</xref>]. Depending on the individual situation of the agent, these values can vary, so for example a 70 years old person is likely to achieve approximately 72% of this average speed [<xref ref-type="bibr" rid="B55-ijgi-01-00186">55</xref>]. Regarding movements on stairs, pedestrians are approximately 50% slower [<xref ref-type="bibr" rid="B55-ijgi-01-00186">55</xref>]. The amount of permanent lines also needs to be provided for each link. Thereby, the average agent’s width of 0.71 m [<xref ref-type="bibr" rid="B55-ijgi-01-00186">55</xref>] can be utilized. For an automated population of this value, there are basically three possible approaches, as described in the equations below. Thereby, the variable <italic>width</italic> represents a list of all corridor widths in increasing order and <italic>length</italic> represents the length of the corridor.</p>
        <disp-formula id="ijgi-01-00186-i001">
<inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="ijgi-01-00186-i001.tif"/>
<label>(1)</label>
</disp-formula>
<disp-formula id="ijgi-01-00186-i002">
<inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="ijgi-01-00186-i002.tif"/>
<label>(2)</label>
</disp-formula>
<disp-formula id="ijgi-01-00186-i003">
<inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="ijgi-01-00186-i003.tif"/>
<label>(3)</label>
</disp-formula>

        <p>Equation (1) does only incorporate the minimum width, thus represents the most pessimistic parameter (worst case). In contrast, computation Equation (3) is the most optimistic approach (best case). Usually a worst case and a best case approach are used for demonstrating the bandwidth of the expected evacuation performance to the decision makers. The individual <italic>capacity</italic> of a link can be defined by considering the agent’s average width, the traveling speed and the corridor width.</p>
        <p>Since doors in indoor environments reduce the flow capacity of the mass (less people can simultaneously pass a one meter wide door than a three meter wide gateway), the incorporating of the size of a door or window (especially its width) is important. This information is explicitly mapped in OSM with the key <italic>width</italic> (as well as <italic>height</italic> or <italic>breast</italic>) and can therefore be used when generating routing graphs. As described in <xref ref-type="sec" rid="sec2dot1-ijgi-01-00186">Section 2.1</xref>, in <italic>IndoorOSM</italic> a door or window is added to one of the two involved building part geometries (<xref ref-type="fig" rid="ijgi-01-00186-f003">Figure 3</xref>(a)). Therefore, the single node (door or window) needs to be projected to the other involved geometry, resulting in an additional node in the graph (<xref ref-type="fig" rid="ijgi-01-00186-f003">Figure 3</xref>(b)). Those two nodes are then furthermore connected via a (very short) edge, whereby the width is utilized for calculating the different link parameters, such as <italic>permlanes</italic> or <italic>capacity</italic>. </p>
        <fig id="ijgi-01-00186-f003" position="anchor">
          <label>Figure 3</label>
          <caption>
            <p>An OSM node (black circle) representing a door between to rooms (<bold>a</bold>) and the additional node (projected to the adjacent polygon) with an additional edge connecting them (<bold>b</bold>).</p>
          </caption>
          <graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="ijgi-01-00186-g003.tif"/>
        </fig>
      </sec>
      <sec id="sec3dot2-ijgi-01-00186">
        <title>3.2. Generating the Synthetic Population</title>
        <p><italic>MATSim</italic> requires information about the different agents. This information is called population and is described in the <italic>population.xml</italic> file. Basically, a population consists of a (non-limited) amount of persons. Each person element contains a unique <italic>id</italic> (mandatory), as well as some other (optional) parameters, such as the agent’s <italic>sex</italic> or <italic>age</italic>. Furthermore, each person has a <italic>plan</italic>, thus a sequence of at least one planed activity (<italic>act</italic>). Thereby, an activity represents the physical location (defined via the network link <italic>id</italic>) of the corresponding agent for some distinct time or interval. The movement of an agent within the network over time can be represented by adding several activities to an agent.</p>
        <p>Currently, <italic>IndoorOSM</italic> does not consider population information for indoor spaces. This issue will be further discussed in <xref ref-type="sec" rid="sec5dot1-ijgi-01-00186">Section 5.1</xref>. That is, when performing indoor evacuation simulations, there are basically two possibilities: (1) a manual creation of the population with real-world figures or (2) an automated creation with a random distribution of the agents to the different rooms (probably based on estimations according to room size or function). Depending on the amount of agents and the distinct scenario, both possibilities have their advantages and disadvantages. However, more realistic results can be achieved with manually added real world figures (if available). </p>
      </sec>
      <sec>
        <title>3.3. Defining the Evacuation Area</title>
        <p>Basically, the two input files mentioned beforehand would be enough for a <italic>MATSim</italic> traffic simulation. However, as the intention of this paper is the conduction of evacuation simulations, there is a third input file required: the <italic>evacuationarea.xml</italic> file. The sake of this input file is (as the name might indicate) to define which area of the scenario (the network) needs to be evacuated. In other words, the <italic>evacuationarea.xml</italic> file describes which parts of the network are safe and which are endangered (by some threat). The file structure itself is rather simple, as it only contains the <italic>id</italic>s of the endangered links in the network. In addition, it is possible to define a deadline for the individual links, <italic>i.e.</italic>, the point of time at which the link is accessible at the latest. </p>
        <p>Basically, this file can be easily generated automatically from <italic>IndoorOSM</italic> data. Typically, an indoor evacuation aims at evacuating all inhabitants to the outside of the building. That is, the evacuation area consists of all links of the network which are inside the building. All other links (<italic>i.e.</italic>, the outdoor features of OSM) are not part of the evacuation area (at least for a basic indoor evacuation simulation). For incorporating some kind of safety area around the building (e.g., in the scenario of a fire), it is also possible to add all features (essentially streets or paths) to the evacuation area, which are within a distinct distance around the building. </p>
      </sec>
    </sec>
    <sec id="sec4-ijgi-01-00186">
      <title>4. Demonstration and Experimental Results</title>
      <p>As a demonstration and proof-of-concept, two exemplary evacuation simulations have been performed. By doing this, several limitations of both the <italic>IndoorOSM</italic> data and the <italic>MATSim</italic> framework became apparent. Those will be discussed in <xref ref-type="sec" rid="sec5-ijgi-01-00186">Section 5</xref>. The two simulation scenarios are as follows: (1) a planned site clearing, <italic>i.e.</italic>, a structured, organized and safe evacuation as it is for example required in the case of a forecasted flood, and (2) an unpredicted evacuation simulation for a sudden disastrous incident. The main difference between those two scenarios is that in the first scenario all persons are safely evacuated trough the main building exits. In contrast, in the latter scenario all possible (emergency) exits are considered. Essentially, also windows, garage doors <italic>etc</italic>., can serve as an exit for the affected population in Scenario 2. For simplification purposes, in both scenarios an average travelling speed of 1.0 m/s has been defined. This seems to be an adequate (simplified) average value which incorporates different agent’s conditions, different movements (<italic>i.e.</italic>, plane <italic>vs.</italic> stairs), and different stress levels. For simplification, a distinction between different kinds of agents has not been performed. That is, all agents have the same average travelling speed, as well as the same sex or age. As another simplification, in both scenarios it is assumed that all agents start their movement instantly at the same time. In particular, no individual reaction time has been included. In reality this behavior is rather unlikely, because people have different reaction times as well as behavior, e.g., some will instantly escape the building, others will get their belongings and then leave the building, and probably some will not even notice the emergency alert. It needs to be mentioned that all these simplifications are made because of the focus of this paper. The main aim of this paper is to demonstrate and discuss the utilization of <italic>IndoorOSM</italic> for evacuation simulations, rather than performing highly realistic simulations for a distinct building and discussing those afterwards.</p>
      <p>As a test case, the building of the GIScience research group of the University of Heidelberg has been utilized. It is an averaged sized university building consisting of one basement and three floors above the ground. <xref ref-type="fig" rid="ijgi-01-00186-f004">Figure 4</xref>(a) depicts a 3D model of the front side of the building with the main entrance, whereas <xref ref-type="fig" rid="ijgi-01-00186-f004">Figure 4</xref>(b) shows the building back side with the basement windows and garage doors (they can serve as an emergency exit). Inside the building, the different floors are connected via two staircases with each other. The building contains one big lecture room with a capacity of 120 persons, one smaller lecture room for 30 persons and two computer pools with capacities of 25 and 16 persons. Furthermore, there are several offices which are occupied by one to three persons. For both evacuation simulation scenarios it is assumed that the building is fully occupied, which leads to a total amount of 313 inhabitants in the building. <xref ref-type="table" rid="ijgi-01-00186-t001">Table 1</xref> contains the distribution of those to the different floors. For both scenarios, a <italic>MATSim</italic> evacuation simulation has been performed. All required input files have been automatically generated from <italic>IndoorOSM</italic> data.</p>
	  <fig id="ijgi-01-00186-f004" position="anchor">
        <label>Figure 4</label>
        <caption>
          <p>A 3D model of the use case building: the front side with the main entrance (<bold>a</bold>) and the back side with the garage doors and basement windows (<bold>b</bold>).</p>
        </caption>
        <graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="ijgi-01-00186-g004.tif"/>
      </fig>
      
      <table-wrap id="ijgi-01-00186-t001" position="anchor">
        <object-id pub-id-type="pii">ijgi-01-00186-t001_Table 1</object-id>
        <label>Table 1</label>
        <caption>
          <p>Aggregated population distribution for the different building floors.</p>
        </caption>
        <table>
          <thead>
            <tr>
              <th align="center" valign="middle">Building Floor</th>
              <th align="center" valign="middle">Population</th>
            </tr>
          </thead>
          <tbody>
            <tr>
              <td align="center" valign="middle">
                <italic>Basement (Floor −1)</italic>
              </td>
              <td align="center" valign="middle">
                <italic>24</italic>
              </td>
            </tr>
            <tr>
              <td align="center" valign="middle">
                <italic>Ground (Floor 0)</italic>
              </td>
              <td align="center" valign="middle">
                <italic>178</italic>
              </td>
            </tr>
            <tr>
              <td align="center" valign="middle">
                <italic>Floor 1</italic>
              </td>
              <td align="center" valign="middle">
                <italic>74</italic>
              </td>
            </tr>
            <tr>
              <td align="center" valign="middle">
                <italic>Floor 2</italic>
              </td>
              <td align="center" valign="middle">
                <italic>37</italic>
              </td>
            </tr>
            <tr>
              <td align="center" valign="middle">
                <bold>Total</bold>
              </td>
              <td align="center" valign="middle">
                <bold>313</bold>
              </td>
            </tr>
          </tbody>
        </table>
      </table-wrap>
      <sec>
        <title>4.1. Scenario 1: Planned Site Clearing</title>
        <p>The first evacuation scenario represents a planned site clearing. Since all agents should leave the building through the main entrance, the <italic>evacuationarea.xml</italic> file contains all links except the link from the main entrance to the outside of the building. A total amount of 100 simulations has been performed, because <italic>MATSim</italic> agents can learn from previous simulations, which influences their behavior in future simulation iterations. Regarding all iterations, the average travel distance is 39.55 m for the executed plan, 39.62 m for the worst plan (<italic>i.e.</italic>, the longest overall evacuation time for the complete building), 39.52 m for the average plan and 39.46 m for the best plan (<italic>i.e.</italic>, the shortest overall evacuation time). By investigating the different iterations in more detail, the learning mechanisms of <italic>MATSim</italic> become apparent. One example is that in the very first iterations all students from the big lecture room (which is in the ground floor) use the direct path to the exit of the building. This results in a huge traffic jam in the corridors. In contrast, in the very last iterations, some agents avoid those traffic jams by directly walking to the first floor (via the staircase next to the lecture room), traversing the corridor and then returning to the ground floor via the other staircase (which is directly adjacent to the exit). However, although this learning leads to shorter evacuation times (<italic>i.e.</italic>, the time required to reach a safe place) for some individual agents, the overall scenario does hardly change (<italic>cf.</italic> <xref ref-type="table" rid="ijgi-01-00186-t002">Table 2</xref>). </p>
        <table-wrap id="ijgi-01-00186-t002" position="anchor">
          <object-id pub-id-type="pii">ijgi-01-00186-t002_Table 2</object-id>
          <label>Table 2</label>
          <caption>
            <p>Evacuation time statistics: Scenario 1.</p>
          </caption>
          <table>
            <thead>
              <tr>
                <th align="center" valign="middle">Figure</th>
                <th align="center" valign="middle">Iteration 1</th>
                <th align="center" valign="middle">Iteration 50</th>
                <th align="center" valign="middle">Iteration 100</th>
                <th align="center" valign="middle">Average</th>
              </tr>
            </thead>
            <tbody>
              <tr>
                <td align="center" valign="middle">
                  <italic>Evacuation time for first agent</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>7.1 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>7.1 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>7.1 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>7.1 s</italic>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle">
                  <italic>Evacuation time for last agent (i.e., complete building)</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>166.2 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>166.0 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>165.8</italic> 
                </td>
                <td align="center" valign="middle">
                  <italic>166.0 s</italic>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle">
                  <italic>Average trip duration for one agent</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>80.53 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>80.82 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>80.86</italic> 
                </td>
                <td align="center" valign="middle">
                  <italic>80.85 s</italic>
                </td>
              </tr>
            </tbody>
          </table>
        </table-wrap>
        <p><xref ref-type="fig" rid="ijgi-01-00186-f005">Figure 5</xref> depicts the evacuation simulation scenario in an early stage (after 40 s). Thereby the underlying network as well as the building outline is visualized. The different colors of the agents indicate their current situation. Green indicates a free movement at maximum speed, orange indicates a slowdown in the traffic flow and red indicates a traffic jam in the corresponding building part. In <xref ref-type="fig" rid="ijgi-01-00186-f005">Figure 5</xref> it can be seen that the staircase next to the building exit is a bottleneck because the agents in this area have to reduce their traveling speed due to a traffic jam.</p>
        <fig id="ijgi-01-00186-f005" position="anchor">
          <label>Figure 5</label>
          <caption>
            <p>Visualization of the evacuation simulation Scenario 1 in its early progress after 40 s.</p>
          </caption>
          <graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="ijgi-01-00186-g005.tif"/>
        </fig>
      </sec>
      <sec>
        <title>4.2. Scenario 2: Unpredicted Evacuation</title>
        <p>The second evacuation scenario represents an unpredicted evacuation. Those are typically required in the case of an unforeseeable incident, such as a fire or an earthquake. In this scenario, all agents instantly try to leave the building as fast as possible. For simplification purposes, it is again assumed that all agents start their movement simultaneously at the beginning of the simulation. Contrary to the previous simulation, Scenario 2 incorporates all possible exits. Essentially, all windows of the basement and ground floor and all (garage) doors are considered as emergency exits. Therefore, the network also contains links between rooms and the corresponding windows. Furthermore, all windows are connected via links to the safe outdoor environment. The <italic>evacuationarea.xml</italic> file contains only the links which are inside the building. </p>
        <p>Regarding all 100 iterations, the average travel distance is 22.86 m for the executed plan, 23.06 m for the worst plan, 22.85 m for the average plan and 22.74 m for the best plan. Similar to Scenario 1, <xref ref-type="table" rid="ijgi-01-00186-t003">Table 3</xref> provides evacuation time statistics for evacuation simulation Scenario 2. Again, the evacuation time is defined as the time between the start of the simulation and the time till when the corresponding agent reaches a safe place. The evacuation time for the first agent of 2.1 s results from the assumption of an immediate reaction of the individual agents. Some agents in the basement as well as in the ground floor can use the windows as emergency exits. This leads to a reduced average evacuation time and traveling distance (compared to Scenario 1). <xref ref-type="fig" rid="ijgi-01-00186-f006">Figure 6</xref> depicts the evacuation simulation Scenario 2 after a period of 10 s; therein, the main difference is the network which also incorporates the appropriate windows as emergency exits.</p>
        <table-wrap id="ijgi-01-00186-t003" position="anchor">
          <object-id pub-id-type="pii">ijgi-01-00186-t003_Table 3</object-id>
          <label>Table 3</label>
          <caption>
            <p>Evacuation time statistics: Scenario 2.</p>
          </caption>
          <table>
            <thead>
              <tr>
                <th align="center" valign="middle">Figure</th>
                <th align="center" valign="middle">Iteration 1</th>
                <th align="center" valign="middle">Iteration 50</th>
                <th align="center" valign="middle">Iteration 100</th>
                <th align="center" valign="middle">Average</th>
              </tr>
            </thead>
            <tbody>
              <tr>
                <td align="center" valign="middle">
                  <italic>Evacuation time for first agent</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>2.1 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>2.1 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>2.1 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>2.1 s</italic>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle">
                  <italic>Evacuation time for last agent (i.e., complete building)</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>106.1 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>106.0 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>105.8 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>105.9 s</italic>
                </td>
              </tr>
              <tr>
                <td align="center" valign="middle">
                  <italic>Average trip duration</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>30.04 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>30.03 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>29.99 s</italic>
                </td>
                <td align="center" valign="middle">
                  <italic>30.03 s</italic>
                </td>
              </tr>
            </tbody>
          </table>
        </table-wrap>
        <fig id="ijgi-01-00186-f006" position="anchor">
          <label>Figure 6</label>
          <caption>
            <p>Visualization of the evacuation simulation Scenario 2 in its early progress after 10 s.</p>
          </caption>
          <graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="ijgi-01-00186-g006.tif"/>
        </fig>
      </sec>
    </sec>
    <sec sec-type="discussion" id="sec5-ijgi-01-00186">
      <title>5. Discussion</title>
      <p>While investigating the possibilities for an automatic generating of indoor evacuation simulations and performing the two exemplary use-case simulation scenarios, different limitations and issues regarding both the available data in <italic>IndoorOSM</italic> and the <italic>MATSim</italic> simulation framework became apparent. Those will be discussed in the two following sub-sections. <xref ref-type="sec" rid="sec5dot1-ijgi-01-00186">Section 5.1</xref> focusses on the suitability of crowdsourced indoor geodata for evacuation simulations. Thereafter, <xref ref-type="sec" rid="sec5dot2-ijgi-01-00186">Section 5.2</xref> discusses several limitations of the <italic>MATSim</italic> simulation framework for indoor evacuation simulations.</p>
      <sec id="sec5dot1-ijgi-01-00186">
        <title>5.1. Limitations of the IndoorOSM Data</title>
        <p>Crowdsourced indoor geodata from OSM contains very detailed information about the interior structure of a building. In the previous section it has been furthermore demonstrated that it is possible to use this data for different evacuation simulation scenarios. Nevertheless, while conducting the here presented research, several limitations and constraints became apparent. In general, <italic>IndoorOSM</italic> contains detailed information about the geometry and topology of each individual building floor. That is, detailed floor plans, such as evacuation plans, as well as routing graphs which are suitable for individual indoor routing as well as indoor mass evacuation simulations, can be generated based upon this data source. For investigating the evacuation performance of a future building, <italic>i.e.</italic>, a scenario for which no real world figures are available, this approach leads to satisfying simulation results which provide a first indicator on the safety of the building. Nevertheless, for more realistic results and especially for simulating the performance of existing buildings for which real world data exists, <italic>IndoorOSM</italic> lacks various kinds of information.</p>
        <p>As already discussed in <xref ref-type="sec" rid="sec3dot2-ijgi-01-00186">Section 3.2</xref>, real population figures are currently not available in <italic>IndoorOSM</italic>. That is, <italic>IndoorOSM</italic> is suitable for generating the underlying network, but a (either real or synthetic) population cannot be generated by only using <italic>IndoorOSM</italic> data. Due to the open key-value pair methodology of OSM, one could argue that an appropriate key (e.g., <italic>population=2</italic>, <italic>etc.</italic>) could be easily defined and utilized for this effort; however it is questionable if such a key is suitable for describing (dynamic) population figures, because population numbers typically vary with changing date, time, or function of the room. For example a lecture room with tables can accommodate less students than an emptied out lecture room (e.g., in the case of a ceremony). Another example is that there are more humans in an indoor swimming pool in the winter season than in the summer season. That is, when introducing such a key in OSM, it still is not clear for which time of day or season it is valid. Furthermore, the population might change over time, for example due to people moving from one office to another, and it is questionable if such (fast) changing information is maintained properly in OSM (in contrast to the geometry of a building which is rather static). Nevertheless, a potential key <italic>population</italic> might provide an indicator on the maximum capacity of a room, such as an office is suitable for accommodating four permanent employees or a lecture room can accommodate 100 students. As a conclusion, such maximum capacity information could then be used for worst-case simulations which furthermore provide an insight on the worst-case evacuation performance of a (future) building. Nevertheless, for gathering more realistic and probable results—especially for existing buildings—the additional incorporation of other available data sources, such as linked geo data [<xref ref-type="bibr" rid="B56-ijgi-01-00186">56</xref>], real-time data (so called <italic>Live Cities</italic>) [<xref ref-type="bibr" rid="B57-ijgi-01-00186">57</xref>], or facility management systems, will probably lead to more realistic simulation results. </p>
        <p>Closely related to this issue, <italic>IndoorOSM</italic> (and probably also other data sources) currently lacks more precise information about the individual inhabitants. That is, even if OSM contributors provide population information, more details on the individual persons, such as sex, age, health situation <italic>etc.</italic>, are not available. That is, while performing the evacuation simulation, one still have to assign random values and parameters to the individual agents, manually assign real world figures, or (if only rough results are required) perform a simulation with average values and consider all agents as being physically equal. <italic>IndoorOSM</italic> currently cannot—and very likely will never be able to—provide any precise details on the different inhabitants of a building. Drawing conclusions on the (average) condition of the inhabitants of a building according to the building function is probably the only solution when only using OSM data. For example if a building is tagged with <italic>amenity=university</italic>, one could argue that most of the inhabitants are students, thus healthy and vital, whereas in contrast inhabitants of a building tagged with <italic>amenity=hospital</italic> are probably not that vital and limited regarding their movement and traveling speed.</p>
        <p>Depending on the layout of a building and the corresponding evacuation scenario, windows can also be considered as possible emergency exits. However, the selection of windows which can serve as emergency exits is not an easy task. Although information about the location (x, y and z) as well as the height and width of a window is basically available in <italic>IndoorOSM</italic>, selecting appropriate emergency windows is not always easily feasible because both the surrounding terrain as well as the building layout need to be included in the selection process. To some extent, it can be assumed that all windows of the ground floor could potentially serve as emergency window; however it might be quite hard to define which floor the ground floor is, as for example in the case of a hillside building. It might also be possible that a window in the second floor can—due to a sloped terrain—still be used as an emergency exit. Also, if a building is situated directly next to a lake, it might be possible to jump from the roof into the lake. In contrast, in a building which is located next to a canyon, the windows which are faced towards the canyon cannot serve as an emergency exit—even on the ground level. Also, for some building structures it is possible to emerge a building by climbing out of the window on the second floor to the roof of the first floor and then climbing down to the ground. However, <italic>IndoorOSM</italic> currently lacks additional information describing the individual emergency suitability of a window, although this kind of information probably improves the simulation results. Nevertheless, by introducing a new tag, e.g., <italic>emergency:exit=yes</italic>, which is added to the corresponding window node, OSM contributors can easily and clearly define which windows can serve as an emergency exit and which ones not. That is, in principle this kind of information can be added to OSM and then be utilized while selecting appropriate windows for one’s own individual evacuation simulation. </p>
        <p>Another important aspect which has been hardly considered yet in <italic>IndoorOSM</italic> is the incorporation of barriers and obstacles inside buildings. These can be either static objects, such as furniture or struts, but also dynamic objects, such as parts of the ceiling falling down. Both kinds influence the mass behavior inside the building and therefore also the execution and performance of the evacuation. The former kind of obstacle is not yet available in <italic>IndoorOSM.</italic> Nevertheless, contributors can provide a closed way representing the outline of the obstacle and tag it with an appropriate tag, e.g., <italic>obstacle=table</italic> or <italic>obstacle=cupboard</italic>. That is, a contributor who really cares about detailed indoor environments can basically provide information about obstacles, but such information is not yet available in the current OSM dataset. In contrast, information about dynamic and moving objects cannot be provided, because every object within OSM can only be represented for one single distinct point of time and dynamics cannot be expressed with the current OSM data model. That is, such (either live or synthetic) data needs to be generated manually, for example by calculating and modeling the diffusion of dense smoke, or by integrating live sensors, for example by using an Open Geospatial (OGC) Sensor Observation Service (SOS) [<xref ref-type="bibr" rid="B58-ijgi-01-00186">58</xref>]. The latter approach is similar to the before mentioned idea of integrating real-time data from so called <italic>Live Cities</italic> (<italic>cf</italic>. above).</p>
        <p>Closely related to this issue, <italic>IndoorOSM</italic> does also only provide limited information about the height of the individual building parts (e.g., rooms or corridors). Although <italic>IndoorOSM</italic> proposes the key <italic>height</italic> for providing information about the height of a room, it is not always clear for which part of a room this height is valid. Essentially, a ceiling with an inclined surface (which cannot be represented or described in <italic>IndoorOSM</italic>) might have varying heights, or drooping objects, such as lamps, probably reduce the effective height of a room. Furthermore, the effective height might be reduced due to some furniture or obstacle (<italic>cf</italic>. above). Nevertheless, depending on the evacuation scenario, such information needs to be integrated, because potential evacuation routes might be affected by such circumstances, as for example a wheelchair driver cannot pass obstacles lying on the floor. </p>
        <p>As a conclusion of this section, it seems apparent that crowdsourced indoor geodata from OSM contains detailed information about the static features of a building, but currently lacks both dynamic aspects as well as population information. Furthermore, it can be stated that such information probably will be never integrated in OSM That is, evacuation simulations which are purely based on OSM data and especially do not integrate additional (synthetic or real) data, will always result in coarse simulations. However, crowdsourced indoor geodata seems to be a rich additional data source which provides detailed information about the geometry and topology of a building. That is, <italic>IndoorOSM</italic> can be basically used for generating any kind of static component of an indoor evacuation simulation.</p>
      </sec>
      <sec id="sec5dot2-ijgi-01-00186">
        <title>5.2. Limitations of the MATSim Simulation Framework</title>
        <p>It has been proven that <italic>MATSim</italic> is suitable for not only outdoor simulations, but also indoor evacuation simulations. However, it needs to be mentioned that there are some limitations of <italic>MATSim</italic> and essentially its queue model for the conduction of indoor simulations. Since the network within <italic>MATSim</italic> is directed and corridors in indoor environments are typically not limited to a distinct traveling direction (except for some special cases, such as security controls or escalators), the network of <italic>MATSim</italic> typically contains two directed links with the same amount of <italic>permlanes</italic> and the same <italic>capacity</italic>. However, the amount of <italic>permlanes</italic> and the <italic>capacity</italic> of one link strongly depend on the current traffic situation on the opposite link. For example, the capacity of a corridor where agents only travel in one direction is different to the capacity in the case of agents traveling in both directions. For an appropriate representation of this effect, a dynamic adaptation of both <italic>capacity</italic> and <italic>permlanes</italic> for the affected links would be required. However, this is (at the moment) not feasible with <italic>MATSim</italic>. That is, for the simulation of normal traffic flows in a building, <italic>MATSim</italic> is not suitable. Nevertheless, for simulation evacuation scenarios in which all agents move to the outside of the building, <italic>MATSim</italic> is an appropriate simulation framework. Also, the agents of <italic>MATSim</italic> are not clever. Since they are tied to the simulation network, their movement is rather linear. Furthermore, they are restricted to the direction of the network, thus they cannot change the travel direction while traversing a link. This behavior perfectly suits to car traffic simulation, but brings the before mentioned limitations when simulation pedestrian behavior. That is, a real two-dimensional movement space for the agent would probably lead to different (better) simulation results.</p>
        <p>Another kind of dynamic data which cannot be represented in <italic>MATSim</italic> is the consideration of different movement types of an agent, such as sauntering, walking or running. As discussed in the previous sections, the covered space of a single agent is globally defined for all agents. However, it can be argued that these values vary with the actual movement type of the agent, e.g., a running person probably requires more space (especially in the direction of the movement) than a sauntering person. It can be assumed that different agents (depending on their health condition as well as stress level) prefer different movement types. That is, a dynamic adaptation of the covered space for arbitrary agents would probably lead to more realistic results. </p>
      </sec>
    </sec>
    <sec>
      <title>6. Conclusion and Future Work</title>
      <p>This paper proposed the utilization of crowdsourced indoor geodata from OSM (<italic>IndoorOSM</italic>) for indoor evacuation simulation. It can be concluded that it is basically feasible to perform multi-agent evacuation simulations with <italic>MATSim</italic> based on <italic>IndoorOSM</italic> data. That is, not only simple route planning applications can be created with crowdsourced indoor geodata, but also more complex and advanced applications, such as evacuation simulations, can benefit from <italic>IndoorOSM</italic>. However, as discussed in the previous section, there are some limitations and restrictions regarding both the <italic>IndoorOSM</italic> data and the <italic>MATSim</italic> simulation framework. Essentially, <italic>IndoorOSM</italic> is only suitable for the generation of static scenario components, such as the geometry and topology of a building interior. Any kind of dynamic factor, such as moving objects or gas emission, cannot be mapped in <italic>IndoorOSM</italic>. That is, such details cannot be populated or simulated with crowdsourced indoor data from OSM. Furthermore, detailed information about the real population of a building can hardly be provided via <italic>IndoorOSM</italic>. Due to the queue model, <italic>MATSim</italic> is not able to simulate real 2D movement. Furthermore, <italic>MATSim</italic> cannot simulate different movement spaces for different kinds of movements. Regarding the conducted experimental simulation, it needs to be stated that various simplifications have been made which are suitable for the purpose of the paper, but influence the simulation results.</p>
      <p>Since crowdsourced data is typically created by non-professional users and due to the open-access paradigm of OSM, the available data is always subject to errors as well as vandalism—this also comprises one of the major counter-arguments for third parties when evaluating the potential usage of OSM data. Nevertheless, for the road network it has already been proven that the crowd is able to collect fine-grained data which is comparable to commercially collected data [<xref ref-type="bibr" rid="B8-ijgi-01-00186">8</xref>]. Quality concerns are even more crucial for detailed indoor spaces, because indoor environments are typically more fine-grained than outdoor spaces, especially when conducting complex simulations, as for example discussed in this paper. However, due to its novelty, there is not yet enough data available for conducting comprehensive quality analysis or comparing crowdsourced indoor data to commercially collected data. Nevertheless, those will be required as soon as more data is available, for supporting the importance of crowdsourced indoor data. For future work it will be interesting to see if <italic>IndoorOSM</italic> data can be used for indoor evacuation simulations which are not based on a graph, but on polygonal structures (<italic>i.e.</italic>, real two-dimensional movement of the agents). A combination of both indoor and outdoor evacuation simulation based on OSM data is a desirable, but challenging task. As discussed, <italic>IndoorOSM</italic> has some limitations and probably not every building structure can be mapped in OSM. To overcome this issue, researchers intend crowdsourcing virtual 3D cities and especially 3D building models [<xref ref-type="bibr" rid="B59-ijgi-01-00186">59</xref>], which can potentially be utilized for indoor evacuation simulations. However, since this <italic>OpenBuildingModels</italic> [<xref ref-type="bibr" rid="B59-ijgi-01-00186">59</xref>] approach currently is still in its infancy and there are not yet so many buildings available, this has yet to be brought into fruition.</p>
    </sec>
    
  </body>
  <back>
  <ack>
      <title>Acknowledgments</title>
      <p>The authors of this paper would like to express their thankfulness to the anonymous reviewers. By providing their valuable comments on this paper they contributed towards the improvement of our work. Additionally we would like to thank Gregor Lämmel for his support and help towards understanding the <italic>MATSim</italic> framework specification and its individual components. Furthermore, the authors would also like to thank their intern Daniel Söder for creating the 3D model of the use case building. This research has been partially funded by the Klaus-Tschira Foundation (KTS) Heidelberg. The visualization of the simulation results has been realized with the application Senozon Via. </p>
    </ack>
    <ref-list>
      <title>References</title>
      <ref id="B1-ijgi-01-00186">
        <label>1.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Schmitz</surname>
              <given-names>S.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
            <name>
              <surname>Neis</surname>
              <given-names>P.</given-names>
            </name>
          </person-group>
          <article-title>Proposal to Define Common Resources for OpenGIS Location Services</article-title>
          <source>Proceedings of 5th International Symposium on LBS &amp; TeleCartography</source>
          <conf-loc>Salzburg, Austria</conf-loc>
          <conf-date>26–28 November 2008</conf-date>
        </citation>
      </ref>
      <ref id="B2-ijgi-01-00186">
        <label>2.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Neis</surname>
              <given-names>P.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
          </person-group>
          <article-title>OpenRouteService.org Is Three Times “Open”: Combining OpenSource, OpenLS and OpenStreetMaps</article-title>
          <source>Proceedings of the GISRUK 2008 Conference</source>
          <conf-loc>Manchester, UK</conf-loc>
          <conf-date>2–4 April 2008</conf-date>
        </citation>
      </ref>
      <ref id="B3-ijgi-01-00186">
        <label>3.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Neis</surname>
              <given-names>P.</given-names>
            </name>
            <name>
              <surname>Singler</surname>
              <given-names>P.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
          </person-group>
          <article-title>Collaborative Mapping and Emergency Routing for Disaster Logistics—Case Studies from the Haiti Earthquake and the UN Portal for Afrika</article-title>
          <source>Proceedings of Geospatial Crossroads @ GI_Forum ’10</source>
          <conf-loc>Salzburg, Austria</conf-loc>
          <conf-date>6–9 July 2010</conf-date>
        </citation>
      </ref>
      <ref id="B4-ijgi-01-00186">
        <label>4.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Dallmeyer</surname>
              <given-names>J.</given-names>
            </name>
            <name>
              <surname>Lattner</surname>
              <given-names>A.D.</given-names>
            </name>
            <name>
              <surname>Timm</surname>
              <given-names>I.J.</given-names>
            </name>
          </person-group>
          <article-title>From GIS to Mixed Traffic Simulation in Urban Scenarios</article-title>
          <source>Proceedings of 4th International ICST Conference on Simulation Tools and Techniques</source>
          <conf-loc>Barcelona, Spain</conf-loc>
          <conf-date>21–25 March 2011</conf-date>
          <fpage>134</fpage>
          <lpage>143</lpage>
        </citation>
      </ref>
      <ref id="B5-ijgi-01-00186">
        <label>5.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Zilske</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Neumann</surname>
              <given-names>A.</given-names>
            </name>
            <name>
              <surname>Nagel</surname>
              <given-names>K.</given-names>
            </name>
          </person-group>
          <article-title>OpenStreetMap For Traffic Simulation</article-title>
          <source>Proceedings of State of the Map Europe 2011 (SOTM-EU)</source>
          <conf-loc>Vienna, Austria</conf-loc>
          <conf-date>15–17 July 2011</conf-date>
          <fpage>126</fpage>
          <lpage>134</lpage>
        </citation>
      </ref>
      <ref id="B6-ijgi-01-00186">
        <label>6.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Zielstra</surname>
              <given-names>D.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
          </person-group>
          <article-title>A Comparative Study of Proprietary Geodata and Volunteered Geographic Information for Germany</article-title>
          <source>Proceedings of 13th AGILE International Conference on Geographic Information Science</source>
          <conf-loc>Guimarães, Portugal</conf-loc>
          <conf-date>10–14 May 2010</conf-date>
          <fpage>1</fpage>
          <lpage>15</lpage>
        </citation>
      </ref>
      <ref id="B7-ijgi-01-00186">
        <label>7.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Haklay</surname>
              <given-names>M.</given-names>
            </name>
          </person-group>
          <article-title>How good is volunteered geographical information? A comparative study of OpenStreetMap and Ordnance Survey datasets</article-title>
          <source>Environ. Plan. B</source>
          <year>2010</year>
          <volume>37</volume>
          <fpage>682</fpage>
          <lpage>703</lpage>
        <pub-id pub-id-type="doi">10.1068/b35097</pub-id></citation>
      </ref>
      <ref id="B8-ijgi-01-00186">
        <label>8.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Neis</surname>
              <given-names>P.</given-names>
            </name>
            <name>
              <surname>Zielstra</surname>
              <given-names>D.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
          </person-group>
          <article-title>The street network evolution of crowdsourced maps: OpenStreetMap in Germany 2007-2011</article-title>
          <source>Future Internet</source>
          <year>2012</year>
          <volume>4</volume>
          <fpage>1</fpage>
          <lpage>21</lpage>
        </citation>
      </ref>
      <ref id="B9-ijgi-01-00186">
        <label>9.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Winter</surname>
              <given-names>S.</given-names>
            </name>
          </person-group>
          <article-title>Indoor spatial information</article-title>
          <source>Int. J. 3-D Inf. Model.</source>
          <year>2012</year>
          <volume>1</volume>
          <fpage>25</fpage>
          <lpage>42</lpage>
        </citation>
      </ref>
      <ref id="B10-ijgi-01-00186">
        <label>10.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Jensen</surname>
              <given-names>C.</given-names>
            </name>
            <name>
              <surname>Li</surname>
              <given-names>K.-J.</given-names>
            </name>
            <name>
              <surname>Winter</surname>
              <given-names>S.</given-names>
            </name>
          </person-group>
          <article-title>The other 87%: A report on The Second International Workshop on Indoor Spatial Awareness (San Jose, California-November 2, 2010)</article-title>
          <source>ACM Sigspatial Newsletter</source>
          <year>2011</year>
          <volume>3</volume>
          <fpage>10</fpage>
          <lpage>12</lpage>
        </citation>
      </ref>
      <ref id="B11-ijgi-01-00186">
        <label>11.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Goetz</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
          </person-group>
          <article-title>Extending OpenStreetMap to Indoor Environments: Bringing Volunteered Geographic Information to the Next Level</article-title>
          <source>Proceedings of Urban and Regional Data Management: UDMS Annual 2011</source>
          <conf-loc>Delft, Netherlands</conf-loc>
          <conf-date>28–30 September 2011</conf-date>
          <fpage>47</fpage>
          <lpage>58</lpage>
        </citation>
      </ref>
      <ref id="B12-ijgi-01-00186">
        <label>12.</label>
        <citation citation-type="web">
          <article-title>OSM IndoorOSM</article-title>
          <access-date>(accessed on 10 May 2012)</access-date>
          <comment>Available online:<ext-link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://wiki.openstreetmap.org/wiki/IndoorOSM" ext-link-type="uri">http://wiki.openstreetmap.org/wiki/IndoorOSM</ext-link></comment>
        </citation>
      </ref>
      <ref id="B13-ijgi-01-00186">
        <label>13.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Goetz</surname>
              <given-names>M.</given-names>
            </name>
          </person-group>
          <article-title>Towards generating highly detailed 3D CityGML models from OpenStreetMap</article-title>
          <source>Int. J. Geog. Inf. Sci.</source>
          <year>2012</year>
          <supplement>accepted</supplement>
        </citation>
      </ref>
      <ref id="B14-ijgi-01-00186">
        <label>14.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
            <name>
              <surname>Basanow</surname>
              <given-names>J.</given-names>
            </name>
            <name>
              <surname>Neis</surname>
              <given-names>P.</given-names>
            </name>
            <name>
              <surname>Neubauer</surname>
              <given-names>S.</given-names>
            </name>
            <name>
              <surname>Schilling</surname>
              <given-names>A.</given-names>
            </name>
          </person-group>
          <article-title>Towards 3D Spatial Data Infrastructures (3D-SDI) based on Open Standards—Experiences, Results and Future Issues</article-title>
          <source>Advances in 3D Geoinformation Systems, Lecture Notes in Geoinformation and Cartography</source>
          <person-group person-group-type="editor">
            <name>
              <surname>van Oosterom</surname>
              <given-names>P.</given-names>
            </name>
            <name>
              <surname>Zlatanova</surname>
              <given-names>S.</given-names>
            </name>
            <name>
              <surname>Penninga</surname>
              <given-names>F.</given-names>
            </name>
            <name>
              <surname>Fendel</surname>
              <given-names>E.M.</given-names>
            </name>
          </person-group>
          <publisher-name>Springer</publisher-name>
          <publisher-loc>Heidelberg, Germany</publisher-loc>
          <year>2007</year>
          <fpage>65</fpage>
          <lpage>86</lpage>
        </citation>
      </ref>
      <ref id="B15-ijgi-01-00186">
        <label>15.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Kolbe</surname>
              <given-names>T.H.</given-names>
            </name>
          </person-group>
          <article-title>Representing and Exchanging 3D City Models with CityGML</article-title>
          <source>3D GEO-Information Sciences LNG&amp;C Part I</source>
          <person-group person-group-type="editor">
            <name>
              <surname>Lee</surname>
              <given-names>J.</given-names>
            </name>
            <name>
              <surname>Zlatanova</surname>
              <given-names>S.</given-names>
            </name>
          </person-group>
          <publisher-name>Springer</publisher-name>
          <publisher-loc>Heidelberg, Germany</publisher-loc>
          <year>2009</year>
          <fpage>15</fpage>
          <lpage>31</lpage>
        </citation>
      </ref>
      <ref id="B16-ijgi-01-00186">
        <label>16.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Kolbe</surname>
              <given-names>T.H.</given-names>
            </name>
            <name>
              <surname>Gröger</surname>
              <given-names>G.</given-names>
            </name>
            <name>
              <surname>Plümer</surname>
              <given-names>L.</given-names>
            </name>
          </person-group>
          <article-title>CityGML: 3D City Models and their Potential for Emergency Response</article-title>
          <source>Geospatial Information Technology for Emergency Response</source>
          <person-group person-group-type="editor">
            <name>
              <surname>Zlatanova</surname>
              <given-names>S.</given-names>
            </name>
            <name>
              <surname>Li</surname>
              <given-names>J.</given-names>
            </name>
          </person-group>
          <publisher-name>Taylor &amp; Francis</publisher-name>
          <publisher-loc>London, UK</publisher-loc>
          <year>2008</year>
          <fpage>257</fpage>
          <lpage>274</lpage>
        </citation>
      </ref>
      <ref id="B17-ijgi-01-00186">
        <label>17.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Goetz</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
          </person-group>
          <article-title>Indoor Route Planning with Volunteered Geographic Information on a (Mobile) Web-based Platform</article-title>
          <source>Proceedings of 9th Symposium on Location Based Services</source>
          <conf-loc>Munich, Germany</conf-loc>
          <conf-date>16–18 October 2012</conf-date>
          <fpage>16</fpage>
          <supplement>(accepted)</supplement>
        </citation>
      </ref>
      <ref id="B18-ijgi-01-00186">
        <label>18.</label>
        <citation citation-type="web">
          <person-group person-group-type="author">
            <name>
              <surname>Goetz</surname>
              <given-names>M.</given-names>
            </name>
          </person-group>
          <article-title>IndoorOSM: Mapping the Indoor World</article-title>
          <access-date>(accessed on 10 May 2012)</access-date>
          <comment>Available online:<ext-link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://indoorosm.uni-hd.de/" ext-link-type="uri">http://indoorosm.uni-hd.de/</ext-link></comment>
        </citation>
      </ref>
      <ref id="B19-ijgi-01-00186">
        <label>19.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Goetz</surname>
              <given-names>M.</given-names>
            </name>
          </person-group>
          <article-title>Using Crowdsourced Indoor Geodata for the Creation of a Three-dimensional Indoor Routing Web Application</article-title>
          <source>Future Internet</source>
          <year>2012</year>
          <volume>4</volume>
          <fpage>575</fpage>
          <lpage>591</lpage>
          <pub-id pub-id-type="doi">10.3390/fi4020575</pub-id>
        </citation>
      </ref>
      <ref id="B20-ijgi-01-00186">
        <label>20.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Shi</surname>
              <given-names>J.</given-names>
            </name>
            <name>
              <surname>Ren</surname>
              <given-names>A.</given-names>
            </name>
            <name>
              <surname>Chen</surname>
              <given-names>C.</given-names>
            </name>
          </person-group>
          <article-title>Agent-based evacuation model of large public buildings under fire conditions</article-title>
          <source>Automat. Constr.</source>
          <year>2008</year>
          <volume>18</volume>
          <fpage>338</fpage>
          <lpage>347</lpage>
        </citation>
      </ref>
      <ref id="B21-ijgi-01-00186">
        <label>21.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Okaya</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Yotsukura</surname>
              <given-names>S.</given-names>
            </name>
            <name>
              <surname>Sato</surname>
              <given-names>K.</given-names>
            </name>
            <name>
              <surname>Takahashi</surname>
              <given-names>T.</given-names>
            </name>
          </person-group>
          <article-title>Agent Evacuation Simulation Using a Hybrid Network and Free Space Models</article-title>
          <source>Proceedings of 12th International Conference on Principles of Practice in Multi-Agent Systems</source>
          <conf-loc>Nagoya, Japan</conf-loc>
          <conf-date>14–16 December 2009</conf-date>
          <fpage>563</fpage>
          <lpage>570</lpage>
        </citation>
      </ref>
      <ref id="B22-ijgi-01-00186">
        <label>22.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Goodchild</surname>
              <given-names>M.F.</given-names>
            </name>
          </person-group>
          <article-title>Citizens as voluntary sensors: Spatial data infrastructure in the world of Web 2.0</article-title>
          <source>Int. J. Spat. Data Infrastruct. Res.</source>
          <year>2007</year>
          <volume>2</volume>
          <fpage>24</fpage>
          <lpage>32</lpage>
        </citation>
      </ref>
      <ref id="B23-ijgi-01-00186">
        <label>23.</label>
        <citation citation-type="web">
          <article-title>OSM Map Features</article-title>
          <access-date>(accessed on 23 July 2012)</access-date>
          <comment>Available online:<ext-link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://wiki.openstreetmap.org/wiki/Map_Features" ext-link-type="uri">http://wiki.openstreetmap.org/wiki/Map_Features</ext-link></comment>
        </citation>
      </ref>
      <ref id="B24-ijgi-01-00186">
        <label>24.</label>
        <citation citation-type="web">
          <article-title>Tagwatch Tagwatch Planet-Latest</article-title>
          <access-date>(accessed on 10 May 2012)</access-date>
          <comment>Available online:<ext-link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://tagwatch.stoecker.eu/Planet-latest/En/tags.html" ext-link-type="uri">http://tagwatch.stoecker.eu/Planet-latest/En/tags.html</ext-link></comment>
        </citation>
      </ref>
      <ref id="B25-ijgi-01-00186">
        <label>25.</label>
        <citation citation-type="web">
          <article-title>OSM OpenStreetMap Wiki</article-title>
          <access-date>(accessed on 10 May 2012)</access-date>
          <comment>Available online:<ext-link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://wiki.openstreetmap.org/" ext-link-type="uri">http://wiki.openstreetmap.org/</ext-link></comment>
        </citation>
      </ref>
      <ref id="B26-ijgi-01-00186">
        <label>26.</label>
        <citation citation-type="web">
          <article-title>OSM Indoor Mapping: OpenStreetMap Wiki</article-title>
          <access-date>(accessed on 10 May 2012)</access-date>
          <comment>Available online:<ext-link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://wiki.openstreetmap.org/wiki/Indoor" ext-link-type="uri">http://wiki.openstreetmap.org/wiki/Indoor</ext-link></comment>
        </citation>
      </ref>
      <ref id="B27-ijgi-01-00186">
        <label>27.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Peacock</surname>
              <given-names>R.D.</given-names>
            </name>
            <name>
              <surname>Kuligowski</surname>
              <given-names>E.D.</given-names>
            </name>
          </person-group>
          <article-title>Workshop on building occupant movement during fire emergencies</article-title>
          <source>NIST Special Publication</source>
          <year>2005</year>
          <volume>1032</volume>
          <fpage>105</fpage>
        </citation>
      </ref>
      <ref id="B28-ijgi-01-00186">
        <label>28.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Hajibabai</surname>
              <given-names>L.</given-names>
            </name>
            <name>
              <surname>Delavar</surname>
              <given-names>M.R.</given-names>
            </name>
            <name>
              <surname>Malek</surname>
              <given-names>M.R.</given-names>
            </name>
            <name>
              <surname>Frank</surname>
              <given-names>A.U.</given-names>
            </name>
          </person-group>
          <article-title>Agent-Based Simulation of Spatial Cognition and Wayfinding in Building Fire Emergency Evacuation</article-title>
          <source>Geomatics Solutions for Disaster Management Lecture Notes in Geoinformation and Cartography</source>
          <person-group person-group-type="editor">
            <name>
              <surname>Li</surname>
              <given-names>J.</given-names>
            </name>
            <name>
              <surname>Zlatanova</surname>
              <given-names>S.</given-names>
            </name>
            <name>
              <surname>Fabbri</surname>
              <given-names>A.G.</given-names>
            </name>
          </person-group>
          <publisher-name>Springer</publisher-name>
          <publisher-loc>Berlin, Germany</publisher-loc>
          <year>2007</year>
          <fpage>255</fpage>
          <lpage>270</lpage>
        </citation>
      </ref>
      <ref id="B29-ijgi-01-00186">
        <label>29.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Yamashita</surname>
              <given-names>T.</given-names>
            </name>
            <name>
              <surname>Soeda</surname>
              <given-names>S.</given-names>
            </name>
            <name>
              <surname>Noda</surname>
              <given-names>I.</given-names>
            </name>
          </person-group>
          <article-title>Evacuation Planning Assist System with Network Model-Based Pedestrian Simulator</article-title>
          <source>Proceedings of 12th International Conference on Principles of Practice in Multi-Agent Systems</source>
          <conf-loc>Nagoya, Japan</conf-loc>
          <conf-date>14–16 December 2009</conf-date>
          <fpage>649</fpage>
          <lpage>656</lpage>
        </citation>
      </ref>
      <ref id="B30-ijgi-01-00186">
        <label>30.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Wu</surname>
              <given-names>L.</given-names>
            </name>
            <name>
              <surname>Lin</surname>
              <given-names>H.</given-names>
            </name>
          </person-group>
          <article-title>A personalized spatial cognitive road network for agent-based modeling of pedestrian evacuation simulation: A case study in Hong Kong</article-title>
          <source>Ann. GIS</source>
          <year>2012</year>
          <volume>18</volume>
          <fpage>109</fpage>
          <lpage>119</lpage>
          <pub-id pub-id-type="doi">10.1080/19475683.2012.669216</pub-id>
        </citation>
      </ref>
      <ref id="B31-ijgi-01-00186">
        <label>31.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Gwynne</surname>
              <given-names>S.</given-names>
            </name>
            <name>
              <surname>Galea</surname>
              <given-names>E.R.</given-names>
            </name>
            <name>
              <surname>Owen</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Lawrence</surname>
              <given-names>P.J.</given-names>
            </name>
            <name>
              <surname>Filippidis</surname>
              <given-names>L.</given-names>
            </name>
          </person-group>
          <article-title>A review of the methodologies used in the computer simulation of evacuation from the built environment</article-title>
          <source>Build. Environ.</source>
          <year>1998</year>
          <volume>34</volume>
          <fpage>741</fpage>
          <lpage>749</lpage>
        </citation>
      </ref>
      <ref id="B32-ijgi-01-00186">
        <label>32.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Schreckenberg</surname>
              <given-names>M.</given-names>
            </name>
          </person-group>
          <source>Pedestrian and Evacuation Dynamics</source>
          <publisher-name>Springer</publisher-name>
          <publisher-loc>Berlin, Germany</publisher-loc>
          <year>2001</year>
          <fpage>452</fpage>
        </citation>
      </ref>
      <ref id="B33-ijgi-01-00186">
        <label>33.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Schreckenberg</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Sharma</surname>
              <given-names>S.D.</given-names>
            </name>
          </person-group>
          <source>Pedestrian and Evacuation Dynamics</source>
          <publisher-name>Springer</publisher-name>
          <publisher-loc>Berlin, Germany</publisher-loc>
          <year>2002</year>
          <fpage>452</fpage>
        </citation>
      </ref>
      <ref id="B34-ijgi-01-00186">
        <label>34.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Galea</surname>
              <given-names>E.R.</given-names>
            </name>
          </person-group>
          <source>Pedestrian and Evacuation Dynamics</source>
          <publisher-name>CMS Press</publisher-name>
          <publisher-loc>Greenwich, UK</publisher-loc>
          <year>2003</year>
          <fpage>411</fpage>
        </citation>
      </ref>
      <ref id="B35-ijgi-01-00186">
        <label>35.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Waldau</surname>
              <given-names>N.</given-names>
            </name>
            <name>
              <surname>Gattermann</surname>
              <given-names>P.</given-names>
            </name>
            <name>
              <surname>Knoflacher</surname>
              <given-names>H.</given-names>
            </name>
            <name>
              <surname>Schreckenberg</surname>
              <given-names>M.</given-names>
            </name>
          </person-group>
          <source>Pedestrian and Evacuation Dynamics</source>
          <publisher-name>Springer</publisher-name>
          <publisher-loc>Berlin, Germany</publisher-loc>
          <year>2006</year>
          <fpage>495</fpage>
        </citation>
      </ref>
      <ref id="B36-ijgi-01-00186">
        <label>36.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Klingsch</surname>
              <given-names>W.W.F.</given-names>
            </name>
            <name>
              <surname>Rogsch</surname>
              <given-names>C.</given-names>
            </name>
            <name>
              <surname>Schadschneider</surname>
              <given-names>A.</given-names>
            </name>
            <name>
              <surname>Schreckenberg</surname>
              <given-names>M.</given-names>
            </name>
          </person-group>
          <source>Pedestrian and Evacuation Dynamics 2008</source>
          <publisher-name>Springer</publisher-name>
          <publisher-loc>Berlin, Germany</publisher-loc>
          <year>2010</year>
          <fpage>847</fpage>
        </citation>
      </ref>
      <ref id="B37-ijgi-01-00186">
        <label>37.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Peacock</surname>
              <given-names>R.D.</given-names>
            </name>
            <name>
              <surname>Kuligowski</surname>
              <given-names>E.D.</given-names>
            </name>
          </person-group>
          <source>Pedestrian and Evacuation Dynamics</source>
          <publisher-name>Springer</publisher-name>
          <publisher-loc>Berlin, Germany</publisher-loc>
          <year>2011</year>
          <fpage>910</fpage>
        </citation>
      </ref>
      <ref id="B38-ijgi-01-00186">
        <label>38.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Balmer</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Rieser</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Meister</surname>
              <given-names>K.</given-names>
            </name>
            <name>
              <surname>Charypar</surname>
              <given-names>D.</given-names>
            </name>
            <name>
              <surname>Lefebvre</surname>
              <given-names>N.</given-names>
            </name>
            <name>
              <surname>Nagel</surname>
              <given-names>K.</given-names>
            </name>
          </person-group>
          <article-title>MATSim-T: Architecture and Simulation Times</article-title>
          <source>Multi-Agent Systems for Traffic and Transportation Engineering</source>
          <person-group person-group-type="editor">
            <name>
              <surname>Bazzan</surname>
              <given-names>A.L.C.</given-names>
            </name>
            <name>
              <surname>Klugl</surname>
              <given-names>F.</given-names>
            </name>
          </person-group>
          <publisher-name>Idea Group Reference</publisher-name>
          <publisher-loc>Hershey, PA, USA</publisher-loc>
          <year>2009</year>
          <fpage>57</fpage>
          <lpage>78</lpage>
        </citation>
      </ref>
      <ref id="B39-ijgi-01-00186">
        <label>39.</label>
        <citation citation-type="web">
          <article-title>MATSim MATSim: Multi-Agent Transport Simulation Toolkit</article-title>
          <access-date>(accessed on 12 May 2012)</access-date>
          <comment>Available online:<ext-link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://www.matsim.org/" ext-link-type="uri">http://www.matsim.org/</ext-link></comment>
        </citation>
      </ref>
      <ref id="B40-ijgi-01-00186">
        <label>40.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Meister</surname>
              <given-names>K.</given-names>
            </name>
            <name>
              <surname>Balmer</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Ciari</surname>
              <given-names>F.</given-names>
            </name>
            <name>
              <surname>Horni</surname>
              <given-names>A.</given-names>
            </name>
            <name>
              <surname>Rieser</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Waraich</surname>
              <given-names>R.A.</given-names>
            </name>
            <name>
              <surname>Axhausen</surname>
              <given-names>K.W.</given-names>
            </name>
          </person-group>
          <article-title>Large-Scale Agent-Based Travel Demand Optimization Applied to Switzerland, Including Mode Choice</article-title>
          <source>Proceedings of 12th World Conference on Transportation Research</source>
          <conf-loc>Lisbon, Portugal</conf-loc>
          <conf-date>11–15 July 2010</conf-date>
          <fpage>30</fpage>
        </citation>
      </ref>
      <ref id="B41-ijgi-01-00186">
        <label>41.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Bekhor</surname>
              <given-names>S.</given-names>
            </name>
            <name>
              <surname>Dobler</surname>
              <given-names>C.</given-names>
            </name>
            <name>
              <surname>Axhausen</surname>
              <given-names>K.W.</given-names>
            </name>
          </person-group>
          <article-title>Integration of Activity-Based with Agent-Based Models: an Example from the Tel Aviv Model and MATSim</article-title>
          <source>Proceedings of 90th Annual Meeting of the Transportation Research Board</source>
          <conf-loc>Washington, DC, USA</conf-loc>
          <conf-date>23–27 January 2011</conf-date>
          <fpage>16</fpage>
        </citation>
      </ref>
      <ref id="B42-ijgi-01-00186">
        <label>42.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Bakillah</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Klüpfel</surname>
              <given-names>H.</given-names>
            </name>
            <name>
              <surname>Lämmel</surname>
              <given-names>G.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
          </person-group>
          <article-title>Agent Based Simulation for Disaster Preparedness</article-title>
          <source>Proceedings of 6th International Conference on Pedestrian and Evacuation Dynamics (PED 2012)</source>
          <conf-loc>Zurich, Switzerland</conf-loc>
          <conf-date>6–8 June 2012</conf-date>
        </citation>
      </ref>
      <ref id="B43-ijgi-01-00186">
        <label>43.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Bakillah</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Klüpfel</surname>
              <given-names>H.</given-names>
            </name>
            <name>
              <surname>Lämmel</surname>
              <given-names>G.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
          </person-group>
          <article-title>Toward a Generic Data Model for Multi-Agents Evacuation Simulation in Disaster Management Context</article-title>
          <source>Proceedings of 2nd International Conference on Evacuation Modeling and Management</source>
          <conf-loc>Chicago, IL, USA</conf-loc>
          <conf-date>13–15 August 2012</conf-date>
        </citation>
      </ref>
      <ref id="B44-ijgi-01-00186">
        <label>44.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Lämmel</surname>
              <given-names>G.</given-names>
            </name>
            <name>
              <surname>Klüpfel</surname>
              <given-names>H.</given-names>
            </name>
            <name>
              <surname>Nagel</surname>
              <given-names>K.</given-names>
            </name>
          </person-group>
          <article-title>The MATSim Network Flow Model for Traffic Simulation Adapted to Large-Scale Emergency Egress and an Application to the Evacuation of the Indonesian City of Padang in Case of a Tsunami Warning</article-title>
          <source>Pedestrian Behavior: Models, Data Collection and Applications</source>
          <person-group person-group-type="editor">
            <name>
              <surname>Timmermans</surname>
              <given-names>H.</given-names>
            </name>
          </person-group>
          <publisher-name>Emerald Group Publishing Limited</publisher-name>
          <publisher-loc>Bingley, UK</publisher-loc>
          <year>2009</year>
          <fpage>245</fpage>
          <lpage>264</lpage>
        </citation>
      </ref>
      <ref id="B45-ijgi-01-00186">
        <label>45.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Gao</surname>
              <given-names>W.</given-names>
            </name>
            <name>
              <surname>Balmer</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Miller</surname>
              <given-names>E.J.</given-names>
            </name>
          </person-group>
          <article-title>Comparisons between MATSim and EMME/2 on the Greater Toronto and Hamilton Area Network</article-title>
          <source>Transp. Res. Record</source>
          <year>2010</year>
		  <volume>2197</volume>
          <fpage>118</fpage>
          <lpage>128</lpage>
        <pub-id pub-id-type="doi">10.3141/2197-14</pub-id></citation>
      </ref>
      <ref id="B46-ijgi-01-00186">
        <label>46.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Cetin</surname>
              <given-names>N.</given-names>
            </name>
            <name>
              <surname>Nagel</surname>
              <given-names>K.</given-names>
            </name>
          </person-group>
          <article-title>Parallel Queue Model Approach to Traffic Microsimulations</article-title>
          <source>Proceedings of 82th Annual Meeting of the Transportation Research Board</source>
          <conf-loc>Washington, DC, USA</conf-loc>
          <conf-date>12–16 January 2003</conf-date>
          <fpage>10</fpage>
        </citation>
      </ref>
      <ref id="B47-ijgi-01-00186">
        <label>47.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Dijkstra</surname>
              <given-names>E.W.</given-names>
            </name>
          </person-group>
          <article-title>A note on two problems in connexion with graphs</article-title>
          <source>Numer. Math.</source>
          <year>1959</year>
          <volume>1</volume>
          <fpage>267</fpage>
          <lpage>271</lpage>
        </citation>
      </ref>
      <ref id="B48-ijgi-01-00186">
        <label>48.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Hart</surname>
              <given-names>P.E.</given-names>
            </name>
            <name>
              <surname>Nilsson</surname>
              <given-names>N.J.</given-names>
            </name>
            <name>
              <surname>Raphael</surname>
              <given-names>B.</given-names>
            </name>
          </person-group>
          <article-title>A formal basis for the heuristic determination of minimum cost paths</article-title>
          <source>IEEE T. Syst. Sci. Cyb.</source>
          <year>1968</year>
          <volume>4</volume>
          <fpage>100</fpage>
          <lpage>107</lpage>
          <pub-id pub-id-type="doi">10.1109/TSSC.1968.300136</pub-id>
        </citation>
      </ref>
      <ref id="B49-ijgi-01-00186">
        <label>49.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Lorenz</surname>
              <given-names>B.</given-names>
            </name>
            <name>
              <surname>Ohlbach</surname>
              <given-names>H.J.</given-names>
            </name>
            <name>
              <surname>Stoffel</surname>
              <given-names>E.P.</given-names>
            </name>
          </person-group>
          <article-title>A Hybrid Spatial Model for Representing Indoor Environments</article-title>
          <source>Proceedings of 6th International Symposium on Web and Wireless Geographical Information Systems (W2GIS 2006)</source>
          <conf-loc>Hong Kong, China</conf-loc>
          <conf-date>4–5 December 2006</conf-date>
          <fpage>102</fpage>
          <lpage>112</lpage>
        </citation>
      </ref>
      <ref id="B50-ijgi-01-00186">
        <label>50.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Zlatanova</surname>
              <given-names>S.</given-names>
            </name>
          </person-group>
          <article-title>SII for Emergency Response: The 3D Challenges</article-title>
          <source>Proceedings of XXI ISPRS Congress</source>
          <conf-loc>Beijing, China</conf-loc>
          <conf-date>3–11 July 2008</conf-date>
		  <supplement>Part B4-TYC IV</supplement>
          <fpage>1631</fpage>
          <lpage>1637</lpage>
          
        </citation>
      </ref>
      <ref id="B51-ijgi-01-00186">
        <label>51.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Lee</surname>
              <given-names>J.</given-names>
            </name>
          </person-group>
          <article-title>A spatial access oriented implementation of a topological data model for 3D urban entities</article-title>
          <source>GeoInformatica</source>
          <year>2004</year>
          <volume>8</volume>
          <fpage>235</fpage>
          <lpage>262</lpage>
        </citation>
      </ref>
      <ref id="B52-ijgi-01-00186">
        <label>52.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Yuan</surname>
              <given-names>W.</given-names>
            </name>
            <name>
              <surname>Schneider</surname>
              <given-names>M.</given-names>
            </name>
          </person-group>
          <article-title>iNav: An Indoor Navigation Model Supporting Length-Dependent Optimal Routing</article-title>
          <source>Proceedings of 13th AGILE International Conference on Geographic Information Science</source>
          <conf-loc>Guimarães, Portugal</conf-loc>
          <conf-date>10–14 May 2010</conf-date>
        </citation>
      </ref>
      <ref id="B53-ijgi-01-00186">
        <label>53.</label>
        <citation citation-type="journal">
          <person-group person-group-type="author">
            <name>
              <surname>Goetz</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
          </person-group>
          <article-title>Formal definition of a user-adaptive and length-optimal routing graph for complex indoor environments</article-title>
          <source>Geo-Spat. Inf. Sci.</source>
          <year>2011</year>
          <volume>14</volume>
          <fpage>119</fpage>
          <lpage>128</lpage>
          <pub-id pub-id-type="doi">10.1007/s11806-011-0474-3</pub-id>
        </citation>
      </ref>
      <ref id="B54-ijgi-01-00186">
        <label>54.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Felkel</surname>
              <given-names>P.</given-names>
            </name>
            <name>
              <surname>Obdrmalek</surname>
              <given-names>S.</given-names>
            </name>
          </person-group>
          <article-title>Straight Skeleton Implementation</article-title>
          <source>Proceedings of 14th Spring Conference on Computer Graphics</source>
          <conf-loc>Budmerice, Slovakia</conf-loc>
          <conf-date>1998</conf-date>
          <fpage>210</fpage>
          <lpage>218</lpage>
        </citation>
      </ref>
      <ref id="B55-ijgi-01-00186">
        <label>55.</label>
        <citation citation-type="book">
          <person-group person-group-type="author">
            <name>
              <surname>Weidmann</surname>
              <given-names>U.</given-names>
            </name>
          </person-group>
          <source>Transporttechnik der Fussgänger, Transporttechnische Eigenschaften des Fussgängerverkehrs (Literturauswertung)</source>
          <publisher-name>Institut für Verkehrsplanung, Transporttechnik, Strassen- und Eisenbahnbau (IVG) ETH Zurich</publisher-name>
          <publisher-loc>Zurich, Switzerland</publisher-loc>
          <year>1993</year>
        </citation>
      </ref>
      <ref id="B56-ijgi-01-00186">
        <label>56.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Auer</surname>
              <given-names>S.</given-names>
            </name>
            <name>
              <surname>Lehmann</surname>
              <given-names>J.</given-names>
            </name>
            <name>
              <surname>Hellmann</surname>
              <given-names>S.</given-names>
            </name>
          </person-group>
          <article-title>LinkedGeoData: Adding a Spatial Dimension to the Web of Dat</article-title>
          <source>Proceedings of 8th International Semantic Web Conference (ISWC 2009)</source>
          <conf-loc>Washington, DC, USA</conf-loc>
          <conf-date>25–29 October 2009</conf-date>
          <fpage>731</fpage>
          <lpage>746</lpage>
        </citation>
      </ref>
      <ref id="B57-ijgi-01-00186">
        <label>57.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Resch</surname>
              <given-names>B.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
            <name>
              <surname>Breuss-Schneeweis</surname>
              <given-names>P.</given-names>
            </name>
            <name>
              <surname>Beinat</surname>
              <given-names>E.</given-names>
            </name>
            <name>
              <surname>Boher</surname>
              <given-names>M.</given-names>
            </name>
          </person-group>
          <article-title>Live Cities and Urban Services: A Multi-dimensional Stress Field between Technology, Innovation and Society</article-title>
          <source>Proceedings of 4th International Conference on Advanced Geographic Information SystemsApplicationsand Services (GEOProcessing 2012)</source>
          <conf-loc>Valencia, Spain</conf-loc>
          <conf-date>30 January–4 February 2012</conf-date>
          <fpage>28</fpage>
          <lpage>34</lpage>
        </citation>
      </ref>
      <ref id="B58-ijgi-01-00186">
        <label>58.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Botts</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Percivall</surname>
              <given-names>G.</given-names>
            </name>
            <name>
              <surname>Reed</surname>
              <given-names>C.</given-names>
            </name>
            <name>
              <surname>Davidson</surname>
              <given-names>J.</given-names>
            </name>
          </person-group>
          <article-title>OGC® Sensor Web Enablement: Overview and High Level Architecture</article-title>
          <source>Proceedings of Geosensor Networks: Second International Conference GSN</source>
          <conf-loc>Boston, MA, USA</conf-loc>
          <conf-date>1–3 October 2006</conf-date>
        </citation>
      </ref>
      <ref id="B59-ijgi-01-00186">
        <label>59.</label>
        <citation citation-type="confproc">
          <person-group person-group-type="author">
            <name>
              <surname>Uden</surname>
              <given-names>M.</given-names>
            </name>
            <name>
              <surname>Zipf</surname>
              <given-names>A.</given-names>
            </name>
          </person-group>
          <article-title>OpenBuildingModels: Towards a Platform for Crowdsourcing Virtual 3D Cities</article-title>
          <source>Proceedings of 7th 3D GeoInfo</source>
          <conf-loc>Quebec City, QC, Canada</conf-loc>
          <conf-date>16–17 May 2012</conf-date>
          <fpage>17</fpage>
        </citation>
      </ref>
    </ref-list>
  </back>
</article>
