Matches in SemOpenAlex for { <https://semopenalex.org/work/W1582648994> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1582648994 endingPage "59" @default.
- W1582648994 startingPage "48" @default.
- W1582648994 abstract "This paper is concerned with a dynamic vehicle routing problem. The problem is dynamic in the sense that the time it will take to traverse each edge is uncertain. The problem is expressed as a bi-criterion optimisation with the mutually exclusive aims of minimising both the total mean transit time and the total variance in transit time. In this paper we introduce a hybrid dynamic programming – ant colony optimisation technique to solve this problem. The hybrid technique uses the principles of dynamic programming to first solve simple problems using ACO (routing from each adjacent node to the end node), and then builds on this to eventually provide solutions (i.e. Pareto fronts) for routing between each node in the network and the destination node. However, the hybrid technique updates the pheromone concentrations only along the first edge visited by each ant. As a result it is shown to provide the overall solution in quicker time than an established bi-criterion ACO technique, that is concerned only with routing between the start and destination nodes. Moreover, we show that the new technique both determines more routes on the Pareto front, and results in a 20% increase in solution quality for both the total mean transit time and total variance in transit time criteria. However the main advantage of the technique is that it provides solutions in routing between each node to the destination node. Hence it allows “instantaneous” re-routing subject to dynamic changes within the road network." @default.
- W1582648994 created "2016-06-24" @default.
- W1582648994 creator A5005122437 @default.
- W1582648994 creator A5019091531 @default.
- W1582648994 date "2004-01-01" @default.
- W1582648994 modified "2023-09-23" @default.
- W1582648994 title "A Hybrid Ant Colony Optimisation Technique for Dynamic Vehicle Routing" @default.
- W1582648994 cites W1664011265 @default.
- W1582648994 cites W2025704344 @default.
- W1582648994 cites W2043226657 @default.
- W1582648994 cites W2058569171 @default.
- W1582648994 cites W2089890700 @default.
- W1582648994 cites W2130679277 @default.
- W1582648994 doi "https://doi.org/10.1007/978-3-540-24854-5_5" @default.
- W1582648994 hasPublicationYear "2004" @default.
- W1582648994 type Work @default.
- W1582648994 sameAs 1582648994 @default.
- W1582648994 citedByCount "32" @default.
- W1582648994 countsByYear W15826489942012 @default.
- W1582648994 countsByYear W15826489942013 @default.
- W1582648994 countsByYear W15826489942014 @default.
- W1582648994 countsByYear W15826489942015 @default.
- W1582648994 countsByYear W15826489942019 @default.
- W1582648994 countsByYear W15826489942020 @default.
- W1582648994 countsByYear W15826489942021 @default.
- W1582648994 countsByYear W15826489942023 @default.
- W1582648994 crossrefType "book-chapter" @default.
- W1582648994 hasAuthorship W1582648994A5005122437 @default.
- W1582648994 hasAuthorship W1582648994A5019091531 @default.
- W1582648994 hasBestOaLocation W15826489942 @default.
- W1582648994 hasConcept C104954878 @default.
- W1582648994 hasConcept C11413529 @default.
- W1582648994 hasConcept C123784306 @default.
- W1582648994 hasConcept C126255220 @default.
- W1582648994 hasConcept C127413603 @default.
- W1582648994 hasConcept C13280743 @default.
- W1582648994 hasConcept C176809094 @default.
- W1582648994 hasConcept C204948658 @default.
- W1582648994 hasConcept C205649164 @default.
- W1582648994 hasConcept C31258907 @default.
- W1582648994 hasConcept C33923547 @default.
- W1582648994 hasConcept C37404715 @default.
- W1582648994 hasConcept C40128228 @default.
- W1582648994 hasConcept C41008148 @default.
- W1582648994 hasConcept C60891933 @default.
- W1582648994 hasConcept C62611344 @default.
- W1582648994 hasConcept C66938386 @default.
- W1582648994 hasConcept C74172769 @default.
- W1582648994 hasConceptScore W1582648994C104954878 @default.
- W1582648994 hasConceptScore W1582648994C11413529 @default.
- W1582648994 hasConceptScore W1582648994C123784306 @default.
- W1582648994 hasConceptScore W1582648994C126255220 @default.
- W1582648994 hasConceptScore W1582648994C127413603 @default.
- W1582648994 hasConceptScore W1582648994C13280743 @default.
- W1582648994 hasConceptScore W1582648994C176809094 @default.
- W1582648994 hasConceptScore W1582648994C204948658 @default.
- W1582648994 hasConceptScore W1582648994C205649164 @default.
- W1582648994 hasConceptScore W1582648994C31258907 @default.
- W1582648994 hasConceptScore W1582648994C33923547 @default.
- W1582648994 hasConceptScore W1582648994C37404715 @default.
- W1582648994 hasConceptScore W1582648994C40128228 @default.
- W1582648994 hasConceptScore W1582648994C41008148 @default.
- W1582648994 hasConceptScore W1582648994C60891933 @default.
- W1582648994 hasConceptScore W1582648994C62611344 @default.
- W1582648994 hasConceptScore W1582648994C66938386 @default.
- W1582648994 hasConceptScore W1582648994C74172769 @default.
- W1582648994 hasLocation W15826489941 @default.
- W1582648994 hasLocation W15826489942 @default.
- W1582648994 hasOpenAccess W1582648994 @default.
- W1582648994 hasPrimaryLocation W15826489941 @default.
- W1582648994 hasRelatedWork W1611686506 @default.
- W1582648994 hasRelatedWork W1993457592 @default.
- W1582648994 hasRelatedWork W2017180571 @default.
- W1582648994 hasRelatedWork W2028777142 @default.
- W1582648994 hasRelatedWork W2118469996 @default.
- W1582648994 hasRelatedWork W2297145377 @default.
- W1582648994 hasRelatedWork W2353900501 @default.
- W1582648994 hasRelatedWork W2590063588 @default.
- W1582648994 hasRelatedWork W2740117836 @default.
- W1582648994 hasRelatedWork W274558759 @default.
- W1582648994 isParatext "false" @default.
- W1582648994 isRetracted "false" @default.
- W1582648994 magId "1582648994" @default.
- W1582648994 workType "book-chapter" @default.