earticle

논문검색

교통모형

진입-진출 요금을 반영한 수도권 도시철도망의 일반화 K-경로탐색

원문정보

Generalized K Path Searching in Seoul Metropolitan Railway Network Considering Entry-Exit Toll

이미영

피인용수 : 0(자료제공 : 네이버학술정보)

초록

영어

The basic way to charge vehicles for using road and public transport networks is the entry-exit toll system. This system works by reading Hi-Pass and public transportation cards of the vehicles using card readers. However, the problems of navigating a route in consideration of entry-exit toll systems include the non-additive costs of enumerating routes. This problem is known as an NP-complete task that enumerates all paths and derives the optimal path. So far, the solution to the entry-exit toll system charging has been proposed in the form of transforming the road network. However, unlike in the public transport network where the cards are generalized, this solution has not been found in situations where network expansion is required with a transfer, multi-modes and multiple card readers. Hence, this study introduced the Link Label for a public transportation network composed of card readers in which network expansion is bypassed in selecting the optimal path by enumerating the paths through a one-to-one k-path search. Since the method proposed in this study constructs a relatively small set of paths, finding the optimal path is not burdensome in terms of computing power. In addition, the ease of comparison of sensitivity between paths indicates the possibility of using this method as a generalized means of deriving an optimal path.

한국어

도로교통망과 대중교통망에서 요금을 부과하는 기본방식은 진입-진출요금체계이다. 진입- 진출요금체계는 HI-PASS 및 대중교통카드를 이용하는 단말기를 통과하는 방식으로 적용된다. 한편 진입-진출요금을 고려해서 경로를 탐색하는 문제는 경로의 열거를 포함하는 비가산성문 제를 포함하고 있다. 이는 모든 경로를 열거해서 최적해를 도출하는 NP-완전문제로 알려져 있 다. 지금까지 진입-진출요금에 대한 해법은 도로망을 대상으로 네트워크를 변형하는 기법이 제안되었으며 교통카드가 일반화된 대중교통망과 같이 환승, 다수단, 복수단말기와 같이 네트 워크확장이 요구되는 상황에서는 검토되지 않았다. 본 연구는 교통카드단말기로 구성된 대중 교통망에 대하여 링크표지를 도입해서 네트워크확장을 우회하면서 One-to-One K-경로탐색을 통해 경로를 열거함으로서 최적해를 선정하는 방안을 마련하였다. 본 연구에서 제안하는 방법 은 비교적 적은 경로집합을 구성하기 때문에 컴퓨팅 파워의 부담없이 최적해를 도출하는 것이 가능하며, 경로간 민감도를 비교하기 용이한 측면에서 보다 일반화된 최적경로해법으로 활용 이 가능하다.

목차

요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 선행연구 고찰
1. 도로교통망 노드표지기반 최적경로탐색과 진입-진출 요금(EET)
2. 수도권 지하철의 진입-진출 요금(EET)를 고려한 경로선정
3. 대중교통망 링크표지기반 최적경로탐색
4. 스마트카드기반 대중교통망의 링크표지기반 최적경로탐색
Ⅲ. 진입-진출 요금을 반영한 대중교통망 K 경로탐색
1. 대중교통망의 요금을 반영한 링크표지기반 일반화 최적경로탐색
2. 대중교통망 EET 요금을 반영한 링크표지기반 One-to-One K 경로탐색
Ⅳ. 사례연구
1. 수도권 지하철 요금체계, 네트워크, 시나리오
2. 사례연구1: 최소시간경로 (=10000)
3. 사례연구2: 최소요금경로 (=10)
4. 사례연구3: 요금 및 시간 가중경로 (=10-60)
Ⅴ. 결론
REFERENCES

저자정보

  • 이미영 Meeyoung Lee. 국민경제자문회의 연구관

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 기관로그인 시 무료 이용이 가능합니다.

      • 5,500원

      0개의 논문이 장바구니에 담겼습니다.