49
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory

      research-article

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Understanding how congestion at one location can cause ripples throughout large-scale transportation network is vital for transportation researchers and practitioners to pinpoint traffic bottlenecks for congestion mitigation. Traditional studies rely on either mathematical equations or simulation techniques to model traffic congestion dynamics. However, most of the approaches have limitations, largely due to unrealistic assumptions and cumbersome parameter calibration process. With the development of Intelligent Transportation Systems (ITS) and Internet of Things (IoT), transportation data become more and more ubiquitous. This triggers a series of data-driven research to investigate transportation phenomena. Among them, deep learning theory is considered one of the most promising techniques to tackle tremendous high-dimensional data. This study attempts to extend deep learning theory into large-scale transportation network analysis. A deep Restricted Boltzmann Machine and Recurrent Neural Network architecture is utilized to model and predict traffic congestion evolution based on Global Positioning System (GPS) data from taxi. A numerical study in Ningbo, China is conducted to validate the effectiveness and efficiency of the proposed method. Results show that the prediction accuracy can achieve as high as 88% within less than 6 minutes when the model is implemented in a Graphic Processing Unit (GPU)-based parallel computing environment. The predicted congestion evolution patterns can be visualized temporally and spatially through a map-based platform to identify the vulnerable links for proactive congestion mitigation.

          Related collections

          Most cited references2

          • Record: found
          • Abstract: found
          • Article: found
          Is Open Access

          High-throughput sequence alignment using Graphics Processing Units

          Background The recent availability of new, less expensive high-throughput DNA sequencing technologies has yielded a dramatic increase in the volume of sequence data that must be analyzed. These data are being generated for several purposes, including genotyping, genome resequencing, metagenomics, and de novo genome assembly projects. Sequence alignment programs such as MUMmer have proven essential for analysis of these data, but researchers will need ever faster, high-throughput alignment tools running on inexpensive hardware to keep up with new sequence technologies. Results This paper describes MUMmerGPU, an open-source high-throughput parallel pairwise local sequence alignment program that runs on commodity Graphics Processing Units (GPUs) in common workstations. MUMmerGPU uses the new Compute Unified Device Architecture (CUDA) from nVidia to align multiple query sequences against a single reference sequence stored as a suffix tree. By processing the queries in parallel on the highly parallel graphics card, MUMmerGPU achieves more than a 10-fold speedup over a serial CPU version of the sequence alignment kernel, and outperforms the exact alignment component of MUMmer on a high end CPU by 3.5-fold in total application time when aligning reads from recent sequencing projects using Solexa/Illumina, 454, and Sanger sequencing technologies. Conclusion MUMmerGPU is a low cost, ultra-fast sequence alignment program designed to handle the increasing volume of data produced by new, high-throughput sequencing technologies. MUMmerGPU demonstrates that even memory-intensive applications can run significantly faster on the relatively low-cost GPU than on the CPU.
            Bookmark
            • Record: found
            • Abstract: found
            • Article: found
            Is Open Access

            Vulnerability Analysis and Passenger Source Prediction in Urban Rail Transit Networks

            Based on large-scale human mobility data collected in San Francisco and Boston, the morning peak urban rail transit (URT) ODs (origin-destination matrix) were estimated and the most vulnerable URT segments, those capable of causing the largest service interruptions, were identified. In both URT networks, a few highly vulnerable segments were observed. For this small group of vital segments, the impact of failure must be carefully evaluated. A bipartite URT usage network was developed and used to determine the inherent connections between urban rail transits and their passengers' travel demands. Although passengers' origins and destinations were easy to locate for a large number of URT segments, a few show very complicated spatial distributions. Based on the bipartite URT usage network, a new layer of the understanding of a URT segment's vulnerability can be achieved by taking the difficulty of addressing the failure of a given segment into account. Two proof-of-concept cases are described here: Possible transfer of passenger flow to the road network is here predicted in the cases of failures of two representative URT segments in San Francisco.
              Bookmark

              Author and article information

              Contributors
              Role: Academic Editor
              Journal
              PLoS One
              PLoS ONE
              plos
              plosone
              PLoS ONE
              Public Library of Science (San Francisco, CA USA )
              1932-6203
              17 March 2015
              2015
              : 10
              : 3
              : e0119044
              Affiliations
              [1 ]School of Transportation Science and Engineering, Beijing Key Laboratory for Cooperative Vehicle Infrastructure, Systems, and Safety Control, Beihang University, Beijing, China
              [2 ]Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, SiPaiLou #2, Nanjing, China
              [3 ]Department of Civil and Environmental Engineering, University of Washington, Seattle, Washington, United States of America
              Universidad de Zarazoga, SPAIN
              Author notes

              Competing Interests: The authors have declared that no competing interests exist.

              Conceived and designed the experiments: XM Yinhai Wang. Performed the experiments: XM HY. Analyzed the data: XM HY. Contributed reagents/materials/analysis tools: Yunpeng Wang. Wrote the paper: XM.

              Article
              PONE-D-14-25701
              10.1371/journal.pone.0119044
              4363621
              25780910
              a5e42aaf-459f-4105-b384-1e110a11f319
              Copyright @ 2015

              This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

              History
              : 9 June 2014
              : 9 January 2015
              Page count
              Figures: 7, Tables: 4, Pages: 17
              Funding
              This research is supported by the Beijing Nova Programme, National Natural Science Foundation of China (Grant No. 51308021, No. 51408019, and No. 71402011) and National Basic Research Program of China (2012CB725404). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
              Categories
              Research Article
              Custom metadata
              All relevant data are within the paper and its Supporting Information files.

              Uncategorized
              Uncategorized

              Comments

              Comment on this article