• 제목/요약/키워드: Turn Label

검색결과 12건 처리시간 0.024초

Turn Label 기반 최적경로탐색 알고리즘 개발 (Development of A Turn Label Based Optimal Path Search Algorithm)

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제23권2호
    • /
    • pp.1-14
    • /
    • 2024
  • 지금까지의 최적경로탐색 알고리즘은 노드표지와 링크표지를 적용하는 방안이 소개되었다. 노드표지는 2개의 노드를 최적경로 탐색과정에서 동시에 고려한다. 링크표지는 2개의 링크를 탐색과정에서 동시에 고려한다. 본 연구는 2개의 회전을 탐색과정에서 동시에 고려하는 회전표지기반 최적경로탐색기법을 제안한다. 회전표지기반 최적경로탐색은 2개의 회전을 탐색과정에서 고려하기 때문에 Bellman(1957)의 최적원리에 근거한 동적프로그래밍의 최적해가 보장된다. 한편 회전표지기반 최적경로탐색은 링크표지의 극한 접근 개념을 동일하게 적용하기 때문에 링크표지를 적용하는 장점을 수용할 수 있다. 따라서 네트워크의 확장없이 노드는 복수의 방문이 허용되면서 링크는 방문이 허용되지 않는 합리적 순환통행을 반영하는 것이 가능하다. 특히 2개의 연속회전에서 나타나는 추가적인 비용구조를 반영하는 특성이 포함되어 통행비용함수의 구조를 보다 유연하게 표현하는 것이 가능하다. 교통카드 단말기로 구성된 수도권 도시철도 네트워크를 대상으로 시행된 사례연구는 연속된 보행환승이 나타나는 통행에 대한 심리적 저항감을 나타내는 파라메타를 Turn Label 최적경로탐색에 도입하여 연구의 현실적 확장성을 검토하였다. 연속회전에 대한 심리적 저항값이 커지면서 통행시간 및 거리가 늘어나도 연속된 환승을 우회하는 방안으로 시뮬레이션 결과가 도출되어 Turn Label의 비용구조를 반영하는 것이 확인되었다. 향후 도로교통망 및 대중교통망의 통행비용함수에 대해 다양성을 확보하기 위한 추가적인 연구의 진행이 필요하다.

덩굴망 통행패턴을 고려한 One-To-One 다경로알고리즘 (An One-To-One K-Shortest Path Algorithm Considering Vine Travel Pattern)

  • 이미영;유기윤;김정현;신성일
    • 대한교통학회지
    • /
    • 제21권6호
    • /
    • pp.89-99
    • /
    • 2003
  • 회전제약(Turn Penalty and Prohibition)을 포함하는 방향성 그래프(Directed Graph)에서 두 지점(One-To-One)간 덩굴망(Vine)을 포함한 다수의 경로를 순차적으로 탐색하는 알고리즘(K-Shortest Path Algorithm)을 제안한다. 이를 위해 Yen이 제안한 다경로탐색알고리즘을 기반으로 교차로의 방향별 통행에서 발생되는 회전지체와 금지의 표현이 가능한 링크표지(Link-Labeled)탐색방식을 적용하는 기법을 개발한다. 사례연구를 통해 제안된 알고리즘은 교차로의 회전특성뿐만 아니라 U-Turn, P-Turn과 같은 덩굴망(Vine) 통행특성의 고려가 가능하며, 운전자의 인지비용(Perceived Cost)을 반영한 합리적인 대안경로(Reasonable Alternative Route)의 정보 제공 가능성을 입증했다.

비가산성 경로비용을 반영한 링크표지기반 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-유사경로의 열거를 필요로 한다. 본 연구는 진입링크기반 네트워크 변형기법에서 링크표지를 통하여 루프를 통제하며 최종링크까지 최적해를 보장하기 위한 방향삭제와 회전금지를 제안하였다. 사례연구를 통해 제안된 방법이 경험적 최적해를 도출하는 것으로 파악되었다. 향후 대규모 네트워크에서 검증작업의 필요성을 언급하며 마무리 하였다.

