Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385657684> ?p ?o ?g. }
- W4385657684 endingPage "104269" @default.
- W4385657684 startingPage "104269" @default.
- W4385657684 abstract "Transit management agencies often pre-allocate a multi-berth stop’s berths to specific bus lines so that passengers can find the right place to wait for their buses. Developing optimal berth allocation plans that minimize the total bus delay is essential for mitigating bus queues at busy multi-berth stops. However, this problem is challenging due to the huge solution space, the high degree of stochasticity in bus queues, and the resulting extremely high computational cost. In this paper, we first propose a simple heuristic method inspired by queueing theory. It is based on the idea that evenly distributing the total traffic intensity (defined as the total bus arrival rate times the mean dwell time) among all the berths would produce a lower bus delay. Numerical results demonstrate that this simple method generated very good berth allocation plans (with optimality gaps <6% for no-overtaking and free-overtaking stops) in seconds! It does not rely on time-consuming simulation surrogate models or numerous input data such as the stochastic bus arrival processes and dwell time distributions of each bus line. To further improve the simple heuristic’s performance (especially for limited-overtaking stops), we develop a cluster-based nested partition algorithm that can find a near-optimal plan (e.g., with an optimality gap of <3%) in a much shorter time than a previous algorithm. The algorithm employs the simple heuristic plan as the initial solution. Our methods can be applied to stops with various berth numbers, different proximities to nearby traffic signals, and under diverse bus queueing rules." @default.
- W4385657684 created "2023-08-09" @default.
- W4385657684 creator A5008885271 @default.
- W4385657684 creator A5018584782 @default.
- W4385657684 creator A5027371382 @default.
- W4385657684 creator A5052019991 @default.
- W4385657684 date "2023-09-01" @default.
- W4385657684 modified "2023-10-04" @default.
- W4385657684 title "Efficient heuristic methods for berth allocation at multi-line, multi-berth curbside bus stops" @default.
- W4385657684 cites W1895673883 @default.
- W4385657684 cites W1956724351 @default.
- W4385657684 cites W1969706161 @default.
- W4385657684 cites W1972922866 @default.
- W4385657684 cites W1978585560 @default.
- W4385657684 cites W2027379875 @default.
- W4385657684 cites W2034628819 @default.
- W4385657684 cites W2041711468 @default.
- W4385657684 cites W2062677343 @default.
- W4385657684 cites W2062905113 @default.
- W4385657684 cites W2066507405 @default.
- W4385657684 cites W2082280406 @default.
- W4385657684 cites W2084509300 @default.
- W4385657684 cites W2085002156 @default.
- W4385657684 cites W2090672779 @default.
- W4385657684 cites W2105889243 @default.
- W4385657684 cites W2111024825 @default.
- W4385657684 cites W2157256941 @default.
- W4385657684 cites W2158211991 @default.
- W4385657684 cites W2166827312 @default.
- W4385657684 cites W2323281244 @default.
- W4385657684 cites W2486819139 @default.
- W4385657684 cites W2509335305 @default.
- W4385657684 cites W2513786868 @default.
- W4385657684 cites W2734493827 @default.
- W4385657684 cites W2735824523 @default.
- W4385657684 cites W2790836661 @default.
- W4385657684 cites W2862419739 @default.
- W4385657684 cites W2924957596 @default.
- W4385657684 cites W2944330133 @default.
- W4385657684 cites W2950334939 @default.
- W4385657684 cites W2968621332 @default.
- W4385657684 cites W2971482043 @default.
- W4385657684 cites W3015586497 @default.
- W4385657684 cites W3021862280 @default.
- W4385657684 cites W3047373585 @default.
- W4385657684 cites W3106962978 @default.
- W4385657684 cites W3135731548 @default.
- W4385657684 cites W4233952216 @default.
- W4385657684 cites W4289812564 @default.
- W4385657684 cites W4297121040 @default.
- W4385657684 cites W4302028281 @default.
- W4385657684 cites W4320719808 @default.
- W4385657684 doi "https://doi.org/10.1016/j.trc.2023.104269" @default.
- W4385657684 hasPublicationYear "2023" @default.
- W4385657684 type Work @default.
- W4385657684 citedByCount "0" @default.
- W4385657684 crossrefType "journal-article" @default.
- W4385657684 hasAuthorship W4385657684A5008885271 @default.
- W4385657684 hasAuthorship W4385657684A5018584782 @default.
- W4385657684 hasAuthorship W4385657684A5027371382 @default.
- W4385657684 hasAuthorship W4385657684A5052019991 @default.
- W4385657684 hasConcept C111472728 @default.
- W4385657684 hasConcept C114614502 @default.
- W4385657684 hasConcept C126255220 @default.
- W4385657684 hasConcept C127413603 @default.
- W4385657684 hasConcept C138885662 @default.
- W4385657684 hasConcept C151637689 @default.
- W4385657684 hasConcept C154945302 @default.
- W4385657684 hasConcept C160403385 @default.
- W4385657684 hasConcept C173801870 @default.
- W4385657684 hasConcept C198352243 @default.
- W4385657684 hasConcept C22212356 @default.
- W4385657684 hasConcept C22684755 @default.
- W4385657684 hasConcept C2524010 @default.
- W4385657684 hasConcept C2778448659 @default.
- W4385657684 hasConcept C2780586882 @default.
- W4385657684 hasConcept C31258907 @default.
- W4385657684 hasConcept C33923547 @default.
- W4385657684 hasConcept C41008148 @default.
- W4385657684 hasConcept C42475967 @default.
- W4385657684 hasConcept C42812 @default.
- W4385657684 hasConcept C70410870 @default.
- W4385657684 hasConcept C71924100 @default.
- W4385657684 hasConcept C79403827 @default.
- W4385657684 hasConceptScore W4385657684C111472728 @default.
- W4385657684 hasConceptScore W4385657684C114614502 @default.
- W4385657684 hasConceptScore W4385657684C126255220 @default.
- W4385657684 hasConceptScore W4385657684C127413603 @default.
- W4385657684 hasConceptScore W4385657684C138885662 @default.
- W4385657684 hasConceptScore W4385657684C151637689 @default.
- W4385657684 hasConceptScore W4385657684C154945302 @default.
- W4385657684 hasConceptScore W4385657684C160403385 @default.
- W4385657684 hasConceptScore W4385657684C173801870 @default.
- W4385657684 hasConceptScore W4385657684C198352243 @default.
- W4385657684 hasConceptScore W4385657684C22212356 @default.
- W4385657684 hasConceptScore W4385657684C22684755 @default.
- W4385657684 hasConceptScore W4385657684C2524010 @default.
- W4385657684 hasConceptScore W4385657684C2778448659 @default.