交通信息与安全
交通信息與安全
교통신식여안전
JOURNAL OF TRANSPORT INFORMATION AND SAFETY
2012年
4期
71-74
,共4页
公共自行车系统%自行车调度%蚁群算法%旅行商问题
公共自行車繫統%自行車調度%蟻群算法%旅行商問題
공공자행차계통%자행차조도%의군산법%여행상문제
公共自行车系统在实际运行中存在借车难、还车难等问题,站间自行车调度不合理、不及时是主要原因.根据自行车调度的实际情况,考虑公共自行车系统特殊的调度车容量约束和下一站点补给约束,建立公共自行车站间调度的数学模型.通过改进常规旅行商问题求解的蚁群算法,以满足自行车调度的约束条件.在Matlab中编程实现改进的蚁群算法,并以武汉市关山光谷片区的24个自行车站点为例,用改进的蚁群算法求解调度回路,结果表明该算法可以求解得到最优调度回路.
公共自行車繫統在實際運行中存在藉車難、還車難等問題,站間自行車調度不閤理、不及時是主要原因.根據自行車調度的實際情況,攷慮公共自行車繫統特殊的調度車容量約束和下一站點補給約束,建立公共自行車站間調度的數學模型.通過改進常規旅行商問題求解的蟻群算法,以滿足自行車調度的約束條件.在Matlab中編程實現改進的蟻群算法,併以武漢市關山光穀片區的24箇自行車站點為例,用改進的蟻群算法求解調度迴路,結果錶明該算法可以求解得到最優調度迴路.
공공자행차계통재실제운행중존재차차난、환차난등문제,참간자행차조도불합리、불급시시주요원인.근거자행차조도적실제정황,고필공공자행차계통특수적조도차용량약속화하일참점보급약속,건립공공자행차참간조도적수학모형.통과개진상규여행상문제구해적의군산법,이만족자행차조도적약속조건.재Matlab중편정실현개진적의군산법,병이무한시관산광곡편구적24개자행차참점위례,용개진적의군산법구해조도회로,결과표명해산법가이구해득도최우조도회로.
