FRINK Linked Data Fragments server

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

• W2034158924 endingPage "2449" @default.
• W2034158924 startingPage "2440" @default.
• W2034158924 abstract "The transit network design problem (TNDP) aims to determine a set of bus routes for a public transportation system, which must be convenient from the viewpoints of both users (people who use public transportation) and operators (companies who own the resources to give the service). This article presents a constructive algorithm for the TNDP. It is specially designed to produce a set of routes that fulfils demand covering constraints, while taking into account the interests of both users and operators. Its general structure is inspired in the Route Generation Algorithm (RGA) of Baaj and Mahmassani, where its original expansion of routes by inserting individual vertices is replaced by a strategy of insertion of pairs of vertices. The algorithm proposed, called Pair Insertion Algorithm (PIA) can be used to generate initial solutions for a local improvement or evolutionary algorithm, as well as to complete an unfeasible solution with respect to demand covering constraints. Numerical results comparing PIA with RGA over a real test case show that both algorithms produce solutions with similar quality from the users viewpoint (in terms of in-vehicle travel time), while the former produces better solutions from the operators viewpoint (in terms of number of routes and total route duration) and requires a higher execution time. Since the TNDP arises in a context of strategic planning, a solution that reduces the operation cost of the system is highly desirable, even though it takes more time to be computed. The experimental study of the proposed algorithm also shows its ability to produce diverse solutions in both decision and objective spaces; this is a useful property when looking at the use of PIA as a subroutine in the context of another algorithm such as metaheuristics, in particular for a multi-objective problem like TNDP." @default.
• W2034158924 created "2016-06-24" @default.
• W2034158924 creator A5004736212 @default.
• W2034158924 creator A5082171081 @default.
• W2034158924 date "2009-08-01" @default.
• W2034158924 modified "2023-10-18" @default.
• W2034158924 title "A route set construction algorithm for the transit network design problem" @default.
• W2034158924 cites W1515773341 @default.
• W2034158924 cites W1968085361 @default.
• W2034158924 cites W1973178321 @default.
• W2034158924 cites W1976898311 @default.
• W2034158924 cites W2010327686 @default.
• W2034158924 cites W2011282943 @default.
• W2034158924 cites W2022687370 @default.
• W2034158924 cites W2029887230 @default.
• W2034158924 cites W2048037900 @default.
• W2034158924 cites W2050729977 @default.
• W2034158924 cites W2052623734 @default.
• W2034158924 cites W2114925954 @default.
• W2034158924 cites W2135926883 @default.
• W2034158924 cites W2157791160 @default.
• W2034158924 cites W2164166972 @default.
• W2034158924 cites W2170392562 @default.
• W2034158924 cites W2997776631 @default.
• W2034158924 doi "https://doi.org/10.1016/j.cor.2008.09.014" @default.
• W2034158924 hasPublicationYear "2009" @default.
• W2034158924 type Work @default.
• W2034158924 sameAs 2034158924 @default.
• W2034158924 citedByCount "104" @default.
• W2034158924 countsByYear W20341589242012 @default.
• W2034158924 countsByYear W20341589242013 @default.
• W2034158924 countsByYear W20341589242014 @default.
• W2034158924 countsByYear W20341589242015 @default.
• W2034158924 countsByYear W20341589242016 @default.
• W2034158924 countsByYear W20341589242017 @default.
• W2034158924 countsByYear W20341589242018 @default.
• W2034158924 countsByYear W20341589242019 @default.
• W2034158924 countsByYear W20341589242020 @default.
• W2034158924 countsByYear W20341589242021 @default.
• W2034158924 countsByYear W20341589242022 @default.
• W2034158924 countsByYear W20341589242023 @default.
• W2034158924 crossrefType "journal-article" @default.
• W2034158924 hasAuthorship W2034158924A5004736212 @default.
• W2034158924 hasAuthorship W2034158924A5082171081 @default.
• W2034158924 hasConcept C111472728 @default.
• W2034158924 hasConcept C111919701 @default.
• W2034158924 hasConcept C11413529 @default.
• W2034158924 hasConcept C114563136 @default.
• W2034158924 hasConcept C126255220 @default.
• W2034158924 hasConcept C127413603 @default.
• W2034158924 hasConcept C136264566 @default.
• W2034158924 hasConcept C138885662 @default.
• W2034158924 hasConcept C142362112 @default.
• W2034158924 hasConcept C151730666 @default.
• W2034158924 hasConcept C153349607 @default.
• W2034158924 hasConcept C162324750 @default.
• W2034158924 hasConcept C177264268 @default.
• W2034158924 hasConcept C199360897 @default.
• W2034158924 hasConcept C22212356 @default.
• W2034158924 hasConcept C2776035091 @default.
• W2034158924 hasConcept C2778701210 @default.
• W2034158924 hasConcept C2779343474 @default.
• W2034158924 hasConcept C2779530757 @default.
• W2034158924 hasConcept C2780378061 @default.
• W2034158924 hasConcept C31258907 @default.
• W2034158924 hasConcept C33923547 @default.
• W2034158924 hasConcept C41008148 @default.
• W2034158924 hasConcept C539828613 @default.
• W2034158924 hasConcept C86803240 @default.
• W2034158924 hasConcept C98045186 @default.
• W2034158924 hasConceptScore W2034158924C111472728 @default.
• W2034158924 hasConceptScore W2034158924C111919701 @default.
• W2034158924 hasConceptScore W2034158924C11413529 @default.
• W2034158924 hasConceptScore W2034158924C114563136 @default.
• W2034158924 hasConceptScore W2034158924C126255220 @default.
• W2034158924 hasConceptScore W2034158924C127413603 @default.
• W2034158924 hasConceptScore W2034158924C136264566 @default.
• W2034158924 hasConceptScore W2034158924C138885662 @default.
• W2034158924 hasConceptScore W2034158924C142362112 @default.
• W2034158924 hasConceptScore W2034158924C151730666 @default.
• W2034158924 hasConceptScore W2034158924C153349607 @default.
• W2034158924 hasConceptScore W2034158924C162324750 @default.
• W2034158924 hasConceptScore W2034158924C177264268 @default.
• W2034158924 hasConceptScore W2034158924C199360897 @default.
• W2034158924 hasConceptScore W2034158924C22212356 @default.
• W2034158924 hasConceptScore W2034158924C2776035091 @default.
• W2034158924 hasConceptScore W2034158924C2778701210 @default.
• W2034158924 hasConceptScore W2034158924C2779343474 @default.
• W2034158924 hasConceptScore W2034158924C2779530757 @default.
• W2034158924 hasConceptScore W2034158924C2780378061 @default.
• W2034158924 hasConceptScore W2034158924C31258907 @default.
• W2034158924 hasConceptScore W2034158924C33923547 @default.
• W2034158924 hasConceptScore W2034158924C41008148 @default.
• W2034158924 hasConceptScore W2034158924C539828613 @default.
• W2034158924 hasConceptScore W2034158924C86803240 @default.
• W2034158924 hasConceptScore W2034158924C98045186 @default.
• W2034158924 hasIssue "8" @default.
• W2034158924 hasLocation W20341589241 @default.

• next