• Title/Summary/Keyword: location planning

Search Result 1,005, Processing Time 0.036 seconds

Optimal Design of Location Management Using Particle Swarm Optimization (파티클군집최적화 방법을 적용한 위치관리시스템 최적 설계)

  • Byeon, Ji-Hwan;Kim, Sung-Soo;Jang, Si-Hwan;Kim, Yeon-Soo
    • Korean Management Science Review
    • /
    • v.29 no.1
    • /
    • pp.143-152
    • /
    • 2012
  • Location area planning (LAP) problem is to partition the cellular/mobile network into location areas with the objective of minimizing the total cost in location management. The minimum cost has two components namely location update cost and searching cost. Location update cost is incurred when the user changes itself from one location area to another in the network. The searching cost incurred when a call arrives, the search is done only in the location area to find the user. Hence, it is important to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking cost is a minimum. The complete mobile network is divided into location areas. Each location area consists of a group of cells. This partitioning problem is a difficult combinatorial optimization problem. In this paper, we use particle swarm optimization (PSO) to obtain the best/optimal group of cells for 16, 36, 49, and 64 cells network. Experimental studies illustrate that PSO is more efficient and surpasses those of precious studies for these benchmarking problems.

A Parallel Approach to Navigation in Cities using Reconfigurable Mesh

  • El-Boghdadi, Hatem M.;Noor, Fazal
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.4
    • /
    • pp.1-8
    • /
    • 2021
  • The subject of navigation has drawn a large interest in the last few years. Navigation problem (or path planning) finds the path between two points, source location and destination location. In smart cities, solving navigation problem is essential to all residents and visitors of such cities to guide them to move easily between locations. Also, the navigation problem is very important in case of moving robots that move around the city or part of it to get some certain tasks done such as delivering packages, delivering food, etc. In either case, solution to the navigation is essential. The core to navigation systems is the navigation algorithms they employ. Navigation algorithms can be classified into navigation algorithms that depend on maps and navigation without the use of maps. The map contains all available routes and its directions. In this proposal, we consider the first class. In this paper, we are interested in getting path planning solutions very fast. In doing so, we employ a parallel platform, Reconfigurable mesh (R-Mesh), to compute the path from source location to destination location. R-Mesh is a parallel platform that has very fast solutions to many problems and can be deployed in moving vehicles and moving robots. This paper presents two algorithms for path planning. The first assumes maps with linear streets. The second considers maps with branching streets. In both algorithms, the quality of the path is evaluated in terms of the length of the path and the number of turns in the path.

Analysis of Location and Site Planning Preference of USFK Residential Housing (주한미군 주거계획을 위한 입지 및 단지계획 선호도 분석)

  • Lee, Heewon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.12
    • /
    • pp.822-827
    • /
    • 2019
  • There is a high demand for off-base dwellings around Camp Humphreys in Pyeongtaek in accordance with the USFK base relocation project, but their residential planning needs to reflect their requirements. On the other hand, no studies that examined their requirements directly have been found. This study examined the requirements of USFK stationed in Camp Humphreys to identify their requirements. In general, residential planning requires a determination of the demand-based location and size, identification of the facility elements required for the site plan, and analysis of detailed architectural planning elements required for the building plan. Among these, preference analysis of the off-base dwelling demand, location, and site planning elements were performed in this study, and the architectural planning elements were left as following studies. The analysis showed that the demand for off-base dwellings is high, rental houses are preferred, and the commuting time is the most important factor in the location. In addition, while enjoying urban convenience, the location of the foothills near nature is preferred, the importance of the orientation is low and living with Koreans is not a problem. In addition, the demands for exercise facilities in the complex are relatively high.

