首页 > 期刊 > 系统管理学报 > 时变条件下允许等待的最短路问题 【正文】
摘要:在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量。有时,网络中的节点进行一定时间的等待,可以在一定程度上减少目标值。给出了求解时变条件下允许等待且有到达时间限制的最短路模型,并设计了无等待时间限制和有等待时间限制条件下的算法,并对算法的复杂性进行了分析。最后,给出了一个应用算例。
关键词:最短路 时变 等待
单位:上海财经大学国际工商管理学院 上海200433
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
相关期刊
CSSCI南大期刊
¥280