共享单车调配是优化城市交通资源配置的重要手段,但目前的最优路径调配方法往往对单车系统规模敏感。为此,研究一种分时段、区域间调配的共享单车投放方法,提出了带约束的游牧算法(nomad algorithm with constraints,NCA)求解调配模型...
详细信息
共享单车调配是优化城市交通资源配置的重要手段,但目前的最优路径调配方法往往对单车系统规模敏感。为此,研究一种分时段、区域间调配的共享单车投放方法,提出了带约束的游牧算法(nomad algorithm with constraints,NCA)求解调配模型的最优解。将单车调配问题建模为以单车流量为约束、以最小化运营损耗为目标的优化问题;提出求解上述模型的NCA算法,预测投放区域单车存量和区域间转移量,相比无约束的原游牧算法,改进了局部搜索和全局寻优策略,优化了部落初定位方法;基于预测的存量和转移量得出分时段区域间单车的调配方案。在上海和纽约相关数据集上的对比实验结果表明,运行时长约为其他方法的15%,租赁需求响应率高于分支定界算法0.15%,单车总数和运营损耗比遗传算法降低了约10%,验证了该方法具有更高的优化效率和用户需求响应率。
随着中国机动车保有量的持续增长,现有的城市道路资源已不满足交通需求,许多城市都在对已有道路进行升级改造,频繁的道路施工对城市交通运行产生了巨大影响。针对城市道路结构特征,提出一种适用于城市占道施工区的交通影响评价方法。结合城市道路所具有的间断流设施特点,应用等效通行能力概念给出了等效饱和度城市占道施工区交通影响评价指标;基于改进的美国道路局模型(Bureau of Public Road,BPR),给出了适用于城市道路的行程时间计算模型,并给出了行程时间可靠性评价指标评价方法;综合考虑了平均延误、等效饱和度、行程时间可靠性评价指标,提出了城市占道施工区交通影响综合评价方法,从“点”“线”“面”3个不同维度给出了城市占道施工区交通影响评价阈值;结合交通影响评价阈值给出了城市占道施工区交通影响范围确定流程。仿真结果表明,所建立的基于等效通行能力的施工区交通影响评价方法解决了已有方法计算难度大,难以应用于实际的问题,且综合不同层面给出了具体的交通影响评价阈值,克服了传统方法只从单一层面确定交通影响评价阈值的缺陷。
暂无评论