Graduation Year

2017

Document Type

Dissertation

Degree

Ph.D.

Degree Name

Doctor of Philosophy (Ph.D.)

Degree Granting Department

Civil and Environmental Engineering

Major Professor

Xiaopeng Li, Ph.D.

Committee Member

Fred Mannering, Ph.D.

Committee Member

Yu Zhang, Ph.D.

Committee Member

Changhyun Kwon, Ph.D.

Committee Member

Guangqing Chi, Ph.D.

Keywords

Network Design, Mobility Pattern, Time Geography, Traffic Surveillance, Space-Time Network

Abstract

Traditional network design problems only consider the long-term stationary travel patterns (e.g., fixed OD demand) and short-term variations of human mobility are ignored. This study aims to integrate human mobility characteristics and travel patterns into network design problems using a space-time network structure. Emerging technologies such as location-based social network platforms provide a unique opportunity for understanding human mobility patterns that can lead to advanced modeling techniques. To reach our goal, at first multimodal network design problems are investigated by considering safety and flow interactions between different modes of transport. We develop a network reconstruction method to expand a single-modal transportation network to a multi-modal network where flow interactions between different modes can be quantified. Then, in our second task, we investigate the trajectory of moving objects to see how they can reveal detailed information about human travel characteristics and presence probability with high-resolution detail. A time geography-based methodology is proposed to not only estimate an individual’s space-time trajectory based on his/her limited space-time sample points but also to quantify the accuracy of this estimation in a robust manner. A series of measures including activity bandwidth and normalized activity bandwidth are proposed to quantify the accuracy of trajectory estimation, and cutoff points are suggested for screening data records for mobility analysis.

Finally, a space-time network-based modeling framework is proposed to integrate human mobility into network design problems. We construct a probabilistic network structure to quantify human’s presence probability at different locations and time. Then, a Mixed Integer Nonlinear Programming (MINLP) model is proposed to maximize the spatial and temporal coverage of individual targets. To achieve near optimal solutions for large-scale problems, greedy heuristic, Lagrangian relaxation and simulated annealing algorithms are implemented to solve the problem. The proposed algorithms are implemented on hypothetical and real world numerical examples to demonstrate the performance and effectiveness of the methodology on different network sizes and promising results have been obtained.

Share

COinS