도로망 위 온디맨드 라이드쉐어링 효율의 보편적 스케일링

초록

본 논문은 도로망의 위상 구조가 라이드쉐어링 서비스 효율에 미치는 영향을 정량화한다. 요청률과 차량 수를 정규화한 시스템 부하 x와 차량당 평균 예약 승객 수 h_Ci 의 관계를 이용해 효율 E 를 정의하고, 다양한 인공·실제 네트워크에서 E 가 B/B₁/₂ (차량 수 대비 위상 스케일링 팩터) 에 따라 동일한 보편 함수 f 에 수렴함을 실증한다. 최단 경로의 중복 정도(ℓ_tot/h̄)와 B₁/₂ 의 상관관계를 밝혀 위상적 특성이 효율에 미치는 메커니즘을 제시한다.

상세 분석

논문은 라이드쉐어링 시스템을 ‘버스 B 대가 들어오는 요청을 일정 시간 안에 배정받아 운행한다’는 모델로 추상화하고, 효율성을 기존의 연료·비용 지표가 아니라 시스템 내부 동역학, 즉 차량당 동시에 예약된 승객 수 h_Ci 를 통해 측정한다. 부하 x = (λ · h̄_l)/v · 1/B 는 평균 여행 거리와 차량 속도를 정규화한 값으로, x < 1이면 개별 탑승이 가능하고 x > 1이면 공유가 필수적인 영역을 정의한다. 효율 E는 고부하 한계에서 h_Ci 가 이상적인 선형 스케일 h_Ci = x 에 얼마나 근접하는지를 나타내는 상대적 편차 E = lim_{x→∞}(h_Ci/x − 1) 으로 정의된다.

시뮬레이션 결과는 다양한 그래프(완전 그래프, 원형, 토러스, 랜덤 기하, 카일리 트리 등)와 실제 도시·섬·농촌 도로망에서 E 와 B 의 관계가 동일한 함수 f(B/B₁/₂) 에 수렴함을 보여준다. 여기서 B₁/₂ 은 효율이 절반 E_max 에 도달하기 위해 필요한 차량 수이며, 네트워크 위상에 따라 달라진다. 저자들은 대수적 분석을 통해 대규모 B → ∞ 조건에서 대기시간 t_w ∝ B^{−1} , 주행시간 t_d ∝ B^{0} 임을 보이고, 이를 h_Ci ≈ x·(1 + γ B^{−1}) 식으로 전개한다. γ = B₁/₂ 이라는 식을 도출함으로써, 효율 스케일링 E = E_max·f(B/γ) 를 얻는다.

위상적 특성은 최단 경로의 중복 정도 ℓ_tot/h̄ 로 정량화된다. ℓ_tot/h̄ 가 작을수록(즉, 경로가 많은 엣지를 공유) B₁/₂ 이 작아 효율이 높아진다. 반대로 토러스와 같은 격자형 네트워크는 경로가 서로 독립적이어서 ℓ_tot/h̄ 가 크고 B₁/₂ 이 커져 효율이 낮아진다. 실험적으로도 ℓ_tot/h̄ 와 B₁/₂  사이에 강한 선형 상관관계가 관찰된다.

또한, 요청 분포(시간·공간 상관성, 대칭·비대칭)와 배차 알고리즘을 바꾸어도 스케일링 함수 f 는 변하지 않으며, E_max 만이 알고리즘에 따라 달라진다. 이는 제안된 효율 지표가 네트워크 위상에 대한 본질적인 특성을 포착하고, 서비스 설계·확장 시 일반화 가능한 예측 도구가 될 수 있음을 의미한다.