<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Intersection Delay Estimation from Floating Car Data via Stacked Generalization: A Case Study on Beijing's Road Networks</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Xiliang Liu</string-name>
          <email>liuxl@lreis.ac.cn</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Feng Lu</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Hengcai Zhang</string-name>
          <email>zhanghc@lreis.ac.cn</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>11A</institution>
          ,
          <addr-line>Datun Road, Chaoyang District, Beijing 100101</addr-line>
          ,
          <country country="CN">P. R. China</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences</institution>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>State Key Lab of Resources and Environmental Information System</institution>
        </aff>
      </contrib-group>
      <fpage>164</fpage>
      <lpage>165</lpage>
      <abstract>
        <p>Modeling the time cost on driving through the intersections among road networkscan significantly help improve the reliability of car navigation systems or web map systems, as well as other real traffic related applications (Liu et al., 2013). Some researchers rely on parametric approaches including the historical mean (Sun 2007; Zhao et al. 2013), linear interpolation (Ban et al. 2009), auto regression moving average (ARMA) (Zhang and Liu 2009a), etc. These methods perform well in stationary traffic flow scenario, but may fail facing with the dynamics of the urban networks. Some researchers notice the instability of traffic flow and employ sophisticated non-parametric models such as artificial neural network (ANN) (Zhang et al. 2011), support vector machine (SVM) (Zhang and Liu 2009b) and so on. These methods show advantages in over saturated conditions, but require prior knowledge about the models and extra specific parameter tuning, which restrict the generalization of these models. To date, it seems still hard to get a satisfying result just from one model facing with the complexity of traffic phenomena due to the complexity of transport system. In view of the limitations of traditional approaches, in this paper, we propose a pervasive framework to estimate the intersection delays from floating car data (FCD) based on stacked generalization ensemble learning theory (Wolpert, 2002), trying to integrated the advantages of different models and to get rid of extra artificial interference. Firstly we analyze the optimal linear combination based on error-ambiguity decomposition and redesign the learning strategy in the level-1 phrase of stacked generalization; Secondly we integrate six classical and frequently used approaches into this framework, including linear least squares regression (LLSR), autoregressive moving average (ARMA), historical mean (HM), Artificial Neural Network (ANN), Radical Basis Function Neural Network (RBF-NN), Support Vector Machine (SVM), and</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>conduct experiments with a real floating car dataset collected with more 20,000 taxies in a four-month
period of 2011 in Beijing city. In order to testify the effectiveness of the proposed model, we further
compare our estimation result with other four linear combination methods, namely the equal weights
method (EW), optimal weights method (OW), minimum error method (ME) and minimum variance
method (MV). Final results on 400 main intersections among Beijing's road networks confirm that the
proposed stacked generalization approach behaves more robust and accurate than any single approach,
and outperforms those classical linear combination strategies both in variance and bias. We give
possible explanations based on mathematical analysis and spatial-temporal distribution of floating car
data. In addition, the proposed stacked generalization approach provides a scalable, open-ending
framework for the intersection delay estimation, which means any new promising models can be easily
incorporated in our future work.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <string-name>
            <surname>Ban</surname>
            ,
            <given-names>X. J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Herring</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hao</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bayen</surname>
            ,
            <given-names>A. M.</given-names>
          </string-name>
          (
          <year>2009</year>
          ).
          <article-title>Delay pattern estimation for signalized intersections using sampled travel times</article-title>
          .
          <source>Transportation Research Record</source>
          , (
          <volume>2130</volume>
          ),
          <fpage>109</fpage>
          -
          <lpage>119</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <string-name>
            <surname>Liu</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lu</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhang</surname>
          </string-name>
          , H. and
          <string-name>
            <surname>Qiu</surname>
            <given-names>P.</given-names>
          </string-name>
          (
          <year>2013</year>
          ).
          <article-title>Intersection delay estimation from floating car data via principal curves: a case study on Beijing's road network</article-title>
          .
          <source>Frontiers of Earth Science</source>
          ,
          <volume>7</volume>
          (
          <issue>2</issue>
          ),
          <fpage>206</fpage>
          -
          <lpage>216</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <string-name>
            <surname>Sun</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          (
          <year>2007</year>
          ).
          <article-title>An approach for intersection delay estimate based on floating vehicles</article-title>
          .
          <source>Ph.D thesis</source>
          . Beijing: Beijing University of Technology (in Chinese).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <surname>Wolpert</surname>
            ,
            <given-names>D.H.</given-names>
          </string-name>
          (
          <year>2002</year>
          ).
          <article-title>Stacked generalization</article-title>
          ,
          <source>Neural Networks</source>
          ,
          <volume>5</volume>
          (
          <issue>2</issue>
          ),
          <fpage>241</fpage>
          -
          <lpage>260</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          <string-name>
            <surname>Zhang</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lu</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhou</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Duan</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          (
          <year>2011</year>
          )
          <article-title>Computing turn delay in city road network with GPS collected trajectories</article-title>
          .
          <source>In: Proceedings of the 2011 International Workshop on Trajectory Data Mining and Analysis, September 17-21</source>
          , Beijing, China, ACM,
          <fpage>45</fpage>
          -
          <lpage>52</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          <string-name>
            <surname>Zhang</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          , and Liu,
          <string-name>
            <surname>Y.</surname>
          </string-name>
          (
          <article-title>2009a) Comparison of Parametric and Nonparametric Techniques for Non-peak Traffic Forecasting</article-title>
          .
          <source>In: Proceedings of World Academy of Science, Engineering and Technology</source>
          ,
          <fpage>8</fpage>
          -
          <lpage>14</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <string-name>
            <surname>Zhang</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          , and Liu,
          <string-name>
            <surname>Y.</surname>
          </string-name>
          (
          <article-title>2009b) Traffic forecasting using least squares support vector machines</article-title>
          .
          <source>Transportmetrica</source>
          ,
          <volume>5</volume>
          (
          <issue>3</issue>
          ):
          <fpage>193</fpage>
          -
          <lpage>213</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          <string-name>
            <surname>Zhao</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          (
          <year>2013</year>
          ).
          <article-title>Deriving Average Delay of Traffic Flow around Intersections from Vehicle Trajectory Data</article-title>
          ,
          <source>Frontiers of Earth Science</source>
          ,
          <volume>7</volume>
          (
          <issue>1</issue>
          ),
          <fpage>28</fpage>
          -
          <lpage>33</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>