• 제목/요약/키워드: Path-Finding

검색결과 562건 처리시간 0.027초

교통카드 기반자료를 활용한 복합대중교통망 구축 및 경로탐색 방안 연구 (A Methodology of Multimodal Public Transportation Network Building and Path Searching Using Transportation Card Data)

  • 천승훈;신성일;이영인;이창주
    • 대한교통학회지
    • /
    • 제26권3호
    • /
    • pp.233-243
    • /
    • 2008
  • 도시의 교통문제 증가로 대중교통의 중요성과 역할에 대한 인식이 높아져가고 있다. 이러한 패러다임의 변화에 반해 기존 대중교통 통행배정과 관련한 연구는 여러 측면에서 한계가 있다. 복합대중교통망의 경우, 독립수단으로 이루어지는 도로교통과는 달리 수단간 환승, 운행시간 스케줄, 대기시간, 통행요금과 같은 복잡하고 다양한 특성을 포함하기 때문에 그 분석의 어려움은 배가 될 수밖에 없다. 특히, 수도권 대중교통 통합 환승할인제의 시행에 따른 대중교통 수단간 환승통행의 증가와 이에 따른 경로선택의 변화로 대중교통의 통행행태가 변하고 있으나, 기존의 대중교통교통망 구축방법으로는 이러한 변화를 반영하기에는 한계가 있다. 최근 첨단기술의 발달에 따라 대중교통이용자의 통행정보가 실시간으로 기록되는 첨단교통카드체계가 구축 운영 중에 있다. 이러한 첨단기술의 도입은 복합대중교통망 분석에 대한 새로운 접근방법에 대한 연구를 가능하게 하였다. 이에 본 연구에서는 교통카드자료의 통행정보를 효과적으로 활용할 수 있는 대중교통망을 구축하기 위해 정류장의 위치정보와 노선정보를 활용해서 새로운 복합대중교통망을 구축하는 방안을 다음과 같이 제시하였다. 첫째, 교통카드자료의 통행정보를 활용하기 위하여 정류장 기반의 통합교통망을 구축하는 방안을 제시하였다. 둘째, 컴퓨터 기반의 프로그래밍기법을 활용한 단절된 링크의 연결방안을 통해 대중교통의 환승문제를 해결하고자 하였다. 마지막으로, 복합대중교통망의 경로탐색에 있어 가장 큰 문제가 되는 다수단간의 경로탐색에 대한 방안을 제시하였다. 본 연구에서 제시한 방안으로 복합교통망을 구축할 경우, 기존 정류장 좌표와 대중교통의 노선정보를 그대로 활용하여 교통망을 구축할 수 있어 교통망 구축이 쉬울 뿐만 아니라, 환승링크 연결과 같은 별도의 교통망 작업 없이도 대규모 교통망에서의 활용이 가능해 진다.

