自动代客泊车背景下的共享停车供需匹配模型及对应禁忌搜索算法

为了减少自动代客泊车车辆在停车场或指定停车区域内的车辆移位次数和距离,从而降低相关的成本和潜在事故风险,在满足共享停车需求的条件下构建了相应的车辆和泊位匹配优化模型.考虑到无人驾驶车辆停车中可自由移位的特征,将共享停车的需求和供给在时间上加以细分,与决策变量和可行解对应定义了匹配、匹配条和匹配图的概念;通过概念转换将求解匹配图的有效邻居转换为经典指派问题,并利用匈牙利算法加以求解;针对匹配模型的NP-hard特征,设计了对应的禁忌搜索算法.数值分析不仅验证了模型的合理性和求解算法的有效性,也证实模型与方法可处理有人驾驶的共享停车匹配问题.结果表明,利用自动代客泊车可以进一步提升共享泊位利用率,增加可停放的共享车辆数.     

共享经济预约模式下资源分配的拍卖机制设计

共享经济给人们生活方式带来巨大改变,但是其预约模式大都采用固定价格、先预约先服务的方式分配资源,导致供应商收益低下,资源利用率也不高。基于此,提出一种基于拍卖的机制RAUPAM(resources allocation and user payment approximation mechanism),该机制适用于任何按时租赁收费的共享资源,如共享停车位、住宿等,通过拍卖来解决预约模式下共享资源的分配及用户定价问题。在资源分配问题上,该机制采用关键路径思想对每个资源进行全局规划,提高资源利用率的同时保证收益极大化;在价格支付问题上,基于临界值求解用户支付价格,尽可能地降低用户支付,吸引用户参与。实验结果表明,在不同的资源密度和分配周期下,RAUPAM都优于传统的FCFS(first-come-first-serve)和MAXBID算法,说明RAUPAM在预约高峰期和低峰期都表现更优,且不受分配周期的影响。通过详细对比,RAUPAM的利润比FCFS至少提高55%,比MAXBID算法平均提高30%;其服务用户率、资源利用率都比FCFS和MAXBID算法有显著提高。     

偏好匹配满意度最大化的众包任务分配

众包任务分配机制对众包任务完成质量起着至关重要的作用,然而现有的分配方法未在稳定性条件下考虑众包用户双边偏好,分配结果的准确性有待提高,并且存在众包用户因不满意当前分配对象而导致众包任务完成质量较低的问题.为此提出一种基于偏好匹配的众包任务分配方法,该方法首先考虑众包任务与工人的双边偏好,根据偏好序计算任务与工人的满意...     

基于A*优化算法的停车场动态泊车研究

针对目前大型停车场停车效率、车位利用率低等问题,将停车效率问题转化为动态泊车概率问题,结合实际的地下停车场车位模型,以泊车用户的泊车概率、算法搜索效率为主要评价指标,并以较大的概率快速寻找到可用空车位为目的,提出了一种带约束条件的A*优化算法,然后基于VC++6.0环境对停车场实例进行算法的应用仿真。实验结果表明,优化后的A*算法大大增加了泊车用户的泊车概率,A*算法的搜索效率也得到显著提高,此A*算法在停车场中的应用,很大程度上提高了泊车用户的停车效率以及停车位的利用率,减少了泊车用户盲目重复寻找车位所花费的时间,在大型停车场中具有一定的应用研究价值。     

基于交叉熵法解决随机用户和需求车辆路径问题

提出一种解决随机用户和需求车辆路径问题（VRPSCD）的方法．针对目标函数的复杂性．设计一种基干Monte-Carlo抽样求解路径期望费用的有效方法;为提高标准交叉熵（CE）法性能，针对用于更新Markov转移矩阵关键路径，根据分位值改变大小，设计了自适应调整方法．计算结果验证了采用该方法解决此问题的鲁棒性和有效性．     

融合社交信息的局部潜在空间推荐方法

随着社交网络的发展,越来越多的研究利用社交信息来改进传统推荐算法的性能,然而现有的推荐算法大多忽略了用户兴趣的多样化,未考虑用户在不同社交维度中关心的层面不同,导致推荐质量较差.为了解决这个问题,提出了一种同时考虑全局潜在因子和不同子集特定潜在因子的推荐方法LSFS,使得推荐过程既考虑了用户共享偏好又考虑了用户在不同子集中的特定偏好.考虑到参与到不同社交维度的用户对不同的项目感兴趣,首先根据用户的社交关系将用户划分到不同的子集中;其次通过截断奇异值分解技术建模用户对项目的评分,其中全局潜在因子捕获用户共享的层面,而不同用户子集的特定潜在因子捕获用户关心的特定层面;最后,结合全局与局部潜在因子预测用户对未评分项目的评分.实验结果表明该方法可行且有效.     

