基于区域活跃用户的好友推荐和位置推荐算法

针对目前多数基于位置的推荐算法中未考虑用户的实时位置和时间因素, 使得推荐缺乏实时性的问题, 提出一种基于区域活跃用户的推荐算法, 以解决传统基于位置的推荐算法中存在冷启动的问题. 首先, 发掘用户当前所在位置的区域活跃用户, 以此作为推荐标准, 为用户进行推荐. 其次, 在位置推荐中引入时间因素, 使推荐更具准确性和实时性. 实验结果表明: 该算法融入的区域活跃用户好友数可提升推荐系统的实时性; 算法融合的位置信息可使推荐更准确.     

经济网格中基于剪枝策略的时间-费用优化任务调度

由于在经济网格环境下,存在着资源异构和分布的特征,网格任务调度变成了一个复杂的问题.为此,针对独立任务,在考虑用户的服务质量经济需求偏好的基础上,提出了一个优化用户时间和费用的任务调度方案选择算法.该算法首先将网格中兼顾时间和费用的任务调度方案形式化为一个n层m叉树,然后将调度方案的选择问题转化为树的遍历问题,最后利用剪枝方法避免无效路径的搜索,降低了时间复杂度,实现了任务的优化调度.结果表明该算法能按照用户的时限和费用需求偏好选择优化的调度方案,且在性能上优于传统的未剪枝算法.所以该算法是一种可行的任务调度算法.     

应用时间滑动窗口模型的轨迹相似性研究

针对社交网络用户个人信息难以获取、公开信息不完整、不通用甚至内容虚假的问题，选择了普适性强，且能客观、真实反映用户行为习惯的位置数据作为相似性分析依据，对新浪微博、滴滴打车进行位置数据采集，形成两个高价值且具有国内网民特色的数据集作为实验对象.提出了一种基于时间滑动窗口模型的轨迹相似性匹配算法，通过调整时间窗口和位置距离优化算法F值，实现不同网络平台用户的相似性分析.以对新浪微博和滴滴打车的用户位置数据为例进行验证，实验结果证明了地理位置为虚拟身份相似性判断的正相关影响因子，且判断相似性的平均F值超过90%.      

基于改进蜂群算法的城市公交网络设计

针对公交网络设计问题,基于OD矩阵提出了一种贪婪算法生成初始公交线路集,利用改进蜂群算法通过循环迭代对初始解集进行改进,从而生成最优公交线路集.模型以乘客总乘车时间与加权换乘次数之和为优化目标,以乘客平均乘车时间、乘客换乘次数占比为评价指标.最后,利用瑞士Mandl网络对算法进行验证,结果表明:与既有研究相比,利用改进蜂群算法所得的线路集合乘客平均乘车时间更少,直达乘客比例更高.与遗传算法、爬山算法和禁忌算法比较,改进蜂群算法耗时更少,能够有效的应用于大规模的公交网络设计.     

基于聚类和时间权重的协同过滤位置预测算法

校园无线网络产生大量用户位置数据,它使掌握用户行为轨迹、预测用户位置成为可能.协同过滤广泛用于预测和推荐系统中,但现有研究存在数据稀疏性和不适用于处理时空数据的缺点.本文提出基于聚类和时间权重的协同过滤位置预测算法.首先利用DBSCAN聚类算法对用户进行聚类,缓解数据稀疏性.然后在簇内计算用户-位置评分矩阵时引入时间权重,使用户近期的位置签到对预测有更大贡献.与传统协同过滤方法相比,该方法准确率提高9.1%,召回率提高5.2%,F1-SCORE提高7%.     

基于行程时间阈的城轨乘客乘车方案多维匹配推定模型

基于城市轨道交通网络化运营过程中的自动售检票系统(AFC)票卡和列车自动监控系统(ATS)行车数据以及乘客走行时间参数数据,提取乘客乘车方案行程时间阈,分析乘客实际选择的影响因素,提出基于行程时间阈的乘客乘车方案多维匹配推定模型.该模型实现了逐位票卡乘客推定至最可能的乘客方案上,并具有较强的合理性和实用性.最后通过北京...     

面向BRT车队形成的站台乘车诱导控制模型

分析了乘客乘车诱导控制对公交车辆停站时间的影响.根据BRT站台内乘客的OD需求,利用站台乘车诱导控制方法,以BRT车辆进出站台保持队形为目的,建立了单条与多条公交线路车辆的停站时间模型.给出了停站时间状态方程的矩阵形式,分别设计了全局寻优的遍历方法和局部快速寻优的遗传算法,使得同一进站车队中不同公交车辆的停站时间趋于一致,从而实现了面向BRT车队形成的站台乘车诱导控制.通过案例分析,对比了利用本模型所求诱导控制方案与无诱导方式下客流均分方案的实施效果,验证了本模型在均衡公交站台车辆停站时间的优越性,为实现上下游交叉口间的BRT车队协调控制奠定了技术基础.     

