买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:镇江市江苏大学工程技术研究院
摘要:本发明提供了一种基于预约出行需求的双出行模式合乘站点生成方法,首先征集乘客预约出行信息,根据乘客的出行需求,选择出行路径相似的乘客作为初始乘客群体;然后对初始乘客群体的上车地点及出行时间进行时空聚类分析,确定初始合乘站点信息;再根据乘客的通勤模式选择,形成具有两种交通工具的双出行模式合乘初始方案;最后向乘客发布合乘初始方案,确认是否参与合乘、驾车信息,根据乘客反馈信息编排车型、车辆数及路线信息,生成合乘站点,并向乘客发布合乘站点信息。本发明能够提高车辆的使用效率和能够提高车辆的使用效率。
主权项:1.一种基于预约出行需求的双出行模式合乘站点生成方法,其特征在于:征集乘客预约出行信息,根据乘客的出行需求,选择出行路径相似的乘客作为初始乘客群体;对初始乘客群体的上车地点及出行时间进行时空聚类分析,确定初始合乘站点信息;根据乘客的通勤模式选择,形成具有两种交通工具的双出行模式合乘初始方案;向乘客发布合乘初始方案,确认是否参与合乘、驾车信息,根据乘客反馈信息编排车型、车辆数及路线信息,生成合乘站点,并向乘客发布合乘站点信息;所述通勤模式包括私家车和公交车;所述合乘站点信息包括位置信息、发车时间、每位乘客搭乘的车辆信息;所述初始乘客群体的统计方法为:根据初步规划乘客的初始出行路径,使用DTW对乘客的初始出行路径进行相似度进行计算,选择出行路径较为相似的乘客组成初始乘客群体;所述出行路径相似的计算公式为: 其中:p表示第一位乘客的初始路径最后一个站点,q表示第二位乘客的初始路径最后一个站点,Headtri表示乘客i初始出行路径中的第一个站点,Resttri表示乘客i初始出行路径除第一个点之外的所有站点组成的子序列;所述时空聚类分析具体为:对初始乘客群体进行聚类信息提取,选择所述每一位乘客i的出发点坐标经纬度坐标loi、出行时间ti,生成乘客信息集合pi:pi={loi,ti};构建损失函数其中:uk为聚类中心;当乘客被分为K簇时,对应的损失函数记为DK,并计算:GapK=ElogDk-logDk,其中,ElogDk是logDk的期望;GapK取最大值时,所对应的K值即为最佳的分类簇数,根据所述K值使用K-means聚类,生成初始合乘站点集合{ui};每个初始合乘站点包含地理坐标聚类中心lsi、出行时间需求聚类中心tsi以及合乘人员信息xsi,其中xsi∈X,X为区域内整体乘客出行需求集合;所述双出行模式合乘初始方案,具体为:根据合乘人员信息判断是否驾驶私家车,如果合乘人员驾驶私家车,统计除驾驶员外的载客人数,得到私家车空座数C,如果合乘人员没有驾驶私家车,统计非驾车乘客总人数V;判断C是否大于V,当C大于V时,不增加客车,并依据初步出行线路,利用Dijkstra算法规划私家车行车线路,否则,根据差值选择客车车型,并依据初步出行线路,利用Dijkstra算法制定客车线路。
全文数据:
权利要求:
百度查询: 镇江市江苏大学工程技术研究院 一种基于预约出行需求的双出行模式合乘站点生成方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。