[发明专利]一种可视化厂车调度方法及系统

摘要

本发明公开了一种可视化厂车调度方法，收集所有乘车人员期望上车的地点信息，然后利用K‑means聚类方法，根据不同上车地点之间的地理距离对所有地点信息进行聚类，经过反复迭代后选出合理且最优的站点，从而使最终安排的站点既能满足乘车人员需要，又可以减少不必要设置的站点数。利用遗传算法，根据乘车人员的实际乘车情况的变以及站点和线路的乘坐率情况统计信息实现实时对线路进行更新优化，提高线路利用率，使厂车运行效益达到最大化。该系统还提供了地图展示功能，可将站点和线路在地图上高亮显示。本发明还公开了一种基于可视化厂车调度方法的系统，本发明既能满足乘车人员的需求，又能节省资源。

主权项

一种可视化厂车调度方法，其特征在于，包括以下步骤：步骤1、确定所需安排的站点数目K；步骤2、根据用户提供的地点信息，随机生成K个初始站点；步骤3、计算所有地点到该K个初始站点的距离，将距离最近的地点和站点划分为一簇；步骤4、取每簇里地理位置的均值作为新站点；步骤5、判断新站点到步骤2中初始站点的距离是否到达预设的阈值，若到达，则选取新站点作为最优站点；若未到达，则返回步骤3；步骤6、初始化最初线路群，令迭代次数t＝1；步骤7、计算线路群中每条线路的适应度及每条线路的累计概率；步骤8、保留适应度最高的线路到下一次迭代线路群，其他线路基于预设概率变异；步骤9、判断迭代次数是否达到预设的最大迭代次数，若达到则取适应度最高路线作为最优路线，若未达到则令t＝t+1，返回步骤7；步骤10、根据最优站点和最优线路，利用百度API实现站点、线路的可视化。