• Title/Summary/Keyword: spatial problem

Search Result 1,471, Processing Time 0.029 seconds

Traffic Flow Prediction with Spatio-Temporal Information Fusion using Graph Neural Networks

  • Huijuan Ding;Giseop Noh
    • International journal of advanced smart convergence
    • /
    • v.12 no.4
    • /
    • pp.88-97
    • /
    • 2023
  • Traffic flow prediction is of great significance in urban planning and traffic management. As the complexity of urban traffic increases, existing prediction methods still face challenges, especially for the fusion of spatiotemporal information and the capture of long-term dependencies. This study aims to use the fusion model of graph neural network to solve the spatio-temporal information fusion problem in traffic flow prediction. We propose a new deep learning model Spatio-Temporal Information Fusion using Graph Neural Networks (STFGNN). We use GCN module, TCN module and LSTM module alternately to carry out spatiotemporal information fusion. GCN and multi-core TCN capture the temporal and spatial dependencies of traffic flow respectively, and LSTM connects multiple fusion modules to carry out spatiotemporal information fusion. In the experimental evaluation of real traffic flow data, STFGNN showed better performance than other models.

Deep Reference-based Dynamic Scene Deblurring

  • Cunzhe Liu;Zhen Hua;Jinjiang Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.3
    • /
    • pp.653-669
    • /
    • 2024
  • Dynamic scene deblurring is a complex computer vision problem owing to its difficulty to model mathematically. In this paper, we present a novel approach for image deblurring with the help of the sharp reference image, which utilizes the reference image for high-quality and high-frequency detail results. To better utilize the clear reference image, we develop an encoder-decoder network and two novel modules are designed to guide the network for better image restoration. The proposed Reference Extraction and Aggregation Module can effectively establish the correspondence between blurry image and reference image and explore the most relevant features for better blur removal and the proposed Spatial Feature Fusion Module enables the encoder to perceive blur information at different spatial scales. In the final, the multi-scale feature maps from the encoder and cascaded Reference Extraction and Aggregation Modules are integrated into the decoder for a global fusion and representation. Extensive quantitative and qualitative experimental results from the different benchmarks show the effectiveness of our proposed method.

Interactive Control Panel Layout Using a Constraint Satisfaction Algorithm (제약만족 알고리즘을 이용한 상호대화적 조종패널 배치)

  • Park, Sung-Joon;Jeong, Eui-S.;Chang, Soo-Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.20 no.4
    • /
    • pp.85-97
    • /
    • 1994
  • An interactive and iterative control panel layout method based on the constraint satisfaction problem (CSP) technique was developed to generate an ergonomically sound panel design. This control panel layout method attempts to incorporate a variety of relevant ergonomic principles and design constraints, and generate an optimal or, at least, a "satisfactory" solution through an efficient search algorithm. The problem of seeking an ergonomically sound panel design should be viewed as a multi-criteria design problem and most of the design objectives should be understood as constraints. Hence, a CSP technique was employed in this study for dealing with the multi-constraints layout problem. The efficient search algorithm using "preprocess" and "look_ahead" procedures was developed to handle vast amount of computation. In order to apply the CSP technique to the panel layout procedure, the ergonomic principles such as spatial compatibility, frequency-of-use, importance, functional grouping, and sequence-of-use were formalized as CSP terms. The effectiveness of the proposed panel layout method was evaluated by example problems and the results clearly showed that the generated layouts properly considered various ergonomic design principles.

  • PDF

An Influence of Visualization on Geometric Problem Solving in the Elementary Mathematics (시각화가 초등기하문제해결에 미치는 영향)

  • Yun, Yea-Joo;Kang, Sin-Po;Kim, Sung-Joon
    • Journal of the Korean School Mathematics Society
    • /
    • v.13 no.4
    • /
    • pp.655-678
    • /
    • 2010
  • In the elementary mathematics, geometric education emphasize spatial sense and understandings of figures through development of intuitions in space. Especially space visualization is one of the factors which try conclusion with geometric problem solving. But studies about space visualization are limited to middle school geometric education, studies in elementary level haven't been done until now. Namely, discussions about elementary students' space visualization process and methods in plane or space figures is deficient in relation to geometric problem solving. This paper examines these aspects, especially in relation to plane and space problem solving in elementary levels. First, we investigate visualization methods for plane problem solving and space problem solving respectively, and analyse in diagram form how progress understanding of figures and visualization process. Next, we derive constituent factor on visualization process, and make a check errors which represented by difficulties in visualization process. Through these analysis, this paper aims at deriving an influence of visualization on geometric problem solving in the elementary mathematics.

  • PDF

