Vehicle routing problem with time windows using natural inspired algorithms

Pratiwi, Asri Bekti; Pratama, Abrian Panggalih Indra; Sa'diyah, Iis Halimatus; Suprajitno, Herry

doi:10.1088/1742-6596/974/1/012025

Cited by 4 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To meet each customer demand, a group of crews operates a group of vehicles located in a producer location known as a depot. In order to lower their overall operational transportation costs of distribution, the depot, as a producer, must identify an appropriate road network for the vehicles, [7]. Given an environment representation, there are various methods for computing paths.…”

Section: Introductionmentioning

confidence: 99%

Optimization of new roads path using a program based on A* algorithm

Ramadan,

Refaey,

Ali

2023

Engineering Research Journal (Shoubra)

View full text Add to dashboard Cite

In highways engineering, finding the optimal path for a new road to join two-end points is a major challenge. This is due to presence of many complex and interrelated factors that should be taken in consideration beside a good balance between cost and geometric criteria. Many researches used models to optimize that problem and different algorithms to help designers to find the most economic and efficient path. Most of these models focus on either horizontal or vertical alignments resulting in a sub-optimal solution to the problem. In this paper, optimization of a new road path joining two end-points using heuristic techniques was studied. A* Algorithm which is considered one of optimization heuristic techniques, was used to write a programmed python script to find the target optimal path joining two end-points taking into consideration both design criteria and cost. The practical manual designed road of Toshka -El Oweinat was used as a case study to verify using of A* Algorithm in optimization of new roads path joining two end-points. By applying the model on the practical constructed road, It was found that the A* algorithm gives results with total cost less than the manual solution by about 2%.

show abstract

Section: Introductionmentioning

confidence: 99%