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
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;
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
DOI :
10.1049/cp.2013.2277