Abstract

When constructing a probability distribution from incomplete and imprecise data, the effects of the quantity and the quality of the data are of serious concern in practical applications. Consider a situation when one is building a matrix of a joint probability distribution. For some events, the probabilities are available only approximately, and for the majority of the events they are not available at all. Traditionally, if the known values are exact values, this type of problem is dealt with by maximizing the Shannon entropy of the distribution while using the known values as constraints. In this case, however, the available information is approximate and represented by fuzzy numbers. A multi-objective optimization method is proposed that employs the well-known principles of maximum and minimum uncertainty. In this method, the Shannon entropy is maximized and, in addition, the known elements whose membership grades are as high as possible are searched for. The method is applied to the construction of an origin–destination (O–D) table of a transit from incomplete and imprecise data. The behaviour of the solution with respect to quantity and quality of available data is tested with sensitivity analysis using real-world data of four transit lines. This analysis reveals how changes in the quantity and quality of data affect the acceptable level of an O–D table. Furthermore, the issue of how to combine O–D tables developed on the basis of different sets of approximate values is examined using a method that minimizes the sum of the relative Shannon entropies.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call