论文部分内容阅读
随着我国社会经济的发展以及产业结构的进一步升级,以高附加值产品、行包、邮件为主的快捷货物运输需求总量持续快速增长,同时对服务水平的要求也不断提高。近年来,各种运输方式网络的不断完善为构建一个高效的快捷货物运输系统奠定了坚实基础。在综合运输体系下,根据各种运输方式的技术经济特点,为快捷货物运输合理地配置资源,有利于充分发挥各运输方式的优势、降低快捷货物运输系统的总费用,并最终缓解供需之间的矛盾。本文研究内容主要包括以下几个部分:(1)研究了综合运输体系下快捷货物运输资源配置问题的内涵,包括快捷货物运输供给和需求的特点;国内外快捷货物运输业现状以及我国快捷货物运输业存在的问题;快捷货物运输系统的构成;快捷货物运输资源的定义;快捷货物运输资源配置的含义、原则和影响因素等。(2)研究了综合运输体系下快捷货物运输网络资源利用评价问题。考虑了货物在枢纽停留时间与运输服务频率之间的关系,根据不同运输组织模式下货物在货运场站内的中转作业过程,构建了基于货运场站节点拆分且包含多种运输方式的快捷货物运输服务网络。在网络构建的基础上,基于广义费用构造了考虑运输服务水平的快捷货物运输网络资源利用评价模型,并对联弧费用函数形式对模型的影响进行了分类讨论,给出了分段线性费用函数和非线性费用函数条件下快捷货物运输服务网络的构建方式以及优化模型的形式。给出了基于k短路和Lingo10.0的求解算法,并改进了经典的Double-sweep算法以提高效率。通过若干算例对模型和算法进行了验证,结果表明,文中给出的算法能够获得模型的全局最优解,并可以应用于大规模问题。(3)在研究内容(2)的基础上,研究了综合运输体系下快捷货物运输网络资源配置优化问题。通过引入备选快捷货物运输服务集合,简化模型形式,以最小化运营总费用(包括运输费用和中转作业费用)以及运输网络资源配置费用为目标,构建了快捷货物运输网络资源配置优化模型。通过节点分层与服务区域划分,优化构建备选运输服务集合,从而有效缩减求解空间。给出了四种求解策略,分别是变邻域搜索算法、基于变邻域搜索的模拟退火算法、基于闭合环路的邻域搜索算法、基于k短路和Lingo 10.0的算法。通过若干算例对上述模型和算法进行测试,结果表明,四种求解策略各有其适用条件,应根据问题规模和性质选择合适的方法。在以上研究的基础上,对快捷货物运输网络资源配置优化模型进行了拓展,构建了综合运输体系下快捷货物运输枢纽选址与运输网络资源配置综合优化模型,从而把运输枢纽选址优化问题与运输服务网络设计优化问题结合在一起,并根据模型的性质,给出了一种分阶段的启发式求解策略。(4)在研究内容(3)的基础上,研究了综合运输体系下快捷货物运输网络资源配置与运载工具资源配置动态综合优化问题。通过在快捷货物运输资源配置过程中引入时间因素,构造了包含运载工具利用方案的离散动态运输服务网络,以最小化运营总费用(包括运输费用和中转作业费用)、运输网络资源配置费用以及运载工具资源配置费用为目标构建了动态综合优化模型。给出了一种启发式的求解策略,将综合优化模型分解为配置网络资源和配置运载工具资源的两个子模型,二者之间通过相互反馈,最终达到协同优化的目标。通过服务网络重构的方式,将运输网络资源与运载工具资源配置的动态综合优化模型转化为一类联弧能力也作为决策变量、包含整数变量和连续变量、带时间窗和联弧能力限制的网络设计问题,然后采用基于k短路和优化软件Lingo 10.0的算法对之进行求解。文中还给出若干算例对上述算法进行了验证,结果表明,虽然在快捷货物运输网络资源配置过程中引入时间因素将大大增加网络规模,但本文给出的方法能够在有效时间内得到满意结果,可以满足解决实际问题的需要。(5)在研究内容(3)的基础上,研究了随机环境下快捷货物运输网络资源配置优化问题。考虑快捷货物运输需求的随机性,以最小化运营总费用的期望值为目标,构建了带补偿的快捷货物运输网络资源配置两阶段随机规划模型。针对随机参数分布函数的不同,给出了基于拉格朗日松弛的分解式启发式算法、基于k短路和优化软件Lingo 10.0的算法、基于样本均值逼近的变邻域搜索算法三种求解策略,并对第三种方法的误差进行了估计。给出若干算例对模型和算法进行验证,并着重分析了随机规划模型所得结果的优越性。结果表明,两阶段随机规划模型虽然比确定性规划模型更为复杂,但是能够得到鲁棒性更强的快捷货物运输网络资源配置方案。