보행자 내비게이션 서비스를 위한 건물 속성정보를 이용한 랜드마크 추출 (Extraction of Landmarks Using Building Attribute Data for Pedestrian Navigation Service)

  • 김진형;김지영
    • 대한토목학회논문집
    • /
    • 제37권1호
    • /
    • pp.203-215
    • /
    • 2017
  • 최근 스마트폰 보급과 측위 기술의 향상으로 보행자용 내비게이션 서비스(Pedestrian Navigation Service, PNS)에 대한 관심이 높아지고 있으며, 보행자의 이동 특성과 길 찾기 성공률 측면에서 보행자에게 길안내를 하는데 랜드마크를 이용하는 것이 효율적이다. 이에 PNS를 위하여 랜드마크를 추출하려는 연구들이 진행되어 왔다. 그러나 이들 선행연구는 랜드마크를 추출할 때 건물들 간의 차이만을 고려하고, PNS가 구동되는 화면 속 지도에 대한 사용자의 시각적 주의를 고려하지 않았다는 한계를 가지고 있다. 본 연구는 건물의 속성을 지역적 변수와 전역적 변수로 정의함으로써 이와 같은 문제를 개선하고자 한다. 지역적 변수는 건물들 간의 차이를 나타내고 전역적 변수는 건물이 가지는 고유한 특성을 나타냄으로써 건물의 현출성과 시각적 주의 정도를 반영한다. 또한, 네트워크 보로노이 다이어그램을 이용하여 네트워크의 연결성을 고려하고 랜드마크 후보군 추출 시 발생하는 중첩 현상을 해결한다. PNS를 위한 랜드마크를 추출하기 위하여 선행 연구를 바탕을 건물 속성정보를 정의하였다. 다음으로, 보행자를 위한 선택점을 선정하고, 해당 선택점 별로 랜드마크 후보군을 추출하였다. 이들 랜드마크 후보군에 대해서 정의된 건물 속성정보를 산출하고, 주성분 분석을 이용하여 랜드마크를 추출하였다. 제안된 기법을 서울특별시 관악구 일부 지역을 대상으로 적용하여 랜드마크를 추출하고, 네이버와 다음 지도 서비스의 레이블과 길찾기 시 표출되는 랜드마크와 비교하여 정확도를 평가하였다. 그 결과, 네이버와 다음 레이블 219개 중에서 60.3%에 해당하는 132개가 제안된 방법으로 랜드마크로 추출되었으며, 네이버와 다음 지도 서비스에는 없지만 선택점에서 추가로 추출된 228개의 랜드마크는 지역적 수준에서 길 찾기 시 방향 전환을 결정하는데 도움이 될 수 있음을 확인하였다.

로열티 프로그램이 고객 참여와 소비자-브랜드 관계에 기초한 관계형 시장 행동에 미치는 영향 : 프랜차이즈 회원제 휘트니스클럽을 대상으로 (The Marketing Effect of Loyalty Program on Relational Market Behavior : Focusing in Franchise Membership Fitness Club)

  • 윤경구;신건철
    • 한국유통학회지:유통연구
    • /
    • 제17권2호
    • /
    • pp.1-28
    • /
    • 2012
  • 본 연구는 Sheth and Parvatiyar(1995)가 제시한 관계형 시장 행동의 가정과 정의에 대한 Bagozzi(1995), Peterson(1995)의 논평에 기초해 관계 마케팅 방식으로서 로열티 프로그램이 고객 참여와 소비자-브랜드 관계에 기초한 관계형 시장 행동에 미치는 영향을 실증해 보았다. 다음과 같이 연구 결과와 시사점을 정리한다. 첫째, 로열티 프로그램의 관계적 성과를 검증한 결과, 로열티 프로그램이 고객의 참여, 소비자-브랜드 관계, 관계형 시장 행동에 미치는 긍정적 효과를 실증하였다. 선행 연구에서의 주장과 일치하는 이러한 결과는 소비자와 기업이 마케팅 관계에 참여하려는 의지와 능력은 더 높은 마케팅 생산성을 낳는다는 Sheth and Parvatiyar(1995)의 제안 명제를 확인시켜 주고 있다. 둘째, 소비자-브랜드 관계의 매개효과 그리고 소비자-브랜드 관계의 구성 변수와 관계형 시장 행동의 구성 변수간 영향을 미치는 개별적인 인과 관계에 대해 일관된 결과를 보이지 않고 있다는 주장(Palmatier, Dant, Grewal and Evans, 2006)에 따라 다중 회귀분석으로 추가 분석을 실시한 결과, 소비자-브랜드 관계의 질적 특성을 이루는 여섯 개 항목들이 개별적으로 관계형 시장 행동에 영향을 미치는 회귀 모델의 설명력이 더 높다는 Breivik and Thorbjornsen(2008)의 연구결과를 지지하는 결과를 얻었다. 셋째, 고객의 참여를 활성화시킬 때 소비자-브랜드 관계 및 관계형 시장 행동이라는 관계 성과가 나타난다는 시사점을 제시하였다. 이는 관계 마케팅 활동과 고객 참여를 증가시키려는 노력이 소비자와의 관계 유지와 성과에 중요하다는 선행 연구의 주장 (Bitner, 1995, Fournier, 1994 ; Sheth and Parvatiyar, 1995)에서 뒷받침된다.

  • PDF

