Relaxation methods for fixed route demand responsive transit

References

• Aggarwal, A., M. M. Klawe, S. Moran, P. Shor, and R. Wilber. 1987. “Geometric Applications of a Matrix-Searching Algorithm.” Algorithmica 2 (2): 195–208. doi:10.1007/BF01840359
   Web of Science ®Google Scholar
• Berbeglia, G., J.-F. Cordeau, I. Gribkovskaia, and G. Laporte. 2007. “Static Pickup and Delivery Problems: A Classification Scheme and Survey.” TOP 15: 1–31. doi:10.1007/s11750-007-0009-0
   Web of Science ®Google Scholar
• Borndörfer, R., F. Klostermeier, M. Grötschel, and C. Küttner. 1997. “Telebus Berlin: Vehicle Scheduling in a Dial-a-Ride System.” Technical Report SC 97-23, Konrad-Zuse-Zentrum für Informationstechnik Berlin, Germany.
   Google Scholar
• Chapman, L. 2007. “Transport and Climate Change: A Review.” Journal of Transport Geography 15 (5): 354–367. doi:10.1016/j.jtrangeo.2006.11.008
   Web of Science ®Google Scholar
• Charisis, A., C. Iliopoulou, and K. Kepaptsoglou. 2018. “DRT Route Design for the First/Last Mile Problem: Model and Application to Athens, Greece.” Public Transport 10 (3): 499–527. doi:10.1007/s12469-018-0188-0
   Web of Science ®Google Scholar
• Currie, G. 2010. “Quantifying Spatial Gaps in Public Transport Supply Based on Social Needs.” Journal of Transport Geography 18: 31–41. doi:10.1016/j.jtrangeo.2008.12.002
   Web of Science ®Google Scholar
• Cordeau, J.-F., and G. Laporte. 2003. “The Dial-a-Ride Problem (DARP): Variants, Modeling Issues and Algorithms.” 4OR: A Quarterly Journal of Operations Research 1: 89–101.
   Google Scholar
• Cordeau, J.-F., and G. Laporte. 2007. “The Dial-a-Ride Problem: Models and Algorithms.” Annals of Operations Research 153: 29–46.
   Web of Science ®Google Scholar
• Dantzig, G. B., and J. H. Ramser. 1959. “The Truck Dispatching Problem.” Management Science 6: 80–91. doi:10.1287/mnsc.6.1.80
   Web of Science ®Google Scholar
• Denmark, D. 2012. “Flexible and Demand Responsive Transport Review.” Australia: s.n. https://www.researchgate.net/publication/290045882_Flexible_and_demand_responsive_transport_review.
   Google Scholar
• Djavadian, S., and J. Y. J. Chow. 2017. “Agent-Based Day-to-Day Adjustment Process to Evaluate Dynamic Flexible Transport Service Policies.” Transportmetrica B: Transport Dynamics 5 (3): 281–311. doi:10.1080/21680566.2016.1190674
   Web of Science ®Google Scholar
• Faria, A., M. Yamashita, L. A. Tozi, V. J. Souza, and I. Brito Jr. 2010. “Dial-a-Ride Routing System: The Study of Mathematical Approaches Used in Public Transport of People with Physical Disabilities.” Proceedings of 12th world Conference on Transport Research society, 12th WCTR, Lisbon.
   Google Scholar
• Franco, P., R. Johnston, and E. McCormick. 2018. “Role of Intelligent Transport Systems (ITS) Applications in the Uptake of Mobility on Demand Services.” Transport and Communications Bulletin for Asia and the Pacific 88: 18–31.
   Google Scholar
• Galil, Z., and K. Park. 1990. “A Linear-Time Algorithm for Concave One-Dimensional Dynamic Programming.” Information Processing Letters 33 (6): 309–311. doi:10.1016/0020-0190(90)90215-J
   Web of Science ®Google Scholar
• Golden, B. L., S. Raghavan, and E. A. Wasil. 2008. The Vehicle Routing Problem: Latest Advances and New Challenges. New York: Springer. 589.
   Google Scholar