Development of Integrated Planning Simulation Model for Supporting Rural Village Planning (농촌마을계획 지원을 위한 통합계획모의모형의 개발)

  • Kim, Dae-Sik;Chung, Ha-Woo
    • Journal of Korean Society of Rural Planning
    • /
    • v.9 no.4 s.21
    • /
    • pp.43-51
    • /
    • 2003
  • This study aims to integrate the simulation models for rural settlement planning (SimRusep) in the district level (Myon) area of rural counties. The SimRusep, which has two modules of key villages selection and spatial planning for the selected villages, consists of four sub-models such as the spatial location-allocation model of center villages (SLAMCV), the potential centrality evaluation model (PCEM), the land use planning model (LUPM), and the 3-dimensional spatial planning modeller (3DSPLAM). Basically, map data of the integrated system which can be operated on the UNIX environment is inputted and treated using GIS (ARC/INFO) and then its village planning results is graphically presented on the AutoCAD. In order to verify the practical applicabilities of the SimRusep, an administrative area, Ucheon-myun, HoengSung-gun, KangWon-do, was selected as a case study area. It was well operated in the strategic application trials considering application of each sub-model in the study area. The operation results of the SimRusep showed the possibilities of realtime simulation from the selection of key village to its final stereoscopic presentation of planned results. Alternative village plan proposals can be swiftly drafted, which means very practical support for decision making process and public participation.

Decision of Optimal Platform Location Considering Work Efficiency -Optimization by Excavator Specification- (작업의 효율성을 고려한 최적 플랫폼 위치 선정 방안 -굴삭기 제원에 따른 최적화-)

  • Lee, Seung-Soo;Park, Jin-Woong;Seo, Jong-Won;Kim, Sung-Keun
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2008.11a
    • /
    • pp.790-793
    • /
    • 2008
  • Recently, Intelligent Excavating System(IES) for earthwork automation is on progress since the end of 2006 as a part of construction technology innovation projects in Ministry of Land, Transport and Maritime Affairs. Task Planning System(TPS), one of the detail core technologies of IES, is an optimal work planning system in conditions of effectiveness, safety and economic efficiency by analyzing the work environment data based on earthwork design and work environment recognition technology. For effective earthwork planning, the location of platform must be the most optimal spot for minimization of time, maximization of productivity and reduction of overlapped work spaces and unnecessariness. Besides, the decision of optimal platform location is to be based on the specifications and then is able to be converted with the local area calculation algorithm. This study explains the decision of optimal platform location on the basis of local area from the work space separate process and judges the effectiveness.

  • PDF

A Study on the RTLS based Dynamic Planning of Yard Tractors in Container Terminals

  • Lee, Seok-Yong;Lee, Chul-Ho
    • Journal of Navigation and Port Research
    • /
    • v.31 no.2
    • /
    • pp.141-149
    • /
    • 2007
  • The competitiveness of container terminals hinges on minimizing the time vessels spend in port and on schedule services. Many previous researches on container terminals have tried to optimize the equipment allocation plan and to improve the activity of resources. Nevertheless, there have been few researches conducted on yard tractors, which move containers between the quay and the yard. The aim of this study is to propose the use of Real Time Location Systems (RTLS) based Dynamic Planning for yard tractors. Only RFID (Radio Frequency Identification) tags, which are attached to yard tractors, are able to support RTLS implementation. The system can provide real time job ordering in terms of load balancing using the information on location, in regards to the movement of yard tractors. This study will present the practical feasibility of RTLS, which can ultimately reduce the congestion of Hot Queues in container terminals. As a result, container terminals can be more productive and competitive. In order to accomplish the purpose of this study, we examined previous studies on the competitiveness of container terminals and summarized the potential of RTLS using RFID. In addition, we identified the role of yard tractors and proposed the two rules of Dynamic Planning for the yard tractors. We then fulfilled computational experiments on how yard tractors carrying containers by RTLS ordering Finally, the benefits and the implications of this study are discussed.

Study on a Layout Design Method for Leisure Ship Production Factories using a Heuristic Location-Allocation Algorithm

  • Lee, Dong-Kun;Jeong, Yong-Kuk;Shin, Jong-Gye
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.19 no.3
    • /
    • pp.277-284
    • /
    • 2013
  • To ensure that the production system of a factory is efficient, the factory layout design should consider the location and material flow plans of facilities, workshops, and storage areas. Highly productive factories need to have an optimized layout planning process, and a customized design methodology of the production system is a necessity for feasible layout planning. This paper presents a method for designing a layout module's size and shape and provides a heuristic location-allocation algorithm for the modules. The method is implemented and validated using a rich internet application-based platform. The layout design method is based on the leisure ship production process; this method can be used for designing the layout of a new factory or remodeling an existing factory and its production system. In contrast to existing layout methods, the inputs required for the proposed method, such as target products, production processes, and human-resource plans, are simple. This layout design method provides a useful solution for the initial stage of factory design.

