摘要
为了更加有效地运用运输资源,提高车底的利用率,根据城市轨道交通车底运用问题的特点,将网络化运营条件下的车底运用问题抽象成为多旅行商问题,建立了基于MTSP问题的城市轨道交通车底运用优化模型,并采用最大最小蚂蚁算法进行求解.以某市开行混合交路的1号线和2号线为例,验证模型的适用性和算法的有效性.结果表明:运用给出的模型和算法,提高了车底的利用率,降低了运营成本,对网络化运营条件下的城市轨道交通车底运用具有一定的参考价值.
In order to more effectively use the transport resources and improve the utilization rate of rolling stock,and according to the characteristics of urban rail transit rolling stock,the usage of rolling stock under network operation problem is abstracted as a multiple traveling salesman problem and an optimization model for urban rail transit rolling stock is established based on the multiple traveling salesman problem,then the model is solved by using the max-min ant algorithm.By taking line 1and line 2with nested routing in the rail transit of a city as an example,a case study has been carried out to verify the validity of the model and algorithms.The results show that the above mentioned model and algorithms can improve the operation efficiency of rolling stock and reduce operation expenses.It has certain reference value for urban rail transit usage of rolling stock under network operation.
出处
《兰州交通大学学报》
CAS
2015年第3期55-59,共5页
Journal of Lanzhou Jiaotong University
基金
国家自然科学基金(61364028)
兰州市研政产合作支撑计划项目(2011-1-111)
甘肃省高等学校科研项目(214123)
关键词
城市轨道交通
车底运用
旅行商问题
urban rail transit
usage of rolling stock
traveling salesman problem
