Real-time bottleneck matching in spatial crowdsourcing

来源 :中国科学:信息科学(英文版) | 被引量 : 0次 | 上传用户:w818150
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dear editor,rnSpatial crowdsourcing(SC)services(e.g.,Uber,DiDi,and Meituan)have become popular with smart-phone growth.However,the online matching problems in real-time spatial data are a key issue in SC[1-4].Unlike the current one-sided online matching study in real-time spatial data[5],which focuses on minimizing the overall cost of the matching,we focus on minimizing the bottleneck cost,i.e.,minimizing the maximum distance cost of the matching.The reason why we consider the bottleneck optimization goal is explained in Appendix A.The real-time minimum bottleneck matching(RMBM)problem in SC is defined as follows.
其他文献
Applying an event-triggered protocol,this paper proposes a distributed H∞ filter design for nonlinear perturbed systems under fading measurements with random topology.Nonlinearities in this system obey the one-sided Lipschitz constraint,which embraces the
The exploration for greater computing power has existed for a long time.Since the 1960s,transistors in modern elec-tronic computers have kept advancing following Moore\'s law.However,as silicon transistors continue to scale down,they face challenges suc
期刊
This study considers the multivariate alarm design problem of nonlinear time-varying systems by a Bayesian belief-rule-based(BRB)method.In the method,the series of belief rules are constructed to approximate the relationship between input and output varia
Dear editor,rnFor multi-agent systems,consensus is the most fundamental problem,for which,vast studies have been reported,but a few achieved optimal protocols[1-9].As well known,opti-mal consensus is nontrivial due to the mismatching between the whole per
期刊
This work proposes an approach to enable efficient coupling of evanescent waves below the cutoff frequency of a standard rectangular waveguide(RWG)system based on ultrathin planar capacitive meta-surfaces(CMSs).It is demonstrated that the CMS at the RWG\
In this paper,the theoretical bit error rate(BER)of N-level pulse amplitude modulation(PAM-N)and M-ary quadrature amplitude modulation(M-QAM)have been studied and compared under different scenarios,including(i)PAM with intensity modulation with direct det
In this paper,we investigate duplex mode selection and transceiver design for cell-free massive multiple-input multiple-output(MIMO)with network-assisted full duplexing(NAFD),where the remote antenna units(RAUs)simultaneously serve both uplink and downlin
As the optical communication technology advances,vortex beam with orbital angular momentum(OAM) has gained wide attention due to its potential to significantly increase the channel capacity.Under the influence of atmospheric turbulence,there are still cha
This paper investigates the problem of finite-time adaptive output tracking control for strict-feedback nonlinear systems with parametric uncertainties.Command signals and their derivatives are gen-erated by a new command filter based on a second-order fi
In this paper,high-speed imaging and spectrometry diagnostics were used to study the spray flame structures and emission spectra of polyoxymethylene dimethyl ethers(PODE)in an optical constant volume vessel.The effects of oxygen volume fraction(15%to 80%)