罗义学

(1.北京科技大学机械工程学院，北京100083；2.南宁市公安局交通警察支队，广西南宁530022)

0 引 言

送货时间是衡量物流配送水平的一个非常重要标准。物流配送的目标是准时、准确和快速，因此路径优化是物流配送的关键环节。其作用是高效地计算出配送车辆到目的地的最佳路径，实现对配送车辆出行路径的优化，引导车辆沿最优路径到达目的地。物流配送路径优化，对物流企业提高服务水平、降低物流成本、提高竞争力和增加经济效益具有十分重要的理论和现实意义。

物流配送路径优化的关键是最优路径(SP)算法，Dijkstra算法是解决最优路径问题中的经典算法[2]。在实际物流配送网络，各个路段的行驶时间及交叉口延误共同组成的交通阻抗将直接影响配送车辆的路径选择[3]。调查表明车辆在交叉口的时间延迟占整个出行时间的20%-40%[4]。因此在配送网络中距离最短路径并不一定是最优路径，车辆受交叉口时间延误的影响，最优路径可能是距离相对较长而用时最短的一条路径[5]。对于物流配送网络来说，配送车辆在交叉口处的时间延误与其在路段上的行驶时间相比同样重要。因此建立一种考虑实际交通阻抗的物流配送路径优化算法，使求解的最优路线符合实际交通情况，具有重要的理论和现实意义。

Petri网是一种图形化的建模工具，它不仅可以刻画系统结构，而且可以描述系统的动态行为，它能精确地描述事件之间的顺序、并发、同步等关系，适合于描述离散事件的动态过程[6-7,9]。……