计算机测量与控制
計算機測量與控製
계산궤측량여공제
COMPUTER MEASUREMENT & CONTROL
2010年
7期
1667-1668,1683
,共3页
公交路线网络优化问题%多目标优化%禁忌搜索方法%Pareto最优解集
公交路線網絡優化問題%多目標優化%禁忌搜索方法%Pareto最優解集
공교로선망락우화문제%다목표우화%금기수색방법%Pareto최우해집
为解决城市公交路线网络优化问题,给出了一种基于禁忌搜索方法的公交路线网络优化算法;设计了公交路线网络优化问题的数学模型,给出了两阶段禁忌搜索算法的框架及路线合并、路线分解、路线增长3个算子,并进行了实验;实验结果表明,算法能将两目标公交路线网络优化问题收敛到Pareto最优解集,并在Pareto曲线上有均匀的分布,具有较好的应用价值.
為解決城市公交路線網絡優化問題,給齣瞭一種基于禁忌搜索方法的公交路線網絡優化算法;設計瞭公交路線網絡優化問題的數學模型,給齣瞭兩階段禁忌搜索算法的框架及路線閤併、路線分解、路線增長3箇算子,併進行瞭實驗;實驗結果錶明,算法能將兩目標公交路線網絡優化問題收斂到Pareto最優解集,併在Pareto麯線上有均勻的分佈,具有較好的應用價值.
위해결성시공교로선망락우화문제,급출료일충기우금기수색방법적공교로선망락우화산법;설계료공교로선망락우화문제적수학모형,급출료량계단금기수색산법적광가급로선합병、로선분해、로선증장3개산자,병진행료실험;실험결과표명,산법능장량목표공교로선망락우화문제수렴도Pareto최우해집,병재Pareto곡선상유균균적분포,구유교호적응용개치.
