To explore the influence of intelligent highways and advanced traveler information systems(ATIS)on path choice behavior,a day-to-day(DTD)traffic flow evolution model with information from intelligent highways and ATIS...To explore the influence of intelligent highways and advanced traveler information systems(ATIS)on path choice behavior,a day-to-day(DTD)traffic flow evolution model with information from intelligent highways and ATIS is proposed,whereby the network reliability and experiential learning theory are introduced into the decision process for the travelers’route choice.The intelligent highway serves all the travelers who drive on it,whereas ATIS serves vehicles equipped with information systems.Travelers who drive on intelligent highways or vehicles equipped with ATIS determine their trip routes based on real-time traffic information,whereas other travelers use both the road network conditions from the previous day and historical travel experience to choose a route.Both roadway capacity degradation and travel demand fluctuations are considered to demonstrate the uncertainties in the network.The theory of traffic network flow is developed to build a DTD model considering information from intelligent highway and ATIS.The fixed point theorem is adopted to investigate the equivalence,existence and stability of the proposed DTD model.Numerical examples illustrate that using a high confidence level and weight parameter for the traffic flow reduces the stability of the proposed model.The traffic flow reaches a steady state as travelers’routes shift with repetitive learning of road conditions.The proposed model can be used to formulate scientific traffic organization and diversion schemes during road expansion or reconstruction.展开更多
In this paper,we investigate the periodic traveling wave solutions problem for a single population model with advection and distributed delay.By the bifurcation analysis method,we can obtain periodic traveling wave so...In this paper,we investigate the periodic traveling wave solutions problem for a single population model with advection and distributed delay.By the bifurcation analysis method,we can obtain periodic traveling wave solutions for this model under the influence of advection term and distributed delay.The obtained results indicate that weak kernel and strong kernel can both deduce the existence of periodic traveling wave solutions.Finally,we apply the main results in this paper to Logistic model and Nicholson’s blowflies model.展开更多
Advanced traveler information systems （ATIS） can not only improve drivers＇ accessibility to the more accurate route travel time information, but also can improve drivers＇ adaptability to the stochastic network cap...Advanced traveler information systems （ATIS） can not only improve drivers＇ accessibility to the more accurate route travel time information, but also can improve drivers＇ adaptability to the stochastic network capacity degradations. In this paper, a mixed stochastic user equilibrium model was proposed to describe the interactive route choice behaviors between ATIS equipped and unequipped drivers on a degradable transport network. In the proposed model the information accessibility of equipped drivers was reflected by lower degree of uncertainty in their stochastic equilibrium flow distributions, and their behavioral adaptability was captured by multiple equilibrium behaviors over the stochastic network state set. The mixed equilibrium model was formulated as a fixed point problem defined in the mixed route flows, and its solution was achieved by executing an iterative algorithm. Numerical experiments were provided to verify the properties of the mixed network equilibrium model and the efficiency of the iterative algorithm.展开更多
Based on Gulliver's four voyages in Jonathan Swift's Gulliver's Travels this paper analyzes the author's satirical view of the state of European government and religions,and inquiry into the corruption...Based on Gulliver's four voyages in Jonathan Swift's Gulliver's Travels this paper analyzes the author's satirical view of the state of European government and religions,and inquiry into the corruption of men,and his desire to establish a harmonious and democratic Houyhnhm-like society.展开更多
A reliability-based stochastic system optimum congestion pricing(SSOCP) model with endogenous market penetration and compliance rate in an advanced traveler information systems(ATIS) environment was proposed. All trav...A reliability-based stochastic system optimum congestion pricing(SSOCP) model with endogenous market penetration and compliance rate in an advanced traveler information systems(ATIS) environment was proposed. All travelers were divided into two classes. The first guided travelers were referred to as the equipped travelers who follow ATIS advice, while the second unguided travelers were referred to as the unequipped travelers and the equipped travelers who do not follow the ATIS advice(also referred to as non-complied travelers). Travelers were assumed to take travel time, congestion pricing, and travel time reliability into account when making travel route choice decisions. In order to arrive at on time, travelers needed to allow for a safety margin to their trip.The market penetration of ATIS was determined by a continuous increasing function of the information benefit, and the ATIS compliance rate of equipped travelers was given as the probability of the actually experienced travel costs of guided travelers less than or equal to those of unguided travelers. The analysis results could enhance our understanding of the effect of travel demand level and travel time reliability confidence level on the ATIS market penetration and compliance rate; and the effect of travel time perception variation of guided and unguided travelers on the mean travel cost savings(MTCS) of the equipped travelers, the ATIS market penetration, compliance rate, and the total network effective travel time(TNETT).展开更多
In the travel process of urban residents,travelers will take a series of activities such as imitation and exclusion by observing other people’s travel modes,which affects their following trips.This process can be see...In the travel process of urban residents,travelers will take a series of activities such as imitation and exclusion by observing other people’s travel modes,which affects their following trips.This process can be seen as a repeated game between members of the travelers.Based on the analysis of this game and its evolution trend,a multi-dimensional game model of low-carbon travel for residents is established.The two dimensional game strategies include whether to accept the low-carbon concept and whether to choose low-carbon travel.Combined with evolutionary game theory,the low-carbon travel choices of residents in different cities are simulated,and the evolutionary stability strategies are obtained.Finally,the influences of the main parameters of the model on the evolution process and stability strategies are discussed.The results show that travelers would develop towards two trends.Cities with more developed public traffic system have a higher proportion of receiving low-carbon concept and choosing low-carbon travel.Cities with underdeveloped public transport system could increase this proportion by some measures such as encouraging residents to choose slow transport and increasing the propaganda of low-carbon travel,but the positive effects of the measures like propaganda have a limited impact on the proportion.展开更多
Ant colony optimization （ACO） is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem （TSP） is amo...Ant colony optimization （ACO） is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem （TSP） is among the most important combinato- rial problems. An ACO algorithm based on scout characteristic is proposed for solving the stagnation behavior and premature con- vergence problem of the basic ACO algorithm on TSP. The main idea is to partition artificial ants into two groups： scout ants and common ants. The common ants work according to the search manner of basic ant colony algorithm, but scout ants have some differences from common ants, they calculate each route＇s muta- tion probability of the current optimal solution using path evaluation model and search around the optimal solution according to the mutation probability. Simulation on TSP shows that the improved algorithm has high efficiency and robustness.展开更多
Based on the reliability budget and percentile travel time(PTT) concept, a new travel time index named combined mean travel time(CMTT) under stochastic traffic network was proposed. CMTT here was defined as the convex...Based on the reliability budget and percentile travel time(PTT) concept, a new travel time index named combined mean travel time(CMTT) under stochastic traffic network was proposed. CMTT here was defined as the convex combination of the conditional expectations of PTT-below and PTT-excess travel times. The former was designed as a risk-optimistic travel time index, and the latter was a risk-pessimistic one. Hence, CMTT was able to describe various routing risk-attitudes. The central idea of CMTT was comprehensively illustrated and the difference among the existing travel time indices was analyzed. The Wardropian combined mean traffic equilibrium(CMTE) model was formulated as a variational inequality and solved via an alternating direction algorithm nesting extra-gradient projection process. Some mathematical properties of CMTT and CMTE model were rigorously proved. Finally, a numerical example was performed to characterize the CMTE network. It is founded that that risk-pessimism is of more benefit to a modest(or low) congestion and risk network, however, it changes to be risk-optimism for a high congestion and risk network.展开更多
Traffic flow prediction is an important component for real-time traffic-adaptive signal control in urban arterial networks.By exploring available detector and signal controller information from neighboring intersectio...Traffic flow prediction is an important component for real-time traffic-adaptive signal control in urban arterial networks.By exploring available detector and signal controller information from neighboring intersections,a dynamic data-driven flow prediction model was developed.The model consists of two prediction components based on the signal states(red or green) for each movement at an upstream intersection.The characteristics of each signal state were carefully examined and the corresponding travel time from the upstream intersection to the approach in question at the downstream intersection was predicted.With an online turning proportion estimation method,along with the predicted travel times,the anticipated vehicle arrivals can be forecasted at the downstream intersection.The model performance was tested at a set of two signalized intersections located in the city of Gainesville,Florida,USA,using the CORSIM microscopic simulation package.Analysis results show that the model agrees well with empirical arrival data measured at 10 s intervals within an acceptable range of 10%-20%,and show a normal distribution.It is reasonably believed that the model has potential applicability for use in truly proactive real-time traffic adaptive signal control systems.展开更多
As a major mode choice of commuters for daily travel, bus transit plays an important role in many urban and metropolitan areas. This work proposes a mathematical model to optimize bus service by minimizing total cost ...As a major mode choice of commuters for daily travel, bus transit plays an important role in many urban and metropolitan areas. This work proposes a mathematical model to optimize bus service by minimizing total cost and considering a temporally and directionally variable demand. An integrated bus service, consisting of all-stop and stop-skipping services is proposed and optimized subject to directional frequency conservation, capacity and operable fleet size constraints. Since the research problem is a combinatorial optimization problem, a genetic algorithm is developed to search for the optimal result in a large solution space. The model was successfully implemented on a bus transit route in the City of Chengdu, China, and the optimal solution was proved to be better than the original operation in terms of total cost. The sensitivity of model parameters to some key attributes/variables is analyzed and discussed to explore further the potential of accruing additional benefits or avoiding some of the drawbacks of stop-skipping services.展开更多
In order to evaluate and integrate travel time reliability and capacity reliability of a road network subjected to ice and snowfall conditions,the conceptions of travel time reliability and capacity reliability were d...In order to evaluate and integrate travel time reliability and capacity reliability of a road network subjected to ice and snowfall conditions,the conceptions of travel time reliability and capacity reliability were defined under special conditions.The link travel time model(ice and snowfall based-bureau public road,ISB-BPR) and the path choice decision model(elastic demand user equilibrium,EDUE) were proposed.The integrated reliability was defined and the model was set up.Monte Carlo simulation was used to calculate the model and a numerical example was provided to demonstrate the application of the model and efficiency of the solution algorithm.The results show that the intensity of ice and snowfall,the traffic demand and supply,and the requirements for level of service(LOS) have great influence on the reliability of a road network.For example,the reliability drops from 65% to 5% when the traffic demand increases by 30%.The comprehensive performance index may be used for network planning,design and maintenance.展开更多
Ants of artificial colony are able to generate good solutions to the famous traveling salesman problem (TSP). We propose an artificial ants algorithm for solving the minimum ratio TSP, which is more general than the s...Ants of artificial colony are able to generate good solutions to the famous traveling salesman problem (TSP). We propose an artificial ants algorithm for solving the minimum ratio TSP, which is more general than the standard TSP in combinatorial optimization area. In the minimum ratio TSP, another criterion concerning each edge is added, that is, the traveling salesman can have a benefit if he travels from one city to another. The objective is to minimize the ratio between total costs or distances and total benefits. The idea of this type of optimization is in some sense quite similar to that of traditional cost-benefit analysis in management science. Computational results substantiate the solution quality and efficiency of the algorithm.展开更多
The assumption widely used in the user equilibrium model for stochastic network was that the probability distributions of the travel time were known explicitly by travelers. However, this distribution may be unavailab...The assumption widely used in the user equilibrium model for stochastic network was that the probability distributions of the travel time were known explicitly by travelers. However, this distribution may be unavailable in reality. By relaxing the restrictive assumption, a robust user equilibrium model based on cumulative prospect theory under distribution-free travel time was presented. In the absence of the cumulative distribution function of the travel time, the exact cumulative prospect value(CPV) for each route cannot be obtained. However, the upper and lower bounds on the CPV can be calculated by probability inequalities.Travelers were assumed to choose the routes with the best worst-case CPVs. The proposed model was formulated as a variational inequality problem and solved via a heuristic solution algorithm. A numerical example was also provided to illustrate the application of the proposed model and the efficiency of the solution algorithm.展开更多
Consideration of the travel time variation for rescue vehicles is significant in the field of emergency management research.Because of uncertain factors,such as the weather or OD(origin-destination)variations caused b...Consideration of the travel time variation for rescue vehicles is significant in the field of emergency management research.Because of uncertain factors,such as the weather or OD(origin-destination)variations caused by traffic accidents,travel time is a random variable.In emergency situations,it is particularly necessary to determine the optimal reliable route of rescue vehicles from the perspective of uncertainty.This paper first proposes an optimal reliable path finding(ORPF)model for rescue vehicles,which considers the uncertainties of travel time,and link correlations.On this basis,it investigates how to optimize rescue vehicle allocation to minimize rescue time,taking into account travel time reliability under uncertain conditions.Because of the non-additive property of the objective function,this paper adopts a heuristic algorithm based on the K-shortest path algorithm,and inequality techniques to tackle the proposed modified integer programming model.Finally,the numerical experiments are presented to verify the accuracy and effectiveness of the proposed model and algorithm.The results show that ignoring travel time reliability may lead to an over-or under-estimation of the effective travel time of rescue vehicles on a particular path,and thereby an incorrect allocation scheme.展开更多
The violation of monotonicity on reliability measures(RMs)usually makes the mathematical programming algorithms less efficient in solving the reliability-based user equilibrium(RUE)problem.The swapping algorithms prov...The violation of monotonicity on reliability measures(RMs)usually makes the mathematical programming algorithms less efficient in solving the reliability-based user equilibrium(RUE)problem.The swapping algorithms provide a simple and convenient alternative to search traffic equilibrium since they are derivative-free and require weaker monotonicity.However,the existing swapping algorithms are usually based on linear swapping processes which cannot naturally avoid overswapping,and the step-size parameter update methods do not take the swapping feature into account.In this paper,we suggest a self-regulating pairwise swapping algorithm(SRPSA)to search RUE.SRPSA comprises an RM-based pairwise swapping process(RMPSP),a parameter self-diminishing operator and a termination criterion.SRPSA does not need to check the feasibility of either solutions or step-size parameter.It is suggested from the numerical analyses that SRPSA is effective and can swap to the quasi-RUE very fast.Therefore,SRPSA offers a good approach to generate initial points for those superior local search algorithms.展开更多
Short-term travel flow prediction has been the core of the intelligent transport systems(ITS). An advanced method based on fuzzy C-means(FCM) and extreme learning machine(ELM) has been discussed by analyzing predictio...Short-term travel flow prediction has been the core of the intelligent transport systems(ITS). An advanced method based on fuzzy C-means(FCM) and extreme learning machine(ELM) has been discussed by analyzing prediction model. First, this model takes advantages of ability to adapt to nonlinear systems and the fast speed of ELM algorithm. Second, with FCM-clustering function, this novel model can get the clusters and the membership in the same cluster, which means that the associated observation points have been chosen. Therefore, the spatial relations can be used by giving the weight to every observation points when the model trains and tests the ELM. Third, by analyzing the actual data in Haining City in 2016, the feasibility and advantages of FCM-ELM prediction model have been shown when compared with other prediction algorithms.展开更多
基金Project(71801115)supported by the National Natural Science Foundation of ChinaProject(2021M691311)supported by the Postdoctoral Science Foundation of ChinaProject(111041000000180001210102)supported by the Central Public Interest Scientific Institution Basal Research Fund,China。
文摘To explore the influence of intelligent highways and advanced traveler information systems(ATIS)on path choice behavior,a day-to-day(DTD)traffic flow evolution model with information from intelligent highways and ATIS is proposed,whereby the network reliability and experiential learning theory are introduced into the decision process for the travelers’route choice.The intelligent highway serves all the travelers who drive on it,whereas ATIS serves vehicles equipped with information systems.Travelers who drive on intelligent highways or vehicles equipped with ATIS determine their trip routes based on real-time traffic information,whereas other travelers use both the road network conditions from the previous day and historical travel experience to choose a route.Both roadway capacity degradation and travel demand fluctuations are considered to demonstrate the uncertainties in the network.The theory of traffic network flow is developed to build a DTD model considering information from intelligent highway and ATIS.The fixed point theorem is adopted to investigate the equivalence,existence and stability of the proposed DTD model.Numerical examples illustrate that using a high confidence level and weight parameter for the traffic flow reduces the stability of the proposed model.The traffic flow reaches a steady state as travelers’routes shift with repetitive learning of road conditions.The proposed model can be used to formulate scientific traffic organization and diversion schemes during road expansion or reconstruction.
基金Supported by the National Natural Science Foundation of China(12261050)Science and Technology Project of Department of Education of Jiangxi Province(GJJ2201612 and GJJ211027)Natural Science Foundation of Jiangxi Province of China(20212BAB202021)。
文摘In this paper,we investigate the periodic traveling wave solutions problem for a single population model with advection and distributed delay.By the bifurcation analysis method,we can obtain periodic traveling wave solutions for this model under the influence of advection term and distributed delay.The obtained results indicate that weak kernel and strong kernel can both deduce the existence of periodic traveling wave solutions.Finally,we apply the main results in this paper to Logistic model and Nicholson’s blowflies model.
基金Projects(51378119,51578150)supported by the National Natural Science Foundation of China
文摘Advanced traveler information systems （ATIS） can not only improve drivers＇ accessibility to the more accurate route travel time information, but also can improve drivers＇ adaptability to the stochastic network capacity degradations. In this paper, a mixed stochastic user equilibrium model was proposed to describe the interactive route choice behaviors between ATIS equipped and unequipped drivers on a degradable transport network. In the proposed model the information accessibility of equipped drivers was reflected by lower degree of uncertainty in their stochastic equilibrium flow distributions, and their behavioral adaptability was captured by multiple equilibrium behaviors over the stochastic network state set. The mixed equilibrium model was formulated as a fixed point problem defined in the mixed route flows, and its solution was achieved by executing an iterative algorithm. Numerical experiments were provided to verify the properties of the mixed network equilibrium model and the efficiency of the iterative algorithm.
文摘Based on Gulliver's four voyages in Jonathan Swift's Gulliver's Travels this paper analyzes the author's satirical view of the state of European government and religions,and inquiry into the corruption of men,and his desire to establish a harmonious and democratic Houyhnhm-like society.
基金Project(12YJCZH309) supported by Humanities and Social Sciences Youth Foundation of the Ministry of Education of ChinaProject(20120041120006) supported by Specialized Research Fund for the Doctoral Program of Higher Education,China
文摘A reliability-based stochastic system optimum congestion pricing(SSOCP) model with endogenous market penetration and compliance rate in an advanced traveler information systems(ATIS) environment was proposed. All travelers were divided into two classes. The first guided travelers were referred to as the equipped travelers who follow ATIS advice, while the second unguided travelers were referred to as the unequipped travelers and the equipped travelers who do not follow the ATIS advice(also referred to as non-complied travelers). Travelers were assumed to take travel time, congestion pricing, and travel time reliability into account when making travel route choice decisions. In order to arrive at on time, travelers needed to allow for a safety margin to their trip.The market penetration of ATIS was determined by a continuous increasing function of the information benefit, and the ATIS compliance rate of equipped travelers was given as the probability of the actually experienced travel costs of guided travelers less than or equal to those of unguided travelers. The analysis results could enhance our understanding of the effect of travel demand level and travel time reliability confidence level on the ATIS market penetration and compliance rate; and the effect of travel time perception variation of guided and unguided travelers on the mean travel cost savings(MTCS) of the equipped travelers, the ATIS market penetration, compliance rate, and the total network effective travel time(TNETT).
基金Project(BK20160512)supported by the Natural Science Foundation of Jiangsu Province,ChinaProject(16YJCZH027)supported by the Humanity and Social Science Youth Foundation of Ministry of Education of ChinaProject(15GLC004)supported by the Social Science Foundation of Jiangsu Province,China
文摘In the travel process of urban residents,travelers will take a series of activities such as imitation and exclusion by observing other people’s travel modes,which affects their following trips.This process can be seen as a repeated game between members of the travelers.Based on the analysis of this game and its evolution trend,a multi-dimensional game model of low-carbon travel for residents is established.The two dimensional game strategies include whether to accept the low-carbon concept and whether to choose low-carbon travel.Combined with evolutionary game theory,the low-carbon travel choices of residents in different cities are simulated,and the evolutionary stability strategies are obtained.Finally,the influences of the main parameters of the model on the evolution process and stability strategies are discussed.The results show that travelers would develop towards two trends.Cities with more developed public traffic system have a higher proportion of receiving low-carbon concept and choosing low-carbon travel.Cities with underdeveloped public transport system could increase this proportion by some measures such as encouraging residents to choose slow transport and increasing the propaganda of low-carbon travel,but the positive effects of the measures like propaganda have a limited impact on the proportion.
基金supported by the National Natural Science Foundation of China(60573159)
文摘Ant colony optimization （ACO） is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem （TSP） is among the most important combinato- rial problems. An ACO algorithm based on scout characteristic is proposed for solving the stagnation behavior and premature con- vergence problem of the basic ACO algorithm on TSP. The main idea is to partition artificial ants into two groups： scout ants and common ants. The common ants work according to the search manner of basic ant colony algorithm, but scout ants have some differences from common ants, they calculate each route＇s muta- tion probability of the current optimal solution using path evaluation model and search around the optimal solution according to the mutation probability. Simulation on TSP shows that the improved algorithm has high efficiency and robustness.
基金Project(2012CB725403-5)supported by National Basic Research Program of ChinaProject(71131001-2)supported by National Natural Science Foundation of China+1 种基金Projects(2012JBZ005)supported by Fundamental Research Funds for the Central Universities,ChinaProject(201170)supported by the Foundation for National Excellent Doctoral Dissertation of China
文摘Based on the reliability budget and percentile travel time(PTT) concept, a new travel time index named combined mean travel time(CMTT) under stochastic traffic network was proposed. CMTT here was defined as the convex combination of the conditional expectations of PTT-below and PTT-excess travel times. The former was designed as a risk-optimistic travel time index, and the latter was a risk-pessimistic one. Hence, CMTT was able to describe various routing risk-attitudes. The central idea of CMTT was comprehensively illustrated and the difference among the existing travel time indices was analyzed. The Wardropian combined mean traffic equilibrium(CMTE) model was formulated as a variational inequality and solved via an alternating direction algorithm nesting extra-gradient projection process. Some mathematical properties of CMTT and CMTE model were rigorously proved. Finally, a numerical example was performed to characterize the CMTE network. It is founded that that risk-pessimism is of more benefit to a modest(or low) congestion and risk network, however, it changes to be risk-optimism for a high congestion and risk network.
基金Project(71101109) supported by the National Natural Science Foundation of China
文摘Traffic flow prediction is an important component for real-time traffic-adaptive signal control in urban arterial networks.By exploring available detector and signal controller information from neighboring intersections,a dynamic data-driven flow prediction model was developed.The model consists of two prediction components based on the signal states(red or green) for each movement at an upstream intersection.The characteristics of each signal state were carefully examined and the corresponding travel time from the upstream intersection to the approach in question at the downstream intersection was predicted.With an online turning proportion estimation method,along with the predicted travel times,the anticipated vehicle arrivals can be forecasted at the downstream intersection.The model performance was tested at a set of two signalized intersections located in the city of Gainesville,Florida,USA,using the CORSIM microscopic simulation package.Analysis results show that the model agrees well with empirical arrival data measured at 10 s intervals within an acceptable range of 10%-20%,and show a normal distribution.It is reasonably believed that the model has potential applicability for use in truly proactive real-time traffic adaptive signal control systems.
基金Project(B01B1203)supported by Sichuan Province Key Laboratory of Comprehensive Transportation,ChinaProject(SWJTU09BR141)supported by the Southwest Jiaotong University,China
文摘As a major mode choice of commuters for daily travel, bus transit plays an important role in many urban and metropolitan areas. This work proposes a mathematical model to optimize bus service by minimizing total cost and considering a temporally and directionally variable demand. An integrated bus service, consisting of all-stop and stop-skipping services is proposed and optimized subject to directional frequency conservation, capacity and operable fleet size constraints. Since the research problem is a combinatorial optimization problem, a genetic algorithm is developed to search for the optimal result in a large solution space. The model was successfully implemented on a bus transit route in the City of Chengdu, China, and the optimal solution was proved to be better than the original operation in terms of total cost. The sensitivity of model parameters to some key attributes/variables is analyzed and discussed to explore further the potential of accruing additional benefits or avoiding some of the drawbacks of stop-skipping services.
基金Project(E200940) supported by the Natural Science Foundation of Heilongjiang Province, ChinaProject(2009GC20008020) supported by the Technology Research and Development Program of Shandong Province, China
文摘In order to evaluate and integrate travel time reliability and capacity reliability of a road network subjected to ice and snowfall conditions,the conceptions of travel time reliability and capacity reliability were defined under special conditions.The link travel time model(ice and snowfall based-bureau public road,ISB-BPR) and the path choice decision model(elastic demand user equilibrium,EDUE) were proposed.The integrated reliability was defined and the model was set up.Monte Carlo simulation was used to calculate the model and a numerical example was provided to demonstrate the application of the model and efficiency of the solution algorithm.The results show that the intensity of ice and snowfall,the traffic demand and supply,and the requirements for level of service(LOS) have great influence on the reliability of a road network.For example,the reliability drops from 65% to 5% when the traffic demand increases by 30%.The comprehensive performance index may be used for network planning,design and maintenance.
基金This project was supported by the Shanghai Education Development Foundation (No.2000SG30).
文摘Ants of artificial colony are able to generate good solutions to the famous traveling salesman problem (TSP). We propose an artificial ants algorithm for solving the minimum ratio TSP, which is more general than the standard TSP in combinatorial optimization area. In the minimum ratio TSP, another criterion concerning each edge is added, that is, the traveling salesman can have a benefit if he travels from one city to another. The objective is to minimize the ratio between total costs or distances and total benefits. The idea of this type of optimization is in some sense quite similar to that of traditional cost-benefit analysis in management science. Computational results substantiate the solution quality and efficiency of the algorithm.
基金Project(2012CB725400)supported by the National Basic Research Program of ChinaProjects(71271023,71322102,7121001)supported by the National Natural Science Foundation of China
文摘The assumption widely used in the user equilibrium model for stochastic network was that the probability distributions of the travel time were known explicitly by travelers. However, this distribution may be unavailable in reality. By relaxing the restrictive assumption, a robust user equilibrium model based on cumulative prospect theory under distribution-free travel time was presented. In the absence of the cumulative distribution function of the travel time, the exact cumulative prospect value(CPV) for each route cannot be obtained. However, the upper and lower bounds on the CPV can be calculated by probability inequalities.Travelers were assumed to choose the routes with the best worst-case CPVs. The proposed model was formulated as a variational inequality problem and solved via a heuristic solution algorithm. A numerical example was also provided to illustrate the application of the proposed model and the efficiency of the solution algorithm.
基金Projects(72071202,71671184)supported by the National Natural Science Foundation of ChinaProject(22YJCZH144)supported by Humanities and Social Sciences Youth Foundation,Ministry of Education of China+3 种基金Project(2022M712680)supported by Postdoctoral Research Foundation of ChinaProject(22KJB110027)supported by Natural Science Foundation of Colleges and Universities in Jiangsu Province,ChinaProject(D2019046)supported by Initiation Foundation of Xuzhou Medical University,ChinaProject(2021SJA1079)supported by General Project of Philosophy and Social Science Research in Jiangsu Universities,China。
文摘Consideration of the travel time variation for rescue vehicles is significant in the field of emergency management research.Because of uncertain factors,such as the weather or OD(origin-destination)variations caused by traffic accidents,travel time is a random variable.In emergency situations,it is particularly necessary to determine the optimal reliable route of rescue vehicles from the perspective of uncertainty.This paper first proposes an optimal reliable path finding(ORPF)model for rescue vehicles,which considers the uncertainties of travel time,and link correlations.On this basis,it investigates how to optimize rescue vehicle allocation to minimize rescue time,taking into account travel time reliability under uncertain conditions.Because of the non-additive property of the objective function,this paper adopts a heuristic algorithm based on the K-shortest path algorithm,and inequality techniques to tackle the proposed modified integer programming model.Finally,the numerical experiments are presented to verify the accuracy and effectiveness of the proposed model and algorithm.The results show that ignoring travel time reliability may lead to an over-or under-estimation of the effective travel time of rescue vehicles on a particular path,and thereby an incorrect allocation scheme.
基金Projects(71601015,71501013,71471014)supported by the National Natural Science Foundation of ChinaProject(2015JBM060)supported by the Fundamental Research Funds for the Central Universities,China
文摘The violation of monotonicity on reliability measures(RMs)usually makes the mathematical programming algorithms less efficient in solving the reliability-based user equilibrium(RUE)problem.The swapping algorithms provide a simple and convenient alternative to search traffic equilibrium since they are derivative-free and require weaker monotonicity.However,the existing swapping algorithms are usually based on linear swapping processes which cannot naturally avoid overswapping,and the step-size parameter update methods do not take the swapping feature into account.In this paper,we suggest a self-regulating pairwise swapping algorithm(SRPSA)to search RUE.SRPSA comprises an RM-based pairwise swapping process(RMPSP),a parameter self-diminishing operator and a termination criterion.SRPSA does not need to check the feasibility of either solutions or step-size parameter.It is suggested from the numerical analyses that SRPSA is effective and can swap to the quasi-RUE very fast.Therefore,SRPSA offers a good approach to generate initial points for those superior local search algorithms.
基金Project(2016YFB0100906)supported by the National Key R&D Program in ChinaProject(2014BAG03B01)supported by the National Science and Technology Support plan Project China+1 种基金Project(61673232)supported by the National Natural Science Foundation of ChinaProjects(Dl S11090028000,D171100006417003)supported by Beijing Municipal Science and Technology Program,China
文摘Short-term travel flow prediction has been the core of the intelligent transport systems(ITS). An advanced method based on fuzzy C-means(FCM) and extreme learning machine(ELM) has been discussed by analyzing prediction model. First, this model takes advantages of ability to adapt to nonlinear systems and the fast speed of ELM algorithm. Second, with FCM-clustering function, this novel model can get the clusters and the membership in the same cluster, which means that the associated observation points have been chosen. Therefore, the spatial relations can be used by giving the weight to every observation points when the model trains and tests the ELM. Third, by analyzing the actual data in Haining City in 2016, the feasibility and advantages of FCM-ELM prediction model have been shown when compared with other prediction algorithms.
