• 제목/요약/키워드: and Route Optimization

검색결과 254건 처리시간 0.028초

버스 노선망 설계 문제(BTRNDP)의 고찰 (Reviews of Bus Transit Route Network Design Problem)

  • 한종학;이승재;임성수;김종형
    • 대한교통학회지
    • /
    • 제23권3호
    • /
    • pp.35-47
    • /
    • 2005
  • 버스 대중교통은 정해진 노선, 운행시간표에 의해 정류장을 경유하여 운행하므로 버스 노선망 설계 문제(BTRNDP: Bus Transit Route Network Design Problem)는 승용차위주의 가로망 설계 문제와 다른 접근방법이 요구된다. 버스 노선망 설계 문제의 적용모형은 설계방법의 역사적발전과정에 따라 매뉴얼 및 지침, 시장분석기법, 시스템해석모형, 휴리스틱모형, 하이브리드모형, 경험기반모형, 시뮬레이션모형, 수리최적화모형 등 크게 8가지 분류할 수 있다. BTRNDP는 이용자비용과 운영자비용의 조합인 총비용을 최소화하는 목적함수를 획득하기 위한 일련의 현실적 제약조건하에서 버스노선집합과 배차횟수를 결정하는 문제이다. BTRNDP는 조합최적화문제로 일반적 수리최적화문제로 가능해 공간을 정의하는 것이 어렵기 때문에 모든 가능해로 구성된 큰 탐색공간으로부터 최적해를 탐색해야하는 NP-Hard라는 특성을 가진다. BTRNDP의 목적함수는 이용자와 운영자관점을 모두 고려한 다목적함수(Multi-Objective Function)를 이용하며 수요는 고정수요를 이용하였으나 최근에는 가변수요를 고려한 방법론이 연구되고 있다. 해알고리즘으로 최적 버스 노선망을 구성하게 될 모든 가능한 후보노선집합(Candidate Route Set)을 생성하고 노선집합의 최적조합을 찾는 메타휴리스틱(Meta-heuristic) 알고리즘을 이용하여 전역최적 노선집합을 찾는 방법이 적용되고 있다. 최적 버스 노선망의 배차횟수를 결정하기 위해서 대중교통 통행배분모형이 필요한데 BTRNDP에 적용되는 통행배분모형은 다중경로 통행배분모형이 주로 활용되었다. 국내외 BTRNDP를 고찰한 결과 주요 시사점으로는 BTRNDP에서 가장 중요한 고려사항은 세분화된 버스정류장 기반 기종점통행량 구축, 버스 노선망 평가 모형 및 대중교통 통행 배분모형의 개발, 탐색 해알고리즘의 개발 등의 향후 연구내용이 포함될 수 있다.

우리 나라 연안여객선 보조항로의 운항수지분석과 보조금 적정성에 관한 연구 (Analysis on the Profitability of Coastal Passenger Ships on the Subsidized Routes and Optimization of the Subsidy)

  • 이태우;임종길
    • 한국항해학회지
    • /
    • 제23권3호
    • /
    • pp.45-59
    • /
    • 1999
  • This paper aims, first to analyse the profitability of coastal passenger ships deployed on both subsidized and non-subsidized routes, ie competitive routes, in Korea, second to evaluate them by route, by ship type, and by ship size, and finally to identify whether the ships deployed on subsidized routes are justifiable to receive subsidy from the government. They are followed by the analyses on the profitability of all ships on the coastal routes and their dependence rate of subsidy. The research covers the period of 1995-1997. The research results say that 35% of the total subsidized routes has more than 90% of subsidy dependence rate and that some monopolized routes among subsidized ones with moderate rate of profitability need to be crossed out from the list of subsidy beneficiary. In addition, some ships deployed are not appropriate type in terms of characteristics of route and traffic. One of implications drawn from this study is that the government has to set up a watchdog to monitor subsidized routes, which enables to make them competitive and save the budget.

  • PDF

Thermoelectric Material Design in Pseudo Binary Systems of $Mg_2Si-Mg_2Ge-Mg_2Sn$ on the Powder Metallurgy Route

  • Aizawa, Tatsuhiko;Song, Renbo;Yamamoto, Atsushi
    • 한국분말야금학회:학술대회논문집
    • /
    • 한국분말야금학회 2006년도 Extended Abstracts of 2006 POWDER METALLURGY World Congress Part 1
    • /
    • pp.75-76
    • /
    • 2006
  • New PM route via bulk mechanical alloying is developed to fabricate the solid solution semi-conductive materials with $Mg_2Si_{1-x}Ge_x$ and $Mg_2Si_{1-y}Sn_y$ for 0 < x, y < 1 and to investigate their thermoelectric materials. Since $Mg_2Si$ is n-type and both $Mg_2Ge$ and $Mg_2Sn$ are p-type, pn-transition takes place at the specified range of germanium content, x, and tin content, y. Through optimization of chemical composition, solid-solution type thermoelectric semi-conductive materials are designed both for n-and p-type materials.

  • PDF

