Study on multi-vehicle routing problem using clustering method for demand responsive transit수요응답형 대중교통체계를 위한 군집화 기반의 다중차량경로탐색 방법론 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 208
  • Download : 0
The Demand Responsive Transit (DRT) system is the flexible public transport service that determines the route and schedule of the service vehicles according to users' requests. With increasing importance of public transport systems in urban areas, the development of stable and fast routing algorithms for DRT has been the goal of many researches over the past decades. In many studies, routing algorithms for DRT systems have been proposed and developed. In this study, a new heuristic method is proposed to generate fast and efficient routes for multiple vehicles using demand clustering and destination demand priority searching method (DDPS) considering the imbalance of users’ origin and destination demands. The proposed algorithm is tested in various demand distribution scenarios including random case, concentration case, and directed case. The result shows that the proposed DDPS method decreases the drop of service ratio due to an increase in demand density and computation time compared to other mixed-integer programming-based algorithms. In addition, compared to other clustering-based algorithm, the walking cost of the passengers is significantly reduced, but the detour time and in-vehicle travel time of the passenger is increased due to the detour burden. This can be further improved by additional adjustments of the constraints given to the routing algorithm process.
Advisors
Yeo, Hwasooresearcher여화수researcher
Description
한국과학기술원 :건설및환경공학과,
Publisher
한국과학기술원
Issue Date
2020
Identifier
325007
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 건설및환경공학과, 2020.8,[iii, 42 p. :]

Keywords

Clustering▼aDemand Responsive Transit▼aVehicle Routing Problem▼aHeuristic▼astatic routing; 군집화▼a수요응답형 교통체계▼a차량경로탐색▼a휴리스틱 방법론▼a정적 라우팅

URI
http://hdl.handle.net/10203/285013
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=925174&flag=dissertation
Appears in Collection
CE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0