摘要：在组合优化过程中，往往需要获得从起点到终点之间的最短路．由于道路、天气、交通条件等因素的影响，使得网络具有很强的时变特性．同时，对于网络中的节点往往有宵禁的限制．对时变条件下有宵禁限制并有到达时间限制的最短路进行了研究，建立了软、硬宵禁限制下的数学模型，给出并证明了时变条件下获得有宵禁限制最短路的最优条件，并设计了求解的多项式算法，通过此算法可以获得时变条件下有宵禁限制的最短路．同时，算法和模型还考虑了不同的起点出发时间，使路径决策者可以根据自身的情况，选择合适的出发时间和路径．最后给出了一个应用算例，分析了宵禁对于获得的最短路的影响．

关键词：最短路 时变 宵禁 算法 

单位：上海财经大学国际工商管理学院 上海200433 上海财经大学500强企业研究中心 上海200433