Morning commute problem has always been concerned by researchers in transportation research field.For the bottleneck existing in the road network between home and school,this paper studies the household travel with di...Morning commute problem has always been concerned by researchers in transportation research field.For the bottleneck existing in the road network between home and school,this paper studies the household travel with different kinds of activities,i.e.,home-school-home trip and home-school-workplace trip.Individuals just send their children to school and then go home,which is named school travel.Individuals need to send their children to school firstly and then go to work,which is named household travel.Firstly,according to the proportions of two types of travelers and school-work start time difference,the possible equilibrium cases are solved and the conditions for the occurrence of each case are revealed.Different from the traditional bottleneck model with a unique equilibrium traffic pattern,the mixed travel case has six possible equilibrium traffic patterns.Secondly,the cost of traveler is analyzed for all possible equilibrium traffic patterns.Result shows that equilibrium trip costs of two types of travelers are more sensitive to the number of travelers in that class than the number in another class in all possible equilibrium cases.Finally,the influence of school-work start time difference on the total travel cost is discussed.Result shows that the total system travel cost can be reduced by appropriately adjusting the difference of school-work start time.展开更多
A cellular automaton (CA) model is proposed in this paper to analyze a bridge traffic bottleneck. The simulation results with this model show that there are several phase transitions in the traffic average density, ...A cellular automaton (CA) model is proposed in this paper to analyze a bridge traffic bottleneck. The simulation results with this model show that there are several phase transitions in the traffic average density, velocity and flow for each lane under a periodic boundary condition. An unstable phase in the traffic average density and velocity for the upstream and downstream lanes of the bridge is shown in a range of initial traffic densities. The critical points of the phase transitions and the phenomenon of the unstable phase found in the simulation are also explained with the mean-field theory.展开更多
The combined bottleneck effect is investigated by modeling traffic systems with an on-ramp and a nearby bus stop in a two-lane cellular automaton model. Two cases, i.e. the bus stop locates in the downstream section o...The combined bottleneck effect is investigated by modeling traffic systems with an on-ramp and a nearby bus stop in a two-lane cellular automaton model. Two cases, i.e. the bus stop locates in the downstream section of the on-ramp and the bus stop locates in the upstream section of the on-ramp, are considered separately. The upstream flux and downstream flux of the main road, as well as the on-ramp flux are analysed in detail, with respect to the entering probabilities and the distance between the on-ramp and the bus stop. It is found that the combination of the two bottlenecks causes the capacity to drop off, because the vehicles entering the main road from the on-ramp would interweave with the stopping (pulling-out) buses in the downstream (upstream) case. The traffic conflict in the former case is much heavier than that in the latter, causing the downstream main road to be utilized inefficiently. This suggests that the bus stop should be set in the upstream section of the on-ramp to enhance the capacity. The fluxes both on the main road and on the on-ramp vary with the distance between the two bottlenecks in both cases. However, the effects of distance disappear gradually at large distances. These findings might give some guidance to traffic optimization and management.展开更多
In modern manufacturing pattern, there are many uncertain factors in the modern manufacturing process, such as changes of product attribute, changes of manufacturing resources' state, and so on, which cause productio...In modern manufacturing pattern, there are many uncertain factors in the modern manufacturing process, such as changes of product attribute, changes of manufacturing resources' state, and so on, which cause production logistics bottleneck frequently shift, and make decisions of production planning and control based on formed bottleneck deviated from practical production process. Considering these factors, present researches mainly apply afterwards control to optimize production process to passively adapt to bottleneck changes If the direction of bottleneck shifting can be accurately forecasted, the transition from afterwards control of chasing bottleneck to beforehand control can be realized. Therefore, aiming at the phenomenon of production logistics bottleneck shifting under uncertain manufacturing circumstances, this paper starts off with dynamic property of capability and requirement and then builds the concepts of bottleneck degree and bottleneck index to describe dynamic bottleneck characteristic of production unit; taken production capability, production load and quality assurance capability into consideration, mathematical model of bottleneck index is established to measure bottleneck degree accurately, consequently, quantitative research on mechanism of production logistics shifting is achieved. Based on bottleneck index, the prediction model of production logistics bottleneck is founded to predict dynamic change of bottleneck accurately. Finally, an example of forecasting and monitoring the production logistics bottleneck in one manufacturing shop is given to testify the validation and practicability of the prediction method.展开更多
The bottleneck effect on bidirectional crowd dynamics is of great theoretical and practical significance, especially for the designing of corridors in public places, such as subway stations or airports. Based on the f...The bottleneck effect on bidirectional crowd dynamics is of great theoretical and practical significance, especially for the designing of corridors in public places, such as subway stations or airports. Based on the famous social force model, this paper investigates the bottleneck effects on the free flow dynamics and breakdown phenomenon under different scenarios, in which different corridor shapes and inflow ratios are considered simultaneously. Numerical simulation finds an interesting self-organization phenomenon in the bidirectional flow, a typical characteristic of such a phenomenon is called lane formation, and the existence of which is independent of the corridor's shape and inflow rate. However, the pattern of the lane formed by pedestrian flow is related to the corridor's shape, and the free flow efficiency has close relationship with the inflow rate. Specifically, breakdown phenomenon occurs when inflows from both sides of the corridor are large enough, which mostly originates from the bottleneck and then gradually spreads to the other regions. Simulation results further indicate that the leaving efficiency becomes low as breakdown occurs, and the degree of congestion is proportional to the magnitude of inflow. The findings presented in this paper match well with some of our daily observations, hence it is possible to use them to provide us with theoretical suggestions in design of infrastructures.展开更多
A modified shifting bottleneck algorithm was proposed to solve scheduling problems of a large-scale job shop.Firstly,a new structured algorithm was employed for sub-problems so as to reduce the computational burden an...A modified shifting bottleneck algorithm was proposed to solve scheduling problems of a large-scale job shop.Firstly,a new structured algorithm was employed for sub-problems so as to reduce the computational burden and suit for large-scale instances more effectively.The modified cycle avoidance method,incorporating with the disjunctive graph model and topological sort algorithm,was applied to guaranteeing the feasibility of solutions with considering delayed precedence constraints.Finally,simulation experiments were carried out to verify the feasibility and effectiveness of the modified method.The results demonstrate that the proposed algorithm can solve the large-scale job shop scheduling problems(JSSPs) within a reasonable period of time and obtaining satisfactory solutions simultaneously.展开更多
文摘Morning commute problem has always been concerned by researchers in transportation research field.For the bottleneck existing in the road network between home and school,this paper studies the household travel with different kinds of activities,i.e.,home-school-home trip and home-school-workplace trip.Individuals just send their children to school and then go home,which is named school travel.Individuals need to send their children to school firstly and then go to work,which is named household travel.Firstly,according to the proportions of two types of travelers and school-work start time difference,the possible equilibrium cases are solved and the conditions for the occurrence of each case are revealed.Different from the traditional bottleneck model with a unique equilibrium traffic pattern,the mixed travel case has six possible equilibrium traffic patterns.Secondly,the cost of traveler is analyzed for all possible equilibrium traffic patterns.Result shows that equilibrium trip costs of two types of travelers are more sensitive to the number of travelers in that class than the number in another class in all possible equilibrium cases.Finally,the influence of school-work start time difference on the total travel cost is discussed.Result shows that the total system travel cost can be reduced by appropriately adjusting the difference of school-work start time.
基金The project supported by the National Natural Science Foundation of China(70371067 and 10347001)the Key Project of Chinese Ministry of Education(02115)and the New Century Talent Plan of Guangxi Province in China(2001204).
文摘A cellular automaton (CA) model is proposed in this paper to analyze a bridge traffic bottleneck. The simulation results with this model show that there are several phase transitions in the traffic average density, velocity and flow for each lane under a periodic boundary condition. An unstable phase in the traffic average density and velocity for the upstream and downstream lanes of the bridge is shown in a range of initial traffic densities. The critical points of the phase transitions and the phenomenon of the unstable phase found in the simulation are also explained with the mean-field theory.
基金Project supported by the National Basic Research Program of China (Grant No 2006CB705500)the National Natural Science Foundation of China (Grant Nos 70631001,70701004 and 70501004)
文摘The combined bottleneck effect is investigated by modeling traffic systems with an on-ramp and a nearby bus stop in a two-lane cellular automaton model. Two cases, i.e. the bus stop locates in the downstream section of the on-ramp and the bus stop locates in the upstream section of the on-ramp, are considered separately. The upstream flux and downstream flux of the main road, as well as the on-ramp flux are analysed in detail, with respect to the entering probabilities and the distance between the on-ramp and the bus stop. It is found that the combination of the two bottlenecks causes the capacity to drop off, because the vehicles entering the main road from the on-ramp would interweave with the stopping (pulling-out) buses in the downstream (upstream) case. The traffic conflict in the former case is much heavier than that in the latter, causing the downstream main road to be utilized inefficiently. This suggests that the bus stop should be set in the upstream section of the on-ramp to enhance the capacity. The fluxes both on the main road and on the on-ramp vary with the distance between the two bottlenecks in both cases. However, the effects of distance disappear gradually at large distances. These findings might give some guidance to traffic optimization and management.
基金supported by Anhui Provincial Natural Science Foundationof China (Grant No. 090414154)
文摘In modern manufacturing pattern, there are many uncertain factors in the modern manufacturing process, such as changes of product attribute, changes of manufacturing resources' state, and so on, which cause production logistics bottleneck frequently shift, and make decisions of production planning and control based on formed bottleneck deviated from practical production process. Considering these factors, present researches mainly apply afterwards control to optimize production process to passively adapt to bottleneck changes If the direction of bottleneck shifting can be accurately forecasted, the transition from afterwards control of chasing bottleneck to beforehand control can be realized. Therefore, aiming at the phenomenon of production logistics bottleneck shifting under uncertain manufacturing circumstances, this paper starts off with dynamic property of capability and requirement and then builds the concepts of bottleneck degree and bottleneck index to describe dynamic bottleneck characteristic of production unit; taken production capability, production load and quality assurance capability into consideration, mathematical model of bottleneck index is established to measure bottleneck degree accurately, consequently, quantitative research on mechanism of production logistics shifting is achieved. Based on bottleneck index, the prediction model of production logistics bottleneck is founded to predict dynamic change of bottleneck accurately. Finally, an example of forecasting and monitoring the production logistics bottleneck in one manufacturing shop is given to testify the validation and practicability of the prediction method.
基金Project supported jointly by the National Natural Science Foundation of China(Grant Nos.61322307 and 2016YJS023)
文摘The bottleneck effect on bidirectional crowd dynamics is of great theoretical and practical significance, especially for the designing of corridors in public places, such as subway stations or airports. Based on the famous social force model, this paper investigates the bottleneck effects on the free flow dynamics and breakdown phenomenon under different scenarios, in which different corridor shapes and inflow ratios are considered simultaneously. Numerical simulation finds an interesting self-organization phenomenon in the bidirectional flow, a typical characteristic of such a phenomenon is called lane formation, and the existence of which is independent of the corridor's shape and inflow rate. However, the pattern of the lane formed by pedestrian flow is related to the corridor's shape, and the free flow efficiency has close relationship with the inflow rate. Specifically, breakdown phenomenon occurs when inflows from both sides of the corridor are large enough, which mostly originates from the bottleneck and then gradually spreads to the other regions. Simulation results further indicate that the leaving efficiency becomes low as breakdown occurs, and the degree of congestion is proportional to the magnitude of inflow. The findings presented in this paper match well with some of our daily observations, hence it is possible to use them to provide us with theoretical suggestions in design of infrastructures.
基金National Natural Science Foundations of China(Nos.71471135,61273035)
文摘A modified shifting bottleneck algorithm was proposed to solve scheduling problems of a large-scale job shop.Firstly,a new structured algorithm was employed for sub-problems so as to reduce the computational burden and suit for large-scale instances more effectively.The modified cycle avoidance method,incorporating with the disjunctive graph model and topological sort algorithm,was applied to guaranteeing the feasibility of solutions with considering delayed precedence constraints.Finally,simulation experiments were carried out to verify the feasibility and effectiveness of the modified method.The results demonstrate that the proposed algorithm can solve the large-scale job shop scheduling problems(JSSPs) within a reasonable period of time and obtaining satisfactory solutions simultaneously.