文件名称：论文研究-预知信息和有限运载能力下应急车辆路径选择问题.pdf
文件大小：441KB
文件格式：PDF
更新时间：2022-10-10 13:01:51
论文研究
论文研究-预知信息和有限运载能力下应急车辆路径选择问题.pdf, 由于自然灾害的频繁发生,灾后的应急物资车辆调度受到了人们的广泛重视.针对应急物资车辆装载能力有限和受灾点被提前获知但是不能马上被服务的情形,提出了具有预知信息的在线配额旅行商(quota TSP)问题,分析了该问题的下界,针对受灾点仅在正半轴上的情形设计了MLIB算法和SW算法,对于一般网络设计了Greedy算法, 分别分析了三种算法的竞争性能.结果表明算法的竞争性能会随着预知信息的增加而得到改善.