基于空间引力模型选址问题研究.pdf

第26卷第5期 公路交通科技 V01．26No．5 2009 Jo哪aJof Researchand Mav 2009年5月 Hi曲wayand愉1sp()眦ion DeVelopment 文章编号：1002—0268【2009)05．0103讲 基于空间引力模型的选址问题研究 胡丹丹，杨超，杨琚 (华中科技大学管理学院，湖北武汉430074) 摘要：由于空间的相互作用对人流量的影响，引入引力模型来估计用户流量的大小。与传统选址不同，考虑了两种类 型的需求，一类是产生于固定点的需求，另一类是产生于交通网络上的需求，分析了这两类需求对设施的不同的影响 程度时的选址决策。结合最大覆盖模型和截流模型，建立了O—l整数规划模型，给出了启发式算法，同时给出了该 算法在最差情况下的界限，并通过实例，将启发式算法与精确解进行比较。 关键词：交通工程；选址；启发式算法；流量；截流；空间相互作用 中图分类号：U491．1 文献标识码：A onLocationProbIemBasedon ModeI study GraV时SpatiaIInteracIion HU Dandan，YANGChao，YANGJun of ofS【：ience锄d Hubei430074，C}li∞) (schoolMamgememscience，Huaz}loflgUmven}ity 1hnology，Wu}l锄 AbstraCt：Since interactionhasinnuenceonthe intera(：tionmodelwas s叫ial popuIationnow，graVityspatial Wel．e toesti眦tecustomernows．Differentfmmtmditional10c“on ofdemands pmposed pmblems，h帅kinds onekind0n andt11eotheroncustomernowsintml}!ficnet、∞d(．IDcationdecisi蚰sfor conside”ed， nodes， s诅tionary ofthesetwo onmet阳Ⅱicinfjastmcturewere maxjm岫 di矗’erentiⅢ1uences demands aJlalyzed．Combined埘t}l anda was rI删el跚dnow mo(IelwasesIablishedheu^stic covering intercep【ion，伊lintegmlpm{卵删“ng algo^thrTl the ofthelimitoftheworst resultsofth