兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
Journal of Lanzhou Jiaotong University
2015年
3期
55-59
,共5页
城市轨道交通%车底运用%旅行商问题
城市軌道交通%車底運用%旅行商問題
성시궤도교통%차저운용%여행상문제
urban rail transit%usage of rolling stock%traveling salesman problem
为了更加有效地运用运输资源,提高车底的利用率,根据城市轨道交通车底运用问题的特点,将网络化运营条件下的车底运用问题抽象成为多旅行商问题,建立了基于MTSP问题的城市轨道交通车底运用优化模型,并采用最大最小蚂蚁算法进行求解.以某市开行混合交路的1号线和2号线为例,验证模型的适用性和算法的有效性.结果表明:运用给出的模型和算法,提高了车底的利用率,降低了运营成本,对网络化运营条件下的城市轨道交通车底运用具有一定的参考价值.
為瞭更加有效地運用運輸資源,提高車底的利用率,根據城市軌道交通車底運用問題的特點,將網絡化運營條件下的車底運用問題抽象成為多旅行商問題,建立瞭基于MTSP問題的城市軌道交通車底運用優化模型,併採用最大最小螞蟻算法進行求解.以某市開行混閤交路的1號線和2號線為例,驗證模型的適用性和算法的有效性.結果錶明:運用給齣的模型和算法,提高瞭車底的利用率,降低瞭運營成本,對網絡化運營條件下的城市軌道交通車底運用具有一定的參攷價值.
위료경가유효지운용운수자원,제고차저적이용솔,근거성시궤도교통차저운용문제적특점,장망락화운영조건하적차저운용문제추상성위다여행상문제,건립료기우MTSP문제적성시궤도교통차저운용우화모형,병채용최대최소마의산법진행구해.이모시개행혼합교로적1호선화2호선위례,험증모형적괄용성화산법적유효성.결과표명:운용급출적모형화산법,제고료차저적이용솔,강저료운영성본,대망락화운영조건하적성시궤도교통차저운용구유일정적삼고개치.