(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111487717.X (22)申请日 2021.12.07 (71)申请人 江苏大学 地址 212013 江苏省镇江市京口区学府路 301号 (72)发明人 葛慧敏　袁鑫　 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/30(2012.01) (54)发明名称 一种基于预约出行需求的双出行模式合乘 站点生成方法 (57)摘要 本发明提供了一种基于预约出行需求的双 出行模式合乘站点生成方法， 首先征集乘客预约 出行信息， 根据乘客的出行需求， 选择出行路径 相似的乘 客作为初始乘客群体； 然后对初始乘客 群体的上车地点及出行时间进行时空聚类分析， 确定初始合乘站点信息； 再根据乘 客的通勤模式 选择， 形成具有两种交通工具的双出行模式合乘 初始方案； 最后向乘客发布合乘初始方案， 确认 是否参与合乘、 驾车信息， 根据乘客反馈信息编 排车型、 车辆 数及路线信息， 生成合乘站点， 并向 乘客发布 合乘站点信息。 本发明能够提高车辆的 使用效率和能够提高车辆的使用效率。 权利要求书2页 说明书5页 附图2页 CN 114358386 A 2022.04.15 CN 114358386 A 1.一种基于预约出 行需求的双出 行模式合乘 站点生成方法， 其特 征在于： 征集乘客预约出行信息， 根据乘客的出行需求， 选择出行路径相似的乘客作为初始乘 客群体； 对初始乘客群体的上车地点及出行时间进行时空聚类分析， 确定初始合乘站点信息； 根据乘客的通勤模式选择， 形成具有两种交通工具 的双出行模式合乘初始方案； 向乘客发 布合乘初始方案， 确认是否参与合乘、 驾车信息， 根据乘客反馈信息编排车型、 车辆数及路 线信息， 生成合乘 站点， 并向乘客发布合乘 站点信息 。 2.根据权利要求1所述的基于预约出行需求的双出行模式合乘站点生成方法， 其特征 在于， 所述乘客的出行 需求， 包括每一位乘客i的出发点坐标经纬度坐标loi、 终点坐标经纬 度坐标ldi、 到达终点的时间Tdi、 是否愿意驾车、 如果愿意驾车其拟驾驶车辆的标准载客量 Qi。 3.根据权利要求1所述的基于预约出行需求的双出行模式合乘站点生成方法， 其特征 在于， 所述出 行路径相似的计算公式为： 其中： p表示第一位乘客的初始路径最后一个站点， q表示第二位乘客的初始路径最后 一个站点， Head(tri)表示乘客i初始出行 路径中的第一个站点， Rest(tri)表示乘客i初始出 行路径除第一个点之外的所有站点组成的子序列； 所述初始出 行路径为： 其中： pi＝(lat， lng， t)， 表示乘客在 t时刻位于地理坐标位置(lat， lng)上， lat和lng分 别表示公交站点的纬度、 经度。 4.根据权利要求1所述的基于预约出行需求的双出行模式合乘站点生成方法， 其特征 在于， 所述双出行模式合乘初始方案， 具体为： 根据合乘人员信息判断是否驾驶私家车， 如 果合乘人员驾驶私家车， 统计除驾驶员外的载客人数， 得到私家车空座数C， 如果合乘人员 没有驾驶私家车， 统计非驾车乘客总人数V； 判断C是否大于V， 当C大于V时， 不增加客车， 并 依据初步出行线路， 利用 Dijkstra算法规划私家车行车线路， 否则， 根据差值选择客车车 型， 并依据初步出 行线路， 利用Dijkst ra算法制定客车线路。 5.根据权利要求1所述的基于预约出行需求的双出行模式合乘站点生成方法， 其特征 在于， 所述 通勤模式包括私家车和公交车。 6.根据权利要求1所述的基于预约出行需求的双出行模式合乘站点生成方法， 其特征 在于， 所述 合乘站点信息包括 位置信息、 发车时间、 每位乘客搭乘的车辆信息 。 7.根据权利要求2所述的基于预约出行需求的双出行模式合乘站点生成方法， 其特征 在于： 对初始合乘乘客群体进行聚类信息提取， 选 择所述loi、 出行时间ti， 生成乘客信息集合 pi： pi＝{loi， ti}；权　利　要　求　书 1/2 页 2 CN 114358386 A 2构建损失函数J(u， r)： 其中： uk为聚类中心； 当乘客被分为K簇时， 对应的损失函数记为DK， 并计算： Gap(K)＝E(logDk)‑logDk， 其中， E(logDk)是logDk的期望； Gap(K)取最大值时， 所对应的K值即为最佳的分类簇数， 根据所述K值使用K ‑means聚 类， 生成初始合乘站 点集合{ui}； 每个初始 合乘站点包含地理坐标聚类中心 lsi、 出行时间需 求聚类中心 tsi以及合乘人员信息xsi， 其中xsi∈X， X为区域内整体乘客出 行需求集合。权　利　要　求　书 2/2 页 3 CN 114358386 A 3