Matches in SemOpenAlex for { <https://semopenalex.org/work/W2393399175> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2393399175 abstract "It is quite special and difficult to find shortest path in traffic network with turn penalties and prohibitions at intersections,which is beyond the area of classical algorithms based on the premise that the SPP(shortest path problem)is without aftereffect when labeling at nodes with traditional method.After a simple analysis about such SPP and some existing methods,a label correcting algorithm is presented to seek the shortest path from source to all the other nodes.According to the algorithm,every arc of the network is assigned a distance label and a pre-arc label which are scanned and updated iteratively to approximate the optimal solution.For a given network,the optimal solution can be got after certain iterations and the time complexity of the algorithm is O(nm) for general road network.A numerical example is given to illustrate the application." @default.
- W2393399175 created "2016-06-24" @default.
- W2393399175 creator A5045975991 @default.
- W2393399175 date "2011-01-01" @default.
- W2393399175 modified "2023-09-22" @default.
- W2393399175 title "An Arc Labeling Algorithm for Shortest Path Problem Considering Turn Penalties and Prohibitions at Intersections" @default.
- W2393399175 hasPublicationYear "2011" @default.
- W2393399175 type Work @default.
- W2393399175 sameAs 2393399175 @default.
- W2393399175 citedByCount "0" @default.
- W2393399175 crossrefType "journal-article" @default.
- W2393399175 hasAuthorship W2393399175A5045975991 @default.
- W2393399175 hasConcept C111472728 @default.
- W2393399175 hasConcept C11413529 @default.
- W2393399175 hasConcept C119971455 @default.
- W2393399175 hasConcept C126255220 @default.
- W2393399175 hasConcept C132525143 @default.
- W2393399175 hasConcept C138885662 @default.
- W2393399175 hasConcept C168451585 @default.
- W2393399175 hasConcept C170836113 @default.
- W2393399175 hasConcept C173870130 @default.
- W2393399175 hasConcept C178067994 @default.
- W2393399175 hasConcept C22590252 @default.
- W2393399175 hasConcept C2524010 @default.
- W2393399175 hasConcept C2777735758 @default.
- W2393399175 hasConcept C2778023277 @default.
- W2393399175 hasConcept C2780586882 @default.
- W2393399175 hasConcept C31258907 @default.
- W2393399175 hasConcept C33923547 @default.
- W2393399175 hasConcept C41008148 @default.
- W2393399175 hasConcept C41895202 @default.
- W2393399175 hasConcept C70266271 @default.
- W2393399175 hasConcept C80444323 @default.
- W2393399175 hasConcept C83415579 @default.
- W2393399175 hasConceptScore W2393399175C111472728 @default.
- W2393399175 hasConceptScore W2393399175C11413529 @default.
- W2393399175 hasConceptScore W2393399175C119971455 @default.
- W2393399175 hasConceptScore W2393399175C126255220 @default.
- W2393399175 hasConceptScore W2393399175C132525143 @default.
- W2393399175 hasConceptScore W2393399175C138885662 @default.
- W2393399175 hasConceptScore W2393399175C168451585 @default.
- W2393399175 hasConceptScore W2393399175C170836113 @default.
- W2393399175 hasConceptScore W2393399175C173870130 @default.
- W2393399175 hasConceptScore W2393399175C178067994 @default.
- W2393399175 hasConceptScore W2393399175C22590252 @default.
- W2393399175 hasConceptScore W2393399175C2524010 @default.
- W2393399175 hasConceptScore W2393399175C2777735758 @default.
- W2393399175 hasConceptScore W2393399175C2778023277 @default.
- W2393399175 hasConceptScore W2393399175C2780586882 @default.
- W2393399175 hasConceptScore W2393399175C31258907 @default.
- W2393399175 hasConceptScore W2393399175C33923547 @default.
- W2393399175 hasConceptScore W2393399175C41008148 @default.
- W2393399175 hasConceptScore W2393399175C41895202 @default.
- W2393399175 hasConceptScore W2393399175C70266271 @default.
- W2393399175 hasConceptScore W2393399175C80444323 @default.
- W2393399175 hasConceptScore W2393399175C83415579 @default.
- W2393399175 hasLocation W23933991751 @default.
- W2393399175 hasOpenAccess W2393399175 @default.
- W2393399175 hasPrimaryLocation W23933991751 @default.
- W2393399175 hasRelatedWork W1017622856 @default.
- W2393399175 hasRelatedWork W1128195214 @default.
- W2393399175 hasRelatedWork W1161417182 @default.
- W2393399175 hasRelatedWork W1986023034 @default.
- W2393399175 hasRelatedWork W2066371783 @default.
- W2393399175 hasRelatedWork W2091536360 @default.
- W2393399175 hasRelatedWork W2099466544 @default.
- W2393399175 hasRelatedWork W2186932829 @default.
- W2393399175 hasRelatedWork W2188157249 @default.
- W2393399175 hasRelatedWork W2269184848 @default.
- W2393399175 hasRelatedWork W2600678155 @default.
- W2393399175 hasRelatedWork W2759080877 @default.
- W2393399175 hasRelatedWork W2964874388 @default.
- W2393399175 hasRelatedWork W3044696671 @default.
- W2393399175 hasRelatedWork W3177585988 @default.
- W2393399175 hasRelatedWork W407224299 @default.
- W2393399175 hasRelatedWork W855555195 @default.
- W2393399175 hasRelatedWork W2590514300 @default.
- W2393399175 hasRelatedWork W2929663896 @default.
- W2393399175 hasRelatedWork W2956219607 @default.
- W2393399175 isParatext "false" @default.
- W2393399175 isRetracted "false" @default.
- W2393399175 magId "2393399175" @default.
- W2393399175 workType "article" @default.