原文传递
开放式车辆路径问题及其应用研究
| 论文题名： | 开放式车辆路径问题及其应用研究 |
| 关键词： | 车辆路径问题;开放式车辆路径问题;禁忌搜索;物流配送管理;列车运行图 |
| 摘要： | 交通运输是国民经济的动脉,它对社会经济发展和人民生活起着极为重要的作用.各种运输方式在日常运输营运管理工作中都要面对这样一个共同的问题:如何为其载运工具(汽车、列车、轮船和飞机,以下统称为车辆)确定行驶路线及其时刻表,才能有效地运送各站点间的旅客和货物.运筹学界将此类问题统称为车辆路径问题.可见,车辆路径问题是运输组织优化中的核心问题.在过去三十年间,以物流配送运输线路优化选择为背景的车辆路径问题得到了广泛的研究,并取得了丰富的研究成果.该文将首先对此类问题的特点、分类以及求解算法的研究现状等进行综述.开放式车辆路径问题,是另一种类型的车辆路径问题,同时也是交通运输运筹学的一个新的研究领域,有着广泛的应用前景.它与基本的车辆路径问题的主要不同点是不要求车辆完成运输任务后返回原出发点,或者是若要求返回原出发点,则沿原去程路线返回.该文对带路程长度和装载能力约束的开放式车辆路径问题从理论上进行了研究.通过利用所研究的问题的特点,提出了新的邻域结构、并在搜索过程中引入一种随机多样性等,从而构造了一个求解该问题的禁忌搜索算法.在理论研究的基础上,对带装载能力约束的开放式车辆路径问题的一个案例,校车路径问题进行了研究.通过分析,将该问题归结为一个多目标组合优化问题.根据问题的特殊结构,提出了求解该问题的一个基于最优化方法的启发式算法.用香港的一所幼儿园的数据对算法进行了测试,结果表明,用该算法所求出的校车线路与现有的手工方法相比,学生所花费的总乘车时间减少了29％;校车载有学生时的总行驶时间平均缩短22.8％. |
| 作者： | 符卓 |
| 专业： | 交通运输规划与管理 |
| 导师： | 李致中 |
| 授予学位： | 博士 |
| 授予学位单位： | 中南大学 |
| 学位年度： | 2003 |
| 正文语种： | 中文 |
检索历史
应用推荐
