K expected shortest path in stochastic and time-dependent network

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 26, Issue 3, 2003, Pages 323-331

  Tan, Guo Zhen ^a   Liu, Ya Ling ^a   Gao, Wen ^b,c  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Bus network; Communication network; Expected path; Shortest path problem; Stochastic; Time dependent network

Indexed keywords

DATA STRUCTURES; OPTIMIZATION; PROBABILITY DENSITY FUNCTION;

BUS NETWORK; COMMUNICATION NETWORK; EXPECTED PATH; SHORTEST PATH PROBLEM; STOCHASTIC TIME DEPENDENT NETWORK;

INTELLIGENT NETWORKS;

EID: 0037491253     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Polychronopoulos G H. Stochastic shortest path problems with recourse. Networks, 1996, 27 (2): 133-143.
2. Alexopoulos C. State space partitioning methods for stochastic shortest path problems. Networks, 1997, 30 (1): 9-21
3. Corea G A, Kulkarni V G. Shortest paths in stochastic networks with ARC lengths having discrete distributions. Network, 1993, 23(3): 175-183
4. Hall R W. The fastest path through a network with random time-dependent travel limes. Transportation Science, 1986, 20 (3): 182-188
5. Wellman M P. Path planning under time-dependent uncertainty. In: Proceedings of the llth Conference on Uncertainty in Artificial Intelligence (UAI-95) Montreal, Quebec, Canada, 1995. 18-20
6. Miller-Hooks E D, Mahmassani H S. Least possible time paths in stochastic, time-varying Networks. Computer and Operations Research, 1998, 25 (12), 1107-1125
7. Tan Guo-Zhen, Gao Wen. Shortest path algorithm in time-dependent networks. Chinese Journal of Computers, 2002, 25 (2): 165-172 (in Chinese)
8. Tan Guo-Zhen, Cheng Zhen, Gao Wen. Distributed and parallel K shortest paths algorithm. In: Proceedings of the 6th International Conference for Young Computer Scientist, Hangzhou, China, 2001. 454-458
9. Mouskos K C. A CIS-based multimodal advanced travel information system. Computer-Aided Civil and Infrastructure Engineering, 1999, 14(4): 267-279