• 대한교통학회지
• /
• 제26권1호
• /
• pp.127-135
• /
• 2008

교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

• 대한지리학회지
• /
• 제32권2호
• /
• pp.217-228
• /
• 1997

본 논문은 여성의 취업 선호 현상으로 인한 사회 참여가 높아짐으로서 나타나는 여성의 역할과 일상 행동의 변화를 검토하였다. 이를 위해, 광주 광역시에 거주하는 주부 132명의 평일, 토요일, 일요일에 나타나는 일상 행동 궤적을 조사하고, 이를 개인 속성과 관련시켜 고찰하였다. 일상 행동은 하루의 노동 행동과 여가 행동 및 수면을 중심으로 7개의 범주로 세분하였으며, 개인 속성은 연령, 취업정도, 교육정도, 가족수, 주거형, 거주지 등을 조사하였다. 그 결과. 첫째 전반적으로 개인 속성과 일상 행동의 관계는 취업 정도에 의해 평일과 토요일의 일상 행동에 대한 판별이 가능하였다. 둘째, 1주일의 일상 행동은 평일, 토요일, 일요일로 분류할 때, 토요일에 공간적 이동이 가장 빈번하게 나타났다. 셋째, 개인 속성과 통행수의 관계에서는 토요일 전업 취업 주부일수록 4회 이상의 다목적 통행을 나타냈다. 넷째, 주기수와 통행수의 관계는 주기가 빈번해질수록 다목적 통행을 나타내나, 1회 주기가 대부분이며 평일에 두드러졌다. 다섯째, 개인 속성과 행동 패턴의 관계는 평일과 주말에 따라 다르나, 전반적으로 WH, LH, WLH LHLH 형을 나타냈다.

• 대한교통학회지
• /
• 제17권1호
• /
• pp.75-89
• /
• 1999

위험물차량사고는 일반차량의 교통사고시 발생하는 인명피해, 재산피해, 교통지체 외에 부가적으로 환경적 영향에 의한 엄청난 인명 및 재산손실을 유발시킬 수 있다. 따라서 이러한 위험물차량사고를 예방하고 피해를 최소로 줄이기 위해서는 위험물수송경로의 신중하고 체계적인 결정이 필수적이라 할 수 있다. 따라서, 본 연구는 위험물차량의 수송경로를 결정할 때 고려해야 할 여러 가지의 기준 및 목표에 따라 위험물수송경로를 설정하는 모형을 제시함으로써 위험물수송에 수반되는 위험을 최소화하면서 위험물차량의 통행시간, 거리, 비용 등을 최적화하여 위험물수송의 안전 및 운영효율성을 향상시키고자 한다. 먼저, 위험물 수송경로의 기준지표로 사용될 위험도를 나타내기 위해 사고율과 피해가능규모를 구하도록 사 고건수, 링크 주변노출인구, 링크상의 노출인구, 밀도 등을 변수로 하는 모형식을 제안하고, 두 번째로 위험물 수송을 위한 최적경로를 산출하기 위해 위험도와 통행시간을 목적함수로 하는 다목적계획모형을 제안하였고 기존의 최적경로 알고리즘을 적용하여 최적경로를 산출하였다. 마지막으로 실제 수도권지역을 대상으로 본 연구에서 제안한 모형을 적용하고 현재 일반적으로 사용되는 최단경로와 비교.분석하였다. 모형적용결과, 링크주변인구만을 고려하는 기존 모형에 비해 링크상의 인구를 함께 고려함으로써 좀더 실제적으로 교통상황을 충분히 반영한 피해규모를 산정하였다. 또한, 본 연구에서 제안한 위험도와 통행시간에 0.5의 비중을 주는 다목적모형이 기존의 위험도모형에 비해 충분한 안전성을 확보하면서 최소 4%, 최대 12%의 통행시간 개선의 효과가 있음을 나타냈다.

• 대한교통학회지
• /
• 제15권4호
• /
• pp.35-51
• /
• 1997