基于改进蚂蚁算法乘车方案的优化算法设计

由于乘车的线路选择过程中存在大量模糊和随机因素,本文通过多种算法相互比较、探讨,提出了一种基于改进蚂蚁算法乘车方案的优化算法设计。     

一种求解双目标校车路径问题的蚁群优化算法

校车路径问题(SBRP)是在满足学生交通服务各种约束条件的前提下,寻求高效的校车路径方案,将学生从乘车站点运送到学校,达到一定的服务质量目标和校车运营效率目标.现有SBRP算法主要优化校车路径长度目标,较少关注如何减少所需校车数量.鉴于减少校车数量能显著降低校车服务成本,尝试设计蚁群优化(ACO)算法求解双目标SBRP问题.在校车容量和学生最大乘车时间约束下,将减少路径数量作为第一目标,缩减路径总长度为第二目标,设计了一个ACO算法.重点讨论了校车路径构造算法、与优化目标相关的信息素更新方法、局部搜索路径改进和提升双目标的两阶段策略.采用基准案例进行测试,验证算法的有效性.与CPLEX精确算法相比,ACO算法在求解路径数量和计算效率方面具有明显的优势.     

一种基于安全索引的位置隐私保护方法

基于位置的服务(location based services, LBS)为人们日常生活带来极大便利的同时也严重地威胁到用户的隐私.为了在保护用户位置隐私的同时降低用户的查询代价,提出了一种基于安全索引的位置隐私保护方法(location privacy protection method based on secure index, LPPMSI).LPPMSI不需要用户搜集数据信息,数据拥有者为虚假位置信息建立安全索引.用户能够安全、快速地检索到虚假位置信息,服务器再执行基于虚假位置的LBS.并且还提出了基于滑动窗口的候选位置选择算法,有效减少候选位置选择时间.实验结果表明,LPPMSI在不改变隐私保护能力的前提下,不需要用户花费大量时间搜集数据分布及查询概率信息.     

马兰英:从教师到老板

也许是多年做大学教师的缘故,见过马兰英的客户常常说她不像商人。但创业两年,这位济南聚能达科技发展有限公司的总经理已在商海游刃有余。2001年聚能达公司实现产值200万元。去年,这一数字增加到360万元。     

Planck粒子、磁单极子和亚夸克超对称伴子的相互关联

 用亚规范理论和焦-官亚夸克模型、Nambu模型,唯象地算出亚夸克的质量,发现亚夸克的超对称伴子质量与宇宙大爆炸后磁单极子的质量相等,经强作用修正后,所得结果与Plarck粒子质量仅差一个量级,现时粒子的超对称伴子大质量标度将从m_T≈175 GeV一举延伸到m_pl≈1.22×10¹⁹GeV广大空白区,深化了对宇宙早期物理规律的认识.     

孵育企业,这才是“高新区”的基本职能

 一、由报道和评价指标引发的问题和隐忧 最近，有媒体报道：我国５３个国家级高新技术产业开发区（以下简称高新区）“去年（指１９９９年）技工贸总收入 ６ ５６０亿元，是 １９９１年的 ７５倍；工业总产值５ ６６０亿元，是 １９９１年的 ７９倍；利税总额达到６３１亿元，出口创汇１０６亿美元。”我国高新区的成就是有目共睹的客观事实。然而，这个报道又激起了我们数年前的一个思虑：为什么要兴办高新区？它的基本职能是“孵育企业”还是“产业开发”、“大办企业”呢？因为我们多年来见到的高新区业绩的所有报表、报道中都是这么“四条”；而用这“四条”指标来考核高新区的业绩，不是与一般的“生产型”企业完全相同了吗？     

关于单形一个结果的推广

利用几何不等式的理论与解析方法，研究了n维欧氏空间E^n中n维单形外接球半径与内切球半径之间关系，推广了Klamkln不等式，获得更强的一个几何不等式．     

计算机与手机间的通信

短消息服务是无线通信在20世纪末所做的一次重要飞跃,这使得移动网络不仅可以传送音频,也可以传送数据,而数据传输是互联网技术的根本。SMS短信息服务作为GSM网络的一种基本业务已得到越来越多的系统运营商和系统开发商的重视,以GSM网络作为数据无线传输网络,可以开发出多种前景极其乐观的各类应用。     

BCI—代数与BCK—代数的粘合（I）

构造了BCI-代数范畴中一种自然的粘合，先前许多作者定义的粘合是这种构造的特殊情况，这种构造的自然性表现在：任一BCI-代数与BCK-代数能以此法粘合；导出同态的粘合；保留两个代数的许多性质。     

圆与抛物线的位置关系

应用数形结合的方法,研究了已知圆与抛物线有一个切点,而圆心在切点处抛物线的凹向的情形。结果提供了一个讨论圆与抛物线的位置关系的方法:先求出以已知圆的圆心为圆心,而与抛物线相切的所有圆的切点,再求出各切点处抛物线的曲率半径。