• 제목/요약/키워드: M-유사경로

검색결과 113건 처리시간 0.029초

수도권 도시철도망 승객이동경로추정을 위한 교통카드기반 최적 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-경로탐색기법을 확률적 통행배정모형으로 구축하여 수도권 도시철도의 링크통행량, 노선간 환승통행량의 결과를 도출하였다.

비가산성 경로비용을 반영한 링크표지기반 Node-to-Link 최적경로탐색 (A Link-Label Based Node-to-Link Optimal Path Algorithm Considering Non Additive Path Cost)

  • 이미영;남두희
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.91-99
    • /
    • 2019
  • 기존의 Node-to-Node기반 최적경로탐색은 기점노드에서 모든 종점노드도착조건이 성립되는 가정으로 구축되었다. 최근 적응적 경로탐색의 등장으로 Node-to-Node 경로탐색은 최적해를 도출하지 못하는 한계가 존재한다. 따라서 교통정보를 링크에서 실시간 반영하기 위한 Node-to-Link(또는 Link-to-Node; NL) 문제에 필요성이 대두되고 있다. 본 연구는 Node-to-Link의 최적 해법을 구축하는 방안으로서 링크표지와 비가산성경로비용이 존재하는 네트워크를 가정한다. 링크표지는 회전페널티가 존재하는 교차지점에서 네트워크의 원형을 유지하게 한다. 비가산성경로비용의 포함은 최적경로를 도출하기 위해서 M-유사경로의 열거를 필요로 한다. 본 연구는 진입링크기반 네트워크 변형기법에서 링크표지를 통하여 루프를 통제하며 최종링크까지 최적해를 보장하기 위한 방향삭제와 회전금지를 제안하였다. 사례연구를 통해 제안된 방법이 경험적 최적해를 도출하는 것으로 파악되었다. 향후 대규모 네트워크에서 검증작업의 필요성을 언급하며 마무리 하였다.

수도권 도시철도 환승통행량 추정방안 (교통카드자료를 이용하여) (Estimating Transfer Trips in Seoul Metropolitan Urban Railway (Using Transportation Card))

  • 이미영;손지언
    • 한국ITS학회 논문지
    • /
    • 제15권6호
    • /
    • pp.36-46
    • /
    • 2016
  • 수도권 도시철도 환승역에서 노선 간에 이동하는 환승통행량을 추정하기 위한 별도의 교통카드 단말기가 존재하지 않는다. 본 연구는 환승역을 이동하는 승객의 통행이동을 추정하는 모형을 제안하여 환승통행의 특성을 파악하는 방안을 구축한다. 모형의 가정은 승객은 일반화비용을 최소로 하는 통행경로를 선정하는 행태를 통하여 환승역을 경유하도록 구축되었다. 또한 수도권 도시철도의 특성을 반영하는 두 가지 방안을 강구하였다. 이는 도시철도의 경우 출발역과 도착역을 연결하는 유사한 경로가 존재하며 승객은 환승회수가 증가하면서 추가적인 통행비용으로 인식한다는 것이다. 이를 위해 유사한 경로를 탐색하는 방안인 M-유사경로탐색기법을 적용하였으며 계단형 환승계수를 도입하는 방안을 강구하였다. 수도권 도시철도의 2가지 사례를 통하여 환승통행량을 분석하는 방안을 제시하였다. 신도림역 20개 방향별 통행현상을 재현하였다. 수도권 도시철도 33개 환승역사를 대상으로 방향별 통행총량(A), 노선간 환승총량(B), B/A에 대한 비율을 파악하여 통행기능을 파악하였다.

단일 반송파를 이용한 해상 VHF 채널의 전파 경로 감쇠 지수 측정 (Measurements on the Propagation Path Loss Exponent at Maritime VHF Channel Using Single Carrier Signal)

  • 김승근;김시문;윤창호;임용곤
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1450-1456
    • /
    • 2015
  • 송신 안테나는 약 53m 높이에 설치하고, 수신 안테나는 약 6m 높이에 설치하였으며, 해안국에서 700m부터 약 20km까지의 전파 경로 구간에서 $5{\pm}1m/s$의 속도로 이동하면서 150.0625MHz의 단일 주파수를 사용하여 수신신호의 크기를 측정하는 시험을 수행하였다. 본 논문에서는 실해역 측정 데이터를 입력으로 하여 최소자승법오차 방법을 이용하여 측정한 전달경로 구간에서 경로감쇠지수가 3.79가 됨을 추정하였으며, 추정한 경로감쇠지수는 해상 VHF 채널(100MHz)에 대해 ITU-R P.1546-4 Annex 2의 측정 결과와 유사한 결과를 보인다. 추정한 경로감쇠 지수값은 우리나라 남해안의 해상통신에서 하절기의 경로감쇠 지수 예측값으로 사용할 수 있을 것이다.

