Entropy-Based Transit Tour Synthesis Using Fuzzy Logic

Abstract

This paper presents an entropy-based transit tour synthesis (TTS) using fuzzy logic (FL) based on entropy maximization (EM). The objective is to obtain the most probable transit (bus) tour flow distribution in the network based on traffic counts. These models consider fixed parameters and constraints. The costs, traffic counts, and demand for buses vary depending on different aspects (e.g., congestion), which are not captured in detail in the models. Then, as the FL can be included in modeling that variability, it allows obtaining solutions where some or all the constraints do not entirely satisfy their expected value, but are close to it, due to the flexibility this method provides to the model. This optimization problem was transformed into a bi-objective problem when the optimization variables were the membership and entropy. The performance of the proposed formulation was assessed in the Sioux Falls Network. We created an indicator (Δ) that measures the distance between the model’s obtained solution and the requested value or target value. It was calculated for both production and volume constraints. The indicator allowed us to observe that the flexible problem (FL Mode) had smaller Δ values than the ones obtained in the No FL models. These results prove that the inclusion of the FL and EM approaches to estimate bus tour flow, applying the synthesis method (traffic counts), improves the quality of the tour estimation.