-
公开(公告)号:CN106951981A
公开(公告)日:2017-07-14
申请号:CN201710101813.3
申请日:2017-02-24
Applicant: 河海大学
CPC classification number: G06Q10/047 , G06K9/6223 , G06N3/126 , G06Q10/08355
Abstract: 本发明公开了一种车辆路径选择方法,首先随机选取K个地点作为初始站点;然后计算各个乘车地点到每个初始站点的距离;将乘车地点与其相距最近的初始站点划分为一簇;取每簇均值作为新站点;判断新站点与初始站点的距离是否小于等于阀值,若大于则重新计算距离,若不大于则将新站点作为选定站点;计算线路群中每条线路适应度和累计概率;保留适应度最高的线路到下一线路群,其他线路一定概率下变异生成新线路群;判断是否达到最大迭代次数,若没有达到则重新计算适应度和累计概率,若已经达到则进行解码,生成最优线路。本发明能够处理缺失值,对异常点进行检测和处理,并能对复杂且有重叠的轨迹进行切割。
-
公开(公告)号:CN106875046B
公开(公告)日:2020-06-02
申请号:CN201710053104.2
申请日:2017-01-22
Applicant: 河海大学
IPC: G06Q10/04
Abstract: 本发明公开了一种可视化厂车调度方法,收集所有乘车人员期望上车的地点信息,然后利用K‑means聚类方法,根据不同上车地点之间的地理距离对所有地点信息进行聚类,经过反复迭代后选出合理且最优的站点,从而使最终安排的站点既能满足乘车人员需要,又可以减少不必要设置的站点数。利用遗传算法,根据乘车人员的实际乘车情况的变以及站点和线路的乘坐率情况统计信息实现实时对线路进行更新优化,提高线路利用率,使厂车运行效益达到最大化。该系统还提供了地图展示功能,可将站点和线路在地图上高亮显示。本发明还公开了一种基于可视化厂车调度方法的系统,本发明既能满足乘车人员的需求,又能节省资源。
-
公开(公告)号:CN106875046A
公开(公告)日:2017-06-20
申请号:CN201710053104.2
申请日:2017-01-22
Applicant: 河海大学
IPC: G06Q10/04
Abstract: 本发明公开了一种可视化厂车调度方法,收集所有乘车人员期望上车的地点信息,然后利用K‑means聚类方法,根据不同上车地点之间的地理距离对所有地点信息进行聚类,经过反复迭代后选出合理且最优的站点,从而使最终安排的站点既能满足乘车人员需要,又可以减少不必要设置的站点数。利用遗传算法,根据乘车人员的实际乘车情况的变以及站点和线路的乘坐率情况统计信息实现实时对线路进行更新优化,提高线路利用率,使厂车运行效益达到最大化。该系统还提供了地图展示功能,可将站点和线路在地图上高亮显示。本发明还公开了一种基于可视化厂车调度方法的系统,本发明既能满足乘车人员的需求,又能节省资源。
-
-