龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：上海交通大学
摘要：本发明涉及一种考虑续航里程的新能源共享汽车的调度方法，该方法包括以下步骤：步骤S1、将共享汽车的用户订单视作节点，制定基于时间和电量约束的编码规则，构造染色体，设计适应度函数并进行适应度的计算；步骤S2、基于选择、交叉和变异算子，对染色体进行迭代优化，到达预设的终止条件时结束算法迭代；步骤S3、解码遗传算法求解的结果，获得最终所需的车辆数量及对应的订单安排顺序。与现有技术相比，本发明的方法降低了最小编队问题求解的复杂性和难度。
主权项：1.一种考虑续航里程的新能源共享汽车的调度方法，其特征在于，该方法包括以下步骤：步骤S1、将共享汽车的用户订单视作节点，初始化遗传算法，制定基于时间和电量约束的编码规则，构造染色体，设计适应度函数并计算适应度值；步骤S2、基于选择、交叉和变异算子，对染色体进行迭代优化，到达预设的终止条件时结束算法迭代；步骤S3、解码遗传算法求解的结果，获得最终所需的车辆数量及对应的订单安排顺序；所述步骤S1包括：步骤S1-2、设计编码规则，对代表用户订单的节点进行编码，构造染色体；确定第一个基因位的节点：在染色体构造过程中，通过概率选择函数给每个时间序号添加一个概率值，使得时间序号越靠前的节点有更大的概率被选到；确定后续基因位的节点：在选择后续基因位上的节点时，基于时间和电量约束确定节点间的有向边，构建共享汽车网络的连边约束函数；在满足共享汽车网络的连边约束函数的节点中，通过概率选择函数，选择一个时间片段，再从该时间片段中符合约束的节点中随机选择一个节点放入下一个基因位，以此类推直至无法再连接新的节点；所述共享汽车网络的连边约束函数表达式为： 其中，表示订单n的出发时间，表示订单m的到达时间，表示从订单m的目的站点到订单n的出发站点所需的时间；表示车辆到达订单m的目的站点时的剩余电量，Cg表示车辆在站点停靠一个时间片段的充电量，EXn表示完成订单n所需消耗的电量，表示从订单m的目的站点调度车辆到订单n的出发站点所需消耗的电量。
全文数据：
权利要求：
百度查询： 上海交通大学 一种考虑续航里程的新能源共享汽车的调度方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号