A Study on the Forecast of Industrial Land Demand and the Location Decision of Industrial Complexes - In Case of Anseong City (산업용지 수요예측 및 산업단지 입지선정에 관한 연구 - 안성시를 사례로 -)

  • Cho, Kyu-Young;Park, Heon-Soo;Chung, Il-Hoon
    • Journal of Korean Society of Rural Planning
    • /
    • v.14 no.3
    • /
    • pp.37-51
    • /
    • 2008
  • This study aims to build a model dealing with the location decision of new manufacturing firms and their land demand. The model is composed with 1) the binary logit model structure identifying a future probability of manufacturing firms to locate in a city and their land demand; and 2) the land use suitability of the land demand. The model was empirically tested in the case of Anseong City. We used establishment-level data for the manufacturing industry from the Report on Mining and Manufacturing Survey. 48 industry groups were scrutinized to find the location probability in the city and their land demand via logit model with the dependent variables: number of employment, land capital, building capital, total products, and value-added for a new industry since 2001. It is forecasted that the future land areas (to 2025) for the manufacturing industries in the city are $5.94km^2$ and additional land demand for clustering the existing industries scattered over the city is $2.lkm^2$. Five industrial complex locations were identified through the land use suitability analysis.

Evaluation of Suitable Locations of Green Care Farm Complex According to Spatial Scale (공간규모별 치유농업단지 입지잠재력 평가)

  • Lim, Hye-Ji;Bae, Seung-Jong;Koo, Hee-Dong;Kim, Dae-Sik
    • Journal of Korean Society of Rural Planning
    • /
    • v.27 no.3
    • /
    • pp.93-102
    • /
    • 2021
  • This study was attempted to provide a scientific basis for the problem of location selection by spatial scale for efficient promotion of projects related to green care farm complex. Location potential assessment system in local government scale consists of two major components from demand-side and supply-side consideration. The demand-side aspect considered the characteristics of potential users, while supply-side aspect used total 18 indices over 8 divisions under 3 fields. For the location potential assessment in district scale, total 8 indices under 3 major divisions were considered based on biological, physical, social, and economic environment. The application results of the location potential evaluation system in local government scale(excluding metropolitan cities) showed high location potential in southern Gyeonggi Province and near Busan Metropolitan City. As a result of applying the district-scale location potential evaluation system to Geumsan-gun, Geumsan-eup, Chubu-myeon, and Jewon-myeon have high potential. Further studies to improve the applicability of the developed indices are recommended by enhancing assessment indices, complementing base data, and reinforcing with spatial analysis.

An Adaptive Genetic Algorithm Based Optimal Feeder Routing for Distribution System Planning (적응 유전알고리즘을 이용한 배전계통 계획의 급전선 최적경로 선정)

  • Kim, Byung-Seop;Kim, Min-Soo;Shin, Joong-rin
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.2
    • /
    • pp.58-66
    • /
    • 2001
  • This paper presents an application of a newly designed Adaptive Genetic Algorithm (AGA) to solve the Optimal Feeder Routing (OFR) problem for distribution system planning. The main objective of the OFR problem usually is to minimize the total cost that is the sum of investment costs and system operation costs. We propose a properly designed AGA, in this paper, which can handle the horizon-year expansion planning problem of power distribution network in which the location of substation candidates, the location and amount of forecasted demands are given. In the proposed AGA, we applied adaptive operators using specially designed adaptive probabilities. we also a Simplified Load Flow (SLF) technique for radial networks to improve a searching efficiency of AGA. The proposed algorithm has been evaluated with the practical 32, 69 bus test system to show favorable performance. It is also shown that the proposed method for the OFR can also be used for the network reconfiguration problem in distribution system.

  • PDF