• Skip to primary navigation
  • Skip to main content

National Network for the Transportation Workforce

  • Home
  • About NNTW
    • About NNTW
    • Contact Us
  • Workforce Initiatives
    • Intelligent Transportation Systems
    • National Transportation Career Pathways Initiative
    • Women in Transportation
    • Road Safety Champion Program
    • Empowering the New Mobility Workforce
  • Career Exploration
    • Transportation Career Pathways
    • Interviews with Transportation Professionals
    • Environmental Career Path Profiles
    • Careers in Computer & Data Science
  • News & Events
  • Resource Center
    • Labor Market Analysis
    • Education & Training
    • Workforce Development
    • The Clean Transportation Workforce
    • Digital Storytelling: The Value of StoryMaps
    • Environmental Career Competencies
  • Mobility Matters
You are here: Home / Resources / A new regret insertion heuristic for solving large-scale dial-a-ride problems with time windows

A new regret insertion heuristic for solving large-scale dial-a-ride problems with time windows

Author: Marco Diana
Abstract:

In this paper we present a parallel regret insertion heuristic to solve a dial-a-ride problem with time windows. A new route initialization procedure is implemented, that keeps into account both the spatial and the temporal aspects of the problem, and a regret insertion is then performed to serve the remaining requests. The considered operating scenario is representative of a large-scale dial-a-ride program in Los Angeles County. The proposed algorithm was tested on data sets of 500 and 1000 requests built from data of paratransit service in this area. The computational results show the effectiveness of this approach in terms of trading-off solution quality and computational times. The latter measure being especially important in large-scale systems where numerous daily requests need to be processed.

Website: http://www-bcf.usc.edu/~maged/…
Source: Maged Dessouky home page
Focus Areas: California, dial-a-ride problem, heuristics, Los Angeles, North America, paratransit services, Public transportation, United States, USA
Resource Types: Journal Paper
Target Education Levels: Bachelors Degree, Graduates, practitioners, private sector, researchers

Copyright © 2023 National Network for the Transportation Workforce • Contact Us