聚类算法在出租车合乘方案中的应用

摘要

随着乘坐出租车出行的人数不断增加,现阶段的"打车难"却成为人们不得不面对的问题.出租车合乘能有效缓解上下班高峰期打车难的问题,并减少能源浪费和大气污染.文章建立了考虑绕路与三名乘客合乘的静态合乘模型.使用基于势能值和曼哈顿距离的聚类算法对出租车进行聚类,建立了基于非直达系数的合乘费用分摊模型,降低了乘客出行总费用.最后进行仿真实验,对模型的部分细节进行补充说明,实验结果表明合乘使得乘客与司机双方受益.