交通信息与安全
交通信息與安全
교통신식여안전
JOURNAL OF TRANSPORT INFORMATION AND SAFETY
2009年
6期
30-33
,共4页
不确定车辆数%禁忌表%启发函数%虚拟需求量%蚁群算法
不確定車輛數%禁忌錶%啟髮函數%虛擬需求量%蟻群算法
불학정차량수%금기표%계발함수%허의수구량%의군산법
为同时优化所用的车辆数和行驶总路径,基于问题特征,用人工蚂蚁模拟车辆,在1次循环中利用不同蚂蚁个体的相互协作建立1个完整的解方案,使参与服务的蚂蚁数隐含了所使用的车辆数,从而能够通过优化参与服务的蚂蚁数量确定所使用的车辆数.在算法中,通过构造与算法实施相适应的禁忌表、启发函数以及为了提高搜索效率而引入中心节点虚拟需求量等策略,设计了求解具有不确定车辆数的车辆调度问题的蚁群算法.通过给定的实例对算法进行了验证,结果表明算法是有效和可行的.
為同時優化所用的車輛數和行駛總路徑,基于問題特徵,用人工螞蟻模擬車輛,在1次循環中利用不同螞蟻箇體的相互協作建立1箇完整的解方案,使參與服務的螞蟻數隱含瞭所使用的車輛數,從而能夠通過優化參與服務的螞蟻數量確定所使用的車輛數.在算法中,通過構造與算法實施相適應的禁忌錶、啟髮函數以及為瞭提高搜索效率而引入中心節點虛擬需求量等策略,設計瞭求解具有不確定車輛數的車輛調度問題的蟻群算法.通過給定的實例對算法進行瞭驗證,結果錶明算法是有效和可行的.
위동시우화소용적차량수화행사총로경,기우문제특정,용인공마의모의차량,재1차순배중이용불동마의개체적상호협작건립1개완정적해방안,사삼여복무적마의수은함료소사용적차량수,종이능구통과우화삼여복무적마의수량학정소사용적차량수.재산법중,통과구조여산법실시상괄응적금기표、계발함수이급위료제고수색효솔이인입중심절점허의수구량등책략,설계료구해구유불학정차량수적차량조도문제적의군산법.통과급정적실례대산법진행료험증,결과표명산법시유효화가행적.