• Golob, T. F., E. T. Canty, R. L. Gustafson, and J. E. Vitt. 1972. “An Analysis of Consumer Preferences for a Public Transportation System.” Transportation Research 6: 81–102. doi:10.1016/0041-1647(72)90113-X
   Google Scholar
• Grinshpoun, T., E. Shufan, H. Ilani, V. Levit, H. Brama. 2021. “Heuristics for the Fixed Route Dial-a-Ride Problem.” In Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2021), Volume I.
   Google Scholar
• Hall, J. D., C. Palsson, and J. D. Price. 2018. “Is Uber a Substitute or Complement for Public Transit?” Journal of Urban Economics 108: 36–50. doi:10.1016/j.jue.2018.09.003
   Web of Science ®Google Scholar
• Hassin, R., and A. Tamir. 1991. “Improved Complexity Bounds for Location Problems on the Real Line.” Operations Research Letters 10: 395–402. doi:10.1016/0167-6377(91)90041-M
   Web of Science ®Google Scholar
• Ilani, H., E. Shufan, and T. Grinshpoun. 2015. “A Fixed Route Dial-a-Ride Problem.” Proceedings of the 7-th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2015). 313–324.
   Google Scholar
• Ilani, H., E. Shufan, T. Grinshpoun, A. Belulu, and A. Fainberg. 2014. “A Reduction Approach to the Two-Campus Transport Problem.” Journal of Scheduling 17 (6): 587–599. doi:10.1007/s10951-013-0348-7
   Web of Science ®Google Scholar
• SG Associates Inc, Scott Leigh, Cleary Inc, and CM Research Inc. 1995. “Workbook for Estimating Demand for Rural Passenger Transportation.” Report 3, TCRP, Federal Transit Administration, Washington.
   Google Scholar
• Liu, W., H. Lu, Z. Sun, and J. Liu. 2017. “Elderly's Travel Patterns and Trends: The Empirical Analysis of Beijing.” Sustainability 9: 981. doi:10.3390/su9060981
   Web of Science ®Google Scholar
• Love, R. F. 1976. One-dimensional Facility Location-Allocation Using Dynamic Programming Management Science. Management Science. 22: 614–617.
   Web of Science ®Google Scholar
• Luo, X., Y. Liu, Y. Yu, J. Tang, and W. Li. 2018. “Dynamic bus Dispatching Using Multiple Types of Real-Time Information.” Transportmetrica B 2: 1–27.
   Google Scholar
• Madsen, O., H. Ravn, and J. Rygaard. 1995. “A Heuristic Algorithm for a Dial-a-Ride Problem with Time Windows, Multiple Capacities, and Multiple Objectives.” Annals of Operations Research 60: 193–208. doi:10.1007/BF02031946
   Web of Science ®Google Scholar
• Molenbruch, Y., K. Braekers, and A. Caris. 2017. “Typology and Literature Review for Dial-a-Ride Problems.” Annals of Operations Research 259 (1-2): 295–325. doi:10.1007/s10479-017-2525-0
   Web of Science ®Google Scholar
• Monge, G. 1781. “Memoire sur la Theorie des Dblais et des Remblais, Histoire de l’Acad.” des Sciences de Paris.
   Google Scholar
• Mulley, C., and J. D. Nelson. 2009. “Flexible Transport Services: A New Market Opportunity for Public Transport.” Research in Transportation Economics 25: 39–45. doi:10.1016/j.retrec.2009.08.008
   Google Scholar
• Navidi, Z., N. Ronald, and S. Winter. 2018. “Comparison Between Ad-hoc Demand Responsive and Conventional Transit: A Simulation Study.” Public Transport 10 (1): 147–167. doi:10.1007/s12469-017-0173-z
   Web of Science ®Google Scholar
• Nutley, S. D. 1988. “Unconventional Modes of Transport in the United Kingdom: A Review of Types and the Policy Context.” Transportation Research Part A: General 22 (5): 329–344. doi:10.1016/0191-2607(88)90011-8
   Google Scholar
• Paquette, J., J. F. Cordeau, and G. Laporte. 2009. Quality of Service in Dial-a-Ride Operations. Computers & Industrial Engineering, 56 (4), 1721–1734.
   Google Scholar
