FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040481750> ?p ?o ?g. }

• W2040481750 abstract "In this article, we consider an approach-dependent, time-dependent, label-constrained shortest path problem. This is a variant of the shortest path problem defined on a transportation network comprised of a set of nodes and a set of directed arcs such that each arc has an associated label designating a mode of transportation, and an associated travel-time function that depends on the time of arrival at the tail node, as well as on the link via which this node was approached. A label constraint is specified that controls the admissible sequence of transportation modes, and the approach-dependent travel-time feature models turn-penalties and prohibitions in transportation networks, whereby the time spent at an intersection before entering the next link depends on whether we travel straight through the intersection, or make a right turn at it, or make a left turn at it, as permissible. We propose two effective algorithms to solve this problem and present related theoretical complexity results. In addition, we also explore various heuristic delay estimation and network curtailment schemes that can be used to confine the search to only the more promising subsets of the network to reduce computational effort while preserving near-optimality. Extensive empirical results using available data for the Portland, OR, and Blacksburg, VA, transportation networks are presented to demonstrate the efficacy of the developed procedures. © 2006 Wiley Periodicals, Inc. NETWORKS, Vol. 48(2), 57–67 2006" @default.
• W2040481750 created "2016-06-24" @default.
• W2040481750 creator A5012073013 @default.
• W2040481750 creator A5043357545 @default.
• W2040481750 creator A5082387253 @default.
• W2040481750 date "2006-09-01" @default.
• W2040481750 modified "2023-10-17" @default.
• W2040481750 cites W1551635709 @default.
• W2040481750 cites W1559202792 @default.
• W2040481750 cites W1601277319 @default.
• W2040481750 cites W1762430620 @default.
• W2040481750 cites W1921591048 @default.
• W2040481750 cites W1964119857 @default.
• W2040481750 cites W1964651230 @default.
• W2040481750 cites W1969483458 @default.
• W2040481750 cites W1970025200 @default.
• W2040481750 cites W1971368313 @default.
• W2040481750 cites W1974115975 @default.
• W2040481750 cites W1977545325 @default.
• W2040481750 cites W1984451472 @default.
• W2040481750 cites W1985322505 @default.
• W2040481750 cites W1986207529 @default.
• W2040481750 cites W1986797609 @default.
• W2040481750 cites W1988751201 @default.
• W2040481750 cites W1991536882 @default.
• W2040481750 cites W1994184140 @default.
• W2040481750 cites W1994772417 @default.
• W2040481750 cites W1998076865 @default.
• W2040481750 cites W1998625189 @default.
• W2040481750 cites W2001994662 @default.
• W2040481750 cites W2004882088 @default.
• W2040481750 cites W2009776058 @default.
• W2040481750 cites W2010687205 @default.
• W2040481750 cites W2011039300 @default.
• W2040481750 cites W2011824721 @default.
• W2040481750 cites W2020087044 @default.
• W2040481750 cites W2020147819 @default.
• W2040481750 cites W2022191808 @default.
• W2040481750 cites W2025470209 @default.
• W2040481750 cites W2033789385 @default.
• W2040481750 cites W2037998882 @default.
• W2040481750 cites W2038970683 @default.
• W2040481750 cites W2047517090 @default.
• W2040481750 cites W2048346525 @default.
• W2040481750 cites W2049287714 @default.
• W2040481750 cites W2054381768 @default.
• W2040481750 cites W2058821164 @default.
• W2040481750 cites W2060484689 @default.
• W2040481750 cites W2062014422 @default.
• W2040481750 cites W2062533874 @default.
• W2040481750 cites W2063332143 @default.
• W2040481750 cites W2065474496 @default.
• W2040481750 cites W2070196515 @default.
• W2040481750 cites W2074762809 @default.
• W2040481750 cites W2075334520 @default.
• W2040481750 cites W2075793153 @default.
• W2040481750 cites W2077383738 @default.
• W2040481750 cites W2079300367 @default.
• W2040481750 cites W2084839533 @default.
• W2040481750 cites W2085946783 @default.
• W2040481750 cites W2091873169 @default.
• W2040481750 cites W2092353499 @default.
• W2040481750 cites W2099103397 @default.
• W2040481750 cites W2100699015 @default.
• W2040481750 cites W2108736261 @default.
• W2040481750 cites W2115826669 @default.
• W2040481750 cites W2135282325 @default.
• W2040481750 cites W2137045485 @default.
• W2040481750 cites W2138123132 @default.
• W2040481750 cites W2144173369 @default.
• W2040481750 cites W2144844724 @default.
• W2040481750 cites W2146883641 @default.
• W2040481750 cites W2154672625 @default.
• W2040481750 cites W2156021532 @default.
• W2040481750 cites W2171967078 @default.
• W2040481750 cites W2412657279 @default.
• W2040481750 cites W2735337572 @default.
• W2040481750 cites W3011648644 @default.
• W2040481750 cites W3011766368 @default.
• W2040481750 cites W3014052784 @default.
• W2040481750 cites W3016000088 @default.
• W2040481750 cites W436551700 @default.
• W2040481750 cites W2002252750 @default.
• W2040481750 doi "https://doi.org/10.1002/net.v48:2" @default.
• W2040481750 hasPublicationYear "2006" @default.
• W2040481750 type Work @default.
• W2040481750 sameAs 2040481750 @default.
• W2040481750 citedByCount "12" @default.
• W2040481750 countsByYear W20404817502013 @default.
• W2040481750 countsByYear W20404817502015 @default.
• W2040481750 countsByYear W20404817502021 @default.
• W2040481750 crossrefType "journal-issue" @default.
• W2040481750 hasAuthorship W2040481750A5012073013 @default.
• W2040481750 hasAuthorship W2040481750A5043357545 @default.
• W2040481750 hasAuthorship W2040481750A5082387253 @default.
• W2040481750 hasConcept C114614502 @default.
• W2040481750 hasConcept C33923547 @default.
• W2040481750 hasConcept C41008148 @default.
• W2040481750 hasConceptScore W2040481750C114614502 @default.
• W2040481750 hasConceptScore W2040481750C33923547 @default.

• next