야간경관 평가에서의 아이트래킹 분석 적용 연구 (Application Strategies of Eye-tracking Method in Nightscape Evaluation)

  • 강영은;김민태
    • 한국조경학회지
    • /
    • 제43권4호
    • /
    • pp.87-97
    • /
    • 2015
  • 도시이미지 형성 및 지역 경제 활성화를 위해 국가 및 지자체별 야간경관계획 사업이 활발하게 추진되는 추세이지만, 현재까지 야간경관 관련 연구 부족 및 객관적인 평가 방법의 부재로 체계적인 야간경관계획이 이루어지지 않고 있다. 이에 본 연구에서는 피조사자들의 눈의 움직임 평가 및 설문조사를 통해 야간경관 특성을 분석하여, 향후 바람직한 야간경관계획에 시사점을 제공하고자 한다. 나아가 아이트래킹 기법(Eye-tracking method)이 경관 평가에 있어 객관적인 평가 방법이 될 수 있는지 검증하고자 하였다. 연구 대상지는 미국 버지니아 공과주립대 캠퍼스이며, 다양한 야간경관 이미지 중 전문가 평가를 통해 대표 야간경관을 선정하였다. 선정된 야간경관 이미지의 특성을 분석하기 위하여 사용된 변수는 선호도, 안전함(두려움), 선명도이며, 눈의 움직임 분석을 위한 변수는 고정 지속시간(fixation duration), 순간적 움직임 지속시간(saccade duration), 주사경로 길이(scan path length), 동공 크기(pupil size)이다. 분석 결과는 다음과 같다. 첫째, 다변량 분산분석(MANOVA)을 통하여 야간경관의 유형에 따라 선호도, 선명도, 안전함(두려움)의 차이가 통계적으로 유의하였으며, 상관관계 분석을 통해 선호도, 안전함, 선명도 사이에 정적인 영향관계가 있음을 도출하였다. 둘째, 야간경관의 유형에 따라 눈의 움직임 변수들(고정 지속시간, 지속시간, 주사경로 길이) 차이가 유의함을 파악하였으며, 상대적으로 오픈된 경관이 폐쇄된 경관보다 눈의 움직임 변수 수치가 낮은 것으로 조사되었다. 셋째, 눈 움직임 강도 지도(Heat map) 비교 분석에서는 피조사자들이 무의식적으로 응시한 강도 지도 결과와 선호되는 구역 및 선명하게 보이는 구역 응시를 지시했던 강도 지도 결과가 유사하게 나타나는 결과를 확인하였다. 이는 사람들이 무의식적으로 야간경관을 응시할 때, 다른 구역에 비하여 주로 선호하고, 선명하게 보이는 구역을 강하게 응시한다는 것을 의미한다. 종합해볼 때, 본 연구에서는 야간경관의 유형에 따라 전체적인 선호도, 선명도, 안전함(두려움) 등의 지각하는 특성 및 눈의 움직임 차이를 검증할 수 있었으며, 나아가 야간경관 구역별 강하게 응시하는 구역과 해당 구역이 의미하는 특성을 파악할 수 있었다. 본 연구 결과는 경관 평가에 있어 아이트래킹 기법 적용하여 환경별 유의미한 차이를 입증했다는 데에 의미하는 바가 크며, 향후 경관 평가에 시사점 제시 및 야간경관의 이용 만족도 향상을 위한 야간경관계획 시 전략적으로 참고할 수 있을 것이다.