본 연구에서는 1일(24시간) 단위로 표현되는 통근통행자의 통행패턴을 분석하기 위해 가정과 직장 및 기타 목적지를 선택하여 이루어지는 하루 동안의 통행패턴을 유형화하여 이들 선택대안의 선택행태를 분석하였다. 이러한 연구목적을 충족시키기 위하여 본 연구에서는 경산시와 영천시에 직장을 가진 직장인(통근통행 자)에 대하여 실시한 통행 설문조사자료를 이용하여 네스티드 로짓모형을 이용한 경험적 모형을 추정하고, 모형의 추정결과를 논의하였다. 본 연구에서는 통근통행자의 통행패턴이 단일목적 혹은 다목적 통행의 선택을 높은 단계, tour의 수를 낮은 단계의 선택으로 하는 네스티드 로짓모형에 의해 표현된다고 가정하였다. 이렇게 표현된 네스티드 로짓모형의 경험적 추정결과로부터 본 연구에서 가설화된 네스티드 로짓모형구조의 타당성을 확인할 수 있었다. 아울러 모형의 경험적 추정결과는 개인의 행태적 측면을 적절히 반영하는 것으로 확인되었다.

• 한국ITS학회 논문지
• /
• 제7권3호
• /
• pp.1-14
• /
• 2008

국내는 정보통신(IT) 기술의 발달을 기반으로 BIS, BMS, CNS 등을 통해 교통정보가 실시간적으로 제공되고 있어 유비쿼터스 기반의 첨단 통신기술이 정착되게 되면 개인의 취향에 적합한 맞춤형 (대중)교통정보가 가능할 것으로 전망된다. 대중교통 통행정보는 경로탐색알고리즘으로 구현되는데, 대중교통망은 일반 가로망과는 달리 환승과 운행시간 특성을 포함하며 통행자가 경로를 선택하는 과정에서 통행시간, 환승횟수, 환승시간과 같은 복수의 제약 또는 목적의 고려가 요구된다. 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 복수의 목적으로 고려하여 경로를 탐색하며 탐색된 경로에 대하여 자의적으로 선택해 나가는 기법을 제안한다 본 연구는 복합대중교통망을 대상으로 통행시간, 환승횟수, 환승시간등과 같은 통행목적에 대하여 계층별로 별도의 다목적 경로를 탐색하는 방안을 강구하여 계층별로 적용 가능한 사용자 맞춤형 정보제공체계의 기본적인 접근이론을 개발한다. 제안된 다수단, 다계층, 다목적 경로탐색알고리즘은 링크표지에 근거하여 구축되어 복합교통망에 효율적으로 구동할 수 있으며, 수도권 도시철도의 실제 대규모 교통망에 적용한 사례연구를 통하여 다양한 계층을 고려한 경로계획모형(Path Planning)으로 활용될 수 있는 가능성을 예시하였다.

• 한국ITS학회 논문지
• /
• 제21권1호
• /
• pp.17-34
• /
• 2022

본 논문은 수요대응형 모빌리티 이용객의 출발지와 목적지까지 최적 경로 산정을 위한 동적정류장 배정 모형을 개발하였다. 여기서 최적화를 위한 변수로는, 운영자 측면에서 버스통행시간과 이용자 측면에서 서비스 이용 시 추가로 소요되는 정류장까지 도보시간 및 대기시간, 우회시간을 사용하였다. 미국 캘리포니아주 애너하임과 주변 도시를 포함하는 네트워크를 대상으로 승객이 예약한 시종점에서 접근 가능한 동적정류장 리스트를 산정하고 K-means 클러스터링 기법을 이용하여 시종점 그룹들을 각기 차량에 배정하였다. 버스통행시간과 이용자 추가소요시간을 최소화하는 동적정류장 위치 및 버스노선 결정을 위한 모형을 개발하고 다목적 최적화를 위해 NSGA-III 알고리즘을 적용하였다. 최종적으로, 모델의 효용성을 평가하기 위해 이용자 추가소요시간 간의 변수를 조정하여 7개의 시나리오를 설정하였고 이를 통해 목적함수의 타당성을 분석하였다. 그 결과, 운영자 측면에서는 버스통행시간과 승객 대기시간만 고려한 시나리오가, 이용자 측면에서는 버스통행시간, 도보시간, 우회시간을 적용한 시나리오가 가장 우수하였다.

