Simulating Demand-responsive Transportation: A Review of Agent-based Approaches

References

• Abdulrab, H., Babkin, E., & Satunin, S. (2010). A hybrid multi-layered approach to demand responsive transport systems modeling. Paper presented at the 5th international conference on system of systems engineering (SoSE), Loughborough, UK.
   Google Scholar
• Bazzan, A. L. C., & Klügl, F. (2013). A review on agent-based technology for traffic and transportationj. The Knowledge Engineering Review, 1–29. doi:10.1017/S0269888913000118
   Google Scholar
• Cabrera, D., & Cubillos, C. (2008). Multi-agent framework for a virtual enterprise of demand-responsive transportation. In S., Bergler (Ed.), Advances in artificial intelligence, Lecture Notes in Computer Science (Vol. 5032, pp. 66–71). Berlin: Springer.
   Google Scholar
• Certicky, M., Jakob, M., Pibil, R., & Moler, Z. (2014). Agent-based simulation testbed for on-demand mobility services. Paper presented at the proceedings of the 3rd international workshop on agent-based mobility, traffic and transportation models, methodologies and applications (ABMTRANS), Hasselt, Belgium.
   Google Scholar
• Chandra, S., & Quadrifoglio, L. (2013). A model for estimating the optimal cycle length of demand responsive feeder transit services. Transportation Research Part B: Methodological, 51, 1–16. doi: 10.1016/j.trb.2013.01.008
   Web of Science ®Google Scholar
• Ciari, F., Balmer, M., & Axhausen, K. W. (2009). Large scale use of collective taxis: A multi-agent approach. Paper presented at the 12th international conference on travel behaviour research, Jaipur, India.
   Google Scholar
• Cordeau, J.-F., & Laporte, G. (2007). The dial-a-ride problem: Models and algorithms. Annals of Operations Research, 153(1), 29–46. doi: 10.1007/s10479-007-0170-8
   Web of Science ®Google Scholar
• Cordeau, J.-F., Laporte, G., Potvin, J.-Y., & Savelsbergh, M. W. P. (2007). Chapter 7. Transportation on demand In C. Barnhart & G. Laporte (Eds.), Handbooks in operations research and management science (Vol. 14, pp. 429–466). Amsterdam: Elsevier.
   Google Scholar
• Cubillos, C., Crawford, B., & Rodríguez, N. (2007). MADARP: A distributed agent-based system for on-line DARP. In I. Stojmenovic, R. Thulasiram, L. Yang, W. Jia, & R. de Mello (Eds.), Parallel and distributed processing and applications, Lecture Notes in Computer Science (Vol. 4742, pp. 160–169). Berlin: Springer. doi: 10.1007/978-3-540-74742-0_17
   Google Scholar
• Cubillos, C., Gaete, S., & Crawford, B. (2007). Design of an agent-based system for passenger transportation using PASSI. In J. Mira & J. Álvarez (Eds.), Nature inspired problem—solving methods in knowledge engineering, Lecture Notes in Computer Science (Vol. 4528, pp. 531–540). Berlin: Springer.
   Google Scholar
• Cubillos, C., Guidi-Polanco, F., & Demartini, C. (2005). MADARP: Multi-agent architecture for passenger transportation systems. Paper presented at the IEEE intelligent transportation systems, Vienna, Austria.
   Google Scholar
• Cubillos, C., Guidi-Polanco, F., & Demartini, C. (2008). MADARP: An agent architecture for flexible passenger transportation. Paper presented at the 5th workshop on agents in traffic and transportation, Estoril, Portugal.
   Google Scholar
• Davidsson, P., Holmgren, J., Kyhlbäck, H., Mengistu, D., & Persson, M. (2007). Applications of agent- based simulation. In L. Antunes & K. Takadama (Eds.), Multi-agent based simulation VII, Lecture Notes in Computer Science (Vol. 4442, pp. 15–27). Berlin: Springer.
   Google Scholar
• Davison, L., Enoch, M., Ryley, T., Quddus, M., & Wang, C. (2012). Identifying potential market niches for demand responsive transport. Research in Transportation Business & Management, 3, 50–61. doi: 10.1016/j.rtbm.2012.04.007
   Google Scholar
• Deflorio, F. (2011). Simulation of requests in demand responsive transport systems. Intelligent Transport Systems, IET, 5(3), 159–167. doi: 10.1049/iet-its.2010.0026
   Web of Science ®Google Scholar
• Deflorio, F. P., Chiara, B. D., & Murro, A. (2002). Simulation and performances of a DRTS in realistic environment. Paper presented at the 9th meeting of the Euro working group on transportation, Bari, Italy.
   Google Scholar
• Donoso, M., Sandoval, D., & Cubillos, C. (2009). SIM-MADARP: An agent-based tool for dial-a-ride simulation. In J.-J. Yang, M. Yokoo, T. Ito, Z. Jin, & P. Scerri (Eds.), Principles of practice in multi-agent systems, Lecture Notes in Computer Science (Vol. 5925, pp. 191–199). Berlin: Springer.
   Google Scholar
