东南大学学报(自然科学版)
東南大學學報(自然科學版)
동남대학학보(자연과학판)
JOURNAL OF SOUTHEAST UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
2期
304-308
,共5页
交通工程%线网优化%蚁群算法%四维消耗
交通工程%線網優化%蟻群算法%四維消耗
교통공정%선망우화%의군산법%사유소모
针对城市公交线网的优化问题,应用四维消耗概念进行了综合研究,给出了公交线网优化的多目标线性规划模型及蚁群算法.在定义时间、空间、环境、能源等四维消耗概念的基础上,从点、线、面3个方面对公交线网优化问题进行研究.在考虑效益最大化、成本最小化、发展可持续化的情况下,利用效用函数建立了公交线网优化的多目标线性规划模型.并用蚁群算法对多目标线性规划模型求解,得到最佳的公交线路网络布局结构和公交线网运营效率.实例表明,利用蚁群算法优化后公交线网利用率增大、可达性良好、乘客出行时间减少,优化结果符合城市交通的实际情况,该方法合理可行.
針對城市公交線網的優化問題,應用四維消耗概唸進行瞭綜閤研究,給齣瞭公交線網優化的多目標線性規劃模型及蟻群算法.在定義時間、空間、環境、能源等四維消耗概唸的基礎上,從點、線、麵3箇方麵對公交線網優化問題進行研究.在攷慮效益最大化、成本最小化、髮展可持續化的情況下,利用效用函數建立瞭公交線網優化的多目標線性規劃模型.併用蟻群算法對多目標線性規劃模型求解,得到最佳的公交線路網絡佈跼結構和公交線網運營效率.實例錶明,利用蟻群算法優化後公交線網利用率增大、可達性良好、乘客齣行時間減少,優化結果符閤城市交通的實際情況,該方法閤理可行.
침대성시공교선망적우화문제,응용사유소모개념진행료종합연구,급출료공교선망우화적다목표선성규화모형급의군산법.재정의시간、공간、배경、능원등사유소모개념적기출상,종점、선、면3개방면대공교선망우화문제진행연구.재고필효익최대화、성본최소화、발전가지속화적정황하,이용효용함수건립료공교선망우화적다목표선성규화모형.병용의군산법대다목표선성규화모형구해,득도최가적공교선로망락포국결구화공교선망운영효솔.실례표명,이용의군산법우화후공교선망이용솔증대、가체성량호、승객출행시간감소,우화결과부합성시교통적실제정황,해방법합리가행.