• 산업공학
• /
• 제12권4호
• /
• pp.557-566
• /
• 1999

This paper considers a door-to-door service system in which pickups or deliveries are performed by a trip of a single vehicle. Each customer request specifies the quantity of the load transported, the location, and the time window within which it is to be picked up or delivered. Since the system is demand responsive, i.e., new or emergent requests become available in real-time, the current vehicle route has to be reconstructed to include these requests. In this case, only continuous vehicle tracking enables control over the requests and ensures that the requests are satisfied on time. This paper suggests a pilot pickup/delivery management system integrating a geographic information system(GIS) and a global position system(GPS) to efficiently deal with such a dynamic environment. The GIS offers a way of displaying the vehicle route on digital maps for the region under concerned. Also displayed is the current location of the vehicle obtained from the GPS. A heuristic algorithm is used to dynamically determine the vehicle route. A practical example is provided to show the feasibility of the system.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.541-543
• /
• 2004

TCP does not distinguish between congestion and packet losses due to route change and link failures, which are prevalent in mobile ad hoc networks. So, TCP does not show satisfactory performance in ad hoc networks since it assumes that all packet losses are due to network congestions. In particular, when a route is reestablished it needs to be adaptively determined CWND according to the new route features. In this paper, we proposed CWND adjustment scheme to improve the TCP performance overad hoc networks. TCP sender effectively adjusts CWND by monitoring the network situation using control packets. Simulation results using NS-2 show that the proposed scheme increases TCP throughput compared with those of general TCP.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2008년도 춘계학술대회 논문집
• /
• pp.147-150
• /
• 2008

Changes in land uses at urbanizing areas are causing flooding, increase in NPS pollutants. Thus, Low Impact Development (LID) concept is now being employed in urban planning for sustainable development. Compared with the conventional BMPs, the LID is a new concept in urban planning to minimize the impacts of urbanization for site-specific LID IMPs. The objective of this study is to analyze the efficiency of LID adoption in study watershed in peak rate runoff and runoff volume reduction perspectives. The analysis revealed that the peak rate runoff and runoff volume decreased significantly with the LID adoption. This indicates that the Bimodal tram route with grass installed at the center of the road will contribute reduction in surface runoff and peak rate runoff, and also in NPS pollutant generation from the Bimodal tram route.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2004년도 추계학술대회 및 정기총회
• /
• pp.389-392
• /
• 2004

The column generation process for the set-partitioning model of the vehicle routing problem requires repeated solutions of column generation subproblems which has a combinatorial structure similar to that of the traveling salesman problem. This limits the size of the problem that can be addressed. We introduce a new modeling approach, termed route-splitting, which splits each vehicle route into segments, and results in more tractable subproblems. A lower bounding scheme that yields an updated bound at each iteration of the column generation process is developed. Implementation issues, including a technique of controlling columns in the master problem, are explored. Lower bounds are computed on standard benchmark problems with up to 199 customers.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.223-226
• /
• 2003

In this paper, we propose new agent discovery and route discovery schemes to support Mobile IP (MIP) in Ad Hoc networks with wireless backbone. The wireless backbone consisting of stationary wireless routers and Internet gateways (IGs) is a kind of wireless access network of IP-based core network. The proposed scheme utilizes favorable features of wireless backbone such as stable links and no energy constraints. In the agent discovery scheme, backbone-limited periodic Agent Advertisement (AA) and proxy-AA messages are used, which reduce network-wide broadcasting overhead caused by AA and Agent Solicitation messages and decentralize MIP processing overhead in IGs. In order to reduce delay time and control message overhead during route discovery far the destination outside Ad Hoc network, we propose a cache-based scheme which can be easily added to the conventional on-demand routing protocols. The proposed schemes can reduce control overhead during agent discovery and route discovery, and efficiently support MIP in Ad Hoc network with wireless backbone.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 C
• /
• pp.831-833
• /
• 1998

It is getting more difficult to construct new transmission lines, due to the increase of people's demand resulting from the change of social environment and people's consciousness. In order to solve these complicated conditions. we developed a computer system to support the route selecting and surveying of a transmission line. This paper introdouces the methodology for route selecting, designing, surveying of a transmission line and tower designing process using a computer system.

• Asia Marketing Journal
• /
• 제23권1호
• /
• pp.5-27
• /
• 2021

