Skip to main content

Detection of Statistically Significant Bus Delay Aggregation by Spatial-Temporal Scanning

  • Conference paper
  • First Online:
Web Technologies and Applications (APWeb 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9865))

Included in the following conference series:

Abstract

Public bus service plays an indispensable role in modern urban traffic system. With the bus running data, the detection of the statistically significant aggregations of bus delay is useful for optimizing the bus timetable, so that the service quality can be improved. However, previous studies have not considered how to detect bus delay aggregation using statistical hypothesis testing. To fill that gap, this paper considers the detection of bus delay aggregation from bus running data. We present RSTV-Miner, a mining method using statistical hypothesis testing, for detecting statistically significant bus delay aggregation. Our empirical study on real data demonstrates that RSTV-Miner is effective and efficient.

This work was supported in part by NSFC 61572332, the Fundamental Research Funds for the Central Universities 2016SCU04A22, and China Postdoctoral Science Foundation 2014M552371, 2016T90850.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Syrjärinne, P., Nummenmaa, J., Thanisch, P., Kerminen, R., Hakulinen, E.: Analysing traffic fluency from bus data. IET Intell. Transport Syst. 9(6), 566–572 (2015)

    Article  Google Scholar 

  2. Syrjärinne, P., Nummenmaa, J.: Improving usability of open public transportation data. In: 22nd ITS World Congress, pp. 5–9 (2015)

    Google Scholar 

  3. Mazloumi, E., Rose, G., Currie, G., Sarvi, M.: An integrated framework to predict bus travel time and its variability using traffic flow data. J. Intell. Transp. Syst. 15(2), 75–90 (2011)

    Article  Google Scholar 

  4. Padmanaban, R., Divakar, K., Vanajakshi, L., Subramanian, S.: Development of a real-time bus arrival prediction system for indian traffic conditions. IET Intell. Transport Syst. 4(3), 189–200 (2010)

    Article  Google Scholar 

  5. Yu, B., Lam, W.H., Tam, M.L.: Bus arrival time prediction at bus stop with multiple routes. Transp. Res. Part C: Emerg. Technol. 19(6), 1157–1170 (2011)

    Article  Google Scholar 

  6. Chien, S.I.J., Kuchipudi, C.M.: Dynamic travel time prediction with real-time and historic data. J. Transp. Eng. 129(6), 608–616 (2003)

    Article  Google Scholar 

  7. Abdelfattah, A., Khan, A.: Models for predicting bus delays. Transp. Res. Rec. 1(1623), 8–15 (1998)

    Article  Google Scholar 

  8. Kulldorff, M.: A spatial scan statistic. Commun. Stat.-Theory Methods 26(6), 1481–1496 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  9. Takahashi, K., Kulldorff, M., Tango, T., Yih, K.: A flexibly shaped space-time scan statistic for disease outbreak detection and monitoring. Int. J. Health Geographics 7(1), 1 (2008)

    Article  Google Scholar 

  10. Michelozzi, P., Capon, A., Kirchmayer, U., Forastiere, F., Biggeri, A., Barca, A., Perucci, C.A.: Adult and childhood leukemia near a high-power radio station in Rome, Italy. Am. J. Epidemiol. 155(12), 1096–1103 (2002)

    Article  Google Scholar 

  11. Green, C., Hoppa, R.D., Young, T.K., Blanchard, J.: Geographic analysis of diabetes prevalence in an urban area. Soc. Sci. Med. 57(3), 551–560 (2003)

    Article  Google Scholar 

  12. Sabel, C., Boyle, P., Löytönen, M., Gatrell, A.C., Jokelainen, M., Flowerdew, R., Maasilta, P.: Spatial clustering of amyotrophic lateral sclerosis in finland at place of birth and place of death. Am. J. Epidemiol. 157(10), 898–905 (2003)

    Article  Google Scholar 

  13. Gao, P., Guo, D., Liao, K., Webb, J.J., Cutter, S.L.: Early detection of terrorism outbreaks using prospective space-time scan statistics. Prof. Geogr. 65(4), 676–691 (2013)

    Article  Google Scholar 

  14. Zou, B., Peng, F., Wan, N., Mamady, K., Wilson, G.J.: Spatial cluster detection of air pollution exposure inequities across the united states. PLoS ONE 9(3), e91917 (2014)

    Article  Google Scholar 

  15. Helbich, M., Leitner, M.: Evaluation of spatial cluster detection algorithms for crime locations. In: Gaul, A., Geyer-Schulz, A., Schmidt-Thieme, L., Kunze, J. (eds.) Challenges at the Interface of Data Analysis, Computer Science, and Optimization, pp. 193–201. Springer, Heidelberg (2010)

    Google Scholar 

  16. Naus, J., Wallenstein, S.: Temporal surveillance using scan statistics. Stat. Med. 25(2), 311–324 (2006)

    Article  MathSciNet  Google Scholar 

  17. Naus, J.I.: The distribution of the size of the maximum cluster of points on a line. J. Am. Stat. Assoc. 60(310), 532–538 (1965)

    Article  MathSciNet  Google Scholar 

  18. Rogerson, P.A., Yamada, I.: Monitoring change in spatial patterns of disease: comparing univariate and multivariate cumulative sum approaches. Stat. Med. 23(14), 2195–2214 (2004)

    Article  Google Scholar 

  19. Wallenstein, S.: A test for detection of clustering over time. Am. J. Epidemiol. 111(3), 367–372 (1980)

    Google Scholar 

  20. Kulldorff, M., Heffernan, R., Hartman, J., Assunçao, R., Mostashari, F.: A space-time permutation scan statistic for disease outbreak detection. PLoS Med. 2(3), e59 (2005)

    Article  Google Scholar 

  21. Kulldorff, M.: Prospective time periodic geographical disease surveillance using a scan statistic. J. R. Stat. Soc.: Ser. A (Stat. Soc.) 164(1), 61–72 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  22. Ahrens, J.H., Dieter, U.: Computer methods for sampling from gamma, beta, poisson and bionomial distributions. Computing 12(3), 223–246 (1974)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lei Duan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Wu, X., Duan, L., Pang, T., Nummenmaa, J. (2016). Detection of Statistically Significant Bus Delay Aggregation by Spatial-Temporal Scanning. In: Morishima, A., et al. Web Technologies and Applications. APWeb 2016. Lecture Notes in Computer Science(), vol 9865. Springer, Cham. https://doi.org/10.1007/978-3-319-45835-9_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45835-9_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45834-2

  • Online ISBN: 978-3-319-45835-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics