Multi-objective Optimization in Dial-a-ride Public Transportation
Transportation Research Procedia, ISSN: 2352-1465, Vol: 3, Page: 299-308
2014
- 26Citations
- 64Captures
Metric Options: Counts1 Year3 YearSelecting the 1-year or 3-year option will change the metrics count to percentiles, illustrating how an article or review compares to other articles or reviews within the selected time period in the same journal. Selecting the 1-year option compares the metrics against other articles/reviews that were also published in the same calendar year. Selecting the 3-year option compares the metrics against other articles/reviews that were also published in the same calendar year plus the two years prior.
Example: if you select the 1-year option for an article published in 2019 and a metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019. If you select the 3-year option for the same article published in 2019 and the metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019, 2018 and 2017.
Citation Benchmarking is provided by Scopus and SciVal and is different from the metrics context provided by PlumX Metrics.
Example: if you select the 1-year option for an article published in 2019 and a metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019. If you select the 3-year option for the same article published in 2019 and the metric category shows 90%, that means that the article or review is performing better than 90% of the other articles/reviews published in that journal in 2019, 2018 and 2017.
Citation Benchmarking is provided by Scopus and SciVal and is different from the metrics context provided by PlumX Metrics.
Article Description
In the Dial-a-Ride public transportation systems, each customer requirement is specified in terms of a pickup (origin), of a delivery (destination) and of a time window within it has to be satisfied. The aim is to find a set of routes, each assigned to a vehicle, in order to satisfy the set of requests, under capacity, time windows, precedence and pairing conditions. It is usually assumed that the demand of a request, picked up at its origin, is exactly delivered at its destination (one-to-one service) and that the fleet of the vehicles is based at a single depot. From a modelling point of view, the problem could be addressed as a one-to-one capacitated Pickup and Delivery Problem with Time Windows ( PDPTW ) and therefore, the mathematical formulation presents, beyond the traditional capacity constraints on the vehicles, also the pairing, the precedence and the time windows conditions. In particular, the pairing conditions guarantee that each couple (pickup, delivery) has to belong to the same route while the precedence constraints impose that each pickup has to be served before the associated delivery. This paper addresses the problem with the aim of optimizing, at the same time, the maximum total ride time and the total waiting time. Then, a bi-objective PDPTW with a constraint on the maximum duration of each route is proposed and solved by a two-step approach. In particular, the first step determines a set of feasible routes by meta-heuristics. These routes are used in second step in a bi-objective set partitioning formulation solved by the epsilon-constraint method to generate efficient solutions. The parameters of the meta-heuristics are properly set by a racing procedure. Computational experiments on some benchmark instances are carried out to assess the performance of the proposed approach.
Bibliographic Details
http://www.sciencedirect.com/science/article/pii/S2352146514001720; http://dx.doi.org/10.1016/j.trpro.2014.10.009; http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=84949513185&origin=inward; https://linkinghub.elsevier.com/retrieve/pii/S2352146514001720; https://api.elsevier.com/content/article/PII:S2352146514001720?httpAccept=text/xml; https://api.elsevier.com/content/article/PII:S2352146514001720?httpAccept=text/plain; https://dx.doi.org/10.1016/j.trpro.2014.10.009
Elsevier BV
Provide Feedback
Have ideas for a new metric? Would you like to see something else here?Let us know