링크표지갱신 다수경로탐색 알고리즘 (K-th Path Search Algorithms with the Link Label Correcting)

  • 이미영;백남철;최대순;신성일
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.131-143
    • /
    • 2004
  • 최적경로 알고리즘에서 링크표지를 활용하면 도시가로망 상에 나타나는 유턴이나 피턴과 같은 주행했던 교차로를 다시 주행하는 통행에 대한 설명이 가능하다. 본 연구에서는 링크표지기법을 표지갱신기반 다수경로탐색알고리즘으로 확대하는 것이 목적이다. 이를 위해 도시가로망에서 발생하는 운전자의 합리적 통행행태를 링크기반으로 개념화하고, 이들 행태가 반영되도록 링크표지갱신 다경로 알고리즘을 제안하였다. 소규모 네트워크 테스트를 통하여 알고리즘의 수행과정과 결과의 적정성을 확인하였다. 대규모 네트워크 컴퓨터 수행을 통해 해의 퇴화현상을 파악하고 소수의 대안경로 정보제공에 활용 가능한 (K-1)차원 알고리즘을 제안하였다. 결론적으로 제안된 다수경로 알고리즘으로 링크표지기법이 제공하는 합리적 통행행태의 고려가 다수의 경로에도 가능해졌을 뿐만 아니라, 효율적인 대안경로 제공의 활용단계를 위해 한단계 전진되었다.

제조업체 Private Labels 도입의 선행요인 : 전략적 시장관리 관점을 중심으로 (Antecedents of Manufacturer's Private Label Program Engagement : A Focus on Strategic Market Management Perspective)

  • 임채운;이호택
    • 한국유통학회지:유통연구
    • /
    • 제17권1호
    • /
    • pp.65-86
    • /
    • 2012
  • 우리나라에 유통업체상표(Private Label)가 도입된 지 10년이 넘었음에도 불구하고 유통업체 상표에 대한 대부분의 연구는 소비자 관점에서 진행되어져 왔다. 본 연구는 유통업체상표를 소비자 관점이 아닌 제조업체의 관점에서 바라본 연구로, 제조업체의 유통업체상표 생산에 영향을 미치는 내외부적 요인들에 대해서 자원기반이론과 S-C-P Paradigm의 통합적인 연구모형인 전략적 시장관리 관점을 제시하였다. 연구결과를 보면, 제조업체의 마케팅 역량이 높을수록 전체 매출에서 유통업체상표가 차지하는 매출이 적은 것으로 나타났으며, 마케팅 역량에는 제조업체 브랜드명성, 마케팅 투자, 제품포트폴리오 등이 영향을 미치는 것으로 나타났다. 또한 제조업체의 마케팅 역량과 유통업체 상표 생산 간의 관계에는 제조업체의 경쟁강도가 조절효과를 미치는 것으로 나타났는데, 이는 일반적으로 마케팅 역량이 높은(낮은) 기업일수록 전체 매출에서 유통업체상표가 차지하는 비율이 낮지만(높지만), 이러한 기업들 중 경쟁강도를 낮게 지각하는 제조업체의 전체매출 중 유통업체상표가 차지하는 매출은 경쟁강도를 높게 지각하는 제조업체들에 비해 상대적으로 높게 나타났다. 이러한 연구결과를 바탕으로, 본 연구는 유통업체상표 생산에 대한 이론 및 실무적인 시사점을 제시하고 있다.

  • PDF

일본 SPA 패션브랜드의 비주얼머천다이징에 대한 연구 (A Study on Visual Merchandising for the SPA Fashion Brands in Japan)

  • 이영숙
    • 한국의상디자인학회지
    • /
    • 제6권3호
    • /
    • pp.19-29
    • /
    • 2004
  • The current fashion market is experiencing a lot of difficulties in fashion forecasting due to consumers' fast-changing lifestyle on fashion, changes in consumer behavior, and the segmentation of the fashion market. To cope with this harsh reality, many fashion enterprises have paid much attention to the SPA (Specialty Retailer's Store of Private Label Apparel) brand as a promising fashion marketing strategy in terms of which they can survive in the extremely competing fashion market. The SPA brand is in the stage of inception in Korea, but the SPA brands such as MUJI and UNIQLO are already dominating the fashion business in Japan. Korea has just started developing the SPA brand, but its technological development, which was triggered by the success of 'BASIC HOUSE', is rapidly evolving. Under these circumstances, the SPA brand is getting vital for the fashion market in efficiently realizing consumers' requirements, revolutionizing the method for providing product information and the process of Marketing Mix Program, and expressing the value of shop. This paper studies the nature of the SPA brand and fashion merchandising system, and in turn examine the differences between the visual merchandising of the existing fashion brands and the Japanese SPA brands that are used as the fashion marketing strategy which is driven by the up-to-date technological system. Centering around these issues, we propose a visual merchandising system for fashion enterprises which serves to develop Korean-style SPA brands.

  • PDF

