中文

一种基于概率的多路径替代燃料加注站选址模型

最优化与控制 2018-05-17 v1

摘要

我们针对交通网络上替代燃料加注站(AFSs)的最优部署,开发了一种基于概率的多路径选址模型。与先前 AFS 问题中将所有需求视为给定且固定的研究不同,本研究考虑到网络上并非每个节点作为需求节点的概率都相等。我们基于多路径加注选址模型,将概率显式地整合进模型中,以确定最优站点位置,目标是在系统层面最大化所有需求节点的期望总覆盖。所得混合整数线性规划(MILP)是 NP-hard 的。我们开发了一种基于遗传算法的启发式方法来克服计算挑战。我们基于基准 Sioux Falls 网络进行了大量数值实验,以验证所提模型与启发式求解方法的适用性。

关键词

引用

@article{arxiv.1805.06068,
  title  = {A probability-based multi-path alternative fueling station location model},
  author = {Shengyin Li and Yongxi Huang},
  journal= {arXiv preprint arXiv:1805.06068},
  year   = {2018}
}

备注

17 pages, 9 figures