考虑消费者路径选择多元需求FIFLP.pdfVIP

第 l0卷第 1期 管 理 学 报 Vo1．10No．1 2013年 1月 ChineseJournalofManagement Jan．2013 考虑消费者路径选择的多元需求FIFLP 张 曦 杨 超 黄 松 (1．武汉工程大学管理学院；2．华中科技大学管理学院) 摘要 ：考虑 了顾客的多元需求和需求流的路径选择 的截流设施选址 问题 ，网络上顾客行 走的 OD对存在不同的路径，引用重力模型来确定路径的选择概率，运用需求系数 函数实现需 求流的部分截得 ，建立 了数 目约束下的截得最大流量模型 ，给 出了求解模型的启发式算法，先 用增加算法求初始解，再用交换算法改进。最后给出一个算例，通过与精确解的比较，证明了 算法的可行性和有效性。 关键词 ：选址 ；多元需求 ；路径选择 ；启发式 中图法分类号：C93；N94 文献标志码 ：A 文章编号 ：1672—884X(2013)O1—0125—05 M ulti-demandFIFLP withCustomerPathChoice ZHANG Xi YANG Chao HUANG Song。 (1．WuhanInstituteofTechnology，W uhan，China； 2．HuazhongUniversityofSciencegTechnology，Wuhan，China) Abstract：Thispaperstudyflow interceptingfacility locationproblems(FIFLP)withmulti—de— mandandpath choiceofcustomers．TherearedifferentpathsintheOD pairson network，weintro— ducegravitymodelto decidethepath choiceprobability and considerflow partintercepting through demandcoefficientfunction．Underthefacilitynumberconstraint，thispapergivesthemaximization flow model，andoffersheuristicalgorithm tosolvethemode1．Firstly，wegettheinitialsolutionwith Addalgorithm andthenweimproveitwith inter—changealgorithm．Finally，anumericalexampleis presented，andthroughcomparing theresultswithexactsolution，itshowsthefeasibilityandeffec— tivenessoftheheuristicalgorithm． Keywords：location；multi—demand；pathchoice；heuristic 在传统 的选址 问题 中，假设 网络上需求 点 分 析 。ZENG 等 将 消 费者 位 置偏 好 引入 到 为 固定的 ，在过 去 的近 3O年 时 间里 ，大量 设施 FIFLP模 型中 ，考虑 了设施 在路径 上位 置 的不 选址 ¨】的文献关 注 的不是产生 流或 吸引流 而是 同 ，带来 的截 流 效果 不 同。ZENG等 给 出 了 截得 的流量 ，在提 前计 划路 径上 的发 点到终点 一 个截流选址分配模 型的一般 式 ，只需简单修 的流量 ，被 路 径上 的设施 自愿 或强加 地 截 得 。 改输入数据 ，就可 以求 解确定情况 下 的 目前 所 换言之 ，流量 的 目的不是 为 了获得 服务 ，但如果 有 的 FIFLP，比如 ，绕行距离 、消费者位置偏好 、 在他们 提前计划 的路 径上 存在 一个