• 제목/요약/키워드: Multiple Solution Task

검색결과 45건 처리시간 0.022초

진입-진출 요금을 반영한 수도권 도시철도망의 일반화 K-경로탐색 (Generalized K Path Searching in Seoul Metropolitan Railway Network Considering Entry-Exit Toll)

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제21권6호
    • /
    • pp.1-20
    • /
    • 2022
  • 도로교통망과 대중교통망에서 요금을 부과하는 기본방식은 진입-진출요금체계이다. 진입-진출요금체계는 HI-PASS 및 대중교통카드를 이용하는 단말기를 통과하는 방식으로 적용된다. 한편 진입-진출요금을 고려해서 경로를 탐색하는 문제는 경로의 열거를 포함하는 비가산성문제를 포함하고 있다. 이는 모든 경로를 열거해서 최적해를 도출하는 NP-완전문제로 알려져 있다. 지금까지 진입-진출요금에 대한 해법은 도로망을 대상으로 네트워크를 변형하는 기법이 제안되었으며 교통카드가 일반화된 대중교통망과 같이 환승, 다수단, 복수단말기와 같이 네트워크확장이 요구되는 상황에서는 검토되지 않았다. 본 연구는 교통카드단말기로 구성된 대중교통망에 대하여 링크표지를 도입해서 네트워크확장을 우회하면서 One-to-One K-경로탐색을 통해 경로를 열거함으로서 최적해를 선정하는 방안을 마련하였다. 본 연구에서 제안하는 방법은 비교적 적은 경로집합을 구성하기 때문에 컴퓨팅 파워의 부담없이 최적해를 도출하는 것이 가능하며, 경로간 민감도를 비교하기 용이한 측면에서 보다 일반화된 최적경로해법으로 활용이 가능하다.

Novelty detection을 이용한 BIM객체와 IFC 클래스 간 매핑의 무결성 검토에 관한 연구 (Applying Novelty Detection for Checking the Integrity of BIM Entity to IFC Class Associations)

  • 구본상;신병진
    • 한국건설관리학회논문집
    • /
    • 제18권6호
    • /
    • pp.78-88
    • /
    • 2017
  • 건설사업의 생애주기 단계별로 BIM의 활용도가 다양해지면서 이를 위한 전문화된 소프트웨어가 증가하고 있다. 이들 소프트웨어 간 BIM 정보 교환 시 상호호환성이 중요하며, 이때 국제표준 포맷인 IFC 데이터 모델을 채택하고 있다. 그러나 BIM 데이터를 IFC로 변환하기 위해서는 개별 객체에 IFC 클래스를 매핑해야 하는데, 현재까지 본 작업은 수동 작업으로 이뤄지고 있어, 매핑 상의 오류나 누락이 발생하게 된다. 본 연구에서는 BIM 객체 및 IFC 클래스 간 매핑의 무결성 검증을 위해 이상탐지분석 기법 중 하나인 Novelty detection을 적용하였다. 동일한 IFC 클래스의 객체들은 기하형상이 유사하다는 전제하에. 매핑이 잘못된 객체를 이상치로 판별하고자 하는 것이다. 3개의 BIM모델로부터 IFC 클래스별로 객체를 분류한 후 이 중 2개의 IFC 클래스(벽체 및 문)에 대해 one-class SVM을 학습시키고 검증하였다. 분석한 결과 총 160개의 이상치 중 141개를 정확하게 분류하여 이상치 판별능력이 높게 나왔다. Novelty detection 기법은 다중 경계면을 형성하고 사전적 학습이 가능하다는 점에서 높은 예측력을 발휘하여, 기존 방식이나 타 알고리즘보다 매핑 오류를 검증하는데 더 적합한 방법인 것으로 확인되었다.

