• DocumentCode
    685646
  • Title

    Dynamic traveling salesman problem with deadline based on traveler´s risk attitude

  • Author

    Qiang Guo ; Jianming Zhu

  • Author_Institution
    Univ. of Chinese Acad. of Sci., Beijing, China
  • fYear
    2013
  • fDate
    23-25 Aug. 2013
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    In this paper we take dynamic traveling salesman problem with deadline based on traveler´s risk attitude (DTSPD_TRA) as an example to show Behavioral Operational Research (BOR) in advancing the practice of OR. We present the optimal tour model based on the cumulative prospective theory (CPT), where utility functions are nonlinear in probability and thus the salesman´s flexible attitude toward risk in a real-time traffic network can be captured. Finally, a numerical example is presented to indicate the value of considering the salesman´s risk attitude for the optimal tour determination. The optimal tour is different for the same deadline based on expected utility theory (EU) and CPT.
  • Keywords
    numerical analysis; probability; travelling salesman problems; utility theory; BOR; CPT; DTSPD; EU; TRA; behavioral operational research; cumulative prospective theory; dynamic traveling salesman problem with deadline; expected utility theory; numerical example; optimal tour determination; probability; real-time traffic network; traveler risk attitude; BOR (Behavioral Operational Research); Dynamic TSP (DTSP); Prospective Theory; TSP;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Operations Research and its Applications in Engineering, Technology and Management 2013 (ISORA 2013), 11th International Symposium on
  • Conference_Location
    Huangshan
  • Electronic_ISBN
    978-1-84919-713-7
  • Type

    conf

  • DOI
    10.1049/cp.2013.2277
  • Filename
    6822788