A New Fuzzy Logic Approach to Capacitated Dynamic Dial-a-Ride Problem
Loading...
Authors
Maalouf, Maher
MacKenzie, Cameron A.
Radakrishnan, Sridhar
Court, Mary
Subjects
Dial-a-Ride problem
fuzzy logic
transportation
fuzzy logic
transportation
Advisors
Date of Issue
2014
Date
Publisher
Language
Abstract
Almost all Dial-a-Ride problems (DARP) described in the literature pertain to the design of optimal routes and schedules
for n customers who specify pick-up and drop-off times. In this article we assume that the customer is mainly
concerned with the drop-off time because it is the most important to the customer. Based on the drop-off time specified
by the customer and the customer’s location, a pick-up time is calculated and given to the customer by the dispatching
office. We base our formulation on a dynamic fuzzy logic approach in which a new request is assigned to a vehicle.
The fuzzy logic algorithm chooses the vehicle to transport the customer by seeking to satisfy two objectives. The
first reflects the customer’s preference and minimizes the time a customer spends in the vehicle, and the second reflects
the company’s preference and minimizes the distance a vehicle needs to travel to transport the customer. The
proposed heuristic algorithm is relatively simple and computationally efficient in comparison with most deterministic
algorithms for solving both small and large sized problems.
Type
Article
Description
Series/Report No
Department
Organization
Defense Resources Management Institute
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Maalouf, M., MacKenzie, C.A., Radakrishnan, S., & Court, M. (2014). A new fuzzy logic approach to capacitated dynamic dial-a-ride problem. Fuzzy Sets and Systems, 255, 30-40.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.