M.J.霍奇森(约翰), K.E.Rosing(肯尼思)和 A.L.G.Storrier(莱昂蒂安)
1996-05-10
欧洲运筹学杂志,第90卷-第3版第427页-443
传统的位置分配模型旨在定位网络设施,以最佳地满足节点权重表示的需求。对于某些类型的设施,需求不是在节点上表达的,而是通过的网络流量。流量采集位置分配模型响应这类需求,并寻求将此类流量一次性暴露于设施的最大化。这种新模型以前只研究过一些小的人为问题。在本文中,我们将流捕获位置分配模型应用于加拿大埃德蒙顿的早高峰交通。我们探讨了精确解、顶点替换和贪婪解程序的有效性;前两种算法计算量很大,贪婪算法效率很高,而且非常健壮。我们假设贪婪算法的鲁棒性因真实城市道路网络中存在的结构化流而增强;我们证明了这在真实网络中是一个重要的考虑因素。我们得出结论,真实世界测试是位置模型开发的一个重要方面。