Matches in SemOpenAlex for { <https://semopenalex.org/work/W2199591938> ?p ?o ?g. }
- W2199591938 endingPage "133" @default.
- W2199591938 startingPage "119" @default.
- W2199591938 abstract "This paper addresses the Dial-A-Ride Problem (DARP) which is used to model on-demand transportation services. This kind of transportation is quickly becoming an essential service for modern public mobility or logistics providers. In the DARP, a set of transportation requests has to be handled by a fleet of vehicles. Each request corresponds to a client to be transported from a pickup point to a delivery point. The routing costs have to be minimized, while respecting a set of constraints including time windows on nodes, maximum riding time per client and a maximal total duration of trips. An Evolutionary Local Search (ELS) based approach is proposed to solve this problem. A new greedy randomized heuristic to compute initial solutions is developed. A dynamic probabilities management mechanism is used in the local search to improve the convergence. The method is benchmarked on a classic set of instances from the literature and it is compared against state of the art methods. The numerical results show the effectiveness of this approach." @default.
- W2199591938 created "2016-06-24" @default.
- W2199591938 creator A5005359581 @default.
- W2199591938 creator A5065976649 @default.
- W2199591938 creator A5079313882 @default.
- W2199591938 date "2016-02-01" @default.
- W2199591938 modified "2023-10-18" @default.
- W2199591938 title "An ELS-based approach with dynamic probabilities management in local search for the Dial-A-Ride Problem" @default.
- W2199591938 cites W1582644925 @default.
- W2199591938 cites W1970266522 @default.
- W2199591938 cites W1971981099 @default.
- W2199591938 cites W1982169815 @default.
- W2199591938 cites W1985290529 @default.
- W2199591938 cites W1993778899 @default.
- W2199591938 cites W1995235889 @default.
- W2199591938 cites W2013031437 @default.
- W2199591938 cites W2017893044 @default.
- W2199591938 cites W2042986967 @default.
- W2199591938 cites W2048314949 @default.
- W2199591938 cites W2062114635 @default.
- W2199591938 cites W2062848345 @default.
- W2199591938 cites W2065272991 @default.
- W2199591938 cites W2095535964 @default.
- W2199591938 cites W2100538377 @default.
- W2199591938 cites W2103480272 @default.
- W2199591938 cites W2111174053 @default.
- W2199591938 cites W2111388156 @default.
- W2199591938 cites W2763025185 @default.
- W2199591938 cites W3122956505 @default.
- W2199591938 cites W4230566462 @default.
- W2199591938 cites W75111076 @default.
- W2199591938 doi "https://doi.org/10.1016/j.engappai.2015.10.002" @default.
- W2199591938 hasPublicationYear "2016" @default.
- W2199591938 type Work @default.
- W2199591938 sameAs 2199591938 @default.
- W2199591938 citedByCount "37" @default.
- W2199591938 countsByYear W21995919382017 @default.
- W2199591938 countsByYear W21995919382018 @default.
- W2199591938 countsByYear W21995919382019 @default.
- W2199591938 countsByYear W21995919382020 @default.
- W2199591938 countsByYear W21995919382021 @default.
- W2199591938 countsByYear W21995919382022 @default.
- W2199591938 countsByYear W21995919382023 @default.
- W2199591938 crossrefType "journal-article" @default.
- W2199591938 hasAuthorship W2199591938A5005359581 @default.
- W2199591938 hasAuthorship W2199591938A5065976649 @default.
- W2199591938 hasAuthorship W2199591938A5079313882 @default.
- W2199591938 hasConcept C11413529 @default.
- W2199591938 hasConcept C115961682 @default.
- W2199591938 hasConcept C116537 @default.
- W2199591938 hasConcept C123784306 @default.
- W2199591938 hasConcept C126255220 @default.
- W2199591938 hasConcept C135320971 @default.
- W2199591938 hasConcept C136264566 @default.
- W2199591938 hasConcept C154945302 @default.
- W2199591938 hasConcept C162324750 @default.
- W2199591938 hasConcept C173801870 @default.
- W2199591938 hasConcept C177264268 @default.
- W2199591938 hasConcept C199360897 @default.
- W2199591938 hasConcept C2524010 @default.
- W2199591938 hasConcept C2776221269 @default.
- W2199591938 hasConcept C2777303404 @default.
- W2199591938 hasConcept C2780378061 @default.
- W2199591938 hasConcept C28719098 @default.
- W2199591938 hasConcept C31258907 @default.
- W2199591938 hasConcept C33923547 @default.
- W2199591938 hasConcept C41008148 @default.
- W2199591938 hasConcept C42475967 @default.
- W2199591938 hasConcept C50522688 @default.
- W2199591938 hasConcept C74172769 @default.
- W2199591938 hasConceptScore W2199591938C11413529 @default.
- W2199591938 hasConceptScore W2199591938C115961682 @default.
- W2199591938 hasConceptScore W2199591938C116537 @default.
- W2199591938 hasConceptScore W2199591938C123784306 @default.
- W2199591938 hasConceptScore W2199591938C126255220 @default.
- W2199591938 hasConceptScore W2199591938C135320971 @default.
- W2199591938 hasConceptScore W2199591938C136264566 @default.
- W2199591938 hasConceptScore W2199591938C154945302 @default.
- W2199591938 hasConceptScore W2199591938C162324750 @default.
- W2199591938 hasConceptScore W2199591938C173801870 @default.
- W2199591938 hasConceptScore W2199591938C177264268 @default.
- W2199591938 hasConceptScore W2199591938C199360897 @default.
- W2199591938 hasConceptScore W2199591938C2524010 @default.
- W2199591938 hasConceptScore W2199591938C2776221269 @default.
- W2199591938 hasConceptScore W2199591938C2777303404 @default.
- W2199591938 hasConceptScore W2199591938C2780378061 @default.
- W2199591938 hasConceptScore W2199591938C28719098 @default.
- W2199591938 hasConceptScore W2199591938C31258907 @default.
- W2199591938 hasConceptScore W2199591938C33923547 @default.
- W2199591938 hasConceptScore W2199591938C41008148 @default.
- W2199591938 hasConceptScore W2199591938C42475967 @default.
- W2199591938 hasConceptScore W2199591938C50522688 @default.
- W2199591938 hasConceptScore W2199591938C74172769 @default.
- W2199591938 hasLocation W21995919381 @default.
- W2199591938 hasLocation W21995919382 @default.
- W2199591938 hasLocation W21995919383 @default.
- W2199591938 hasOpenAccess W2199591938 @default.
- W2199591938 hasPrimaryLocation W21995919381 @default.