摘要
提出了一种应急物流车辆优先通行的交通分配模型,并给出对应的求解方法。在交通网络上,应急物流车辆的路径选择服从Cournot‒Nash(CN)原则,具有优先通行权,同时构成一个应急物资运输总时间最小化的共同体;其他社会车辆充分配合应急物流车辆的优先权,在满足应急物流车辆优先通行的前提下,路径选择服从Wardrop用户均衡(UE)原则,实现个体通行成本最小化。所提出的UE‒CN混合交通分配模型解可能不唯一,因此设计了算法。最后,通过简单的算例验证了模型和算法的合理性。
新冠肺炎疫情是一次重大的全球公共卫生事件。这次疫情是对我国突发公共卫生事件应急能力的一次大考,也是对全社会供需关系的一次严峻考验。回顾疫情防控过程,发现多数问题最终都归结为供需矛盾问题,尤其是紧急医疗救援的物流系统无法满足快速迅捷的需求,应急物流系统的无序和缓慢一度阻碍了疫情防控的进展,成为制约疫情攻坚战的瓶
应急物流体系是国家应急管理体系的重要组成部分,在运送防疫物资、保障生活需要、维持经济运行方面发挥着积极作
国外对应急物流的研究起步较早,在20世纪70年代已运用运筹与管理方法对自然灾害的应急管理进行了初步研
虽然国内在应急物流领域起步较晚,但是已取得了一些研究成果。He
运输作为应急物流系统中的基础组成部分,直接影响着系统的高效与通畅。突发事件下难免会出现应急物流车辆与一般社会车辆共用交通网络的情况,目前相关问题还没有得到广泛研究。因此,提出了一种应急物流车辆优先通行的交通分配模型。在交通网络中,应急物流车辆具有优先通行权,同时构成一个应急物资运输总体时间最小化的共同体。其他交通参与者充分配合应急物流车辆的优先权,在满足应急物流车辆优先通行的前提下实现个体通行成本最小化。
假设交通网络中存在2类车辆,即一般社会车辆和应急物流车辆。一般社会车辆总是试图在现有流量分布的基础上寻找最短路径,这类车辆的路径选择服从Wardrop用户均衡(UE)原
应急物流和社会物流都包含多个O‒D(交通起止点)对,但为了标记方便,每个O‒D对都只由一个运输体控制。当同一物理O‒D对上具有几个博弈者时,就复制该O‒D对,将其作为一组O‒D对。这样,每个博弈者对该O‒D对的控制都可以清晰地表达出
用表示路网中的一般社会车辆群体,服从UE原则,即UE博弈者群体;用表示路网中的应急物流车辆群体,服从CN原则,即CN博弈者群体。为用户服从UE原则的O‒D对集合,为用户服从CN原则的O‒D对集合。令。表示集合中通过路段的路径流量之和,为集合中通过路段的路径流量之和,。
假设在交通网络中每条路段上的出行时间和费用都只与该路段上的流量相关,同其他路段上的流量无关。令表示任意路段上的平均费用,它是与路段流量可分离的、二阶可微的、严格递增的凸函数。
经上述符号定义,同时假设所有O‒D需求都是固定的,则UE博弈者的可行路段流量集合如下所示:
(1) |
(2) |
(3) |
CN博弈者的可行路段流量集合如下所示:
(4) |
(5) |
(6) |
式(
目标函数为应急物流总时间最小化,则应急物流费用最小化模型(A)如下所示:
(7) |
(8) |
(9) |
(10) |
(11) |
(12) |
(13) |
若要求解模型(A),则可将模型(A)分解为2个子模型,轮流求解这2个子模型。第1个子模型是在给定一般社会车辆交通量前提下的应急物流系统最优模型(B),如下所示:
(14) |
(15) |
(16) |
(17) |
该模型的一阶条件如下所示:
(18) |
(19) |
式中:为O‒D对w间的实际出行时间。
第2个子模型为一般社会车辆交通量的分配模型(C),根据应急物流车辆优先的原则,目标函数为配合应急物流车辆的行程时间最小化,如下所示:
(20) |
(21) |
(22) |
(23) |
该模型的一阶条件如下所示:
(24) |
(25) |
式中: 为O‒D对w间应急物流车辆的感知出行时间。
求解模型(C)只需求解一个交通分配问题,其中路段旅行时间函数更改为。若一般社会车辆能够完全避开应急物流车辆使用的路段,即的路段,则模型(C)的目标函数为零,可以做到一般社会车辆交通对应急物流车辆交通完全没有干扰。
需注意,在模型(B)、(C)中都使用了符号,因此需要根据连接O‒D对的用户类型(UE用户或者CN用户)区分方程中右边项实际表示的意义(实际出行时间或感知出行时间)。
已假设路段费用函数是凸函数且严格递增,因此最优化问题(B)具有唯一解。模型(C)是一个凸规划问题,但不是严格的凸规划,所以可能存在不同的解。同时满足最优化问题(B)和模型(C)的解称为UE‒CN混合均衡解。Harke
由于模型(C)可能存在路径流量不唯一的问题,因此求解该模型通常比较复杂。另外,在满足应急物流车辆优先通行的基础上,也应适当照顾一般社会车辆的通行费用。为此可将模型(A)修改为如下模型(D):
(26) |
(27) |
(28) |
, | (29) |
(30) |
(31) |
(32) |
模型(D)可分解为模型(E)和模型(F)。模型(E)如下所示:
(33) |
(34) |
(35) |
(36) |
模型(E)的一阶条件如下所示:
(37) |
(38) |
模型(F)如下所示:
(39) |
(40) |
(41) |
(42) |
模型(F)的一阶条件如下所示:
(43) |
(44) |
Harke
在如
式中:为第条路径的行程时间,是路径流量的函数;和为与路径相关的参数,表示没有流量时的行程时间,表示路径的拥挤效应,即流量增加时行程时间上升的速度。和的值如

图 1 测试网络
Fig. 1 Test network
假设如
运用模型(D)对流量分配加以改进,模型参数,计算结果如
将应急物流车辆流量提高到1 000个单位,一般社会车辆流量不变仍为500个单位。运用模型D进行流量分配,结果如
将应急物流车辆流量提高到3 000个单位,一般社会车辆流量仍然为500个单位。运用模型(D)进行流量分配,结果如
改变模型参数。将应急物流车辆流量设置为3 000个单位,一般社会车辆流量设置为500个单位。运用模型(D)进行流量分配,结果如
提出一种应急物流车辆优先通行的交通分配模型,并给出对应的求解方法。在交通网络上,应急物流车辆具有优先通行权,同时构成一个应急物资运输总时间最小化的共同体。其他交通充分配合应急物流车辆的优先权,在满足应急物流车辆优先通行的前提下实现个体通行成本最小化。因此,提出了混合交通分配模型,并对解的存在性和唯一性进行了说明。为解决解的唯一性问题,以及在应急物流车辆优先的前提下最大程度满足一般社会车辆的便捷通行,提出了改进的模型和算法。最后,通过简单的算例验证了模型和算法的合理性,可以兼顾应急物流车辆和一般社会车辆的通行需求。
作者贡献声明
丁 蕾:模型开发,软件编制,部分文稿撰写。
杭虹利:理论推导,算法设计,部分文稿撰写。
参考文献
吕婧, 张衍晗, 庄玉良. 公共卫生危机下基于智慧物流的应急物流能力优化研究[J]. 中国软科学, 2020(S1): 16. [百度学术]
LÜ Jing, ZHANG Yanhan, ZHUANG Yuliang. Research on optimization of emergency logistics capability based on smart logistics under the public health crisis[J]. China Soft Science, 2020(S1): 16. [百度学术]
陈慧. 我国应急物流体系存在的主要问题与优化建议[J]. 中国流通经济, 2014, 28(8): 20. [百度学术]
CHEN Hui. Research on the optimization of emergency logistics system in China[J]. China Business and Market, 2014, 28(8): 20. [百度学术]
吕程. 国内外物流研究现状、热点与趋势: 文献计量与理论综述[J]. 中国流通经济, 2017, 31(12): 33. [百度学术]
LÜ Cheng. Current situation,hot spots and future trends of logistics research: bibliometrics and theoretical review [J]. China Business and Market, 2017, 31(12): 33. [百度学术]
DASAKLIS T K, PAPPIS C P, RACHANIOTIS N P. Epidemics control and logistics operations: a review[J]. International Journal of Production Economics, 2012, 139(2): 393. [百度学术]
EKICI A, KESKINOCAK P, SWANN J L. Modeling influenza pandemic and planning food distribution[J]. Manufacturing & Service Operations Management, 2014, 16(1): 11. [百度学术]
SAKURABA C S, SANTOS A C, PRINS C, et al. Road network emergency accessibility planning after a major earthquake[J]. EURO Journal on Computational Optimization, 2016, 4(3): 381. [百度学术]
DASAKLIS T K, RACHANIOTIS N, PAPPIS C. Emergency supply chain management for controlling a smallpox outbreak: the case for regional mass vaccination[J]. International Journal of Systems Science: Operations and Logistics, 2017, 4(1): 27. [百度学术]
BALCIK B. Site selection and vehicle routing for post-disaster rapid needs assessment[J]. Transportation Research, Part E: Logistics and Transportation Review, 2017, 101: 30. [百度学术]
HE Y, LIU N. Methodology of emergency medical logistics for public health emergencies[J]. Transportation Research, Part E: Logistics and Transportation Review, 2015, 79: 178. [百度学术]
LIU M, ZHANG D. A dynamic logistics model for medical resources allocation in an epidemic control with demand forecast updating[J]. Journal of the Operational Research Society, 2016, 67(6): 841. [百度学术]
HUANG X, SONG L. An emergency logistics distribution routing model for unexpected events[J]. Annals of Operations Research, 2018, 269(1): 223. [百度学术]
刘明, 李颖祖, 曹杰, 等. 突发疫情环境下基于服务水平的应急物流网络优化设计[J]. 中国管理科学, 2020, 28(3): 11. [百度学术]
LIU Ming, LI Yingzu, CAO Jie, et al. An optimal design of emergency logistics network for epidemic controlling based on service level[J]. Chinese Journal of Management Science, 2020, 28(3): 11. [百度学术]
赵建有, 韩万里, 郑文捷, 等. 重大突发公共卫生事件下城市应急医疗物资配送[J]. 交通运输工程学报, 2020, 20(3): 168. [百度学术]
ZHAO Jianyou, HAN Wanli, ZHENG Wenjie, et al. Distribution of emergency medical supplies in cities under major public health emergency[J]. Journal of Traffic and Transportation Engineering, 2020, 20(3): 168. [百度学术]
WARDROP J G. Some theoretical aspects of road traffic research[J]. Proceedings of the Institution of Civil Engineers, 1952, 1(3): 325. [百度学术]
NOVSHEK W. On the existence of Cournot equilibrium[J]. The Review of Economic Studies, 1985, 52(1): 85. [百度学术]
HARKER P T. Multiple equilibrium behaviors on networks[J]. Transportation Science, 1988, 22: 39. [百度学术]
BENNETT L D. The existence of equivalent mathematical programs for certain mixed equilibrium traffic assignment problems[J]. European Journal of Operational Research, 1993, 71: 177. [百度学术]