基于行程时间可靠性的车辆路径问题的研究.pdf

知 识 丛 林 基于行程时间可靠性的车辆路径问题研究 1,2 1 1 1 唐连生 ,程文明 ,梁 剑 ,张则强 (西南交通大学 机械工程研究所,成都 广西民族大学 商学院,南宁 ) 1. 610031;2. 530006 摘 要:文章考虑到路网交通流量随机变动,将路网可靠性理论引入到车辆路径问题,给出了基 于行程时间可靠性的车辆路径问题的概念,分析了基于行程时间随路况的变化规律,提出一种解决 车辆路径问题中行程时间可靠性问题的方法。结合蚁群算法求解行程时间可靠性的车辆路径问题。 关键词:行程时间;可靠性;蚁群算法;车辆路径 中图分类号: 文献标识码: 文章编号: ( ) O231 A 1002-6487200810-0169-02 靠性也可定义为在给定概率下到达目的地的最大时间。根据 0 引言 研究侧重点的不同,行程时间可靠性又可分为路径行程时间 可靠性、 [9] OD对行程时间可靠性以及系统行程时间可靠性 。 物流配送是物流系统中至关重要的一个环节。近年来机 路径行程时间可靠性有助于出行者对路径的选择,而OD对 动车数量激增,道路交通事故频繁发生,直接影响到物流配 时间可靠性及系统行程时间可靠性则有助于管理者估计路网 送渠道的畅通,企业对物流配送的需求无法得到满足。这种 的性能。道路在路段通行能力不变的情况下,影响行程时间可 由于外部因素导致路网通行能力的变化而直接影响到物流 靠性的因素有:由于OD出行量的变动而造成路段流量的波 配送车辆行程时间的可靠性问题,我们称之为基于行程时间 动以及驾驶员在对交通状况缺乏完全了解下做出的路径选择 可靠性的车辆路径问题。因此,在制订配送车辆的出行路线 行为。由于本文主要考虑满足客户时间窗可靠性需求,这里主 时,应该将路网行程时间可靠性考虑到车辆路径问题当中。 要考虑用户均衡分配模型系统的行程时间可靠性。 [1] [2] [3] [4] 、王颖 谢剑英 、 、 、 JohnE.Bell , Gendreau AliHaghani [5] 张丽萍 等人也都对车辆路径问题做了深入研究,但都将其 2 基于行程时间可靠性的数学模型 看做是一个基于需求或时间窗的确定性和不确定性问题来考 [6] 虑, 和 为随机车辆路径问题针对不同的管理目的建 对基于行程时间可靠性的车辆路径问题可描述为:给定 Liu Lai 立了几种不同的随机规划模型,并利用由随机模拟和遗传算 车辆集合 ,分店集合 和有向图 。此有向图有 个