Taking the distribution route optimization of refined oil as background, this paper studies the inventory routing problem of refined oil distribution based on working time equilibrium. In consideration of the constrai...Taking the distribution route optimization of refined oil as background, this paper studies the inventory routing problem of refined oil distribution based on working time equilibrium. In consideration of the constraints of vehicle capacity, time window for unloading oil, service time and demand of each gas station, we take the working time equilibrium of each vehicle as goal and establish an integer programming model for the vehicle routing problem of refined oil distribution, the objective function of the model is to minimize the maximum working time of vehicles. To solve this model, a Lingo program was written and a heuristic algorithm was designed. We further use the random generation method to produce an example with 10 gas stations. The local optimal solution and approximate optimal solution are obtained by using Lingo software and heuristic algorithm respectively. By comparing the approximate optimal solution obtained by heuristic algorithm with the local optimal solution obtained by Lingo software, the feasibility of the model and the effectiveness of the heuristic algorithm are verified. The results of this paper provide a theoretical basis for the scheduling department to formulate the oil distribution plan.展开更多
In order to ensure on-time arrival when travelersmake their trips, the stochastic network assignment modelunder uncertainty of travel time is investigated. First, basedon travelers＇ route choice behavior, the reliabl...In order to ensure on-time arrival when travelersmake their trips, the stochastic network assignment modelunder uncertainty of travel time is investigated. First, basedon travelers＇ route choice behavior, the reliable travel timeconfidence level （RTTCL）, which is the probability that a triparrives within the shortest average travel time plus theacceptable travel time difference, is defined. Then, areliability-based user equilibrium （RUE） model, whichhypothesizes that for each OD pair no traveler can improvehis/her RTTCL by unilaterally changing routes, is built.Since the traditional traffic assignment algorithms are notfeasible to solve the RUE model, a quasi method of successiveaverage （QMSA） is developed. Using Nguyen-Dupuis andSioux Falls networks, the model and the algorithm are tested.The results show that the QMSA algorithm can rapidlyconverge to a high accuracy for solving the proposed RUEmodel, and the RUE model can provide a good response totravelers＇ behavior in the stochastic network.展开更多
In this paper, a third-order exponential time differencing scheme, named ETDRK3, was investigated for large time stepping in the computation of hypersonic non-equilibrium flow. The second-order Harten-TVD scheme was u...In this paper, a third-order exponential time differencing scheme, named ETDRK3, was investigated for large time stepping in the computation of hypersonic non-equilibrium flow. The second-order Harten-TVD scheme was used for the spatial discretization. The efficient implementation of the scheme with diagonalization of Jacobin matrix was established and carried out for the semi-cylindrical around flow. Current observations showed that the numerical results were in good agreement with those obtained by the classical explicit three-stage Runge-Kutta scheme (RK3) and implicit LU scheme. Efficiency assessments promised the effectiveness of the ETDRK3 scheme. The rationality of the application of this scheme was proved by its preferable accuracy and efficiency.展开更多
文摘Taking the distribution route optimization of refined oil as background, this paper studies the inventory routing problem of refined oil distribution based on working time equilibrium. In consideration of the constraints of vehicle capacity, time window for unloading oil, service time and demand of each gas station, we take the working time equilibrium of each vehicle as goal and establish an integer programming model for the vehicle routing problem of refined oil distribution, the objective function of the model is to minimize the maximum working time of vehicles. To solve this model, a Lingo program was written and a heuristic algorithm was designed. We further use the random generation method to produce an example with 10 gas stations. The local optimal solution and approximate optimal solution are obtained by using Lingo software and heuristic algorithm respectively. By comparing the approximate optimal solution obtained by heuristic algorithm with the local optimal solution obtained by Lingo software, the feasibility of the model and the effectiveness of the heuristic algorithm are verified. The results of this paper provide a theoretical basis for the scheduling department to formulate the oil distribution plan.
基金The National Natural Science Foundation of China(No.51608115,51578150,51378119)the Natural Science Foundation of Jiangsu Province(No.BK20150613)+2 种基金the Scientific Research Foundation of Graduate School of Southeast University(No.YBJJ1679)the Scientific Innovation Research of College Graduates in Jiangsu Province(No.KYLX15_0150)the China Scholarship Council(CSC)Program
文摘In order to ensure on-time arrival when travelersmake their trips, the stochastic network assignment modelunder uncertainty of travel time is investigated. First, basedon travelers＇ route choice behavior, the reliable travel timeconfidence level （RTTCL）, which is the probability that a triparrives within the shortest average travel time plus theacceptable travel time difference, is defined. Then, areliability-based user equilibrium （RUE） model, whichhypothesizes that for each OD pair no traveler can improvehis/her RTTCL by unilaterally changing routes, is built.Since the traditional traffic assignment algorithms are notfeasible to solve the RUE model, a quasi method of successiveaverage （QMSA） is developed. Using Nguyen-Dupuis andSioux Falls networks, the model and the algorithm are tested.The results show that the QMSA algorithm can rapidlyconverge to a high accuracy for solving the proposed RUEmodel, and the RUE model can provide a good response totravelers＇ behavior in the stochastic network.
文摘In this paper, a third-order exponential time differencing scheme, named ETDRK3, was investigated for large time stepping in the computation of hypersonic non-equilibrium flow. The second-order Harten-TVD scheme was used for the spatial discretization. The efficient implementation of the scheme with diagonalization of Jacobin matrix was established and carried out for the semi-cylindrical around flow. Current observations showed that the numerical results were in good agreement with those obtained by the classical explicit three-stage Runge-Kutta scheme (RK3) and implicit LU scheme. Efficiency assessments promised the effectiveness of the ETDRK3 scheme. The rationality of the application of this scheme was proved by its preferable accuracy and efficiency.
