• 한국시뮬레이션학회논문지
• /
• 제17권3호
• /
• pp.35-44
• /
• 2008

다수고객을 서비스하기 위한 설비의 입지선정문제는 현 기업환경 하에 많은 분야에서 광범위하게 응용되고 있는 실정이다. 본 논문은 사전 공개된 입지후보지와 관련비용을 근거로 하여 기업의 입장에서 이윤을 최대화하기 위한 입지선정문제를 다룬다. 고객은 도시공학 분야에서 잘 알려진4개의 도시공간구조 이론에 근거하여 분포시키고, 이러한 고객의 모든 수요를 만족시키면서 용량제약을 갖지 않는 매장의 입지를 선정한다. 시뮬레이션을 통해 각 도시공간형태별로 상이한 고객의 분포형태와 계층별 거주지역의 밀집도가 매장의 입지에 미치는 영향을 확인하고, 고객에게 제품을 직접 배송하는 형태의 매장을 가정함으로서 운송비의 변화와 각 모형별 입지와의 민감도를 확인한다. 또한 입지선정문제는 잘 알려진NP-hard 문제임에 따라 합리적인 시간에 근사 최적해를 도출하기 위하여 유전자 알고리즘을 적용하고, 인구가 지속해서 유입되는 상황과 인플레이션이 발생하는 현실 상황을 반영하여 기간의 변화에 따라 고객 수와 각종 비용요소를 확률적으로 변화시켜 도시 형태별로 다 기간에 걸친 최적의 설비 수와 위치를 결정할 수 있는 모델을 제시하였다.

• 대한지리학회지
• /
• 제46권3호
• /
• pp.366-381
• /
• 2011

일반적으로 이산적 입지 공간에서 경쟁적 입지 문제는 입지 후보지에 따라 수많은 조합의 경우가 발생하는 의사결정 문제이기 때문에, 수리적으로 계산하기가 쉽지 않다. 따라서 본 연구에서는 결정적 배분 형태를 가정한 이산적 입지 공간의 경쟁적 입지 문제를 보다 효율적으로 해결하기 위한 대안적 방법에 대해 논의한다. 제안된 방법론의 핵심은 입지 문제의 크기와 관련되는 잠재적 입지후보지의 개수를 기하학적 개념을 이용하여 줄이는 것이다. 사례 분석으로 경쟁이 가열화되고 있는 초고속 인터넷 시장을 대상으로 제안된 방법론을 적용하였는데 두 가지 다른 크기의 문제, 즉 연구 지역 전체에 대해 정의된 잠재적 입지 후보지와 GIS 기반의 기하학적 알고리즘에 의해 추출된 보다 적은 수의 잠재적 입지 후보지에 대해 계산 결과와 공간적 배열을 비교하였다. 사례 분석 결과, 두 문제 모두 고객 유치를 최대화시키는 동일한 최적 입지를 보여주는 한편, 적은 수의 잠재적 입지 후보지를 가진 경쟁적 입지 모델이 보다 효율적으로 해결될 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권7호
• /
• pp.1726-1748
• /
• 2024

Trajectory planning is vital for autonomous systems like robotics and UAVs, as it determines optimal, safe paths considering physical limitations, environmental factors, and agent interactions. Recent advancements in trajectory planning and future location prediction stem from rapid progress in machine learning and optimization algorithms. In this paper, we proposed a novel framework for Spatial-temporal transformer-based feed-forward neural networks (STTFFNs). From the traffic flow local area point of view, skip-gram model is trained on trajectory data to generate embeddings that capture the high-level features of different trajectories. These embeddings can then be used as input to a transformer-based trajectory planning model, which can generate trajectories for new objects based on the embeddings of similar trajectories in the training data. In the next step, distant regions, we embedded feedforward network is responsible for generating the distant trajectories by taking as input a set of features that represent the object's current state and historical data. One advantage of using feedforward networks for distant trajectory planning is their ability to capture long-term dependencies in the data. In the final step of forecasting for future locations, the encoder and decoder are crucial parts of the proposed technique. Spatial destinations are encoded utilizing location-based social networks(LBSN) based on visiting semantic locations. The model has been specially trained to forecast future locations using precise longitude and latitude values. Following rigorous testing on two real-world datasets, Porto and Manhattan, it was discovered that the model outperformed a prediction accuracy of 8.7% previous state-of-the-art methods.

• 한국지역지리학회지
• /
• 제2권1호
• /
• pp.69-85
• /
• 1996

본 연구는 GIS기법을 이용한 도시공공서비스 입지 분석의 시론적 연구이다. 연구내용은 공공서비스의 효율성과 형평성 측면에서 울산시 구청입지와 그 관할구역의 문제점을 밝히고 그 대안으로 기존 관할구역을 재조정하고 구청의 최적입지를 선정하였다. 기존의 구청입지와 그 관할구역은 앞으로 울산시 개발 잠재력을 극대화하고 행정서비스의 효율성과 협평성을 극대화함에 있어서 한계가 있음을 밝혔다. 구관할구역을 재구성하여, 기존의 울주구 강동면과 중구 염포동 및 양정동을 동구로 편입하고, 울주구 농소면을 중구로 편입하는 한편 중구 태화동과 남부 무거동 및 옥동을 울주구로 편입하였고, Centroid에 의해 구청의 최적입지들 선정하므로서, 공공서비스의 효율성과 형평성을 재고할 수 있을 뿐만 아니라 구청간 격차를 줄일 수 있다.

