Reliable space–time prisms in the stochastic road networks under spatially correlated travel times

References

• Ben-Akiva, Moshe, and Steven R Lerman. 1979. “Disaggregate Travel and Mobility Choice Models and Measures of Accessibility.” In Behavioural Travel Modelling, edited by D. A. Hensher and P. R. Sopher, 654–679. Andover, Hants: Croom Helm.
   Google Scholar
• Cai, C., Z. Lu, and Y. Zhao. 2018. “Monte Carlo Simulation for Correlated Random Variables Based on the Fourth-Moment Transformation.” Paper presented at the Proceedings of the joint ICVRAM ISUMA UNCERTAINTIES conference, Florianópolis, SC, Brazil.
   Google Scholar
• Carrion, Carlos, and David Levinson. 2012. “Value of Travel Time Reliability: A Review of Current Evidence.” Transportation Research Part A: Policy and Practice 46 (4): 720–741.
   Web of Science ®Google Scholar
• Chan, K. S., William HK Lam, and Mei Lam Tam. 2009. “Real-Time Estimation of Arterial Travel Times with Spatial Travel Time Covariance Relationships.” Transportation Research Record 2121 (1): 102–109.
   Google Scholar
• Chang, Che-Hao, Yeou-Koung Tung, and Jinn-Chuang Yang. 1994. “Monte Carlo Simulation for Correlated Variables with Marginal Distributions.” Journal of Hydraulic Engineering 120 (3): 313–331.
   Web of Science ®Google Scholar
• Chen, Hui-Ping, Bi Yu Chen, Yafei Wang, and Qingquan Li. 2016a. “Efficient Geo-Computational Algorithms for Constructing Space-Time Prisms in Road Networks.” ISPRS International Journal of Geo-Information 5 (11): 214.
   Web of Science ®Google Scholar
• Chen, Xiang, and Mei-Po Kwan. 2012. “Choice set Formation with Multiple Flexible Activities Under Space–Time Constraints.” International Journal of Geographical Information Science 26 (5): 941–961.
   Web of Science ®Google Scholar
• Chen, Bi Yu, William H. K. Lam, and Qingquan Li. 2016. “Efficient Solution Algorithm for Finding Spatially Dependent Reliable Shortest Path in Road Networks.” Journal of Advanced Transportation 50 (7): 1413–1431.
   Web of Science ®Google Scholar
• Chen, Bi Yu, William H. K. Lam, Agachai Sumalee, and Zhi-lin Li. 2012. “Reliable Shortest Path Finding in Stochastic Networks with Spatial Correlated Link Travel Times.” International Journal of Geographical Information Science 26 (2): 365–386.
   Web of Science ®Google Scholar
• Chen, Bi Yu, William H. K. Lam, Agachai Sumalee, Qingquan Li, Hu Shao, and Zhixiang Fang. 2013a. “Finding Reliable Shortest Paths in Road Networks Under Uncertainty.” Networks and Spatial Economics 13 (2): 123–148.
   Web of Science ®Google Scholar
• Chen, Bi Yu, William H. K. Lam, Agachai Sumalee, Qingquan Li, and Mei Lam Tam. 2014. “Reliable Shortest Path Problems in Stochastic Time-Dependent Networks.” Journal of Intelligent Transportation Systems 18 (2): 177–189.
   Web of Science ®Google Scholar
• Chen, Bi Yu, Qingquan Li, and William H. K. Lam. 2016. “Finding the k Reliable Shortest Paths Under Travel Time Uncertainty.” Transportation Research Part B: Methodological 94: 189–203.
   Web of Science ®Google Scholar
• Chen, Bi Yu, Qingquan Li, Donggen Wang, Shih-Lung Shaw, William H. K. Lam, Hui Yuan, and Zhixiang Fang. 2013b. “Reliable Space–Time Prisms Under Travel Time Uncertainty.” Annals of the Association of American Geographers 103 (6): 1502–1521.
   Web of Science ®Google Scholar
• Chen, Bi Yu, Chaoyang Shi, Junlong Zhang, William H. K. Lam, Qingquan Li, and Shujin Xiang. 2017. “Most Reliable Path-Finding Algorithm for Maximizing on-Time Arrival Probability.” Transportmetrica B: Transport Dynamics 5 (3): 248–264.
   Web of Science ®Google Scholar
• Chen, Peng, Rui Tong, Guangquan Lu, and Yunpeng Wang. 2018a. “Exploring Travel Time Distribution and Variability Patterns Using Probe Vehicle Data: Case Study in Beijing.” Journal of Advanced Transportation 2018: 1–13.
   Google Scholar
