论文题名: | 带时间窗的公路快速货运轴辐式网络设计研究 |
关键词: | 公路运输;快速货运;轴辐式网络;时间窗;遗传算法 |
摘要: | 近些年,经济社会的快速发展,市场需求的与日俱增,催生了公路快速货运行业尤其是零担快运行业的蓬勃兴起,国内公路快运企业的数量也在不断增多,随之而来的是企业间的竞争日趋激烈。归根结底,竞争的实质有两个方面:降低企业运输成本,提高企业的服务质量。这样,如何构建一个高效、合理的营运网络,既能有效降低运输成本,减轻企业的经济负担,又能为客户提供良好的服务,赢得客户的信赖和满意就显得相当得重要。 轴辐式网络源于车轮的轴辐式结构,最早应用于航空系统并且取得了良好的经济效益。该网络可以有效整合物流资源、降低运输成本、提高物流资源的利用效率,对于货物来源不确定性强、时效性要求较高的公路快速货运行业来说,也十分适合。 传统的轴辐式货运网络中,每个货运站必须与枢纽站连接,即必须经过枢纽站的转运才能到达目的货运站。在一些特殊情况下,如两个货运站间货物流量较大、距离较短、时间紧迫等,传统的轴辐式网络就显得有些难以适应。为此,本文在传统轴辐式网络中加入了直达线路,情况特殊时,货运站可不经过枢纽站的转运直接将货物运抵目的货运站。同时为了保证服务质量,确保时效性,文中特地加入了时间窗限制,这不仅减少了货物的转运次数,而且也保证了货物能在规定的时间范围内到达收货人手中。本文构建了带有时间窗的混合轴辐式网络模型,采用Lingo软件对其正确性进行了检验,并利用遗传算法对模型进行求解。求解结果表明:本文构建的网络在确保时效性的前提下,能够最大限度地节约运输成本。 |
作者: | 刘四辈 |
专业: | 交通运输规划与管理 |
导师: | 胡大伟 |
授予学位: | 硕士 |
授予学位单位: | 长安大学 |
学位年度: | 2011 |
正文语种: | 中文 |