中国科学院理论物理研究所机构知识库
Advanced  
ITP OpenIR  > 理论物理所1978-2010年知识产出  > 期刊论文
题名: Optimal transportation network with concave cost functions: Loop analysis and algorithms
作者: Shao, Zhen ;  Zhou, Haijun
刊名: PHYSICAL REVIEW E
出版日期: 2007
卷号: 75, 期号:6, 页码:-
关键词: COMPLEX NETWORKS ;  EVOLUTION ;  ENERGY
学科分类: Physics
通讯作者: Shao, Z , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China
部门归属: Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China
英文摘要: 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.
收录类别: SCI
原文出处: 查看原文
WOS记录号: WOS:000247624100019
Citation statistics: 
内容类型: 期刊论文
URI标识: http://ir.itp.ac.cn/handle/311006/5722
Appears in Collections:理论物理所1978-2010年知识产出_期刊论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
Optimal transportation network with concave cost functions Loop analysis and algorithms.pdf(178KB)----开放获取View Download

Recommended Citation:
Shao, Zhen,Zhou, Haijun. Optimal transportation network with concave cost functions: Loop analysis and algorithms[J]. PHYSICAL REVIEW E,2007,75(6):-.
Service
 Recommend this item
 Sava as my favorate item
 Show this item's statistics
 Export Endnote File
Google Scholar
 Similar articles in Google Scholar
 [Shao, Zhen]'s Articles
 [Zhou, Haijun]'s Articles
CSDL cross search
 Similar articles in CSDL Cross Search
 [Shao, Zhen]‘s Articles
 [Zhou, Haijun]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
  Add to CiteULike  Add to Connotea  Add to Del.icio.us  Add to Digg  Add to Reddit 
文件名: Optimal transportation network with concave cost functions Loop analysis and algorithms.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院理论物理研究所 - Feedback
Powered by CSpace