• Chen, Peng, Rui Tong, Guangquan Lu, and Yunpeng Wang. 2018b. “The α-Reliable Path Problem in Stochastic Road Networks with Link Correlations: A Moment-Matching-Based Path Finding Algorithm.” Expert Systems with Applications 110 (15): 20–32.
   Google Scholar
• Chen, Anthony, Hai Yang, Hong K Lo, and Wilson H Tang. 2002. “Capacity Reliability of a Road Network: an Assessment Methodology and Numerical Results.” Transportation Research Part B: Methodological 36 (3): 225–252.
   Web of Science ®Google Scholar
• Chen, Bi Yu, Hui Yuan, Qingquan Li, Donggen Wang, Shih-Lung Shaw, Hui-Ping Chen, and William H. K. Lam. 2016b. “Measuring Place-Based Accessibility Under Travel Time Uncertainty.” International Journal of Geographical Information Science 31 (4): 1–22.
   Web of Science ®Google Scholar
• Cui, Mengying, and David Levinson. 2018. “Accessibility and the Ring of Unreliability.” Transportmetrica A: Transport Science 14 (1–2): 4–21.
   Web of Science ®Google Scholar
• Delafontaine, Matthias, Tijs Neutens, and Nico Van de Weghe. 2011. “Modelling Potential Movement in Constrained Travel Environments Using Rough Space–Time Prisms.” International Journal of Geographical Information Science 25 (9): 1389–1411.
   Web of Science ®Google Scholar
• Delafontaine, Matthias, Tijs Neutens, and Nico Van de Weghe. 2012. “A GIS Toolkit for Measuring and Mapping Space–Time Accessibility From a Place-Based Perspective.” International Journal of Geographical Information Science 26 (6): 1131–1154.
   Web of Science ®Google Scholar
• de Palma, Andre, and Nathalie Picard. 2005. “Route Choice Decision Under Travel Time Uncertainty.” Transportation Research Part A: Policy and Practice 39 (4): 295–324.
   Web of Science ®Google Scholar
• Der Kiureghian, Armen, and Pei-Ling Liu. 1986. “Structural Reliability Under Incomplete Probability Information.” Journal of Engineering Mechanics 112 (1): 85–104.
   Web of Science ®Google Scholar
• Di Renzo, Marco, Fabio Graziosi, and Fortunato Santucci. 2009. “Further Results on the Approximation of log-Normal Power sum via Pearson Type IV Distribution: A General Formula for log-Moments Computation.” IEEE Transactions on Communications 57 (4): 893–898.
   Web of Science ®Google Scholar
• Downs, Joni A., and Mark W. Horner. 2012. “Probabilistic Potential Path Trees for Visualizing and Analyzing Vehicle Tracking Data.” Journal of Transport Geography 23: 72–80.
   Web of Science ®Google Scholar
• Du, Lili, Srinivas Peeta, and Yong Hoon Kim. 2012. “An Adaptive Information Fusion Model to Predict the Short-Term Link Travel Time Distribution in Dynamic Traffic Networks.” Transportation Research Part B: Methodological 46 (1): 235–252.
   Web of Science ®Google Scholar
• El Esawey, Mohamed, and Tarek Sayed. 2011. “Travel Time Estimation in Urban Networks Using Limited Probes Data.” Canadian Journal of Civil Engineering 38 (3): 305–318.
   Web of Science ®Google Scholar
• Ettema, Dick, and Harry Timmermans. 2007. “Space–Time Accessibility Under Conditions of Uncertain Travel Times: Theory and Numerical Simulations.” Geographical Analysis 39 (2): 217–240.
   Web of Science ®Google Scholar
• Farber, Steven, Tijs Neutens, Harvey J. Miller, and Xiao Li. 2013. “The Social Interaction Potential of Metropolitan Regions: A Time-Geographic Measurement Approach Using Joint Accessibility.” Annals of the Association of American Geographers 103 (3): 483–504.
   Web of Science ®Google Scholar
• Feng, Yizhi, Miaowen Wen, Jun Zhang, Fei Ji, and Geng-xin Ning. 2016. “Sum of Arbitrarily Correlated Gamma Random Variables with Unequal Parameters and its Application in Wireless Communications.” Paper presented at the 2016 International Conference on Computing, Networking and Communications (ICNC).
   Google Scholar