A Study on VMD of SPA Brands and Purchasing Intention: Focus on Seoul and Gyeonggi-Do

  • Choi, In-Sik;Lee, Sang-Youn
    • 유통과학연구
    • /
    • 제11권9호
    • /
    • pp.51-57
    • /
    • 2013
  • Purpose - This study investigates the effect of visual merchandising display (VMD) of local specialty retailer of private label apparel (SPA) brands, such as space, display, and presentation on brand awareness, brand image, and purchase intention. It investigates consumers' VMD awareness and purchase intention of SPA brands to help business activities of local SPA enterprises. Research designs, data, methodology - This study uses SPSS 18.0 to study eight local SPA brands and has 193 effective usable copies from a sample of 200. Results - The display and presentation of VMDs of SPA brands had a positive influence on brand awareness and brand image, which in turn had a positive influence on purchase intention. Conclusions - As SPA brands are increasingly located in supercenters, they face space constraints and find it difficult to display their facade and signs effectively. Therefore, decisions pertaining to display, presentation, and space should consider whether these SPA brands are launched as independent specialty shops or in supercenters. The space for VMD is considered important in independent shops. However, shops that open in supercenters should pay more attention to presentation rather than space.

교통망에 적합한 K 비루프 경로 탐색 알고리즘 (Finding the First K Shortest Loopless Paths in a Transportation Network)

  • 신성일
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.121-131
    • /
    • 2004
  • 다수경로 알고리즘은 비루프경로(Loopless Path: 또는 Simple Path)와 루프경로(Loop Path)를 탐색하는 방안으로 대별된다. 알고리즘의 난이도 측면에서 일반적으로 비루프경로를 탐색하는 방안이 루프경로를 탐색하는 방안보다 많은 노력이 소요된다. 바꾸어 말하면, 루프경로 탐색방안이 알고리즘의 이해 및 활용성 측면에서 용이하다는 장점이 존재한다. 루프경로탐색방안에서 경로삭제방식(Path Deletion Method)이 가장 효율적인 알고리즘으로 알려져 있다. 경로삭제방식은 K번째의 최적경로를 탐색하기 위하여 K-1번째의 경로의 탐색금지 상황설정이 필요하며, 이를 네트워크의 변형된 확장형태(Enlarged Transform)를 통하여 추구하는 방식이다. 그러나 이 알고리즘은 경로상에 노드 및 링크의 반복이 허용되는 루프를 생성시켜 교통망에 적용하기에는 한계가 존재하는 단점이 있다. 본 연구에서 링크표지를 활용하여 루프를 제거하는 방안을 개발한다. 이를 위해 K-1번째 확장네트워크에서 링크표지를 갱신하는 과정에서 대상링크와 전 링크의 부분경로와의 관계를 고려하여 루프가 생성되지 않도록 링크표지를 확정하여 원천적으로 루프의 생성을 방지한다. 본 연구에서 제안하는 비루프 알고리즘은 노드비루프와 링크비루프로 구분되며, 노드비루프는 경로 상에서 노드의 반복이 존재하지 않는 일반적인 단순경로(Simple Path)를 의미하며, 링크비루프는 경로 상에 링크의 반복이 존재하지 않는 경로를 의미한다. 특히 링크비루프는 도시 교차로에서 발생하는 U-턴, P-턴의 덩굴망 통행행태를 설명하기 위한 중요개념으로 확대 정의된다. 사례연구를 통하여 제안된 알고리즘의 활용성을 검증한다.

블루투스 및 무선 LAN 시스템의 동시지원을 위해 Listen-Before-Talk 기법을 결합한 Adaptive Frequency Hopping 방식의 제안 (The hybrid method of Listen-Before-Talk and Adaptive Frequency Hopping for coexistence of Bluetooth and WLAN)

  • 김용석;;장경훈;차균현
    • 한국통신학회논문지
    • /
    • 제27권7B호
    • /
    • pp.706-718
    • /
    • 2002
  • In bluetooth system, there are two kinds of interference. One is the frequency static interference, for example 802.11 direct sequence, the interferer uses fixed frequency band. Another is frequency dynamic interference, for example other piconets or 802.11 frequency hopping, the interferer uses dynamic frequency channel and cant be estimated. In this paper we introduce a novel solution of hybrid method of Listen-Before-Talk (LBT) and Adaptive Frequency Hopping (AFH) to address the coexistence of bluetooth and Direct Sequence of wireless local area network (WLAN). Before any bluetooth packet transmission, in the turn around time of the current slot, both the sender and receiver sense the channel whether there is any transmission going on or not. If the channel is busy, packet transmission is withdrawn until another chance. This is the LBT in Bluetooth. Because of asymmetry sense ability of WLAN and bluetooth, AFH is introduced to combat the left front-edge packet collisions. In monitor period of AFH, LBT is performed to label the channels with static interference. Then, all the labeled noisy channels are not used in the followed bluetooth frequency hopping. In this way, both the frequency dynamic and frequency static interference are effectively mitigated. We evaluate the solution through packet collision analysis and a detail realistic simulation with IP traffic. It turns out that the hybrid method can combat both the frequency dynamic and frequency static interference. The packet collision analysis shows it almost doubles the maximal system aggregate throughput. The realistic simulation shows it has the least packet loss.

