一类带服务半径的服务站截流选址-分配问题

被引:29
作者
杨珺
张敏
陈新
机构
[1] 华中科技大学管理学院
关键词
服务半径; 截流; 选址; 贪婪算法;
D O I
暂无
中图分类号
U491 [交通工程与交通管理];
学科分类号
摘要
主要研究一类带服务半径的服务站截流选址-分配问题(FCLM).首先提出了考虑服务半径d的FCLM模型,并给出了相应的启发式算法.然而对于很多服务站接受服务的客户分为产生于网络结点的固定需求量和产生于网络路径的过路需求量两大类.因此,随后提出了考虑固定需求量的服务半径D和过路需求量的服务半径d的混合FCLM问题的0-1整数规划模型,给出了启发式算法.
引用
收藏
页码:117 / 122
页数:6
相关论文
共 2 条
  • [1] Locating discretionary service facilities based on probabilistic customer flows. Berman O,Krass D,Xu C-W. Transportation Science . 1995
  • [2] Locating discretionary service facilitiesⅡ:Maximizing market,minimizing inconvenience. Berman O,Bertsimas D,Larson R C. Operations Research . 1995