社区
数据结构与算法
帖子详情
根据公交车线路时刻表,计算需要几个司机,每个司机的上下班时间,这类问题属于什么算法
zhxingway
2018-08-14 02:02:43
根据公交车线路时刻表,计算需要几个司机,每个司机的上下班时间,这类问题属于什么算法,有什么思路指点一下
...全文
803
2
打赏
收藏
根据公交车线路时刻表,计算需要几个司机,每个司机的上下班时间,这类问题属于什么算法
根据公交车线路时刻表,计算需要几个司机,每个司机的上下班时间,这类问题属于什么算法,有什么思路指点一下
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
m0_37616675
2018-08-27
打赏
举报
回复
先把问题梳理一下,已知公交路线n,每个司机每天需要上班最大时长T与最小时长t,要求解的是司机的数量m及上下班时间。
简化一下,假设每条公交路线发车间隔固定,起始与结束时间相同。将公交路线进行排序i=1,2,3...,n,对应司机进行排序j=1,2,3,...m.每个司机每天上班的固定时长为T,那么可以得到司机的每次开车的时间长矩阵X=【x11 x12 ...x1n ...xm1 xm2 xmn】,添加约束条件,就是每个司机累加时间小于T大于t,简单的话,用lingo求解就行。
假设不成立的话,这就类似于NP问题,可以用贪心算法和回溯法,比较实用,望采纳
夜鹰
2018-08-15
打赏
举报
回复
类似排课表或排班的算法。线路和站点是固定的,始发和终点时间可能相对固定,运行时间和车次数是变量,再考虑高峰和平峰两种时间段的乘客人数,这样就可以根据线路和时间去科学安排车次。
我上面说的相对简单,Excel也能实现。但公交系统有完整的排版解决方案和应用系统,你可以去搜“公交排班问题”、“公交班排系统”、“公交智能调度”等关键词获取更多信息。我也搜了一下,有提到“贝叶斯分类算法”,你可以继续了解。
城际网约车订单分配
问题
及其求解
算法
城际网约车订单分配
问题
及其求解
算法
问题
的定义数学建模用于城际网约出行的智能订单分配
算法
智能订单分配
算法
问题
的定义 城际网约车订单分配
问题
是订单分配
问题
的一种,它主要是为了解决特定城市之间的个性化出行难题。在城际网约车服务中,订单分配
问题
是指在满足一定的约束条件和特定城市之间的客户出行需求的情况下,对从某个城市出发到达目标城市的一系列客户订单安排合理的接送路线,从而减少车辆的空载率,缩短客户的...
【VRP
问题
】基于蚁群
算法
求解带时间窗的生鲜产品配送车辆路径VRPTW
问题
附matlab代码和模型
在蚁群刚出发的时候,当碰到一个陌生的交叉口时,会随机选择一条路径行走,因此刚开始各条路径上的蚂蚁数量是分布均匀的。超市在物流体系的建设方面有较高的关注度,自有的物流系统在近年来在不断的被完善,有着齐全的物流设施设备和信息系统,其配送业务在日常的物流作业中是非常重要的一部分,主要对覆盖区域内连锁超市提供生鲜配送服务,其配送业务流程还是比较齐全的,就是配送环节比较单一,它的配送就是将生鲜商品从配送中心运送到连锁门店,基于各大门店的地理位置还算比较集中,均在市区及郊区范围内的现实情况,第六步配送车辆返回供应商。
Uber和它的规则&
算法
私以为,Uber这家公司的出现,标志着:科技重构资源的时代正式来临。这才是大数据真正的使命啊!enjoy 这个改变~以下信息来源:网络上流传的中文Uber解读————————————————Uber的
算法
:均可以随着数据量的不断增加进行学习~所以只会越来越准,只会越来越准,只会越来越准。1.
计算
车辆预计到达的时间
算法
一开始使用的
算法
是Google这个行业已有巨头开发出来的API
算法
,后来发现其
算法
...
基于车联网大数据的不良驾驶行业监控系统(附代码)
摘要 随着我国经济水平的快速发展,当前汽车已经普遍地进入了我国居民的家中,使我国市场上的汽车保有量快速增加。但汽车保有量增加的同时,根据有关调查显示不良汽车驾驶的行为也快速增加,不良汽车驾驶行为的特征过于复杂,且导致不良汽车驾驶行为的因素也较多。本文主要研究驾驶行为对行车安全的影响,选取一运输企业车联网数据,将驾驶行为分成五个类别,
每个
类别选取两个参数作为行车安全的评价指标,通过耦合层次分析法和熵值法确定的指标权重确定各指标的综合权重,使用基于综合权重的模糊聚类
算法
,建立基于驾驶行为的行车安全评价模型,实现
2021年数维杯数学建模B题中小城市地铁运营与建设优化设计求解全过程文档及程序
2021年数维杯数学建模B题 中小城市地铁运营与建设优化设计。
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章