[00062522]一种基于网络地图API的拼车系统路线发布及匹配算法
技术详细介绍
摘要：为了解决拼车系统中路线匹配不智能不准确的问题，提出一种基于网络地图API的拼车系统路线发布及匹配算法，它利用网络地图API，将拼车分成两类：长途拼车及市内拼车，它考虑拼车实际中更多的因素，它们是：乘车时间，乘车费用、车辆最大容量、司机性别，建立一个拼车路线匹配的最优化模型及相应的目标能量函数E，这个模型中各个因素是按权重综合考虑并且可以根据用户需求动态的调整司机的发布线路；哪条发布路线相对于用户的要求目标能量函数最小，就是所推荐的最优匹配路线。该算法按标准正态分布的方式计算距离匹配程度ED，时间区间的匹配程度ET，费用的匹配程度EM，最终用户路线与司机发布路线的匹配程度E是：E=0.4*ED+0.4*ET+0.2*EM。该算法可以采用现有开源网络地图所提供的API计算出发点到终点路线。
