论文题名: | 基于VLSN算法的综合货物运输网络枢纽选址及服务频率确定研究 |
关键词: | 综合货运网络;枢纽选址;最小生成树;服务频率;极大邻域搜索 |
摘要: | 枢纽选址问题作为综合货物运输网络设计的重要组成部分,目前越来越被国内外综合运输研究者重视。对于传统的物流中心选址以及公路、铁路等单一运输方式的枢纽选址而言,由于其考虑因素没有完全符合实际情况,因此不能适应综合运输发展的要求。 本文在描述综合货物运输网络与枢纽特性的基础上,给出了综合货运网络的枢纽选址模型。在枢纽选址模型中,将服务频率作为决策变量,在迭代过程中采用极大邻域搜索算法进行求解,最后在服务频率不变的情况下确定综合货运网络的枢纽及枢纽间不同运输方式的流量分配。论文的主要内容包括如下几个方面: 1.分析了综合货物运输网络的枢纽特性,给出了综合货运网络构建方法; 2.给出了综合货物运输网络中枢纽或物流中心的选址方法,分析了综合货运枢纽选址的影响因素; 3.构建了考虑服务频率的综合货物运输网络枢纽选址模型,给出了迭代求解步骤,将枢纽选址问题转化为具有流量约束的最小生成树问题(CMST); 4.采用极大邻域搜索算法求解具有流量约束的最小生成树问题; 5.对案例进行分析,证明了模型的可靠性及算法的有效性。 |
作者: | 陈强 |
专业: | 交通运输规划与管理 |
导师: | 何世伟 |
授予学位: | 硕士 |
授予学位单位: | 北京交通大学 |
学位年度: | 2009 |
正文语种: | 中文 |