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

被引:10
作者
Li, Xiang [2 ]
Qin, Zhongfeng [1 ]
Yang, Lixing [2 ]
Li, Keping [2 ]
机构
[1] Beihang Univ, Sch Econ & Management, Beijing 100191, Peoples R China
[2] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Trip distribution; Fuzzy variable; Credibility theory; Chance measure; Genetic algorithm;
D O I
10.1016/j.cam.2010.09.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1906 / 1913
页数:8
相关论文
共 20 条
[1]  
[Anonymous], FUZZY SET SYST, DOI DOI 10.1016/0165-0114(78)90029-5
[2]  
[Anonymous], 1979, MATH FRONTIERS SOCIA
[3]   GENERAL REPRESENTATION THEOREMS FOR EFFICIENT POPULATION BEHAVIOR [J].
ERLANDER, S ;
SMITH, TE .
APPLIED MATHEMATICS AND COMPUTATION, 1990, 36 (03) :173-217
[4]   Linearly-constrained entropy maximization problem with quadratic cost and its applications to transportation planning problems [J].
Fang, SC ;
Tsao, HSJ .
TRANSPORTATION SCIENCE, 1995, 29 (04) :353-365
[5]  
HALLEFJORD A, 1984, TRANSPORT RES B-METH, V20, P19
[6]   Chance measure for hybrid events with fuzziness and randomness [J].
Li, Xiang ;
Liu, Baoding .
SOFT COMPUTING, 2009, 13 (02) :105-115
[7]   A sufficient and necessary condition for credibility measures [J].
Li, Xiang ;
Liu, Baoding .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2006, 14 (05) :527-535
[8]  
Liu B., 2006, Fuzzy Optim Decis Making, V5, P387, DOI DOI 10.1007/S10700-006-0016-X
[9]   A note on chance constrained programming with fuzzy coefficients [J].
Liu, BD ;
Iwamura, K .
FUZZY SETS AND SYSTEMS, 1998, 100 (1-3) :229-233
[10]   Chance constrained programming with fuzzy parameters [J].
Liu, BD ;
Iwamura, K .
FUZZY SETS AND SYSTEMS, 1998, 94 (02) :227-237