浙江大学学报(工学版)
浙江大學學報(工學版)
절강대학학보(공학판)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
2006年
10期
1778-1782
,共5页
马广英%李平%闻育%杜学艳%于凯
馬廣英%李平%聞育%杜學豔%于凱
마엄영%리평%문육%두학염%우개
交通规划%起点-终点矩阵%遗传算法%极大熵模型
交通規劃%起點-終點矩陣%遺傳算法%極大熵模型
교통규화%기점-종점구진%유전산법%겁대적모형
引入拉格朗日乘子,对由路段观测流量反推交通出行矩阵的极大熵模型进行变换,将优化问题转换为非线性方程组的求解,并提出一种遗传算法求解方法.该方法以非线性方程组的待求量为决策变量,方程组两端向量的均方差最小值为目标函数,初值在决策变量可行域内随机产生.通过实例验证,遗传算法较之牛顿法改进了其对初始值要求严格、易产生局部收敛并含有矩阵求逆的不足,且当初始值偏离真实值较大时,遗传算法求解成功率远远高于牛顿法,证明了遗传算法在多种交通网络中求解交通出行矩阵是可行的.
引入拉格朗日乘子,對由路段觀測流量反推交通齣行矩陣的極大熵模型進行變換,將優化問題轉換為非線性方程組的求解,併提齣一種遺傳算法求解方法.該方法以非線性方程組的待求量為決策變量,方程組兩耑嚮量的均方差最小值為目標函數,初值在決策變量可行域內隨機產生.通過實例驗證,遺傳算法較之牛頓法改進瞭其對初始值要求嚴格、易產生跼部收斂併含有矩陣求逆的不足,且噹初始值偏離真實值較大時,遺傳算法求解成功率遠遠高于牛頓法,證明瞭遺傳算法在多種交通網絡中求解交通齣行矩陣是可行的.
인입랍격랑일승자,대유로단관측류량반추교통출행구진적겁대적모형진행변환,장우화문제전환위비선성방정조적구해,병제출일충유전산법구해방법.해방법이비선성방정조적대구량위결책변량,방정조량단향량적균방차최소치위목표함수,초치재결책변량가행역내수궤산생.통과실례험증,유전산법교지우돈법개진료기대초시치요구엄격、역산생국부수렴병함유구진구역적불족,차당초시치편리진실치교대시,유전산법구해성공솔원원고우우돈법,증명료유전산법재다충교통망락중구해교통출행구진시가행적.
