routing problem
Recently Published Documents


TOTAL DOCUMENTS

7409
(FIVE YEARS 2291)

H-INDEX

125
(FIVE YEARS 21)

2022 ◽  
Vol 14 (2) ◽  
pp. 876
Author(s):  
Roxana Gandomani ◽  
Moataz Mohamed ◽  
Amir Amiri ◽  
Saiedeh Razavi

Shared mobility is a viable choice to improve the connectivity of lower-density neighbourhoods or suburbs that lack high-frequency public transportation services. In addition, its integration with new forms of powertrain and autonomous technologies can achieve more sustainable and efficient transportation. This study compares four shared-mobility technologies in suburban areas: the Internal Combustion Engine, Battery Electric, and two Autonomous Electric Vehicle scenarios, for various passenger capacities ranging from three to fifteen. The study aims to provide policymakers, transportation planners, and transit providers with insights into the potential costs and benefits as well as system configurations of shared mobility in a suburban context. A vehicle routing problem with time windows was applied using the J-Horizon software to optimize the costs of serving existing intra-community demand. The results indicate a similar fleet composition for Battery Electric and Autonomous Electric fleets. Furthermore, the resulting fleet for all four technologies is dominated by larger vehicle capacities. Due to the large share of driver cost in the total cost, the savings using a fleet of Autonomous Electric Vehicles are predicted to be 68% and 70%, respectively, compared to Internal Combustion and Battery Electric fleets.


2022 ◽  
Vol 14 (2) ◽  
pp. 819
Author(s):  
Antonia Ilabaca ◽  
Germán Paredes-Belmar ◽  
Pamela P. Alvarez

In this paper, we introduce, model, and solve a clustered resource allocation and routing problem for humanitarian aid distribution in the event of an earthquake and subsequent tsunami. First, for the preparedness stage, we build a set of clusters to identify, classify, sort, focus, and prioritize the aid distribution. The clusters are built with k-means method and a modified version of the capacitated p-median model. Each cluster has a set of beneficiaries and candidate delivery aid points. Second, vehicle routes are strategically determined to visit the clusters for the response stage. A mixed integer linear programming model is presented to determine efficient vehicle routes, minimizing the aid distribution times. A vulnerability index is added to our model to prioritize aid distribution. A case study is solved for the city of Iquique, Chile.


2022 ◽  
Author(s):  
Prasanta Dutta ◽  
Indadul Khan ◽  
Krishnendu Basuli ◽  
Manas Kumar Maiti

Abstract In this study, the ant colony optimization (ACO) algorithm is modified with the K-opt operation to solve the covering salesman problem(CSP) under one restriction in crisp and imprecise (fuzzy, rough) environments. A CSP involves two phases- the division of cities into groups with the selection of the visiting cities and searching of the Hamiltonian circuit through the visiting cities. But, none of the studies in the literature is made following the direct approach. Also, none of the studies in the literature gives attention to reduce the total travel distance of the unvisited cities from the visited city of a group. Moreover, there is no algorithm in the literature which provides the solution of a CSP with the specified coverage range $r$. Also, none has introduced any algorithm to solve CSPs in imprecise environments. Though algorithms are available to solve the Traveling Salesman Problems in the imprecise environments, the approach cannot deal with the problems involving fuzzy data with non-linear membership functions or the problems involving rough data where the rough estimation can not be done using Lebesgue measure. The well establish algorithm for any routing problem is the ACO, but not much attention has been paid to solve the CSP using ACOs. To overcome these limitations on the studies of the ACO on the CSPs, here, an algorithm is proposed for the division of groups of the set of cities depending upon the maximum number of cities in a group and the total number of groups. Then ACO is used to find the shortest/minimum-cost path of the problem by selecting only one visiting the city from each group without violating the restriction of the specified coverage range $r$ of the location of the unvisited cities. K-opt operation is applied periodically at the end of ACO operation to improve the quality of the best found solution so far by the ACO algorithm and to arrest any premature convergence. For the restricted problems paths are searched in such a manner that the total distance/travel cost of different unvisited cities of a group from the visited city of the group should not exceed a predefined upper limit. To solve the problem in an imprecise environment some approach is followed so that the tour is searched without transferring the imprecise optimisation problem into an equivalent crisp optimisation problem. Also, the simulation approaches in fuzzy and rough environments are proposed to deal with the CSPs with any type of estimation of the imprecise data set. Algorithm is tested with the standard benchmark crisp problems available in the literature. To test the algorithm in the imprecise environments, the imprecise instances are derived randomly from the standard crisp instances using a specified rule. Test results imply that the proposed algorithm is efficient enough in solving the CSPs in the crisp as well as in the imprecise environments.


Author(s):  
Karn Moonsri ◽  
Kanchana Sethanan ◽  
Kongkidakhon Worasan

Outbound logistics is a crucial field of logistics management. This study considers a planning distribution for the poultry industry in Thailand. The goal of the study is to minimize the transportation cost for the multi-depot vehicle-routing problem (MDVRP). A novel enhanced differential evolution algorithm (RI-DE) is developed based on a new re-initialization mutation formula and a local search function. A mixed-integer programming formulation is presented in order to measure the performance of a heuristic with GA, PSO, and DE for small-sized instances. For large-sized instances, RI-DE is compared to the traditional DE algorithm for solving the MDVRP using published benchmark instances. The results demonstrate that RI-DE obtained a near-optimal solution of 99.03% and outperformed the traditional DE algorithm with a 2.53% relative improvement, not only in terms of solution performance, but also in terms of computational time.


Sign in / Sign up

Export Citation Format

Share Document