摘要:本文通过研究共享单车的授放以及调度优化问题,使得调度以及投放单车的次数最少。经过对单车调度以及投放情况进行分析,探讨了单车分布的影响。以邹城市为倒,首先根据实际情况,对数据进行了整理,通过BP神经网络对单车的初始量进行预测,完成之后以期望调度次数最少为目标,建立整数规划模型,利用lingo进行求解得出期望调度次数为4.3次。

关键词:共享单车调度;神经网络;整数规划

一、数据处理

基于邹城市的统计数据,将各时间段内的第i区域到达第j区域的骑车人次汇总,得到每个区域一天中共享单车的分布情况。通过与该市骑行需求相对比,发现需求量大于提供量,结果如下表,所以需要对共享单车进行调度。

二、BP神经网络

BP算法由数据流的前向计算(正向传播)和误差信号的反向传播两个过程构成。正向传播时,传播方向为输入层一隐含层一输出层,每层神经元的状态只影响下一层神经元。若在输出层得不到期望的输出,则转向误差信号的反向传播流程。通过这两个过程的交替进行,在权向量空间执行误差函数梯度下降策略,动态迭代搜索一组权向量,使网络误差函数达到最小值,从而完成信息提取和记忆过程。

(1)信号的前向传播过程。设BP网络的输入层有n个节点,隐含层有q个节点,输出层有m个节点,输入层与隐含层之间的权值为vki,隐含层与输出层之间的权值为wjk。隐含层的传递两数为f0),输出层的传递函数为5(),则隐层节点的输出将阈值写入求和项中,至此BP网络就完成了n维空间向量对m维空间的近似映射。(2)误差的反向传播:0定义误差函数。输入P个学习样本,用.,来表示。②输出层权值的变化。采用累计误差BP算法调整,使全局误差变小。③隐层权值的调整。具体过程不再介绍,可以参考文献。

三、模型建立及求解

根据以上分析,建立整数规划模型来优化共享单车调度问题即有调度倾向度与调度值之积最大为目标函数:max ExjDjo每个需要调度的区域的单车数目都要满足期望的调度单车数目:Exij=Ni i=1,2,5每个不需要调度的区域中,所有多余的车辆均要全部调度:Exij=Mj j-1.2-.5综上:Ni-15,15.3,13,1;Mij[3,5,8,5,16])

其中xj是区域到区域j共享单车的调度数量,Ni是区域i所能调出的所有共享单车数量,Mj是区域j所需要调入的所有共享单车的数量。Dij为调度倾向。由结果可以者m在0点-6点之间,区域3的共享单车应该调出5辆给区域6:区域5的共享单车应该调出3辆给区域14辆给区域2.8辆给区域8;区域7的共享单车应该调出3辆给区域8;区域9的共享单车应该调出8辆给区域4.5辆给区域8;区域10的共享单车应该调出1辆给区域2。以上即为根据模型得出的最优调度方案。即说明,在满意度最优的情况下,建立的整数规划模型可以很好的解决增加车辆的问题。与计算结果进行比较,证明了模型的正确性与合理性。

参考文献:

[1]张婷,共享经济模式下共享单车管理策略研究小]现代营刊),2017,(03):30.

[2]刘亚楠.共享单车发展研究分析[]时代金融,2017,(08):251+254.

基于BP神经网络的共享单车调度优化相关推荐基于BP神经网络的短期负荷预测