유연한 셀생산을 위한 최적가공경로와 생산조건의 결정 (Optimization Analysis of Flexible Cellular Manufacturing: Route Selection and Determining the Optimal Production Conditions for Ordered Products)

  • 송상재;최정희
    • 대한산업공학회지
    • /
    • 제18권1호
    • /
    • pp.47-62
    • /
    • 1992
  • This paper describes a procedure for optimizing the route selection and production conditions in alternate process plans under a cellular manufacturing environment. The type of production is mainly production-to-order which deals with unexpected products as the changes factor. The flexible cellular manufacturing can be viewed as a complete unification of both flexible manufacturing process and flexible production management. The integrated problem for designing flexible cellular manufacturing associated with determining the optimal values of the machining speeds, overtime, and intercell flow is formulated as Nonlinear Mixed Integer Programming(NMIP) in order to minimize total production change cost. This is achieved by introducing the marginal cost analysis into the NMIP, which will compute the optimal machining speed, overtime, intercell flow, and routing. The application of this procedure offers greater flexibility to take advantage of the cellular manufacturing due to the optimum use of resources. A solution procedure for this problem was developed and a numerical example is included.

  • PDF

ATM 네트워크에서 가상경로의 동적 대역 관리를위한 최적화 모델의 비교 (Comparative Studies of Optimization Models for Dynamic Bandwidth Management of Virtual Paths in ATM Networks)

  • 송진화;김영휘;강충구
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권1호
    • /
    • pp.53-63
    • /
    • 1999
  • ATM 네트워크에서 다양한 트래픽을 특성과 QoS 요구사항을 갖는 멀티미디어 서비스의 종단간 품질을 만족시키면서 망 자원을 효율적으로 이용하기 위해서는 가상경로(virtual path : VP) 의 적절한 배치 및 대역 할당을 통한 논리적 망의 구성, 호 접속 시의 종적 경로 설정, 그리고 그와 연계된 효율적인 동적 대역 관리가 필수적으로 요구된다. 본 논문에서는 새로운 호가 시도될 때 논리적 망의 설계에서 설정된 가상경로의 대역으로 호의 품질 요구사항을 만족 시킬수 없거나 또는 미리 설정해 놓은 가상경로연결(VP Connection) 이 존재하지 않을 경우에 물리적 링크의 잔여용량을 기반으로 적절한 가상경로를 선택하여 용량을 재조정하기 위한 최적 관리 모델로서 MHR (Minimum Hop Route), MCR(Maximum Capacity Route), 그리고 MRCR (MaxMin Residual Capacity Route)방식을 제안하고 이에 대한 최적화 정식을 제안하였다. 제안된 각 최적화 모델에 대한 해를 노드의 수가 m인 네트워크에서 O(m2)의 복잡도로 구할 수 있는 알고리즘을 제시하고 시뮬레이션을 통해 제안된 최적화 모델이 망의 성능에 미치는 영향을 평균 호 차단률 평균 이용 링크의 수 , 그리고 노드 쌍간의 호 차단률의 분산등에 의해 망 운용의 효율성과 공평성등을 비교분석하였다.

센서기반 프록시 모바일 IPv6 네트워크에서 SPIG를 이용한 비용효과적인 분산 이동성관리 기법 (Cost-Effective and Distributed Mobility Management Scheme in Sensor-Based PMIPv6 Networks with SPIG Support)

  • 장순호;정종필
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.211-221
    • /
    • 2012
  • 한정된 자원으로 인해 개발이 더디게 진행되어오던 무선 센서 네트워크(Wireless Sensor Network)가 하드웨어 및 전원관리 기술의 발달로 인해 최근 IP를 기반으로 하는 IP-WSN으로 개발되고 있다. 그 방안으로 저 전력 장치에 IPv6를 탑재할 수 있는 6LoWPAN (IPv6 over Low power WPAN)이 주목받고 있다. 이런 IP 기반의 센서 네트워크에서는 기존 무선 센서 네트워크에서는 불가능하던 IP 기반의 기법들이 가능해진다. 6LoWPAN은 IEEE 802.15.4를 기반으로 하는 센서 네트워크에 IPv6를 지원하기 위한 기술이다. 호스트 기반의 이동성 관리 기법은 IP-WSN에 부가적인 시그널링으로 인해 적합하지 않고, 네트워크 기반의 이동성 관리 기법이 적합하다. 따라서 본 논문에서는 다중 6LoWPAN 네트워크 환경을 고려한 PMIPv6 기반의 향상된 경로 최적화 방안을 제안한다. 6LoWPAN 도메인의 모든 SLMA(Sensor Local Mobility Anchor)는 SPIG(Sensor Proxy Internetworking Gateway)에 연결되어 6LoWPAN도메인 간 분산 이동성 제어를 수행한다. 6LoWPAN 도메인 내 모든 SLMA의 정보를 SMAG(Sensor Mobile Access Gateway)가 유지하도록 하여 신속하게 경로 최적화를 수행하도록 하였으며, SLMA에 경로 최적화 상태 정보를 SPIG로부터 수신받아 저장하여 추가적인 시그널링 없이 경로 최적화를 지원하도록 한다.

