优化理论与技术

项目来源

国家自然科学基金(NSFC)

项目主持人

黄仕进

项目受资助机构

上海大学

立项年度

2006

立项时间

未公开

项目编号

70629001

项目级别

国家级

研究期限

未知 / 未知

受资助金额

40.00万元

学科

管理科学-管理科学与工程-一般管理理论与研究方法论

学科代码

G-G01-G0102

基金类别

海外或港、澳青年学者合作研究基金

关键词

交通流模型 ; 交叉口问题 ; 高效算法 ; 行人流 ; 配位化学 ; 有机过渡金属化学 ; 含硫族化合物 ; traffic flow model ; junction problem ; efficient algorithms ; pedestrian flow

参与者

张鹏

参与机构

未公开

项目标书摘要:申请者与合作者在近两年的合作研究中,已经在道路交通流的数学建模及其数学理论分析和计算方法研究等方面共同取得了不少成果,目前处于国际先进或领先水平。本项目的研究将深化这些工作,重点考虑具有多车种混流和道路非均匀性的道路交通流宏观模型,包括运动学和动力学模型,以反映我国城市交通的主要特征和满足迫切的现实需要。同时,提出了将这些模型推广到网络交通流宏观模型的设想,其难点是要解决交叉口的配流问题,目标是得到流量分配的优化效果,为城市交通诱导系统提供服务。这些研究将主要从双曲守恒律弱解理论、优化理论和有限元方法的角度出发,尽可能地得到问题的解析性质;同时,将设计高效和稳定的数值算法。此外,基于上述模型,还将重点研究信号灯配时的优化问题,以及将相关的成果推广应用到其它动态交通分配问题,等等。以上这些都是目前学界关注的国际前沿性问题。

Application Abstract: In the past two years of research collaboration,the investigators have attained numerous important achievements in the modeling,mathematical analyses and numerical solutions of highway traffic flow problems.This project aims to enhance the studies of multi-class and inhomogeneous traffic flow models that are useful for the characterization city traffic patterns and the development of effective management and control measures in China.The macroscopic,kinetic and dynamic traffic flow models will be studied,and the findings will be generalized to model traffic network.The main difficulty with such generalization lies in the optimization of flow distribution at a junction.The research results will be useful for the applications of the Intelligent Transportation Systems(ITS).The investigators will take advantages of the modern theory of hyperbolic conservation laws,theory of optimization,and advanced finite element method in the research.Although it is highly desirable to derive the analytical properties of the modeling equations,the design of stable and efficient solution algorithms is equally important.Based on these models,the optimization traffic signal timings will be investigated,and the results will be generalized to solve other distributional problems of traffic flows.All of these problems have presently drawn a great attention of the traffic flow community at the international level.

项目受资助省

上海市

项目结题报告

优化理论与技术结题报告(全文)

  • 排序方式:
  • 2
  • /
  • 1.A REACTIVE DYNAMIC CONTINUUM USER EQUILIBRIUM MODEL FOR BI-DIRECTIONAL PEDESTRIAN FLOWS

    • 关键词:
    • pedestrian flows; conservation law; Eikonal-type equation;density-velocity relationship; finite volume method; fast marchingmethod; unstructured grids;SOCIAL FORCE MODEL; JAMMING TRANSITION; TRAFFIC ASSIGNMENT; SIMULATION;MESHES
    • Jiang, Yanqun;Xiong, Tao;Wong, S. C.;Shu, Chi-Wang;Zhang, Mengping;Zhang, Peng;Lam, William H. K.
    • 《ACTA MATHEMATICA SCIENTIA》
    • 2009年
    • 29卷
    • 6期
    • 期刊

    In this paper, a reactive dynamic user equilibrium model is extended to simulate two groups of pedestrians traveling on crossing paths in a continuous walking facility. Each group makes path choices to minimize the travel cost to its destination in a reactive manner based on instantaneous information. The model consists of a conservation law equation coupled with an Eikonal-type equation for each group. The velocity-density relationship of pedestrian movement is obtained via an experimental method. The model is,solved using a finite volume method for the conservation law equation and a fast-marching method for the Eikonal-type equation on unstructured grids. The numerical results verify the rationality of the model and the validity of the numerical method. Based on this continuum model, a number of results, e.g., the formation of strips or moving clusters composed of pedestrians walking to the same destination, are also observed.

    ...
  • 2.A shock-fitting algorithm for the Lighthill-Whitham-Richards model on inhomogeneous highways

    • 关键词:
    • Traffic control;Partial differential equations;Fundamental diagram;Inhomogeneous highway;Lighthill-Whitham-Richards models;Physical conditions;Shock-fitting;Traffic flow modeling;Weighted essentially nonoscillatory scheme;WENO
    • Suna, Wenjun;Wonga, S.C.;Zhangb, Peng;Shu, Chi-Wang
    • 《Transportmetrica》
    • 2011年
    • 7卷
    • 2期
    • 期刊

    The analytical shock-fitting algorithm outperforms traditional numerical methods in solving the Lighthill-Whitham-Richards (LWR) traffic flow model for homogeneous highways. In this study, we extend the algorithm to an inhomogeneous highway in which two homogeneous sections with different fundamental diagrams are connected by a junction (interface). According to the entropy condition of the Riemann problem, the flow conditions at the interface can be categorized into four groups, and the density on both sides of the interface can be uniquely determined. Based on the physical conditions, we construct a fictitious element as an appropriate boundary condition for each homogeneous section. Consequently, the Riemann problem of an inhomogeneous highway can be transformed into a problem of equivalent homogeneous sections to which the shock-fitting algorithm can be applied. We apply this algorithm to some representative traffic flow cases and compare the results with numerical solutions obtained using the Weighted Essentially Non-Oscillatory (WENO) scheme. © Hong Kong Society for Transportation Studies Limited.

    ...
  • 3.A hybrid scheme for solving a multi-class traffic flow model with complex wave breaking

    • 关键词:
    • Interface states;Discontinuous fluxes;Hybrid scheme;Hyperbolic conservation laws;Intermediate state;Mapping algorithms;Multi class traffic;Riemann problem;WENO reconstruction
    • Zhang, Peng;Wong, S.C.;Xu, Zhenli
    • 《Computer Methods in Applied Mechanics and Engineering》
    • 2008年
    • 197卷
    • 45-48期
    • 期刊

    This paper extends the δ-mapping algorithm to solve a multi-class traffic flow model on an inhomogeneous highway, which is characterized by spatially varying fluxes and very complex waves. In the algorithm, the values of solution variables are mapped onto an intermediate state locally around the cell interface, and then the finite difference WENO reconstruction is applied. The hybrid scheme is consistent with steady flows, and resolves the waves more efficiently than the standard WENO scheme. The algorithm is also applicable to hyperbolic conservation laws with spatially varying fluxes in general. © 2008 Elsevier B.V. All rights reserved.

    ...
  • 4.流通量间断双曲守恒问题的推广WENO有限体格式

    • 关键词:
    • 间断流通量;WENO重构;弹性波;交通波
    • 张鹏;乔殿梁;李书峰
    • 《上海大学学报》
    • 2009年
    • 06期
    • 期刊

    针对流通量间断双曲守恒方程的数值求解,构造了将δ-映射与经典的WENO(weighted essentially non-oscillatory)五阶有限体方法结合的混合算法,并用于求解具有混合介质的弹性波方程和流通量间断的多车种交通流模型方程.数值结果表明了算法的有效性.

    ...
  • 5.A higher-order macroscopic model for pedestrian flows

    • 关键词:
    • Pedestrian crowd dynamics; Path choice; Linear stability analysis;Traffic instability; Unstructured meshes; Obstruction;SHALLOW-WATER EQUATIONS; SHOCK-CAPTURING SCHEMES; CENTRAL-UPWINDSCHEMES; SOCIAL FORCE MODEL; CROWD DYNAMICS; TRAFFIC FLOW; TRIANGULARMESHES; CONTINUUM MODEL; SIMULATION
    • Jiang, Yan-qun;Zhang, Peng;Wong, S. C.;Liu, Ru-xun
    • 《PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS》
    • 2010年
    • 389卷
    • 21期
    • 期刊

    This paper develops a higher-order macroscopic model of pedestrian crowd dynamics derived from fluid dynamics that consists of two-dimensional Euler equations with relaxation. The desired directional motion of pedestrians is determined by an Eikonal-type equation, which describes a problem that minimizes the instantaneous total walking cost from origin to destination. A linear stability analysis of the model demonstrates its ability to describe traffic instability in crowd flows. The algorithm to solve the macroscopic model is composed of a splitting technique introduced to treat the relaxation terms, a second-order positivity-preserving central-upwind scheme for hyperbolic conservation laws, and a fast-sweeping method for the Eikonal-type equation on unstructured meshes. To test the applicability of the model, we study a challenging pedestrian crowd flow problem of the presence of an obstruction in a two-dimensional continuous walking facility. The numerical results indicate the rationality of the model and the effectiveness of the computational algorithm in predicting the flux or density distribution and the macroscopic behavior of the pedestrian crowd flow. The simulation results are compared with those obtained by the two-dimensional Lighthill-Whitham-Richards pedestrian flow model with various model parameters, which further shows that the macroscopic model is able to correctly describe complex phenomena such as "stop-and-go waves" observed in empirical pedestrian flows. (C) 2010 Elsevier B.V. All rights reserved.

    ...
  • 6.Macroscopic Modeling of Lane-changing for Two-lane Traffic Flow

    • 关键词:
    • NONOSCILLATORY NUMERICAL SCHEME; CONTINUUM MODEL; JAMMING TRANSITIONS;CELLULAR-AUTOMATA; BEHAVIORAL-THEORY; KINEMATIC WAVES; DYNAMICS MODEL;FREEWAYS; CLUSTER
    • Tang, Tie-Qiao;Wong, S. C.;Huang, Hai-Jun;Zhang, Peng
    • 《JOURNAL OF ADVANCED TRANSPORTATION》
    • 2009年
    • 43卷
    • 3期
    • 期刊

    We propose a macroscopic model of lane-changing that is consistent with car-following behavior on a two-lane highway. Using linear stability theory, we find that lane-changing affects the stable region and the propagation speeds of the first-order and second-order waves. In analyzing a small disturbance, our model effectively reproduces certain non-equilibrium traffic-flow phenomena - small disturbance instability, stop-and-go waves, and local clusters that are affected by lane-changing. The model also gives the flow-density relationships in terms of the actual flow rate, the lane-changing rate, and the difference between the potential flow rate (the flow rate that would have occurred without lane-changing) and the actual flow rate. The relationships between the actual flow rate and traffic density and between the lane-changing rate and traffic density follow a reverse-lambda shape, which is largely consistent with observed traffic phenomena.

    ...
  • 7.A note on the weighted essentially non-oscillatory numerical scheme for a multi-class Lighthill-Whitham-Richards traffic flow model

    • 关键词:
    • hyperbolic conservation laws; characteristic speed; numerical stability;LWR MODEL; WAVES
    • Zhang, Peng;Wong, S. C.;Dai, Shi-Qiang
    • 《COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING》
    • 2009年
    • 25卷
    • 11期
    • 期刊

    In a recent paper, the weighted essentially non-oscillatory (WENO) numerical scheme was applied to solve a multi-class Lighthill-Whitham-Richards (MCLWR) traffic flow model (J. Comput. Phys. 2003; 191:639-659). We discuss and present an enhanced WENO scheme with Lax-Friedrichs flux splitting by improving the estimation of the minimal characteristic speed of the MCLWR model, which is based on a set of inequalities of eigenvalues. Copyright (C) 2009 John Wiley & Sons, Ltd.

    ...
  • 8.A conserved higher-order anisotropic traffic flow model: Description of equilibrium and non-equilibrium flows

    • 关键词:
    • ;Bounded solution;Hyperbolic conservation laws;Non-equilibrium flows;Stop-and-go waves;Traffic dynamics;Traffic flow modeling;Traffic phenomenon;Unstable equilibriums
    • Zhang, Peng;Wong, S.C.;Dai, S.Q.
    • 《Transportation Research Part B: Methodological》
    • 2009年
    • 43卷
    • 5期
    • 期刊

    This paper takes into account three regimes for the description of traffic dynamics, which include the introduction of a pseudo-density transformed from the velocity, the pressure as a function of the pseudo-density and the relaxation of velocity to equilibrium. The resultant characteristic variables can be used to measure the deviation of the phase state to a desired state and derive physically bounded solutions. Taking the pseudo-density as a conserved variable, the approach is able to describe both equilibrium and non-equilibrium flows in a systematic and unified manner, and thus complex traffic phenomena. The theoretical properties of the model are thoroughly investigated, and numerical examples are used to demonstrate the ability of the model to reproduce some notable traffic phenomena. © 2008 Elsevier Ltd. All rights reserved.

    ...
  • 9.Empirical evidence for taxi customer-search model

    • 关键词:
    • mathematical modelling; transport management; transport planning;ROAD NETWORKS; HONG-KONG; SERVICES; COMPETITION; DEMAND; DESIGN; TRAVEL;PRICE
    • Sirisoma, R. M. N. T.;Wong, S. C.;Lam, W. H. K.;Wang, D.;Yang, H.;Zhang, P.
    • 《PROCEEDINGS OF THE INSTITUTION OF CIVIL ENGINEERS-TRANSPORT》
    • 2010年
    • 163卷
    • 4期
    • 期刊

    A mutinomial logit model of urban taxi services has been developed for the study of the operational characteristics of the taxi industry, in which it is hypothesised that the customer-searching behaviour of vacant taxis follows a multinomial logit choice model. Although the model is commonly used, little empirical evidence exists to validate the choice mechanism and determine the set of important factors that affect the choice. In the present study, a stated preference survey of 400 taxi drivers was conducted to analyse the customer-searching behaviour of vacant taxis. The results explain how the considered parameters of waiting time, journey time, travel distance and toll affect the driver behaviour when searching for customers. In addition, market segmentation analysis was carried out to study the effects of driver demographics and operational characteristics on the searching behaviour. The parameters that were considered in this section of the study were the age of the driver, taxi ownership, driver experience and marital status.

    ...
  • 10.Bidirectional Pedestrian Stream Model with Oblique Intersecting Angle

    • 关键词:
    • Pedestrians; Two-dimensional flow; Traffic flow; Measurement;Experimentation;DYNAMIC CONTINUUM MODEL; FLOW; LEVEL
    • Wong, S. C.;Leung, W. L.;Chan, S. H.;Lam, William H. K.;Yung, Nelson H. C.;Liu, C. Y.;Zhang, Peng
    • 《JOURNAL OF TRANSPORTATION ENGINEERING》
    • 2010年
    • 136卷
    • 3期
    • 期刊

    In this paper, we develop a model of bidirectional pedestrian streams with an oblique intersecting angle that represents the crossing interaction of pedestrians moving in different directions on a walking facility. We formulate the model based on Drake's model in the traffic flow literature, and calibrate it using results from a set of controlled experiments in which two groups of pedestrians were asked to walk in different directions and cross on designated walkways with different levels of pedestrian flow and different intersecting angles. Their movements were video recorded, and macroscopic quantities such as speed, density, and flow were extracted to calibrate the model of bidirectional pedestrian streams. All of the parameters of the calibrated model are statistically significant at the 0.1% level.

    ...
  • 排序方式:
  • 2
  • /