장애인 맞춤형 통합 교통 최적화 연구

초록

본 논문은 프랑스 의료·사회복지기관 간 차량 공유를 통해 장애인 이동 서비스를 비용 효율적으로 제공하고, 시간 일관성을 유지하기 위한 “Time‑Consistent Dial‑a‑Ride Problem”을 정의한다. 반일·주간 계획을 각각 대규모 이웃 탐색(LNS)과 집합 커버링 기반 마스터 문제로 해결한다.

상세 분석

이 연구는 프랑스 보건 시스템에서 의료·사회복지기관(ESMS)의 교통 비용이 인건비에 이어 두 번째로 큰 지출이라는 현실적 문제를 출발점으로 삼는다. 장애인(PSH)의 이동은 단순한 물류가 아니라 삶의 질과 자립을 지원하는 핵심 서비스이며, 따라서 비용 절감과 서비스 품질(시간 일관성·환경 영향) 사이의 다중 목표 균형이 필수적이다. 논문은 이를 “Time‑Consistent Dial‑a‑Ride Problem”(TC‑DARP)이라 명명하고, 기존 DARP에 두 가지 중요한 확장을 추가한다. 첫째, 다기간(반일 → 주간) 계획을 고려해 각 이용자의 일일 시간대가 가능한 한 일정하게 유지되도록 ‘시간 일관성’ 제약을 도입한다. 여기서 시간 일관성은 하루마다 제시되는 시간대가 15분 이내 차이일 경우 동일한 클래스로 간주하며, 이상적인 경우 한 이용자당 하나의 클래스만 존재한다. 둘째, 차량의 ‘재구성(reconfiguration)’ 가능성을 모델에 포함한다. 즉, 차량 내부 좌석을 접거나 펼쳐 휠체어 이용자와 보행자 수용 능력을 동적으로 조정할 수 있다. 이는 차량 종류가 이질적이고, 각 투어 중에도 좌석 구성을 바꿀 수 있다는 현실을 반영한다.

문제의 복잡성 때문에 저자들은 두 단계의 계층적 해결책을 제시한다. 반일 수준에서는 Large Neighborhood Search(LNS) 메타휴리스틱을 적용한다. LNS는 기존 해에 큰 규모의 ‘이웃’(예: 여러 고객 교환, 경로 재배치)을 생성하고, 비용·시간 일관성 목표를 동시에 평가해 개선한다. 이 과정에서 차량 재구성 옵션을 탐색 변수로 포함시켜, 좌석 배치가 최적화될 때마다 새로운 운행 가능성을 평가한다. 주간 수준에서는 반일 최적화 결과들을 집합 커버링(Set Covering) 형태의 마스터 문제에 투입한다. 각 반일 투어는 ‘열’로 간주되고, 마스터 문제는 주 전체에 걸쳐 최소 비용·최소 시간 편차를 달성하도록 열을 선택한다. 이 접근법은 반일 최적화가 제공하는 다수의 후보 투어를 전역적으로 조정함으로써, 일관성 제약을 주간 차원에서 만족시키는 동시에 전체 차량·운전자 사용을 최소화한다.

문헌 검토에서는 기존 연구가 주로 단일 기간 DARP 혹은 ‘운전자 일관성’에 초점을 맞췄으며, 시간 일관성(시간대 통일)과 차량 재구성을 동시에 다룬 사례는 없다고 지적한다. 따라서 TC‑DARP는 학술적으로도 새로운 문제 클래스로 자리매김한다.

실증 조사에서는 2017년 지역 ESMS 30곳을 대상으로 설문을 진행해, 지리적 분산, 장거리 이동, 인력 부담, 커뮤니케이션·조정 문제 등을 확인한다. 특히, 차량 재구성을 통한 좌석 효율성 향상과 다기관 간 투어 통합이 비용 절감과 서비스 품질 향상에 크게 기여할 수 있음을 강조한다.

전체적으로 이 논문은 장애인 이동 서비스의 경제·사회・환경 삼중 목표를 동시에 달성하기 위한 모델링·알고리즘·실제 현장 요구를 체계적으로 연결한다는 점에서 의의가 크다.