• Title/Summary/Keyword: 차량 경로 문제

Search Result 242, Processing Time 0.025 seconds

A Combined Location and Vehicle Routing Problem (입지선정 및 차량경로문제)

  • 강인선
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.37
    • /
    • pp.263-269
    • /
    • 1996
  • The cost and customer service level of a logistics system depend primarily on the system design of the physical supply system and physical distribution system. The study presents the mathematical model and a huristic solution method of a combined location - vehicle routing problem(LVRP). In LVRP the objective is to determine the number and location of the distribution centers, the allocation of customers to distribution centers, and the vehicle delivery routes, so as to minimize the logistics total cost and satisfy the customer.

  • PDF

A Heuristic for the Vehicle Routing Problem Allowing Multiple Visits (다회방문을 허용하는 차량경로문제의 발견적 해법)

  • 신해웅;강맹규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.14 no.24
    • /
    • pp.141-147
    • /
    • 1991
  • This paper presents extended model for the vehicle routing problem, which allows multiple visits to a node by multiple vehicles. Multiple visits enables us split delivery. After formulating this multiple visits model mathematically, a two stage heuristic algorithm is developed by decomposition approach. This model consists of two sub-problem. The one is fixed cost transportation problem and the other is transportation problem.

  • PDF

RF Circuit Design for IEEE 802.11p Implementation (IEEE 802.11p 구현을 위한 RF 회로 설계)

  • Lee, Se-Yeun;Lee, Myung-Ho
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.1
    • /
    • pp.54-61
    • /
    • 2012
  • The WAVE specification, which for the Next-Generation ITS environment is a common title: IEEE 802.11p and IEEE P1609 specifications. These days, there are many activities for researching WAVE specification by release of the IEEE 802.11p specification. The difference between high-speed vehicle environment and the indoor environment, the wireless communication channel mode is that much more severe. Thus, the wireless communication system design, temperature, noise, multipath fading and can degrade the performance of the system points should be fully considered matters of. In this paper, we showed WAVE wireless communication system which based on IEEE 802.11p PHY/MAC design process, and also showed solving process many implementation problems.

A Recognition of Double Landmarks for Correction of Location Estimation (위치 추정 오차 보정을 위한 이중 랜드마크 인식)

  • Kim, Da-Jung;Lim, Ho-Yung;Bang, Kyung-Ho;Jeon, Hye-Gyeong;Hong, Youn-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.54-56
    • /
    • 2012
  • 본 논문에서는 위치인식 센서기반 무인이송차량(AGV)의 이동 제어 문제를 다루고자 한다. AGV의 진행 경로를 지시하는 랜드마크를 부착할 때 사각지역(dead zone) 및 중첩 지역(overlap zone)이 존재할 경우 위치 추정 오차가 허용 범위를 크게 벗어나게 되며, 이로 인해 AGV가 오동작하는 현상이 발생한다. 이를 해결하기 위해 본 논문에서는 단일 랜드마크 대신 이웃한 2개의 랜드마크 인식을 통해 위치 추정 오차를 보정하는 방안을 제안하였다. 또한, 회전 구간에서 AGV가 방향 전환 직후 지정된 경로에 허용오차 범위 이내로 진입하도록 안쪽 바퀴와 바깥쪽 바퀴의 가속도 제어 알고리즘을 제안하였다. 본 논문에서 개발된 시스템은 화장장 시신 운구용 AGV에 적용하였다. 화장장은 기존 산업 현장에 비해 이동 공간이 협소할 뿐만 아니라 그 특성상 정밀 제어가 필요한 환경이다. 본 논문에서 제안한 방식은 모의 차량에 적용하여 그 타당성을 검증하였으며, 실제 국내 화장장에 AGV 시스템을 적용한 결과 허용오차 범위 이내에서 정상 동작함을 확인하였다.

Correlation Analysis between Traffic and Speed on the road using Taxi Data (택시 데이터를 이용한 구간 내 교통량과 차량 속도 간의 상관관계 분석)

  • Kim, Hoyong;Jung, Hanmin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.586-589
    • /
    • 2018
  • As the convergence of traffic system and Big-data technology, new convenient services which is helpful for drivers and pedestrian are appeared. Recently, the various researches about the traffic system, such as prediction of traffic jam and finding the shortest path, are studied. In this paper, we collect the data of taxi trips in Daegu City, and visualize them on the map of Daegu City. And then, we select specific sections of roads in the city, and by using the data of location and speed about taxis and the information of the road sections, calculate the traffic of that section and the average speed of cars on that section. As a result of this, we give help solving the problem of the specific road sections.

  • PDF

A Study for Solving Multi-Depot Dial-a-Ride Problem Considering Soft Time Window (다수차고지와 예약시간 위반을 고려한 교통약자 차량 서비스에 대한 연구)

  • Kim, Taehyeong;Park, Bum-Jin;Kang, Weon-Eui
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.5
    • /
    • pp.70-77
    • /
    • 2012
  • Dial-a-ride is the most widely available transit service for disabled persons or seniors in the United States and Europe. This paper studies a static dial-a-ride problem considering multiple depots, heterogeneous vehicles, and soft time windows. In this paper, we apply a heuristic based on clustering first-routing second(HCR) to a real-world large dial-a-ride problem from Maryland Transit Administration(MTA). MTA's real operation is compared with the results of developed heuristic for 24 cases. The objective function of the proposed model is to minimize the total cost composed of the service provider's cost and the customers' inconvenience cost. For the comparison, the objective function values of HCR do not include waiting cost, delay cost, and excess ride cost. The objective function values from HCR are better than those from MTA's operation for all cases. This result shows that our heuristic method can make the real operation better and more efficient.

