Next Article in Journal
Sustainable and Aware Mobility Explained to Children
Next Article in Special Issue
Green Supplier Selection in the Agro-Food Industry with Contract Farming: A Multi-Objective Optimization Approach
Previous Article in Journal
A Novel VSG-Based Accurate Voltage Control and Reactive Power Sharing Method for Islanded Microgrids
Previous Article in Special Issue
Supply Chain Optimization for Energy Cogeneration Using Sugarcane Crop Residues (SCR)
Open AccessArticle

A Linear Programming Model with Fuzzy Arc for Route Optimization in the Urban Road Network

Tecnológico Nacional de México/I.T. Tuxtla Gutiérrez, Tuxtla Gutiérrez 29050, Chiapas, Mexico
*
Authors to whom correspondence should be addressed.
Sustainability 2019, 11(23), 6665; https://doi.org/10.3390/su11236665
Received: 1 November 2019 / Revised: 19 November 2019 / Accepted: 20 November 2019 / Published: 25 November 2019
In the transport system, it is necessary to optimize routes to ensure that the distance, the amount of fuel used, and travel times are minimized. A classical problem in network optimization is the shortest path problem (SPP), which is used widely in many optimization problems. However, the uncertainty that exists regarding real network problems makes it difficult to determine the exact arc lengths. In this study, we analyzed the problem of route optimization when delivering urban road network products while using fuzzy logic to include factors which are difficult to consider in classical models (e.g., traffic). Our approach consisted of two phases. In the first phase, we calculated a fuzzy coefficient to consider the uncertainty, and in the second phase, we used fuzzy linear programming to compute the optimal route. This approach was applied to a real network problem (a portion of the distribution area of a delivery company in the city of Tuxtla Gutierrez, Chiapas, Mexico) by comparing the travel times between the proposed model and a classical model. The proposed model was shown to predict travel time better than the classical model in this study, reducing the mean absolute percentage error (MAPE) by 25.60%. View Full-Text
Keywords: delivering products; travel time uncertainty; fuzzy logic; fuzzy linear programming; urban road network; reliability delivering products; travel time uncertainty; fuzzy logic; fuzzy linear programming; urban road network; reliability
Show Figures

Figure 1

MDPI and ACS Style

Escobar-Gómez, E.; Camas-Anzueto, J.; Velázquez-Trujillo, S.; Hernández-de-León, H.; Grajales-Coutiño, R.; Chandomí-Castellanos, E.; Guerra-Crespo, H. A Linear Programming Model with Fuzzy Arc for Route Optimization in the Urban Road Network. Sustainability 2019, 11, 6665.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop