动态行程时间车辆路径规划问题的研究.pdfVIP

Issue 第19卷专辑 中国管理科学 V01．19。Special 201 2011 1年IO月 ChineseJournalof Science 0ctober。 Management 文章编号：1003—207(201i)zk一0053—06 动态行程时问车辆路径规划问题研究 白世贞，丁 旭 (哈尔滨商业大学管理学院，黑龙江哈尔滨 150028) 横耍：行程时问的不确定性是影响配送路径规划的重要因素之一，尤其是针对于配送服务时间准时性要求高的 配送任务。研究了路段行程时闻隧爆发时麴l变化的路赠环境下的车辆路径弼题。搬据顾客对于配送服务鹤时圆 要求，提出了衡量客户满意度的方法。在基本VRP模型中增加了一个客户满意度目标，构建了多目标优化模型，并 采用遗传算法对该问题进行求解。通过实例分析，证实此模型可以在确保较低配送成本的前提下，有效提高了规 划方案的实用性和客户的满意度。 关奠词：动态行程时间；车辆路径同题：遗传算法；客户满意度；多目标规句J 审盔分类号；F275；TPl8文献标识码：A 变化的，文献[4]给出了一个非饱和状态下的路网， l 引言 根据模糊行程时间进行最短路径规划。以保证各条 传统的物流配送方式大多针对于企业客户进 被选择的路段的交通流量都达到均衡的方法。Ich． to 行，是典型的B B的配送模式。伴随着电子商务 oual；等”’引入了“先入先出”的思想，采用速度时间 的发展，最终消费者也被纳入了物流配送客户群体 依赖函数表示动态路网，设计了改进并行禁忌搜索 to to 中，也就产生了B C的配送模式。B C配送模 算法求懈带时间窗的时间依赖车辆路径问题(TD． 式要满足顾客即买即得的消费心理，因此对配送的 VRP)。Donati等旧1设计了一种采用基于最小成本 准时性要求更高，这也对配送路径规蜘提出了更高 的最邻近法生成的蚁群算法，给出了5种不同道路 的要求。 类型的动态路网关系，并通过算例求解时间依赖型 车辆路径问题(VRP)最早是在1959年由Dantzig 车辆路径问题，证实了算法的良好性能。交通网络 和Ramser提出的，极具实用价值的一类组合优化问 的变化与时间存在着一定的关系，魏航等p1研究了 题，对于该问题的研究也一直是一个热点问题。以往 具有时变网络结构的多式联运最短路径问题，提出 的研究中都假定各路段的行程时间是静态的¨j】，这 了求解最短路径相应算法。 种假设与实际情况存在着极大的差距。在这种条件下 除了交通网络的变化，由于各条路段上交通流 选择的配送路径在执行效果上必然大打折扣。 量的变化情况，通常会影响配送行程时间的可靠性。 在城市交通网络中．由于交通拥挤情况的出现． 文献[8】从行程时间的可靠性角度对路径规划问题 交通流量会发生动态的变化，两点之间的行程时问 模型进行了改进，提出了针对于道路交通拥挤造成 也会随之发生变化，这就会产生配送延误的情况。