时变条件下有宵禁限制的最短路问题

• 作者: 刘凝子 李军 魏航
• 来源期刊: 系统工程学报
• 学科: 交通运输
• 关键词: 最短路 时变 宵禁 标号法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 论文
• 页码范围: 359-366
• 页数: 8页
• 分类号: U116.2
• 字数: 7647字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2007.04.004

摘要

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.同时,对于网络中的节点往往有宵禁的限制(curfews).给出时变条件下有软、硬宵禁限制的最短路模型,设计了求解时变条件下有宵禁限制最短路的算法,并对算法的复杂性进行了分析.最后给出了一个应用算例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李军	西南交通大学经济管理学院	147	3558	30.0	55.0
2	魏航	上海财经大学国际工商管理学院	32	500	11.0	22.0
6	刘凝子	西南交通大学经济管理学院	2	79	2.0	2.0