Matches in SemOpenAlex for { <https://semopenalex.org/work/W2136866103> ?p ?o ?g. }
- W2136866103 endingPage "1438" @default.
- W2136866103 startingPage "1426" @default.
- W2136866103 abstract "Existing k-shortest path algorithms has some weaknesses such as path similarity among determined paths and network expansion for describing turn prohibitions. Path similarity represents that many of the alternative paths derived from the k-shortest path algorithm are likely to share a lots of links, so they could not represent heterogeneity. The turning restrictions popularly adopted in real road may violate Bellman's principle of optimality in searching shortest path, so network expansion technique is widely used to avoid such difficulty. But, this method needs additional works to expand the network. This paper proposes a link-based shortest path algorithm to generate dissimilar paths for the travel information in real road network where exists turn prohibitions. The main merit of proposed model is to provide efficient alternative paths under consideration of overlaps among paths to alleviate the path similarity. Another merit is that it does not require extra nodes and links for expanding the network. Thus it is possible to save the time of network modification and of computer running. The algorithm is tested with some example networks and then will be expanded to a dynamic case." @default.
- W2136866103 created "2016-06-24" @default.
- W2136866103 creator A5004460305 @default.
- W2136866103 creator A5043341019 @default.
- W2136866103 date "2005-01-01" @default.
- W2136866103 modified "2023-09-23" @default.
- W2136866103 title "A SHORTEST PATH ALGORITHM FOR REAL ROAD NETWORK BASED ON PATH OVERLAP" @default.
- W2136866103 cites W1506765525 @default.
- W2136866103 cites W1906178366 @default.
- W2136866103 cites W1973804680 @default.
- W2136866103 cites W1977545325 @default.
- W2136866103 cites W2011282943 @default.
- W2136866103 cites W2028988783 @default.
- W2136866103 cites W2060484689 @default.
- W2136866103 cites W2142311862 @default.
- W2136866103 cites W2169528473 @default.
- W2136866103 cites W2341171179 @default.
- W2136866103 doi "https://doi.org/10.11175/easts.6.1426" @default.
- W2136866103 hasPublicationYear "2005" @default.
- W2136866103 type Work @default.
- W2136866103 sameAs 2136866103 @default.
- W2136866103 citedByCount "17" @default.
- W2136866103 countsByYear W21368661032012 @default.
- W2136866103 countsByYear W21368661032013 @default.
- W2136866103 countsByYear W21368661032014 @default.
- W2136866103 countsByYear W21368661032015 @default.
- W2136866103 countsByYear W21368661032016 @default.
- W2136866103 countsByYear W21368661032017 @default.
- W2136866103 countsByYear W21368661032019 @default.
- W2136866103 countsByYear W21368661032021 @default.
- W2136866103 crossrefType "journal-article" @default.
- W2136866103 hasAuthorship W2136866103A5004460305 @default.
- W2136866103 hasAuthorship W2136866103A5043341019 @default.
- W2136866103 hasConcept C103278499 @default.
- W2136866103 hasConcept C11413529 @default.
- W2136866103 hasConcept C115961682 @default.
- W2136866103 hasConcept C119971455 @default.
- W2136866103 hasConcept C126255220 @default.
- W2136866103 hasConcept C129045301 @default.
- W2136866103 hasConcept C132525143 @default.
- W2136866103 hasConcept C154945302 @default.
- W2136866103 hasConcept C168451585 @default.
- W2136866103 hasConcept C173870130 @default.
- W2136866103 hasConcept C178067994 @default.
- W2136866103 hasConcept C22590252 @default.
- W2136866103 hasConcept C25321074 @default.
- W2136866103 hasConcept C2777735758 @default.
- W2136866103 hasConcept C31258907 @default.
- W2136866103 hasConcept C33923547 @default.
- W2136866103 hasConcept C41008148 @default.
- W2136866103 hasConcept C70266271 @default.
- W2136866103 hasConcept C80444323 @default.
- W2136866103 hasConcept C91886571 @default.
- W2136866103 hasConceptScore W2136866103C103278499 @default.
- W2136866103 hasConceptScore W2136866103C11413529 @default.
- W2136866103 hasConceptScore W2136866103C115961682 @default.
- W2136866103 hasConceptScore W2136866103C119971455 @default.
- W2136866103 hasConceptScore W2136866103C126255220 @default.
- W2136866103 hasConceptScore W2136866103C129045301 @default.
- W2136866103 hasConceptScore W2136866103C132525143 @default.
- W2136866103 hasConceptScore W2136866103C154945302 @default.
- W2136866103 hasConceptScore W2136866103C168451585 @default.
- W2136866103 hasConceptScore W2136866103C173870130 @default.
- W2136866103 hasConceptScore W2136866103C178067994 @default.
- W2136866103 hasConceptScore W2136866103C22590252 @default.
- W2136866103 hasConceptScore W2136866103C25321074 @default.
- W2136866103 hasConceptScore W2136866103C2777735758 @default.
- W2136866103 hasConceptScore W2136866103C31258907 @default.
- W2136866103 hasConceptScore W2136866103C33923547 @default.
- W2136866103 hasConceptScore W2136866103C41008148 @default.
- W2136866103 hasConceptScore W2136866103C70266271 @default.
- W2136866103 hasConceptScore W2136866103C80444323 @default.
- W2136866103 hasConceptScore W2136866103C91886571 @default.
- W2136866103 hasLocation W21368661031 @default.
- W2136866103 hasOpenAccess W2136866103 @default.
- W2136866103 hasPrimaryLocation W21368661031 @default.
- W2136866103 hasRelatedWork W1577954750 @default.
- W2136866103 hasRelatedWork W1595516480 @default.
- W2136866103 hasRelatedWork W2001764363 @default.
- W2136866103 hasRelatedWork W2011282943 @default.
- W2136866103 hasRelatedWork W2091536360 @default.
- W2136866103 hasRelatedWork W2164178448 @default.
- W2136866103 hasRelatedWork W2169528473 @default.
- W2136866103 hasRelatedWork W2189137617 @default.
- W2136866103 hasRelatedWork W2296055404 @default.
- W2136866103 hasRelatedWork W2600678155 @default.
- W2136866103 hasRelatedWork W2741010003 @default.
- W2136866103 hasRelatedWork W2890426256 @default.
- W2136866103 hasRelatedWork W2898247783 @default.
- W2136866103 hasRelatedWork W2955338387 @default.
- W2136866103 hasRelatedWork W3148736341 @default.
- W2136866103 hasRelatedWork W3156939111 @default.
- W2136866103 hasRelatedWork W3212378323 @default.
- W2136866103 hasRelatedWork W2187491916 @default.
- W2136866103 hasRelatedWork W2590514300 @default.
- W2136866103 hasRelatedWork W2900132856 @default.
- W2136866103 hasVolume "6" @default.
- W2136866103 isParatext "false" @default.