• 제목/요약/키워드: 시간대 이동

검색결과 99건 처리시간 0.033초

패널티와 밀집형태의 배송지점을 활용한 효율적 차량경로 탐색 알고리즘의 개발 (Development of an Efficient Vehicle Routing Heuristic using Closely Located Delivery Points and Penalties)

  • 문기주;허지희
    • 한국시뮬레이션학회논문지
    • /
    • 제16권3호
    • /
    • pp.1-9
    • /
    • 2007
  • 도시에서 수요지점간을 이동하는데 걸리는 시간은 출퇴근시간 및 낮시간대와 같이 시간대에 따라 차이가 발생한다. 또한 배송 경로 중 특정구간에는 아파트나 학교, 기업 등과 간이 배송점이 밀집되어 있어 차량이 이동속도에 영향을 받지 않는 수요지점들이 포함되어있다. 그러나 기존의 차량경로 문제에서는 이러한 차량의 이동속도에 시간대에 따라 정체현상 등을 감안하거나 밀집되어있는 수요지점의 특성 또한 고려되지 않고 있다. 이 밀집지점들의 특성을 파악하여 한 개의 큰 배송점으로 처리하면 고려해야할 배송지점의 수를 대폭 축소할 수 있다. 이러한 점에 착안하여 본 연구에서는 시간대에 따라 수요지점간 이동속도가 달라지는 동적인 환경을 고려하되, 밀집지역을 고려한 차량경로를 구성하는 효율적인 알고리즘을 개발하였다. 개발된 해법은 최적해와 컴퓨터시뮬레이션 모형을 구축하여 최적해와 비교해 봄으로써 그 수행도를 평가하였다.

  • PDF

도시용도지역의 시간별 이동통신 통화량 분석(2) (Analysis of Cellular Call Traffic with City Zone Characteristics(2))

  • 윤영현;손동우;김상경;최원근;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.265-267
    • /
    • 1999
  • 이동 통신시스템을 시뮬레이션하기 위해서는 이동 통신에서 발생되는 호의 패턴을 분석하는게 매우 중요하다. 본 논문에서는 도시지역에 설치되어 있는 기지국의 지역특성을 고려한 이동 통신 통화량을 분석하여, 제시한다. 본 논문에서는 도시를 상업, 주거, 준공업 그리고 녹지 지역으로 되어 있는 도시계획 용도지역과 이외에 특이한 호 발생 패턴이 예측되는 역과 터널 주변이라는 6개의 지역으로 구분하고, 여기에 설치되어 있는 기지국으로부터 실제 데이터를 수집하였다. 이 자료를 이용하여 기지국이 설치되어 있는 지역에 따라 이동 통신 기지국의 시간대별 통화량 분포를 분석하였으며, 하루 중 통화량이 가장 많은 최빈시간대와 통화량이 가장 적은 최번시간대를 구하였다. 또한, 구해진 각 종 결과를 시뮬레이션에 적용하기 위한 평균값 및 분포값을 제시하였다. 이 파라메터들은 이동통신 시스템의 성능 및 신뢰성을 측정하기 위한 매우 중요한 값들이다.

  • PDF

그리드 환경에서 네트워크 대역폭을 예약하는 에이전트 설계 (An Agent for Reserving Network Bandwidth in Grid Environments)

  • 김재곤;김경인;김구수;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.235-237
    • /
    • 2003
  • 그리드 컴퓨팅 환경에서 네트워크를 효율적으로 사용하기 위해서는 자원 최적화가 필요하며 예약은 이를 실현할 효율적인 기법으로 연구되고 있다. 그러나 기존의 그리드 자원 예약 기법에서는 그리드상의 네트워크 대역폭이 해당 시간대에 이미 예약되어 있는 경우 원하는 대역폭을 예약할 수 없기 때문에 사용자는 대역폭을 낮추어 예약 하여야만 한다. 본 논문에서는 이동 에이전트를 이용하여 대역폭 관리 서버에서 사용자가 요구한 대역폭과 시간대를 검색한 후 자원을 예약하는 네트워크 대역폭 예약 에이전트를 제안한다. 이 기법을 이용함으로써 자원 예약을 요청하는 호스트는 대역폭을 낮추어 예약해야만 하는 경우를 줄이고 대역폭을 효율적으로 예약 하게 된다.

  • PDF

