买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：京东城市(北京)数字科技有限公司

摘要：本申请提出一种车辆排班优化方法、装置和电子设备，其中优化方法包括：获取历史站点数据和车辆运行数据；根据历史站点数据和车辆运行数据，以最小化每个时间段内乘客等待总时间为优化目标，生成每个时间段内每相邻两个班次优化后的发车间隔；根据每个时间段内每相邻两个班次优化后的发车间隔和每个时间段的起始时间，生成发车时刻表。由此，可考虑到历史站点数据和车辆运行数据对发车间隔的影响，且优化后的发车间隔可实现每个时间段内乘客等待总时间最小化，有助于减少乘客的等待时间，提升乘客的乘车体验。

主权项：1.一种车辆排班优化方法，其特征在于，包括：获取历史站点数据和车辆运行数据；根据所述历史站点数据和所述车辆运行数据，以最小化每个时间段内乘客等待总时间为优化目标，生成每个时间段内每相邻两个班次优化后的发车间隔；根据所述每个时间段内每相邻两个班次优化后的发车间隔和每个时间段的起始时间，生成发车时刻表；根据所述发车时刻表，采用预设的调度车辆数优化模型，以最大化每个时间段内车辆使用率为优化目标，生成总调度车辆数；所述调度车辆数优化模型为：Bnum＝maxminxtx0-tso≥Σiτi-s+1tx0-tso-ΣiτiTtransfer其中，所述Bnum为所述总调度车辆数；所述x和所述s为班次；所述tx0为每个时间段内班次x的车辆到达第一个站点的时间；所述ts0为每个时间段内班次s的车辆到达第一个站点的时间；所述τi为每个时间段内站点i到站点i+1之间的站点间通行时间；所述minxtx0-tso≥∑iτi为每个时间段内满足tx0-tso≥∑iτi条件的x的最小取值；所述minxtx0-tso≥∑iτi-s为每个时间段内同时在线路上运行的车辆数；所述maxminxtx0-tso≥∑iτi-s为不同时间段同时在线路上运行的车辆数的最大值；所述Ttransfer为每个时间段内当前班次的车辆到达最后一站的时间与下一个班次的车辆到达第一站的时间之间的停留时间；当满足tx0-tso-∑iτiTtransfer条件时，所述1.取值为1，当不满足tx0-tso-∑iτiTtransfer条件时，所述1.取值为0。

全文数据：

权利要求：

百度查询： 京东城市(北京)数字科技有限公司 车辆排班优化方法、装置和电子设备