Yi Ding

Yi Ding
University of Minnesota Twin Cities | UMN · Department of Computer Science and Engineering

Doctor of Philosophy

About

15
Publications
1,245
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
73
Citations

Publications

Publications (15)
Article
On-demand delivery is an emerging business in recent years where accurate indoor locations of Gig couriers play an important role in the order dispatch and delivery process. To cater to this need, WiFi-based indoor positioning methods have become an alternative method for on-demand delivery thanks to extensive WiFi deployment in the indoor environm...
Article
Full-text available
On-demand delivery is a fast developing business where gig couriers deliver online orders within a short time from merchants to customers. Couriers' accurate indoor locations play an essential role in the business. Most of the existing indoor localization methods cannot be applied in practice due to the high cost or data unavailable on off-the-shel...
Article
Full-text available
On-demand delivery is a rapidly developing business worldwide, where meals and groceries are delivered door to door from merchants to customers by the couriers. Couriers' real-time localization plays a key role in on-demand delivery for all parties like the platform's order dispatching, merchants' order preparing, couriers' navigation, and customer...
Article
Full-text available
For an online delivery platform, accurate physical locations of merchants are essential for delivery scheduling. It is challenging to maintain tens of thousands of merchant locations accurately because of potential errors introduced by merchants for profits (e.g., potential fraud). In practice, a platform periodically sends a dedicated crew to surv...
Article
Full-text available
The revolution of online shopping in recent years demands corresponding evolution in delivery services in urban areas. To cater to this trend, delivery by the crowd has become an alternative to the traditional delivery services thanks to the advances in ubiquitous computing. Notably, some studies use public transportation for crowdsourcing delivery...
Article
We report a 3-year city-wide study of an operational indoor sensing system based on Bluetooth Low Energy (BLE) calledaBeacon (short for alibaba Beacon). aBeacon is pilot-studied, A/B tested, deployed, and operated in Shanghai, China to infer the indoor status of Alibaba couriers, e.g., arrival and departure at the merchants participating in the Ali...
Conference Paper
Full-text available
We report a 3-year city-wide study of an operational indoor sensing system based on Bluetooth Low Energy (BLE) called aBeacon (short for alibaba Beacon). aBeacon is pilot-studied, A/B tested, deployed, and operated in Shanghai, China to infer the indoor status of Alibaba couriers, e.g., arrival and departure at the merchants participating in the Al...
Article
Instant delivery has drawn much attention recently, as it greatly facilitates people's daily lives. Unlike postal services, instant delivery imposes a strict deadline on couriers after a customer places an order online. Therefore it is critical to dispatch the order to an appropriate courier to guarantee the timely delivery. Ideally couriers should...
Article
Full-text available
To allow the implementation of model predictive control on the chip, we first propose a primal–dual interior point method with convergence depth control to solve the quadratic programming problem of model predictive control. Compared with algorithms based on traditional termination criterion, the proposed method can significantly reduce the computa...
Article
Full-text available
Computation time is the main factor that limits the application of model predictive control (MPC). This paper presents a fast model predictive control algorithm that combines offline method and online optimization to solve the MPC problem. The offline method uses a k-d tree instead of a table to implement partial enumeration, which accelerates onli...

Network

Cited By

Projects

Projects (2)
Project
Smart City, Internet of Things
Archived project