计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
2期
230-233
,共4页
宋远清%李永生%梁慎清%石小英
宋遠清%李永生%樑慎清%石小英
송원청%리영생%량신청%석소영
车辆调度问题%随机需求%遗传算法%二项式分布
車輛調度問題%隨機需求%遺傳算法%二項式分佈
차량조도문제%수궤수구%유전산법%이항식분포
文中主要研究了需求随机的车辆调度问题,其中服务需求量满足二项式分布.首先分析了随机分布规律中分布参数与车辆调度服务失败的允许次数之间的关系,并在此基础上建立了需求随机的车辆调度问题数学模型,由于对允许服务失败的次数没有明确限制,使得模型能适应多种实际问题.针对建立的数学模型设计了问题求解的遗传算法,算法中对遗传算子进行了改进.数值计算结果表明:文中所提出的模型和设计的遗传算法能够有效地解决服务需求随机的车辆调度问题.
文中主要研究瞭需求隨機的車輛調度問題,其中服務需求量滿足二項式分佈.首先分析瞭隨機分佈規律中分佈參數與車輛調度服務失敗的允許次數之間的關繫,併在此基礎上建立瞭需求隨機的車輛調度問題數學模型,由于對允許服務失敗的次數沒有明確限製,使得模型能適應多種實際問題.針對建立的數學模型設計瞭問題求解的遺傳算法,算法中對遺傳算子進行瞭改進.數值計算結果錶明:文中所提齣的模型和設計的遺傳算法能夠有效地解決服務需求隨機的車輛調度問題.
문중주요연구료수구수궤적차량조도문제,기중복무수구량만족이항식분포.수선분석료수궤분포규률중분포삼수여차량조도복무실패적윤허차수지간적관계,병재차기출상건립료수구수궤적차량조도문제수학모형,유우대윤허복무실패적차수몰유명학한제,사득모형능괄응다충실제문제.침대건립적수학모형설계료문제구해적유전산법,산법중대유전산자진행료개진.수치계산결과표명:문중소제출적모형화설계적유전산법능구유효지해결복무수구수궤적차량조도문제.