• Fenton, Lawrence. 1960. “The Sum of Log-Normal Probability Distributions in Scatter Transmission Systems.” IRE Transactions on Communications Systems 8 (1): 57–67.
   Google Scholar
• Fu, Xiao, William H. K. Lam, and Bi Yu Chen. 2014. “A Reliability-Based Traffic Assignment Model for Multi-Modal Transport Network Under Demand Uncertainty.” Journal of Advanced Transportation 48 (1): 66–85.
   Web of Science ®Google Scholar
• Fu, Xiao, William H. K. Lam, and Qiang Meng. 2014. “Modelling Impacts of Adverse Weather Conditions on Activity–Travel Pattern Scheduling in Multi-Modal Transit Networks.” Transportmetrica B: Transport Dynamics 2 (2): 151–167.
   Web of Science ®Google Scholar
• Gutiérrez, Eliécer, and Andrés L Medaglia. 2008. “Labeling Algorithm for the Shortest Path Problem with Turn Prohibitions with Application to Large-Scale Road Networks.” Annals of Operations Research 157 (1): 169–182.
   Web of Science ®Google Scholar
• Hägerstraand, Torsten. 1970. “What About People in Regional Science?” Papers in Regional Science 24 (1): 7–24.
   Google Scholar
• Ji, Zhaowang, Yong Seog Kim, and Anthony Chen. 2011. “Multi-objective α-Reliable Path Finding in Stochastic Networks with Correlated Link Costs: A Simulation-Based Multi-Objective Genetic Algorithm Approach (SMOGA).” Expert Systems with Applications 38 (3): 1515–1528.
   Web of Science ®Google Scholar
• Kaparias, Ioannis, Michael GH Bell, and Heidrun Belzner. 2008. “A new Measure of Travel Time Reliability for in-Vehicle Navigation Systems.” Journal of Intelligent Transportation Systems 12 (4): 202–211.
   Web of Science ®Google Scholar
• Kim, Hyun-Mi, and Mei-Po Kwan. 2003. “Space-Time Accessibility Measures: A Geocomputational Algorithm with a Focus on the Feasible Opportunity Set and Possible Activity Duration.” Journal of Geographical Systems 5 (1): 71–91.
   Google Scholar
• Kuijpers, Bart, Harvey J Miller, Tijs Neutens, and Walied Othman. 2010. “Anchor Uncertainty and Space-Time Prisms on Road Networks.” International Journal of Geographical Information Science 24 (8): 1223–1248.
   Web of Science ®Google Scholar
• Kwan, Mei-Po. 1998. “Space-Time and Integral Measures of Individual Accessibility: A Comparative Analysis Using a Point-Based Framework.” Geographical Analysis 30 (3): 191–216.
   Web of Science ®Google Scholar
• Kwan, Mei-Po, and Joe Weber. 2008. “Scale and Accessibility: Implications for the Analysis of Land use–Travel Interaction.” Applied Geography 28 (2): 110–123.
   Web of Science ®Google Scholar
• Lam, William H. K., Hong K. Lo, and S. C. Wong. 2013. “Transportation Network Reliability.” Transportmetrica B: Transport Dynamics 1 (3): 171–173.
   Web of Science ®Google Scholar
• Lam, Terence C., and Kenneth A. Small. 2001. “The Value of Time and Reliability: Measurement From a Value Pricing Experiment.” Transportation Research Part E: Logistics and Transportation Review 37 (2–3): 231–251.
   Web of Science ®Google Scholar
• Lei, Fangshu, Yunpeng Wang, Guangquan Lu, and Jianping Sun. 2014. “A Travel Time Reliability Model of Urban Expressways with Varying Levels of Service.” Transportation Research Part C: Emerging Technologies 48: 453–467.
   Web of Science ®Google Scholar
• Liao, Feixiong. 2019. “Space–Time Prism Bounds of Activity Programs: A Goal-Directed Search in Multi-State Supernetworks.” International Journal of Geographical Information Science 33 (5): 900–921.
   Web of Science ®Google Scholar
• Liao, Feixiong, Theo Arentze, and Harry Timmermans. 2013. “Incorporating Space–Time Constraints and Activity-Travel Time Profiles in a Multi-State Supernetwork Approach to Individual Activity-Travel Scheduling.” Transportation Research Part B: Methodological 55: 41–58.
   Web of Science ®Google Scholar
• Liao, Feixiong, Soora Rasouli, and Harry Timmermans. 2014. “Incorporating Activity-Travel Time Uncertainty and Stochastic Space–Time Prisms in Multistate Supernetworks for Activity-Travel Scheduling.” International Journal of Geographical Information Science 28 (5): 928–945.
   Web of Science ®Google Scholar