• 인터넷정보학회논문지
• /
• 제10권5호
• /
• pp.79-93
• /
• 2009

사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 개발하기 위한 목적으로 시공간 상에서 발생하는 이동 객체의 다양한 패턴들 중 의미있는 유용한 패턴을 추출하기 위한 시공간 패턴 탐사가 필요하다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터로부터 패턴 탐사를 통해 실세계에 적용 가능한 위치 기반 서비스의 개발에 대한 응용으로, STOMP(F)[25]에서 정의한 최적의 이동 패턴을 탐사하는 문제들을 기반으로 시간 및 공간 제약을 갖는 패턴을 추출하기 위한 새로운 탐사 기법인 STOMP(FW)를 제안한다. 제안된 기법은 패턴 빈발도 만을 이용한 기존 연구(STOMP(F)[25])에 가중치(거리, 시간, 비용 등)를 복합적으로 이용하는 패턴 탐사 방법으로, 특정한 지점들 사이를 이동한 객체의 이동 패턴들 중 패턴 빈발도가 특정 임계치 이상이고 가중치가 가장 적게 소요되는 이동 패턴을 최적 경로로 결정하는 방법이다. 제안된 방법의 패턴 탐사는 경험적인 이동 이력을 사용함으로써 기존의 최적 경로 탐색 기법들($A^*$, Dijkstra 알고리즘)이나 빈발도 만을 이용한 방법들 보다 접근하는 노드 수가 상대적으로 적어 보다 빠르고 정확하게 최적 패턴을 탐색할 수 있음을 보인다.

• 산업경영시스템학회지
• /
• 제39권2호
• /
• pp.28-36
• /
• 2016

Recently, owing to the development of ICT industry and wide spread of smart phone, the number of people who use car sharing service are increased rapidly. Currently two-way car sharing system with same rental and return locations are mainly operated since this system can be easily implemented and maintained. Currently the demand of one-way car sharing service has increase explosively. But this system have several obstacle in operation, especially, vehicle stock imbalance issues which invoke vehicle relocation. Hence in this study, we present an optimization approach to depot location and relocation policy in one-way car sharing systems. At first, we modelled as mixed-integer programming models whose objective is to maximize the profits of a car sharing organization considering all the revenues and costs involved and several constraints of relocation policy. And to solve this problem efficiently, we proposed a new method based on particle swarm optimization, which is one of powerful meta-heuristic method. The practical usefulness of the approach is illustrated with a case study involving satellite cities in Seoul Metrolitan Area including several candidate area where this kind systems have not been installed yet and already operating area. Our proposed approach produced plausible solutions with rapid computational time and a little deviation from optimal solution obtained by CPLEX Optimizer. Also we can find that particle swarm optimization method can be used as efficient method with various constraints. Hence based on this results, we can grasp a clear insight into the impact of depot location and relocation policy schemes on the profitability of such systems.

• 대한공간정보학회지
• /
• 제20권2호
• /
• pp.3-13
• /
• 2012

본 연구에서는 대기분야에 GIS를 적용하여 대구지역 미세먼지(PM-10) 측정소의 위치가 적절한지 평가하고, 공중보건과 밀접한 관련이 있는 PM-10을 관리하기 위한 적합한 장소를 모색하였다. 대구시에는 총 11개의 도시대기측정소가 있으며 측정된 자료는 전체적인 PM-10 오염현황파악에 사용되고 있다. 그러나 기존의 대기오염 자동측정소는 측정기기의 배치상의 문제점을 자주 노출해 왔다. 따라서 본 연구는 GIS 보간법인 IDW와 Kriging 기법을 활용하여 대구지역 PM-10 농도지도를 작성하였다. 그 후, 대역분석을 통해 법정동별 평균 PM-10오염농도를 산출한 뒤, 기존 설치된 측정소가 저오염지역과 고오염지역 전반에 걸쳐 고르게 분포하고 있는지 평가하였다. 연도별, 계절별, 요일별 각 측정기간별로 살펴본 결과 대구광역시에 설치된 PM-10 대기측정소는 다양한 농도를 대표하기에는 부족한 부분이 있었다. 이러한 부족 부분을 보강하기 위하여, 각 평가단계마다 공통적으로 선정된 7개 지역(남산동, 남일동, 동일동, 북성로 1가, 종로 2가, 향촌동, 화전동)이 PM-10을 위한 추가설치지점으로 제안된다. 나아가, 대구지역 뿐만 아니라 타 도시에서도 공중의 보건을 위해 측정소의 구체적인 설치 장소 선정 및 추가설치가 필요할 것이라 제안된다.