共享单车计算机网络,基于BP神经网络的共享单车调度优化相关推荐

  1. 计算机网络安全评估的过程,基于BP 神经网络的计算机网络安全评估

    摘要:随着我国经济的快步提升,各个行业都以前所未有的速度高速发展,当然也包括计算机行业.与此同时,计算机网络的安全问题也日益严峻,计算机网络安全评估也成为了网络研究中重要的课题之一.为了是的对计算机网 ...

  2. 并行化实现基于BP神经网络的手写体数字识别

    并行化实现基于BP神经网络的手写体数字识别 手写体数字识别可以堪称是神经网络学习的"Hello World" ,我今天要说的是如何实现BP神经网络算法的并行化,我们仍然是以手写体数 ...

  3. 《MATLAB 神经网络43个案例分析》:第25章 基于MIV的神经网络变量筛选----基于BP神经网络的变量筛选

    <MATLAB 神经网络43个案例分析>:第25章 基于MIV的神经网络变量筛选----基于BP神经网络的变量筛选 1. 前言 2. MATLAB 仿真示例 3. 小结 1. 前言 < ...

  4. 基于BP神经网络算法的性别识别

    目录 基于 BP 神经网络算法的性别识别 1 目录 1 1.背景介绍 2 2. OpenCV 的介绍 3 3.安装 OpenCV 4 4. BP 神经网络算法介绍和实践 4 4.1 BP 神经网络结构 ...

  5. ​【交通标志识别】基于BP神经网络实现交通标志识别matlab代码

    1 简介 近年来,交通标志识别在车辆视觉导航系统中是一个热门研究课题.为了安全驾驶和高效运输,交通部门在公路道路上设置了各类重要的交通标志,以提醒司机和行人有关道路交通信息,如指示标志.警告标志.禁止 ...

  6. MATLAB实现基于BP神经网络的手写数字识别+GUI界面+mnist数据集测试

    文章目录 MATLAB实现基于BP神经网络的手写数字识别+GUI界面+mnist数据集测试 一.题目要求 二.完整的目录结构说明 三.Mnist数据集及数据格式转换 四.BP神经网络相关知识 4.1 ...

  7. 基于BP神经网络的PID控制,神经网络算法pid控制

    基于BP神经网络的PID控制器设计 参考一下刘金琨的<先进PID控制>这本书. 例子:被控对象yout(k)=a(k)yout(k-1)/(1+yout(k-1)^2)+u(k_1)其中a ...

  8. 基于bp神经网络的pid算法,神经网络pid控制器设计

    基于BP神经网络的PID控制器设计 参考一下刘金琨的<先进PID控制>这本书. 例子:被控对象yout(k)=a(k)yout(k-1)/(1+yout(k-1)^2)+u(k_1)其中a ...

  9. 基于BP神经网络的车牌识别系统的设计

    一.基本原理概述 基于BP神经网络的的汽车牌照识别系统的处理过程分为预处理.边缘提取.车牌定位.字符分割.字符识别五大模块.具体涉及以下几个过程: ① 原始车牌图像:由数码相机或其他扫描装置拍摄到的车 ...

最新文章

  1. 女友问粉丝过万如何庆祝,我发万字长文《保姆级大数据入门篇》感恩粉丝们支持,学姐|学妹|学弟|小白看了就懂
  2. 删除取消 excel 2007 自动生成的超链接
  3. boost::hana::then用法的测试程序
  4. linux 日志报告生成器,linux实战(一)----日志的截取-----文本过滤器grep、文本流式编辑器sed、报表生成器awk的运用...
  5. java调C接口_java通过jni调用C程序接口
  6. oracle optimizer_features_enable,Oracle Optimizer:迁移到使用基于成本的优化器—–系列2.1-数据库专栏,ORACLE...
  7. mac 下更新python
  8. 学棋五年的我输给了昇腾CANN
  9. 爱情九十一课,留下好的你
  10. Bailian4124 海贼王之伟大航路【DP】
  11. 线程编程 pthread 问题集合
  12. icem合并面网格_ICEM CFD中合并多个网格
  13. EasyExcel 读.CSV 文件数据为null或乱码问题
  14. 学习单片机必须要学的八大知识点,你知道吗?
  15. POJ-1436___Horizontally Visible Segments —— 线段树
  16. 创建型设计模模式---原型模式
  17. C++流式输入输出加速 给 cin/cout 装个小火箭
  18. 打车APP可能的盈利模式
  19. 广州视源双丰收,主营业务与产业布局表现优秀
  20. 为什么黑客大牛都去腾讯?

热门文章

  1. 手机充电器的参数解释
  2. jdk1.8下载需要登陆oracle账号解决
  3. 【C#+SQL Server】实现模仿QQ的交友软件 三:申请账号窗体设计讲解(附源码和资源)
  4. 数字化转型:AI中台如何在企业中落地
  5. 完整的申请邓白氏编码的流程(手把手教你申请邓白氏编码)【转】
  6. 两塑胶柱脚光纤端子_插销两个塑胶柱光纤端子_无塑胶柱光纤端子_无锁螺丝头光纤端子_塑胶双柱脚光纤端子_两塑胶柱无锁螺丝孔光纤端子
  7. python导入Graphviz库-画决策树图
  8. Launcher 谷歌负一屏集成(基于Android 9.0)
  9. 爆仓是一种怎样的体验?
  10. seccomp sandbox简介