A hybrid Genetic Algorithm for the Heterogeneous Dial-A-Ride Problem

No abstract is available for this paper.

• Publication year

  2017

• Venue

  Computers & Operations Research

• Publication date

  2017-05-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.cor.2016.12.008
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An ELS-based approach with dynamic probabilities management in local search for the Dial-A-Ride Problem

  2016influential reference
• A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows

  2015influential reference
• A branch-and-cut algorithm for a realistic dial-a-ride problem

  2015cited by this paper
• A memetic algorithm for the patient transportation problem

  2015cited by this paper
• Vehicle Routing: Problems, Methods, and Applications, Second Edition

  2014cited by this paper
• Exact and meta-heuristic approach for a general heterogeneous dial-a-ride problem with multiple depots

  2014influential reference
• A hybrid generational genetic algorithm for the periodic vehicle routing problem with time windows

  2014influential reference
• Hybrid column generation and large neighborhood search for the dial-a-ride problem

  2013influential reference
• A Granular Tabu Search algorithm for the Dial-a-Ride Problem

  2013cited by this paper
• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows

  2013cited by this paper
• The heterogeneous pickup and delivery problem with configurable vehicle capacity

  2013cited by this paper
• Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care

  2013cited by this paper
• A variable neighborhood search algorithm for the optimization of a dial-a-ride problem in a large city

  2013cited by this paper
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems

  2012cited by this paper
• A meta-genetic algorithm for solving the Capacitated Vehicle Routing Problem

  2012cited by this paper
• Models and algorithms for the heterogeneous dial-a-ride problem with driver-related constraints

  2012cited by this paper
• A genetic algorithm for the simultaneous delivery and pickup problems with time window

  2012cited by this paper
• Introducing heterogeneous users and vehicles into models and algorithms for the dial-a-ride problem

  2011influential reference
• Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports

  2011cited by this paper
• Solution of Time Constrained Vehicle Routing Problems using Multi-Objective Hybrid Genetic Algorithm

  2011cited by this paper
• Online Rejected-Reinsertion Heuristics for Dynamic Multivehicle Dial-a-Ride Problem

  2011cited by this paper
• Dynamic pickup and delivery problems

  2010influential reference
• A hybrid metaheuristic approach to solving the UBQP problem

  2010cited by this paper
• A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries

  2010cited by this paper
• Variable neighborhood search for the dial-a-ride problem

  2010cited by this paper
• The single vehicle pickup and delivery problem with time windows: intelligent operators for heuristic and metaheuristic algorithms

  2010cited by this paper
• Research on Open Vehicle Routing Problem with Time Windows Based on Improved Genetic Algorithm

  2009cited by this paper
• An effective genetic algorithm for the fleet size and mix vehicle routing problems

  2009influential reference
• A nested decomposition approach for solving the paratransit vehicle scheduling problem

  2009cited by this paper
• A survey on pickup and delivery problems

  2008cited by this paper
• Solving the Dial-a-Ride problem using genetic algorithms

  2007cited by this paper
• An Improved Differential Evolution Algorithm for the Vehicle Routing Problem With Simultaneous Delivery and Pick-up Service

  2007cited by this paper
• A Study on Genetic Algorithms for the DARP Problem

  2007cited by this paper
• Solving the Dial-a-Ride problem using genetic algorithms

  2007cited by this paper
• Solution of the Dial-a-Ride Problem with multi-dimensional capacity constraints

  2006cited by this paper
• Handicapped Person Transportation: An application of the Grouping Genetic Algorithm

  2006cited by this paper
• The dial-a-ride problem: models and algorithms

  2006influential reference
• A fast heuristic for solving a large-scale static dial-a-ride problem under complex constraints

  2006influential reference
• A Branch-and-Cut Algorithm for the Dial-a-Ride Problem

  2006cited by this paper
• Memetic algorithms for the unconstrained binary quadratic programming problem.

  2004cited by this paper
• Guest editorial data mining and knowledge discovery with evolutionary algorithms

  2003cited by this paper
