Carpool path planning strategy under reservation mechanism

Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (20): 92-97.

Previous Articles Next Articles

Carpool path planning strategy under reservation mechanism

LIU Xiao， LI Demin， ZHANG Guanglin, TANG Hainie

1.College of Information Science & Technology, Donghua University, Shanghai 201620, China
2.Engineering Research Center of Digitized Textile & Fashion Technology，Ministry of Education, Donghua University, Shanghai 201620, China

Online:2016-10-15 Published:2016-10-14

预约机制下的共乘路径规划策略

刘潇，李德敏，张光林，汤海涅

1.东华大学信息科学与技术学院，上海 201620
2.东华大学数字化纺织服装技术教育部工程研究中心，上海 201620

Abstract

Abstract: For the reason that existing carpooling path algorithms focus only on the minimum of the total weight of path rather than the accuracy of arrival time, it proposes an optimal algorithm of carpooling path under the mechanism of appointment. It collects the information of appointment ride, introduces the concept of classification to classify the passenger information in group. Then it utilizes the Bellman-Ford algorithm intragroup, and arriving time path algorithm intergroup, so that it comes up with Carpooling Path Planning Algorithm in Order（CPPAO）, which takes into account both the accuracy of arriving time and consumption of travel cost.

Key words: ride-sharing, reservation mechanism, arrival time, group, Bellman-Ford algorithm

摘要： 现有的共乘路径算法只专注优化路径总权值而很少考虑到达时间准确性，针对这一现状提出一种预约机制下的共乘路径最优算法。采集乘客的预约搭乘信息，引入分类的概念对乘客信息进行团体分类，对团体内使用Bellman-Ford算法，团体间使用到达时间路径算法，得出了预约机制下的共乘路径最优算法CPPAO，使得该算法兼顾到达时间的准确和行驶代价的消耗。

关键词: 共乘, 预约机制, 到达时间, 团体, Bellman-Ford算法

LIU Xiao， LI Demin， ZHANG Guanglin, TANG Hainie. Carpool path planning strategy under reservation mechanism[J]. Computer Engineering and Applications, 2016, 52(20): 92-97.

刘潇，李德敏，张光林，汤海涅. 预约机制下的共乘路径规划策略[J]. 计算机工程与应用, 2016, 52(20): 92-97.

[1]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[2]	CHEN Shiming, LIN Zipeng, GAO Yanli, PEI Huiqin. Heterogeneous Group Consensus Under Adaptive Coupling Weights [J]. Computer Engineering and Applications, 2021, 57(4): 231-235.
[3]	REN Junxiao, CHANG Xin, HOU Ying, CAO Xiaobo. Shared Parking Allocation Model Based on Users’ Preferences and Revenue from Platform [J]. Computer Engineering and Applications, 2021, 57(24): 242-248.
[4]	MA Zhentai, ZHANG Xiaomei, SUN Gongxing. Event Level Parallelization Research of BESIII Experimental Software [J]. Computer Engineering and Applications, 2021, 57(20): 253-262.
[5]	CHEN Lei, YIN Junsheng. Whale Swarm Optimization Algorithm Based on Gaussian Difference Mutation and Logarithmic Inertia Weight [J]. Computer Engineering and Applications, 2021, 57(2): 77-90.
[6]	LI Jinhai, HE Youshi, ZHANG Peng. Research of Group Recommendation Based on Contextual Semantics Reasoning and Social Network [J]. Computer Engineering and Applications, 2021, 57(18): 163-171.
[7]	ZHU Yongming, QIU Wenjing. Correlation Coefficient of Probability Multi-valued Neutrosophic Set and Its Application [J]. Computer Engineering and Applications, 2021, 57(15): 186-192.
[8]	ZHANG Ming, DENG Wenhan, LIN Juan, ZHONG Yiwen. Modified Ant Colony Optimization Algorithm for Discounted {0-1} Knapsack Problem [J]. Computer Engineering and Applications, 2021, 57(13): 85-95.
[9]	ZHANG Yu, ZHANG Yansong. Research on Vector Grouping Aggregation Technology [J]. Computer Engineering and Applications, 2021, 57(11): 84-94.
[10]	LU Kai, ZHOU Yanju. Research on User Influence of Virtual Community Based on Perspective of Information Diffusion [J]. Computer Engineering and Applications, 2021, 57(10): 65-74.
[11]	CHEN Tiantian, HE Xiuqing, GE Wenshuang, HE Juhou. Method and Application of Massive Online Collaborative Learning Grouping [J]. Computer Engineering and Applications, 2021, 57(1): 92-98.
[12]	ZHANG Junfang, ZHOU Yixuan, ZHOU Ligang, XIAO Jian. Approach to Multiple Attribute Decision Making Based on Pythagorean Hesitant Fuzzy Cross Entropy [J]. Computer Engineering and Applications, 2020, 56(9): 198-203.
[13]	YE Qing, YANG Xiaomeng, QIN Panke, ZHAO Zongqu, TANG Yongli. Novel Against Quantum Attacks Group Signature Scheme Based on NTRU Lattice [J]. Computer Engineering and Applications, 2020, 56(2): 89-96.
[14]	ZHAO Huiyan, LI Boquan, ZHANG Hui, LI Yongyi. Group Decision Making Method of Bonferroni Mean Operator with Linguistic Proportional 2-Tuple [J]. Computer Engineering and Applications, 2020, 56(2): 158-163.
[15]	LIANG Chengji, SHEN Zhe, ZHANG Yue. Quay Crane and AGV Joint Scheduling with Grouping Work Surface Under Interference Constraints [J]. Computer Engineering and Applications, 2020, 56(18): 254-261.

Carpool path planning strategy under reservation mechanism

预约机制下的共乘路径规划策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics