公开(公告)号：CN110458309B

公开(公告)日：2023-07-11

申请号：CN201910580890.0

申请日：2019-06-29

Applicant: 东南大学

Inventor： 程琳 ,  熊佳莹 ,  杜明洋 ,  李雪峰

IPC: G06Q10/02 ,  G06F18/23213 ,  G06Q50/30

Abstract: 本发明公开了一种基于实际路网环境的网约拼车站点选址方法，包括以下步骤：(1)利用K‑means聚类法对乘客预约需求点进行分组，并确定各分组的聚类中心；(2)各分组根据乘客需求点和聚类中心的空间位置来确定对应的路网分析区；(3)针对任一分组对应的路网分析区，取其中任一条路段，计算该分组所有乘客需求点对应的路段分割点；(4)以拼车站点在该路段上的位置作为变量，计算路网分析区内所有乘客需求点到拼车站点的最短路距离之和，来确定针对该路段的最优站点位置；(5)对路网分析区中其它路段重复上述操作，再比较各路段的最短距离之和来确定最优站点所在的路段及位置。该方法为现实生活中拼车站点的合理布设提供了参考和选择依据。

公开(公告)号：CN110458309A

公开(公告)日：2019-11-15

申请号：CN201910580890.0

申请日：2019-06-29

Applicant: 东南大学

Inventor： 程琳 ,  熊佳莹 ,  杜明洋 ,  李雪峰

IPC: G06Q10/02 ,  G06K9/62 ,  G06Q50/30

Abstract: 本发明公开了一种基于实际路网环境的网约拼车站点选址方法，包括以下步骤：(1)利用K-means聚类法对乘客预约需求点进行分组，并确定各分组的聚类中心；(2)各分组根据乘客需求点和聚类中心的空间位置来确定对应的路网分析区；(3)针对任一分组对应的路网分析区，取其中任一条路段，计算该分组所有乘客需求点对应的路段分割点；(4)以拼车站点在该路段上的位置作为变量，计算路网分析区内所有乘客需求点到拼车站点的最短路距离之和，来确定针对该路段的最优站点位置；(5)对路网分析区中其它路段重复上述操作，再比较各路段的最短距离之和来确定最优站点所在的路段及位置。该方法为现实生活中拼车站点的合理布设提供了参考和选择依据。