论文部分内容阅读
在大数据背景下，以时间集聚图的形式，将路网上的路段阻抗按时间切片依次表示，这样简化了时空网络，并在此基础上构建了基于出发时刻的带有时间窗的动态最短路模型。同时提出了可行路段及可行路径的概念，并设计改进的倒序标号法，改进的算法能简化搜索过程，快速地找出符合时间窗要求的最佳出发时刻及对应的最短路径。最后通过一个算例验证了模型及算法的有效性与合理性。