• 대한공간정보학회지
• /
• 제16권4호
• /
• pp.59-64
• /
• 2008

우리나라의 야생동식물 조사가 시간적, 경제적 이유로 주로 출현지역만을 대상으로 하고 있어 종분포모형을 개발할 때 각 모형의 장점을 최대한 이용하는 것이 필요하다. 본 연구는 위치자료의 종류(출현/비출현자료)에 따라 가장 대표적인 출현/비출현모형(presence-absence model)인 GAM(Generalized Additive Model)과 출현모형(presence-only model)인 Maxent(Maximum Entropy Model)를 이용하여 비교 검토하였다. 본 연구의 대상종으로는 캘리포니아의 보호종인 피셔(Martes pennanti)를 선정하고 대상지를 지역에 따라 나누었으며, 서식지환경을 설명하는 지형, 기후, 식생변수들을 이용하여 모형을 적용하였다. 그 결과 첫째, 실제 출현/비출현자료를 사용한 GAM이 임의 비출현자료를 사용한 GAM과 출현자료만을 사용한 Maxent보다 전체적으로 나은 것을 볼 수 있었다. 둘째, 실제 출현자료만을 이용한 모형을 개발할 경우 임의 비출현자료를 이용한 GAM보다 출현자료만을 이용한 Maxent가 더 나은 것을 알 수 있었다. 마지막으로 세부지역에서 개발된 모형(Klamath/Shasta, Sourthern Sierra)은 서로 서식환경이 다를 경우 다른 지역의 서식지를 잘 예측하지 못함을 알 수 있었고, 대상지 외부지역에 대해 과추정하는 경향을 보였다. 위 결과를 바탕으로 위치자료의 종류, 공간적 분포 등을 감안하여 대상지의 환경에 알맞은 모형을 선택하는 것이 바람직할 것으로 판단된다.

• 대한기관식도과학회지
• /
• 제5권1호
• /
• pp.7-13
• /
• 1999

Background and Objective： The tuberculous lymphadenitis of neck is one of the most common extra-pulmonary tuberculosis in Korea. Although the incidence of pulmonary tuberculo-sis has decreased recently, that of cervical tuberculous lymphadenitis has not decreased. In spite of great efforts and diversity of study, the exact criterias of diagnosis and optimal therapeutic methods of cervical tuberculous lymphadenitis have been the subject of much debate and still remain unclear. So we intend to enucleate clinical manifestations and suggest the optimal therapeutic manners. Material : The 483 cases, diagnosed as cervical tuberculous lymphadenitis by fine needle aspiration biopsy during the past 10 years from Jan. 1987 to Dec. 1996 Method : Retrospective study Results 1) The overall rate of tuberculous cervical lymphadenitis was 23.4% of neck mass. 2) Incidence ratio of male to female was 1：2.7 3) The frequent location of tuberculous lymphadenitis was posterior cervical area, supraclavicular area, jugular chain in order. 4) The response rate of medical treatment in tuberculous cervical lymphadenitis was 84.9%. 5) The duration of medical treatment in remissioned group was 18.6 months in average. 6) Surgical intervention was needed in 15.1%. 7) The duration of post operative medical treatment was 18.4 months in average. Conclusion : Tuberculous cervical lymphadenitis is prevalent in women, age of 20-40 years and mainly involve posterior cervical area. Fine needle aspiration biopsy is a very useful method for early detection of cervical tuberculous lymphadenitis. After diagnosis is made, anti-tuberculosis medication is recommended for more than 18 months. Unless the size of neck mass is decreases inspite of the thorough anti-tuberculosis medication for more than 1 month or if complication like as abscess or fistula occurs, surgery is needed with post operative medical treatment for more than 12 months.

• 한국경제지리학회지
• /
• 제14권4호
• /
• pp.671-683
• /
• 2011

교통 및 통신의 기술적 발달은 기업에게 입지적 자유를 증가시켰고 이는 기업 조직의 공간 변화를 통해 더 큰 이윤을 창출할 수 있게끔 하였다. 기업의 공간조직은 기능별로 최적의 장소로 가려고 하며, 이로 인하여 기업 기능에 적합한 공간에서는 오히려 집적이 심화되는 현상을 보인다. 본 연구는"분산적 집중"현상에 대하여 그 실재를 검증하고자 바이오산업 중 제약기업을 사례로 하여 이들의 기능별 분절과 분산 입지의 경향, 그리고 분산된 기업 기능의 공간적 집적에 대하여 분석하였다. 연구 결과 기업 공간 조직의 분산 과정은 생산 규모가 확대되고 연구 기능이 고도화 될수록 분리되어 최종적으로 3개의 부문이 각각 분산 입지하는 것으로 나타났다. 기능의 공간적 집중 분석 결과, 본사는 서울에 집중되어 있으며 생산기능의 대부분은 경기도에, 연구개발 기능은 소수의 집적지로 집중하는 패턴을 보이고 있어 제약기업을 대상으로 했을 때 기업 기능의 분산적 집중 입지는 실제로 나타나고 있는 것으로 밝혀졌다.