Theory of Uncontrollable Flows and Its Application to Analysis and Control of Congestion Phenomenon in Transportation, Communication and Scheduling.

不可控流理论及其在交通、通信和调度拥堵现象分析与控制中的应用。

• 批准号: 08458097
• 负责人: IRI Masao
• 金额: $ 3.65万
• 依托单位: CHUO UNIVERSITY
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08458097/
• 关键词: uncontrollable flow; network flow; congestion; large-scale systems; transportation; communication; scheduling; 日程計画

A new type of network flow theory is proposed, where no cancellation of flows in an edge is admitted when two or more flows are superposed. It offers a general framework in which to discuss congestion, blocking flows, etc., in a network. We will call the flows in this framework "uncontrollable flows" because they possess some basic properties of the flows which selfish and stubborn users, or users in emergency situations, generate in a network.The primary aim of this paper is not to develop "mathematics" but to introduce a new viewpoint from which to give another look at network flow problems. However, a number of interesting and challenging mathematical problems naturally arise in so doing.What kind of practical problems will be the dual of the concept of uncontrollable flows is also briefly discussed.

提出了一种新的网络流理论，即当两个或多个流叠加时，不允许边中的流被抵消。它提供了一个讨论网络中拥塞、阻塞流等问题的通用框架。我们将这个框架中的流称为不可控流，因为它们具有自私和顽固的用户或紧急情况下的用户在网络中产生的流的一些基本性质。本文的主要目的不是发展“数学”，而是引入一种新的观点来重新审视网络流问题。然而，在这样做的过程中，自然会出现一些有趣和具有挑战性的数学问题。本文还简要讨论了哪种实际问题将是不可控流动概念的对偶。

项目成果

Masao IRI,Masahiro YAMAGUCHI: "On Slimming of a Capacitated Network" The 1996 Spring National Conference of ORSJ Abstracts. 1-B-11. 48-49 (1996)

Masao IRI、Masahiro YAMAGUCHI：“On Slimming of a Capacitated Network”1996 年春季全国 ORSJ 摘要会议。

Azuma TAGUCHI,Junji FUKAI,youko FUKUNAGA: "Geographic Information Database for Otemachi Subway Station" The 1998 Spring National Conference of ORSJ Abstracts. 2-P-5. 208-209 (1998)

Azuma TAGUCHI、Junji FUKAI、youko FUKUNAGA：“大手町地铁站地理信息数据库”1998 年春季全国 ORSJ 摘要会议。

深井順司,福永陽子,田口東: "地下鉄大手町駅の地理情報システム" 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集. 2-P-5. 208-209 (1998)

Junji Fukai、Yoko Fukunaga、Higashi Taguchi：“大手町地铁站地理信息系统”日本运筹学会春季会议摘要集 2-P-5（1998）。

Masao IRI and Masahiro YAMAGUCHI: "Complexity of Slimming of a Capacitated Network" The 1997 Spring National Conference of ORSJ Abstracts. 1-D-2. 66-67 (1997)

Masao IRI 和 Masahiro YAMAGUCHI：“Complexity of Slimming of a Capacitated Network”1997 年春季全国 ORSJ 摘要会议。

Azuma TAGUCHI: "Urban Traffic Distribution and Elevator Capacity in Super High Buildings" Journal of the Operations Research Society of Japan. Vol.40, No.4. 536-545 (1997)

Azuma TAGUCHI：《超高层建筑中的城市交通分布和电梯容量》日本运筹学会杂志。