• Donoso, M., Sandoval, D., Cubillos, C., & Cabrera-Paniagua, D. (2010). Simulating passenger transportation scenarios through SIM-MADARP. Paper presented at the 29th international conference of the Chilean computer science society (SCCC), Antofagasta, Chile.
   Google Scholar
• Dubernet, T., Rieser-Schuessler, N., & Axhausen, K. W. (2013). Using a multi-agent simulation tool to estimate the car-pooling potential. Paper presented at the 92nd annual meeting of the transportation research board, Washington, DC, USA.
   Google Scholar
• Enoch, M., Potter, S., Pankhurst, G., & Smith, M. (2004). INTERMODE: Innovations in demand responsive transport. Department of Transport. Retrieved from https://dspace.lboro.ac.uk/dspace-jspui/handle/2134/3372
   Google Scholar
• Enoch, M., Potter, S., Parkhurst, G., & Smith, M. (2006). Why do demand responsive transport systems fail? Paper presented at the 85th annual meeting of the transportation research board, Washington, DC, USA.
   Google Scholar
• Errico, F., Crainic, T. G., Malucelli, F., & Nonato, M. (2013). A survey on planning semi-flexible transit systems: Methodological issues and a unifying framework. Transportation Research Part C, 36, 324–338. doi: 10.1016/j.trc.2013.08.010
   Web of Science ®Google Scholar
• Fu, L. (2002). A simulation model for evaluating advanced dial-a-ride paratransit systems. Transportation Research Part A: Policy and Practice, 36(4), 291–307. doi: 10.1016/S0191-2615(01)00004-2
   Web of Science ®Google Scholar
• Fu, L. (2003). Analytical model for paratransit capacity and quality-of-service analysis. Transportation Research Record: Journal of the Transportation Research Board, 1841, 81–89. doi: 10.3141/1841-09
   Web of Science ®Google Scholar
• Galland, S., Gaud, N., Yasar, A.-U.-H., Knapen, L., Janssens, D., & Lamotte, O. (2013). Simulation model of carpooling with the Janus multiagent platform. Procedia Computer Science, 19, 860–866. doi: 10.1016/j.procs.2013.06.115
   Google Scholar
• Gilbert, N. (2008). Agent-based models. Thousand Oaks, CA: Sage Publications.
   Google Scholar
• Häll, C. H., Andersson, H., Lundgren, J. T., & Värbrand, P. (2009). The integrated dial-a-ride problem. Public Transport, 1(1), 39–54. doi: 10.1007/s12469-008-0006-1
   Google Scholar
• Häll, C. H., Högberg, M., & Lundgren, J. T. (2012). A modeling system for simulation of dial-a-ride services. Public Transport, 4(1), 17–37. doi: 10.1007/s12469-012-0052-6
   Google Scholar
• Horn, M. (2004). Modelling and assessment of demand-responsive passenger transport services. In J. Stillwell & G. Clarke (Eds.), Applied GIS and spatial analysis (pp. 171–194). Chichester: Wiley.
   Google Scholar
• Horn, M. E. T. (2002a). Fleet scheduling and dispatching for demand-responsive passenger services. Transportation Research Part C: Emerging Technologies, 10(1), 35–63. doi: 10.1016/S0968-090X(01)00003-1
   Web of Science ®Google Scholar
• Horn, M. E. T. (2002b). Multi-modal and demand-responsive passenger transport systems: A modelling framework with embedded control systems. Transportation Research Part A: Policy and Practice, 36(2), 167–188.
   Web of Science ®Google Scholar
• Hunsaker, B., & Savelsbergh, M. (2002). Efficient feasibility testing for dial-a-ride problems. Operations Research Letters, 30, 169–173. doi: 10.1016/S0167-6377(02)00120-7
   Web of Science ®Google Scholar
• Jaw, J.-J., Odoni, A. R., Psaraftis, H. N., & Wilson, N. H. M. (1986). A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows. Transportation Research Part B: Methodological, 20(3), 243–257. doi: 10.1016/0191-2615(86)90020-2
   Web of Science ®Google Scholar
• Jin, X., & Huang, Z. (2009). An intelligent model for urban demand-responsive transport system control. Journal of Software, 4(7), 766–776.
   Google Scholar
• KFH Group. (2008). Guidebook for measuring, assessing, and improving performance of demand-response transportation. Transit cooperative research program (Report No. 124). Washington, DC: Transportation Research Board.
   Google Scholar
• Kilby, P., & Robards, M. (2013). Simulation of an innovative public transport system. Paper presented at the 20th international congress on modelling and simulation, Adelaide, Australia.
   Google Scholar
• Kleiner, A., Nebel, B., & Ziparo, V. A. (2011). A mechanism for dynamic ride sharing based on parallel auctions. Paper presented at the proceedings of the twenty-second international joint conference on artificial intelligence, Barcelona, Catalonia, Spain.
   Google Scholar
