突发事件下汽车运输线路优化模型研究
2018-10-21王卫友
科技风 2018年21期
关键词:模型
摘要:本文是在地震等突发事件发生的前提下,研究大量救援物资由供应节点向需求节点运输时的汽车运输线路选择。这种线路优化模型不惜以运费为代价,同时考虑各个需求点需求量和需求点之间运行时间的高度不确定性,在尽可能短的时间里把救援物资运送到灾难现场并且尽最大可能的满足所有需求。
关键词:突发事件;汽车运输;线路优化;模型
在地震等突发事件发生时,要在尽可能短的时间内把救援物资运送到灾难现场且尽最大可能满足所有需求,不惜以运费为代价。灾害发生会毁坏道路,甚至引发伴生性事件,这些都会导致运行时间的不确定性。[1]综合考虑,建立两个模型研究汽车运输线路优化问题。
1变量和参数定义
(1)图表表示救援物资运输路网,其中表示节点集,表示弧集。表示路网节点,是源点,是终点。
(2)表示点到的弧长度,其中。
(3)表示在弧正常情况下的运行速度,表示在弧灾害发生时刻的运行速度。
其中,,表示确定速度函数减少幅度的参数。,可以使用模糊综合评价法[2]确定。
(4)表示通过弧的所需时间,,分别表示沿着弧到达节点和的时间。很明显,。
(5)表示运输物资的最晚到达时间,其值大小根据实际情况确定。
(6)表示模型的决定变量。表示弧包含在所选路径中,反之,表示弧不包含在所选路径中。
(7)表示一种网络节点序列中的运输路径,表示节点的序列号,因此,路径可以表示成,,表示节点沿着路径的行驶序列。,,路径不应含有回路。……
登录APP查看全文
