Earticle

초록

영어

We will be establish the new q( 1 ≤ q ≤ p-1) stores of firm FB to gain pop / (p + q) over rival firm FA that has already operate with p stores in a city of population pop. Han proposes inclusion-exclusion algorithm(IEA) that searches maximal pop top 5 location and select the maximum location take account of locate variation with increasing of  q = 1, 2, ⋯, p - 1 This paper reduced the orignal graph into partial graph initially and search only q = 1 node continually reduced in accordance with increasing q = 1, 2, ⋯, p - 1. If the final result is shown in the case of steel customer between q, the q locations farther separate in order to improve of solution. For the eleven experimental data, this algorithm is a relative simplicity and more optimal solution than Han’s IEA.

한국어

고객 수 pop 인 도시에 경쟁업체 FA 가 p개 점포를 운영하고 있는 경우, 신규 업체 FB 가 q( 1 ≤ q ≤ p-1) 점포를 신규 개설하고자 한다. 이 경우 pop / (p + q) 이상의 고객을 확보할 수 있는 q개 점포 위치를 결정해야 한다. 이 문제에 대해 Han은 포함-배제 알고리즘을 제안하였으며, q = 1, 2, ⋯, p - 1로 증가하면서 이전에 확정된 위치가 변경되는 경우를 고려하여 최대 고객 확보 상위 5개 지점을 선택하여 이들 중 최대 고객 확보 지점으로 결정하였다. 본 논문에서는 초기상태부터 탐색 범위를 축소시키고, q = 1, 2, ⋯, p - 1로 증가하면서도 계속적으로 탐색 범위를 축소시키면서 q = 1 한 노드에 대해서만 계속 노드를 추가하는 방법을 제안한다. 최종적으로 얻은 q 상호간에 시장을 서로 빼앗는 경우가 발생하면 보다 멀리 떨어트리는 방법으로 해를 개선하였다. 제안된 알고리즘을 11개 사례에 적용한 결과 Han 알고리즘에 비해 단순하면서도 보다 좋은 결과 를 얻었다.

목차

요약
Abstract
Ⅰ. 서론
Ⅱ. 관련 연구와 문제점
Ⅲ. 범위 축소 구성 알고리즘
Ⅳ. 알고리즘 적용 및 결과 분석
Ⅴ. 결론
References

키워드

저자

• 이상운 [ Sang-Un, Lee | 정회원, 강릉원주대학교 과학기술대학 멀티미디어공학과 ] Corresponding Author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380