서지주요정보
Taxi dispatching algorithm to reduce customer waiting time : a case study at seoul taxi service for the disabled = 서울시 장애인 콜택시 고객 대기 시간 감소를 위한 자동 배차 알고리즘 제안
서명 / 저자 Taxi dispatching algorithm to reduce customer waiting time : a case study at seoul taxi service for the disabled = 서울시 장애인 콜택시 고객 대기 시간 감소를 위한 자동 배차 알고리즘 제안 / Sun Kyung Oh.
발행사항 [대전 : 한국과학기술원, 2015].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8027489

소장위치/청구기호

학술문화관(문화관) 보존서고

MIE 15008

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

Seoul taxi service for the disabled is one of the special transportation systems to improve travel convenience of the mobility handicapped. Improvement of taxi dispatching algorithm for Seoul taxi service for the disabled is needed in response to the increase of number of requests and the change of reservation system from pre-reservation to dialing. In this research, we suggested the requirements of improved taxi dispatching algorithm by analyzing practical issues and existing taxi dispatching methods of Seoul taxi service for the disabled. Data analysis of historical datasets including customer requests, real-time GPS data from vehicles, and driver information also conducted to identify causes of customer waiting time. Based on the identified requirements, we have suggested iterative taxi dispatching algorithm including optimization model. The optimization model includes constraints for the actual duration between customers and vehicles, the type of customers, the type of vehicles, upper and lower bound of customer waiting time, and the quitting time of drivers. We have also conducted experiments to validate and to confirm the applicability of suggested taxi dispatching algorithm.

서울시에서는 중증 장애인의 이동권과 이동 편의를 증진시키기 위하여 특별 교통 수단인 장애인 콜택시를 운영하고 있다. 서울시 장애인 콜택시를 이용하는 고객의 수는 매년 증가하고 있으며, 내년부터 즉시 콜 방식으로만 접수를 받는 새로운 운영 방식 도입을 앞두고 고객의 대기 시간 감소를 위한 새로운 배차 방식에 대한 필요성이 대두되었다. 본 연구에서는 서울시 장애인 콜택시 고객 대기 시간의 원인을 파악하기 위하여 현재 배차 방식과 장애인 콜 이용 내역 데이터를 분석하였고, 이로부터 차량을 효율적으로 운영하고 배차하여 고객의 대기 시간을 감소시키기 위한 최적 배차 알고리즘 고려 사항을 확인하였다. 본 연구에서 제안하는 최적 배차 알고리즘은 1분마다 반복 수행되어 차량과 고객을 자동으로 연결하는 방식으로, 실시간 교통량을 고려한 이동 시간, 차량과 고객의 유형, 운전자의 퇴근 시각, 고객 대기 시간의 상한을 고려한 배차 최적화 모델과, 배차가 되지 않은 고객의 처리 방안을 포함하고 있다. 또한, 본 연구에서는 기존 배차 방식과 제안 최적 배차 알고리즘을 적용하였을 때의 고객 대기 시간을 비교하기 위한 실험을 수행하여 제안 최적 배차 알고리즘의 타당성을 검증하였다.

서지기타정보

서지기타정보
청구기호 {MIE 15008
형태사항 v, 51p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 오선경
지도교수의 영문표기 : Young Jae Jang
지도교수의 한글표기 : 장영재
Including Appendix
학위논문 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과,
서지주기 References : p.
주제 Transportation for the Disabled
Taxi Dispatching
MIP Modeling
Simulation
장애인 이동 연구
택시 배차 방식
MIP 모델링
시뮬레이션
QR CODE qr code