모바일 애드 혹 네트워크에서 패킷 버스팅을 이용한 혼잡 해결 및 성능향상 기법 (A Solution for Congestion and Performance Enhancement using Dynamic Packet Bursting in Mobile Ad Hoc Networks)

  • 김영덕;양연모;이동하
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권5호
    • /
    • pp.409-414
    • /
    • 2008
  • 모바일 애드 혹 네트워크상에서 DSR, AODV등 대부분의 on demand 라우팅 프로토콜들은 경로 탐색 과정에서 트래픽 로드를 고려하고 있지 않다. 최근 혼잡을 해결하고 트래픽 로트 밸런싱을 이루기 위해서 여러 알고리즘들이 제시되었으나 대부분 경로 탐색과정에서 단순히 대체 경로를 찾거나 혼잡이 발생된 노드를 회피하여 라우팅하는 기법들이었다. 본 논문에서는 이러한 이슈들에 대한 성능을 향상시키기 위해 혼잡이 발생된 노드에서 패킷 버스팅 기법을 사용하여 혼잡을 해결하고자 한다. 패킷 버스팅 기법은 IEEE 802.11e QoS 동작에서 소개되었으며 한번의 채널획득으로 여러 패킷을 보낼 수 있도록 한다. 이로써 혼잡이 발생한 노드는 버퍼링된 패킷을 신속하게 전송할 수 있으며, 병목현상을 막을 수 있다. 또한 정확하고 동적으로 혼잡상태를 결정하기 위하여 두 가지의 임계값을 정의한다. 하나는 인터페이스 큐길이이며, 다른 하나는 버퍼링 시간이다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 때 제안된 알고리즘이 기존의 일반적인 on demand 프로토콜보다 더 효율적이고 우수한 성능을 가짐을 보인다.

다중프랙탈 확률과정과 주가형성 (Multifractal Stochastic Processes and Stock Prices)

  • 이일균
    • 재무관리연구
    • /
    • 제20권2호
    • /
    • pp.95-126
    • /
    • 2003
  • 주가가 정규분포보다 꼬리가 두꺼운 확률변수인 점, 주가의 변동이 군집화를 이루고 있는 현상, 주가가 장기기억과정에 의하여 생성되고 있다는 점이 실증분석을 통하여 밝혀지고 있다. 주가를 형성시키는 이 세 요소가 하나의 모형내에 통합되지 못하고 있는 실정인데. 이 세 요소가 통합되는 확률과정이 다중프랙탈과정이다. 다중프랙탈과정은 표준브라운 운동과정과 랜덤시간 변형과정의 결합을 통하여 얻게되는 확률과정이다. 이 과정은 Ito형의 확률과정에 포함되지 않는 연속과정인 것이다. 본 논문에서는 주가시계열의 Pareto-Levy 분포성, 분포의 두꺼운 꼬리성질, 시계열상관이 쌍곡선율로 완만하고 무척 더디게 감소하여 장기에 걸쳐서 평균에 회귀하는 장기기억성, 군집화 현상, 거래시간의 통합성을 포괄하는 다중프랙탈과정의 성질을 살펴보고 이 과정이 주가를 생성시키는 과정인지 아닌지를 검정하는데 그 목적을 둔다. 다중프랙탈과정은 표준브라운 운동과 시간변형과정의 통합을 통하여 형성된 확률과정이다. 시간변형과정은 주가의 군집화 현상을 포착하는 과정이다. 표준브라운 운동은 이 운동과 시간 변형과정의 통합화 속에서 분수브라운운동의 성질이 용해되어 장기기억과정을 포착해준다. 다중프랙탈성은 관찰치들의 시간척축이 변함에 따라 발생하는 확률과정의 적률에 가해진 일련의 제약조건이라 할 수 있다. 이 모형은 마팅게일 성질을 만족하는 모형으로 변형시킬 수도 있으며 자기회귀 조건부 이분산 모형을 대체할 수 있는 모형이다. 이 모형에서는 자기상관을 가지고 있지 않은 수익률에도 적용가능하며, 따라서 시장효율성을 점검하는데에도 이용할 수 있다. 이 모형은 축척일치성이라는 성질이 존재하므로 데이터의 총량화가 무리 없이 이루어질 수 있다. 다중프랙탈은 국소축척구성성질을 가지고 있으며, 시간의 흐름에 따라 변할 수 있는 국소축척구성요소를 내포하고 있다. 자본자산의 다중프랙탈 과정을 한국종합주가지수에 적용하였는 바, 이 과정이 한국종합주가 지수의 행동 잘 설명하고 있다. 따라서 한국종합주가지수는 분포의 꼬리의 두꺼움, 자산가격의 군집화현상, 특이한 값, 장기기억을 내포하고 있다.

  • PDF

