• Title/Summary/Keyword: vehicle routing

Search Result 336, Processing Time 0.022 seconds

LCDs: Lane-Changing Aid System Based on Speed of Vehicles

  • Joshi, Jetendra;Deka, Manash Jyoti;Jha, Saurabh;Yadav, Dushyant;Choudhary, Devjeet Singh;Agarwal, Yash;Jain, Kritika
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.5 no.3
    • /
    • pp.193-198
    • /
    • 2016
  • Lane change is an important issue in microscopic traffic flow simulations and active safety. Overtaking and changing lanes are dangerous driving maneuvers. This approach presents a lane-changing system based on speed and a minimum gap between vehicles in a vehicular ad hoc network (VANET). This paper proposes a solution to ensure the safety of drivers while changing lanes on highways. Efficient routing protocols could play a crucial role in VANET applications, safeguarding both drivers and passengers, and thus, maintaining a safe on-road environment. This paper focuses on the development of an intelligent transportation system that provides timely, reliable information to drivers and the concerned authorities. A test bed is created for the techniques used in the proposed system, where analysis takes place in an on-board embedded system designed for vehicle navigation. The designed system was tested on a four-lane road in Neemrana, India. Successful simulations were conducted with real-time network parameters to maximize quality of service and performance using Simulation of Urban Mobility and Network Simulator 2 (NS-2). The system implementation, together with the findings, is presented in this paper. Illustrating the approach are results from simulation using NS-2.

Weighted Optimal Location of Mail Distribution Center Using GOSST (GOSST를 이용한우편물 교환센터의 가중치 반영 최적 위치의 선정)

  • Kim, In-Bum;Kim, Joon-Mo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.11
    • /
    • pp.7-13
    • /
    • 2010
  • For swiftness and economic feasibility of parcel delivery, optimal location of mail exchanging centers considering not only section delivery distance but also some weights like the number of delivery vehicles are necessary. In this paper, a mechanism with section delivery distance and vehicle number for locating of mail distribution centers which connect some mail centers of major cities in Republic Korea by applying GOSST theory is proposed. This mechanism for locating mail exchange centers can make the total delivery distance of postal matters less than not only present method which assigns Daejun as mail exchange center, but also Steiner tree method which does not consider weights like number of delivery vehicles. The mechanism is good for protecting the environment as well as rapid and economic delivery. In experiment, the proposed mechanism could curtail total delivery distance by 2.52 percentages compared with Steiner tree method and by 6.66 percentages compared with present method. The mechanism may be used in electric power transmission routing, distribution line topology design, power relay station locating where various voltages and other weights should be considered.

Design and Simulation of a Monorail Network for the Inter-terminal Transport

  • Truong, Ngoc Cuong;Kim, Hwan-Seong;Kim, In-Yong;Nguyen, Duy Anh;Bao, Long Le Ngoc
    • Journal of Navigation and Port Research
    • /
    • v.44 no.5
    • /
    • pp.382-391
    • /
    • 2020
  • In line with the trend of global transport volume which has increased rapidly over the years, internal transportation in seaports is always conducted with high frequency. Thus, there is always much potential for traffic jams as well as high transportation costs and emissions. Many efforts have been initiated to streamline the inter-terminal container transport (ITT) through the development of automated vehicles and equipment as well as using private transport facilities to overcome these limitations. The purpose of this paper to develop a framework to design, analyze, and validate the efficiency of a new ITT system in a port area based on the monorail network and automatic vehicles. First, the number of shuttles and loaders was determined depending on the transport demand scenario. Next, a simulation model was applied to evaluate the system performance as well as gain more insight into the working process of the ITT system. Finally, by setting goals for the performance indicators, the results showed that the system was highly efficient with 100% of the containers delivered to their destination on time. Besides, a series of other performance tracking was provided to provide insight into the system's capabilities.

