Public transport transfers assessment via transferable utility games and Shapley value approximation

References

• Aadithya, Karthik V. , Balaraman Ravindran , Tomasz P. Michalak , and Nicholas R. Jennings . 2010. “Efficient Computation of the Shapley Value for Centrality in Networks.” International Workshop on Internet and Network Economics .
   Google Scholar
• Abdelaty, Hatem , Moataz Mohamed , Mohamed Ezzeldin , and Wael El-Dakhakhni . 2020. “Quantifying and Classifying the Robustness of Bus Transit Networks.” Transportmetrica A: Transport Science 16 (3): 1176–1216. doi:https://doi.org/10.1080/23249935.2020.1720042.
   Web of Science ®Google Scholar
• Ahuja, Ravindra K. , Thomas L. Magnanti , and James B. Orlin . 1993. Network Flows: Theory, Algorithms, and Applications . Englewood Cliffs, NJ : Prentice Hall.
   Google Scholar
• Bachrach, Yoram , Evangelos Markakis , Ezra Resnick , Ariel D. Procaccia , Jeffrey S. Rosenschein , and Amin Saberi . 2010. “Approximating Power Indices: Theoretical and Empirical Analysis.” Autonomous Agents and Multi-Agent Systems 20 (2): 105–122. doi:https://doi.org/10.1007/s10458-009-9078-9.
   Web of Science ®Google Scholar
• Bar-Gera, Hillel. 2016. “Transportation Network Test Problems.” Accessed November 1, 2016. http://www.bgu.ac.il/~bargera/tntp/ .
   Google Scholar
• Bell, Michael G. H. 2000. “A Game Theory Approach to Measuring the Performance Reliability of Transport Networks.” Transportation Research Part B: Methodological 34 (6): 533–545. doi:https://doi.org/10.1016/S0191-2615(99)00042-9.
   Web of Science ®Google Scholar
• Black, William R. 2003. Transportation: a Geographical Analysis . New York : Guilford Press.
   Google Scholar
• Bookbinder, James H. , and Alain Desilets . 1992. “Transfer Optimization in a Transit Network.” Transportation Science 26 (2): 106–118. doi:https://doi.org/10.1287/trsc.26.2.106.
   Web of Science ®Google Scholar
• Castro, Javier , Daniel Gómez , and Juan Tejada . 2009. “Polynomial Calculation of the Shapley Value Based on Sampling.” Computers & Operations Research 36 (5): 1726–1730.
   Web of Science ®Google Scholar
• Ceder, Avishai. 2007. Public Transit Planning and Operation: Theory, Modeling and Practice . Oxford : Butterworth-Heinemann.
   Google Scholar
• Ceder, Avishai , Boaz Golany , and Ofer Tal . 2001. “Creating bus Timetables with Maximal Synchronization.” Transportation Research Part A 35 (10): 913–928.
   Google Scholar
• Ceder, Avishai , Yuval Hadas , Michael McIvor , and Albert Ang . 2013. “Transfer Synchronization of Public Transport Networks.” Transportation Research Record: Journal of the Transportation Research Board 2350 (-1): 9–16. doi:https://doi.org/10.3141/2350-02.
   Google Scholar
• Cohen, Shay , Gideon Dror , and Eytan Ruppin . 2007. “Feature Selection via Coalitional Game Theory.” Neural Computation 19 (7): 1939–1961.
   PubMed Web of Science ®Google Scholar
• Cormen, Thomas H. , Charles E. Leiserson , Ronald L. Rivest , and Clifford Stein . 2001. Introduction to Algorithms . Vol. 6. Cambridge : MIT Press.
   Google Scholar
• Gnecco, Giorgio , Yuval Hadas , and Marcello Sanguineti . 2019. “Some Properties of Transportation Network Cooperative Games.” Networks 74 (2): 161–173. doi:https://doi.org/10.1002/net.v74.2.
   Web of Science ®Google Scholar
• González-Díaz, Julio , Ignacio García-Jurado , and Maria G. Fiestras-Janeiro . 2010. An Introductory Course on Mathematical Game Theory . Vol. 115. Providence, Rhode Island, USA : American Mathematical Society Providence.
   Google Scholar
• Google Transit . 2010. “General Transit Feed Specification.” Accessed July 29, 2010. http://code.google.com/transit/spec/transit_feed_specification.html .
   Google Scholar
