arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0509352math.OC
收藏

鲁棒路由与交叉熵估计

Robust Routing and Cross-Entropy Estimation

Hélène Le Cadre

摘要:

在下面的文章中,我们提出了一种新的方法来估计交通量的起点-目的地夫妇(OD夫妇)。这种新的方法结合了路由算法的最短路径的原则和最近的随机最优化技术称为交叉熵的基础上。在最后一部分中,我们适应一个特定的过滤算法,以便能够动态地估计OD夫妇的流量的演变。

英文摘要:

In the following article, we present a novel way to etimate the amounts of traffic on the Origin-Destination couples (OD couples). This new approach combines together a routing algorithm based on the principle of the shortest path and a recent technique of stochastic optimization called Cross-Entropy. In a final part, we adapt a particular filtering algorithm in order to be able to dynamically estimate the evolution of the traffic on the OD couples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