서울시민의 이동행동에 있어서의 젠더차이 : 생활시간조사자료를 중심으로 (The Gender Differences of Travel Behavior in the Seoul Metropolitan City: Analysis of Time Use Survey)

  • 손문금
    • 한국인구학
    • /
    • 제33권1호
    • /
    • pp.1-25
    • /
    • 2010
  • 본 글은 여성과 남성의 이동행동 차이 뿐 아니라 여성의 가족 내에서의 성역할과 경제활동 배경에 따라 여성집단 내부에서 이동행동에 어떠한 차이가 있는지 살펴보고, 이러한 차이가 그들의 사회활동참여나 활동공간 등에 대해 가지는 함의를 살펴보고자 하였다. 분석 자료는 통계청의 2004년 "생활시간조사" 원자료(raw data)로 시간량 데이터와 시간대 데이터를 이용하였으며 분석대상은 20세 이상 59세 이하의 서울시민이다. 분석결과 여성의 이동행동 특성은 남녀의 차이가 나타나는 부분도 있고, 또한 여성집단 내에서 혼인지위, 미취학아동의 유무, 경제활동상태, 소득수준 등과 관련하여 성별 차이보다도 더 큰 여성집단 내부의 차이를 가지는 경우도 있었다. 즉 여성의 이동시간량은 남성보다 적고, 남성은 유급노동관련 이동시간량이 그리고 여성은 무급노동관련 이동시간량이 많으며, 여성은 남성보다도 낮 시간대에 주로 이동행동이 발생하고 버스 지하철, 보도 등 대중교통수단을 이용한 이동시간량과 이동행위자비율이 높았다. 반면 미혼여성은 남성보다도 이동시간량이 많고, 경제활동을 하거나 개인소득수준이 높은 여성들은 시간대별 이동행위자비율, 이동목적별 이동시간량 등에서 남성과 비슷한 이동행동 특성을 보여 혼인경험자나 미취학자녀가 있어 성역할 부담이 부과되는 지위에 있는 여성과 많은 차이를 가지고 있었다.

축열식 전기보일러의 심야전력 공급시간 자동제어장치 (Power-Supply Time Control Device in Off-Peak Period for Thermal Storage Boiler)

  • 한승호;권성철;고기중;정우용;김준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2347-2349
    • /
    • 2002
  • 전기히터를 사용하는 축열기기의 보급이 급속히 활성화되고 모든 축열기기들이 심야전력 공급이 시작되는 22:00시에 동시에 가동이 시작되므로 심야전력 공급시작시간대에 전력수요피크가 발생하였다. 본 연구는 이러한 심야전력 공급시작시간을 상대적 저부하 시간대로 이동하기 위하여 대표적인 축열기기인 축열식 전기보일러의 적용할 심야전력 공급시간 자동제어장치 개발에 관한 것이다. 본 논문의 내용은 축열식 전기보일러의 축열조 잔열량에 따라 축열시작시간을 결정하는 자동제어장치의 알고리즘과 H/W, 그리고 시험실에서의 테스트와 현장에서의 검증작업을 포함한다.

  • PDF

