ITP OpenIR  > 理论物理所SCI论文
Optimal transportation network with concave cost functions: Loop analysis and algorithms
Shao, Zhen; Zhou, Haijun; Shao, Z , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China
2007
发表期刊PHYSICAL REVIEW E
ISSN1539-3755
卷号75期号:6页码:-
摘要Transportation networks play a vital role in modern societies. Structural optimization of a transportation system under a given set of constraints is an issue of great practical importance. For a general transportation system whose total cost C is determined by C=Sigma C-i < j(ij)(I-ij), with C-ij (I-ij) being the cost of the flow I-ij between node i and node j, Banavar and co-workers [Phys. Rev. Lett. 84, 4745 (2000)] proved that the optimal network topology is a tree if C-ij proportional to parallel to I-ij parallel to(gamma) with 0 < 1. The same conclusion also holds in the more general case where all the flow costs are strictly concave functions of the flow I-ij. To further understand the qualitative difference between systems with concave and convex cost functions, a loop analysis of transportation cost is performed in the present paper, and an alternative mathematical proof of the optimality of tree-formed networks is given. The simple intuitive picture of this proof then leads to an efficient global algorithm for the searching of optimal structures for a given transportation system with concave cost functions.
部门归属Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China
关键词Complex Networks Evolution Energy
学科领域Physics
URL查看原文
收录类别SCI
WOS记录号WOS:000247624100019
引用统计
被引频次:6[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/5722
专题理论物理所SCI论文
通讯作者Shao, Z , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China
推荐引用方式
GB/T 7714
Shao, Zhen,Zhou, Haijun,Shao, Z , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China. Optimal transportation network with concave cost functions: Loop analysis and algorithms[J]. PHYSICAL REVIEW E,2007,75(6):-.
APA Shao, Zhen,Zhou, Haijun,&Shao, Z , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China.(2007).Optimal transportation network with concave cost functions: Loop analysis and algorithms.PHYSICAL REVIEW E,75(6),-.
MLA Shao, Zhen,et al."Optimal transportation network with concave cost functions: Loop analysis and algorithms".PHYSICAL REVIEW E 75.6(2007):-.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Optimal transportati(178KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Shao, Zhen]的文章
[Zhou, Haijun]的文章
[Shao, Z , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China]的文章
百度学术
百度学术中相似的文章
[Shao, Zhen]的文章
[Zhou, Haijun]的文章
[Shao, Z , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China]的文章
必应学术
必应学术中相似的文章
[Shao, Zhen]的文章
[Zhou, Haijun]的文章
[Shao, Z , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。