2 lxh 5206 lxh_5206 于 2016.03.15 17:01 提问

顺风车顺路自动匹配算法

顺风车顺路的算法,车当前位置和乘客当前位置、车终点和乘客终点匹配算法,尽量精确的进行计算后进行匹配;
除了按照两个点的距离匹配,还有什么其他更好的解决办法

1个回答

caozhy
caozhy   Ds   Rxr 2016.03.15 18:38

首先把地图转换成一个带权的图,然后用最短路径搜索算法来计算最近位置。而不是坐标。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
在家刷滴滴顺风车
每天上下班开车,为了节约油钱 过桥费等,都会使用顺风车查看是否有顺路的单。  现在写了一个程序,不需要拿着手机刷了,每天下班回家,或者上班在单位电脑开着即可,一旦有顺路的乘客,程序会自动发出声音报警。 你需要做的只是这个时候再拿出手机,抢单即可。 程序代码: #!/usr/bin/env python # -*- coding: gb18030 -*- import urllib2 as
滴滴顺风车产品设计
顺风车项目初期,产品GM反复和我们强调业务使命,私家车出行在滴滴体系中的角色,私家车市场规模,业务模式概述,业务模式关键词,目标体系. 使得我们很快明确了顺风车的产品定义,目标用户,主要功能,产品场景,产品特色和竞品的差异化以及未来顺风车的产品走向.   未来它将是一个每天改变千万人次出行的产品,它能让共享私家车成为一种连接人与人的生活方式. 我在网上收集资料,对顺风车已经有了一
滴滴顺风车体验
网约车自出现以来一直处在风口浪尖上,从被出租车抵制,到被钓鱼执法,到合法化,到现在的新政...一项新事物的普及必然会影响到一部分人的利益。     站在一个普通人的角度来看,网约车确实为乘客和司机提供了方便:我们再也不会因为赶时间等不到出租车而急的直跺脚;也不用担心被"黑车"漫天要价、半路甩客;司机朋友们也不会因为找不到乘客而蹲在路边上吆喝着“斗地主”...同时,网约车也让社会车资源得到充分
拼车网源码.
拼车网源码,支持网站,微信。拼车网源码+微信拼车平台+手机拼车+微信拼车源码
2018--滴滴顺风车PHP实习生面试之二面分享总结(待更)
两次面试都是视频面的。二面面试官先让我做的自我介绍。我就从大一开始简单的介绍了下。1、下面是我的介绍:    从大一开始,我就加入了我们系的Topcoder工作室, 并进入了项目组开始学习PHP基础知识,一直持续到现在。期间在学习的同时,完成了我们工作室网站前后台的建设,然后跟学长接触了小程序商城的开发,后来改版成了现在中玉玉器微商平台包括,后台玉器上传,修改删除,分类,添加品牌,咨讯,广告等功能...
拼车多乘客线路规划
笔者最近在开发一款拼车的项目,车主发布服务时候 可能会有多个乘客购买,而每个乘客可能出发地和目的地不尽相同,这也就造成了车主接送乘客优先级的问题,到底怎么选择先接那个乘客送那个乘客才能减少出行距离呢.地图路线规划这块用的高德地图 API, 使用起来很简单 可以设置起点 终点 ,沿途经过点(最多16个途经点),就可以在地图上将所有点绘制成一条线路,如果不考虑每个点之间的距离,那么简单设置下 会看的地...
美团做打车,高德推顺风车,出行这个市场又回到“野蛮”时代了
美团做打车,高德推顺风车,出行这个市场又回到“野蛮”时代了。本来,滴滴已经从“烧钱补贴”的“野蛮时代”中走出来了,结果随着美团打车的疯狂介入,高德低调推出顺风车,又被硬生生地拽回到了那个硝烟弥漫的战场上。一切似乎又回到了原点,高补贴、群雄并起的局面,再度让出行市场变得戾气十足。 美团、高德搅局,补贴、刷单再次兴起 目前来看,美团绕开了滴滴的大本营北京,而是选择在上海、南京这两个城市“开城”。按照美
拼车系统完整商业版源码
拼车系统
Python解决抢滴滴顺风单问题
一眨眼一个极顺路的滴滴顺风单被别人抢走了. 手就是慢, 怎么办? 敲个Python程序搞定它. 本程序只限研究, 请勿非法使用!
拼车微信公众号源码
拼车微信公众号源码拼车微信公众号源码拼车微信公众号源码拼车微信公众号源码拼车微信公众号源码拼车微信公众号源码