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

发布时间：2021-01-25 12:04

　　公共自行车系统在我国发展迅速,能较好的解决居民出行的最后一公里问题,还可以接驳其他大运量交通工具,诸如地铁、公交,最大限度促进各种交通资源的合理运用.为了进一步提升该系统的服务水平,改善服务质量以及运营能力,本文研究了公共自行车系统中两个重要的战略决策问题:自行车调度以及租赁点选址与规模问题.自行车调度问题以最小化运输成本为目标,包括调度车辆单位距离的行驶成本、惩罚成本,建立调度优化模型,结合实际分析系统在调度作业中各租赁点不同时段的用车需求,达到动态最优.对于租赁点选址与规模问题,本文在已有研究的基础上,充分考虑系统租赁点位置、桩位配备数量以及库存量,以最小化未满足需求为目标,建立选址——调度优化模型.从动态的角度分析系统内所有租赁点的租借行为、调度活动以及用户需求在相邻时间段之间的联系,使模型在满足可操作性的前提下,更加贴合实际情况.针对以上两个问题,本文构建的模型均属于整数线性规划模型,采用CPLEX软件和遗传算法以及拉格朗日松弛算法进行求解.通过模拟实际生活中公共自行车系统的运营情况,验证了模型的有效性和可行性.实验表明,针对大规模算例,本文所设计的算法有效地提高了计算效率,并... 

【文章来源】：内蒙古大学内蒙古自治区 211工程院校

【文章页数】：54 页

【学位级别】：硕士

【部分图文】：

遗传算法运算流程图

定个体适应度函数、遗传算子的设计等.GA 通过编码将原问题的解空间与码空间一一对应，在求解结束后，再将染色体转化为所求函数的解. 图2.2以0 1二进制编码为例，展示了编码空间和解码空间之间的转换关系.

图 3.1 区域调度模式图Fig. 3.1 Regional repositioning model diagram该过程可以看做是车辆路径问题(Vehicle Routing Problem， V RP)的特例，VRP最早由

【参考文献】：
期刊论文
[1]公共自行车多层次分区调度方法研究[J]. 徐建闽,秦筱然,马莹莹.  交通运输系统工程与信息. 2017(01)
[2]公共自行车租赁时长分布特性的引力场模型[J]. 张水潮,季彦婕,董升,周继彪.  交通运输系统工程与信息. 2016(02)

硕士论文
[1]基于需求预测的轨道交通与公共自行车换乘选址研究[D]. 高媛.长安大学 2017
[2]公共自行车租赁点选址与配置优化研究[D]. 潘媛媛.南京师范大学 2017
[3]城市公共自行车调度系统研究[D]. 叶丽霞.南京理工大学 2013



本文编号：2999190