Bisphenol 구조 유사체가 기수산 물벼룩 Ecdysteroid 경로에 미치는 영향 (Time-dependent Effects of Bisphenol Analogs on Ecdysteroid Pathway Related Genes in the Brackish Water Flea Diaphanosoma celebensis)

  • 인소연;이영미
    • 한국해양생명과학회지
    • /
    • 제6권2호
    • /
    • pp.73-79
    • /
    • 2021
  • 비스페놀A(BPA)는 대표적인 내분비계 교란물질로 광범위한 사용으로 인해 환경 내에서 지속적으로 검출됨에 따라 인간을 비롯한 다양한 생물에서 성장, 발생, 생식 등에 유해한 영향을 미치는 것으로 알려져 있다. 따라서 BPA를 대체하기 위한 구조 유사체들이 개발되어 널리 사용되고 있으나 이러한 대체제들이 내분비계 교란 작용을 갖는지에 대한 연구가 필요하다. 본 연구에서는 BPA와 그 구조 유사체인 BPS와 BPF에 노출시킨 기수산 물벼룩 Diaphanosoma celebensis에서 탈피과정에 관여하는 ecdysteroid 합성(nvd, cyp314a1), receptors (EcRA, EcRB, USP, ERR), 그리고 하위 경로에 있는 유전자(HR3, E75, Vtg, VtgR)의 시간 별 발현 변화를 조사하였다. nvd와 cyp314a1 유전자의 발현은 BPA 보다 BPF에서 6시간 일찍 발현이 증가하는 양상을 보인 반면, BPS의 경우에는 이들 유전자의 발현이 24시간 내내 감소하는 양상을 보였다. BPA와 BPF 노출 시 EcR 유전자들의 발현 양상도 이와 유사한 경향을 보였다. ERR 유전자의 발현은 BPF와 BPS에서 BPA 보다 6시간 일찍 발현이 증가하는 양상을 보였고, HR3, E75, VtgR의 유전자 발현도 노출군에서 시간 차이는 있지만 유의하게 증가하는 양상을 보였다. 반면 Vtg는 24시간 이내에서는 크게 증가하지는 않았다. 이러한 결과는 BPA 뿐 아니라 BPF와 BPS도 탈피에 관여하는 호르몬의 합성 및 조절 경로의 유전자의 발현을 조절할 수 있으며, 서로 다른 기전으로 기수산 물벼룩의 내분비계를 교란시킬 수 있는 능력을 갖는다고 볼 수 있다. 본 연구는 비스페놀 구조 유사체가 기수산 물벼룩의 탈피과정에 관여하는 분자 경로 어떻게 영향을 미치는지를 이해하는데 도움이 될 것이다.

서울 및 대전지역에서의 전계강도와 경로손실 분석 (Analysis of Field Strength and Path Loss in Seoul and Daejeon Area)

  • 송기홍;정인명;김종호;양기곤
    • 한국전자파학회지:전자파기술
    • /
    • 제4권2호
    • /
    • pp.4-10
    • /
    • 1993
  • 이동통신에서, 전파경로는 이동국의 위치변동때문에 시간 및 공간에 따라 변한다. 전파경로 손실은 주 파수와 거리뿐만 아니라 안테나 높이, 지형구조와 인위적 환경에 따라 탄라지브로 이동 전파신호의 전파 경로손실을 예측하기는 매우 어렵다. 본 고에서는 대전 및 서울 지역에서 전계강도를 측정하여 단구간 중앙치,500m 거리별 평균치 및 표준 편차를 산출하여 분석하였다. 분석 결과, 경로손실 특성이 예측모텔과 유사하였으며, 특히 단구간 중앙치 는 기지국 안테나 높이, 지형구조와 인위적 환경에 의존하며, 표준편차는 2-1OdBuV사이에 있음을 알 수 있다.

  • PDF

그룹핑 k-NN을 위한 유연한 최근접 객체 검색 (Flexible Nearest Neighbor Search for Grouping kNN)

  • 송두희;박광진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.469-470
    • /
    • 2015
  • 우리는 그룹핑 k-최근접 (Grouping k Nearest Neighbor; GkNN)질의를 지원하기 위하여 유연한 최근접객체(Flexible Nearest Neighbor; FNN)검색 방법을 제안한다. GkNN이란 기존에 제안된 kNN과 다르게 질의자가 요청한 k개의 객체를 모두 확인한 후에 이동 경로의 총합이 가장 작은 k개의 객체를 검색하는 방법이다. 기존 연구에서 제안된 최근접 객체들 (Nearest Neighborhood; NNH) 또한 이 문제를 해결하기 위하여 제안되었다. 그러나 NNH의 문제점은 객체 k와 p가 고정되어 있기 때문에 이동 환경에서 q에서 C까지의 거리가 증가하는 것이다. FNN의 환경은 NNH의 환경과 유사하다. 우리는 NNH의 q에서 집합 C 중 거리 중 가장 짧은 $c_i$ 선택한 후 q에서 $c_i$에 포함된 객체들 모두 검색하는 이동 경로의 총합과 FNN의 이동경로의 총 합을 비교하여 NNH의 문제점을 해결하였다.

