• Spatial Information Research
• /
• v.18 no.3
• /
• pp.63-72
• /
• 2010

The vehicle routing problem with simultaneous pick-up and delivery (VRPSPD) is a variant of the vehicle routing problem (VRP) that customers require simultaneously a pick-up and delivery service. The main objective of VRPSPD is to minimize a cost of routes satisfying many constraints. Traditional VRPSPD have been dealt with a static environment. The static environment means that a routing data and plan cannot be changed. For example, it is difficult to change a vehicle's routing plan so that a vehicle serves the pick-up demands of new customers during the delivery service. Therefore, traditional approach is not suitable for dynamic environments. To solve this problem, we propose a novel approach for finding efficient routes using a real-time re-routing heuristics based on the Location Based Service (LBS). Our re-routing heuristics can generate a new route for vehicle that satisfies a new customer's demand considering the current geographic location of a vehicle. Experimental results show that our methodology can reduce the traveling cost of vehicles comparing with other previous methods.

• Journal of Information Processing Systems
• /
• v.18 no.6
• /
• pp.763-769
• /
• 2022

Transportation allocation requires information such as storage location and order information. In order to guarantee the safe transmission and real-time sharing of information in all links, an intelligent transportation control system based on blockchain technology is designed. Firstly, the technical architecture of intelligent transportation information traceability blockchain and the overall architecture of intelligent transportation control system were designed. Secondly, the transportation management demand module and storage demand management module were designed, and the control process of each module was given. Then, the type of intelligent transportation vehicle was defined, the objective function of intelligent transportation control was designed, and the objective function of intelligent transportation control was constructed. Finally, the intelligent transportation control was realized by genetic algorithm. It was found that when the transportation order volume was 50×103, and the CPU occupancy of the designed system was only 11.8%. The reliability attenuation of the code deletion scheme was lower, indicating better performance of the designed system.

• Journal of Korean Institute of Industrial Engineers
• /
• v.16 no.2
• /
• pp.71-79
• /
• 1990

In this paper, the Double Shortest Arborescence & Merging method is presented as an efficient heuristic algorithm for the Public Vehicle Routing Problem which is to find the minimum total cost routes of M or less vehicles to traverse the required arcs(demand streets) at least once and return to their starting depot on a directed network. Double Shortest Arborescence which consists of forward shortest aborescence and backward one informs M or less shortest routes to traverse all required arcs. The number of these routes is reduced to M or less by merging routes. The computational experiment based on randomly generated networks reports that this algorithm is efficient.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2014.04a
• /
• pp.327-328
• /
• 2014

In enhancing the technologies for the highly efficient and low pollution vehicles, the emitted sound by applying those techniques is degraded, which needs further vibro-acoustic tuning. The point of concern is usually related to the sound quality, and, sometimes, to the direct connection with the pedestrian safety. In this talk, a brief discussion is given to the sound quality issues on the start-stop function, cylinder-on-demand, engine down-sizing, turbo-chargers, road noise, and artificial warning sound.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.19 no.1
• /
• pp.101-107
• /
• 2011

A UAV is defined as a powered, aerial vehicle that does not carry a human operator, and can fly autonomously or be piloted remotely. UAV operations have increased dramatically during the past several years in both the public and private sectors. The utilization of UAV and the activities of diverse widening, now the challenge was how to operate and integrate UAV safely in the NAS. The purpose of this study is to look around the trend for operability of Smart UAV in the NAS and to provide its implications and the future direction of integrated operating airspace focusing on U.S. where R&D and demand of UAV are the most in the world.

• Proceedings of the KIPE Conference
• /
• 2004.07a
• /
• pp.446-450
• /
• 2004

The amount of electric energy used in a vehicle will be increased continuously. The increment of electric power demand causes interest on new higher power system such as 42V Power Net. Furthermore, the necessity for development of energy storage device is highlighted recently. Bidirectional nm Converter is one of the important parts in 42V power system. Therefore, this paper proposes bidirectional Cascade Buck-Boost DC/DC Converter which can satisfies required specifications in 42V power system The operation principle is described along with simple control method, and experimental results on a 500W prototype are provided.

• Journal of Korean Institute of Industrial Engineers
• /
• v.35 no.2
• /
• pp.160-170
• /
• 2009

This paper studies a vehicle routing problem variant which considers customers to require simultaneous delivery and pick-up under time windows(VRPSDP-TW). The objective of this paper is to minimize the total travel distance of routes that satisfy both the delivery and pick-up demand. We propose a heuristic algorithm for solving the VRPSDP-TW, based on the ant colony system(ACS). In route construction, an insertion algorithm based ACS is applied and the interim solution is improved by local search. Through iterative processes, the heuristic algorithm drives the best solution. Experiments are implemented to evaluate a performance of the algorithm on some test instances from literature.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.3 no.2
• /
• pp.251-257
• /
• 2003

In this paper, we wish to construct a optimal traffic cycle using wire remote control. if police vehicle or ambulance suddenly enter the traffic Intersection, it will increase the traffic accident. In this paper, wireless traffic light use the radio traffic control signal and research about the hardware manufacture to check special detectors on urgency vehicles may safety and rapidly enter traffic intersection. Also, this paper present a traffic signal control conditions that analyzes different traffic intersection flows in cases of saturated flows, where the real traffic volume demand is large and the capacity constraints of bottlenecks have significant effects on the flow patterns. Through computer simulation this wireless traffic light has been proven to be much more safety and efficient than fixed traffic signal light which does not consider emergency vehicles for safety escort.

• Proceedings of the KSR Conference
• /
• 2008.06a
• /
• pp.495-498
• /
• 2008

PCC(Point of Common Coupling) is measured by waveform in power system. Analyzing their frequency, it is possible to get various indices such as THD(Total Harmonic Distortion), TDD(Total Demand Distortion), and VF(Voltage Flicker), and then the harmonic can be evaluated from them. In this paper, the harmonic effect on the power supply which is generated by the vehicle is presented by comparing harmonics with the substation and the vehicle.

• Proceedings of the IEEK Conference
• /
• summer
• /
• pp.365-370
• /
• 2004

In this paper, we wish to construct a optimal traffic cycle using wire remote control. if police vehicle or ambulance suddenly enter the traffic intersection, it will increase the traffic accident. In this paper, wireless traffic light use the radio traffic control signal and research about the hardware manufacture to check special detectors on urgency vehicles may safety and rapidly enter traffic intersection. Also, this paper present a traffic signal control conditions that analyzes different traffic intersection flows in cases of saturated flows, where the real traffic volume demand is large and the capacity constraints of bottlenecks have significant effects on the flow patterns. Through computer simulation this wireless traffic light has been proven to be much more safety and efficient than fixed traffic signal light which does not considering emergency vehicles for safety escort.