论文题名: | 服务全国大学生运动会的车辆调度优化研究 |
关键词: | 大型体育赛事;后勤接待服务;车辆调度;路径规划 |
摘要: | 随着天津市的快速发展,举办大型体育赛事对城市的经济、社会、文化方面具有积极意义和深远影响。然而,由于举办大型体育赛事时后勤接待服务具有其特殊性,因此,对大型体育赛事的接送服务车辆调度提出了更高的要求。本文以在天津举行的全国大学生运动会为例,根据其接送服务的需求,对接送服务车辆调度模型进行研究,从而提供一个高效、准时、低成本的交通服务。 首先,本文从举办大型体育赛事的意义和要求出发,阐述了全国大学生运动会的背景,表明了服务于赛事的车辆调度优化服务研究的重要性,分析了在车辆路径和调度问题上当前国内外研究的现状,总结了对于大型体育赛事来说车辆调度方面存在的主要问题。 其次,本文简单介绍了车辆路径问题的基本原理。分析了车辆路径问题的构成要素,以这些要素构建了车辆路径问题最基本的数学模型,并对求解车辆路径问题现有的基本算法进行了研究和总结。 然后,对论文主要涉及的全国大学生运动会的服务需求进行了分析。首先,从赛事组织特性引出了接送服务车辆的基本情况,简要介绍了接送服务的基本流程,分析了服于务大运会的专用车辆调度的特点。随即根据实际调研一个比赛项目所获得的路线、路程、代表队到达离开情况等数据,对路程、时间和费用进行了初步计算,进而引出了此次大运会具体接送服务需求。 最后,根据大运会具体接送服务需求,建立基本假设,采用聚类分析方法根据达到时间对数据进行初步规划,然后分别根据路程最短、效率最高、时间最省和三者综合建立接送服务车辆调度数学模型并进行求解,最后结合具体数据和结果得出最优化结论。分别考虑了路程、时间、效率的需求,用更为低廉的调度成本实现质量较高的接送服务需求。最后通过分析结果来讨论模型的实用性和算法的有效性。 |
作者: | 杨堃 |
专业: | 工业工程 |
导师: | 赵涛;庞金华 |
授予学位: | 硕士 |
授予学位单位: | 天津大学 |
学位年度: | 2013 |
正文语种: | 中文 |