DYNAMIC TRAVELING SALESMAN PROBLEM WITH DEADLINE BASED ON TRAVELER’S RISK ATTITUDE

摘要：

　　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.

关键词： TSP Dynamic TSP (DTSP) Prospective Theory BOR (Behavioral Operational Research)

作者: Qiang Guo Jianming Zhu

作者单位: University of Chinese Academy of Sciences, Beijing 100049, China

会议类型: 国际会议

会议名称: 11th International Symposium on Operations Research and its Applications(第11届运筹学及其应用国际研讨会)

会议地点: 安徽黄山

会议语种:英文

页码: 170-175

在线出版日期: 2013-08-23（万方平台首次上网日期，不代表论文的发表时间）