有宵禁限制的时间最短路

• 注册维普会员须知
• PDF提取文图方法
• 几种不同的服务模式
• 免费下载PDF阅读器

摘　　要:

在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量，同时，对于网络中的节点往往有宵禁的限制（curfews）。本文给出了时变条件下有软、硬宵禁限剖的时间最短路模型，设计了求解时变条件下有宵禁限制的时间最短路的算法，并给出了一个应用实例。