买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：台州学院

摘要：本发明提供了一种针对二维概率分布矩阵的随机取值方法，属于数学建模分析技术领域。它解决了现有轮盘赌随机取值算法不能适用于二维概率分布矩阵数据等技术问题。本算法包括：前置步骤：基于Φ创建一个u行v+1列的矩阵Θ；取值步骤：按照均匀分布随机生成一个位于0.0,1.0]区间内的实数δ1，以二分查找方式确定Θ的第v+1列中从上往下第一个大于或等于δ1的元素的行号i，按照均匀分布随机生成一个位于0.0,Θi,v]区间内的实数δ2，以二分查找方式确定Θ的第i行中从左往右第一个大于或等于δ2的元素的列号j，使用行号i与列号j组成整数元组i,j。本发明能够实现二维概率分布矩阵的随机取值操作。

主权项：1.一种针对二维概率分布矩阵的随机取值方法，二维概率分布矩阵为OD需求概率分布矩阵，所述OD需求概率分布矩阵用于描述城市公交网络某一时段内各站点间的乘客出行需求比例，该矩阵可基于针对乘客历史出行记录的统计建立，其第i行、第j列的元素被定义为相应时段内以第i个站点为出发站点、第j个站点为目的站点的乘客出行量占整个网络乘客出行总量的比例；在针对城市公交网络的客流仿真中，每次生成一个乘客出行仿真事例时，可以依照OD需求概率分布矩阵随机指派其起始站点和目的站点；其特征在于：其根据一个u行v列的二维概率分布矩阵Φ随机选出一个以行号i、列号j组成的整数元组i,j的过程依次包含如下步骤：步骤1为前置步骤：①、创建一个u行v+1列的矩阵Θ，针对1≤x≤u且1≤y≤v的情况，使Θx,y＝Φx,y；②、遍历Θ的每一行，每行遍历的过程中，从当前遍历行的第2个元素逐一遍历至第v个元素：设当前遍历元素的行号为x、列号为y，使Θx,y＝Θx,y-1+Θx,y；③、使Θ1,v+1＝Θ1,v；④、从Θ第v+1列的第2个元素逐一遍历至第u个元素：设当前遍历元素的行号为x，使Θx,v+1＝Θx-1,v+1+Θx,v；步骤2为取值步骤：①、按照均匀分布随机生成一个位于0.0,1.0]区间内的实数δ1，以二分查找方式确定Θ的第v+1列中从上往下第一个大于或等于δ1的元素的行号i；②、按照均匀分布随机生成一个位于0.0,Θi,v]区间内的实数δ2，以二分查找方式确定Θ的第i行中从左往右第一个大于或等于δ2的元素的列号j；③、使用步骤2中①确定的行号i与步骤2中②确定的列号j组成整数元组i,j。

全文数据：

权利要求：

百度查询： 台州学院 一种针对二维概率分布矩阵的随机取值方法