计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
12期
4518-4521,4533
,共5页
公交网络%公交骨架线%线网优化%遗传算法
公交網絡%公交骨架線%線網優化%遺傳算法
공교망락%공교골가선%선망우화%유전산법
针对现有城市公交线网设计时普遍存在缺乏层次性规划的问题,提出了城市公交骨架网络的布局方法,构建了以线网直达客流密度与线网可达性最大为双目标的公交骨架线网优化模型,设计了一种改进的遗传算法.该算法通过引入动态惩罚系数确定适应度,以调整收敛速度;通过自适应机制确定交叉概率和变异概率,以调整搜索空间.算例分析的结果表明本算法比传统遗传算法具有更好的寻优性能.
針對現有城市公交線網設計時普遍存在缺乏層次性規劃的問題,提齣瞭城市公交骨架網絡的佈跼方法,構建瞭以線網直達客流密度與線網可達性最大為雙目標的公交骨架線網優化模型,設計瞭一種改進的遺傳算法.該算法通過引入動態懲罰繫數確定適應度,以調整收斂速度;通過自適應機製確定交扠概率和變異概率,以調整搜索空間.算例分析的結果錶明本算法比傳統遺傳算法具有更好的尋優性能.
침대현유성시공교선망설계시보편존재결핍층차성규화적문제,제출료성시공교골가망락적포국방법,구건료이선망직체객류밀도여선망가체성최대위쌍목표적공교골가선망우화모형,설계료일충개진적유전산법.해산법통과인입동태징벌계수학정괄응도,이조정수렴속도;통과자괄응궤제학정교차개솔화변이개솔,이조정수색공간.산례분석적결과표명본산법비전통유전산법구유경호적심우성능.
