计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
20期
210-213
,共4页
有序整数编码%遗传算法%公交时刻表
有序整數編碼%遺傳算法%公交時刻錶
유서정수편마%유전산법%공교시각표
针对公交时刻表设计问题,考虑客流到站的拥挤特征,结合公交车辆运行和乘客到站的时间约束,建立公交时刻表的优化模型.针对模型的特点,设计有序整数编码的遗传算法,对遗传操作进行改进,采用多种方式相结合的选择操作,以及绝对值比较法的区域交叉操作.通过实例测试,在满足公交企业和乘客需求的前提下,得到最优发车车次和车辆在起点站的发车时刻,并结合均衡时刻发车的结果,表明该算法能够有效地解决城市公交时刻表的优化问题.
針對公交時刻錶設計問題,攷慮客流到站的擁擠特徵,結閤公交車輛運行和乘客到站的時間約束,建立公交時刻錶的優化模型.針對模型的特點,設計有序整數編碼的遺傳算法,對遺傳操作進行改進,採用多種方式相結閤的選擇操作,以及絕對值比較法的區域交扠操作.通過實例測試,在滿足公交企業和乘客需求的前提下,得到最優髮車車次和車輛在起點站的髮車時刻,併結閤均衡時刻髮車的結果,錶明該算法能夠有效地解決城市公交時刻錶的優化問題.
침대공교시각표설계문제,고필객류도참적옹제특정,결합공교차량운행화승객도참적시간약속,건립공교시각표적우화모형.침대모형적특점,설계유서정수편마적유전산법,대유전조작진행개진,채용다충방식상결합적선택조작,이급절대치비교법적구역교차조작.통과실례측시,재만족공교기업화승객수구적전제하,득도최우발차차차화차량재기점참적발차시각,병결합균형시각발차적결과,표명해산법능구유효지해결성시공교시각표적우화문제.
