一种基于随机机会约束的客运车辆实时调度方法
基本信息
| 申请号 | CN202011389669.6 | 申请日 | - |
| 公开（公告）号 | CN112562377A | 公开（公告）日 | 2021-03-26 |
| 申请公布号 | CN112562377A | 申请公布日 | 2021-03-26 |
| 分类号 | G06K9/62(2006.01)I;G08G1/01(2006.01)I;G06N3/12(2006.01)I;G08G1/123(2006.01)I | 分类 | 信号装置; |
| 发明人 | 许旺土;李传明;刘欣荷;陈捷;肖晴牧;文琰杰;丁昌星 | 申请（专利权）人 | 厦门卫星定位应用股份有限公司 |
| 代理机构 | 北京华创智道知识产权代理事务所（普通合伙） | 代理人 | 彭随丽 |
| 地址 | 361005福建省厦门市思明区大学路182号曾呈奎楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提出一种应用机会约束规划的车辆动态调度方法，采用Fisher有序聚类分析算法，将全天时间分为多个发车间隔相等的子时段，根据乘客等待时间和车辆容量的随机系统约束条件，建立模型，并对随机系统约束条件进行检验，计算所述模型中的目标值，基于随机模拟的遗传算法求解最优值，从而确定多时间段实时调度方案。本发明的基于机会约束的实时调度模型，解决了不确定事件如客流随机性、事故、拥堵等事件发生情况下，调度决策的优化目标函数和约束条件，并采用遗传算法和随机模拟确定决策的最优解，克服了传统优化算法如拟牛顿法的解析解表示困难、容易陷入局部最优解等问题。 |
