信息技术与信息化
信息技術與信息化
신식기술여신식화
INFORMATION TECHNOLOGY & INFORMATIZATION
2012年
6期
56-59
,共4页
蚁群算法%车辆路径规划%景区
蟻群算法%車輛路徑規劃%景區
의군산법%차량로경규화%경구
随着旅游业的发展,景区的车辆调度问题也逐渐成为一项需要研究的课题,怎样使得运输成本降低且路径最优成为考虑问题的关键.本文针对旅游景区路径问题,在研究了基本的蚁群算法后,利用遗传算法快速寻找可行解并将其转换成蚁群算法的信息素,然后在蚁群算法中更改了信息素更新策略.通过实验结果表明,改进后的蚁群算法提高了寻优效率,有效的降低了运输成本.
隨著旅遊業的髮展,景區的車輛調度問題也逐漸成為一項需要研究的課題,怎樣使得運輸成本降低且路徑最優成為攷慮問題的關鍵.本文針對旅遊景區路徑問題,在研究瞭基本的蟻群算法後,利用遺傳算法快速尋找可行解併將其轉換成蟻群算法的信息素,然後在蟻群算法中更改瞭信息素更新策略.通過實驗結果錶明,改進後的蟻群算法提高瞭尋優效率,有效的降低瞭運輸成本.
수착여유업적발전,경구적차량조도문제야축점성위일항수요연구적과제,즘양사득운수성본강저차로경최우성위고필문제적관건.본문침대여유경구로경문제,재연구료기본적의군산법후,이용유전산법쾌속심조가행해병장기전환성의군산법적신식소,연후재의군산법중경개료신식소경신책략.통과실험결과표명,개진후적의군산법제고료심우효솔,유효적강저료운수성본.