• A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem

  2003cited by this paper
• Scheduling dial-a-ride paratransit under time-varying, stochastic congestion

  2002cited by this paper
• A Tabu Search Heuristic for the Static Multi-Vehicle Dial-a-Ride Problem

  2002influential reference
• Heuristic Algorithms for the Handicapped Persons Transportation Problem

  1997cited by this paper
• Experiments with Multi-ProbCut and a New High-Quality Evaluation Function for Othello

  1997influential reference
• Fast Local Search Algorithms for the Handicapped Persons Transportation Problem

  1996cited by this paper
• An Exchange Heuristic for Routeing Problems with Time Windows

  1995cited by this paper
• Genetic Algorithms, Tournament Selection, and the Effects of Noise

  1995cited by this paper
• Multiple Vehicle Routing with Time and Capacity Constraints Using Genetic Algorithms

  1993cited by this paper
• Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence

  1992influential reference
• The Vehicle Routing Problem with Time Windows: Minimizing Route Duration

  1992cited by this paper
• Performance of various computers using standard linear equations software

  1990cited by this paper
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints

  1987influential reference
• A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem

  1980cited by this paper
• Computer solutions of the traveling salesman problem

  1965influential reference
• Mic'2001 -4th Metaheuristics International Conference a Simple and Effective Evolutionary Algorithm for the Vehicle Routing Problem

  year unknowninfluential reference

• Privacy-Aware Routing for Drone Delivery as a Service

  2026cites this paper
• The Dynamic Rail‐Road Dial‐A‐Ride Problem

  2025cites this paper
• A Multi-Load AGV Task Allocation Method Considering Battery Constraints

  2025cites this paper
• Day-to-Day and Within-Day Traffic Assignment Model of Heterogeneous Travelers Within the MaaS Framework

  2025cites this paper
• Optimizing transport operations in a hybrid mobility system for rural-urban transport

  2025cites this paper
• Optimal on-demand bus operation with passenger split and time window flexibility under fare incentives

  2025cites this paper
• Beyond fifty years of vehicle routing: Insights into the history and the future

  2025cites this paper
• Optimising Electric Flex-Route Feeder Transit Service with Dynamic Wireless Charging Technology

  2024cites this paper
• Multi-compartment waste collection vehicle routing problem with bin washer

  2024cites this paper
• Hybrid metaheuristic for the dial-a-ride problem with private fleet and common carrier integrated with public transportation

  2024cites this paper
• Enhancing Service Quality of On-Demand Transportation Systems Using a Hybrid Approach with Customized Heuristics

  2024cites this paper
• Development of a dynamic traffic microsimulator for on-demand transit operations within an integrated modelling system

  2024cites this paper
• The rail-road Dial-a-Ride problem

  2024cites this paper
• The Dial-a-Ride problem with meeting points: A problem formulation for shared demand–responsive transit

  2024cites this paper
• A linearly decreasing deterministic annealing algorithm for the multi-vehicle dial-a-ride problem

  2024cites this paper
• Multi-objective optimization model of autonomous minibus considering passenger arrival reliability and travel risk

  2024cites this paper
• Dynamic Optimization of Exclusive Bus Lane Location Considering Reliability: A Case Study of Beijing

  2024cites this paper
• A ridesharing routing problem for airport riders with electric vehicles

  2024cites this paper
• Dynamic scheduling of flexible bus services with hybrid requests and fairness: Heuristics-guided multi-agent reinforcement learning with imitation learning

  2024cites this paper
• A hybrid genetic algorithm with an adaptive diversity control technique for the homogeneous and heterogeneous dial-a-ride problem

  2024cites this paper
• A Branch-and-Price Algorithm for the Online Scheduling of Valet Drivers

  2023cites this paper
• A Hybrid Parallel-Sequential Insertion Heuristics for Shared Autonomous Vehicle Routing: A Melbourne Case Study

  2023cites this paper
• A Linearly Decreasing Deterministic Annealing Algorithm for the Multivehicle Dial-a-Ride Problem

  2023cites this paper
