资源描述：
《基于特殊路径的局内车辆路径问题混合策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、基于特殊路径的局内车辆路径问题混合策略研究马卫民董丹丹王珂同济大学经济与管理学院，上海200092摘要：针对运输途中遇到的某一或一系列无法预知的堵塞事件对决策者路径选择策略的影响，考虑堵塞只发生在一条特殊路径上且可恢复的情况，采用局内竞争分析的思想，建立了局内车辆路径问题的数学模型，对车辆到达堵塞点时堵塞恢复时间未知这一情形下的路径选择问题，提出了两种混合策略，给出了相应的竞争比，并对其竞争性能进行了理论分析。运筹学；混合策略；竞争分析；局内车辆路径问题；恢复时间未知F224.31A1007-3221(2011)05-0057-06MixedStrategiesfort
2、heOnlineVehicleRoutingProblemonaSpecialRoadMAWei-minDONGDan-DanWANGKe2010-04-03基金项目：国家自然科学基金项目(70671004,71071113);全国优秀博士论文作者专项科研资金资助(200782)；高等学校博士学科点专项科研基金(20100072110011)；上海市教育委员会曙光计划基金(08SG21);上海市浦江人才计划基金，上海市哲学社会科学规划课题(2010BZH003)。作者简介：马卫民(1971-)，男，陕西合阳人，教授，博士生导师，研究方向：运筹与运作管理，不确定决策理论与
3、方法等；董丹丹(1985-)，女，河南平顶山人，硕士研究生，研究方向：不确定决策理论与方法；王珂(1982-),男，重庆人，博士研究生，研究方向：决策分析与决策智能，物流与供应链管理。2011年第20卷592011年第20卷61@@[1]DantzigG,RamserJ.Thetruckdispatchingproblem[J].ManagementScience,1959,(6):80-91.@@[2]SleatorDD,TarjanRE.Amortizedefficiencyoflistupdateandpagingrules[J].Communicationsof
4、theACM,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-serverconj
5、ecture[J].JournalofACM,1995,42(5):971-983.@@[6]AlonN,KarpRM,PelegD,etal.Agraph-theoreticgameanditsapplicationtothek-serverproblem[J].SIAMJournalonComputing,1995,24(1):78-100.@@[7]马卫民，王刊良.局内管理决策问题及其竞争策略[J].管理科学学报，2003，6(2)：29-34.@@[8]徐维军，徐寅峰，卢致杰，徐金红.占线决策问题及竞争分析方法[J].系统工程，2005，23(5)：106-11
6、0.@@[9]EI-YanivR,KanielR,LinialN.Competitiveoptimalon-lineleasing[J].Algorithmica,1999,25:116-140.@@[10]AusielloG,FeuersteinE,etal.Algorithmsfortheon-linetravellingsalesman[J].Algorithmica,2001,29:560-581.@@[11]BoseP,MorinP.Onlineroutingintriangulations[J].SIAMJournalonComputing,2004,33(
7、4):937-951.@@[12]FeuersteinE,StougieL.On-linesingle-serverdial-a-rideproblems[J].TheoreticalComputerScience,2001,268(1):91-105.@@[13]朱志军，徐寅峰，刘春草.局内车辆选线问题和竞争策略分析[J].系统工程学报，2003，18(4)：324-330.@@[14]胡茂林.局内车辆选线问题的比较策略及其竞争比分析[J].宁夏大学学报，2005，26(3)：207-210.@@[15]胡茂林，徐寅峰，徐维军.堵塞点可
