경로선택

이동경로의 선택

• 이동경로 선택은 node와 link로 이루어져 있다. OD, origin과 destination 노드가 있고 어떤 link를 통해서 O->D로 이동할 것이냐
• 이동 link들의 집합 Route를 경로 선택의 집합이라고 부른다.

• 경로선택 집합
• 경로선택 모델
• 경로선택 추정

---

• 가정: 행위자는 이동에 소요되는 시간과 비용을 최소화 하는 선택을 한다고 가정한다.
• 접근법:
  • Min. Travel time
  • Min. Generalized cost = b1.travel time + b2.cost + b3.distance
• 확률적 접근법: Logit

중첩 문제

• 경로의 중첩: IIA 성질로 인해 Logit에 기반한 옳바른 예측이 어려움
  • IIA 성질: 로짓 모델에서 두 대안에 대한 선택 확률은 언제나 일정
  • 중첩이 0%에 가까우면 비율은 33/33/33 근사
  • 중첩이 100에 가까우면 비율은 25/25/50에 근사
    
• 람다에 따라 P(1)의 선택 확률은 바뀐다.
  

• 경로1의 size가 λ/2 + (1-λ)인 이유는 그림 상 1번 경로의 길이는 λ + (1-λ) 이다. 하지만 λ부분은 1번과 2번 즉 2개의 길이 중첩되고 있는 중이므로 1/2을 λ에 곱한다.
  따라서 λ/2 + (1-λ)가 된다.

경로 선택

• 경로: link와 node의 조합으로써 표현
  • OD사이의 street, bus routes, walkways, nodes(intersections, stations)
• 경로선택 집합 생성
  • 완전집합: 모든 경로를 사용자에게 제시
  • 선택집합: 길 중에서 특정 조건을 설정해 그 조건을 만족하는 길의 집합을 제시
    • 유효경로
    • 기징 짧은 길
    • 가장 빠른 길

주로 선택집합을 많이 사용한다. 완전 집합은 모든 경로를 제시해야하기 때문에 연산량이 많다.

• 선별적 결정: 해당 경로가 어떤 특성을 가지고 있는지 라벨링을 한다.
  • ex)
    • shortest path
    • fastest path
    • most scenic path
    • path with fewest traffic lights
    • path with no left turns
  • 링크 소거법:
    • 각 OD쌍에 대하여 최단 경로 산정
    • 최단경로 상 각 링크 산정
      • 네트워크에서 제외
      • 새로운 최단경로 산정 (n번째 최단경로)
      • 고유성 검토(중복 경로는 없는지)
      • 해당 링크를 네트워크로 복원
  • 링크 속성 선택/부여:
    • E.g. Travel time(congested or free-flow)

5장 경로 선택

• 경로 선택 모델: 통시적 그래프상 경로 선택 확률을 추정
  • 운행의 선택
• 경로 선택 집합 생성 시 고려하는 요소
• 출발 전 단계에서 목표시간과 관련하여 효용 극대화를 제공하는 운행 r을 선택

예제