Time-dependent Hyperstar algorithm for robust vehicle navigation in time-dependent stochastic road networks.

The vehicle navigation problem studied in Bell (2009) is revisited and a time-dependent reverse Hyperstar algorithm is presented. This minimises the expected time of arrival at the destination, and all intermediate nodes, where expectation is based on a pessimistic (or risk-averse) view of unknown link delays. This may also be regarded as a hyperpath version of the Chabini and Lan (2002) algorithm, which itself is a time-dependent A* algorithm. Links are assigned undelayed travel times and maximum delays, both of which are potentially functions of the time of arrival at the respective link. The driver seeks probabilities for link use that minimise his/her maximum exposure to delay on the approach to each node, leading to the determination of the pessimistic expected time of arrival. Since the context considered is vehicle navigation where the driver is not making repeated trips, the probability of link use may be interpreted as a measure of link attractiveness, so a link with a zero probability of use is unattractive while a link with a probability of use equal to one will have no attractive alternatives. A solution algorithm is presented and proven to solve the problem provided the node potentials are feasible and a FIFO condition applies for undelayed link travel times. The paper concludes with a numerical example.

Undrained behaviour of two silica sands and practical implications for modelling SSI in liquefiable soils.

The aim of the present study is twofold. Firstly, the paper investigates the undrained cyclic and post-cyclic behaviour of two silica sands by means of multi-stage cyclic triaxial tests. Secondly, based on the post-cyclic response observed in the element test, the authors formulate a simplified stress–strain relationship that can be conveniently used for the construction of p–y curves for liquefiable soils. The multi-stage loading condition consists of an initial cyclic loading applied to cause liquefaction, followed by undrained monotonic loading that aimed to investigate the post-cyclic response of the liquefied sample. It was found that due to the tendency of the liquefied soil to dilate upon undrained shearing, the post-liquefaction strain–stress response was characterised by a distinct strain–hardening behaviour. The latter is idealized by means of a bi-linear stress–strain model, which can be conveniently formulated in terms of three parameters, i.e.: (i) take-off shear strain, γto, i.e. shear strain required to mobilize 1 kPa of shear strength; (b) initial secant shear modulus, G1, defined as 1/γto; (c) post-liquefied shear modulus at large strain, G2 (γ⪢γto). Based on the experimental results, it is concluded that these parameters are strongly influenced by the initial relative density of the sample, whereby γto decreases with increasing relative density. Differently both shear moduli (G1 and G2) increases with increasing relative density. Lastly, the construction of new p–y curves for liquefiable soils based on the idealized bi-linear model is described.