Entropy maximization model for the trip distribution problem with fuzzy and random parameters

✍ Scribed by Xiang Li; Zhongfeng Qin; Lixing Yang; Keping Li

• Publisher: Elsevier Science
• Year: 2011
• Tongue: English
• Weight: 501 KB
• Volume: 235
• Category: Article
• ISSN: 0377-0427
• DOI: 10.1016/j.cam.2010.09.004

✦ Synopsis

Many trip distribution problems can be modeled as entropy maximization models with quadratic cost constraints. In this paper, the travel costs per unit flow between different zones are assumed to be given fuzzy variables and the trip productions at origins and trip attractions at destinations are assumed to be given random variables. For this case, an entropy maximization model with chance constraint is proposed, and is proved to be convex. In order to solve this model, fuzzy simulation, stochastic simulation and a genetic algorithm are integrated to produce a hybrid intelligent algorithm. Finally, a numerical example is presented to demonstrate the application of the model and the algorithm.