IP/DWDM 기반 차세대 광 인터넷 망에서 가상 소스와 플러딩에 기초한 QoS 제공 유니캐스트 및 멀티캐스트 라우팅 방법 연구 (Virtual Source and Flooding-Based QoS Unicast and Multicast Routing in the Next Generation Optical Internet based on IP/DWDM Technology)

  • 김성운;박선영
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.33-43
    • /
    • 2011
  • 고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing)을 백본 기술에 활용한 IP/DWDM 차세대 광 인터넷 백본망에서 중요한 문제점 중 하나는, 다양한 하이퍼미디어 응용 서비스들이 요구하는 서비스 품질(QoS: Quality-of-Service)을 고려하여 효율적인 유니캐스트 및 멀티캐스트 라우팅 방법을 제공하는 것이다. 백본망에서 DWDM 기술을 적용하면 파이버 당 여러 개의 파장을 사용할 수 있으므로, 클래스 별로 결합된 IP 트래픽 들을 QoS별로 분류하여 파장 별로 차등화한 전송이 가능하므로 망 대역폭의 효율적인 사용이 가능하다. QoS별로 여러 가지 제약조건을 만족하는 광 파장 패스를 찾는 문제는 일반적으로 NP-complete 문제로 간단한 알고리즘으로 해결하기가 쉬지 않다. 일반적으로 DWDM 망에서 연구된 대부분의 휴리스틱 방법들은 현재 인터넷 라우팅 패러다임 하에서 연구된 개념을 확장하여 활용하는 데, 망 자체가 견고하지 않고 노드 수가 많을 때에는 더더욱 복잡하고 구현하기가 쉽지 않다. 본 논문에서는 이를 해결하기 위해 가상소스와 플러딩에 기초한 QoS 제공 유니캐스트 라우팅 및 멀티캐스트 라우팅 방법인 VS-QUR(Virtual Source-Qualified Unicast Routing)과 VS-QMR(Virtual Source-Qualified Multicast Routing) 방법을 제안한다. 제안된 방법들은 라우팅 패스를 찾기 위해 훨씬 적은 수의 메시지 오버헤드와 같은 조건에서 더 많은 수의 연결이 보장됨을 시뮬레이션 결과로 증명한다.