• LaMondia, J. J., & Bhat, C. R. (2010). Development of a microsimulation analysis tool for paratransit patron accessibility in small and medium communities. Transportation Research Record: Journal of the Transportation Research Board, 2174(1), 29–38. doi: 10.3141/2174-05
   Web of Science ®Google Scholar
• Maciejewski, M., & Nagel, K. (2012). Towards multi-agent simulation of the dynamic vehicle routing problem in MATSim. In R. Wyrzykowski, J. Dongarra, K. Karczewski, & J. Waśniewski (Eds.), Parallel processing and applied mathematics, Lecture Notes in Computer Science (Vol. 7204, pp. 551–560). Berlin: Springer.
   Google Scholar
• Maciejewski, M., & Nagel, K. (2013). Simulation and optimization of taxi services in MATSim. VSP Working Paper, 13–05, TU Berlin, Berlin, Germany.
   Google Scholar
• Martinez, L. M., Correia, G. C. C. H. A., & Viegas, J. M. (2013). An agent-based model to assess the impacts of introducing a shared-taxi system in Lisbon (Portugal). Paper presented at the proceedings of the 13th world conference on transport research, Rio de Janeiro, Brazil.
   Google Scholar
• Nelson, J. D., Wright, S., Masson, B., Ambrosino, G., & Naniopoulos, A. (2010). Recent developments in flexible transport services. Research in Transportation Economics, 29(1), 243–248. doi: 10.1016/j.retrec.2010.07.030
   Google Scholar
• Neumann, A., & Nagel, K. (2012a). A paratransit-inspired evolutionary process for public transit network design. Paper presented at the 91st Annual Meeting of the Transportation Research Board, Washington, DC, USA.
   Google Scholar
• Neumann, A., & Nagel, K. (2012b). Passenger agent and paratransit operator reaction to changes of service frequency of a fixed train line. Paper presented at the 13th conference of the international association for travel behaviour research (IATBR), Toronto, Ontario, Canada.
   Google Scholar
• Noda, I., Ohta, M., Kumada, Y., Shinoda, K., & Nakashima, H. (2005). Usability of dial-a-ride systems. Paper presented at the fourth international joint conference on autonomous agents and multiagent systems, Utrecht, Netherlands.
   Google Scholar
• Noda, I., Ohta, M., Shinoda, K., Kumada, Y., & Nakashima, H. (2003). Evaluation of usability of dial-a-ride systems by social simulation. In D. Hales, B. Edmonds, E. Norling, & J. Rouchier (Eds.), Multi-agent-based simulation III, Lecture Notes in Computer Science (Vol. 2927, pp. 167–181). Berlin: Springer.
   Google Scholar
• Ortuzar, J. D. D., & Willumsen, L. G. (2011). Modelling transport (4th ed.). Chichester: Wiley.
   Google Scholar
• Parragh, S. N., Doerner, K. F., & Hartl, R. F. (2010). Demand responsive transportation. In J. Cochran, L. Cox, P. Keskinocak, J. Kharoufeh, & J. Smith (Eds.), Wiley encyclopedia of operations research and management science. Hoboken, NJ: Wiley.
   Google Scholar
• Quadrifoglio, L., Dessouky, M. M., & Ordonez, F. (2008). A simulation study of demand responsive transit system design. Transportation Research Part A, 42, 718–737.
   Google Scholar
• Quadrifoglio, L., & Li, X. (2009). A methodology to derive the critical demand density for designing and operating feeder transit services. Transportation Research Part B: Methodological, 43(10), 922–935. doi: 10.1016/j.trb.2009.04.003
   Web of Science ®Google Scholar
• Rigby, M., Krüger, A., & Winter, S. (2013). An opportunistic client user interface to support centralized ride share planning. Paper presented at the 21st ACM SIGSPATIAL international conference on advances in geographic information systems, Orlando, FL.
   Google Scholar
• Ronald, N., Thompson, R. G., Haasz, J., & Winter, S. (2013). Determining the viability of a demand-responsive transport system under varying demand scenarios. Paper presented at the proceedings of the 6th ACM SIGSPATIAL international workshop on computational transportation science, Orlando, FL, USA.
   Google Scholar
• Schofer, J. L., Nelson, B. L., Eash, R., Daskin, M., Yang, Y., Wan, H., … Medgyesy, L. (2003). Resource requirements for demand-responsive transportation services. Transit cooperative research program (Report No. 98). Washington, DC: Transportation Research Board.
   Google Scholar
• Velaga, N. R., Rotstein, N. D., Oren, N., Nelson, J. D., Norman, T. J., & Wright, S. (2012). Development of an integrated flexible transport systems platform for rural areas using argumentation theory. Research in Transportation Business & Management, 3, 62–70. doi: 10.1016/j.rtbm.2012.05.001
   Google Scholar
• Wang, C., Quddus, M., Enoch, M., Ryley, T., & Davison, L. (2012). The impact of socio-economic factors on the demand for demand responsive transport (DRT) in greater Manchester: A multilevel modelling approach. Paper presented at the 91st annual meeting of the transportation research board, Washington, DC, USA.
   Google Scholar