• 한국시뮬레이션학회논문지
• /
• 제22권1호
• /
• pp.63-75
• /
• 2013

스쿨버스 경로문제는 학생들을 다수의 승차지점으로부터 학생들의 해당 학교까지 안전하고 효율적으로 수송할 수 있는 방법을 찾는 문제이다. 일반적인 스쿨버스 경로문제의 제약 조건으로는 차량의 용량, 학생의 최대 수송 시간, 학교의 도착 시간 제약 등이 있다. 본 연구에서는 기존의 혼승을 허용한 스쿨버스 경로 문제를 확장한 모델을 구축하고, 국내의 대학교 스쿨버스 운영 형태를 고려하여 학생들이 승차지점에 유동적으로 유입이 되는 상황을 고려한다. 본 연구에서 제시하는 모델에 대한 실험을 하기 위하여, 첫 단계로 Sweep Algorithm을 이용하여 초기 경로를 구성한다. 두 번째 단계에서는 전역탐색 능력이 있는 메타 휴리스틱 방법인 Genetic Algorithm을 이용하여 최선해을 도출 한다. 또한, 기존의 스쿨버스 경로문제에 적용되었던 현실 가능성 있는 제약들을 완화하여 다양한 시나리오를 구성하고 시나리오별 비교우위 평가를 한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제2권1호
• /
• pp.23-35
• /
• 2008

Mobile IP (MIP) is the solution supporting the mobility of Mobile Nodes (MNs), however, it is known to lack the support for NEtwork MObility (NEMO). NEMO manages situations when an entire network, composed of one or more subnets, dynamically changes its point of attachment to the Internet. NEMO Basic Support (NBS) protocol ensures session continuity for all the nodes in a mobile network, however, there exists a serious pinball routing problem. To overcome this weakness, there are many Route Optimization (RO) solutions such as Bi-directional Tunneling (BT) mechanism, Aggregation and Surrogate (A&S) mechanism, Recursive Approach, etc. The A&S RO mechanism is known to outperform the other RO mechanisms, except for the Binding Update (BU) cost. Although Improved Prefix Delegation (IPD) reduces the cost problem of Prefix Delegation (PD), a well-known A&S protocol, the BU cost problem still presents, especially when a large number of Mobile Routers (MRs) and MNs exist in the environment such as train, bus, ship, or aircraft. In this paper, a solution to reduce the cost of delivering the BU messages is proposed using a multicast mechanism instead of unicasting such as the traditional BU of the RO. The performance of the proposed multicast-based BU scheme is examined with an analytical model which shows that the BU cost enhancement is up to 32.9% over IPDbased, hence, it is feasible to predict that the proposed scheme could benefit in other NEMO RO protocols.