이동 망에서 규칙성을 갖는 단말기의 이동성을 위한 모의실험 방안 (A Simulation Method for Terminal Mobilities with Regularity in Mobile Networks)

  • 조현준
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.133-141
    • /
    • 2005
  • 무선 이동 통신망에서 위치관리에 대한 성능분석을 위해서 사용자의 이동 패턴의 모의실험 방안에 대한 연구가 요구되고 있다. 이러한 목적에 따라 본 논문은 무선 이동 망에서의 이동패턴을 갖는 사용자의 이동성 모델을 제안한다. 이동 사용자들은 임의적으로 움직이기도 하지만 특정 시간대에 규칙적인 이동을 반복하는 특성도 함께 가지고 있다. 따라서 제안된 모델은 사용자의 시간에 연관된 이동을 묘사하도록 구성하였다. 이 모델은 지점 이동, 타임 슬롯에 대한 이동확률, 이동에 대한 지형적 경로 등으로 구성된다. 또한 임의적인 이동과 규칙적인 이동 특성이 혼합된 경우에 대한 모의실험 방안도 함께 제안된다. 모의실험 결과는 의도했던 이동패턴을 갖는 이동 시나리오를 생성할 수 있음을 보여준다.

  • PDF

특별교통수단 장기대기수요에 대한 사회 연결망 분석 (Social Network Analysis of Long-term Standby Demand for Special Transportation)

  • 박소연;진민하;강원식;박대영;김건욱
    • 디지털융복합연구
    • /
    • 제19권5호
    • /
    • pp.93-103
    • /
    • 2021
  • 교통약자의 이동편의 증진을 위해 도입된 특별교통수단은 2016년 법적 기준대수 충족 등 양적인 발전을 이루었으나, 대기시간의 50% 이상이 30분을 초과하는 등 질적인 측면에서 발전이 부족한 실정이다. 이에 본 연구에서는 특별교통수단의 운영 효율화를 위하여 대구광역시 특별교통수단 승하차 이력 자료 중 대기시간이 상위 25%에 해당하는 장기대기통행을 추출하여 공간자기상관 분석과 사회 연결망 분석을 수행하였다. 분석 결과 특별교통수단 이용자들의 평균 대기시간과 공간과의 상관관계는 높은 것으로 나타났으며, 일부 도서산간 지역에서 개선지역을 도출하였다. 내향연결 중심성 분석 결과 첨두시간대는 종합병원, 복지관 방문이 주를 이루는 반면, 비첨두시간대는 터미널/역사, 주거지 인근의 의원 방문의 장기대기수요가 높게 나타났다. 외향 연결 중심성 분석은 첨두시간대와 비첨두시간대 모두 주거지 기반의 수요가 높게 나타났다. 본 연구의 결과는 특별교통수단 운영의 질적 개선과 교통약자 이동권 개선에 기여할 것으로 판단되며, 연구의 학술적 함의와 한계점 또한 제시하였다.

NTRIP 보정신호 분석을 통한 국토지리정보원 FKP NRTK 시스템 안정성 평가 (Stability Assessment of FKP System by NGII using Long-term Analysis of NTRIP Correction Signal)

  • 김민호;배태석
    • 한국측량학회지
    • /
    • 제31권4호
    • /
    • pp.321-329
    • /
    • 2013
  • 네트워크 RTK는 다수의 기준점에서 관측된 반송파 위상정보를 이용하여 네트워크 내부에 위치한 이동점의 좌표를 실시간으로 cm의 정확도를 제공할 수 있다. 따라서 많은 분야에서 네트워크 RTK의 가용성이 확대되고 있으며, 이에 따른 활용연구가 활발하게 진행되고 있다. 그러나 국토지리정보원 FKP 시스템은 접속 무제한 서비스라는 장점에도 불구하고 정확도 검증 및 안정성에 관한 연구가 미비하여, FKP의 가용성 범위의 확대가 더딘 실정이다. 따라서 FKP의 활용성을 증가시키기 위해서는 FKP 시스템의 정확도 검증 및 안정성에 관한 연구가 요구된다. 본 연구에서는 장기적이고 연속적인 실시간 위치결정을 통하여 FKP 시스템 안정성에 대한 분석을 수행하였으며, 오차의 크기와 수신환경에 따른 오차변화 및 실시간 위치결정 안정성을 분석하였다. FKP는 관측시간대에 따라 위치 정확도에서 상당한 차이를 보였으며, 낮 시간대의 위치 정확도가 낮은 것으로 나타났다. 그러나 모호정수가 결정된 경우 평면성분의 오차가 ${\pm}0.05m$ 이내에 포함될 확률이 약 90% 이상으로서 실시간 이동측위로써 가용성을 확인하였다. 또한 FKP 보정신호를 분석한 결과, 전리층 환경에 따라 보정값의 크기와 분산이 변화되며, 낮 시간대에서 보정값의 분산과 모호정수 결정율간의 높은 상관성이 있는 것으로 분석되었다. 수신기는 전리층 환경이 급격히 변화되는 상황에 대응하기 위하여, 보정신호를 실시간으로 연속적으로 수신하는 구간이 나타났으며, 전리층 환경이 안정적인 경우, 보정신호를 최대 1시간 이상 수신하지 않는 경우도 분석되었다. FKP는 과대오차의 위치형태가 바이어스를 포함한 군집을 이루며, 이것은 FKP를 이용한 이동측위 시 수 미터 이상의 오차를 포함할 가능성을 내포하고 있으므로 이에 대한 적절한 대비책을 마련하는 것이 필요하다.

