• 제목/요약/키워드: 대중교통 경로 탐색

검색결과 39건 처리시간 0.028초

수도권 도시철도망 승객이동경로추정을 위한 교통카드기반 최적 M-유사경로 구축방안 (Transportation Card Based Optimal M-Similar Paths Searching for Estimating Passengers' Route Choice in Seoul Metropolitan Railway Network)

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제16권2호
    • /
    • pp.1-12
    • /
    • 2017
  • 수도권 교통카드는 대중교통인구 이동에 대한 기록을 간직하고 있는 전수화 자료로서 가치가 높다. 교통카드에 기록된 정보는 버스통행의 경우 승객의 이동에 대한 정확한 정보를 담고 있으나, 도시철도는 역사의 진출입 단말기 정보만 기록되어 환승을 포함한 경로정보를 파악하기 어렵다. 수도권 도시철도망에서 나타나는 승객의 경로선정 특성을 파악하여 이동 경로추정을 위한 방안으로 활용하는 것이 필요하다. 본 연구는 수도권 도시철도의 승객이동 경로가 갖는 특징으로 M-유사경로와 환승회수의 증가를 추가적인 비용으로 고려한다고 검토하였다. 경로탐색조건을 구축하기 위해 계단형 환승계수가 도입된 비가산성 통행비용에 대하여 M-경로탐색기법을 제안하였다. 교통카드기록을 대상으로 수도권 도시철도 역간 경로의 민감도를 거시적으로 검토하였으며, M-경로탐색기법을 확률적 통행배정모형으로 구축하여 수도권 도시철도의 링크통행량, 노선간 환승통행량의 결과를 도출하였다.

철도 네트워크에서 환승수요를 고려한 다항로짓 기반 통행배정 모형 연구 (A LOGIT based Traffic Assignment Model Considering Passenger Transfer on Railway Network)

  • 박범환;노학래;천승훈;이진선
    • 한국철도학회논문집
    • /
    • 제14권3호
    • /
    • pp.276-284
    • /
    • 2011
  • 본 연구는 철도 네트워크에서의 통행배정 모형에 관한 것이다. 기존의 통행배정모형은 주로 도로 혹은 도시 대중교통 네트워크에 초점을 둔 연구로서, 최적전략 기반 통행배정 모형을 비롯한 대부분의 통행배정 모형 이 지역간 철도 네트워크에 대해서는 비현실적인 수요를 생성한다고 알려져 있다. 특히 KTX개통 이후, KTX가 포함된 환승경로를 이용하는 승객이 점차 증가하는 추세이며, 이러한 KTX가 포함된 환승 경로 및 스케줄이 지속적으로 개선되고 있다. 본 연구는 환승을 고려한 새로운 다항로짓 기반 통행배정 모형을 제시한다. 특히 본 연구에서 제시하는 모형은, 통행 시간, 경로의 최소 운행횟수, 환승 저항 등 다양한 변수가 포함된 효용함수가 주어져 있을 때, K개의 최대 효용을 갖는 경로를 탐색하는 알고리즘을 포함하고 있다.

대중교통망에서의 최단경로 탐색을 위한 유전자 알고리즘 (A Genetic Algorithm for Searching Shortest Path in Public Transportation Network)

  • 장인성;박승헌
    • 경영과학
    • /
    • 제18권1호
    • /
    • pp.105-118
    • /
    • 2001
  • The common shortest path problem is to find the shortest route between two specified nodes in a transportation network with only one traffic mode. The public transportation network with multiple traffic mode is a more realistic representation of the transportation system in the real world, but it is difficult for the conventional shortest path algorithms to deal with. The genetic algorithm (GA) is applied to solve this problem. The objective function is to minimize the sum of total service time and total transfer time. The individual description, the coding rule and the genetic operators are proposed for this problem.

  • PDF

무선 메쉬 네트워크에서 이동 메쉬 라우터의 이동 경로 정보를 고려한 라우팅 프로토콜 (Trajectory Information-based Routing Protocol for Mobile Mesh Router in Wireless Mesh Networks)

  • 조용진;정홍종;김동균;유관우
    • 한국통신학회논문지
    • /
    • 제36권11A호
    • /
    • pp.912-923
    • /
    • 2011
  • 본 논문에서는 무선 메쉬 네크워크 기술을 활용하여 버스와 전철 등의 대중교통을 이용 중인 승객들에게 인터넷접속 서비스 제공을 위한 무선 메쉬 네트워크 라우팅 프로토콜을 제안한다. 승객들에게 차량의 이동과 관계없이 신뢰성 있는 인터넷 연결을 제공하기 위해 본 논문에서는 이동 메쉬 라우터가 차량에 장착되고, 이 라우터가 인터넷 게이트웨이까지의 경로를 탐색하는 것을 가정한다. 본 논문에서는 이동 메쉬 라우터와 인터넷 게이트웨이 간의 경로 탐색을 위해 차량의 이동 경로정보와 링크품질을 고려한 ETT-TR (Expected Transmission Time with TRajectory information) 메트릭 및 라우팅 프로토콜을 제안한다. 제안된 기법의 성능 평가를 위해 NS2를 사용하여 시뮬레이션 수행하였으며, 이를 통해 제안된 방법이 종단간 지연시간 감소 및 처리량 향상에 기여함을 보였다.

거리비례제 요금부과에 따른 최소요금경로탐색 (Finding a Minimum Fare Route in the Distance-Based System)

  • 이미영;백남철;남두희;신성일
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.101-108
    • /
    • 2004
  • 서울시 대중교통개편에서 요금부과방안은 기본적으로 거리비례제체제(Distance-Based Fare System)에 근거하고 있다. 거리비례제에서 요금은 일정거리를 주행하는 기본요금과 수단간 환승에서 발생하는 환승요금, 일정거리 이상의 주행에 따른 할증요금으로 구분된다. 본 연구는 거리비례제에 따른 요금부과 시 최소요금경로를 탐색하는 방안을 제시한다. 이를 위한 다수의 수단이 존재하는 복합교통망의 환승지점에서 네트워크확장이 필요치 않도록 링크표지을 적용했다. 동일링크에서 복수통행수단의 표현이 가능하도록 수단에 따른 링크확장개념을 활용하였다. 따라서 본 연구에서는 제안하는 최소요금경로 알고리즘은 수단을 표현하기 위한 표식이 별도로 필요하지 않아, 기존의 링크표지 최적경로알고리즘의 적용이 가능하다. 또한 요금부과과정을 네트워크에 적용하기 위하여 출발지를 기준으로 표현된 연속된 두 링크에 대해 기본요금, 환승요금, 할증요금의 부과과정을 수식으로 표현하였다. 이 수식을 재귀(recursive)형태의 수식으로 전환하여 최소요금경로 탐색알고리즘을 제시하였다. 간단한 예제를 통하여 알고리즘 수행과정을 평가하였다.

수도권 복합 대중교통망의 복수 대안 경로 탐색 알고리즘 고찰 (A Study on Finding the K Shortest Paths for the Multimodal Public Transportation Network in the Seoul Metropolitan)

  • 박종훈;손무성;오석문;민재홍
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.607-613
    • /
    • 2011
  • This paper reviews search methods of multiple reasonable paths to implement multimodal public transportation network of Seoul. Such a large scale multimodal public transportation network as Seoul, the computation time of path finding algorithm is a key and the result of path should reflect route choice behavior of public transportation passengers. Search method of alternative path is divided by removing path method and deviation path method. It analyzes previous researches based on the complexity of algorithm for large-scale network. Applying path finding algorithm in public transportation network, transfer and loop constraints must be included to be able to reflect real behavior. It constructs the generalized cost function based on the smart card data to reflect travel behavior of public transportation. To validate the availability of algorithm, experiments conducted with Seoul metropolitan public multimodal transportation network consisted with 22,109 nodes and 215,859 links by using the deviation path method, suitable for large-scale network.

  • PDF

개인성향 요인이 탄소저감형 교통서비스 잠재선호에 미치는 영향에 관한 연구 (Effect of Attitudinal Factors on Stated Preference of Low-carbon Transportation Services)

  • 이윤희;이경재;추상호
    • 한국ITS학회 논문지
    • /
    • 제22권6호
    • /
    • pp.49-65
    • /
    • 2023
  • 최근 전세계적으로 환경에 대한 관심이 커지고, 국제사회가 '탄소중립'을 선언하면서 '탄소'를 고려한 다양한 수단선택모형 연구가 실시되고 있으나, 탄소에 대한 개인성향을 반영한 연구는 미비한 실정이다. 따라서, 본 연구에서는 탄소저감형 이동수단(전동킥보드 등)을 포함한 대중교통 서비스로 SPT(Sustainable Public Transit)라는 새로운 수단을 제시하고, 수도권 통근자를 대상으로 실시한 SP(Stated Preference)조사를 활용하여 요인분석을 통해 응답자의 탄소에 대한 개인성향을 분석한 후, 다항로짓모형을 활용하여 SPT에 대한 수단선택모형을 구축하였다. 분석 결과, SPT 잠재선호에 영향을 미치는 요인으로 성별, 소득, 개인성향('새로운경로 탐색에 대한 열정', '수단간 환승 선호', '탄소저감지식', '탄소저감실천') 변수가 유의한 것으로 나타났다. 따라서, 본 연구는 수단선택모형 구축시 수단의 속성변수로 탄소배출량을 선정하거나, 탄소저감과 관련한 개인성향 변수를 구축했다는 부분에서 의의가 있다.

서울 대도시권 지하철망의 구조적 특성 분석 (Network Structures of The Metropolitan Seoul Subway Systems)

  • 박종수;이금숙
    • 한국경제지리학회지
    • /
    • 제11권3호
    • /
    • pp.459-475
    • /
    • 2008
  • 본 연구의 목적은 최근 다양한 네트워크 분석에 활발히 적용되고 있는 복잡성 분석을 통하여 수도권 지하철 망의 구조적 특성을 연구하는 것이다. 이를 위하여 수도권 지하철 망을 점과 선으로 구성되는 네트워크로 구성하고, 네트워크의 복잡성 분석에서 계산하는 다양 지표들을 산출하여 그에 대한 해석을 시도하였다. 특히 본 연구에서는 교통카드를 이용해 움직이는 수도권 대중교통이용자의 통행기록을 담고 있는 대용량 교통카드 트랜잭션 데이터베이스로부터 수도권 지하철망의 구조적 특징을 찾아내기 위한 알고리즘을 개발하고 그의 적용으로 얻어진 결과를 분석하였다. 또한 지하철역과 역 사이의 시간거리와 실제거리에 대해 최단경로를 탐사하는 알고리즘을 개발하고, 이를 통하여 얻어진 최단경로거리와 최단거리의 분포 구조를 분석하였다. 특히 최단 경로거리와 최단 거리의 합을 산출하여 수도권 지하절망을 통하여 각 역에서 다른 모든 역들에 도달하기 용이한 정도를 의미하는 접근성 지표로 삼고, 이를 GIS를 사용하여 수도권의 접근성의 공간적 분포를 나타내고 그의 공간적 구조를 분석하였다.

  • PDF

휴대폰을 위한 약도 생성 기법 (A Method of Generating Sketch Maps for Mobile Phones)

  • 진용근;이상한;김지인;박영몽
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.415-417
    • /
    • 2003
  • 본 논문에서는 휴대폰에서 실시간으로 사용할 수 있는 GIS 기반의 약도를 생성하는 기법을 소개한다. 휴대폰의 출력 창은 크기가 제한되어, 자세한 도로 정보들이나 건물 정보 등의 GIS 정보를 모두 출력 창에 표현하면 사용자들이 인식하기가 매우 어렵다. 그러므로, 출력창의 크기에 맞춘 간략한 약도를 제공하여 사용자들이 지리 정보를 손쉽게 활용할 수 있도록 도와주자는 것이다. 기존의 GPS와 지리 정보를 이용한 경로 탐색 및 안내 장비는 차량 운전자를 위한 도로 중심의 지리 정보를 제공한다. 우리나라 도로 환경에서는 휴대폰을 가진 보행자가 장소 찾기에 필요한 지리 정보를 원하는 경우도 않다. 그러므로 본 연구에서는 도보 통행자 및 대중교통 사용자들이 이용하기 편리하도록 지하철역이나 버스 정류장, 대형건물과 같은 이정표를 중심으로 하고. 장소 찾기에 필요한 도로만을 출력 창에 나타내어 단순화된 지리정보를 제공하고자 한다. 또한, 기존에 사용하던 방위 개념 중심의 지도들을 가지고, 지도 읽기에 익숙하지 않은 일반 보행자들이 길 찾기에 바로 사용하는 것은 쉽지 않다. 그러므로 수직 개념을 이용한 단순화된 도로 표현 기법을 사용하여 일반인도 쉴게 지도를 보고 길을 찾을 수 있도록 하였다. GIS 정보 중에서 필요로 하는 도로들을 선택하여 그 경로들을 수직선과 수평선에 가깝게 변형하고, 불필요한 도로를 생략, 지도를 단순화하였다. 또한 포함되어 있던 많은 정보들 중에서 일반적으로 보행자들이 길을 찾아갈 때에 참고하는 정보들을 제외한 나머지 정보들을 생략함으로써, 불필요한 정보로 인한 지도의 복잡도를 줄이고, 지리 정보의 가독성을 향상시켰다. 본 연구의 결과를 활용하면 휴대폰의 출력 창에는 이정표 중심의 약도를 표현할 수 있으므로, 약도 정보를 실시간으로 서비스할 수 있을 것으로 기대된다.성뿐만 아니라 보안성을 중요하게 생각하였으며, 앞으로 보안 관련 소프트웨어 개발에 사용될 수 있는 도구들이 가이드 라인에 대한 정보를 제공한다.용할 수 있는지 세부 설계를 제시한다.다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(姙娠歷)과 매우 밀접한 관련이 있는 것으로 사료(思料)되었고 초생아사망(初生兒死

  • PDF