基于交通信息的时间敏感型车辆路径规划,工业工程外文翻译,乳制品,城市配送
文档价格: | 100 金币 立即充值 | 文章语言: | 英语-中文 | 原文出处: | 请在文档内查看 | |||||
译文字数: | 5912 字 (节选翻译) | 译文格式: | Doc.docx (Word) | 更新时间: | 2018-04-07 |
基于交通信息的时间敏感型车辆路径规划, 工业工程外文翻译,乳制品,城市配送,冷链,车辆路径规划
译文(字数:5912):
摘要
在这篇论文中,我们使用生活实际中的交通信息对时间敏感型车辆路径规划算法进行了实验评价。车辆路径规划问题在许多文献作品中已经被广泛地研究过,但它们大多数研究的都是稳定的行驶时间。在时间敏感型车辆路径规划案例中,行驶时间取决于一天中的时间。用于车辆路径规划的运输时间信息是来自于时间敏感型距离矩阵,而这个距离矩阵是使用最短路径标签设置算法计算出来的。然而,最短路径算法是用于整合时间敏感型运输时间,为了使运行时间最小化采用了高效地数据结构。我们用维也纳城市交通网络来测试了这种算法的计算效果,得到了积极地成果。
我们使用了变邻域搜索算法来进行带有时间窗的时间敏感型车辆路径规划模型的求解。实验显示在路径规划过程中知道随时间变化的行驶时间能够显著提高解出路径的解质量。
关键词:车辆路径规划问题;最短路径;边邻域搜索算法;随时间变化的行驶时间
1.背景介绍
许多公司运行车队,在运输货物或乘客的同时在乘客的位置进行服务。这对于车辆调度员寻找一条使成本最小化同时服从所有约束(例如客户时间窗)的经济路径计划来说是一个巨大的挑战。车辆路径规划的一个基本输入就是在有关地点之间的预期行驶时间。在一般情况下,在任何运行计划制定实施前,运输时间是被计算和储存在距离矩阵中的。在过去,距离是基于从道路网络的长度和估计行驶时间计算出来的静态行驶时间。
原文(未统计字数):