Matches in SemOpenAlex for { <https://semopenalex.org/work/W3212053983> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3212053983 endingPage "105598" @default.
- W3212053983 startingPage "105598" @default.
- W3212053983 abstract "Metro timetables are usually planned with a top-down approach. After dividing the day into different periods, the trains are scheduled between the terminals of the line with a fixed frequency per period. In this paper we adopt an alternative paradigm where trains are scheduled individually. The schedule is developed so as to best match the passenger demand, and trains may short-turn at intermediate stations, thus reversing their direction before reaching the line terminal. This type of approach is particularly suited for automated metro lines, since it has a limited impact on personnel management. Considering the objective of minimizing the passenger waiting times on a two-directional metro corridor, we make two operating assumptions when designing the train schedule. Specifically, we assume the presence of a root station, which cannot be skipped by short-turning, and we assume that idling is only allowed immediately after a short-turn, and for a maximum amount of time. We present a path-based formulation for the problem and develop an efficient exact algorithm for it using a Benders-based branch-and-cut algorithm. We evaluate the proposed formulation and algorithm on a number of test instances. Through our computational experiments, we demonstrate the effectiveness of the developed formulation and algorithm." @default.
- W3212053983 created "2021-11-22" @default.
- W3212053983 creator A5001998567 @default.
- W3212053983 creator A5004356163 @default.
- W3212053983 creator A5069804919 @default.
- W3212053983 date "2022-02-01" @default.
- W3212053983 modified "2023-09-27" @default.
- W3212053983 title "A Benders decomposition algorithm for demand-driven metro scheduling" @default.
- W3212053983 cites W1969706161 @default.
- W3212053983 cites W1977010611 @default.
- W3212053983 cites W1986225115 @default.
- W3212053983 cites W2014805780 @default.
- W3212053983 cites W2015067034 @default.
- W3212053983 cites W2033916191 @default.
- W3212053983 cites W2072425718 @default.
- W3212053983 cites W2072495893 @default.
- W3212053983 cites W2084750728 @default.
- W3212053983 cites W2086522200 @default.
- W3212053983 cites W2093286150 @default.
- W3212053983 cites W2094138214 @default.
- W3212053983 cites W2105470033 @default.
- W3212053983 cites W2105806740 @default.
- W3212053983 cites W2116951343 @default.
- W3212053983 cites W2125810408 @default.
- W3212053983 cites W2162984166 @default.
- W3212053983 cites W2514080459 @default.
- W3212053983 cites W2524862943 @default.
- W3212053983 cites W2560324934 @default.
- W3212053983 cites W2572737592 @default.
- W3212053983 cites W3105558219 @default.
- W3212053983 cites W3115020944 @default.
- W3212053983 cites W3123525113 @default.
- W3212053983 cites W3127990634 @default.
- W3212053983 cites W3152992999 @default.
- W3212053983 doi "https://doi.org/10.1016/j.cor.2021.105598" @default.
- W3212053983 hasPublicationYear "2022" @default.
- W3212053983 type Work @default.
- W3212053983 sameAs 3212053983 @default.
- W3212053983 citedByCount "4" @default.
- W3212053983 countsByYear W32120539832023 @default.
- W3212053983 crossrefType "journal-article" @default.
- W3212053983 hasAuthorship W3212053983A5001998567 @default.
- W3212053983 hasAuthorship W3212053983A5004356163 @default.
- W3212053983 hasAuthorship W3212053983A5069804919 @default.
- W3212053983 hasBestOaLocation W32120539832 @default.
- W3212053983 hasConcept C111919701 @default.
- W3212053983 hasConcept C11413529 @default.
- W3212053983 hasConcept C126255220 @default.
- W3212053983 hasConcept C127413603 @default.
- W3212053983 hasConcept C171146098 @default.
- W3212053983 hasConcept C190839683 @default.
- W3212053983 hasConcept C199360897 @default.
- W3212053983 hasConcept C205649164 @default.
- W3212053983 hasConcept C206729178 @default.
- W3212053983 hasConcept C27665512 @default.
- W3212053983 hasConcept C2777735758 @default.
- W3212053983 hasConcept C2781085045 @default.
- W3212053983 hasConcept C33923547 @default.
- W3212053983 hasConcept C41008148 @default.
- W3212053983 hasConcept C58640448 @default.
- W3212053983 hasConcept C68387754 @default.
- W3212053983 hasConceptScore W3212053983C111919701 @default.
- W3212053983 hasConceptScore W3212053983C11413529 @default.
- W3212053983 hasConceptScore W3212053983C126255220 @default.
- W3212053983 hasConceptScore W3212053983C127413603 @default.
- W3212053983 hasConceptScore W3212053983C171146098 @default.
- W3212053983 hasConceptScore W3212053983C190839683 @default.
- W3212053983 hasConceptScore W3212053983C199360897 @default.
- W3212053983 hasConceptScore W3212053983C205649164 @default.
- W3212053983 hasConceptScore W3212053983C206729178 @default.
- W3212053983 hasConceptScore W3212053983C27665512 @default.
- W3212053983 hasConceptScore W3212053983C2777735758 @default.
- W3212053983 hasConceptScore W3212053983C2781085045 @default.
- W3212053983 hasConceptScore W3212053983C33923547 @default.
- W3212053983 hasConceptScore W3212053983C41008148 @default.
- W3212053983 hasConceptScore W3212053983C58640448 @default.
- W3212053983 hasConceptScore W3212053983C68387754 @default.
- W3212053983 hasLocation W32120539831 @default.
- W3212053983 hasLocation W32120539832 @default.
- W3212053983 hasOpenAccess W3212053983 @default.
- W3212053983 hasPrimaryLocation W32120539831 @default.
- W3212053983 hasRelatedWork W1604273161 @default.
- W3212053983 hasRelatedWork W1999534990 @default.
- W3212053983 hasRelatedWork W2011561230 @default.
- W3212053983 hasRelatedWork W2228755093 @default.
- W3212053983 hasRelatedWork W2745359430 @default.
- W3212053983 hasRelatedWork W2908798587 @default.
- W3212053983 hasRelatedWork W3017054987 @default.
- W3212053983 hasRelatedWork W3033709914 @default.
- W3212053983 hasRelatedWork W3187442254 @default.
- W3212053983 hasRelatedWork W3212053983 @default.
- W3212053983 hasVolume "138" @default.
- W3212053983 isParatext "false" @default.
- W3212053983 isRetracted "false" @default.
- W3212053983 magId "3212053983" @default.
- W3212053983 workType "article" @default.