경로인지비용을 반영한 사용자최적통행배정모형 (A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost)

  • 이미영;백남철;문병섭;강원의
    • 대한교통학회지
    • /
    • 제23권2호
    • /
    • pp.117-130
    • /
    • 2005
  • 사용자최적통행배정모형과 확률적 사용자최적통행배정모형에서 통행배정의 기준이 되는 경로의 통행시간은 일반적으로 경로를 구성하는 링크 통행시간과 교차로에서 발생하는 회전지체의 합으로 계산된다. 이러한 통행배정방식에는 운전자의 통행행태가 결정되는 주요원인이 될 수 있는 운전자의 실제적 경로인지과정 및 선택과정이 반영되지 않아 편향된 배정결과가 도출되는 가능성이 존재한다. 확률적 사용자최적통행배정모형에서 링크의 통행시간에 대한 통행분포함수로 가정하여 경로인지비용을 반영하려는 노력은 있었으나, 프로빗(Probit) 모형의 단전된 통행시간분포 함수 또는 로짓(Logit)모형의 링크통행시간의 독립성과 같은 이론적으로 불합리한 가정에 의존하여 시도되었지 경로인지비용 반영에 대한 근본적인 결실은 아니었다. 사용자최적통행배정모형에서 경로인지비용을 반영하지 못했던 가장 중요한 이유는 출발지, 도착지, 경로, 링크에 따라 각기 상이한 통행인지비용의 계산 값이 도출되기 때문이다. 따라서 최적의 경로를 선택하기 위해서는 각 기종점을 연결하는 모든 경로의 통행시간을 비교해야 하는 경로열거문제가 대두되며, 교통망의 규모가 증가됨에 따라 지수적으로 증가하는 경로의 수는 계산을 실패하게 되는 원인이 된다. 본 연구에서는 출발지와 목적지 간에 경로를 열거하지 않고 사용자 최적 통행배정모형에 경로인지비용을 반영하는 방안 을 제안하는 것을 목적으로 한다. 이를 위해 본 연구에서 제안하는 방안은 경로의 최소단위를 링크로 정의하고 링크표지기반 최적경로 탐색알고리즘에서 두 링크의 탐색을 진행하면서, 이미 출발지에서 탐색이 진행된 부분경로와의 비교를 통해 경로의 인지비용이 통행비용에 내재되는 방법이다. 종양(2군)으로 나누어 보면 악성 진단율은 각각 37%와 11.6%로 현저한 차이가 있었다. 이들중 조직학적 진단이 가능 하였던 9예의 경우 세포 병리 진단율은 각각 50%(1군)와 20%(2군)로 역시 현저한 차이가 있었다 임상진단이 양성 질환 이었던 예들은 전예에서 세포 병리학적으로 양성으로 진단되어 담즙 세포 병리검사의 임상진단과의 일치율은 27.6%, 특이도는 100%이었다. 이상으로 이 담즙세포 검사의 악성 진단율은 그리높지 않으나, 경피 경간 담즙 배출술로 환자의 증상을 완화 시키면서 부수적으로 진단도 얻을 수 있는 유용한 방법이라 하겠고, 그중 담도유래의 종양군에서 외인성으로 담도를 압박하게 되는 종양군에 비해 현저히 높은 진단율을 보였다.일 수 있는 계기가 되었다고 할 수 있다. did not showed any characterized sign of acute or subacute liver damage or intestine lesion. So it is supposed that there is not any tocixants originated from some molds in fermented Korean domestic Meju which is prepared traditionally in winter.의 배설량은 10배 정도 증가하게 되어 진동만의 오염부하를 가중하게 된다. 진동만은 여름철 빈산소수괴 및 적조가 빈번하게 발생하고 있으므로 미더덕 양식장을 새로이 시설할 경우 오염부하가 가중될 것으로 판단되어, 앞으로 진동만의 양식장 수용능력을 파악하여 적정량의 양식물량이 시설되어야 할 것이다.25 psu에서 가장 높게 나타났다.인