Reviews in Medical Geography: Spatial Epidemiology of Vector-Borne Diseases (벡터매개 질병(vector-borne diseases) 공간역학을 중심으로 한 보건지리학의 최근 연구)

  • Park, Sunyurp;Han, Daikwon
    • Journal of the Korean Geographical Society
    • /
    • v.47 no.5
    • /
    • pp.677-699
    • /
    • 2012
  • Climate changes may cause substantial changes in spatial patterns and distribution of vector-borne diseases (VBD's), which will result in a significant threat to humans and emerge as an important public health problem that the international society needs to solve. As global warming becomes widespread and the Korean peninsula characterizes subtropical climate, the potentials of climate-driven disease outbreaks and spread rapidly increase with changes in land use, population distributions, and ecological environments. Vector-borne diseases are typically infected by insects such as mosquitoes and ticks, and infected hosts and vectors increased dramatically as the habitat ranges of the VBD agents have been expanded for the past 20 years. Medical geography integrates and processes a wide range of public health data and indicators at both local and regional levels, and ultimately helps researchers identify spatiotemporal mechanism of the diseases determining interactions and relationships between spatial and non-spatial data. Spatial epidemiology is a new and emerging area of medical geography integrating geospatial sciences, environmental sciences, and epidemiology to further uncover human health-environment relationships. An introduction of GIS-based disease monitoring system to the public health surveillance system is among the important future research agenda that medical geography can significantly contribute to. Particularly, real-time monitoring methods, early-warning systems, and spatial forecasting of VBD factors will be key research fields to understand the dynamics of VBD's.

  • PDF

"Servicescape" Differentiation in a Hair Salon (헤어살롱 서비스스케이프 차별화 성공사례)

  • Lee, Sang-Hyun;Park, Chul-Ju
    • Journal of Distribution Science
    • /
    • v.13 no.9
    • /
    • pp.71-79
    • /
    • 2015
  • Purpose - The purpose of this paper is to find out the effect of changes in the differentiated "servicescape" on the business performance in the hair salon industry using a case study. For this, we selected hair salon M located in Suwon. The shop is innovatively different from existing shops in terms of spatial layout and functionality. We conducted in-depth research, beginning with the launch of the shop concept through investment and ongoing stable sales. Research design, data, and methodology - The M hair salon is a start up shop providing a differentiated servicescape (physical environment where the service takes place) located in Suwon, Yeongtong-gu. We conducted research to investigate how spatial layout and functionality of the servicescape impact customers' perceived quality. The interview period and case analysis was May 2014 through March 2015, covering 11 months. To conduct the case analysis, we analyzed the spatial layout and functionality of existing shops and interviewed customers and experts about the difference between hair salon M and existing shops. Results - Our results found clues to the positive effect of spatial layout and functionality among servicescape factors on perceived service quality at the salon. The shop showed a fast payback of the principal investment, growth potential in contrast to competitors near the salon, and 45 percent returning customers. The problem with the spatial layout at existing shops was that customers were aware of the way other people were looking at them, since viewing angles overlapped, therefore there was a limitation to the relationship intensity with an exclusive hair designer. In contrast, the layout of the stands at the M salon kept the number of dressing stands limited to maximize the customer's emotional response. Additionally, because of the new layout of dressing stands hiding other customer voices and appearance in the salon, customers perceived their service space as independent. Therefore, they did not have to focus on their personal emotional response, which was one of the advantages of the new layout. Conclusions - This study conducted case study analysis by offering a new perspective focusing on spatial layout, previously not considered as an independent variable of quality evaluations and customer satisfaction in existing literature on hair salon management. Therefore, this study contributes to the field by offering an opportunity to discover the causal relationships between the overlooked physical environment and a customer's perceived quality. However, a process objectifying the results of the study through empirical analysis and hypotheses is needed to overcome the limitations of the case study approach and generalize the results. Moreover, it would be beneficial to conduct further empirical study of the relationship between the spatial layout provided in the case and a customer's emotional response and change in mood. In addition, an analysis is needed regarding how customers feel about the factors using the Kano Model. These suggestions would be considered in further study.

Recovery Schemes for Spatial Data Update Transactions in Client-Server Computing Environments (클라이언트-서버 환경에서 공간 데이터의 변경 트랜잭션을 위한 회복 기법)

  • 박재관;최진오;홍봉희
    • Journal of KIISE:Databases
    • /
    • v.30 no.1
    • /
    • pp.64-79
    • /
    • 2003
  • In client-server computing environments, update transactions of spatial data have the following characteristics. First, a transaction to update maps needs interactive work, and therefore it nay take a long time to finish. Second, a long transaction should be allowed to read the dirty data to enhance parallelism of executing concurrent transactions. when %he transaction is rolled back, it should guarantee the cascading rollback of all of the dependent transactions. Finally, two spatial objects may have a weak dependency constraint, called the spatial relationship, based on geometric topology. The existing recovery approaches cannot be directly applied to this environment, due to the high rollback cost and the overhead of cascading rollbacks. Furthermore, the previous approaches cannot guarantee the data integrity because the spatial relationship, which is a new consistency constraint of spatial data, is not considered. This paper presents new recovery schemes for update transactions of spatial data. To guarantee the data integrity, this paper defines recovery dependency as a rendition of cascading rollbacks. The partial-rollback is alto suggested to solve the problem of high rollback cost. The recovery schemes proposed in this paper can remove the unnecessary cascading rollbacks by using undo-delta, partial -redo and partial-undo. Finally, the schemes are performed to ensure the correctness.

Design and Implementation of an Access Control System Based on GeoXACML (GeoXACML 기반의 접근 제어 시스템 설계 및 구현)

  • Ban, Hyun O;Shin, In Su;Kim, Jeong Joon;Han, Ki Joon
    • Spatial Information Research
    • /
    • v.21 no.4
    • /
    • pp.15-24
    • /
    • 2013
  • Recently, as the spatial information and various multimedia are fused together, the demand for the high value-added spatial information contents and the necessity of technology for spatial information security are increasing. However, since the current security policy is being managed independently by each system, there is a problem with unreliable or costly to modify or revise the security policy. Such problems occur frequently in the process of coordination or integration of the spatial information management systems that are used in public institutions and private companies. Therefore, in this paper, the access control system that could provide an integrated security policy for many spatial platforms and systems with expandable grammar and semantics was designed and implemented based on GeoXACML proposed by OGC. As the GeoXACML-based access control system designed and implemented in this paper follows the international standard specifications, it provides high portability and interoperability. Finally, in this paper, the efficiency of the system was proved by applying it to a virtual scenario on the military area requiring the access control.

Design and Implementation of Service Model for Tailored Residential Space based on 3D Cadastral Information (3차원 지적정보 기반 맞춤형 주거 공간정보 서비스 모델 개발)

  • Bae, Sang Keun;Shin, Yun Ho;Lee, Seong Gyu;Joo, Yong Jin
    • Spatial Information Research
    • /
    • v.23 no.2
    • /
    • pp.49-57
    • /
    • 2015
  • Recently, Through the linkage and opening, the fusion of the spatial information, it is necessary for productive ecosystem to provide a variety of information and to increase the civil use. Depending on the economic growth, demand for quality of life and well-being has been on the increase. Spatial information service contents for the public convenience has emerged to solve the problem such as health, safety, welfare and discomfort of daily life This study aims to implement search services for a tailored residence space through the three-dimensional data modeling on cadastral information. To achieve this goal, we established the requirements for deriving a registered object by investigating recent trend with respect to existing cadastral data model and defined property and relationship. Focusing on Songpa-gu, Jamsil station in Seoul, we implemented search services for a tailored residence space for three-dimensional right analysis in conjunction with residential and commercial complex building. As a result, we derived a way to supply 3D cadastre information through open platforms (VWorld) and to represent efficiently, which is able to improve the quality of spatial information service contents for the public convenience as well as to widen utilization of information.

Location Analysis of Vocational High Schools' Public Practice Centers in Seoul (서울시의 특성화고등학교 공동실습소 입지 분석)

  • Cho, Seong-Ah;Kim, Sung-Yeun
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.4
    • /
    • pp.393-403
    • /
    • 2021
  • Recently, there is becoming larger interest in the public practice centers equipped with advanced manufacturing equipment of industries that is difficult to have in all vocational high schools for strengthening practical education and technical education tailored to the Fourth Industrial Revolution in vocational high schools. In this study, using spatial optimization approaches, we explored the optimal location sets of the public practice centers of vocational high schools in Seoul for an illustration. For the proposed optimial location methods, P-median Problem (PMP) and Maximal Coverage Location (MCLP) were used because, when the public practice centers located in priority of large vocational high schools based on the number of students, it showed that the result is not minimizing the travel distance and maximizing the demand of the vocational high school students. This study found that the PMP can find the optimal location sets that minimize the travel distance of whole students. In addition, all students can be captured through locating five public practice centers by MCLP. It should be noted that the optimal locations of this study are limited in Seoul. However, the frame of this methodology applied in this study can be utilized to locate the public practice centers in other regions based on the spatial decision making.