A Study on the Optimum Design of SUV Rear Spoiler (SUV 차량 리어 스포일러 최적 형상에 관한 연구)

  • Park, Dong-Kyou
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.2
    • /
    • pp.689-694
    • /
    • 2018
  • Recently, fuel consumption efficiency has become the most important issue in the vehicle development process due to the problem of environmental pollution. The air flow patterns of the vehicle body line and rear part are the most important elements affecting the fuel consumption efficiency. Especially, the airflow pattern of the vehicle rear part is the most important design factor to be considered in rear spoiler design. In this paper, the control factors affecting the airflow of the rear spoiler are determined, the airflow sensitivity of these control factors are tested and, then, the optimized control factors to reduce the airflow drag force are proposed. The model of optimized control factors is tested and the values of the optimized control factors are changed by analyzing the S/N ratio and mean value. Finally, the new modified model incorporating the optimized control factors is tested in an air flow tunnel and its ability to decrease the air drag and reduce the cost is verified.

A Method of Reducing Gear Whine Noise in Passenger Car Through Optimizing Gear Design (승용차 기어 화인 소음 저감법 : 기어 제원 최적화 설계)

  • Kown Young Ill
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.383-386
    • /
    • 2001
  • 최근 선진 자동차 회사에서는 변속기 개발 단계에서 기어 소음 문제를 해결하고 차량의 소음 품질을 향상시키기 위하여 많은 연구가 수행되고 있다. 그러나, 설계 단계에서 기어 소음을 고려한 기어 제원 결정이 불가능하여, 설계 완료 후 개발 단계에서 기어 소음 문제를 해결하는 것이 매우 어려운 일이었고, 설사 가능하여도 시간적, 성능적인 한계가 있었다. 기어 소음은 크게 Source 와 전달경로의 문제로 나누어지고, 본 연구는 주로 전자에 중점을 둘 것이며, 기어 화인 소음의 주 요인으로 알려져 있는 기어의 전달 오차를 최소화하는 것이다. 그 방법으로 기어 설계의 선진 핵심 기술인 기어 해석을 통한 기어 화인 소음을 최소화하는 최적 기어 설계 제원 결정이다.

  • PDF

A Study on the Charging/Discharging Power Factor of Battery and Supercapacitor (배터리와 초고용량 커패시터의 충.방전 시 역률에 관한 연구)

  • Kim, Hyun-Jung;Jang, Jae-Hoon;Yoo, Ji-Yoon
    • Proceedings of the KIPE Conference
    • /
    • 2009.11a
    • /
    • pp.114-116
    • /
    • 2009
  • 최근 계속되는 유가 상승과 화석에너지의 고갈 문제, 그리고 환경에 대한 관심 증가로 인해 자동차의 연비 개선 및 배기가스 저감을 위한 친환경 저연비 자동차 기술이 요구되고 있다. 이들 중 하이브리드 차량은 화학적 에너지 저장 장치에 차량 감속 시 회생 제동을 통해 전기 에너지를 저장하고 가속 시 이 에너지를 다시 사용함으로써 연비 개선과 배기가스 저감 효과를 가져 올 수 있다. 이를 위하여 회생 제동 시에 발생하는 에너지를 저장하기 위해 배터리 또는 초고용량 커패시터가 사용 된다. 본 논문에서는 두 에너지 저장 장치의 특성을 전기적인 등가회로 모델로 표현하고 주파수 응답을 통해 온도와 SOC에 따른 각각의 회로 정수를 산출할 뿐 아니라 이 때 주파수 변화에 따른 전압과 전류의 위상차와 역률에 관하여 알아보고자한다.

  • PDF

Source Identification of Interior Noise of Passenger Car Using the Priority Determination among the Sources (소음원간의 우선순위 결정을 이용한 차량의 실내 소음원 규명)

  • 김광준;배병국
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1994.04a
    • /
    • pp.179-184
    • /
    • 1994
  • 다입력/단일출력 모형을 이용하여 소음/진동원을 규명할 때 입력들간의 상관관계가 존재하면 이들 사이의 우선순위 결정은 매우 중요한 문제가 된다. 본 실험에서는, 이러한 상관관계를 입력들간에 구성되는 선형계 H$_{xy}$(f)로부터 힐버트 관계와 충격응답함수의 특성을 살핌으로써 우선순위를 결정하였으며, 부분 기여도함수 기법을 적용하여 차량의 실내 소음원과 전달경로에 대한 정보를 얻을 수 있었다. 그러나 충격응답함수와 전달함수의 힐버트 관계를 이용한 우선순위 결정법의 상대적인 차이점, 오차등에 대해서는 앞으로 더 연구 되어야 할 과제이다.

  • PDF