Pocket-switch-network based services optimization in crowdsourced delivery systems. (August 2017)

• Record Type: Journal Article
• Authors: Zhang, Chijun; Du, Zhanwei; Parmar, Milan Deepak; Bai, Yuan
• Is Part Of: Computers & electrical engineering. Volume 62(2017)
• Page Start: 53
• Page End: 63
• Publication Date: 2017-08
• Subjects: Crowdsourced delivery -- Pocket switch network -- Travel route optimization -- Control policies; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2017.05.034
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: There are two major issues in spatial crowdsourcing: travel route optimization and control policies. To address the two issues above, we introduce the concept of Pocket switch network (PSN) into the CD-system. First, we formulate a generalized optimization problem into three aspects of connectivity, profit and risk, motivated by the concepts in PSN. Afterward, these three aspects are mathematically described and optimized by a routing algorithm based on dynamic mobility and social graph. This algorithm consists of two parts: social graph extraction and social mobility based routing. Social graph learns the social knowledge of each patrician while social mobility based routing decides the leaving nodes of the passages according to their social graph. Finally, we evaluated the effectiveness and robustness of the proposed method on the realistic traces. The results demonstrated its superior performance in connectivity, profit, and risk.