출발지와 도착지의 경로인지특성을 반영한 One-to-One 최적경로탐색 (출발지기반 수식 및 알고리즘을 중심으로) (Finding the One-to-One Optimum Path Considering User's Route Perception Characteristics of Origin and Destination (Focused on the Origin-Based Formulation and Algorithm))

  • 신성일;손기민;조종석;도철웅;김원근
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.99-110
    • /
    • 2005
  • 출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.

교육환경 변화에 따른 기술교사의 변화몰입과 기술교육혁신 요구, 커뮤니케이션 및 자기효능감의 구조적 관계 분석 (The Structural relationship among Commitment to Change, Needs of Technology Education Innovation, Communication and Self-Efficacy of Technology Teachers)

  • 김용익
    • 대한공업교육학회지
    • /
    • 제36권2호
    • /
    • pp.111-130
    • /
    • 2011
  • 이 연구는 기술교사의 변화몰입과 기술교육혁신 요구, 커뮤니케이션 및 자기효능감의 구조적 관계를 구명하기 위한 것으로, 문헌연구와 조사연구에 의하여 수행되었다. 변인 간의 가설적 모형의 적합성을 검증하기 위해 카이자승, 근사치 오차평균제곱근(RMSEA), 적합지수(GFI), 조정적합지수(AGFI), 표준적합지수(NFI), 비교적합지수(CFI) 등을 활용하였다. 연구의 결과에 의하면, 첫째, 기술교육 혁신요구는 기술교사들 간 커뮤니케이션과 변화몰입에 직접적인 영향을 주는 것으로 나타났다. 둘째, 기술교사들 간 커뮤니케이션은 변화몰입에 직접적인 영향을 미치는 것으로 나타났다. 셋째, 자기효능감은 기술교사들의 변화몰입에 직접적으로 영향을 미치는 것으로 나타났다. 따라서, 기술교사들이 변화에 몰입하여 기술교육이 더욱 발전하고 활성화되기 위해서는 기술교사들 간에 활발한 커뮤니케이션이 이루어져야 하며, 무엇보다도 기술교사들이 기술교육의 현황을 분명하게 인식함으로써 기술교육 혁신의 필요성에 공감하도록 할 필요가 있다. 또한, 기술교사들의 자기효능감을 제고하기 위한 정책적인 노력이 있어야 할 것으로 판단된다. 기술교사들의 기술교육혁신 요구, 변화몰입, 커뮤니케이션, 자기효능감 등의 관계를 분석하기 위한 이 연구는 기술교육 분야에서는 처음으로 시도된 것으로 추후에 관련 연구가 이어져야 할 것이다. 특히, 기술교사들의 변화몰입에 영향을 미치는 체계적인 변인 도출, 기술교육 혁신을 성공적으로 이루어내기 위한 방안 등의 연구가 요구된다.

모 브랜드-일치성이 확장브랜드에 대한 태도에 미치는 영향 (The Effects of The Parent Brand-Congruity on the Attitude to Expanded Brand)

  • 강민정;황희중
    • 유통과학연구
    • /
    • 제17권2호
    • /
    • pp.77-89
    • /
    • 2019
  • Purpose - This study presents the relationships between parent brand-self image congruence, parent brand -functional congruity, perceived fit between parent brand and extension product, and consumer's attitude toward extension product using the structural equation model. As for preceding concepts having a direct effect on consumer's attitude toward brand extension, the study focuses on parent brand-self image congruence and parent brand-functional congruity. It also looks at the effect of parent brand-self image congruence and parent brand-functional congruity on the consumer's attitude toward extension product and identifies if the perceived fit between parent brand and extension product is a concept playing a mediating role between parent brand-self image congruence or parent brand-functional congruity and consumer's attitude toward brand extension product. Research design, data, and Methodology - SPSS for Windows 18.0 and AMOS 18.0 were used for data analysis. Then, the Cronbach's α coefficient was obtained using SPSS for Windows 18.0 to measure reliability. In addition, the convergence and discriminative measures of the measured items were statistically verified using AMOS 18.0. Finally, we have validated a path model and a parameter model in which brand personality-self-matched attitude toward brand extension. Results - Studies have shown that the impact of parent brand-self image consistency and parent brand-functional consistency on the attitude of extended products was positive. Perceived fit between parent brand and extension products has been shown to play a role of intermediary between parent brand-self image congruence and consumer attitudes to extended products. However, perceived fit between parent brand and extension products did not play a role as intermediary between the parent brand-functional congruity and the attitude toward the extended product. Finally, in relation to the causal relationship between parent brand-congruity (self image/functionality) and attitudes to extended products. The effect of parent brand-functional coherency on attitudes toward extended products was found to be greater in groups with higher involvement than in those with lower involvement. Conclusions - Although few studies have been done on what variables mediated when parent brand-self image consistency and parent brand-functional coherency affect consumer attitude, this paper is significant in finding whether perceived fitness between the parent brand-congruity and the extension product is mediated.