考虑绕行特征的电动汽车快速充电站选址问题及自适应遗传算法

快速充电站选址是电动汽车运营的重要内容之一。本文考虑电动汽车用户会通过绕行一定距离对车辆进行充电这一特征,建立了一个以电动汽车快速充电站建站成本和旅客整体绕行成本之和最小的双层整数规划模型。本文首先给出了用于生成绕行路径集合的A*算法,然后设计了一种包含局部迭代搜索的自适应遗传算法对该模型进行求解。为了测试算法性能,通过两个不同规模的算例图与已有求解FPLM问题的遗传算法进行了比较,数值试验部分证明了算法的正确性和有效性。最后引入浙江省的高速路网图,从建站成本和截流量两方面对电池续航里程带来的影响进行了相关的灵敏度分析。

考虑绕行道路上发生排队的施工区长度优化研究

现有的对施工区最优长度的研究,在考虑交通分流时都是在假设绕行道路的通行能力足以承受绕行交通量和绕行道路上已有的交通量的前提下,没有考虑到绕行道路上是否会发生排队。针对绕行道路可能发生排队的情况,研究该情况下的施工区长度和施工总成本的关系,建立以施工区长度为自变量的施工区总成本模型。根据主道路和绕行道路是否发生排队,将总成本模型分为四种形式。研究的目标是总成本最低,采用一定的方法推导出不同情况下的施工区最优长度计算公式和最佳的分流比例。算例研究表明,该模型能够有效地优化不同情况下道路施工工程的施工区长度;当主道路上到达的交通量较大时,适当的分流比例能有效地降低总成本。