搜索
200099:100026788(2000)09200832081,2,2(1.,442002;2.,310027):,VRSP(VehicleRoutingandSchedulingProblems),;VRSP;,LVRSPL,L:;;;;:T18.1aTheDesignandMaintenancefortheModelBaseofIntelligentVehicleDispatchSystemCAIYan2guang1,QIANJi2xin2,SUNYou2xian2(1.DepartmentofManagementEngineering,HubeiAutomotiveIndustriesInstitute,Shiyan442002;2.InstituteofIndustrialControlTechniques,ZhejiangUniversity,Hangzhou310027)Abstract:Basedoncurrentstudiesandprospects,aclassificationschemeisproposedforthemodelsofvehicleroutingandschedulingproblems(VRSP)fromthepointofviewofsystemdesign.Therepresentationsofknowledgeofmodelclassesaregiven.ThispaperrevealsprofoundlytherelationsamongmodelclassesofVRSP.Thefatherclass,sonclass,polynomialderivationclass,similarclass,polynomialderivationhypersonandequivalentclassarediscussedrespectively.Theunion,intersectionandsupplementofmodelclassesareinvestigated.Finally,aframedesignispresentedforthemodelbaseanditsmanagementsystemofVRSP.Theideasandmethodsproposedinthispaperaremeaningfulforgeneralintelligentmanagementsystemdesign.Keywords:vehicledispatch;intelligentmanagementsystem;decisionsupportingsystem;modelbase;modelbasemanagementsystem1,(),L(VehicleRoutingProblems,VRP)(VehicleSchedulingProblems,VSP),,,LVRPVSP,(VehicleRoutingandSchedulingProblems,VRSP,)L[1,2],VRSP,VRSP:G=(V,E,A),V,EA()(),EA()ZV,E,AVEAZa:1999201225©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.()V,E,A(),()ZVRSP,[217],[2][1316]Z[2,3]Z:(),;,Z,,;();;Z,Z,VRSP,;;,,;,Z2VRSP,()ZZ(),[25]ZVRSPZ,,Z,VRSPZ,,Z2.12.1.11):;;Z2):;Z3):;;Z4):;Z5):;;Z2.1.21):;;Z2):;Z2.1.31):(,,);()Z2):;Z3)():;Z4):;;()Z5):;;Z6):;;;;;;Z7):;(,)Z2.1.44820009©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.1):;;()Z2):;;Z3):;Z4):;;;;;;(,);Z2.1.51):;()Z2):Z(,)Z3):;Z4):;;Z2.1.61):;;,Z2):;;,Z3):;();();Z4):;();Z5)Z2.1.71):;Z2):;Z3):;;Z4):;Z2.1.81):;Z2):;;();;;Z2.2Z(,,):=:,Z,[18]ZZ======[][][]589©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.=[][]=[][][]=[][]=[][]==[][][],,,Z,VRSPL3,C(x1,x2,,xk),x1,x2,,xkZxi(i=1,2,,k);xi2.2,2.1(,2.2)Zx1,{,,}x2,{,}x6,{,,},x1,x2,,xk,VRSPZZ3.1()Z,,,,;,Z,X()Y,XY,YXZXBYYAXZ(=)(=)(=)Z1C1=C(x11,x12,,x1k),C2=C(x21,x22,,x2k)VRSP,i=1,2,,k,x1iBx2i,C2C1(,)C1C2C1C2,C1LC2C2MC1ZC1LC2,ix1ix2i,C1C2,C1:C2C2;C1Z1:IFi=1,2,,kx1iBx2iTHENC1LC2,(,1,)ZZ,,ZZ(1,)ZZ:B;BZ,:=6820009©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.===3.22C1=C(x11,x12,,x1k),C2=C(x21,x22,,x2k)VRSP,()ff(C2)C1,C1Lf(C2),C2C1C1C2C1C2,C1LfC2C2MfC1;f,Z,C1,C2(C1C2,),f=,,C1LfC2Z2:IFfC1Lf(C2)THENC1LfC2,ZfZ,Z==3.3[19]Z:,Z,,Z,,Z,Z,,,Z3C1=C(x11,x12,,x1k),C2=C(x21,x22,,x2k)VRSP,C1C2,C2=C1Z4C1C23,ff(C2)=C1,C1(C2)C2(C1),C2(C1)C1(C2)ZC1fC2(cf=)Zff-1f,f,f-1;f,f-1ZVRSP,,VRSPZ,C2,C1,f=,C1fC2ZZ4:IFff(C2)=C1THENC1C2(cf=)==3.45C1=C(x11,x12,,x1k),C2=C(x21,x22,,x2k),C3=C(x31,x32,,x3k)VRSP,789©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.i=1,2,,kx3i=x1ix2i,C3C1C2,C3=C1C2Z6C1=C(x11,x12,,x1k),C2=C(x21,x22,,x2k),C3=C(x31,x32,,x3k)VRSP,i=1,2,,kx3i=x1ix2i,C3C1C2,C3=C1C2Z7C1=C(x11,x12,,x1k),C2=C(x21,x22,,x2k)VRSP,i=1,2,,kxq1i=x2i,C2C1,Cq1=C2Z,VRSPZVRSP,1VRSPZ3.58C1=C(x11,x12,,x1k),C2=C(x21,x22,,x2k)VRSP,I={i1,i2,,it}x1ix2i,x1i=x2i(i²I){x1iûiI}{x2iûiI},C1C2,C1(C2)C2(C1),C1C2Z,C11,C21,C1C2ZZ,VRSP,Z,Z8:IFx1i=x2i(i²I){x1iûiI}{x2iûiI}THENC1C2==3.69C1=C(x11,x12,,x1k),C2=C(x21,x22,,x2k)VRSP,()ff(C2)C1,Cf(C2),C1LC,C2C1C1C2C1C2,C1ïfC2C2ïfC1Zf,ZC1(C1),C2;f=k,f(C2)kk(kE1);C1îfC2Z,C1T,C2Tlog2n,nZ9:IFfCf(C2),C1LCTHENC1ïfC2==,Z9Z9C1={C1ûC1=C(x11,x12,,x1k)}VRSP,C2=C(x21,x22,,x2k)VRSP,()fCf(C2),C1C1C1LC,C2C1Z4VRSP,,VRSP;,8820009©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.,VRSPL,VRSPL[20],[21,22]LVRSPL:===(,,)Z523,VRSP,Z(1),,ZZZ,Z,,Z16,Z,Z:[1]OrloffCS.Afundamentalprobleminvehiclerouting[J].Networks.1974,4:3564[2].[D].:,1996.[3],,.[J].,1996,6(4):989©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.108114.[4]BodinL,GoldenB.Classifaicationinvehicleroutingandscheduling[J].Networks,1981,11:97108.[5]DesrochersM,LenstraJK,SavelsberghMWP.Aclassificationschemeforvehicleroutingandschedulingproblem[J].EuroJOpnlRes,1990,46:322332.[6],,.[J].,1997,6(3):15.[7],,.[J].,1997,17(12):101107.[8],,.[J].,1998,18(10):1115.[9],,.[J].,1998,18(11):2026.[10],,.[J].,1998,(4):5962.[11],,.[J].,1996,5(4):1825.[12],,.[J].,1998,12(4):[13]LaporteG.Thevehicleroutingproblem:anoverviewofexactandapproximatealgorithms[J].EuroJOpnlRes,1992,59:345358.[14]CurrentJ,MarshM.Multiobjectivetransportationnetworkdesignandroutingproblems:taxonomyandannotation[J].EuroJOpnlRes,1993,65:419.[15]BallMO,MagnantiTL,MonmaCL,NemhauserGL(eds.).NetworkRouting[A].HandbooksinOperationsResearchandManagementScience[J].Amsterdam:North2Holland,1995.[16]KohlN,MadsenOBG.AnoptimizationalgorithmforthevehicleroutingproblemwithtimewindowsbasedonLagrangianrelaxation[J].OpnsRes,1997,395406.[17],,.[M].:,1988.[18],,,.[J].,1998,9(8):611618.[19].[J].,1997,17(9):3642.[20],,.[J].,1998,18(3):813.[21].[M].:,1997.[22].[M].:,1994.0920009©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.