In China, the transportation capacity of high-speed railways is gradually sufficient to provide services for high-value express freight besides meeting passenger demands. However, similar as the passengers, express freight demands fluctuate and show clear peak and trough periods daily. Therefore, optimizing running numbers of express freight trains on high-speed railway by periods is quite necessary to guarantee the revenues of railway industry and to meet the various requirements of all consignees simultaneously. First, a space-period-pattern three-dimensional network with virtual arcs is built to describe the departure period selection and the stopping or skip-stopping operations. Second, by constructing the arcs' impedance function, the user equilibrium principle is introduced to optimize the express freight flow distribution for each pattern in each period. To elaborate the comprehensive goal of balancing the relationship between profits and the flow distribution, a bi-level programming model is established. The upper model addresses the railway industry's maximum profits, and the lower model addresses the minimum and similar impedance values of the final express freight flow distribution. Finally, through the use of a hybrid algorithm that combines the heuristic genetic algorithm with the Frank-Wolfe algorithm, an experimental case of 10 stations on the Beijing-Xi'an high-speed railway corridor is used to validate the study. The results show that the express freight volume is reasonably distributed to each kind of virtual arc, the impedance value of each pattern is minimized and almost equalized, and the profits of railway industry are maximized by optimizing the number and departure time of trains by each pattern in each period on the basis of meeting all the express freight demands.
16 November 2017 in Discrete Dynamics in Nature and Society
Mathematical models for path planning and vehicle scheduling for logistic distribution of hazardous materials in full container load (FCL) are established, with their problem-solving methods proposed. First, a two-stage multiobjective optimization algorithm is designed for path planning. In the first stage, pulse algorithm is used to obtain the Pareto paths from the distribution center to each destination. In the second stage, a multiobjective optimization method based on Nondominated Sorting Genetic Algorithm II (NSGA-II) is designed to obtain candidate transport paths. Second, with analysis on the operating process of vehicles with hazardous materials in FCL, the vehicle scheduling problem is converted to Vehicle Routing Problem with Time Windows (VRPTW). A problem-solving method based on estimation of distribution is adopted. A transport timetable for all vehicles based on their transport paths is calculated, with participation of the decision-makers. A visual vehicle scheduling plan is presented for the decision-makers. Last, two examples are used to test the method proposed in this study: distribution of hazardous materials in a small-scale test network and distribution of oil products for sixteen gas stations in the main districts of Lanzhou city. In both examples, our method is used to obtain the path selection and vehicle scheduling plan, proving that validity of our method is verified.
As a clean energy, Liquefied Petroleum Gas (LPG) is consistent with the coordinated and sustainable development of both the economy and environment. However, LPG is a hazardous material (hazmat) and is thus always transported in cylinders by vehicles on urban road networks to meet varying demand. This transport can threaten the surrounding citizens, vehicles, and even the whole urban area. Hence, LPG transportation should be focused on maintaining its security while simultaneously minimizing shipping costs. When LPG is moved through an urban area, its threat level fluctuates with the network congestion level, which continually varies by different time periods. So, variation in the magnitude of the threat posed by LPG transportation causes additional changes in the safe-related cost as well as the shipping cost. This study aims to solve the problem of an LPG transportation operation on an urban road network according to congested periods; the solution is based on cutting its two types of cost. In general, we should choose an LPG transport period that results in a lower safety cost, however optimization of an LPG transportation operation must minimize both the safety cost and shipping cost. This paper presents the problem of LPG flow distribution and vehicle dispatch scheme by “period-security” to rationalize the LPG transport risk level. Firstly, the impedance function of LPG flow distribution was constructed with a focus on the safety cost in different periods. Meanwhile, a bi-level programming model was built, in which the upper mixed binary integer programming model aims to minimize the shipping cost and the lower model is a user-equilibrium model that is aimed at calculating the distribution of the LPG demands on the given lines and in feasible periods. Then, we designed a heuristic algorithm based on the Genetic Algorithm to solve the upper model and embedded the Frank-Wolfe Algorithm to get the optimal LPG flow distribution solution. Numerical examples are presented which validate that the LPG optimal operation can realize a minimal safety cost and the minimum shipping cost for three LPG demand values by considering the congestion situation.
Driving behavior is an important factor affecting the risk of hazardous materials transportation. In this paper, we propose a transport risk evaluation method that considers driving risk. We consider driving risk and establish a model of vehicle routing problems with a soft time window for the transportation of hazardous materials and design a non-dominated genetic algorithm to solve the bi-objective optimization model. Taking a network of 23 nodes and 38 road segments as an example, 59 pareto-optimal solutions were obtained for six drivers on nine different paths. Comparing different solutions, it was found that driving risk, road population density, and transportation distance have different impacts on transport cost and risk. Choosing drivers and routes can adjust the propensity of cost and risk, allowing the decision-maker to select a solution for allocating drivers and routing vehicles according to their risk preference.
Hazardous materials transportation should consider risk equity and transportation risk and cost. In the hazardous materials transportation process, we consider risk equity as an important condition in optimizing vehicle routing for the long-term transport of hazardous materials between single or multiple origin-destination pairs (O-D) to reduce the distribution difference of hazardous materials transportation risk over populated areas. First, a risk equity evaluation scheme is proposed to reflect the risk difference among the areas. The evaluation scheme uses standard deviation to measure the risk differences among populated areas. Second, a risk distribution equity model is proposed to decrease the risk difference among populated areas by adjusting the path frequency between O-D pairs for hazardous materials transportation. The model is converted into two sub models to facilitate decision-making, and an algorithm is provided for each sub model. Finally, we design a numerical example to verify the accuracy and rationality of the model and algorithm. The numerical example shows that the proposed model is essential and feasible for reducing the complexity and increasing the portability of the transportation process.
In the process of long-distance and large-volume transportation of hazardous materials (HAZMAT), multimodal trans-portation plays a crucial role with its unique advantages. In order to effectively reduce the transportation risk and improve the reliability of transportation, it is particularly important to choose a suitable transportation plan for multimodal transport of HAZMAT. In this paper, we study the transportation of HAZMAT in multimodal transport networks. Considering the fluctuation in demand for HAZMAT during the actual transportation process, it is difficult for decision makers to obtain the accurate demand for HAZMAT orders in advance, leading to uncertainty in the final transportation plan. Therefore, in this paper, the uncertain demand of HAZMAT is set as a triangular fuzzy random number, and a multi-objective mixed integer linear programming model is established with the objective of minimizing the total risk exposure population and the total cost in the transportation process of HAZMAT. In order to facilitate the solution of the model, we combined the fuzzy random expected value method with the fuzzy random chance constraint method based on credibility measures to reconstruct the uncertain model clearly and equivalently, and designed a non-dominated sorting genetic algorithm (NSGA-) to obtain the Pareto boundary of the multi-objective optimization problem. Finally, we conducted a numerical example experiment to verify the rationality of the model proposed in this paper. The experimental results indicate that uncertain demand can affect the path decision-making of multimodal transportation of HAZMAT. In addition, the confidence level of fuzzy random opportunity constraints will have an impact on the risk and economic objectives of optimizing the multimodal transportation path of HAZMAT. When the confidence level is higher than 0.7, it will lead to a significant increase in transportation risks and costs. Through sensitivity analysis, it can provide useful decision-making references for relevant departments to formulate HAZMAT transportation plans.