基于用户满意效用的空间众包任务分配方法

针对生活中专车类空间众包用户存在偏好和延时等待的实际情况,提出一种基于用户满意效用的空间众包任务分配方法 IGSO-SSCTA。首先,定义了由用户偏好效用、延时等待效用和任务完成期望组成的用户满意效用;其次,构建了基于用户满意效用的空间众包任务分配（SSCTA）模型;接着,通过离散编码、反向学习协同初始化、四种改进移动策略、自适应选择和不可行解处理,提出一种适用该模型的改进离散萤火虫群优化（IGSO）算法;最后,利用IGSO算法对前述模型进行求解。不同规模数据集上的实验结果表明,所提方法和考虑时间最小化分配、考虑路程最小化分配、随机分配三种策略相比,用户满意效用分别提高了提升了9.64%、11.77%、15.70%;所提算法与贪婪算法和其他改进萤火虫算法相比,也有更好的稳定性和收敛性。     

单向航道下连续泊位分配与船舶调度集成优化

为改善单向航道连续泊位港口的运营效率,研究泊位分配与船舶进出港调度集成优化.考虑潮汐、进出港时段交替与偏好泊位的影响,建立0-1整数线性规划模型,以船舶偏离偏好泊位成本和滞期成本为优化目标,确定各艘船舶的靠泊位置与进出港时刻.针对问题情境和其特有的约束条件,将原数学模型通过Dantzig-Wolfe分解方法分成主问题模...     

基于动态规划的网络带宽分配机制

传统分组网络承载时分复用业务存在延时、抖动、报文到达次序不一致等问题。利用城域以太网面向连接的特性,提出了一种由用户为具体业务提出带宽申请,运营商根据共享带宽的大小和用户的优先级,利用动态规划的方法在以太网隧道中预留带宽的机制。提高了带宽利用率的同时,兼顾用户之间的公平性。实验结果表明,这种机制可以充分利用带宽资源,并且将带宽公平地分配给各用户。     

新型时空众包平台中的在线三维稳定匹配问题

近年来,时空众包平台正逐步走入人们的生活,并受到研究者的广泛关注.在时空众包平台中,任务分配是一个核心问题,即在满足时间和空间的条件约束下,如何为不同用户分配合适的工人来进行服务.现有的工作往往将最大化任务匹配个数或效用值之和作为研究目标,这些方法关注全局的解决方案,但是没有考虑用户和工人的偏好来提高他们对于分配的满意程度.此外,现有工作大多只考虑用户和工人两种角色,即工人移动到用户当前位置进行服务.但是,新型时空众包平台的中往往包含用户、工人和工作点三种角色,即为用户和工人分配一个工作点来进行服务.基于以上不足,三维时空稳定分配问题被提出.但是,此问题只关注了静态场景,而时空众包平台往往是在线的,即工人和用户发出的任务都是实时出现的.因此,提出了面向新型时空众包平台的三维在线稳定匹配问题和一种基础算法.通过分析基础算法的不足,结合人工智能的方法提出一种改进算法来解决这个问题.采用大量的真实数据和合成数据集来验证算法的高效性和有效性.     

城市停车场实时车位获取与分配研究

以实时获取空余车位和智慧分配车位为目标,基于射频识别技术和地理信息技术开发智慧停车系统原型。采用模糊决策矩阵,定量化驾驶员从当前位置到停车场的驾驶时间、停车费用、停车场至目的地的步行距离和停车场的空余车位数这4个车位分配影响因素的权重;在考虑空余车位有限和实时交通状况的前提下,提出带有4个条件矩阵的车位分配模型,并利用某市道路网、交通状况、停车场等数据在ArcGIS中进行模型实验,实验结果表明,该智慧停车系统具有一定的可行性和实际意义。     

一种具有语音交互功能的停车诱导系统设计

基于百度地图、讯飞语音,设计了一种具有语言交互功能、自动优化推荐停车场的停车诱导系统。该系统根据实时路况、目的地周围停车场空闲车位等信息,推荐停车场、优化行驶路线、采用语音交互技术诱导用户进场停车。车辆行驶过程中不断刷新数据,前方道路出现拥堵时,及时用语音提醒用户。针对用户的不同需求,调整优化权重,给出个性化推荐。该系统的应用既能提高停车场的资源利用率,又能提高经济和社会效益。     

基于负载均衡的电动汽车充电路径优化方法

