Optimal path in Dynamic and Stochastic Networks

被引:0
|
作者
Berradia, Tahar [1 ]
Mouzna, Joseph [1 ]
机构
[1] IRSEEM ESIGELEC, St Etienne, France
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In transportation, the path finding problem is usually defined as the Shortest Path (SP) problem in deterministic terms (distance, deterministic cost,etc.). However, in real life situation, many information are uncertainty (travel time, travel cost or combination of criteria). In this paper we present a formulation for the multi-objective paths problem in dynamic and stochastic networks. In order to solve this problem a procedure integrating stochastic simulation and genetic algorithm proposed by Chen in [15] is applied and some numerical examples are given to validate our idea.
引用
收藏
页码:697 / 702
页数:6
相关论文
共 50 条
  • [21] Optimal path finding in stochastic quasi-dynamic environments using particle swarm optimization
    Al Hilli, Ahmed
    Al-Ibadi, Mohanad
    Alfadhel, Ahmed M.
    Abdulshaheed, Sameer Hameed
    Hadi, Ahmed Hassan
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 186
  • [22] Optimal designs for approximating the path of a stochastic process
    MullerGronbach, T
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1996, 49 (03) : 371 - 385
  • [23] Computing the optimal path in stochastic dynamical systems
    Bauver, Martha
    Forgoston, Eric
    Billings, Lora
    CHAOS, 2016, 26 (08)
  • [24] Optimal designs for approximating the path of a stochastic process
    Mueller, Gronbach, T.
    Journal of Statistical Planning and Inference, 49 (03):
  • [25] STOCHASTIC MULTICULTURAL DYNAMIC NETWORKS
    Hilton, Kristina B.
    Ladde, G. S.
    DYNAMIC SYSTEMS AND APPLICATIONS, 2017, 26 (3-4): : 453 - 471
  • [26] DYNAMIC PATH SYNTHESIS AND OPTIMAL CONTROL
    STARR, PJ
    MECHANICAL ENGINEERING, 1974, 96 (04) : 74 - 74
  • [27] Stochastic dynamic programming model for optimal resource allocation in vehicular ad hoc networks
    M Bhuvaneswari
    B Paramasivan
    A Kandasamy
    Sādhanā, 2018, 43
  • [28] Stochastic dynamic programming model for optimal resource allocation in vehicular ad hoc networks
    Bhuvaneswari, M.
    Paramasivan, B.
    Kandasamy, A.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (04):
  • [29] Optimal Management of Sewer Networks during Wet Weather Event by Stochastic Dynamic Programming
    Kachroudi, Sofiene
    Chenu, Damien
    David, Nicolas
    24TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PTS A AND B, 2014, 33 : 655 - 660
  • [30] Asymptotically optimal dynamic stochastic approximation
    Uosaki, K
    Hatanaka, T
    (SYSID'97): SYSTEM IDENTIFICATION, VOLS 1-3, 1998, : 269 - 274