Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366608938> ?p ?o ?g. }
- W4366608938 endingPage "110584" @default.
- W4366608938 startingPage "110584" @default.
- W4366608938 abstract "Bus Scheduling Problem (BSP) is vital to save operational cost and ensure service quality. Existing approaches typically generate a bus scheduling scheme in an offline manner and then schedule vehicles according to the scheme. In practice, uncertain events such as traffic congestion occur frequently, which may make the originally planned bus scheduling scheme infeasible. This study proposes a Reinforcement Learning-based Bus Scheduling Approach (RL-BSA) for online bus scheduling. In RL-BSA, each departure time in a bus timetable is regarded as a decision point, and an agent makes a decision at the departure time to select a vehicle to depart at the time. The BSP is modeled as a Markov Decision Process (MDP) for the first time in literature. The state features are devised, which consist of real-time information of vehicles, including remaining working time, remaining driving time, rest time, number of executed trips and vehicle type. A reward function combining a final reward and a step-wise reward is devised. An invalid action masking approach is used to avoid the agent from selecting vehicles not meeting constraints. The agent is trained by interacting with a simulation environment and then the trained agent can schedule vehicles in an online manner. Experiments on real-world BSP instances show that RL-BSA can significantly reduce the number of vehicles used compared with the manual scheduling approach and Adaptive Large Neighborhood Search (ALNS). Under uncertain environment, RL-BSA can cover all departure times in the timetable without increasing the number of vehicles used." @default.
- W4366608938 created "2023-04-23" @default.
- W4366608938 creator A5010743931 @default.
- W4366608938 creator A5066540545 @default.
- W4366608938 creator A5075518169 @default.
- W4366608938 creator A5076983154 @default.
- W4366608938 date "2023-07-01" @default.
- W4366608938 modified "2023-09-27" @default.
- W4366608938 title "A reinforcement learning-based approach for online bus scheduling" @default.
- W4366608938 cites W1978902070 @default.
- W4366608938 cites W1982371507 @default.
- W4366608938 cites W1985234625 @default.
- W4366608938 cites W1988416901 @default.
- W4366608938 cites W1990307630 @default.
- W4366608938 cites W1994030314 @default.
- W4366608938 cites W2012748170 @default.
- W4366608938 cites W2041897464 @default.
- W4366608938 cites W2061870083 @default.
- W4366608938 cites W2095003951 @default.
- W4366608938 cites W2105592464 @default.
- W4366608938 cites W2129929056 @default.
- W4366608938 cites W2137019587 @default.
- W4366608938 cites W2145339207 @default.
- W4366608938 cites W2164424353 @default.
- W4366608938 cites W2170216278 @default.
- W4366608938 cites W2189722856 @default.
- W4366608938 cites W2239024100 @default.
- W4366608938 cites W2302000398 @default.
- W4366608938 cites W2469644863 @default.
- W4366608938 cites W2755886441 @default.
- W4366608938 cites W2802328049 @default.
- W4366608938 cites W2888470799 @default.
- W4366608938 cites W2901504829 @default.
- W4366608938 cites W2951374645 @default.
- W4366608938 cites W2966136380 @default.
- W4366608938 cites W2976264609 @default.
- W4366608938 cites W2982668973 @default.
- W4366608938 cites W3006779875 @default.
- W4366608938 cites W3070156428 @default.
- W4366608938 cites W3088693554 @default.
- W4366608938 cites W3090234698 @default.
- W4366608938 cites W3114501151 @default.
- W4366608938 cites W3144707069 @default.
- W4366608938 cites W3174958824 @default.
- W4366608938 cites W3181438743 @default.
- W4366608938 cites W3192396614 @default.
- W4366608938 cites W3202839512 @default.
- W4366608938 cites W4288871045 @default.
- W4366608938 cites W4307571905 @default.
- W4366608938 cites W4312420475 @default.
- W4366608938 cites W4322011846 @default.
- W4366608938 doi "https://doi.org/10.1016/j.knosys.2023.110584" @default.
- W4366608938 hasPublicationYear "2023" @default.
- W4366608938 type Work @default.
- W4366608938 citedByCount "1" @default.
- W4366608938 countsByYear W43666089382023 @default.
- W4366608938 crossrefType "journal-article" @default.
- W4366608938 hasAuthorship W4366608938A5010743931 @default.
- W4366608938 hasAuthorship W4366608938A5066540545 @default.
- W4366608938 hasAuthorship W4366608938A5075518169 @default.
- W4366608938 hasAuthorship W4366608938A5076983154 @default.
- W4366608938 hasConcept C105795698 @default.
- W4366608938 hasConcept C106189395 @default.
- W4366608938 hasConcept C111919701 @default.
- W4366608938 hasConcept C126255220 @default.
- W4366608938 hasConcept C127413603 @default.
- W4366608938 hasConcept C154945302 @default.
- W4366608938 hasConcept C159886148 @default.
- W4366608938 hasConcept C188116033 @default.
- W4366608938 hasConcept C206729178 @default.
- W4366608938 hasConcept C33923547 @default.
- W4366608938 hasConcept C41008148 @default.
- W4366608938 hasConcept C42475967 @default.
- W4366608938 hasConcept C68387754 @default.
- W4366608938 hasConcept C79403827 @default.
- W4366608938 hasConcept C97541855 @default.
- W4366608938 hasConceptScore W4366608938C105795698 @default.
- W4366608938 hasConceptScore W4366608938C106189395 @default.
- W4366608938 hasConceptScore W4366608938C111919701 @default.
- W4366608938 hasConceptScore W4366608938C126255220 @default.
- W4366608938 hasConceptScore W4366608938C127413603 @default.
- W4366608938 hasConceptScore W4366608938C154945302 @default.
- W4366608938 hasConceptScore W4366608938C159886148 @default.
- W4366608938 hasConceptScore W4366608938C188116033 @default.
- W4366608938 hasConceptScore W4366608938C206729178 @default.
- W4366608938 hasConceptScore W4366608938C33923547 @default.
- W4366608938 hasConceptScore W4366608938C41008148 @default.
- W4366608938 hasConceptScore W4366608938C42475967 @default.
- W4366608938 hasConceptScore W4366608938C68387754 @default.
- W4366608938 hasConceptScore W4366608938C79403827 @default.
- W4366608938 hasConceptScore W4366608938C97541855 @default.
- W4366608938 hasFunder F4320321001 @default.
- W4366608938 hasLocation W43666089381 @default.
- W4366608938 hasOpenAccess W4366608938 @default.
- W4366608938 hasPrimaryLocation W43666089381 @default.
- W4366608938 hasRelatedWork W2101748387 @default.
- W4366608938 hasRelatedWork W2357975469 @default.
- W4366608938 hasRelatedWork W2937181779 @default.