• A hybrid multi-start metaheuristic scheduler for astronomical observations

  2023cites this paper
• Improving the performance of airport shuttle through demand-responsive service with dynamic fare strategy considering mixed demand

  2023cites this paper
• Bilevel large neighborhood search for the electric autonomous dial-a-ride problem

  2023cites this paper
• Geoforensics with Pollen Quantification: A Spatial Perspective

  2023cites this paper
• Integrating dial-a-ride with transportation network companies for cost efficiency: A Maryland case study

  2023cites this paper
• A Ridepooling Bidding Model Considering Service Quality from the Perspective of Cournot Game Theory

  2023cites this paper
• Satisfying user preferences in optimised ridesharing services:

  2022cites this paper
• A deterministic annealing local search for the electric autonomous dial-a-ride problem

  2022cites this paper
• A Novel Genetic Algorithm for a Multi-Vehicle Dial-a-Ride Problem

  2022cites this paper
• A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem

  2022cites this paper
• Minimizing user inconvenience and operational costs in a dial-a-flight problem for flying safaris

  2022cites this paper
• Clustering-based iterative heuristic framework for a non-emergency patients transportation problem

  2022cites this paper
• Hybrid and approximate algorithms for the dial-a-ride problem with adaptive ride times considering different service strategies

  2022influential citation
• CiteSpace-Based Bibliometric Review of Pickup and Delivery Problem from 1995 to 2021

  2022cites this paper
• Application of Generative Adversarial Network to Optimize Vehicle Allocation at Dispatch Stations of Paratransit Services

  2022influential citation
• Space-time clustering-based method to optimize shareability in real-time ride-sharing

  2022cites this paper
• Feasibility Study of Transferring Shared Bicycle Users with Commuting Demand to Flex-Route Transit—A Case Study of Nanjing City, China

  2021cites this paper
• Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm

  2021cites this paper
• Event-based MILP models for ride-hailing applications

  2021cites this paper
• A hybrid algorithm for the multi-depot heterogeneous dial-a-ride problem

  2021cites this paper
• Optimizing Centralized Dispatching of Flexible Feeder Transit considering Transfer Coordination with Regular Public Transit

  2021cites this paper
• A dial-a-ride problem with driver preferences

  2021cites this paper
• The Location Routing Problem of the Car-Sharing System with Autonomous Electric Vehicles

  2021cites this paper
• A new hybrid evolutionary algorithm for dial-a-ride problems

  2021cites this paper
• The vehicle routing problem with speed optimization for shared autonomous electric vehicles service

  2021cites this paper
• Design of an Urban Transport Network for the Optimal Location of Bus Stops in a Smart City Based on a Big Data Model and Spider Monkey Optimization Algorithm

  2021cites this paper
• Event-based MILP models for ridepooling applications

  2021cites this paper
• Optimizing Customized Transit Service considering Stochastic Bus Arrival Time

  2021cites this paper
• Solving a hybrid mixed fleet heterogeneous dial-a-ride problem in delay-sensitive container transportation

  2021cites this paper
• A data-driven matching algorithm for ride pooling problem

  2021cites this paper
• Comparison of anticipatory algorithms for a dial-a-ride problem

  2021cites this paper
• Modelling and simulation of hierarchical scheduling of real‐time responsive customised bus

  2020cites this paper
• Disruption Management for Dial-A-Ride Systems

  2020cites this paper
• A Modular Operation Solution to Airport Baggage Transportation

  2020cites this paper
• Optimizing Multi-Terminal Customized Bus Service With Mixed Fleet

  2020cites this paper
• An Improved Variable Neighbourhood Search Algorithm for Selective Dial-a-Ride Problems

  2020cites this paper
• Optimal charging and repositioning of electric vehicles in a free-floating carsharing system

  2020cites this paper
• MATE: A Memory-Augmented Time-Expansion Approach for Optimal Trip-Vehicle Matching and Routing in Ride-Sharing

  2020cites this paper
• Flexible Route Optimization for Demand-Responsive Public Transit Service

  2020cites this paper
