一种求解时变条件下有宵禁限制最短路的算法

• 作者: 魏航
• 来源期刊: 管理科学学报
• 学科: 交通运输
• 关键词: 最短路 时变 宵禁 算法
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 论文
• 页码范围: 9-17
• 页数: 9页
• 分类号: U116.2
• 字数: 6884字
• 语种: 中文
• DOI: 10.3321/j.issn:1007-9807.2009.01.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏航	上海财经大学国际工商管理学院	32	500	11.0	22.0