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

  • Authors:
  • Xiang Li;Zhongfeng Qin;Lixing Yang;Keping Li

  • Affiliations:
  • The State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China;School of Economics and Management, Beihang University, Beijing 100191, China;The State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China;The State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China

  • Venue:
  • Journal of Computational and Applied Mathematics
  • Year:
  • 2011

Quantified Score

Hi-index 7.29

Visualization

Abstract

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.