민간경비 산업의 경영환경(SWOT)분석과 활성화 전략 (The Activation Strategy and Diagnostic Issues through Business Environment (SWOT) Analysis for Private Security Industry)

  • 안황권;박영만
    • 시큐리티연구
    • /
    • 제20호
    • /
    • pp.229-248
    • /
    • 2009
  • 본 연구는 민간경비의 활성화 방향을 모색하고 궁극적으로 민간경비의 바람직한 서비스 개선에 기여하기 위하여 민간경비 산업의 경영환경(SWOT)분석을 통하여 현안을 진단하고 활성화전략을 제시하고자 한다. 이와 같은 연구목적을 달성하기 위하여 국내 민간경비 산업의 경영환경 분석에 관한 문헌조사와 설문조사를 실시하였다. 즉, 관련분야 문헌 및 자료를 수집 정리 분석하였으며, 전문가 13인과 함께 설문을 실시하여 민간경비산업의 현황을 파악하였다. 설문조사는 반구조화된 질문을 중심으로 이루어졌다. 이러한 설문은 동일 연구 참여자의 의견을 분석하면서 3차례 반복적으로 실시되었다. 이들 설문자료를 분석한 결과와 문헌자료 및 기타 2차 자료를 다각적 검증을 통하여 SWOT 환경분석을 위한 기초자료로 활용하였다. 이에 따라 도출된 결론은 다음과 같다. 첫째, 민간경비 산업관련 법제를 체계적으로 보완한다. 이는 공경비와의 업무권한 및 관계를 개선하는 방향으로 이루어져야 할 것이다. 또한 국가공인 자격제를 명확히 하여 보안업체 시장내에서 소비자로부터 신뢰도를 향상시켜야 한다. 둘째, IT 기술의 적극 활용을 통한 시장의 다각화 전략 수립이다. IT 첨단기술을 기반으로한 보안서비스 상품의 지속적인 개발은 대형보안업체 및 중 소형 업체 모두에게 사업적 시장성과 이윤을 극대화 하는데 해결책을 제시할 수 있다. 셋째, 국내의 보안기술과 자본력을 바탕으로 아시아 및 개발도상국에 사회안전망 기반구축 사업을 수출하는 방안을 모색한다. 이로써 국내 시장경쟁을 완화하고, 국가경쟁력을 향상시키는데 일조하는 민간경비 산업의 면모를 갖춘다.

  • PDF

스타트업의 비즈니스 모델 유형 및 구성요소에 대한 다중 사례 분석 연구: 해외 스마트팜 선도기업을 중심으로 (Multiple Case Analysis Study on Business Model Types and Components of Startups: Focusing on Leading Overseas Smart Farm Companies)

  • 안문형
    • 벤처창업연구
    • /
    • 제18권6호
    • /
    • pp.41-55
    • /
    • 2023
  • 스타트업의 지속적인 경쟁력 확보를 위해 비즈니스 모델을 구성하는 여러 요소를 변형시켜 경쟁우위를 달성하는 비즈니스 모델 혁신은 중요한 과제이다. 본 연구는 전 세계 스마트팜 선도기업들을 대상으로 비즈니스 모델 이론에 입각한 분석 틀을 활용하여 다중사례 분석 연구를 실시함으로써 동일 산업에서 경쟁력 있는 비즈니스 모델 유형과 구성요소의 차별화를 확인하고자 하였다. 이를 위해 애그테크(AgTech) 전문 글로벌 투자 리서치 기업인 애그펀더(Agfunder)가 발표한 최근 3개년 연도별 Top 10 투자유치 스타트업 목록으로부터 도출된 19개 기업 사례를 분석 대상으로 하여 사례연구 프로토콜에 따른 자료수집과 분석을 실시하였다. 연구 결과, 비즈니스 모델 유형은 대규모 중앙집중식 생산 모델, 중대형 로컬분산방식 생산 모델, 소규모 하이퍼로컬 모듈식 FaaS 모델, 소규모 하이퍼로컬 턴키솔루션 공급모델, 이상 4개로 분석되었고, 각 유형별로 5가지 비즈니스 모델 구성요소에 따른 비교 분석을 실시하여 전략적 시사점을 도출하였다. 본 연구는 스마트팜 분야의 해외 선도기업 비즈니스 모델을 학문적 분석 틀을 이용해 규명함으로써 국내 스타트업의 경쟁력 제고와 전략 다변화에 기여할 것으로 기대한다.

  • PDF

