Optimal demand-based allocation

US10692028B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Jing Liu · Tuji, CN
• Zhongcun WANG · Beijing, CN
• Daihui Zhu · Nanjing, CN
• Frank Spruenken · Karlsruhe, DE
• Yongxun Li · Shanghai, CN
• Qiwei Zhang · Shanghai, CN
• Ye Jin · Shanghai, CN

Key dates

• Filing date: Dec 9, 2015
• Grant date: Jun 23, 2020
• Expiry date: Apr 14, 2038

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q50/40
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

Described herein is a framework for optimal demand-based allocation. In accordance with one aspect of the framework, trip data is extracted from vehicle operation data received from one or more vehicle data devices servicing a region of interest. Vehicle demands for multiple tiles of the region of interest and mutual travel times between neighboring tiles are estimated based at least in part on the trip data. A set of candidate tiles for allocating vehicle stations may then be determined by minimizing total travel time based on the mutual travel times and vehicle demands.