• Container truck transportation routing as a Mixed Fleet Heterogeneous Dial-a-Ride Problem

  2020cites this paper
• Mobility-as-a-Service and Demand-Responsive Transport: Practical Implementation in Traditional Forecasting Models

  2020cites this paper
• Variable Neighborhood Search: 7th International Conference, ICVNS 2019, Rabat, Morocco, October 3–5, 2019, Revised Selected Papers

  2020cites this paper
• A 4th Party Logistics Problem Optimizer A thesis presented for the Master of Science in Informatics

  2020cites this paper
• A Dial-A-Ride Problem with private vehicles and privacy settings

  2020cites this paper
• Global and Local Pareto Optimality in Coevolution for Solving Carpool Service Problem With Time Windows

  2020cites this paper
• Slack Induction by String Removals for Vehicle Routing Problems

  2020cites this paper
• A Hybrid Adaptive Large Neighborhood Heuristic for a Real-Life Dial-a-Ride Problem

  2019cites this paper
• A Hybrid Heuristic Algorithm for the Dial-a-Ride Problem

  2019cites this paper
• Asynchronous Adaptive Large Neighborhood Search Algorithm for Dynamic Matching Problem in Ride Hailing Services

  2019influential citation
• Operational Design for a Real-Time Flexible Transit System Considering Passenger Demand and Willingness to Pay

  2019cites this paper
• A dial-a-ride problem using private vehicles and alternative nodes

  2019cites this paper
• The synchronization of shared mobility flows in urban environments

  2019cites this paper
• Hybrid adaptive large neighborhood search algorithm for the mixed fleet heterogeneous dial-a-ride problem

  2019cites this paper
• Neural Network Based Large Neighborhood Search Algorithm for Ride Hailing Services

  2019cites this paper
• Customized bus routing problem with time window restrictions: model and case study

  2019cites this paper
• Flexible on Demand Transport Services (FDTS): : The future of mobility systems

  2019cites this paper
• A survey of models and algorithms for optimizing shared mobility

  2019cites this paper
• Development and optimization of a horizontal carrier collaboration vehicle routing model with multi-commodity request allocation

  2019cites this paper
• Reliable single-allocation hub location problem with disruptions

  2019cites this paper
• The Value of Prepositioning in Smartphone-Based Vanpool Services under Stochastic Requests and Time-Dependent Travel Times

  2019cites this paper
• An Adaptive Large Neighborhood Search Heuristic for the Green Dial‐a‐Ride Problem

  2019cites this paper
• The dial-a-ride problem with electric vehicles and battery swapping stations

  2018cites this paper
• A survey of dial-a-ride problems: Literature review and recent developments

  2018cites this paper
• Research on the vehicle routing problem with interval demands

  2018cites this paper
• Modeling an enhanced ridesharing system with meet points and time windows

  2018cites this paper
• LED Tunnel Lighting Control Based on ZigBee

  2018cites this paper
• Planification en Distribution Urbaine : Optimisation des tournées dans un contexte collaboratif

  2018cites this paper
• A Genetic Algorithm Integrated with Monte Carlo Simulation for the Field Layout Design Problem

  2018cites this paper
• Deterministic Annealing for Depot optimization: Applications to the Dial-A-Ride Problem

  2018cites this paper
• Daily aircraft routing for amphibious ready groups

  2018cites this paper
• Benefits of horizontal cooperation in dial-a-ride services

  2017influential citation
• The Simulation of Dynamic Shared Taxi Routing Problem

  2017cites this paper
• Typology and literature review for dial-a-ride problems

  2017cites this paper
• An Online Ride-Sharing Path-Planning Strategy for Public Vehicle Systems

  2017influential citation
• A data driven hybrid heuristic for the dial-a-ride problem with time windows

  2017cites this paper
• Daily aircraft routing for amphibious ready groups

  2017cites this paper
• The Plug-in Hybrid Electric Refuse Vehicle Routing Problem for Waste Collection

  year unknowncites this paper