动态最短路相关论文
在大数据背景下,以时间集聚图的形式,将路网上的路段阻抗按时间切片依次表示,这样简化了时空网络,并在此基础上构建了基于出发时刻的带......
提出了一类基于时间变权的动态最短路问题,给出了其详细的数学描述,扩展了图论中关于最短路问题的概念;并设计了适合该问题的编码方式......
由于物流管理体系的不完善,形成了配送瓶颈,制约了B2C业务的发展,提出了基于现实路网和实时交通信息的情况下,对单一客户服务的动态配......
给出了一种基于动态最短路的动态个人最优交通分配的启发式方法.同时提出了与动态个人最优交通分配相关的一些定义.......
在IP网络中,链路权重决定了网络的流量分布,因此通过优化IP网络链路权重可以达到优化网络流量分布的目的。基于邻域搜索的权重优化......
主要研究网络优化领域中一种具有动态特征的最短路问题,给出了离散时间模型下关于时间和费用的动态最短路问题的描述,通过引入时间......