PLS 경로모형을 이용한 IT 조직의 BSC 성공요인간의 인과관계 분석 (A PLS Path Modeling Approach on the Cause-and-Effect Relationships among BSC Critical Success Factors for IT Organizations)

  • 이정훈;신택수;임종호
    • Asia pacific journal of information systems
    • /
    • 제17권4호
    • /
    • pp.207-228
    • /
    • 2007
  • Measuring Information Technology(IT) organizations' activities have been limited to mainly measure financial indicators for a long time. However, according to the multifarious functions of Information System, a number of researches have been done for the new trends on measurement methodologies that come with financial measurement as well as new measurement methods. Especially, the researches on IT Balanced Scorecard(BSC), concept from BSC measuring IT activities have been done as well in recent years. BSC provides more advantages than only integration of non-financial measures in a performance measurement system. The core of BSC rests on the cause-and-effect relationships between measures to allow prediction of value chain performance measures to allow prediction of value chain performance measures, communication, and realization of the corporate strategy and incentive controlled actions. More recently, BSC proponents have focused on the need to tie measures together into a causal chain of performance, and to test the validity of these hypothesized effects to guide the development of strategy. Kaplan and Norton[2001] argue that one of the primary benefits of the balanced scorecard is its use in gauging the success of strategy. Norreklit[2000] insist that the cause-and-effect chain is central to the balanced scorecard. The cause-and-effect chain is also central to the IT BSC. However, prior researches on relationship between information system and enterprise strategies as well as connection between various IT performance measurement indicators are not so much studied. Ittner et al.[2003] report that 77% of all surveyed companies with an implemented BSC place no or only little interest on soundly modeled cause-and-effect relationships despite of the importance of cause-and-effect chains as an integral part of BSC. This shortcoming can be explained with one theoretical and one practical reason[Blumenberg and Hinz, 2006]. From a theoretical point of view, causalities within the BSC method and their application are only vaguely described by Kaplan and Norton. From a practical consideration, modeling corporate causalities is a complex task due to tedious data acquisition and following reliability maintenance. However, cause-and effect relationships are an essential part of BSCs because they differentiate performance measurement systems like BSCs from simple key performance indicator(KPI) lists. KPI lists present an ad-hoc collection of measures to managers but do not allow for a comprehensive view on corporate performance. Instead, performance measurement system like BSCs tries to model the relationships of the underlying value chain in cause-and-effect relationships. Therefore, to overcome the deficiencies of causal modeling in IT BSC, sound and robust causal modeling approaches are required in theory as well as in practice for offering a solution. The propose of this study is to suggest critical success factors(CSFs) and KPIs for measuring performance for IT organizations and empirically validate the casual relationships between those CSFs. For this purpose, we define four perspectives of BSC for IT organizations according to Van Grembergen's study[2000] as follows. The Future Orientation perspective represents the human and technology resources needed by IT to deliver its services. The Operational Excellence perspective represents the IT processes employed to develop and deliver the applications. The User Orientation perspective represents the user evaluation of IT. The Business Contribution perspective captures the business value of the IT investments. Each of these perspectives has to be translated into corresponding metrics and measures that assess the current situations. This study suggests 12 CSFs for IT BSC based on the previous IT BSC's studies and COBIT 4.1. These CSFs consist of 51 KPIs. We defines the cause-and-effect relationships among BSC CSFs for IT Organizations as follows. The Future Orientation perspective will have positive effects on the Operational Excellence perspective. Then the Operational Excellence perspective will have positive effects on the User Orientation perspective. Finally, the User Orientation perspective will have positive effects on the Business Contribution perspective. This research tests the validity of these hypothesized casual effects and the sub-hypothesized causal relationships. For the purpose, we used the Partial Least Squares approach to Structural Equation Modeling(or PLS Path Modeling) for analyzing multiple IT BSC CSFs. The PLS path modeling has special abilities that make it more appropriate than other techniques, such as multiple regression and LISREL, when analyzing small sample sizes. Recently the use of PLS path modeling has been gaining interests and use among IS researchers in recent years because of its ability to model latent constructs under conditions of nonormality and with small to medium sample sizes(Chin et al., 2003). The empirical results of our study using PLS path modeling show that the casual effects in IT BSC significantly exist partially in our hypotheses.