• Grofman, Bernard , and Guillermo Owen . 1982. “A Game Theoretic Approach to Measuring Degree of Centrality in Social Networks.” Social Networks 4 (3): 213–224.
   Web of Science ®Google Scholar
• Hadas, Yuval. 2013. “Assessing Public Transport Systems Connectivity Based on Google Transit Data.” Journal of Transport Geography 33 (0): 105–116. doi:https://doi.org/10.1016/j.jtrangeo.2013.09.015.
   Google Scholar
• Hadas, Yuval , and Avishai Ceder . 2008. “Improving Bus Passenger Transfers on Road Segments Through Online Operational Tactics.” Transportation Research Record: Journal of the Transportation Research Board 2072: 101–109.
   Google Scholar
• Hadas, Yuval , and Avishai Ceder . 2010. “Optimal Coordination of Public-Transit Vehicles Using Operational Tactics Examined by Simulation.” Transportation Research Part C: Emerging Technologies 18 (6): 879–895. doi:https://doi.org/10.1016/j.trc.2010.04.002.
   Web of Science ®Google Scholar
• Hadas, Yuval , Giorgio Gnecco , and Marcello Sanguineti . 2017. “An Approach to Transportation Network Analysis via Transferable Utility Games.” Transportation Research Part B: Methodological 105: 120–143. doi:https://doi.org/10.1016/j.trb.2017.08.029.
   Web of Science ®Google Scholar
• Hadas, Yuval , and Prakash Ranjitkar . 2012. “Modeling Public-Transit Connectivity with Spatial Quality-of-Transfer Measurements.” Journal of Transport Geography 22 (0): 137–147. doi:https://doi.org/10.1016/j.jtrangeo.2011.12.003.
   Google Scholar
• Jansuwan, Sarawut , and Anthony Chen . 2015. “Considering Perception Errors in Network Efficiency Measure: An Application to Bridge Importance Ranking in Degradable Transportation Networks.” Transportmetrica A: Transport Science 11 (9): 793–818. doi:https://doi.org/10.1080/23249935.2015.1087694.
   Web of Science ®Google Scholar
• Jenelius, Erik , and Oded Cats . 2015. “The Value of New Public Transport Links for Network Robustness and Redundancy.” Transportmetrica A: Transport Science 11 (9): 819–835. doi:https://doi.org/10.1080/23249935.2015.1087232.
   Web of Science ®Google Scholar
• Kim, Hyun , and Yena Song . 2018. “An Integrated Measure of Accessibility and Reliability of Mass Transit Systems.” Transportation 45 (4): 1075–1100.
   Web of Science ®Google Scholar
• Laporte, Gilbert , Juan A. Mesa , and Federico Perea . 2010. “A Game Theoretic Framework for the Robust Railway Transit Network Design Problem.” Transportation Research Part B: Methodological 44 (4): 447–459. doi:https://doi.org/10.1016/j.trb.2009.08.004.
   Web of Science ®Google Scholar
• Mamun, Sha A. , Nicholas E. Lownes , Jeffrey P. Osleeb , and Kelly Bertolaccini . 2013. “A Method to Define Public Transit Opportunity Space.” Journal of Transport Geography 28: 144–154.
   Web of Science ®Google Scholar
• The MathWorks . 2016. MATLAB 2016b . Natick, MA : The MathWorks, INC.
   Google Scholar
• Mees, Paul. 2010. Transport for Suburbia: Beyond the Automobile age . London : Earthscan.
   Google Scholar
• Mees, Paul , John Stone , Muhammad Imran , and Gustav Nielson . 2010. “Public Transport Network Planning: A Guide to Best Practice in NZ Cities.” Research Report, 73 Pages. Wellington: New Zealand Transport Agency.
   Google Scholar
• Meinhardt, Holger I. 2013. “MatTuGames, Version 1.6.” Matlab toolbox. https://www.mathworks.com/matlabcentral/fileexchange/35933-mattugames
   Google Scholar
• Michalak, Tomasz P. “Game-theoretic Network Centrality – New Centrality Measures Based on Cooperative Game Theory.” Accessed July 26, 2016. http://game-theoretic-centrality.com/index.html .
   Google Scholar
• Michalak, Tomasz P , Karthik V. Aadithya , Piotr L. Szczepanski , Balaraman Ravindran , and Nicholas R. Jennings . 2013. “Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality.” Journal of Artificial Intelligence Research 46: 607–650.
   Web of Science ®Google Scholar
