• Title/Summary/Keyword: spatial problem

Search Result 1,471, Processing Time 0.029 seconds

A Location-based Real-time Re-routing Heuristic to Solve the VRPSPD (VRPSPD 해결을 위한 위치기반의 실시간 재경로 탐색 휴리스틱)

  • Cha, Sang-Jin;Lee, Kee-Sung;Yu, Young-Hoon;Jo, Geun-Sik
    • Spatial Information Research
    • /
    • v.18 no.3
    • /
    • pp.63-72
    • /
    • 2010
  • The vehicle routing problem with simultaneous pick-up and delivery (VRPSPD) is a variant of the vehicle routing problem (VRP) that customers require simultaneously a pick-up and delivery service. The main objective of VRPSPD is to minimize a cost of routes satisfying many constraints. Traditional VRPSPD have been dealt with a static environment. The static environment means that a routing data and plan cannot be changed. For example, it is difficult to change a vehicle's routing plan so that a vehicle serves the pick-up demands of new customers during the delivery service. Therefore, traditional approach is not suitable for dynamic environments. To solve this problem, we propose a novel approach for finding efficient routes using a real-time re-routing heuristics based on the Location Based Service (LBS). Our re-routing heuristics can generate a new route for vehicle that satisfies a new customer's demand considering the current geographic location of a vehicle. Experimental results show that our methodology can reduce the traveling cost of vehicles comparing with other previous methods.

Educational Application of Turtle Representation System for Linking Cube Mathematics Class (연결큐브 수업을 위한 거북표현체계의 활용)

  • Jeong, Hye Rim;Lee, Seung Joo;Cho, Han Hyuk
    • School Mathematics
    • /
    • v.18 no.2
    • /
    • pp.323-348
    • /
    • 2016
  • The 2009 revised national mathematics curriculum have inserted mathematical 'linking cube' activities in the 6th grade math classes to improve students' spatial problem solving abilities and communication skills. However, we found that it was hard for teachers to teach problem solving and communication skills due to the absence of mathematical way of representing linking cubes in the classroom. In this paper, we propose 3D 'turtle representation system' as teaching and learning tools for linking cube activities. After using turtle representation system for linking cube activities, teachers responded that turtle representation system is a valuable problem solving and communication tools for the linking cube mathematics classes. We conclude that turtle representation system is a well designed teaching and learning tools for linking cube activities, and there are lots of educational meanings in the 3D turtle representation system.

A Study on Spatial and Physical Environment Satisfaction of Clinical Laboratory Scientists (진단검사의학과 검사실의 공간 환경만족도 조사 연구 - 근무자 중심으로 -)

  • Shim, Moon-Jung
    • Korean Journal of Clinical Laboratory Science
    • /
    • v.37 no.2
    • /
    • pp.111-117
    • /
    • 2005
  • The purpose of this study is to provide the basic guidelines of spatial and physical environment for the planning and design of clinical laboratory by analysing the extent of satisfaction of clinical laboratory scientists. The data for this analysis was gathered from March to May 2005 by the questionnaires of 208 clinical laboratory scientists who work in the 13 hospitals. All the collected data was analyzed by the SPSSWIN program. In this study, the satisfaction measurement tool was composed with 8 items and 5 score scale. The mean score of satisfaction for spatial and physical environment was 2.89 out of 5.0, "noise" was the lowest 2.40, "temperature and moisture of the lab." was 2.72, "lab. area, service area and administration area" was 2.77, "passageway space" was 2.94, circulation of workers was 2.94, "color of finish" was 3.19, "lighting of lab." was the highest 3.39. In conclusion, various factors, noise, temperature and moisture, clinical lab area, were evaluated to moderate dissatisfaction. Noise was especially the first serious problem in clinical lab. Considering the high growth of the number of tests, the planning of the clinical laboratory size should be considered not only to provide the optimal size but how it will correspond to the growth of the number of tests. Therefore the arrangement of each section need to be flexible in arrangement which is inevitable in expansion and reconstruction in the future.

  • PDF

