In order to carry out comprehensive decision-making of multi-class shared parking measures within a region, a bilevel model assisting decision-making is proposed. The upper level selects parkers＇ average satisfaction...In order to carry out comprehensive decision-making of multi-class shared parking measures within a region, a bilevel model assisting decision-making is proposed. The upper level selects parkers＇ average satisfaction and the violation rate during peak hours as indices in object function, and sets probability distribution models describing dynamic parking demand of each site, the feasibility of shared parking scenarios and occupancy requirements during peak hours of each parking lot as restrictions. The simulation model in the lower level sets up rules to assign each parker in the random parking demand series to the proper parking lot. An iterative method is proposed to confirm the state of each parking lot at the start of formal simulations. Besides, two patterns linking initialization and formal simulation are presented to acquire multiple solutions. The results of the numerical examples indicate the effectiveness of the model and solution methods.展开更多
Due to the fact that headway is a key factor to be considered in bus scheduling, this paper proposes a bi-level programming model for optimizing bus headway in public transit lines. In this model, with the interests o...Due to the fact that headway is a key factor to be considered in bus scheduling, this paper proposes a bi-level programming model for optimizing bus headway in public transit lines. In this model, with the interests of bus companies and passengers in mind, the upper-level model＇s objective is to minimize the total cost, which is affected by frequency settings, both in time and economy in the transit system. The lower-level model is a transit assignment model used to describe the assignment of passengers＇ trips to the network based on the optimal bus headway. In order to solve the proposed model, a hybrid genetic algorithm, namely the genetic algorithm and the simulated annealing algorithm （GA-SA）, is designed. Finally, the model and the algorithm are tested against the transit data, by taking some of the bus lines of Changzhou city as an example. Results indicate that the proposed model allows supply and demand to be linked, which is reasonable, and the solving algorithm is effective.展开更多
Considering the decision-making variables of the capacities of branch roads and the optimization targets of lowering the saturation of arterial roads and the reconstruction expense of branch roads, the bi-level progra...Considering the decision-making variables of the capacities of branch roads and the optimization targets of lowering the saturation of arterial roads and the reconstruction expense of branch roads, the bi-level programming model for reconstructing the branch roads was set up. The upper level model was for determining the enlarged capacities of the branch roads, and the lower level model was for calculating the flows of road sections via the user equilibrium traffic assignment method. The genetic algorithm for solving the bi-level model was designed to obtain the reconstruction capacities of the branch roads. The results show that by the bi-level model and its algorithm, the optimum scheme of urban branch roads reconstruction can be gained, which reduces the saturation of arterial roads apparently, and alleviates traffic congestion. In the data analysis the arterial saturation decreases from 1.100 to 0.996, which verifies the micro-circulation transportation's function of urban branch road network.展开更多
As the proportion of renewable energy power generation continues to increase,the number of grid-connected microgrids is gradually increasing,and geographically adjacent microgrids can be interconnected to form a Micro...As the proportion of renewable energy power generation continues to increase,the number of grid-connected microgrids is gradually increasing,and geographically adjacent microgrids can be interconnected to form a Micro-Grid Community(MGC).In order to reduce the operation and maintenance costs of a single micro grid and reduce the adverse effects caused by unnecessary energy interaction between the micro grid and the main grid while improving the overall economic benefits of the micro grid community,this paper proposes a bi-level energy management model with the optimization goal of maximizing the social welfare of the micro grid community and minimizing the total electricity cost of a single micro grid.The lower-level model optimizes the output of each equipment unit in the system and the exchange power between the system and the external grid with the goal of minimizing the operating cost of each microgrid.The upper-level model optimizes the goal ofmaximizing the socialwelfare of themicrogrid.Taking amicrogrid community with four microgrids as an example,the simulation analysis shows that the proposed optimization model is beneficial to reduce the operating cost of a single microgrid,improve the overall revenue of the microgrid community,and reduce the power interaction pressure on the main grid.展开更多
An optimization model and its solution algorithm for alternate traffic restriction(ATR) schemes were introduced in terms of both the restriction districts and the proportion of restricted automobiles. A bi-level progr...An optimization model and its solution algorithm for alternate traffic restriction(ATR) schemes were introduced in terms of both the restriction districts and the proportion of restricted automobiles. A bi-level programming model was proposed to model the ATR scheme optimization problem by aiming at consumer surplus maximization and overload flow minimization at the upper-level model. At the lower-level model, elastic demand, mode choice and multi-class user equilibrium assignment were synthetically optimized. A genetic algorithm involving prolonging codes was constructed, demonstrating high computing efficiency in that it dynamically includes newly-appearing overload links in the codes so as to reduce the subsequent searching range. Moreover,practical processing approaches were suggested, which may improve the operability of the model-based solutions.展开更多
The urban transit fare structure and level can largely affect passengers’travel behavior and route choices.The commonly used transit fare policies in the present transit network would lead to the unbalanced transit a...The urban transit fare structure and level can largely affect passengers’travel behavior and route choices.The commonly used transit fare policies in the present transit network would lead to the unbalanced transit assignment and improper transit resources distribution.In order to distribute transit passenger flow evenly and efficiently,this paper introduces a new distance-based fare pattern with Euclidean distance.A bi-level programming model is developed for determining the optimal distance-based fare pattern,with the path-based stochastic transit assignment(STA)problem with elastic demand being proposed at the lower level.The upper-level intends to address a principal-agent game between transport authorities and transit enterprises pursing maximization of social welfare and financial interest,respectively.A genetic algorithm(GA)is implemented to solve the bi-level model,which is verified by a numerical example to illustrate that the proposed nonlinear distance-based fare pattern presents a better financial performance and distribution effect than other fare structures.展开更多
In order to study supply chain of the telecom value-added service,a multi-leaders and multi-followers Stackelberg game model with multiple telecom operators and multiple service providers whose income is composed of i...In order to study supply chain of the telecom value-added service,a multi-leaders and multi-followers Stackelberg game model with multiple telecom operators and multiple service providers whose income is composed of information fee division and advertisement was constructed.Then a demonstration was simulated,and the results were compared with the situation of service providers' income only from information fee division.The simulated and compared results indicate that,the enterprises in the supply chain have the nature of pursuing the maximum profits in capital markets;meanwhile,first-mover advantages and some enterprise can get more profits with the information asymmetry.展开更多
The operation characteristics of energy storage can help the distribution network absorb more renewable energy while improving the safety and economy of the power system.Mobile energy storage systems(MESSs)have a broa...The operation characteristics of energy storage can help the distribution network absorb more renewable energy while improving the safety and economy of the power system.Mobile energy storage systems(MESSs)have a broad application market compared with stationary energy storage systems and electric vehicles due to their flexible mobility and good dispatch ability.However,when urban traffic flows rise,the congested traffic environment will prolong the transit time of MESS,which will ultimately affect the operation state of the power networks and the economic benefits of MESS.This paper proposes a bi-level optimization model for the economic operation of MESS in coupled transportation-power networks,considering road congestion and the operation constraints of the power networks.The upper-level model depicts the daily operation scheme of MESS devised by the distribution network operator(DNO)in order to maximize the total revenue of the system.With fuzzy time windows and fuzzy road congestion indexes,the lower-level model optimizes the route for the transit problem of MESS.Therefore,road congestion that affects the transit time of MESS can be fully incorporated in the optimal operation scheme.Both the IEEE 33-bus distribution network and the 29-node transportation network are used to verify and examine the effectiveness of the proposed model.The simulation results demonstrate that the operation scheme of MESS will avoid the congestion period when considering road congestion.Besides,the transit energy consumption and the impact of the traffic environment on the economic benefits of MESS can be reduced.展开更多
Ship air emissions are recognized as one of the key concerns of the maritime industry.Competent authorities have issued various regulations to manage air emissions from ships.Although the authorities are policy makers...Ship air emissions are recognized as one of the key concerns of the maritime industry.Competent authorities have issued various regulations to manage air emissions from ships.Although the authorities are policy makers,the effectiveness of policies is up to the shipping industry who operates the vessels and terminals to fulfill maritime transportation works.Given this characteristic,bi-level optimization model has been widely adopted in studies that optimize policy design or evaluate its effectiveness.The framework of a typical bi-level optimization model for ship emission management problem is given to show the basic structure of similar issues.A series of applications of bi-level optimization model in managing ship emissions is reviewed,including cases of Energy Efficiency Design Index,Emissions Control Area,Market Based Measure,Carbon Intensity Indicator,and Vessel Speed Reduction Incentive Program.We hope this paper can enlighten scholars interested in this area and provide help for them.展开更多
Considering the widening of the peak-valley difference in the power grid and the difficulty of the existing fixed time-of-use electricity price mechanism in meeting the energy demand of heterogeneous users at various ...Considering the widening of the peak-valley difference in the power grid and the difficulty of the existing fixed time-of-use electricity price mechanism in meeting the energy demand of heterogeneous users at various moments or motivating users,the design of a reasonable dynamic pricing mechanism to actively engage users in demand response becomes imperative for power grid companies.For this purpose,a power grid-flexible load bilevel model is constructed based on dynamic pricing,where the leader is the dispatching center and the lower-level flexible load acts as the follower.Initially,an upper-level day-ahead dispatching model for the power grid is established,considering the lowest power grid dispatching cost as the objective function and incorporating the power grid-side constraints.Then,the lower level comprehensively considers the load characteristics of industrial load,energy storage,and data centers,and then establishes a lower-level flexible load operation model with the lowest user power-consuming cost as the objective function.Finally,the proposed method is validated using the IEEE-118 system,and the findings indicate that the dynamic pricing mechanism for peaking shaving and valley filling can effectively guide users to respond actively,thereby reducing the peak-valley difference and decreasing users’purchasing costs.展开更多
In order to address the optimal distance toll design problem for cordon-based congestion pricing incorporating the issue of equity,this paper presents a toll user equilibrium( TUE) model based on a transformed network...In order to address the optimal distance toll design problem for cordon-based congestion pricing incorporating the issue of equity,this paper presents a toll user equilibrium( TUE) model based on a transformed network with elastic demand,to evaluate any given toll charge function. A bi-level programming model is developed for determining the optimal toll levels,with the TUE being represented at the lower level.The upper level optimizes the total equity level over the transport network,represented by the Gini coefficient,where a constraint is imposed to the total travel impedance of each OD pair after the levy. A genetic algorithm( GA) is implemented to solve the bi-level model,which is verified by a numerical example.展开更多
Optimizing the allocation of water resources is critical for promoting the optimization and upgrading of industrial structure and coordinated development in the Beijing-Tianjin-Hebei regions of China.Based on specific...Optimizing the allocation of water resources is critical for promoting the optimization and upgrading of industrial structure and coordinated development in the Beijing-Tianjin-Hebei regions of China.Based on specific regional and water conditions,to strengthen the constraints on water resources,the“three-step”adaptive management approach of“scheme design-scheme diagnosis-scheme optimization”of water resource allocation are adopted to facilitate the coordinated optimal allocation of water resources and industrial structure in the Beijing-Tianjin-Hebei regions.First,from the level of overall industry,a water resource allocation scheme for the regions is designed by applying the master-slave hierarchical mode and a bi-level optimal model to determine the ideal amount of water resource allocation for the regions and respective industries.Second,the diagnostic criteria of spatial balance,structural matching,and coordinated development are constructed to determine the rationality of the water resource allocation scheme.Then a benefit compensation function with water market transactions is developed,to adaptively adjust the water resource allocation scheme.Finally,the optimization and upgrading of industrial structure are promoted to improve water consumption efficiency and the coordinated development of the Beijing-Tianjin-Hebei regions.The study can provide reference for the Beijing-Tianjin-Hebei regions to realize the comprehensive optimal allocation of water resources in the regions and improve the adaptability of water resources and industrial structure optimization.展开更多
A properly designed public transport system is expected to improve traffic efficiency.A high-frequency bus service would decrease the waiting time for passengers,but the interaction between buses and cars might result...A properly designed public transport system is expected to improve traffic efficiency.A high-frequency bus service would decrease the waiting time for passengers,but the interaction between buses and cars might result in more serious congestion.On the other hand,a low-frequency bus service would increase the waiting time for passengers and would not reduce the use of private cars.It is important to strike a balance between high and low frequencies in order to minimize the total delays for all road users.It is critical to formulate the impacts of bus frequency on congestion dynamics and mode choices.However,as far as the authors know,most proposed bus frequency optimization formulations are based on static demand and the Bureau of Public Roads function,and do not properly consider the congestion dynamics and their impacts on mode choices.To fill this gap,this paper proposes a bi-level optimization model.A three-dimensional Macroscopic Fundamental Diagram based modeling approach is developed to capture the bi-modal congestion dynamics.A variational inequality model for the user equilibrium in mode choices is presented and solved using a double projection algorithm.A surrogate model-based algorithm is used to solve the bi-level programming problem.展开更多
Public transportation network reorganisation can be a key measure in designing more efficient networks and increasing the number of passengers. To date, several authors have proposed models for the “transit route net...Public transportation network reorganisation can be a key measure in designing more efficient networks and increasing the number of passengers. To date, several authors have proposed models for the “transit route network design problem” (TRNDP), and many of them use a transit assignment model as one component. However, not all models have considered the “common lines problem,” which is an essential feature in transit network assignment and is based on the concept that the fastest way to get to a destination is to take the first vehicle arriving among an “attractive” set of lines. Thus, we sought to reveal the features of considering the common lines problem by comparing results with and without considering the problem in a transit assignment model. For comparison, a model similar to a previous one was used, formulated as a bi-level optimisation problem, the upper problem of which is described as a multi-objective problem. As a result, although the solutions with and without considering the common lines showed almost the same Pareto front, we confirmed that a more direct service is provided if the common lines problem is considered whereas a less direct service is provided if it is not. With a small network case study, we found that considering the common lines problem in the TRNDP is important as it allows operators to provide more direct services.展开更多
The increasing penetration of plug-in electric vehi-cles(PEVs)should lead to a significant reduction in greenhouse gas emissions.Nevertheless,the development of PEVs is limited by the lack of charging facilities,which...The increasing penetration of plug-in electric vehi-cles(PEVs)should lead to a significant reduction in greenhouse gas emissions.Nevertheless,the development of PEVs is limited by the lack of charging facilities,which is constrained by the coupled transportation-distribution network.This paper presents a stochastic bi-level model for the optimal allocation of fast charging stations(FCSs)and distribution network expansion planning(DNEP).First,a sequential capacitated flow-capturing location-allocation model(SCFCLM)is proposed at the lower level to optimize the allocation of FCSs on the transportation network.Monte-Carlo simulation(MCS)is utilized to estimate daily charging load requirements.Then,we propose an economic model for DNEP at the upper level,and the chance constrained method is employed to relax power flow constraints to address the uncertainties of loads.Numerical experiments are conducted to illustrate the proposed planning method.The influences of the flow capturing sequence and relaxed confidence level on the PEV charging load,FCS planning strategies and DNEP schemes are analyzed.Index Terms-Coordinated planning,fast charging station,flow-capturing model,plug-in electric vehicle,stochastic bi-level model.展开更多
Purpose–The purpose of this paper is to optimize the design of charging station deployed at the terminal station for electric transit,with explicit consideration of heterogenous charging modes.Design/methodology/appr...Purpose–The purpose of this paper is to optimize the design of charging station deployed at the terminal station for electric transit,with explicit consideration of heterogenous charging modes.Design/methodology/approach–The authors proposed a bi-level model to optimize the decision-making at both tactical and operational levels simultaneously.Specifically,at the operational level(i.e.lower level),the service schedule and recharging plan of electric buses are optimized under specific design of charging station.The objective of lower-level model is to minimize total daily operational cost.This model is solved by a tailored column generation-based heuristic algorithm.At the tactical level(i.e.upper level),the design of charging station is optimized based upon the results obtained at the lower level.A tabu search algorithm is proposed subsequently to solve the upper-level model.Findings–This study conducted numerical cases to validate the applicability of the proposed model.Some managerial insights stemmed from numerical case studies are revealed and discussed,which can help transit agencies design charging station scientifically.Originality/value–The joint consideration of heterogeneous charging modes in charging station would further lower the operational cost of electric transit and speed up the market penetration of battery electric buses.展开更多
A chaotic algorithm for providing a solution to the bi-level Discrete Equilibrium Network Design Problem （NDP） is discussed following an introduction of the Discrete Network Design Problem （DNDP） model and Chaos O...A chaotic algorithm for providing a solution to the bi-level Discrete Equilibrium Network Design Problem （NDP） is discussed following an introduction of the Discrete Network Design Problem （DNDP） model and Chaos Optimization Algorithms （COA）. A description of the chaotic approach for the DNDP model is described in details. Then a numerical example for the DNDP is carried out to investigate the chaotic approach. The results have been encouraging, indicating that the chaotic approach has great potential ability in finding the optimal solution of DNDP models.展开更多
Unexpected scenarios often occur during typhoon response,which is likely to cause the failure of evacuation vehicle dispatching and other preparedness plans.To solve this problem,a vehicle dispatching plan selecting m...Unexpected scenarios often occur during typhoon response,which is likely to cause the failure of evacuation vehicle dispatching and other preparedness plans.To solve this problem,a vehicle dispatching plan selecting method based on fault-tolerance analysis is proposed,which considers the bounded rationality of emergency decision-makers.The method improves the capability of responding to unexpected scenarios by increasing backup resources.First,under the expected scenarios,a bi-level programming model for arranging the quantities of each type of vehicle and their routes is established,with the goal of minimizing the expected total evacuation time.A corresponding solving algorithm is designed.Second,possible unexpected scenarios are preset by integrating local and non-local historical experiences,and the scenario influences on vehicle dispatching constraints are analyzed.Third,under unexpected scenarios,a fault-tolerance plan set is established considering the failure risk of vehicle dispatching and fault-tolerant cost.The optimal plan is selected by calculating and ranking fault-tolerant rates.Finally,a case study in Shenzhen,China is provided to verify the reasonability and effectiveness of the method.The results show that the proposed method can help discover and address the‘fault’of vehicle dispatching plans during emergency preparedness and thus improve evacuation capabilities in emergency response.The proposed method can be used to develop evacuation vehicle dispatching planning methods with comprehensive scenario adaptability and a precisely improved capability.展开更多
基金The Planning Program of Science and Technology of Ministry of Housing and Urban-Rural Development of China (No. 2010-K5-16)
文摘In order to carry out comprehensive decision-making of multi-class shared parking measures within a region, a bilevel model assisting decision-making is proposed. The upper level selects parkers＇ average satisfaction and the violation rate during peak hours as indices in object function, and sets probability distribution models describing dynamic parking demand of each site, the feasibility of shared parking scenarios and occupancy requirements during peak hours of each parking lot as restrictions. The simulation model in the lower level sets up rules to assign each parker in the random parking demand series to the proper parking lot. An iterative method is proposed to confirm the state of each parking lot at the start of formal simulations. Besides, two patterns linking initialization and formal simulation are presented to acquire multiple solutions. The results of the numerical examples indicate the effectiveness of the model and solution methods.
基金The National Natural Science Foundation of China(No.50978057)the National Key Technology R& D Program of China duringthe 11th Five-Year Plan Period (No.2006BAJ18B03)+1 种基金the Scientific Research Foundation of Graduate School of Southeast University ( No.YBJJ1013)the Program for Postgraduates Research Innovation in University of Jiangsu Province(No.CX09B 060Z)
文摘Due to the fact that headway is a key factor to be considered in bus scheduling, this paper proposes a bi-level programming model for optimizing bus headway in public transit lines. In this model, with the interests of bus companies and passengers in mind, the upper-level model＇s objective is to minimize the total cost, which is affected by frequency settings, both in time and economy in the transit system. The lower-level model is a transit assignment model used to describe the assignment of passengers＇ trips to the network based on the optimal bus headway. In order to solve the proposed model, a hybrid genetic algorithm, namely the genetic algorithm and the simulated annealing algorithm （GA-SA）, is designed. Finally, the model and the algorithm are tested against the transit data, by taking some of the bus lines of Changzhou city as an example. Results indicate that the proposed model allows supply and demand to be linked, which is reasonable, and the solving algorithm is effective.
基金Project(2006CB705507) supported by the National Basic Research and Development Program of ChinaProject(20060533036) supported by the Specialized Research Foundation for the Doctoral Program of Higher Education of China
文摘Considering the decision-making variables of the capacities of branch roads and the optimization targets of lowering the saturation of arterial roads and the reconstruction expense of branch roads, the bi-level programming model for reconstructing the branch roads was set up. The upper level model was for determining the enlarged capacities of the branch roads, and the lower level model was for calculating the flows of road sections via the user equilibrium traffic assignment method. The genetic algorithm for solving the bi-level model was designed to obtain the reconstruction capacities of the branch roads. The results show that by the bi-level model and its algorithm, the optimum scheme of urban branch roads reconstruction can be gained, which reduces the saturation of arterial roads apparently, and alleviates traffic congestion. In the data analysis the arterial saturation decreases from 1.100 to 0.996, which verifies the micro-circulation transportation's function of urban branch road network.
基金This paper is supported by Science and Technology Project of State Grid(The construction of provincial energy big data ecosystem and the application practice research of data value-added service for the park,5400-202012224A-0-0-00).
文摘As the proportion of renewable energy power generation continues to increase,the number of grid-connected microgrids is gradually increasing,and geographically adjacent microgrids can be interconnected to form a Micro-Grid Community(MGC).In order to reduce the operation and maintenance costs of a single micro grid and reduce the adverse effects caused by unnecessary energy interaction between the micro grid and the main grid while improving the overall economic benefits of the micro grid community,this paper proposes a bi-level energy management model with the optimization goal of maximizing the social welfare of the micro grid community and minimizing the total electricity cost of a single micro grid.The lower-level model optimizes the output of each equipment unit in the system and the exchange power between the system and the external grid with the goal of minimizing the operating cost of each microgrid.The upper-level model optimizes the goal ofmaximizing the socialwelfare of themicrogrid.Taking amicrogrid community with four microgrids as an example,the simulation analysis shows that the proposed optimization model is beneficial to reduce the operating cost of a single microgrid,improve the overall revenue of the microgrid community,and reduce the power interaction pressure on the main grid.
基金Projects(71171200,51108465,71101155)supported by the National Natural Science Foundation of China
文摘An optimization model and its solution algorithm for alternate traffic restriction(ATR) schemes were introduced in terms of both the restriction districts and the proportion of restricted automobiles. A bi-level programming model was proposed to model the ATR scheme optimization problem by aiming at consumer surplus maximization and overload flow minimization at the upper-level model. At the lower-level model, elastic demand, mode choice and multi-class user equilibrium assignment were synthetically optimized. A genetic algorithm involving prolonging codes was constructed, demonstrating high computing efficiency in that it dynamically includes newly-appearing overload links in the codes so as to reduce the subsequent searching range. Moreover,practical processing approaches were suggested, which may improve the operability of the model-based solutions.
基金the Humanities and Social Science Foundation of the Ministry of Education of China(Grant No.20YJCZH121).
文摘The urban transit fare structure and level can largely affect passengers’travel behavior and route choices.The commonly used transit fare policies in the present transit network would lead to the unbalanced transit assignment and improper transit resources distribution.In order to distribute transit passenger flow evenly and efficiently,this paper introduces a new distance-based fare pattern with Euclidean distance.A bi-level programming model is developed for determining the optimal distance-based fare pattern,with the path-based stochastic transit assignment(STA)problem with elastic demand being proposed at the lower level.The upper-level intends to address a principal-agent game between transport authorities and transit enterprises pursing maximization of social welfare and financial interest,respectively.A genetic algorithm(GA)is implemented to solve the bi-level model,which is verified by a numerical example to illustrate that the proposed nonlinear distance-based fare pattern presents a better financial performance and distribution effect than other fare structures.
基金supported by Research Start Fund of Northwest A&F University and Youth Fund of Communication University of China under Grant No.XNG1035partly performed in the project"On-line Multi-attribute Procurement Auction Mechanism Design and Multi-agent System Implementation"supported by National Natural Science Foundation of China under Grant No.71001009
文摘In order to study supply chain of the telecom value-added service,a multi-leaders and multi-followers Stackelberg game model with multiple telecom operators and multiple service providers whose income is composed of information fee division and advertisement was constructed.Then a demonstration was simulated,and the results were compared with the situation of service providers' income only from information fee division.The simulated and compared results indicate that,the enterprises in the supply chain have the nature of pursuing the maximum profits in capital markets;meanwhile,first-mover advantages and some enterprise can get more profits with the information asymmetry.
基金supported in part by the National Natural Science Foundation of China(No.51777126).
文摘The operation characteristics of energy storage can help the distribution network absorb more renewable energy while improving the safety and economy of the power system.Mobile energy storage systems(MESSs)have a broad application market compared with stationary energy storage systems and electric vehicles due to their flexible mobility and good dispatch ability.However,when urban traffic flows rise,the congested traffic environment will prolong the transit time of MESS,which will ultimately affect the operation state of the power networks and the economic benefits of MESS.This paper proposes a bi-level optimization model for the economic operation of MESS in coupled transportation-power networks,considering road congestion and the operation constraints of the power networks.The upper-level model depicts the daily operation scheme of MESS devised by the distribution network operator(DNO)in order to maximize the total revenue of the system.With fuzzy time windows and fuzzy road congestion indexes,the lower-level model optimizes the route for the transit problem of MESS.Therefore,road congestion that affects the transit time of MESS can be fully incorporated in the optimal operation scheme.Both the IEEE 33-bus distribution network and the 29-node transportation network are used to verify and examine the effectiveness of the proposed model.The simulation results demonstrate that the operation scheme of MESS will avoid the congestion period when considering road congestion.Besides,the transit energy consumption and the impact of the traffic environment on the economic benefits of MESS can be reduced.
基金supported by the National Natural Science Foundation of China(72071173,71831008).
文摘Ship air emissions are recognized as one of the key concerns of the maritime industry.Competent authorities have issued various regulations to manage air emissions from ships.Although the authorities are policy makers,the effectiveness of policies is up to the shipping industry who operates the vessels and terminals to fulfill maritime transportation works.Given this characteristic,bi-level optimization model has been widely adopted in studies that optimize policy design or evaluate its effectiveness.The framework of a typical bi-level optimization model for ship emission management problem is given to show the basic structure of similar issues.A series of applications of bi-level optimization model in managing ship emissions is reviewed,including cases of Energy Efficiency Design Index,Emissions Control Area,Market Based Measure,Carbon Intensity Indicator,and Vessel Speed Reduction Incentive Program.We hope this paper can enlighten scholars interested in this area and provide help for them.
基金supported in part by Technology Project of State Grid Jiangsu Electric Power Co.,Ltd.,China,under Grant J2022011.
文摘Considering the widening of the peak-valley difference in the power grid and the difficulty of the existing fixed time-of-use electricity price mechanism in meeting the energy demand of heterogeneous users at various moments or motivating users,the design of a reasonable dynamic pricing mechanism to actively engage users in demand response becomes imperative for power grid companies.For this purpose,a power grid-flexible load bilevel model is constructed based on dynamic pricing,where the leader is the dispatching center and the lower-level flexible load acts as the follower.Initially,an upper-level day-ahead dispatching model for the power grid is established,considering the lowest power grid dispatching cost as the objective function and incorporating the power grid-side constraints.Then,the lower level comprehensively considers the load characteristics of industrial load,energy storage,and data centers,and then establishes a lower-level flexible load operation model with the lowest user power-consuming cost as the objective function.Finally,the proposed method is validated using the IEEE-118 system,and the findings indicate that the dynamic pricing mechanism for peaking shaving and valley filling can effectively guide users to respond actively,thereby reducing the peak-valley difference and decreasing users’purchasing costs.
基金Sponsored by the National Natural Science Foundation of China(Grant No.61374195 and 71501038)the Fundamental Research Funds for the Central Universities(Grant No.2242015R30036)the Natural Science Foundation of Jiangsu Province in China(Grant No.BK20150603)
文摘In order to address the optimal distance toll design problem for cordon-based congestion pricing incorporating the issue of equity,this paper presents a toll user equilibrium( TUE) model based on a transformed network with elastic demand,to evaluate any given toll charge function. A bi-level programming model is developed for determining the optimal toll levels,with the TUE being represented at the lower level.The upper level optimizes the total equity level over the transport network,represented by the Gini coefficient,where a constraint is imposed to the total travel impedance of each OD pair after the levy. A genetic algorithm( GA) is implemented to solve the bi-level model,which is verified by a numerical example.
基金supported by the Humanities and Social Science Foundation of Ministry of Education“Research on the Optimal Adaptability of Basin Initial Water Rights and Industrial Structures under the Rigid Constraints of Water Resource”[Grant number.21YJCZH176]Beijing Municipal Natural Science Foundation of China“Research on Bi-directional Optimal Adaptability of Water Resource and Industrial Structures under the Coordinated Development of the Beijing-Tianjin-Hebei Region”(Grant number.9202005)+1 种基金the Humanities and Social Science Foundation of Ministry of Education“Research on Complex System Model of Industrial Water Rights Trading Based on Experimental Economics and Dynamic Simulation under Dual Control Action”[Grant number.20YJCZH095]General Projects of Social Science Plan of Beijing Municipal Education Commission[Grant number.SM201910009007].
文摘Optimizing the allocation of water resources is critical for promoting the optimization and upgrading of industrial structure and coordinated development in the Beijing-Tianjin-Hebei regions of China.Based on specific regional and water conditions,to strengthen the constraints on water resources,the“three-step”adaptive management approach of“scheme design-scheme diagnosis-scheme optimization”of water resource allocation are adopted to facilitate the coordinated optimal allocation of water resources and industrial structure in the Beijing-Tianjin-Hebei regions.First,from the level of overall industry,a water resource allocation scheme for the regions is designed by applying the master-slave hierarchical mode and a bi-level optimal model to determine the ideal amount of water resource allocation for the regions and respective industries.Second,the diagnostic criteria of spatial balance,structural matching,and coordinated development are constructed to determine the rationality of the water resource allocation scheme.Then a benefit compensation function with water market transactions is developed,to adaptively adjust the water resource allocation scheme.Finally,the optimization and upgrading of industrial structure are promoted to improve water consumption efficiency and the coordinated development of the Beijing-Tianjin-Hebei regions.The study can provide reference for the Beijing-Tianjin-Hebei regions to realize the comprehensive optimal allocation of water resources in the regions and improve the adaptability of water resources and industrial structure optimization.
基金supported by the National Natural Science Foundation of China(Grant No.72201088,71871077,71925001)the Fundamental Research Funds for the Central Universities of China(Grant No.PA2022GDSK0040,JZ2023YQTD0073),which are gratefully acknowledged.
文摘A properly designed public transport system is expected to improve traffic efficiency.A high-frequency bus service would decrease the waiting time for passengers,but the interaction between buses and cars might result in more serious congestion.On the other hand,a low-frequency bus service would increase the waiting time for passengers and would not reduce the use of private cars.It is important to strike a balance between high and low frequencies in order to minimize the total delays for all road users.It is critical to formulate the impacts of bus frequency on congestion dynamics and mode choices.However,as far as the authors know,most proposed bus frequency optimization formulations are based on static demand and the Bureau of Public Roads function,and do not properly consider the congestion dynamics and their impacts on mode choices.To fill this gap,this paper proposes a bi-level optimization model.A three-dimensional Macroscopic Fundamental Diagram based modeling approach is developed to capture the bi-modal congestion dynamics.A variational inequality model for the user equilibrium in mode choices is presented and solved using a double projection algorithm.A surrogate model-based algorithm is used to solve the bi-level programming problem.
文摘Public transportation network reorganisation can be a key measure in designing more efficient networks and increasing the number of passengers. To date, several authors have proposed models for the “transit route network design problem” (TRNDP), and many of them use a transit assignment model as one component. However, not all models have considered the “common lines problem,” which is an essential feature in transit network assignment and is based on the concept that the fastest way to get to a destination is to take the first vehicle arriving among an “attractive” set of lines. Thus, we sought to reveal the features of considering the common lines problem by comparing results with and without considering the problem in a transit assignment model. For comparison, a model similar to a previous one was used, formulated as a bi-level optimisation problem, the upper problem of which is described as a multi-objective problem. As a result, although the solutions with and without considering the common lines showed almost the same Pareto front, we confirmed that a more direct service is provided if the common lines problem is considered whereas a less direct service is provided if it is not. With a small network case study, we found that considering the common lines problem in the TRNDP is important as it allows operators to provide more direct services.
基金supported in part by National Natural Science Foundation China(No.5187718i)and in part by the Innovation Fund of Postgraduate,Xihua University(No.YCJJ2020050)。
文摘The increasing penetration of plug-in electric vehi-cles(PEVs)should lead to a significant reduction in greenhouse gas emissions.Nevertheless,the development of PEVs is limited by the lack of charging facilities,which is constrained by the coupled transportation-distribution network.This paper presents a stochastic bi-level model for the optimal allocation of fast charging stations(FCSs)and distribution network expansion planning(DNEP).First,a sequential capacitated flow-capturing location-allocation model(SCFCLM)is proposed at the lower level to optimize the allocation of FCSs on the transportation network.Monte-Carlo simulation(MCS)is utilized to estimate daily charging load requirements.Then,we propose an economic model for DNEP at the upper level,and the chance constrained method is employed to relax power flow constraints to address the uncertainties of loads.Numerical experiments are conducted to illustrate the proposed planning method.The influences of the flow capturing sequence and relaxed confidence level on the PEV charging load,FCS planning strategies and DNEP schemes are analyzed.Index Terms-Coordinated planning,fast charging station,flow-capturing model,plug-in electric vehicle,stochastic bi-level model.
基金This work is supported by National Natural Science Foundation of China(No.72101115)Natural Science Foundation of Jiangsu(No.BK20210316).
文摘Purpose–The purpose of this paper is to optimize the design of charging station deployed at the terminal station for electric transit,with explicit consideration of heterogenous charging modes.Design/methodology/approach–The authors proposed a bi-level model to optimize the decision-making at both tactical and operational levels simultaneously.Specifically,at the operational level(i.e.lower level),the service schedule and recharging plan of electric buses are optimized under specific design of charging station.The objective of lower-level model is to minimize total daily operational cost.This model is solved by a tailored column generation-based heuristic algorithm.At the tactical level(i.e.upper level),the design of charging station is optimized based upon the results obtained at the lower level.A tabu search algorithm is proposed subsequently to solve the upper-level model.Findings–This study conducted numerical cases to validate the applicability of the proposed model.Some managerial insights stemmed from numerical case studies are revealed and discussed,which can help transit agencies design charging station scientifically.Originality/value–The joint consideration of heterogeneous charging modes in charging station would further lower the operational cost of electric transit and speed up the market penetration of battery electric buses.
基金This project is supported partly by National 0utstanding Young Investigation of National Natural Science Foundation of China（70225005,70471088,70501004 and 70501005）, the Special Research Found for Doctoral Programs in State Education Ministry （20050004005）, the 211 Project of Discipline Construction of Beijing Jiaotong University and Rencai Foundation of Beijing Jiaotong University （2003RC010）
文摘A chaotic algorithm for providing a solution to the bi-level Discrete Equilibrium Network Design Problem （NDP） is discussed following an introduction of the Discrete Network Design Problem （DNDP） model and Chaos Optimization Algorithms （COA）. A description of the chaotic approach for the DNDP model is described in details. Then a numerical example for the DNDP is carried out to investigate the chaotic approach. The results have been encouraging, indicating that the chaotic approach has great potential ability in finding the optimal solution of DNDP models.
基金supported by the Young Scientists Fund of the National Natural Science Foundation of China(No.72404232)the Major Research Project of National Natural Science Foundation of China named“Big data Driven Management and Decision-making Research”(No.91746207)Fujian Provincial Natural Science Foundation(No.2023J05011).
文摘Unexpected scenarios often occur during typhoon response,which is likely to cause the failure of evacuation vehicle dispatching and other preparedness plans.To solve this problem,a vehicle dispatching plan selecting method based on fault-tolerance analysis is proposed,which considers the bounded rationality of emergency decision-makers.The method improves the capability of responding to unexpected scenarios by increasing backup resources.First,under the expected scenarios,a bi-level programming model for arranging the quantities of each type of vehicle and their routes is established,with the goal of minimizing the expected total evacuation time.A corresponding solving algorithm is designed.Second,possible unexpected scenarios are preset by integrating local and non-local historical experiences,and the scenario influences on vehicle dispatching constraints are analyzed.Third,under unexpected scenarios,a fault-tolerance plan set is established considering the failure risk of vehicle dispatching and fault-tolerant cost.The optimal plan is selected by calculating and ranking fault-tolerant rates.Finally,a case study in Shenzhen,China is provided to verify the reasonability and effectiveness of the method.The results show that the proposed method can help discover and address the‘fault’of vehicle dispatching plans during emergency preparedness and thus improve evacuation capabilities in emergency response.The proposed method can be used to develop evacuation vehicle dispatching planning methods with comprehensive scenario adaptability and a precisely improved capability.
