Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995557624> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1995557624 abstract "The road network of a small town is represented by a directed graph. Road junctions are the vertices of this graph and each road segment (which has a length and a priority value) is represented by a directed edge. Priority values are numbers 1, 2, etc. with the assumption that 1 is the highest priority. We seek to compute an optimal route map that begins at a particular vertex (the depot) and covers all the edges at least once and returns to the start vertex. The parameters that we wish to minimize are: the total distance covered (thereby minimizing the deadhead miles), the number of u-turns and priority misplacements. In this paper, we propose a Genetic Algorithms-based solution to compute near-optimal route maps in such a graph. Specifically, we have developed a Java software application that generates route maps that minimize a linear combination of the three parameters. We have experimented with reasonably large graphs and obtained good solutions. These solutions are especially useful in snowplow routing for small towns, as plowing costs consume significant portions of the total municipal budgets of these communities. Most of the route planning is currently done manually and routes have evolved over time by experience. In these times of severe budget stress, route planning using our approach can help in performing this essential service in an efficient manner." @default.
- W1995557624 created "2016-06-24" @default.
- W1995557624 creator A5023942737 @default.
- W1995557624 creator A5061085919 @default.
- W1995557624 creator A5074655956 @default.
- W1995557624 creator A5078381038 @default.
- W1995557624 date "2011-10-01" @default.
- W1995557624 modified "2023-10-01" @default.
- W1995557624 title "Computing optimal snowplow route plans using Genetic Algorithms" @default.
- W1995557624 cites W2090841372 @default.
- W1995557624 cites W2132343511 @default.
- W1995557624 doi "https://doi.org/10.1109/icsmc.2011.6084094" @default.
- W1995557624 hasPublicationYear "2011" @default.
- W1995557624 type Work @default.
- W1995557624 sameAs 1995557624 @default.
- W1995557624 citedByCount "2" @default.
- W1995557624 countsByYear W19955576242012 @default.
- W1995557624 countsByYear W19955576242015 @default.
- W1995557624 crossrefType "proceedings-article" @default.
- W1995557624 hasAuthorship W1995557624A5023942737 @default.
- W1995557624 hasAuthorship W1995557624A5061085919 @default.
- W1995557624 hasAuthorship W1995557624A5074655956 @default.
- W1995557624 hasAuthorship W1995557624A5078381038 @default.
- W1995557624 hasConcept C11413529 @default.
- W1995557624 hasConcept C119857082 @default.
- W1995557624 hasConcept C126255220 @default.
- W1995557624 hasConcept C132525143 @default.
- W1995557624 hasConcept C154945302 @default.
- W1995557624 hasConcept C162307627 @default.
- W1995557624 hasConcept C33923547 @default.
- W1995557624 hasConcept C41008148 @default.
- W1995557624 hasConcept C80444323 @default.
- W1995557624 hasConcept C80899671 @default.
- W1995557624 hasConcept C8880873 @default.
- W1995557624 hasConceptScore W1995557624C11413529 @default.
- W1995557624 hasConceptScore W1995557624C119857082 @default.
- W1995557624 hasConceptScore W1995557624C126255220 @default.
- W1995557624 hasConceptScore W1995557624C132525143 @default.
- W1995557624 hasConceptScore W1995557624C154945302 @default.
- W1995557624 hasConceptScore W1995557624C162307627 @default.
- W1995557624 hasConceptScore W1995557624C33923547 @default.
- W1995557624 hasConceptScore W1995557624C41008148 @default.
- W1995557624 hasConceptScore W1995557624C80444323 @default.
- W1995557624 hasConceptScore W1995557624C80899671 @default.
- W1995557624 hasConceptScore W1995557624C8880873 @default.
- W1995557624 hasLocation W19955576241 @default.
- W1995557624 hasOpenAccess W1995557624 @default.
- W1995557624 hasPrimaryLocation W19955576241 @default.
- W1995557624 hasRelatedWork W1040581758 @default.
- W1995557624 hasRelatedWork W193527147 @default.
- W1995557624 hasRelatedWork W2147946877 @default.
- W1995557624 hasRelatedWork W2189512271 @default.
- W1995557624 hasRelatedWork W2240675592 @default.
- W1995557624 hasRelatedWork W2267302963 @default.
- W1995557624 hasRelatedWork W2531835368 @default.
- W1995557624 hasRelatedWork W2620499894 @default.
- W1995557624 hasRelatedWork W2940933596 @default.
- W1995557624 hasRelatedWork W2955338387 @default.
- W1995557624 hasRelatedWork W2966539377 @default.
- W1995557624 hasRelatedWork W3023901828 @default.
- W1995557624 hasRelatedWork W3042001398 @default.
- W1995557624 hasRelatedWork W3045783923 @default.
- W1995557624 hasRelatedWork W3121733879 @default.
- W1995557624 hasRelatedWork W3125172296 @default.
- W1995557624 hasRelatedWork W3156939111 @default.
- W1995557624 hasRelatedWork W3199297575 @default.
- W1995557624 hasRelatedWork W3210058234 @default.
- W1995557624 hasRelatedWork W77957838 @default.
- W1995557624 isParatext "false" @default.
- W1995557624 isRetracted "false" @default.
- W1995557624 magId "1995557624" @default.
- W1995557624 workType "article" @default.