Road Traffic Noise Simulation for Small-scale Urban Form Alteration Using Spatial Statistical Model (공간통계모형을 이용한 소규모 도시 형태 변경에 따른 소음도 예측)

  • Ryu, Hunjae;Chun, Bum Seok;Park, In Kwon;Chang, Seo Il
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.25 no.4
    • /
    • pp.284-290
    • /
    • 2015
  • Road traffic noise is closely related with urban forms and urban components, such as population, building, traffic and land-use, etc. Hence, it is possible to minimize the noise exposure problem depending on how to plan new town or urban planning alteration. This paper provides ways to apply for urban planning in consideration of noise exposure through road traffic noise estimation for alteration of small-scale urban form. Spatial autoregressive model from the former study is used as statistical model for noise simulation. The simulation results by the spatial statistical model are compared with those by the engineering program-based modeling for 5 scenarios of small-scale urban form alteration. The error from the limitation of containing informations inside the grid cell and the difficulties of reflecting acoustic phenomena exists. Nevertheless, in the stage of preliminary design, the use of the statistical models that have been estimated well could be useful in time and economically.

Extending SQL for Moving Objects Databases

  • Nam, Kwang-Woo;Lee, Jai-Ho;Kim, Min-Soo
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.138-143
    • /
    • 2002
  • This paper describes a framework for extending GIS databases to support moving object data type and query language. The rapid progress of wireless communications, positioning systems, and mobile computing devices have led location-aware applications to be essential components for commercial and industrial systems. Location-aware applications require GIS databases system to represent moving objects and to support querying on the motion properties of objects. For example, fleet management applications may require storage of information about moving vehicles. Also, advanced CRM(Customer Relationship Management) applications may require to store and query the trajectories of mobile phone users. In this trend, maintaining consistent information about the location of continuously moving objects and processing motion-specific queries is challenging problem. We formally define a data model and query language for mobile objects that includes complex evolving spatial structure, and propose core algebra to process the moving object query language. Main profit of proposed moving objects query language and algebra is that proposed model can be constructed on the top of GIS databases.

  • PDF

Modification of TOPMODEL Considering Spatial Connectivity of Saturated Area (공간적 포화면적의 공간적 연결을 고려한 TOPMODEL의 개선과 적용)

  • Kim, Sang-Hyeon;Kim, Gyeong-Hyeon
    • Journal of Korea Water Resources Association
    • /
    • v.32 no.5
    • /
    • pp.515-524
    • /
    • 1999
  • A methodology to resolve a TOPMODEL problem has been suggested, which is associated with the spatial distribution of soil moisture behaviour in a runoff mechanism. A procedure to integrate the spatial information of saturation deficit in the TOPMODEL reflects the connectivity of saturated area in a watershed. The developed algorithm includes an improved basis in tracing the runoff path without increasing the number of parameters. The performance of the developed algorithm has been tested to an upland subwatershed, namely Dongok, which is the IHP watershed located at Wichon, Korea. Comparing with the original statistical version of the TOPMODEL, it has been found that the suggested algorithm can relax an overestimation of peak rate in the runoff simulation.

  • PDF

COMPOUNDED METHOD FOR LAND COVERING CLASSIFICATION BASED ON MULTI-RESOLUTION SATELLITE DATA

  • HE WENJU;QIN HUA;SUN WEIDONG
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.116-119
    • /
    • 2005
  • As to the synthetical estimation of land covering parameters or the compounded land covering classification for multi-resolution satellite data, former researches mainly adopted linear or nonlinear regression models to describe the regression relationship of land covering parameters caused by the degradation of spatial resolution, in order to improve the retrieval accuracy of global land covering parameters based on 1;he lower resolution satellite data. However, these methods can't authentically represent the complementary characteristics of spatial resolutions among different satellite data at arithmetic level. To resolve the problem above, a new compounded land covering classification method at arithmetic level for multi-resolution satellite data is proposed in this .paper. Firstly, on the basis of unsupervised clustering analysis of the higher resolution satellite data, the likelihood distribution scatterplot of each cover type is obtained according to multiple-to-single spatial correspondence between the higher and lower resolution satellite data in some local test regions, then Parzen window approach is adopted to derive the real likelihood functions from the scatterplots, and finally the likelihood functions are extended from the local test regions to the full covering area of the lower resolution satellite data and the global covering area of the lower resolution satellite is classified under the maximum likelihood rule. Some experimental results indicate that this proposed compounded method can improve the classification accuracy of large-scale lower resolution satellite data with the support of some local-area higher resolution satellite data.

  • PDF