• Ma, Zhenliang, Haris N Koutsopoulos, Luis Ferreira, and Mahmoud Mesbah. 2017. “Estimation of Trip Travel Time Distribution Using a Generalized Markov Chain Approach.” Transportation Research Part C: Emerging Technologies 74: 1–21.
   Web of Science ®Google Scholar
• Mahmoud, Ashraf S. Hasan. 2010. “New Quadrature-Based Approximations for the Characteristic Function and the Distribution Function of Sums of Lognormal Random Variables.” IEEE Transactions on Vehicular Technology 59 (7): 3364–3372.
   Web of Science ®Google Scholar
• Miller, Harvey J. 1991. “Modelling Accessibility Using Space-Time Prism Concepts Within Geographical Information Systems.” International Journal of Geographical Information System 5 (3): 287–301.
   Web of Science ®Google Scholar
• Miller, Harvey J. 1999. “Measuring Space-Time Accessibility Benefits Within Transportation Networks: Basic Theory and Computational Procedures.” Geographical Analysis 31 (1): 1–26.
   Web of Science ®Google Scholar
• Miller, Harvey J. 2005. “A Measurement Theory for Time Geography.” Geographical Analysis 37 (1): 17–45.
   Web of Science ®Google Scholar
• Miller, Harvey J. 2017. “Time Geography and Space-Time Prism.” In International Encyclopedia of Geography: People, the Earth, Environment and Technology, edited by D. Richardson, N. Castree, M. F. Goodchild, A. Kobayashi, W. Liu, and R. A. Marston, 1–19. Hoboken, NJ: Wiley-Blackwell.
   Google Scholar
• Miller, Harvey J., and Scott A Bridwell. 2009. “A Field-Based Theory for Time Geography.” Annals of the Association of American Geographers 99 (1): 49–75.
   Web of Science ®Google Scholar
• Miller, Harvey J, and Yi-Hwa Wu. 2000. “GIS Software for Measuring Space-Time Accessibility in Transportation Planning and Analysis.” GeoInformatica 4 (2): 141–159.
   Google Scholar
• Neutens, Tijs, Frank Witlox, Nico Van de Weghe, and Philippe De Maeyer. 2007. “Human Interaction Spaces Under Uncertainty.” Transportation Research Record: Journal of the Transportation Research Board 2021: 28–35.
   Web of Science ®Google Scholar
• Nie, Yu Marco, and Xing Wu. 2009. “Shortest Path Problem Considering on-Time Arrival Probability.” Transportation Research Part B: Methodological 43 (6): 597–613.
   Web of Science ®Google Scholar
• Nie, Yu Marco, Xing Wu, John F Dillenburg, and Peter C Nelson. 2012. “Reliable Route Guidance: A Case Study From Chicago.” Transportation Research Part A: Policy and Practice 46 (2): 403–419.
   Web of Science ®Google Scholar
• Rakha, Hesham, Ihab El-Shawarby, and Mazen Arafeh. 2010. “Trip Travel-Time Reliability: Issues and Proposed Solutions.” Journal of Intelligent Transportation Systems 14 (4): 232–250.
   Web of Science ®Google Scholar
• Ramezani, Mohsen, and Nikolas Geroliminis. 2012. “On the Estimation of Arterial Route Travel Time Distribution with Markov Chains.” Transportation Research Part B: Methodological 46 (10): 1576–1590.
   Web of Science ®Google Scholar
• Raubal, Martin, Stephan Winter, Sven Teβmann, and Christian Gaisbauer. 2007. “Time Geography for Ad-hoc Shared-Ride Trip Planning in Mobile Geosensor Networks.” ISPRS Journal of Photogrammetry and Remote Sensing 62 (5): 366–381.
   Web of Science ®Google Scholar
• Sahebgharani, A., H. Haghshenas, and M. Mohammadi. 2019. “A Markovian Measure for Evaluating Accessibility to Urban Opportunities.” Journal of Transport and Land Use 12: 19–43.
   Web of Science ®Google Scholar
• Sahebgharani, A., M. Mohammadi, and H. Haghshenas. 2019. “Computing Spatiotemporal Accessibility to Urban Opportunities: A Reliable Space-Time Prism Approach in Uncertain Urban Networks.” Computation 7 (3): 51.
   Web of Science ®Google Scholar
