10.3969/j.issn.1000-5781.2007.04.004
时变条件下有宵禁限制的最短路问题
在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.同时,对于网络中的节点往往有宵禁的限制(curfews).给出时变条件下有软、硬宵禁限制的最短路模型,设计了求解时变条件下有宵禁限制最短路的算法,并对算法的复杂性进行了分析.最后给出了一个应用算例.
最短路、时变、宵禁、标号法
22
U116.2(综合运输体制与结构)
国家自然科学基金70471039;教育部跨世纪优秀人才培养计划NCET-04-0886
2007-11-05(万方平台首次上网日期,不代表论文的发表时间)
共8页
359-366