Comparative Study of Emotional Vacabulary Appraisals about Health Room Spatial Images between Nations - Focused on Korea and Malaysia - (보건실 공간이미지에 대한 국가간 감성어휘평가 비교연구 - 한국과 말레이시아를 중심으로 -)

  • Neo, Mai;Oh, Ji-Young;Lee, Min-Jae;Soh, Jian Yuan;Park, Heykyung
    • Korean Institute of Interior Design Journal
    • /
    • v.24 no.3
    • /
    • pp.129-136
    • /
    • 2015
  • Korea is changing rapidly from a single-raced nation into a multi-national nation caused by the huge number of immigrants mostly from China, and Southeast Asian countries. Therefore, various social problems are expressed ostensibly, one of them is a difficulty suffered by children of the second generation of multi-cultural families who enroll to elementary schools in Korea. This should be solved urgently as it is predicted to be an unavoidable problem in future. Only by understanding and accepting mutual cultural differences will be the solution to various problems caused by multi-cultural society. This study aims to understand the differences of emotion about the spatial images. This study was target to Korean and Malaysian design students to perform vocabulary appraisals on the spatial images in school health rooms which used to perform various functions for education, counseling, treatment, etc. The emotional vocabularies used at the appraisal for emotion are based on IRI image languages, which were extracted by the experts, and frequency was progressed by the SPSS 12.0 application. The collected data will be compared and analyzed to ensure the reliability.

Development of Data Automation Algorithm for GIS Service in Universal 3D Graphics Engine (범용 3D 그래픽 엔진의 GIS 정보 서비스를 위한 데이터 자동변환 알고리즘 개발)

  • Kim, Hyeong Hun;Park, Hyeon Cheol;Choi, Hyeoung Wook;Gang, Su Myung;Choung, Yun Jae
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.3
    • /
    • pp.581-592
    • /
    • 2017
  • Geographic Information System (GIS) is a method of expressing objects in a space. Currently, many research and developments are being conducted to implement 3D GIS. In previous studies, 3D GIS applications have been developed using Unity 3D, which is a 3D engine with good development accessibility. However, it requires manual work to enter various formats of GIS data, making it difficult to immediately reflect GIS data that change frequently. To improve this problem, this study developed a method for automatically reading and outputting various GIS data from the existing Unity 3D application. The improved application could read Satellite Images, Aerial Photographs, Digital Elevation Models (DEM) and Shapefiles with no transformation through other commercial programs, and they could be implemented as 3D objects. This study automated the GIS data conversion which had been manually performed and as a result, the manpower, time, and resources required for 3D GIS implementation can be saved.

A Study on the Adaption of Creative Thinking Methodologies in the Spatial Design - Focused on TRIZ - (창조적 사고 방법의 공간디자인 적용에 관한 연구 - 트리즈를 중심으로 -)

  • Kim, Sung-Hye
    • Korean Institute of Interior Design Journal
    • /
    • v.22 no.4
    • /
    • pp.33-40
    • /
    • 2013
  • This study aims to recognize that creative thinking methodologies can be adopted in the spatial design. The concept of 'Convergent' and 'Divergent' used in structure of intellect model by Guilford is chosen to understand the character of creative thinking methodologies. Technical and physical contradictions is analyzed for '40 inventive principles' of TRIZ and spatial design works. Through this study, we recognize that the creative thinking methodologies consist of analysis, idea generation and evaluation phase. The psychological inertia that limits the creative thinking should be move away from solving problem, and convergent and divergent thinking have peculiarities to be adopted in condition and to be harmonized, and to set the direction of solving technical problems through to reach the target point integrated way of thinking is needed. '40 inventive principles' by Altshuller are based on engineering and useful in many areas of fields. However some principles are not accepted in design process because these are not considered in design field and paradigm is changed from machine to nature. Nowadays, nature is a prime issue for sustainable human life, because it has sustainable recycle structure and saving energy ways. Thus, creative thinking, including TRIZ is useful in design education and progress, and should be an essential element to get a new design paradigm.