系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2012年
6期
823-832
,共10页
动态车辆调度问题%多车型%云遗传算法%时间轴
動態車輛調度問題%多車型%雲遺傳算法%時間軸
동태차량조도문제%다차형%운유전산법%시간축
根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉率和变异率设置方式,设计云自适应遗传算法对车辆调度问题进行实时再优化.最后,结合算例对模型和算法的有效性进行验证.
根據動態信息產生的時間點不同提齣時間軸概唸,利用時間軸將動態車輛調度問題轉化為一繫列的靜態車輛調度問題,建立攷慮車載率和油耗的綜閤費用為優化目標的車輛調度模型.利用雲模型雲滴的隨機性和穩定傾嚮性改進自適應遺傳算法中交扠率和變異率設置方式,設計雲自適應遺傳算法對車輛調度問題進行實時再優化.最後,結閤算例對模型和算法的有效性進行驗證.
근거동태신식산생적시간점불동제출시간축개념,이용시간축장동태차량조도문제전화위일계렬적정태차량조도문제,건립고필차재솔화유모적종합비용위우화목표적차량조도모형.이용운모형운적적수궤성화은정경향성개진자괄응유전산법중교차솔화변이솔설치방식,설계운자괄응유전산법대차량조도문제진행실시재우화.최후,결합산례대모형화산법적유효성진행험증.