• Mishra, Sabyasachee , Timothy F. Welch , and Manoj K. Jha . 2012. “Performance Indicators for Public Transit Connectivity in Multi-Modal Transportation Networks.” Transportation Research Part A: Policy and Practice 46 (7): 1066–1085. doi:https://doi.org/10.1016/j.tra.2012.04.006.
   Web of Science ®Google Scholar
• Moretti, Stefano , Fioravante Patrone , and Stefano Bonassi . 2007. “The Class of Microarray Games and the Relevance Index for Genes.” Top 15 (2): 256–280.
   Web of Science ®Google Scholar
• Narayanam, Ramasuri , and Yadati Narahari . 2011. “A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks.” IEEE Transactions on Automation Science and Engineering 8 (1): 130–147.
   Web of Science ®Google Scholar
• Niederreiter, Harald. 1992. Random Number Generation and Quasi-Monte Carlo Methods . Philadelphia, Pennsylvania, USA : SIAM.
   Google Scholar
• Peng, Zhong-Ren , and Ruihong Huang . 2000. “Design and Development of Interactive Trip Planning for web-Based Transit Information Systems.” Transportation Research Part C: Emerging Technologies 8 (1-6): 409–425. doi:https://doi.org/10.1016/s0968-090x(00)00016-4.
   Web of Science ®Google Scholar
• Popoviciu, Tiberiu. 1935. “Sur les équations Algébriques Ayant Toutes Leurs Racines Réelles.” Mathematica 9: 129–145.
   Google Scholar
• Ramaekers, Katrien , Lotte Verdonck , An Caris , Dries Meers , and Cathy Macharis . 2017. “Allocating Collaborative Costs in Multimodal Barge Networks for Freight Bundling.” Journal of Transport Geography 65: 56–69. doi:https://doi.org/10.1016/j.jtrangeo.2017.10.008.
   Web of Science ®Google Scholar
• Robert, Christian P. , and George Casella . 2004. Monte Carlo Statistical Methods . 2nd ed. Springer Texts in Statistics. New York : Springer.
   Google Scholar
• Rodrigue, Jean-Paul , Claude Comtois , and Brian Slack . 2006. The Geography of Transport Systems . Abingdon : Routledge.
   Google Scholar
• Shafahi, Yousef , and Alireza Khani . 2010. “A Practical Model for Transfer Optimization in a Transit Network: Model Formulations and Solutions.” Transportation Research Part A 44 (6): 377–389. doi:https://doi.org/10.1016/j.tra.2010.03.007.
   Google Scholar
• Shapley, Lloyd S. 1953. “A Value for N-Person Games.” In Contributions to the Theory of Games , edited by Harold W. Kuhn and Albert W. Tucker , 307–318. Princeton, New Jersey, USA : Princeton University Press.
   Google Scholar
• Szczepański, Piotr L. , Tomasz P. Michalak , and Talal Rahwan . 2012. “A New Approach to Betweenness Centrality Based on the Shapley Value.” Proceedings of the 11th International Conference on Autonomous Agents and Multiagent systems – Volume 1.
   Google Scholar
• Szczepański, Piotr L. , Tomasz P. Michalak , and Talal Rahwan . 2016. “Efficient Algorithms for Game-Theoretic Betweenness Centrality.” Artificial Intelligence 231: 39–63.
   Web of Science ®Google Scholar
• Szeto, W. Y. 2011. “Cooperative Game Approaches to Measuring Network Reliability Considering Paradoxes.” Transportation Research Part C: Emerging Technologies 19 (2): 229–241. doi:https://doi.org/10.1016/j.trc.2010.05.010.
   Web of Science ®Google Scholar
• Tijs, S. H. 2003. Introduction to Game Theory . New Delhi, India : Hindustan Book Agency.
   Google Scholar
• Tong, C. O. , S. C. Wong , M. H. Poon , and M. C. Tan . 2001. “A Schedule-Based Dynamic Transit Network Model – Recent Advances and Prospective Future Research.” Journal of Advanced Transportation 35 (2): 175–195. doi:https://doi.org/10.1002/atr.5670350207.
   Web of Science ®Google Scholar
• Wardman, Mark. 2004. “Public Transport Values of Time.” Transport Policy 11 (4): 363–377. doi:https://doi.org/10.1016/j.tranpol.2004.05.001.
   Google Scholar
• Wasserman, Stanley , and Katherine Faust . 1994. Social Network Analysis: Methods and Applications . Vol. 8. Cambridge, UK : Cambridge University Press.
   Google Scholar