GPU-based Parallel Computing for Activity-based Travel Demand Models

被引:5
作者
Zhou, H. [1 ]
Dorsman, J. L. [2 ]
Snelder, M. [1 ]
de Romph, E. [1 ]
Mandjes, M. [2 ]
机构
[1] TNO, Dutch Appl Sci Org, Sustainable Urban Mobil & Safety, The Hague, Netherlands
[2] Univ Amsterdam, Korteweg de Vries Inst Math, Amsterdam, Netherlands
来源
10TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2019) / THE 2ND INTERNATIONAL CONFERENCE ON EMERGING DATA AND INDUSTRY 4.0 (EDI40 2019) / AFFILIATED WORKSHOPS | 2019年 / 151卷
关键词
Parallel computing; GPU; Activity-based travel demand modeling; Speed-up; ActivitySim;
D O I
10.1016/j.procs.2019.04.097
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Activity-based travel demand models (ABMs) are gaining popularity in the field of traffic modeling because of their high level of detail compared to traditional travel demand models. Due to this, however, ABMs have high computational requirements, making ABMs hard to use for analysis and optimization purposes. We address this problem by relying on the concept of parallel computing using a computer's graphics processing unit (GPU). To illustrate the potential of GPU computing for ABM, we present a pilot study in which we compare the observed computation time of an ABM GPU implementation that we built using NVIDIA's CUDA framework with similar, non-parallel implementations. We conclude that speed-ups up to a factor 50 can be realized, enabling the use of ABMs both for fast analysis of scenarios and for optimization purposes. (C) 2019 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND (http://creativecommons.org/licenses/by-nc-nd/4.0/) Peer-review under responsibility of the Conference Program Chairs.
引用
收藏
页码:726 / 732
页数:7
相关论文
共 16 条
[11]  
NVIDIA, CUDA C++ Programming Guide
[12]  
NVIDIA, 2017, CUBLAS CUDA TOOLK DO
[13]   An Activity Based Demand Model for Large Scale Simulations [J].
Saleem, Mohammad ;
Vastberg, Oskar Blom ;
Karlstrom, Anders .
9TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2018) / THE 8TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2018) / AFFILIATED WORKSHOPS, 2018, 130 :920-925
[14]  
Strippgen D., 2009, P INT C SIM TOOLS TE
[15]   A GPU-Based Parallel Genetic Algorithm for Generating Daily Activity Plans [J].
Wang, Kai ;
Shen, Zhen .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2012, 13 (03) :1474-1480
[16]   Agent-based approach to travel demand modeling - Exploratory analysis [J].
Zhang, L ;
Levinson, D .
TRAVEL DEMAND AND LAND USE 2004, 2004, (1898) :28-36