International Journal For Multidisciplinary Research
E-ISSN: 2582-2160
•
Impact Factor: 9.24
A Widely Indexed Open Access Peer Reviewed Multidisciplinary Bi-monthly Scholarly International Journal
Home
Research Paper
Submit Research Paper
Publication Guidelines
Publication Charges
Upload Documents
Track Status / Pay Fees / Download Publication Certi.
Editors & Reviewers
View All
Join as a Reviewer
Reviewer Referral Program
Get Membership Certificate
Current Issue
Publication Archive
Conference
Publishing Conf. with IJFMR
Upcoming Conference(s) ↓
WSMCDD-2025
GSMCDD-2025
Conferences Published ↓
RBS:RH-COVID-19 (2023)
ICMRS'23
PIPRDA-2023
Contact Us
Plagiarism is checked by the leading plagiarism checker
Call for Paper
Volume 6 Issue 6
November-December 2024
Indexing Partners
From School Buses to Carpooling: A Multifaceted Approach to Solving Vehicle Routing Problems in People Transportation
Author(s) | Aditya Kumar Sharma |
---|---|
Country | United States |
Abstract | This paper delves into the complex realm of vehicle routing problems (VRPs) with a specific focus on the transportation of people, highlighting the nuanced challenges and optimization opportunities distinct from those associated with goods transportation. Among these, the Dial-a-Ride Problem (DARP) is emphasized as a pivotal area of study. DARP caters to providing personalized, accessible transportation services, particularly for individuals unable to use standard transit options, such as the elderly and handicapped. This research meticulously explores the mathematical formulation of DARP, and operational challenges and extends the discourse to encompass related VRPs in people transportation, thereby broadening the scope of investigation. Operational intricacies of DARP include managing time windows for pickups and deliveries, adhering to vehicle capacity limits, and ensuring tailored transportation solutions that optimally satisfy both operational costs and customer convenience. The paper reviews a wide spectrum of heuristic and metaheuristic solution methods developed over the years, tracing the evolution of these algorithms from their inception to the sophisticated techniques currently employed to address DARP's dynamic, static, and stochastic variants. Additionally, the research extends to related problems such as the School Bus Routing Problem (SBRP), which emphasizes the efficient and timely transportation of students, and the Carpooling Problem, focusing on organizing shared rides to reduce vehicle kilometers and enhance mobility. Demand Responsive Transportation (DRT) problems are also discussed, highlighting their importance in areas where fixed-route services are inefficient. Conclusively, the paper discusses the future scope of research in this domain, underscoring the necessity for novel solution concepts to address the growing complexity and scale of transportation demands. The integration of intermodal aspects, combining public transportation with demand-responsive services, and the advancement of hybrid algorithms are identified as key areas for future exploration. This comprehensive study not only contributes to the academic discourse on optimizing vehicle routing for people transportation but also aims to inform the development of more efficient, accessible, and customer-oriented transportation systems. |
Keywords | Dial-a-Ride Problem (DARP), vehicle routing problems (VRPs), heuristic and metaheuristic solutions, School Bus Routing Problem (SBRP), Carpooling Problem, Demand Responsive Transportation (DRT) |
Field | Computer > Data / Information |
Published In | Volume 5, Issue 2, March-April 2023 |
Published On | 2023-03-30 |
Cite This | From School Buses to Carpooling: A Multifaceted Approach to Solving Vehicle Routing Problems in People Transportation - Aditya Kumar Sharma - IJFMR Volume 5, Issue 2, March-April 2023. DOI 10.36948/ijfmr.2023.v05i02.16156 |
DOI | https://doi.org/10.36948/ijfmr.2023.v05i02.16156 |
Short DOI | https://doi.org/gtpxbn |
Share this
E-ISSN 2582-2160
doi
CrossRef DOI is assigned to each research paper published in our journal.
IJFMR DOI prefix is
10.36948/ijfmr
Downloads
All research papers published on this website are licensed under Creative Commons Attribution-ShareAlike 4.0 International License, and all rights belong to their respective authors/researchers.