一种站点规划方法、装置、设备以及存储介质制造方法及图纸

本公开提供了一种站点规划方法、装置、设备以及存储介质，涉及人工智能技术领域，尤其涉及智能交通、能源运输等领域。具体实现方案为：获取路网拓扑信息和目标乘客信息；生成多个初始站点规划路线，得到包括多个初始站点规划路线的初始种群；基于多个初始站点规划路线的适应度，对初始种群进行迭代，得到迭代后种群；初始站点规划路线的适应度是基于路网拓扑信息和目标乘客信息计算得到的；若迭代次数到达预设遗传迭代次数，或迭代后种群中站点规划路线的适应度满足适应度条件，则从迭代后种群中选择目标站点规划路线。本公开实现了便捷地进行站点规划。进行站点规划。进行站点规划。

【技术实现步骤摘要】
一种站点规划方法、装置、设备以及存储介质


[0001]本公开涉及人工智能
，尤其涉及智能交通、能源运输等领域。

技术介绍

[0002]车辆运行场景下站点的设置是交通智能化建设问题中的重要事项。例如，矿山井下运输班车的站点设置是矿山井下的交通智能化建设问题中的重要内容。

技术实现思路

[0003]本公开提供了一种站点规划方法、装置、设备以及存储介质。
[0004]根据本公开的第一方面，提供了一种站点规划方法，包括：
[0005]获取路网拓扑信息和目标乘客信息；所述路网拓扑信息包括互相连接的多个预先指定的关键地点；目标乘客信息包括：乘客出行的起始点和出行时间；
[0006]生成多个初始站点规划路线，得到包括多个初始站点规划路线的初始种群；所述初始站点规划路线包括预先排序的多个站点，所述站点是从所述关键地点中选取的；
[0007]基于多个初始站点规划路线的适应度，对所述初始种群进行迭代，得到迭代后种群；所述初始站点规划路线的适应度是基于所述路网拓扑信息和所述目标乘客信息计算得到的；
[0008]若迭代次数到达预设遗传迭代次数，或所述迭代后种群中站点规划路线的适应度满足适应度条件，则从所述迭代后种群中选择目标站点规划路线。
[0009]根据本公开的第二方面，提供了一种站点规划装置，包括：
[0010]获取模块，用于获取路网拓扑信息和目标乘客信息；所述路网拓扑信息包括互相连接的多个预先指定的关键地点；目标乘客信息包括：乘客出行的起始点和出行时间；r/>[0011]生成模块，用于生成多个初始站点规划路线，得到包括多个初始站点规划路线的初始种群；所述初始站点规划路线包括预先排序的多个站点，所述站点是从所述关键地点中选取的；
[0012]迭代模块，用于基于多个初始站点规划路线的适应度，对所述初始种群进行迭代，得到迭代后种群；所述初始站点规划路线的适应度是基于所述路网拓扑信息和所述目标乘客信息计算得到的；若迭代次数到达预设遗传迭代次数，或所述迭代后种群中站点规划路线的适应度满足适应度条件，则从所述迭代后种群中选择目标站点规划路线。
[0013]根据本公开的第三方面，提供了一种电子设备，包括：
[0014]至少一个处理器；以及
[0015]与所述至少一个处理器通信连接的存储器；其中，
[0016]所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行第一方面中任一项所述的方法。
[0017]根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据第一方面中任一项所述的方法。
[0018]根据本公开的第五方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据第一方面中任一项所述的方法。
[0019]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0020]附图用于更好地理解本方案，不构成对本公开的限定。其中：
[0021]图1是本公开实施例提供的站点规划方法的一种流程图；
[0022]图2是本公开实施例中路网拓扑图的示意图；
[0023]图3是本公开实施例提供的站点规划方法的另一种流程图；
[0024]图4是本公开实施例中计算适应的流程图；
[0025]图5是应用本公开实施例提供的站点规划方法的示意图；
[0026]图6是本公开实施例提供的站点规划装置的结构示意图；
[0027]图7是用来实现本公开实施例的站点规划方法的电子设备的框图。
具体实施方式
[0028]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0029]本公开实施例提供的站点规划方法可以用于对车辆停靠的站点进行规划，如旅游大巴站点的设置、公交车站点的设置、辅助运输班车站点的设置如煤矿井下班车站点的设置等的过程中，可以利用本公开实施例提供的站点规划方法对车辆停靠的站点进行规划，实际场景下按照规划好的站点设置旅游大巴站点、公交车站点、辅助运输班车站点等等。
[0030]本公开实施例提供了一种站点规划方法，包括：
[0031]获取路网拓扑信息和目标乘客信息；路网拓扑信息包括互相连接的多个预先指定的关键地点；目标乘客信息包括：乘客出行的起始点和出行时间；
[0032]生成多个初始站点规划路线，得到包括多个初始站点规划路线的初始种群；初始站点规划路线包括预先排序的多个站点，站点是从关键地点中选取的；
[0033]基于多个初始站点规划路线的适应度，对初始种群进行迭代，得到迭代后种群；初始站点规划路线的适应度是基于路网拓扑信息和乘客信息计算得到的；
[0034]若迭代次数到达预设遗传迭代次数，或迭代后种群中站点规划路线的适应度满足适应度条件，则从迭代后种群中选择目标站点规划路线。
[0035]本公开实施例中生成多个初始站点规划路线，即可基于多个初始站点规划路线的适应度(基于路网拓扑信息和乘客信息计算得到的)，对初始种群进行迭代，得到迭代后种群，若迭代次数到达预设遗传迭代次数，或迭代后种群中站点规划路线的适应度满足适应度条件，则可以从迭代后种群中选择目标站点规划路线，无需进行复杂的建模，降低了站点规划的难度，实现了便捷地进行站点规划。
[0036]相关技术中方式【1】提出一种基于轨迹数据的道路客运班车停留站点位置提取方
法，该方法通过分析道路客运班车停留轨迹数据的典型特征,以班车轨迹数据为数据源，利用基于密度的聚类算法(Density
‑
Based Spatial Clustering of Applications with Noise，DBSCAN)算法检测位于停留站点的点簇进而提取停留站点位置。同时，针对DBSCAN算法具有高时间复杂度的问题，通过建立格网索引对算法进行了改进。方式【1】提出的基于轨迹数据的道路客运班车停留站点位置提取方法只针对班车的站点进行设计与优化，对于发车时间部分优化较少，该算法中的站点位置提取方法不能直接应用于煤矿辅助运输场景中的班车发车时间模型中。
[0037]方式【2】根据交通规则与实际情况，采用蚁群算法模拟班车路线模型进行最短路线计算，设计并优化班车路线。方式【2】提出的路线方案优化方法中使用蚁群算法提高班车运行效率，但是该方法中教师上下班时间较为固定，而井下作业工作与其最大的区别点在于井下作业分为检修班与生产班，且检修班的上下班时间不固定，因此无法直接本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种站点规划方法，包括：获取路网拓扑信息和目标乘客信息；所述路网拓扑信息包括互相连接的多个预先指定的关键地点；目标乘客信息包括：乘客出行的起始点和出行时间；生成多个初始站点规划路线，得到包括多个初始站点规划路线的初始种群；所述初始站点规划路线包括预先排序的多个站点，所述站点是从所述关键地点中选取的；基于多个初始站点规划路线的适应度，对所述初始种群进行迭代，得到迭代后种群；所述初始站点规划路线的适应度是基于所述路网拓扑信息和所述目标乘客信息计算得到的；若迭代次数到达预设遗传迭代次数，或所述迭代后种群中站点规划路线的适应度满足适应度条件，则从所述迭代后种群中选择目标站点规划路线。2.根据权利要求1所述的方法，其中，所述基于多个初始站点规划路线的适应度，对所述初始种群进行迭代，得到迭代后种群，包括：重复执行步骤：计算当前种群中多个站点规划路线的适应度；基于多个站点规划路线的适应度，从当前种群中选择待操作站点规划路线，对所述待操作站点规划路线进行交叉操作和变异操作，得到操作后站点规划路线，基于所述操作后站点规划路线得到迭代后种群，所述当前种群是当前迭代的上一次迭代得到的迭代后种群，第一次迭代所对应的当前种群是所述初始种群。3.根据权利要求2所述的方法，其中，所述从当前种群中选择待操作站点规划路线，包括：针对当前种群中包括的多个站点规划路线，根据所述站点规划路线的适应度计算所述站点规划路线的选择概率；响应于选择概率满足预设阈值，从当前种群中选取选择概率满足预设阈值的站点规划路线作为待操作站点规划路线。4.根据权利要求3所述的方法，其中，所述对所述待操作站点规划路线进行交叉操作和变异操作，得到操作后站点规划路线，包括：将一待操作站点规划路线中的至少一个站点与另一待操作站点规划路线中的至少一个站点进行交换，得到交叉操作后的待操作站点规划路线；将交叉操作后的待操作站点规划路线中的至少一个站点替换为其他站点，所述其他站点为除交叉操作后的待操作站点规划路线中各站点之外的站点。5.根据权利要求2所述的方法，其中，所述乘客出行的起始点包括：至少一个乘客所在的至少一个工作区，所述出行时间包括乘客上班时间和/或下班时间；所述站点规划路线还包括发车时间；所述计算当前种群中多个站点规划路线的适应度，包括：利用所述至少一个工作区与所述有顺序的多个站点中各个站点的位置关系，所述乘客上班时间和/或下班时间与所述发车时间的关系，计算所述站点规划路线对应的乘客成本；利用所述互相连接的多个关键点，计算从所述站点规划路线的起始站点至终点站点的距离，作为所述站点规划路线对应的车辆成本；基于所述乘客成本和所述车辆成本，确定所述站点规划路线对应的适应度。6.根据权利要求5所述的方法，所述基于所述乘客成本和所述车辆成本，确定所述站点规划路线对应的适应度，包括：
计算所述乘客成本和所述车辆成本的加权和，作为所述站点规划路线对应的适应度。7.根据权利要求6所述的方法，其中，所述乘客成本包括第一成本、第二成本和第三成本；所述利用所述至少一个工作区与所述有顺序的多个站点中各个站点的关系，所述乘客上班时间和/或下班时间与所述发车时间的关系，计算所述站点规划路线对应的乘客成本，包括：针对各工作区，计算各工作区分别与各工作区对应的最近站点之间的距离之和，作为第一成本；计算各个乘客的坐车距离之和，作为第二成本；基于发车时间以及起始站点与各最近站点之间的距离，计算下车时间，并利用下车时间与乘客上班时间计算乘客等待时间，和/或基于乘客下班时间以及终点站点与各最近站点之间的距离，计算上车时间，并利用上车时间与发车时间计算乘客等待时间，作为第三成本。8.根据权利要求1所述的方法，所述方法还包括：对所述初始站点规划路线包括的有顺序的多个站点进行编码；所述基于多个初始站点规划路线的适应度，对所述初始种群进行迭代，得到迭代后种群，包括：基于编码后的站点规划路线的适应度，对所述初始种群进行迭代，得到迭代后种群。9.一种站点规划装置，包括：获取模块，用于获取路网拓扑信息和目标乘客信息；所述路网拓扑信息包括互相连接的多个预先指...

【专利技术属性】
技术研发人员：石成功，解鑫，袁晓敏，李飞，刘颖，徐进，许铭，金莹，胡比洋，刘源杰，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：