RREQ 전송 순서 제어를 통한 AODV 성능 개선 기법 (RREQ Transmission Order Control Techniques for AODV Performance Improvement)

  • 이예은;김기일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.75-78
    • /
    • 2021
  • 경로 탐색을 위해 RREQ 패킷을 절대적으로 플러딩하는 방식에 따라 높은 채널 경합 및 과도한 패킷 충돌이 발생하는 AODV 의 문제점을 해결하기 위해 제어 패킷을 감소시키려는 여러 방법들이 제안되었다. 이러한 기법들은 주 경로에 포함되는 노드 수를 제한함으로써 전반적인 제어 패킷의 발생을 감소시켰으나 경로가 유사한 경우 전송되는 중복된 제어 패킷에 의한 오버헤드 상승 문제는 고려하지 않았다. 이러한 문제를 해결하기 위해 본 논문에서는 목적지와의 거리에 따라 RREQ 의 전송 순서를 동적으로 조정하는 기법을 제안한다. 제안된 방법은 시뮬레이션을 통하여 성능을 평가하였다.

HHN의 개선된 routing algorithm (Improved routing algorithm of HHN(Hierarchical Hypercube Networks))

  • 김우영;이미선;이형옥;허영남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.169-172
    • /
    • 2003
  • 최근에 대규모 병렬컴퓨터의 새로운 위상으로 HHN(m;n,h) 그래프가 제안되었다. HHN(m;n,h) 그래프는 하이퍼큐브에 기반한 계층적인 상호 연결망이며, 노드개수가 유사한 하이퍼큐브보다 작은 노드 분지수와 작은 링크의 수를 가지고 있기 때문에 대규모 병렬 컴퓨터를 구성하는 상호 연결망이지만, 심플 라우팅 알고리즘에 기반한 경로를 구성함으로써 불필요한 라우팅 경로를 갖는 단점이 있다. 따라서 본 논문에서는 심플 라우팅 알고리즘보다 평균거리가 개선된 새로운 라우팅 알고리즘을 제안하고, HHN(3;3,2)를 기준으로 비교하였을 때 대략 32%정도 향상됨을 보인다.

  • PDF

애드혹 네트워크에서의 강건한 라우팅 알고리즘에 대한 기법 연구 (An Approach for robust routing algorithms in ad hoc Network)

  • 전호철;김태환;최중민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.812-815
    • /
    • 2008
  • 이동 호스트의 이동에 따른 단절 또는 장애는 애드혹 네트워크에서 중요한 이슈중 하나이다. 응답 메시지를 전송하기 위해, DSR 이나 AODV 에서는 메시지 전송 요청을 위해 설정된 경로를 재사용한다. 즉, 설정된 경로를 이용해서 역방향으로 응답 메시지를 전송 하는 방식이다. 이러한 경우, 설정된 경로상에 있는 이동 호스트의 이동에 따른 장애는 매우 치명적이다. 이동 호스트에 의한 장애는 예측 가능성에 따라 예측 가능한 장애와 예측 불가능한 장애로 구분할 수 있다. 예측 가능한 장애는 이동 호스트가 스스로 장애의 발생 여부를 파악 할 수 있는 경우를 의미한다. 예를 들면, 이동호스트의 제한된 전원 또는 이동 호스트의 이동성에 의해 발생하는 장애가 대표적인 예이다. 반면에 예측 불가능한 장애는 이동 호스트가 스스로 장애를 예측 할 수 없는 경우를 의미하며, 이러한 장애의 대부분은 문제를 해결할 충분한 시간이 주어지지 않을 만큼 급작스럽게 발생한다. 본 논문에서는 예측 가능한 장애에 대해 능동적이고 지능적으로 대처할 수 있도록 하는 새로운 방법을 제안한다. 이는 회사 내에서 업무를 인수 인계하는 방식과 매우 유사하다. 또한 본 논문에서 제안하는 방법은 앞서 언급한 이동 호스트의 이동에 따른 장애 문제를 해결함에 있어서, DSR 또는 AODV 처럼 메시지 전송 요청 시 설정된 경로가 응답 메시지 전송을 위해 다시 사용되는 라우팅 알고리즘에 비해 경로 재설정 시간과 전송 되는 메시지의 총량 측면에서 매우 효과적이고, 이동 호스트들이 스스로 장애를 예측하고 이에 대해 능동적이고 지능적으로 대처 할 수 있도록 한다.