首页> 中文期刊> 《计算机工程与科学》 >一种求解最少时间最小费用路问题的算法

一种求解最少时间最小费用路问题的算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对同时带有弧费用和弧时间的运输网络中最少时间最小费用路的问题,本文提出了一种算法.该算法能高效地求出此类网络中从源节点到目的节点的双目标最短路(最少时间最小费用路).实例计算表明,该算法是有效的.

著录项

来源
《计算机工程与科学》 |2008年第7期|77-7889|共3页
作者
孙小军; 焦建民;
展开▼
作者单位

宝鸡文理学院数学系;

陕西;

宝鸡;

721013;

宝鸡文理学院数学系;

陕西;

宝鸡;

721013;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
最少时间最小费用路; 运输网络; 算法;

相似文献

中文文献
外文文献
专利

1. 最少时间最小费用路问题的修改Dijkstra算法 [J] . 宿洁 ,袁军鹏 . 计算机工程与应用 . 2003,第030期
2. 一种求解最小费用最大流问题的新算法 [J] . 高洁 ,杨巨峰 . 运城学院学报 . 2016,第003期
3. 求解最小费用饱和流问题的一种全局优化算法 [J] . 汪吉 ,周树民 . 汕头大学学报（自然科学版） . 2007,第004期
4. 求解最小费用流的一种新算法 [J] . 纪亚劲 ,刘艳清 ,赵礼峰 . 计算机技术与发展 . 2018,第001期
5. 带时间限制的最小费用运输问题的求解方法 [J] . 李珍萍 ,徐清云 ,栗娜 . 运筹与管理 . 2011,第006期
6. 一种求解多车场多车型带同时取送货及时间窗的车辆路径优化问题的改进遗传算法 [C] . 汤雅连 ,蔡延光 ,蔡颢 . 中国系统工程学会第十八届学术年会 . 2014
7. 求解带时间窗口的多式联运最小费用问题 [A] . 王欣欣 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号