Development of Single Board Computer (SBC) for Nano/Pico Small Satellites (초소형위성용 단일보드 탑재컴퓨터의 개발)

  • Kim, Young-Hyun;Moon, Byoung-Young;Lee, Bo-Ra;Chang, Young-Keun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.4
    • /
    • pp.101-110
    • /
    • 2004
  • Flight and Qualification Models of Single Board Computer (SBC), called On-Board Computer (OBC), for HAUSAT-l picosatellite, which is scheduled to launch on September, 2004 by Russian "Dnepr" launch vehicle, have been developed. The OBC of HAUSAT-1 has been designed with some improved features compared to other picosatellites. A multifunctional controller and up-to-date SPI (Serial Peripheral Interface) and 1-Wire interface are implemented to simplify the harness routing and to minimize the mass and size of OBC. The improved fault-tolerant architecture design methodology is incorporated in the HAUSAT-1 OBC to protect against space radiation environment. The functions of the OBC were fully tested and verified by the Electrical Test Bed (ETB) model. This paper is also addressing the environmental test results, such as random vibration and thermal vacuum tests.

A Deadlock A voidance Method and a Regression-Based Route Selection Scheme for AGV s in Automated Container Terminals (자동화 컨테이너 터미널에서 AGV 교착 방지와 회귀 분석을 이용한 경로 선정 방안)

  • Jun Jin-Pyo;Ryu Kwang-Ryel;Yoon Hang-Mook
    • Journal of Navigation and Port Research
    • /
    • v.29 no.8 s.104
    • /
    • pp.723-733
    • /
    • 2005
  • This paper presents a deadlock avoidance method for AGVs in automated container terminals. For a more efficient use of AGV traveling area, we divided the area into small-sized grids not enough to cover a whole AGV. Our deadlock avoidance method controls AGVs by identifying strongly connected components(SCCs) in a graph derived from the paths of AGVs on the grids. Also in this paper we suggest a route selection scheme which selects a route by predicting and comparing travel times of candidate routes by using a regression formula. Simulation experiments have shown that the proposed method can control AGVs for 48 hours without deadlocks and the count of AGV visits per QC is increased by $2\~10$ an hour.

Container Transportation Models in Industrial Estate Area (산업단지내 효율적 컨테이너 운송을 위한 수송 모형)

  • Shin, Jae Young;Kim, Woong-Sub
    • Journal of Navigation and Port Research
    • /
    • v.38 no.2
    • /
    • pp.171-176
    • /
    • 2014
  • Companies are facing challenges to have high competitiveness because of continuous oil price rising and CO2 emissions regulations. Thus, companies are trying hard to construct effective logistics and operation system to achieve high customer service quality and saving cost. Also the ec-friendly idustrial complex is needed. Busan is in process to construct GILC(Global Industry Logistics City) in west Busan province to achieve high competitiveness and support lack of industrial complex. To construct this kind of logistics industrial complex, it needs logistics system through proper policy and freight transportation co-operation. Especially, efficient management through logistics hierarchy construction in industrial complex is very important for low cost and eco-friendly point of view. Therefore, this paper aims to analyze logistics system and suggest operation model to present logistics complex construction base data.

Transporter Scheduling with Transporter Combination in Shipbuilding (트랜스포터 결합을 고려한 조선소 블록 운반 일정계획)

  • Shin, Jae-Young;Bak, Na-Hyun
    • Journal of Navigation and Port Research
    • /
    • v.38 no.3
    • /
    • pp.299-305
    • /
    • 2014
  • In a ship-building, a transporter is the moving equipment to transport ship blocks from a workshop to another in a shipyard. The efficient scheduling of transporters has an important role for the operation of a building ship to be completed on schedule. There are the previous studies on the transporter scheduling for moving blocks in a shipyard. These studies have no consideration for the transporter combination to increase the productivity of moving blocks. This paper presents an efficient transporter scheduling model considering transporter combination explicitly. The objective of this model is to minimize the operational cost and maintain the workload balance among transporters. we also present three heuristics algorithms based on tabu search for finding the solution of the model. The efficiency of the proposed heuristics are verified with several computational tests.