시간에 따른 인구유동 / 호 발생의 변화를 고려한 이동통신 네트워크의 위치영역 설계 (Location Area Design of a Mobile Cellular Network with Time-dependent Mobile flow and Call Arrival Rate)

  • 홍정식;장재성;김지표;이창훈;이진승
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.775-783
    • /
    • 2005
  • 이동통신 네트워크의 위치영역 설계는 위치관리 비용을 최소화하도록 네트워크를 위치영역으로 분리하는 문제이다. 기존 위치영역 설계 관련 연구는 설계의 모수가 되는 호 발생률 및 셀 간 가입자 이동률을 고정된 것으로 가정하였다. 그러나 실제 환경에서의 두 모수는 시간에 따라 변화하고, 일정한 패턴을 나타내며, 시간 당 셀 내 인구에 영향을 받는다. 본 연구에서는 이러한 인구유동 및 호 발생의 불확실성 및 시간에 따는 패턴 변화를 고려하여 기준 이상의 페이징 서비스 품질을 만족시키고, 비용을 최소화 하는 위치영역 설계 방식을 제안하였다. 모수의 변동에 일정 서비스 품질을 보장하기 위해 시간대 및 가동률 상한의 개념을 도입하여 추계적 문제를 정적 그래프 분리문제로 변환하였고, 이에 대한 솔루션은 Simulated Annealing을 응용한 경험적 최적해 도출 알고리즘을 이용하여 도출했다.

  • PDF

사용자 이동 방식 인지를 위한 위치정보 수집 및 분석 (Collection and Analysis of Location Data for Recognizing User Movement Methods)

  • 윤용상;김경백
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.509-512
    • /
    • 2013
  • 최근 모바일 기기의 고도화 및 위성 기술의 발달에 따라, 모바일 단말에서 개인 위치의 수집이 용이해지고 있고, 이에 따라 개인 위치 정보 기반의 다양한 서비스들이 주목 받고 있다. 수집된 위치 정보를 필요한 기준에 따라 적절하게 분석한다면 다양한 위치기반 서비스 및 개인용 스마트 기기 인터페이스 등을 위한 매우 유용한 정보로 활용 할 수 있다. 예를 들어 각 지역별 유동인구 또는 사람들이 밀집한 특정 지역이나, 시간대를 확인 하여 위치기반 서비스의 성능을 향상 시킬 수 있다. 또한 스마트 기기에서 사용자의 위치와 연관된 이동 방식을 인지하여 개인 사용자에게 필요한 인터페이스를 제공할 수 있다. 이 논문에서는 위치 정보 수집을 위한 툴에 대할 설명과, 약 1개월간 수집된 위치정보를 기반으로 분석 결과를 소개한다. 이 결과를 토대로 이동 방식 인식을 위한 알고리즘 개발 시 필요한 점들을 고찰한다.