实验室研究与探索
實驗室研究與探索
실험실연구여탐색
LAABORATORY REESEARCH AND EXPLORATION
2014年
12期
72-76
,共5页
崔明月%黄荣杰%刘红钊%刘旭焱%蒋华龙
崔明月%黃榮傑%劉紅釗%劉旭焱%蔣華龍
최명월%황영걸%류홍쇠%류욱염%장화룡
公共交通%遗传算法%量子计算%信号灯周期%发车间隔
公共交通%遺傳算法%量子計算%信號燈週期%髮車間隔
공공교통%유전산법%양자계산%신호등주기%발차간격
public transport%genetic algorithm%quantum computing%signal lamp cycle%departure intervals
针对公交车辆调度的运行环境以及其现状,考虑到信号灯周期对乘客等车时间的影响,同时为了保证公交公司与乘客的两者利益,建立了公交车辆优化调度模型.针对拒绝策略容易产生效率低的问题,采用惩罚策略设计出一种新的适应度函数.基于基本遗传算法存在早熟收敛和易陷入局部最优解等问题,本文采用量子遗传算法来解决组合问题.研究结果表明,该方法能够有效地解决公交车辆运营优化调度的组合问题.
針對公交車輛調度的運行環境以及其現狀,攷慮到信號燈週期對乘客等車時間的影響,同時為瞭保證公交公司與乘客的兩者利益,建立瞭公交車輛優化調度模型.針對拒絕策略容易產生效率低的問題,採用懲罰策略設計齣一種新的適應度函數.基于基本遺傳算法存在早熟收斂和易陷入跼部最優解等問題,本文採用量子遺傳算法來解決組閤問題.研究結果錶明,該方法能夠有效地解決公交車輛運營優化調度的組閤問題.
침대공교차량조도적운행배경이급기현상,고필도신호등주기대승객등차시간적영향,동시위료보증공교공사여승객적량자이익,건립료공교차량우화조도모형.침대거절책략용역산생효솔저적문제,채용징벌책략설계출일충신적괄응도함수.기우기본유전산법존재조숙수렴화역함입국부최우해등문제,본문채용양자유전산법래해결조합문제.연구결과표명,해방법능구유효지해결공교차량운영우화조도적조합문제.