陈文强 顾玉磊

长安大学，经济管理学院，西安 710064

0 引 言

在物流配送网络中，物流配送商如何按照一定的规则选择最优路径，完成物流需求配送工作，一直是研究者的重要课题，研究成果丰富。例如，H.C.Joksch[1]提出一类带有时间约束的最短配送路径问题，并给出了静态的规划方法；G.Handier[2]提出了边带成本约束的最短配送路径问题，并证明其属于NP 完备问题，并给出了一个对偶算法；J.More等[3]提出了一个双目标最短配送路径问题，并给出了算法。上述模型一般为定常需求模型或为静态路径模型，其对中长期物流配送网络的规划是有效的。但是，在现代物流网络中，由于交通事故、道路拥挤、天气变化等偶发因素常引起物流配送网络的动态变化性（OD 对之间的最优路径是时变的），因此，利用传统静态最优配送路径模型研究实际问题时，容易导致决策错误[4]。基于此，本文充分考虑了动态出发时间和运输过程延迟对配送路径选择的影响，提出了基于时间、费用的双目标决策的动态物流网路配送最优路径模型。

1 问题分析

1.1 问题表述

本文所述物流配送网络是基于城市道路网组成的物流网络，由运输路径，物流配送节点组成。基于物流配送需求特点，将物流运输网络进行抽象。物流配送网络被抽象为矢量图，物流配送节点是图中的节点，运输路径是图中的线，配送方向与物流方向一致。图1 是一个典型的物流配送网络几何抽象图g，由配送网络节点N、运输路径A 和时间T 构成，此图也可以用函数G=f(N,A,T)表示。……