Nem vált be? Semmi gond! Nálunk 30 napon belül visszaküldheti
Ajándékutalvánnyal nem nyúlhat mellé. A megajándékozott az ajándékutalványért bármit választhat kínálatunkból.
30 nap a termék visszaküldésére
The routing of vehicles is an important area in thefield of transportation and logistics. Efficientrouting of vehicles can save the transportationindustry millions of dollars every year. This bookaddresses the problem of finding a minimum cost setof routes for vehicles in a road network subject tosome constraints. Extensions, such as multipleservice requirements, and mixed networks have beenconsidered. Variations of this problem exist in manypractical applications such as snow removal, refusecollection, mail delivery, etc. An algorithm wasdeveloped based on the GRASP heuristic to developgood quality solutions and a simulated annealingheuristic was developed to improve the solutionsobtained from the construction heuristic. Theheuristic developed in this study improved the best-known solution found by other authors on several ofthe tested instances obtained from the literature.The results obtained prove that the heuristic can beapplied and adapted to practical problems havingoperational constraints such as one-way streets,restricted junctions, different costs for servicing,and traveling without servicing.