This paper seeks to suggest user satisfaction model of digital signage to see how new in-store technology can effectively lead to customers' shopping satisfaction in fashion retails. Authors in particular focus on technological complexity, which is expected to serve a subtle role in using digital signage. This study employed a scenario-based online survey. Interactive digital signage with virtual try-on and video-captures functions was used as stimuli. Data were collected from 320 respondents and 307 useable responses were analyzed to examine a proposed model. Research model compares dual paths of motivators: the extrinsic motivation route that leads from usefulness to shopping outcome satisfaction and intrinsic motivation route that leads from enjoyment to shopping process satisfaction. Technological complexity of digital signage indirectly and negatively influences shopping outcome and process satisfaction, mediated by usefulness and enjoyment, but directly and positively affects shopping process satisfaction. In omni-channel environments, the findings have implications for fashion retail managers in using digital signage to maximize customer satisfaction and to counterbalance the advantages and disadvantages of technological complexity.

• International Journal of Computer Science & Network Security
• /
• 제23권11호
• /
• pp.43-52
• /
• 2023

The paper aims to clarify how to make a decision using geographic information systems and how to choose the best route between two cities to suit the expectations of the driver and his sense of safety and comfort on the road. Use a special model for network analysis, where the network analysis tool relied on the following data (maximum speed of the road - number of intersections - road width - peak period) in choosing the best safe path. The paper concluded that the best safe route for refugees between the cities of Khartoum - Arqin crossing is ( Khartoum - Shendi - Atbara - Meroe - Abu Hamad - Wadi Halfa). We advise all GIS users to use the theories of spatial analysis when creating a new model.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2005년도 추계학술대회 및 정기총회
• /
• pp.57-78
• /
• 2005

차량경로문제의 Set-Partitioning 모형에 적용된 열생성 프로세스에서 차량경로를 생성하는 하위문제는 순회외판원 문제와 같은 combinatorial 구조를 가지므로 연산상의 어려움이 크다. 본 논문은 각 차량경로를 분할하여 하위문제에서 분할된 부분경로를 생성하는 경로분할모형을 소개한다. 열생성이 용이해지는 반면 주문제가 복잡해지는 단점이 있으나 이 모형은 set-partitioning 모형으로 다루기 힘든 크기의 VRP에 접근하도록 한다. 경로분할모형은 최대 199곳의 수요지를 갖는 Symmetric VRP의 실험문제에서 평균93.5%, 수요지수 최대 70곳의 Asymmetric VRP의 실험문제에서 평균 97.6%의 하한값을 도출해 특히 Asymmetric VRP의 경우에서 잘 알려진 다른 하한값 기법들보다 우수함을 보였다. 개발된 Branch-and-Price 프로세스로는 도출된 하한값을 사용하여 수요지 최대 48곳의Asymmetric VRP의 최적해를 구할 수 있었다. 경로분할모형은 성능이 비교되는 다른 모형과 달리 다른 크기의 차량을 다룰 수 있는 장점이 있고, Asymmetric VRP 문제에서는 현재 가장 우수한 하한값을 제시한다. 이러한 점에서 본 모형은 향후 연구가치가 있다고 판단된다.

• 한국멀티미디어학회논문지
• /
• 제7권2호
• /
• pp.231-240
• /
• 2004

위치기반서비스(LBS)는 차량 항법 시스템(CNS)이나 위치추적, 여행안내 등의 다양한 목적에서 사용되고 있다. 최근에는 모바일 하드웨어의 발전으로 인하여 소형 모바일 핸드셋에서 수행되는 다양한 위치기반 서비스 응용 소프트웨어가 개발되고 있다. 현재 개인용 컴퓨터나 셋탑박스, PDA 환경에서는 차량 항법 시스템이 널리 사용되고 있지만 모바일 핸드셋은 제한된 크기의 디스플레이 환경으로 인하여 위치기반 도로안내 시스템에서 사용하기에 많은 어려움이 있다. 본 논문에서는 모바일 핸드셋 환경에 적합한 새로운 라우트맵 시각화 시스템을 제안한다. 이 방법은 기존의 경로표시 방법인 turn-by-turn 방식과 line drive방식이 가지는 단점을 해결하여 작은 크기의 핸드셋 디스플레이 환경에서도 효과적으로 경로를 표시하고 손쉽게 인식할 수 있도록 한다. 이를 위하여 전체 적인 경로가 유지되면서도 경로를 요약하여 볼 수 있는 간략화 알고리즘을 사용하였으며, 다단계 경로 시각화를 통하여 복잡한 형태의 경로를 확대/축소하는 방법을 구현하였다. 본 논문에서 제안한 방법은 turn-by-turn 방식의 단점인 전체 경로를 살펴볼 수 없다는 문제점을 해결하였으며, 또한 다중 레이어에 의한 경로 표시방법으로 라인 드라이브 방식보다 편리한 사용자 인터페이스를 제공한다.