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.

Effects of High Dissolved Inorganic and Organic Carbon Availability on the Physiology of the Hard Coral Acropora millepora from the Great Barrier Reef

Coral reefs are facing major global and local threats due to climate change-induced increases in dissolved inorganic carbon (DIC) and because of land-derived increases in organic and inorganic nutrients. Recent research revealed that high availability of labile dissolved organic carbon (DOC) negatively affects scleractinian corals. Studies on the interplay of these factors, however, are lacking, but urgently needed to understand coral reef functioning under present and near future conditions. This experimental study investigated the individual and combined effects of ambient and high DIC (pCO2 403 μatm/ pHTotal 8.2 and 996 μatm/pHTotal 7.8) and DOC (added as Glucose 0 and 294 μmol L-1, background DOC concentration of 83 μmol L-1) availability on the physiology (net and gross photosynthesis, respiration, dark and light calcification, and growth) of the scleractinian coral Acropora millepora (Ehrenberg, 1834) from the Great Barrier Reef over a 16 day interval. High DIC availability did not affect photosynthesis, respiration and light calcification, but significantly reduced dark calcification and growth by 50 and 23%, respectively. High DOC availability reduced net and gross photosynthesis by 51% and 39%, respectively, but did not affect respiration. DOC addition did not influence calcification, but significantly increased growth by 42%. Combination of high DIC and high DOC availability did not affect photosynthesis, light calcification, respiration or growth, but significantly decreased dark calcification when compared to both controls and DIC treatments. On the ecosystem level, high DIC concentrations may lead to reduced accretion and growth of reefs dominated by Acropora that under elevated DOC concentrations will likely exhibit reduced primary production rates, ultimately leading to loss of hard substrate and reef erosion. It is therefore important to consider the potential impacts of elevated DOC and DIC simultaneously to assess real world scenarios, as multiple rather than single factors influence key physiological processes in coral reefs.