公交车调度问题程序流程图
通过考察各个站点间的距离,发现每6秒将可能出现车到站的事件。
假设车站总有足够的车发出,考虑单行方向。
Bus_on_e为发车次数,Bus_on_e – bus_on_s为在线车数
初始化t=0 bus_on_e=0; bus_on_s=0; 站点人数station(i)(j)=0; 站点将下车人数free(i)(j)=0; |
||
开始(以6秒为步长)(每6秒线上将有可能有一辆车到某一站) |
||
站点人数改变:station(i)(j)= station(i)(j)+p(i)(j)*6 站点将下车人数改变:free(i)(j)=free(i)(j)+f(i)(j)*6 |
||
遍历所有在线车的位置(车是否到达站点bus_opp(i)?=车站位置)i=bus_on_s:1:bus_on_e |
||
是 |
否 |
|
判断车是否在终点bus_opp(n)?=end? |
改变车的位置bus_opp(n)+=(6*20/60) |
|
是 |
否 |
|
减少在线车数量bus_on_s+=1 |
改变车上人数Num(n)=Num(n)+station(i)(j)-free(i)(j) |
|
车到终点不再行驶bus_opp(n)=10000 |
改变车的位置bus_opp(n)+=(6*20/60) |
|
计算满意率 |
计算满意率 |
|
判断是否为发车时间(最短发车间隔为60秒)Now-last(上一次发车时间)?=T(发车间隔) |
||
是 |
否 |
|
增加车数bus_on_e+=1,bus_on_e+1即为车的编号 |
||
初始化车bus_opp(bus_on_e+1)=0; |
||
初始化车人数为第一站人数Num(bus_on_e+1)=station(i)(1) |
||
结束:t=60*60*18; |
公交车调度问题程序流程图相关推荐
- c语言设计乘车调度,数学建模论文校园公交车调度问题-—本科毕业设计.doc
数学建模论文校园公交车调度问题--本科毕业设计.doc 西南交通大学2012年 新秀杯数学建模竞赛 题目: A题 组别: 大二组 参赛队员1参赛队员2参赛队员3姓名学号学院专业电话Email 西南交通 ...
- matlab画满载率渐变图,数学建模论文-校园公交车调度问题
校园通行车路线的设计 摘要 本文主要研究的是校园交通车的站点设置.在固定停车和招手即停两种模式结合下的运载能力.运行路线和时间安排以及相应行驶方案的规划问题. 问题一中,我们对校园通行车现有行车路线网 ...
- 华为某部门裁员千人,任正非痛批:“这种领导鼠目寸光“,称职的CFO随时可以接任CEO!...
点击"开发者技术前线",选择"星标????" 在看|星标|留言, 真爱 作者:任正非.咔 嚓: 来源:蓝血研究 回复"666",获取一份专 ...
- 好用的记事本陈列 tree/f
卷 bigdata 的文件夹 PATH 列表 卷序列号为 2089-3679 E:. │ 1.txt │ └─优秀论文 │ 优秀论文.zip │ ├─2004-2020美赛O奖论文 │ │ 1.txt ...
- 【随机过程】13 - 过滤泊松的应用
过滤泊松过程的应用 文章目录 过滤泊松过程的应用 1. 公交车调度问题 2. 保险定价与精算问题 3. 排队论 3.1 概述 3.2 排队模型 1. 公交车调度问题 我们下面举例一个公交车站的例子 ...
- 多旅行商问题——公式和求解过程概述
英文:The multiple traveling salesman problem an overview of formulations and solution procedures 摘要: 多 ...
- 2020年“深圳杯”数学建模挑战赛D题-公交车在高峰和平峰转换期间的调度 题解
部分结果展示 2020年"深圳杯"数学建模挑战赛D题-公交车在高峰和平峰转换期间的调度 题解思路 原题地址 一.背景 公交车是为市民出行提供服务的"准公共"产品 ...
- 基于51单片机公交车到站指示灯设计
资源文件夹包含:proteus仿真+原理图:keil编写的C语言程序:详细设计说明书. 资源链接:加我QQ:1271370903 记得点赞收藏 一. 系统方案总体设计 1.1 研究意义和设计思路 近年 ...
- 公交查询系统的设计之详细设计程序流程图(2)
接着上期博客的讨论,程序流图继续画. 公交查询系统模块 1车次信息查询 功能描述: 普通用户登录成功后可以进入到个人主界面,用户可以进行车次信息查询.车次信息查询是为用户提供按公交车的车号查询,并显示 ...
最新文章
- C语言结构体篇 结构体
- 算法--------数组------反转字符串中的元音字母
- 8亿参数,刷新ImageNet纪录:何恺明团队开源最强ResNeXt预训练模型
- 知乎高赞:iOS 为什么感觉比 Android 流畅?
- jupyter notebook使用技巧
- php常见问题及其解决方案,PHP开源开发框架ZendFramework使用中常见问题说明及解决方案...
- oracle字符查出一位
- php ajax设置cookie,在AJAX请求中设置Cookie?
- docker容器跨宿主机通信
- windows下python xgboost 安装方法以及安装了xgboost,pycharm却不能自动补全问题解决
- Ubuntu系统上安装WPS
- ios 线条球_画线弹球球游戏下载|画线弹球球ios版下载v1.0.2-乐游网IOS频道
- python的help函数如何使用
- IntelliJ IDEA 之 设置项目编码
- 代币标准--ERC721协议源码解析
- 重磅!实在智能首创“智能融合拾取”技术!
- 怎样把图片保存为html文件,在Word中通过把编辑的图片另存为HTML文件实现转换图片...
- python3利用xlrd和openpyxl处理表格中以分号结尾固话和手机号的数据提取出手机号
- 饥荒机器人升级上限多少_饥荒机器人满级属性是多少?血量有多高
- SQL 开发的十个高级概念