[1]陈建芳.一种求解时变条件下双目标最短路的算法 [J].浙江科技学院学报,2006,(04):245-249.
CHEN Jian-fang.Approach for Bi-Objective Shortest Path with Time-Varying[J].,2006,(04):245-249.
点击复制
一种求解时变条件下双目标最短路的算法
()
《浙江科技学院学报》[ISSN:1001-3733/CN:61-1062/R]
- 卷:
-
- 期数:
-
2006年04期
- 页码:
-
245-249
- 栏目:
-
自然科学技术研究
- 出版日期:
-
2006-12-30
文章信息/Info
- Title:
-
Approach for Bi-Objective Shortest Path with Time-Varying
- 文章编号:
-
1671-8798(2006)04-0245-05
- 作者:
-
陈建芳
-
绍兴托普信息职业技术学院 院长办公室,浙江 绍兴 312000
- Author(s):
-
CHEN Jian-fang
-
-
- 关键词:
-
最短路; 双目标; 时变; 运输网络
- 分类号:
-
O29
- 文献标志码:
-
A
- 摘要:
-
在组合优化过程中,往往需要获得从起点到终点之间的最短路,有时需要同时考虑两个目标,而这些目标可能会随着时间的变化而变化.为此,提出了一种利用标号法获得时变条件下双目标最短路的方法,考虑了不同的出发时间的情况,并对算法的复杂性进行了分析,最后给出了一个应用算例.
更新日期/Last Update: