The traffic equilibrium assignment problem under tradable credit scheme(TCS) in a bi-modal stochastic transportation network is investigated in this paper. To describe traveler’s risk-taking behaviors under uncertain...The traffic equilibrium assignment problem under tradable credit scheme(TCS) in a bi-modal stochastic transportation network is investigated in this paper. To describe traveler’s risk-taking behaviors under uncertainty, the cumulative prospect theory(CPT) is adopted. Travelers are assumed to choose the paths with the minimum perceived generalized path costs, consisting of time prospect value(PV) and monetary cost. At equilibrium with a given TCS, the endogenous reference points and credit price remain constant, and are consistent with the equilibrium flow pattern and the corresponding travel time distributions of road sub-network. To describe such an equilibrium state, the CPT-based stochastic user equilibrium(SUE) conditions can be formulated under TCS. An equivalent variational inequality(VI) model embedding a parameterized fixed point(FP) model is then established, with its properties analyzed theoretically. A heuristic solution algorithm is developed to solve the model, which contains two-layer iterations. The outer iteration is a bisection-based contraction method to find the equilibrium credit price, and the inner iteration is essentially the method of successive averages(MSA) to determine the corresponding CPT-based SUE network flow pattern. Numerical experiments are provided to validate the model and algorithm.展开更多
Curb parking lot is a major part of city parking facility with lots of problems, especially in CCA (citycenter area and it has a lot of advantages and has much effect on dynamic traffic as well. It is therefore necess...Curb parking lot is a major part of city parking facility with lots of problems, especially in CCA (citycenter area and it has a lot of advantages and has much effect on dynamic traffic as well. It is therefore necessaryto control the scale of curb parking. Basing the whole benefits of the traffic system and considering the minimumsynthetical cost on curb parking, a optimization model is brought forward of cur. b parking planning in CCAbased on minimum generalized cost. Based on this model, the scale of curb parking can be defined reasonablyto make the whole benefits of traffic system optimum in CCA.展开更多
Given a generalized minimum cost flow problem,the corresponding inverse problem is to find a minimal adjustment of the cost function so that the given generalized flow becomes optimal to the problem.In this paper,we c...Given a generalized minimum cost flow problem,the corresponding inverse problem is to find a minimal adjustment of the cost function so that the given generalized flow becomes optimal to the problem.In this paper,we consider both types of the weighted Hamming distances for measuring the adjustment.In the sum-type case,it is shown that the inverse problem is APX-hard.In the bottleneck-type case,we present a polynomial time algorithm.展开更多
基金Project(BX20180268)supported by National Postdoctoral Program for Innovative Talent,ChinaProject(300102228101)supported by Fundamental Research Funds for the Central Universities of China+1 种基金Project(51578150)supported by the National Natural Science Foundation of ChinaProject(18YJCZH130)supported by the Humanities and Social Science Project of Chinese Ministry of Education
文摘The traffic equilibrium assignment problem under tradable credit scheme(TCS) in a bi-modal stochastic transportation network is investigated in this paper. To describe traveler’s risk-taking behaviors under uncertainty, the cumulative prospect theory(CPT) is adopted. Travelers are assumed to choose the paths with the minimum perceived generalized path costs, consisting of time prospect value(PV) and monetary cost. At equilibrium with a given TCS, the endogenous reference points and credit price remain constant, and are consistent with the equilibrium flow pattern and the corresponding travel time distributions of road sub-network. To describe such an equilibrium state, the CPT-based stochastic user equilibrium(SUE) conditions can be formulated under TCS. An equivalent variational inequality(VI) model embedding a parameterized fixed point(FP) model is then established, with its properties analyzed theoretically. A heuristic solution algorithm is developed to solve the model, which contains two-layer iterations. The outer iteration is a bisection-based contraction method to find the equilibrium credit price, and the inner iteration is essentially the method of successive averages(MSA) to determine the corresponding CPT-based SUE network flow pattern. Numerical experiments are provided to validate the model and algorithm.
文摘Curb parking lot is a major part of city parking facility with lots of problems, especially in CCA (citycenter area and it has a lot of advantages and has much effect on dynamic traffic as well. It is therefore necessaryto control the scale of curb parking. Basing the whole benefits of the traffic system and considering the minimumsynthetical cost on curb parking, a optimization model is brought forward of cur. b parking planning in CCAbased on minimum generalized cost. Based on this model, the scale of curb parking can be defined reasonablyto make the whole benefits of traffic system optimum in CCA.
文摘Given a generalized minimum cost flow problem,the corresponding inverse problem is to find a minimal adjustment of the cost function so that the given generalized flow becomes optimal to the problem.In this paper,we consider both types of the weighted Hamming distances for measuring the adjustment.In the sum-type case,it is shown that the inverse problem is APX-hard.In the bottleneck-type case,we present a polynomial time algorithm.
