基于特殊路径的局内车辆路径问题混合策略研究.pdfVIP

基于特殊路径的局内车辆路径问题混合策略研究 马卫民 董丹丹 王珂 同济大学经济与管理学院，上海200092 摘要：针对运输途中遇到的某一或一系列无法预知的堵塞事件对决策者路径选择策略的影响，考虑堵塞只发 生在一条特殊路径上且可恢复的情况，采用局内竞争分析的思想，建立了局内车辆路径问题的数学模型，对车辆 到达堵塞点时堵塞恢复时间未知这一情形下的路径选择问题，提出了两种混合策略，给出了相应的竞争比，并对 其竞争性能进行了理论分析。 运筹学；混合策略；竞争分析；局内车辆路径问题；恢复时间未知 F224.31 A 1007-3221(2011)05-0057-06 MixedStrategiesfortheOnlineVehicleRoutingProblemonaSpecialRoad MAWei-min DONGDan-Dan WANG Ke 2010-04-03 基金项目：国家自然科学基金项目71071113);全国优秀博士论文作者专项科研资金资助(200782)；高等学校博士学科点专 项科研基金(20100072110011)；上海市教育委员会曙光计划基金(08SG21);上海市浦江人才计划基金，上海市哲学社会科学规划课题 (2010BZH003)。 作者简介：马卫民(1971-)，男，陕西合阳人，教授，博士生导师，研究方向：运筹与运作管理，不确定决策理论与方法等；董丹丹(1985-)， 女，河南平顶山人，硕士研究生，研究方向：不确定决策理论与方法；王珂(1982-),男，重庆人，博士研究生，研究方向：决策分析与决策智能， 物流与供应链管理。 2011年第20卷 59 2011年第20卷 61 @@[1]DantzigG,RamserJ.Thetruckdispatchingproblem[J].ManagementScience,1959,(6):80-91. @@[2]SleatorDD,TarjanRE.Amortizedefficiencyoflistupdateandpagingrules[J].CommunicationsoftheACM,1985,28: 202-208. @@[3]ManasseMS,McGeochLA,SleatorDD.Competitivealgorithmsforserverproblems[J].JournalofAlgorithms,1990,11 (2):208-230. @@[4]DavidSB,BorodinA.Anewmeasureforthestudyoftheon-linealgorithm[J].Algorithmica,1994,11(1):73-91. @@[5]KoutsoupiasE,PapadimitriouC.Onthek-serverconjecture[J].JournalofACM,1995,42(5):971-983. @@[6]AlonN,KarpRM,PelegD,etal.Agraph-theoreticgameanditsapplicationtothek-serverproblem[J].SIAMJournalon Computing,1995,24(1):78-100. @@[7]马卫民，王刊良.局内管理决策问题及其竞争策略[J].管理科学学报，2003，6(2)：29-34. @@[8]徐维军，徐寅峰，卢致杰，徐金红.占线决策问题及竞争分析方法[J].系统工程，2005，23(5)：106-110. @@[9]EI-YanivR,KanielR,LinialN.Competitiveoptimalon-lineleasing[J].Algorithmica,1999,25:116-140. @@[10]AusielloG,FeuersteinE,etal.Algorithmsfortheon-linet