2010-05-05

[本月科学技术者奖] 通过“网络理论”分析交通拥堵原因

本页标题和正文均由AI机器翻译,未经人工审校。准确内容请以韩文原文为准。

KAIST物理系教授郑河雄(后排左)正与研究生们讨论复杂系网络科学领域。

KAIST物理系教授郑河雄(43)的专业是统计物理学,主要研究领域为复杂系(Complex Systems)网络科学,即利用网络概念分析复杂系这一对象的领域。在这一不仅涉及物理学,还与生物学、社会学、经济学等多个学科开展融合与交叉研究的领域,郑教授接连推出富有独创性的研究成果。

代表性研究包括:通过网络理论计算道路交通网中个体驾驶者的理性行为如何引发交通拥堵、增加社会成本;以及通过复杂系理论分析公共设施与营利性设施的密度,揭示社会设施分布在何种位置最为高效。

目前进行的研究课题也非常多样且有趣,如开发未来互联网的研究,以及分析推特等社交网络的工作。郑教授表示:"复杂系网络科学(统计物理学)可以应用的领域太多了","尤其对数据科学很感兴趣"。

◇复杂系网络科学领域的开拓者=郑教授2008年在物理学领域最权威的期刊《物理评论快报》上发表论文,指出道路交通网中驾驶者的理性行为会产生交通拥堵这一社会成本,受到全球关注。由于研究课题和方法富有独创性,且可以多样应用,还被经济类杂志《经济学人》介绍,引起巨大反响。

该论文的内容是,驾驶者力图选择最快路线的"理性却自私的"驾驶习惯会引发交通拥堵,造成整个交通网的低效。例如周末从首尔江西区禾谷洞前往蚕室的游乐园时,许多驾驶者会选择奥林匹克大路。由于是周末,拥堵自然严重,但驾驶者认为走奥林匹克大路耗时最少,因此不会选择拥堵较轻的绕行道路。

郑教授通过计算机模拟再现了美国纽约和波士顿的交通流量,证明了上述事实。观察结果显示,这些城市道路网的低效率最高达30%。郑教授表示:"个体驾驶者理性却自私的行为会产生不必要的社会成本","如果能分散驾驶者的选择,社会成本将大幅节省,但现实中无法强迫驾驶者选择道路,因此在修建道路时就应综合考虑、做好设计"。

这项研究展示了忽视行为主体相互作用的简单网络设计会偏离原本意图、导致多么错误的结果。业界评价认为,该成果若应用于道路交通网以外,如互联网上的数据包、社会网络中的信息流动、生物系统中的通量等各类处于运动状态的网络,将有助于发现并改善系统内在的低效率。

◇独创的课题、有趣的研究方法=去年郑教授与成均馆大学教授金范俊共同在《美国国家科学院院刊(PNAS)》上发表的论文,也因课题有趣而受到极大关注。该研究探讨人口密度与设施密度之间的标度规律,主要内容是公共设施与营利性设施的分布规律不同。人口分布与设施分布彼此有密切相关性,但密切程度会因设施性质不同而有差异。

郑教授分析美国全境的人口密度与各类设施分布后发现,餐厅、咖啡店等营利性设施集中分布在人口众多之处,而保健所、消防站等公共设施即使在人口稀少的地方也均匀分布。

郑教授解释:"把必须重视移动距离(时间)的警察局、消防站等公共设施,按重视到访顾客数的营利性设施那样分布后测算,结果确认使用者要多消耗平常1.5倍的距离和时间","公共设施选址失败的情况下,可能产生50%以上的社会成本"。

这项研究同样因展示了社会设施分布在何种位置最为高效,不仅可用于公共设施或商业设施的选址,还可作为衡量现有各设施选址效用性的指标,而引起学界关注。

◇在研究、授课和公众讲座中都出类拔萃=毕业于首尔大学物理系的郑教授曾任美国圣母大学研究教授,2001年起在KAIST任教。至今已发表80余篇研究论文,其中4篇单篇引用次数超过1000次。研究业绩优秀,授课也十分出色。他从2006年起连续三年获得KAIST自然科学学院优秀授课奖,去年获得优秀授课大奖。

特别是,郑教授被任命为科学技术大使(宣传大使),至今通过90多场公众讲座,热心于向普通民众普及物理学。

郑教授目前进行的研究是为未来互联网建模。郑教授表示:"互联网开发后一直在逐步改进和完善,但最近出现安全问题等,需要划时代的变化","正在思考是对现有体系稍作改进,还是彻底重建信息通信网络"。

他对近来大受欢迎的推特(twitter)等社交网络(social network)也很感兴趣。他表示:"分析谁关注(follow)谁似乎也很有意思","这是可用复杂系网络科学研究的新颖而有趣的课题"。

阅读韩文原文