Research Trends of Scheduling Techniques for Domestic Major Industries (국내 주요 산업별 스케줄링 기법의 연구동향)

  • Lee, Jae-yong;Shin, Moonsoo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.1
    • /
    • pp.59-69
    • /
    • 2018
  • The up-to-date business environment for Korean manufacturers is very complex and rapidly changing. Especially, the companies have faced with various changes derived from small quantity batch production, diversification of customer demands, and short life cycles of products. Consequently, the Korean manufacturing companies are in need of more efficient production planning and scheduling techniques. In this paper, the research trend of scheduling techniques is investigated to provide relevant information to researchers in this field. Furthermore, some implications for future researches are presented regarding literatures published in Korea over the last 10 years. This paper presents an entire investigation into Korean research works on scheduling (2,569 papers) that are published from 2007 to 2016. Especially, detailed analysis was carried out in the following three industry : 1) semiconductor, 2) shipbuilding and 3) automobile. In this paper, approaches to scheduling presented in the literature are categorized into the following three categories : 1) application, 2) algorithm, and 3) simulation modeling. First, in the semiconductor industry, scheduling techniques related to semiconductor cleaning processes, photolithography processes, chemical processes, transport and transport equipment have been found to be dominant. Second, the shipbuilding industry is focused on assembly processes, transporter, crane and various existing production management system. On the other hand, the scheduling research of the automobile industry is mainly focused on the vehicle movement routing and procurement supply-chain planning algorithm in terms of logistics. The conclusion of this study are expected to provide many implications for various types of academic and practical follow-up studies related to scheduling in consideration of main characteristics of semiconductor, shipbuilding and automobile industries.

A Study on the Design of Relay Terminal Analysis Tool and Real-time Monitoring System for Driving Control Information of Snow-Removal Vehicles (제설차량의 운행정보 실시간 모니터링 시스템 및 중계단말 분석 도구 설계에 관한 연구)

  • Lee, Yang Sun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.3
    • /
    • pp.713-718
    • /
    • 2014
  • This paper proposed a real-time monitoring system that can realize effective operation of snowplows each of the local autonomous entities secures to cope with disasters in Korea like a wintertime heavy snowfall and also can promptly cope with the spot facing a heavy snowfall disaster by doing real-time monitoring on the information of the snow-removal site and the mobility of the vehicles. Also, the study has designed a relay terminal analysis tool so that the proposed system can analyze all kinds of controlling information and diagnose the relay terminal effectively. The proposed system can realize effective and emergent coping with the situations of a heavy snowfall disaster through real-time routing trace as well as effective work progress within a short time by doing real-time monitoring on the information about the status of snow-removal work and vehicle controlling for snow-removal work as well as the location information of snow-removal vehicles in the situations of a heavy snowfall.

A case study on algorithm development and software materialization for logistics optimization (기업 물류망 최적 설계 및 운영을 위한 알고리즘 설계 및 소프트웨어 구현 사례)

  • Han, Jae-Hyun;Kim, Jang-Yeop;Kim, Ji-Hyun;Jeong, Suk-Jae
    • Journal of the Korea Safety Management & Science
    • /
    • v.14 no.4
    • /
    • pp.153-168
    • /
    • 2012
  • It has been recognized as an important issue to design optimally a firm's logistics network for minimizing logistics cost and maximizing customer service. It is, however, not easy to get an optimal solution by analyzing trade-off of cost factors, dynamic and interdependent characteristics in the logistics network decision making. Although there has been some developments in a system which helps decision making for logistics analysis, it is true that there is no system for enterprise-wise's on-site support and methodical logistics decision. Specially, E-biz process along with information technology has been made dramatic advance in a various industries, there has been much need for practical education closely resembles on-site work. The software developed by this study materializes efficient algorithm suggested by recent studies in key topics of logistics such as location and allocation problem, traveling salesman problem, and vehicle routing problem and transportation and distribution problem. It also supports executing a variety of experimental design and analysis in a way of the most user friendly based on Java. In the near future, we expect that it can be extended to integrated supply chain solution by adding decision making in production in addition to a decision in logistics.