公共自行车租赁点选址优化方法研究

公共自行车租赁点选址优化方法研究

论文摘要

租赁点选址和车辆调度是公共自行车系统两个重要决策问题.本文考虑租借行为、调度活动及用户需求在各个时间段内的相互联系,将运营时间划分为多个时间段,以最小化未满足需求为目标函数,构建了整数线性规划模型,从而确定公共自行车系统租赁点位置、桩位配备数量及每个时间段初始时刻租赁点的自行车库存量.模型的复杂性导致精确求解大规模实例时间成本较高,为此设计了遗传算法和拉格朗日启发式算法以提高求解效率.通过算例分析,验证了模型及算法的有效性及可行性.计算结果表明:成本提高能引起用户满意率的增加且边际满意率在递减;当参数改变时,计算性能明显受到影响.

论文目录

  • 1 问题描述与建模
  •   1.1 问题描述及模型假设
  •   1.2 模型描述
  • 2 求解算法
  •   2.1 遗传算法
  •     2.1.1 编码
  •     2.1.2 适应度函数
  •     2.1.3 选择
  •     2.1.4 交叉
  •     2.1.5 变异
  •   2.2 拉格朗日启发式算法
  •     2.2.1 拉格朗日松弛
  •     2.2.2 次梯度算法
  •     2.2.3 构建可行解———贪婪算法
  • 3 算例分析
  • 4 结语
  • 文章来源

    类型: 期刊论文

    作者: 姚学儒,杨爽,菅美英,曹瑾鑫

    关键词: 城市交通,租赁点选址优化,整数线性规划,公共自行车系统,拉格朗日启发式算法

    来源: 内蒙古大学学报(自然科学版) 2019年01期

    年度: 2019

    分类: 基础科学,工程科技Ⅱ辑

    专业: 公路与水路运输

    单位: 内蒙古大学数学科学学院,北京交通大学交通运输学院,内蒙古大学交通学院

    基金: 国家自然科学基金(71262008),内蒙古自然科学基金(2016MS0501),内蒙古自治区高等学校青年科技英才计划项目(NJYT-13-B02)

    分类号: U491.225

    DOI: 10.13484/j.nmgdxxbzk.20190114

    页码: 89-95

    总页数: 7

    文件大小: 223K

    下载量: 265

    相关论文文献

    • [1].广州市商业综合体选址优化研究[J]. 合作经济与科技 2020(06)
    • [2].基于最小二乘法的校园外卖配送点选址优化研究[J]. 农村经济与科技 2020(08)
    • [3].农村电网配电变压器选址优化模型改进与系统开发[J]. 农业工程学报 2013(S1)
    • [4].基于高铁竞争的机场选址优化[J]. 科学技术与工程 2012(09)
    • [5].基于电商行业的前置仓选址优化[J]. 科学技术与工程 2020(02)
    • [6].公共设施选址优化研究[J]. 安徽建筑工业学院学报(自然科学版) 2009(06)
    • [7].生物反恐中应急物资储备库选址优化研究[J]. 物流技术 2009(12)
    • [8].第三方物流模式下配送选址优化模型研究[J]. 科技经济导刊 2016(34)
    • [9].基于第三方物流的配送选址优化模型研究[J]. 自动化与仪器仪表 2017(03)
    • [10].农村桥梁选址优化设计综合评价指标体系的探讨[J]. 山西建筑 2017(13)
    • [11].复合生态系统理念下城市立交选址优化综合评价指标体系探析[J]. 交通标准化 2013(06)
    • [12].城市热点区域出租车停靠站双目标选址优化模型[J]. 哈尔滨工业大学学报 2020(05)
    • [13].应急服务设施选址优化研究[J]. 大连交通大学学报 2019(01)
    • [14].基于威布尔分布的风电场微观选址优化[J]. 太阳能学报 2011(07)
    • [15].城市群高铁车站选址优化研究[J]. 综合运输 2020(09)
    • [16].区域停车诱导信息发布板的选址优化算法[J]. 计算机工程与应用 2018(08)
    • [17].城市人行天桥选址优化综合评价指标体系的探讨[J]. 山西建筑 2017(12)
    • [18].复杂地形风电场微观选址优化[J]. 中国电机工程学报 2013(31)
    • [19].基于GIS的站点选址优化——以龙岩市新罗区2路公交车为例[J]. 信息与电脑(理论版) 2018(06)
    • [20].九州通线下药店选址优化问题研究[J]. 数学的实践与认识 2018(17)
    • [21].闭环供应链物流网络选址优化模型[J]. 系统管理学报 2008(03)
    • [22].基于免疫计算的WCDMA网络基站选址优化[J]. 电子与信息学报 2011(06)
    • [23].陕西省自驾车营地空间结构特征与选址优化[J]. 中国公路学报 2018(11)
    • [24].2013年1月份丽水市人民政府大事记[J]. 丽水市人民政府公报 2013(02)
    • [25].县域农村物流配送中心选址优化模型及算法[J]. 大连海事大学学报 2011(01)
    • [26].单亲遗传算法变电站选址优化研究[J]. 黑龙江科技信息 2010(08)
    • [27].基于泊位共享理论的城市停车场选址优化模型研究[J]. 智能城市 2019(17)
    • [28].萨恩炼焦公司热回收焦炉选址优化[J]. 金属世界 2008(06)
    • [29].全球国际产业转移下的制造业供应链全局选址优化研究的新进展——评《制造业工厂选址优化决策》[J]. 物流技术 2018(04)
    • [30].深圳市消防站选址优化研究[J]. 决策咨询 2015(04)

    标签:;  ;  ;  ;  ;  

    公共自行车租赁点选址优化方法研究
    下载Doc文档

    猜你喜欢