A theoretical study was conducted on finding optimal paths in transportation networks where link travel times were stochastic and time-dependent(STD). The methodology of relative robust optimization was applied as mea...A theoretical study was conducted on finding optimal paths in transportation networks where link travel times were stochastic and time-dependent(STD). The methodology of relative robust optimization was applied as measures for comparing time-varying, random path travel times for a priori optimization. In accordance with the situation in real world, a stochastic consistent condition was provided for the STD networks and under this condition, a mathematical proof was given that the STD robust optimal path problem can be simplified into a minimum problem in specific time-dependent networks. A label setting algorithm was designed and tested to find travelers' robust optimal path in a sampled STD network with computation complexity of O(n2+n·m). The validity of the robust approach and the designed algorithm were confirmed in the computational tests. Compared with conventional probability approach, the proposed approach is simple and efficient, and also has a good application prospect in navigation system.展开更多
The 25-h measurements of current speed, flow direction, water depth, suspended sediment concentration and salinity were carried out at six anchored stations in the study area during spring and neap tides in winter of ...The 25-h measurements of current speed, flow direction, water depth, suspended sediment concentration and salinity were carried out at six anchored stations in the study area during spring and neap tides in winter of 1987 and summer of 1989. Caculations and analyses of the data obtained show that large amounts of suspended sediments are moved back and forth under the action of tidal current, and the net transport of sediment is small, with its predominance upstream in winter and downstream in summer. These calculations and analyses also suggest that the advective transport of sediment is dominant, while the vertical gravitational circulation of the suspended sediment comes next. Meantime, it is indicated that tidal currents play a major role in the suspended sediment transport, and residual flows have effect on the net transport of the suspended sediment, which is more remarkable during neap tide than during spring tide.展开更多
基金Project(71001079)supported by the National Natural Science Foundation of China
文摘A theoretical study was conducted on finding optimal paths in transportation networks where link travel times were stochastic and time-dependent(STD). The methodology of relative robust optimization was applied as measures for comparing time-varying, random path travel times for a priori optimization. In accordance with the situation in real world, a stochastic consistent condition was provided for the STD networks and under this condition, a mathematical proof was given that the STD robust optimal path problem can be simplified into a minimum problem in specific time-dependent networks. A label setting algorithm was designed and tested to find travelers' robust optimal path in a sampled STD network with computation complexity of O(n2+n·m). The validity of the robust approach and the designed algorithm were confirmed in the computational tests. Compared with conventional probability approach, the proposed approach is simple and efficient, and also has a good application prospect in navigation system.
基金This project is supported by National Natural Science Foundation of China and the Zhejiang Provincial Natural Science Foundation
文摘The 25-h measurements of current speed, flow direction, water depth, suspended sediment concentration and salinity were carried out at six anchored stations in the study area during spring and neap tides in winter of 1987 and summer of 1989. Caculations and analyses of the data obtained show that large amounts of suspended sediments are moved back and forth under the action of tidal current, and the net transport of sediment is small, with its predominance upstream in winter and downstream in summer. These calculations and analyses also suggest that the advective transport of sediment is dominant, while the vertical gravitational circulation of the suspended sediment comes next. Meantime, it is indicated that tidal currents play a major role in the suspended sediment transport, and residual flows have effect on the net transport of the suspended sediment, which is more remarkable during neap tide than during spring tide.
