欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
在组合优化过程中，往往需要获得从起点到终点之间的最短路，而其所考虑的目标可能是一个与时间相关的变量。有时，网络中的节点进行一定时间的等待，可以在一定程度上减少目标值。给出了求解时变条件下允许等待且有到达时间限制的最短路模型，并设计了无等待时间限制和有等待时间限制条件下的算法，并对算法的复杂性进行了分析。最后，给出了一个应用算例。
英文摘要：
Shortest path problem is a basic problem in the combinatorial optimization. The objective is time-varying. Moreover, it may reduce the cost with waiting in some nodes in the network. The paper gave the algorithm for the time-varying shortest path problem with waiting and with constrain of at most of total traverse time T. And then, the comlexity of the algorithm was discussed. At last, a ease was studied.
同期刊论文项目
同项目期刊论文
位置：