Solving train formation problem using simulated annealing algorithm in a simplex framework

The train formation plan (TFP) determines the train services and their frequencies and assigns the demands. The TFP models are often formulated as a capacitated service network design problem, and the optimal solution is normally difficult to find. In this paper, a hybrid algorithm of the Simplex method and simulated annealing is proposed for the TFP problem. The basic idea of the proposed algorithm is to use a simulated annealing algorithm to explore the solution space, where the revised Simplex method evaluates, selects, and implements the moves. In the proposed algorithm, the neighborhood structure is based on the pivoting rules of the Simplex method that provides an efficient method to reach the neighbors of the current solution. A state‐of‐the‐art method is applied for parameters tuning by using the design of experiments approach. To evaluate the proposed model and the solution method, 25 test problems have been simulated and solved. The results show the efficiency and the effectiveness of the proposed approach. The proposed approach is implemented to develop the TFP in the Iranian railway as a case study. It is possible to save significant time and cost through solving the TFP problem by using the proposed algorithm and developing the efficient TFP plan in the railway networks. Copyright © 2012 John Wiley & Sons, Ltd.     

Fixed‐route taxi system: route network design and fleet size minimization problems

This paper introduces the taxi route network design problem (TXRNDP) for a fixed‐route taxi service operating in Iran and, in similar form, in various other developing countries. The service operates fairly similar to regular transit services in that vehicles are only permitted to follow a certain predetermined route on the network. The service is provided with small size vehicles and main features are that vehicles only depart if full and that there are no intermediate boarding stops. In Iran the service attracts a high modal share but requires better coordination which is the main motivation for the present study. We develop a mathematical programming model to minimize the total travel time experienced by passengers while constraining the number of taxi lines, the trip transfer ratio and the length of taxi lines. A number of assumptions are introduced in order to allow finding an exact rather than heuristic solution. We further develop a linear programming solution to minimize the number of taxis required to serve the previously found fixed‐route taxi network. Results of a case study with the city of Zanjan, Iran, illustrate the resulting taxi flows and suggest the capability of the proposed model to reduce the total travel time, the total waiting time and the number of taxi lines compared to the current taxi operation. Copyright © 2016 John Wiley & Sons, Ltd.     

短时间内水柱温度波动对宽带信号角波束传播的影响（英文）

Temporal fluctuations in vertical thermocline structure and depth span(on a time scale of 30 to 40 min) are shown to affect the arrival angle, and focusing of measured broadband(22–28 kH z) non-surface-interacting acoustic signals at a depth of ~100 m. Measurements were taken in the Pacific Missile Range Facility near Kauai island, Hawaii, for a source-receiver range of 1.0 km. The arrival time and angular spread of acoustic beams are obtained for measured signals using a plane wave beamformer with a-prior gaussian weighting.The weighting process reduces ambiguity in angular measurements due to spatial aliasing from a vertical array with element spacing d much greater than half the acoustic wavelength(λ_a/2) of the highest frequency in the broadband signal. Over two full periods of thermocline oscillation, 2 times of high and 2 times of low isotherm depth are selected to show fluctuations in angular beam spreading,focusing, and the robustness of the weighted beamformer routine. To benchmark the performance of the weighted beamformer, a twodimensional(2D) Parabolic Equation(PE) model calculates the angular signal spread and focusing using parameters to satisfy spatial sampling requirements for broadband beamforming. In the absence of spatial aliasing, beamforming the output of the 2D PE can be conducted without weighting. Comparison of measured and modeled results shows less than a degree of difference in the angularà beam spread of direct, bottom reflected, and refracted paths. It is shown that a vertical array with d?(λ_a/2) and gaussian weighting can resolve changes in angular spread and beam focusing as a function of vertical isotherm displacement.     

Truck capacity analysis in a cross‐dock transportation network considering direct shipment

In a transportation network, decision making parameters may change and may cause the optimum value of objective function to vary in a specific range. Therefore, managers try to identify the effects of these changes by sensitive analysis to find appropriate solutions. In this paper, first, a model for cross‐dock transportation network considering direct shipment is presented, and then an algorithm based on branch and bound algorithm and dual price concept for sensitive analysis is developed. When managers encounter problems such as budget limit, they may decide to change the capacity of trucks as a procedure to reduce the transportation costs of the network. The algorithm provides a useful lower bound on the solutions of the problems and makes it easy for the managers to eliminate inappropriate options of truck capacities, which cannot lead to cost reduction. To verify the algorithm, an example will be given at the end of the paper. Copyright © 2013 John Wiley & Sons, Ltd.     

Influence of Short Time-Scale Water-Column Temperature Fluctuations on Broadband Signal Angular Beam Spreading

Temporal fluctuations in vertical thermocline structure and depth span (on a time scale of 30 to 40 min) are shown to affect the arrival angle, and focusing of measured broadband (22–28 kHz) non-surface-interacting acoustic signals at a depth of ~100 m. Measurements were taken in the Pacific Missile Range Facility near Kauai island, Hawaii, for a source-receiver range of 1.0 km. The arrival time and angular spread of acoustic beams are obtained for measured signals using a plane wave beamformer with a-prior gaussian weighting. The weighting process reduces ambiguity in angular measurements due to spatial aliasing from a vertical array with element spacing d much greater than half the acoustic wavelength \( \left(\frac{\lambda_{\mathrm{a}}}{2}\right) \) of the highest frequency in the broadband signal. Over two full periods of thermocline oscillation, 2 times of high and 2 times of low isotherm depth are selected to show fluctuations in angular beam spreading, focusing, and the robustness of the weighted beamformer routine. To benchmark the performance of the weighted beamformer, a two-dimensional (2D) Parabolic Equation (PE) model calculates the angular signal spread and focusing using parameters to satisfy spatial sampling requirements for broadband beamforming. In the absence of spatial aliasing, beamforming the output of the 2D PE can be conducted without weighting. Comparison of measured and modeled results shows less than a degree of difference in the angular beam spread of direct, bottom reflected, and refracted paths. It is shown that a vertical array with \( d\gg \left(\frac{\lambda_{\mathrm{a}}}{2}\right) \) and gaussian weighting can resolve changes in angular spread and beam focusing as a function of vertical isotherm displacement.     

预制桥梁保持道路畅通：预制结构节省搭建时间，缩短交通中断的时间

桥梁的建设和设计越来越多地采用预制构件，以节省拼装时间。如果一座桥梁搭建在一条繁忙的公路上或其自身负担巨大的交通流量时，通常需要使用预制结构速度最快、最划算的搭建方案。土木工程师们已经想出了各种能符合现场条件要求的预制桥梁基本设计方案。