• Rayle, L., D. Dai, N. Chan, R. Cervero, and S. Shaheen. 2016. “Just a Better Taxi? A Survey-Based Comparison of Taxis, Transit, and Ridesourcing Services in San Francisco.” Transport Policy 45: 168–178. doi:10.1016/j.tranpol.2015.10.004
   Web of Science ®Google Scholar
• Russell, R. A., and R. B. Morrel. 1986. “Routing Special-Education School Buses.” Interfaces 16 (5): 56–64. doi:10.1287/inte.16.5.56
   Web of Science ®Google Scholar
• Ryley, T. J., P. A. Stanley, M. P. Enoch, A. M. Zanni, and M. A. Quddus. 2014. “Investigating the Contribution of Demand Responsive Transport to a Sustainable Local Public Transport System.” Research in Transportation Economics 48: 364–372. doi:10.1016/j.retrec.2014.09.064
   Web of Science ®Google Scholar
• Saeed, K., and F. Kurauchi. 2015. “Enhancing the Service Quality of Transit Systems in Rural Areas by Flexible Transport Services.” Transportation Research Procedia 10: 514–523. doi:10.1016/j.trpro.2015.09.005
   Google Scholar
• Shaheen, S., and N. Chan. 2016. “Mobility and the Sharing Economy: Potential to Facilitate the First- and Last-Mile Public Transit Connections.” Built Environment 42 (4): 573–588. doi:10.2148/benv.42.4.573
   Google Scholar
• Sun, L., J. G. Jin, D. H. Lee, K. W. Axhausen, and A. Erath. 2014. “Demand-driven Timetable Design for Metro Services.” Transportation Research Part C: Emerging Technologies 46: 284–299. doi:10.1016/j.trc.2014.06.003
   Web of Science ®Google Scholar
• Toro, E., A. Escobar, and M. Granada. 2016. “Literature Review of Vehicle Routing Problem in the Green Transportation Context.” Revista Luna Azul 42: 362–387.
   Google Scholar
• Toth, P., and D. Vigo. 1997. “Heuristic Algorithms for the Handicapped Persons Transportation Problem.” Transportation Science 31 (1): 60–71. doi:10.1287/trsc.31.1.60
   Web of Science ®Google Scholar
• Toth, P., and D. Vigo. 2014. Vehicle Routing: Problems, Methods, and Applications (2nd ed.). Philadelphia: MOS-SIAM Series on Optimization, SIAM.
   Google Scholar
• Viergutz, K., and C. Schmidt. 2019. “Demand Responsive- vs. Conventional Public Transportation: A MATSim Study About the Rural Town of Colditz, Germany.” Procedia Computer Science 151: 69–76. doi:10.1016/j.procs.2019.04.013
   Google Scholar
• Vitt, J. E., H. J. Bauer, E. T. Canty, T. F. Golob, and K. W. Heathington. 1970. “Determining the Importance of User-Related Attributes for a Demand-Responsive Transportation System.” Highway Research Record 318: 50–65.
   Google Scholar
• Wang, C., M. Quddus, M. Enoch, T. Ryley, and L. Davison. 2014. “Multilevel Modelling of Demand Responsive Transport (DRT) Trips in Greater Manchester Based on Area-Wide Socio-Economic Data.” Transportation 41 (3): 589–610. doi:10.1007/s11116-013-9506-1
   Web of Science ®Google Scholar
• Wang, C., M. Quddus, M. Enoch, T. Ryley, and L. Davison. 2015. “Exploring the Propensity to Travel by Demand Responsive Transport in the Rural Area of Lincolnshire in England.” Case Studies on Transport Policy 3 (2): 129–136. doi:10.1016/j.cstp.2014.12.006
   Google Scholar
• Wilson, N. H. M., J. M. Sussman, H. K. Wang, and B. T. Higonnet. 1971. Scheduling Algorithms for Dial-a-Ride Systems. Cambridge: Massachusetts Institute of Technology.
   Google Scholar
• Wong, K. I., A. F. Han, and C. W. Yuen. 2014. “On Dynamic Demand Responsive Transport Services with Degree of Dynamism.” Transportmetrica A: Transport Science 10 (1): 55–73. doi:10.1080/18128602.2012.694491
   Web of Science ®Google Scholar