文件名称:论文研究-在竞争环境中的拥塞设施截流选址问题.pdf
文件大小:416KB
文件格式:PDF
更新时间:2022-10-09 11:34:48
论文研究
论文研究-在竞争环境中的拥塞设施截流选址问题.pdf, 研究了在竞争环境下考虑到顾客等待时间的截流选址问题.产生于网络路径上的顾客流按一定概率分布来选择各个设施,概率分布由设施容量, 偏移原路径距离和排队等待时间共同决定.在已有设施的情况下, 通过选址决策使新建立的设施截得的顾客流最大.结合贪婪算法和Dogleg路径信赖域方法来求解该问题, 经过大量计算试验,表明该方法求解质量和求解速度都较理想, 可应用于大规模的网络选址.