Global Mobility Agent (GMA) 기반의 신속한 IPv6 전역 이동성 지원 방안 (A Fast Global Mobility Supporting Scheme for IPv6 Using Global Mobility Agent (GMA))

  • 안진수;서원경;최재인;조유제
    • 한국통신학회논문지
    • /
    • 제35권8B호
    • /
    • pp.1105-1114
    • /
    • 2010
  • Proxy Mobile IPv6 (PMIPv6)는 호스트 기반의 이동성 지원 프로토콜인 Mobile IPv6 (MIPv6)와 달리 망에서 Mobile Node (MN)의 이동성을 지원하는 프로토콜이다. PMIPv6는 MIPv6보다 핸드오버 지연이 짧고, 무선 자원을 효율적으로 이용할 수 있다는 장점이 있다. 그러나 PMIPv6는 Local Mobility Anchor (LMA)로 패킷이 집중되는 병목현상과 PMIPv6 도메인 내에서의 지역 이동성만을 지원하는 문제점이 있다. 이를 해결하기 위하여 IETF NetLMM WG에서는 전역 이동성을 지원을 위한 PMIPv6-MIPv6 연동 방안, LMA간 시그널링을 통한 전역 이동성 지원 방안 등을 제안하고 있으나, MN이 MIPv6 프로토콜 스택을 추가로 보유해야 하는 문제점과 추가적인 시그널링으로 인한 긴 핸드오버 지연 문제들이 여전히 남아 있다. 따라서 본 논문에서는 PMIPv6에서의 새로운 망구성요소인 Global Mobility Agent (GMA)를 정의하고, 이를 이용한 신속한 망 기반 전역 이동성 관리 기술을 제안하였다. 또한 이를 확장하여 병목 현상과 삼각 라우팅 문제를 해결하고 종단간 지연을 최소화하는 Route Optimization (RO)-GMA 방안을 제안하였으며, 성능 분석을 통해 제안 방안이 IETF NetLMM의 PMIPv6 방안보다 지역/전역 이동성 지원 측면에서 짧은 핸드오버 지연을 가짐을 확인하였다.

EMPIRICAL DESIGN FOR SMALL CONTAINER SHIPS

  • Lee Kwi Joo;Joa Soon Won;Sarath E.S.;Park Na Ra
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2004년도 학술대회지
    • /
    • pp.85-89
    • /
    • 2004
  • The paper presents a summary of the multidisciplinary/optimization method for the preliminary design of container feeder vessel. The current scenario in the ship building industry highly focuses on container ship design and construction proving the inherent demand in maritime industry. The design accomplishes the outer circle of the design spiral giving stress in areas of Hull Form Design, Resistance & Propulsion. Empirical relations, model test results, data from built ships, class rules and latest market demands stood as the criteria for the design. Optimization of the design as per the owners requirement. class rules, and the trade route selected are the major challenges met with. Strength. reliability, structural safety and stability have been incorporated in compromising standards.

  • PDF

Building Smarter City through Big Data - Best Practices in Seoul Metropolitan Gov.

  • Kim, Ki-Byoung
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.19-20
    • /
    • 2015
  • Since 2013, Seoul Metropolitan Government (SMG) has introduced big data initiatively in administration and put into practices in transportation, safety, welfare in order to overcome limited resources and conflicting interests. For establishing a new midnight bus service, SMG prepared optimized midnight bus routes by analyzing big data from mobile phone Call Data Record (CDR) through collaboration with a telecommunication company. Despite of limited budget and resources, newly identified routes can cover over 42% of the citizen with 9 routes and less than 1% of buses compare with day time operation. In addition to solve transportation problem, SMG utilizes big data to resolve location selection problem for choosing new facility locations such as life double cropping centers and senior citizen leisure centers. As results, SMG demonstrates big data as a good tool to make policies and to build smarter city by overcome space-time limitation of resources, mediation of conflicts, and maximizes benefit of the citizen.

  • PDF