FRINK Linked Data Fragments server

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

• W2804641984 endingPage "53" @default.
• W2804641984 startingPage "34" @default.
• W2804641984 abstract "The multiple depot vehicle scheduling problem (MDVSP) has been widely studied in the context of public transit systems. Given a timetable of bus trips, it consists of finding a set of bus schedules that covers every trip exactly once while satisfying vehicle availability at each depot and minimizing the operating costs. This work considers a generalization of the MDVSP that allows slight modifications of the trip scheduled start times. By shifting some trips, one can indeed expect to cover all trips with fewer vehicles or less expensive deadheads (vehicle moves without passengers). However, reducing the operational costs in this way should not be too detrimental to the overall quality of the timetable and, therefore, the following criteria should be controlled: the number of shifted trips, the headways between the consecutive trips of a line, and the quality of some passenger connections. To solve this generalized problem, we develop a two-phase matheuristic: the first phase computes vehicle schedules with a column-generation heuristic; the second relies on a mixed integer program to find the best possible timetable considering the computed vehicle schedules. Penalties are introduced in the first phase to increase the chances of finding a better-quality timetable in the second phase. Computational tests on real-life datasets from a bus company show that the proposed matheuristic can solve the problem efficiently, yielding solutions with a significant reduction in the number of vehicles used compared to the solutions of the classical MDVSP and a limited alteration of the timetable." @default.
• W2804641984 created "2018-06-01" @default.
• W2804641984 creator A5020707737 @default.
• W2804641984 creator A5036792922 @default.
• W2804641984 date "2018-07-01" @default.
• W2804641984 modified "2023-10-02" @default.
• W2804641984 title "Multiple depot vehicle scheduling with controlled trip shifting" @default.
• W2804641984 cites W1515773341 @default.
• W2804641984 cites W1693260925 @default.
• W2804641984 cites W194441499 @default.
• W2804641984 cites W1970355999 @default.
• W2804641984 cites W1973211560 @default.
• W2804641984 cites W1974701772 @default.
• W2804641984 cites W1975557504 @default.
• W2804641984 cites W1976015715 @default.
• W2804641984 cites W1978902070 @default.
• W2804641984 cites W1985234625 @default.
• W2804641984 cites W1988416901 @default.
• W2804641984 cites W1989427338 @default.
• W2804641984 cites W1995279337 @default.
• W2804641984 cites W2023589711 @default.
• W2804641984 cites W2035401831 @default.
• W2804641984 cites W2035888716 @default.
• W2804641984 cites W2040454839 @default.
• W2804641984 cites W2050001280 @default.
• W2804641984 cites W2054429783 @default.
• W2804641984 cites W2068123526 @default.
• W2804641984 cites W2072433682 @default.
• W2804641984 cites W2078928589 @default.
• W2804641984 cites W2085002156 @default.
• W2804641984 cites W2098400882 @default.
• W2804641984 cites W2141401607 @default.
• W2804641984 cites W2147608109 @default.
• W2804641984 cites W2167580124 @default.
• W2804641984 cites W2193694527 @default.
• W2804641984 cites W2326954772 @default.
• W2804641984 cites W2568308921 @default.
• W2804641984 cites W2626836525 @default.
• W2804641984 cites W2757842562 @default.
• W2804641984 cites W2781961013 @default.
• W2804641984 doi "https://doi.org/10.1016/j.trb.2018.05.011" @default.
• W2804641984 hasPublicationYear "2018" @default.
• W2804641984 type Work @default.
• W2804641984 sameAs 2804641984 @default.
• W2804641984 citedByCount "24" @default.
• W2804641984 countsByYear W28046419842018 @default.
• W2804641984 countsByYear W28046419842019 @default.
• W2804641984 countsByYear W28046419842020 @default.
• W2804641984 countsByYear W28046419842021 @default.
• W2804641984 countsByYear W28046419842022 @default.
• W2804641984 countsByYear W28046419842023 @default.
• W2804641984 crossrefType "journal-article" @default.
• W2804641984 hasAuthorship W2804641984A5020707737 @default.
• W2804641984 hasAuthorship W2804641984A5036792922 @default.
• W2804641984 hasConcept C11413529 @default.
• W2804641984 hasConcept C126255220 @default.
• W2804641984 hasConcept C127413603 @default.
• W2804641984 hasConcept C151730666 @default.
• W2804641984 hasConcept C154945302 @default.
• W2804641984 hasConcept C157085824 @default.
• W2804641984 hasConcept C168956720 @default.
• W2804641984 hasConcept C173801870 @default.
• W2804641984 hasConcept C206729178 @default.
• W2804641984 hasConcept C22212356 @default.
• W2804641984 hasConcept C2779343474 @default.
• W2804641984 hasConcept C33923547 @default.
• W2804641984 hasConcept C41008148 @default.
• W2804641984 hasConcept C42475967 @default.
• W2804641984 hasConcept C539828613 @default.
• W2804641984 hasConcept C56086750 @default.
• W2804641984 hasConcept C86803240 @default.
• W2804641984 hasConceptScore W2804641984C11413529 @default.
• W2804641984 hasConceptScore W2804641984C126255220 @default.
• W2804641984 hasConceptScore W2804641984C127413603 @default.
• W2804641984 hasConceptScore W2804641984C151730666 @default.
• W2804641984 hasConceptScore W2804641984C154945302 @default.
• W2804641984 hasConceptScore W2804641984C157085824 @default.
• W2804641984 hasConceptScore W2804641984C168956720 @default.
• W2804641984 hasConceptScore W2804641984C173801870 @default.
• W2804641984 hasConceptScore W2804641984C206729178 @default.
• W2804641984 hasConceptScore W2804641984C22212356 @default.
• W2804641984 hasConceptScore W2804641984C2779343474 @default.
• W2804641984 hasConceptScore W2804641984C33923547 @default.
• W2804641984 hasConceptScore W2804641984C41008148 @default.
• W2804641984 hasConceptScore W2804641984C42475967 @default.
• W2804641984 hasConceptScore W2804641984C539828613 @default.
• W2804641984 hasConceptScore W2804641984C56086750 @default.
• W2804641984 hasConceptScore W2804641984C86803240 @default.
• W2804641984 hasFunder F4320334593 @default.
• W2804641984 hasLocation W28046419841 @default.
• W2804641984 hasOpenAccess W2804641984 @default.
• W2804641984 hasPrimaryLocation W28046419841 @default.
• W2804641984 hasRelatedWork W1748862215 @default.
• W2804641984 hasRelatedWork W2053291921 @default.
• W2804641984 hasRelatedWork W2054184439 @default.
• W2804641984 hasRelatedWork W2145082692 @default.
• W2804641984 hasRelatedWork W2980738587 @default.
• W2804641984 hasRelatedWork W3010816169 @default.

• next