• 대한교통학회지
• /
• 제23권3호
• /
• pp.35-47
• /
• 2005

버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

• 대한교통학회지
• /
• 제24권3호
• /
• pp.177-187
• /
• 2006

IT 산업이 발달하고, 정보의 양이 넘쳐날수록, 사람들은 획일화되어 제공되는 정보보다는, 스스로 다양한 경로를 통해 정보를 찾아내며, 이를 가공하여 판단하고 반응한다. 그러므로 정보 제공자들은 이러한 개인들의 성향을 만족시키기 위해 서는 획일화된 정보보다는 소비자들이 스스로 판단할 수 있도록 다양한 정보를 제공해 주어야만 할 것이다 이를 위하여 비용의 비교를 통해 경로를 선택하는 기존 알고리즘과 달리 최저비용과의 차이를 통한 알고리즘을 제안한다. 이를 위해 본 연구는 기존의 노드 기반 탐색법에 비해 네트워크 구조의 변화 없이 효율적으로 환승이나 회전제약을 표현할 수 있는 링크 기반 탐색법을 기반으로 운전자들의 다양한 needs를 최대한 반영할 수 있는 즉 유연한 탐색 알고리즘의 개발을 목표로 한다. 이러한 목표를 위해, 기존의 최적 경로와 다경로 탐색 알고리즘을 대상으로 이론적 배경을 고찰하고, 다목적 정보제공을 위한 다경로 탐색기법을 위한 통행원리를 개념화한 후, 이를 알고리즘에 적용하는 방안을 제안하며, 가상의 네트워크에 적용하여 알고리즘 수행과정을 보여주고자 한다

• Spatial Information Research
• /
• 제20권5호
• /
• pp.37-47
• /
• 2012

이 연구의 목적은 유시티에 따른 생활양식 및 도시공간의 변화를 분석하여 이를 반영한 도시 정책 방향을 제안하는 것이다. 유시티에서의 도시공간 변화 분석에 있어서는 도시민 설문조사를 통한 생활양식 변화를 예측하여 추론하는 행태적 접근 방법을 사용하였다. 분석 결과 도심을 주요 활동공간으로 하는 도시기능에 있어 통행량 및 이용의 감소와 입지 선호도의 변화로 도심 집중화 약화와 도시의 외연적 확산이 예상되었다. 개별 용도에 있어서는 통행량과 이용의 감소에 따라 규모나 개수가 축소될 것으로 예상되었으며, 기존 공간의 재편에 있어서는 특히 공공공간에 있어 유비쿼터스 기술을 활용하여 다양한 도시활동을 수행할 수 있는 다목적 공간으로의 변화가 전망되었다. 앞으로 유시티가 정착하면 도시의 공간구조와 시설별 수요가 도심과 비도심에 따라 변화가 예상되므로 이를 반영한 도시계획이 필요하다. 동시에 효율적이고 유연한 도시공간이 조성될 수 있는 발판이 마련되어야 한다.

• 한국방재학회 논문집
• /
• 제11권3호
• /
• pp.49-56
• /
• 2011

본 연구는 위험물 수송의 최적경로를 결정하는 방법론을 제안하였다. 위험물 차량의 최적경로를 결정할 때에는 위험도 최소화를 목적으로 하는 공공의 입장과 통행시간 최소화를 목적으로 하는 민간기업의 입장이 서로 상충한다. 본 연구에서는 이러한 다기준 의사결정(Multi-criteria decision making)문제 중 하나인 위험물 수송용 최적경로를 탐색하는 방법론으로 Efficient Vector Labeling(이하 EVL) 알고리즘을 제시하였다. EVL 알고리즘은 위험도와 통행시간을 동시에 고려하여 복수의 Pareto optimal 경로(또는 비지배경로)를 탐색하게 한다. 본 연구는 또한 탐색된 비지배경로간의 중복도를 제어할 수 있도록 설계하였다. 개발된 Efficient Vector Labeling 알고리즘을 Test bed network에 적용하여 기존의 경로탐색 방법론과 비교하였다. 적용 결과 새로운 알고리즘이 기존의 알고리즘보다 합리적인 대안경로를 탐색할 수 있는 것으로 분석되었다.