• Seshadri, Ravi, and Karthik K Srinivasan. 2010. “Algorithm for Determining Most Reliable Travel Time Path on Network with Normally Distributed and Correlated Link Travel Times.” Transportation Research Record 2196 (1): 83–92.
   Google Scholar
• Shaw, Shih-Lung, and Hongbo Yu. 2009. “A GIS-Based Time-Geographic Approach of Studying Individual Activities and Interactions in a Hybrid Physical–Virtual Space.” Journal of Transport Geography 17 (2): 141–149.
   Web of Science ®Google Scholar
• Song, Ying, and Harvey J Miller. 2014. “Simulating Visit Probability Distributions Within Planar Space-Time Prisms.” International Journal of Geographical Information Science 28 (1): 104–125.
   Web of Science ®Google Scholar
• Song, Ying, Harvey J Miller, Xuesong Zhou, and David Proffitt. 2016. “Modeling Visit Probabilities Within Network-Time Prisms Using Markov Techniques.” Geographical Analysis 48 (1): 18–42.
   Web of Science ®Google Scholar
• Srinivasan, Karthik K, A. A. Prakash, and Ravi Seshadri. 2014. “Finding Most Reliable Paths on Networks with Correlated and Shifted Log–Normal Travel Times.” Transportation Research Part B: Methodological 66: 110–128.
   Web of Science ®Google Scholar
• Susilawati, Susilawati, Michael A. P. Taylor, and Sekhar V. C. Somenahalli. 2013. “Distributions of Travel Time Variability on Urban Roads.” Journal of Advanced Transportation 47 (8): 720–736.
   Web of Science ®Google Scholar
• Tam, Mei Lam, and William HK Lam. 2008. “Using Automatic Vehicle Idenification Data for Travel Time Estimation in Hong Kong.” Transportmetrica 4 (3): 179–194.
   Web of Science ®Google Scholar
• Tellambura, Chinthananda, and Damith Senaratne. 2010. “Accurate Computation of the MGF of the Lognormal Distribution and Its Application to Sum of Lognormals.” IEEE Transactions on Communications 58 (5): 1568–1577.
   Web of Science ®Google Scholar
• Winter, Stephan, and Martin Raubal. 2006. “Time Geography for ad-hoc Shared-Ride Trip Planning. Paper presented at the Mobile Data Management, 2006. MDM 2006.” 7th International Conference on.
   Google Scholar
• Winter, Stephan, and Zhang-Cai Yin. 2011. “The Elements of Probabilistic Time Geography.” GeoInformatica 15 (3): 417–434.
   Web of Science ®Google Scholar
• Yun, Meiping, Wenwen Qin, Xiaoguang Yang, and Feiwen Liang. 2019. “Estimation of Urban Route Travel Time Distribution Using Markov Chains and Pair-Copula Construction.” Transportmetrica B: Transport Dynamics 7 (1): 1521–1552.
   Web of Science ®Google Scholar
• Zeng, Weiliang, Tomio Miwa, Yukiko Wakita, and Takayuki Morikawa. 2015. “Application of Lagrangian Relaxation Approach to α-Reliable Path Finding in Stochastic Networks with Correlated Link Travel Times.” Transportation Research Part C: Emerging Technologies 56: 309–334.
   Web of Science ®Google Scholar
• Zhang, Kunpeng, Ning Jia, Liang Zheng, and Zijian Liu. 2019. “A Novel Generative Adversarial Network for Estimation of Trip Travel Time Distribution with Trajectory Data.” Transportation Research Part C: Emerging Technologies 108: 223–244.
   Web of Science ®Google Scholar
• Zhang, Jiayi, Michail Matthaiou, George K. Karagiannidis, and Linglong Dai. 2015. “On the Multivariate Gamma–Gamma Distribution with Arbitrary Correlation and Applications in Wireless Communications.” IEEE Transactions on Vehicular Technology 65 (5): 3834–3840.
   Web of Science ®Google Scholar
• Zhang, Yuli, Zuo-Jun Max Shen, and Shiji Song. 2017. “Lagrangian Relaxation for the Reliable Shortest Path Problem with Correlated Link Travel Times.” Transportation Research Part B: Methodological 104: 501–521.
   Web of Science ®Google Scholar
• Zockaie, Ali, Yu Nie, Xing Wu, and Hani S. Mahmassani. 2013. “Impacts of Correlations on Reliable Shortest Path Finding: A Simulation-Based Study.” Transportation Research Record 2334 (1): 1–9.
   Google Scholar