Under the premise that the remaining electricity is sufficient, the path planning problem of electric vehicles to the target charging pile is the key to the optimization of charging strategies. Normally, when the system is recommended to the user, the sys- tem will make some or a few road sections which have been recommended to different users many times. When a large number of us- ers choose overlapping road sections, they will reduce the current recommendation. The traffic capacity of the road segment makes these charging paths into optimal paths only in a mathematical sense, resulting in local optimization issues. This paper proposes a global path planning method based on load balancing, takes into account the degree of congestion of the section and the user's driv- ing time, to suggest the user a shorter and smooth charging path. Finally, through the simulation experiment, the short-time predic- tion of the traffic flow can reduce the average waiting time of the charging queuing, and the global optimal charging path method based on load balancing can improve the utilization of charging piles and avoid traffic congestion issues.     

使用贝叶斯网络的社交网络信任驱动推荐方法

为处理推荐行为来源复杂、路径多样、不信任陌生推荐等问题,提出一种在社交网络中信任驱动推荐方法。该方法利用贝叶斯网络,计算用户评分的先验概率分布以及朋友之间的联合条件概率,预测用户在该环境下的评分并将推荐给用户。在信任驱动推荐过程中,预测评分既考虑到用户的偏好,也考虑到用户的社会关系;此外,用户的信息交换只限于朋友之间,能够有效保护用户的隐私。实验结果表明,所提出的推荐方法在预测准确率和推荐覆盖率上具有良好的性能。     

REST架构下的智能共享停车位系统

为了有效缓解城市停车一位难求与大量车位利用率低下两者之间的矛盾,本文从物联网的角度给出了智能分时停车位系统解决方案,采用REST架构将用户手机app、信息存储服务器和智能车位锁等独立设备有机连接,支持停车位的实时发现、分时共享、在线预约、智能导航和无人监管,形成又一个良好的共享经济案例.     

不同信息共享程度下交通拥塞控制研究

信息共享程度是影响交通通行效率的重要条件。分析了信息闭塞、局部信息共享和全局信息共享三种信息共享模式下的交通拥塞现象及其传播特征,并对网络节点行为进行动力学分析,采用概率母函数、分支过程和协调博弈的方法建立了交通拥塞传播模型,解析分析了交通拥塞传播的临界值,比较了不同信息共享模式下的交通拥塞控制策略。仿真实验表明,信息闭塞和局部信息共享下的拥塞控制在交通网络流量较小时更为有效,全局信息共享有利于抑制大规模的拥塞传播,但其可控难度较大。     

认知无线电频谱切换的高效信道选择机制

针对认知无线电系统中,频谱切换效率低这个难点,采用分组匹配的思想,基于业务类型对用户进行分组,将用户分组与一种全面可靠的信道评估机制匹配。这种先分组后分配信道的切换算法能有效提高多个用户的复杂场景中频谱切换的效率。仿真结果表明,该算法能够减少认知用户拥塞概率、频谱切换次数以及切换延迟,提高频谱切换效率,有效保证系统服务质量。     

序列生成对抗网络在推荐系统中的应用

推荐系统旨在根据用户的历史行为数据发现该用户可能感兴趣的新项目,并产生相应的推荐。当前大部分的推荐系统多根据用户的历史行为数据,挖掘相似用户,并从相似用户的历史数据中选出彼此历史数据中未出现的新项目;或者根据用户感兴趣的历史项目匹配相似的新项目,从而实现推荐。但这些推荐方式对原始数据有着较强的依赖关系,且难以发觉不同项目之间隐含的序列关系。因此提出一种融合Item2vec和生成对抗网络（Generative Adversarial Networks,GAN）方法的推荐算法,可以学习得到项目间难以表达的关系;挖掘用户历史数据中的序列关系,学习用户兴趣偏好的真实分布;实现用户兴趣偏好的预测。实验发现该推荐算法具有较好的表现。     

基于ARM的智能车位锁远程控制系统设计

针对目前普遍存在停车难的问题,运用物联网技术和无线通信技术,构建由服务器、移动终端和控制器组成三级网络结构的智能车位远程管理系统.实现服务器、移动终端、控制器和车位锁之间的互联,并通过GSM与互联网连接,用户可通过移动终端进行预定车位、出租车位等操作.实现对城市停车场车位集中管理,分散控制,车位资源的共享,是物联网技术在创建新型智慧城市方面的应用场景之一.     

TD-SCDMA集群系统中基于分组的随机接入策略

在用户接入强度大时,容易产生碰撞导致随机接入失败.针对这个问题,提出一种基于分组的随机接入策略.该策略将用户分为若干组,若干子帧组成一个超帧,用户进行随机接入时,在超帧对应子帧上发送上行同步码,在此基础上,为不同组别用户设定不同优先级.与一般不分组的情况进行对比,基于分组的随机接入策略提高了用户接入成功率,基于优先级的...