CN111523702B - 网约车上车点的优化方法、系统、服务器及存储介质 - Google Patents
网约车上车点的优化方法、系统、服务器及存储介质 Download PDFInfo
- Publication number
- CN111523702B CN111523702B CN202010237422.6A CN202010237422A CN111523702B CN 111523702 B CN111523702 B CN 111523702B CN 202010237422 A CN202010237422 A CN 202010237422A CN 111523702 B CN111523702 B CN 111523702B
- Authority
- CN
- China
- Prior art keywords
- current position
- user
- driving
- waiting time
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000005457 optimization Methods 0.000 title claims abstract description 24
- 238000004590 computer program Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000003993 interaction Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000033001 locomotion Effects 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G06Q50/40—
Abstract
本发明实施例公开了一种网约车上车点的优化方法、系统、服务器及存储介质，所述方法包括：获取用户的第一当前位置、接驾车的第二当前位置和参考等待时间；根据参考等待时间和第一当前位置确定用户的移动区域；根据参考等待时间和第二当前位置确定接驾车的行车路线，并确认行车路线和移动区域的重合路线；根据重合路线确定用户的最优上车点。本发明通过获取接驾车和用户的当前位置，并根据参考等待时间确定接驾车的行车路线与用户的移动区域的重合路线，解决了现有技术不能根据司机和乘客自身情况智能选择用时更短的行车路线的技术问题，实现了根据用户和接驾车的自身情况智能选择用时更短的行车路线，减少等待时间和提升用户体验的技术效果。
Description
技术领域
本发明实施例涉及互联网技术，尤其涉及一种网约车上车点的优化方法、系统、服务器及存储介质。
背景技术
近年来，网约车被广泛使用。如Uber、lyft、滴滴、首气和曹操等网约车平台，都在全国和全世界范围内获得成功。无论是约快车、专车、拼车或出租车，都比传统的站在路边招手打车，更加节省乘客时间，并提高用户体验。
但目前的网约车平台多采用匹配司机并等待司机到达上车点的方式，这种方式容易存在不能再预定时间内按时到达上车点或者司机到达了上车点而乘客却没有在预设时间内到达该上车点的问题，这样就导致司机不能根据自身和交通的情况智能选择用时更少、更短的行驶路径，而乘客也不能根据司机的情况按需选择更合适的上车点，从而减少等待时间的问题。
发明内容
本发明提供一种网约车上车点的优化方法、系统、服务器及存储介质，以实现根据用户和接驾车的自身情况智能选择用时更短的行车路线，减少等待时间和提升用户体验。
第一方面，本发明实施例提供了一种网约车上车点的优化方法，包括：
获取用户的第一当前位置、接驾车的第二当前位置和参考等待时间；
根据所述参考等待时间和所述第一当前位置确定所述用户的移动区域；
根据所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线，并确认所述行车路线和所述移动区域的重合路线；
根据所述重合路线确定所述用户的最优上车点。
进一步的，所述获取用户的第一当前位置、接驾车的第二当前位置和参考等待时间包括：
根据所述用户输入的所述预设上车点和预设目的地确定用于搭载所述用户的所述接驾车；
通过预设软件的导航定位系统和预设数据库中的交通地图数据获取所述用户的第一当前位置、所述接驾车辆的第二当前位置和参考等待时间。
进一步的，所述根据所述参考等待时间和所述第一当前位置确定所述用户的移动区域包括：
根据所述参考等待时间、所述第一当前位置和所述用户的第一当前速度确定所述用户的移动区域，所述移动区域为以所述第一当前位置为圆心，以所述第一当前速度在所述参考等待时间内能到达的最大距离为半径的圆形位置区域，所述第一当前速度通过所述预设软件的导航定位系统测定的所述用户在预设时长内的移动距离确定。
进一步的，所述根据所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线，并确认所述行车路线和所述移动区域的重合路线包括：
根据所述交通地图数据、所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线；
将所述行车路线与所述移动区域进行比对，以确定所述行车路线与所述移动区域的重合路线。
进一步的，所述根据所述重合路线确定所述用户的最优上车点包括：
根据所述交通地图数据、所述预设目的地和所述重合路线确定最优上车点。
进一步的，所述根据所述交通地图数据、所述预设目的地和所述重合路线确定最优上车点的上车点确定公式包括：
其中，N为最优上车点，T为所述第二当前位置到所述预设目的地的总共用时，T1为所述第二当前位置到N点的用时，T2为N点到所述预设目的地的用时，arg min为(T1+T2)达到最小值时的变量的取值。
第二方面，本发明实施例还提供了一种网约车上车点的优化系统，包括：
信息获取模块，用于获取用户的第一当前位置、接驾车的第二当前位置和参考等待时间；
位置确定模块，用于根据所述参考等待时间和所述第一当前位置确定所述用户的移动区域；
重合确定模块，用于根据所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线，并确认所述行车路线和所述移动区域的重合路线；
上车点确定模块，用于根据所述重合路线确定所述用户的最优上车点。
进一步的，所述信息获取模块包括：
信息获取单元，用于根据所述用户输入的所述预设上车点和预设目的地确定用于搭载所述用户的所述接驾车；通过预设软件的导航定位系统和预设数据库中的交通地图数据获取所述用户的第一当前位置、所述接驾车辆的第二当前位置和参考等待时间。
第三方面，本发明实施例还提供了一种服务器包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上述实施例中任一项所述的网约车上车点的优化方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述实施例中任一项所述的一种网约车上车点的优化方法。
本发明通过获取接驾车和用户的当前位置，并根据参考等待时间确定接驾车的行车路线与用户的移动区域的重合路线，解决了现有技术不能根据司机和乘客自身情况智能选择用时更短的行车路线的技术问题，实现了根据用户和接驾车的自身情况智能选择用时更短的行车路线，减少等待时间和提升用户体验的技术效果。
附图说明
图1为本发明实施例一提供的一种网约车上车点的优化方法的流程图；
图2为本发明实施例一提供的一种上车点示意图；
图3为本发明实施例二提供的一种网约车上车点的优化方法的流程图；
图4为本发明实施例二提供的一种上车点示意图；
图5为本发明实施例三提供的一种网约车上车点的优化系统的结构示意图；
图6为本发明实施例四提供的一种服务器的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时处理可以被终止，但是还可以具有未包括在附图中的附加步骤。处理可以对应于方法、函数、规程、子例程、子程序等等。
此外，术语“第一”、“第二”等可在本文中用于描述各种方向、动作、步骤或元件等，但这些方向、动作、步骤或元件不受这些术语限制。这些术语仅用于将第一个方向、动作、步骤或元件与另一个方向、动作、步骤或元件区分。举例来说，在不脱离本申请的范围的情况下，可以将第一当前位置称为第二当前位置，且类似地，可将第二当前位置称为第一当前位置。第一当前位置和第二当前位置两者都是当前位置，但其不是同一当前位置。术语“第一”、“第二”等而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
实施例一
图1本发明实施例一提供的一种网约车上车点的优化方法的流程图，本实施例可适用于用户需要打车的情况，该方法可以由服务器或处理器来执行，如图1所示，本实施例的网约车上车点的优化方法，具体包括如下步骤：
步骤S110、获取用户的第一当前位置、接驾车的第二当前位置和参考等待时间。
具体的，参考等待时间在本实施例中是指接驾车从第二当前位置行驶到预设上车点可能需要的时间。打车软件与接驾车可以预先建立信息交互，从而保证打车软件能实时跟踪到每台接驾车的当前状态(如当前位置、当前时速、行驶时长、行驶距离、约车订单的具体信息和约车订单数量等)，接驾车的司机也能实时从打车软件上获取到当前的约车订单和约车订单的具体内容。当用户通过移动终端上的某个打车软件输入预设上车点和预设目的地后，打车软件根据该用户输入的预设上车点和预设目的地信息生成约车请求并发送到对应的服务器中，然后服务器就会查找预设接驾车数据库中能用于搭载该用户的接驾车(可以是一辆或多辆)，然后服务器会通过GPS服务(即全球定位系统)获取该用户的第一当前位置(即用户当前所在的位置信息，如北京市海淀区学府路28号等)和接驾车的第二当前位置(即该接驾车的当前位置信息，如北京市朝阳区对外经贸大学正门等)和参考等待时间(可以通过获取该接驾车的当前时速和接驾车的第二当前位置到预设上车点的行驶距离来确定)，并将第一当前位置和第二当前位置反馈到该打车软件中，并通过该打车软件的软件界面将第一当前位置、第二当前位置和参考等待时间显示出来。
步骤S120、根据所述参考等待时间和所述第一当前位置确定所述用户的移动区域。
具体的，打车软件对应的服务器会根据预设的行走速度和该接驾车的参考等待时间，计算该用户在该参考等待时间内最大的行走距离，从而根据该行走距离和第一当前位置确定该用户的移动区域。在本实施例中，移动区域可以是以该用户的第一当前位置为圆心，以该用户在参考等待时间内最大的行走距离为半径的圆形区域，这个圆形区域包括车辆的交通路线和行人的行人通道，还可以包括离行人通道或交通路线较近的一些地理标签，如商场、超市和餐厅等的所在地。为了能更精确的确定该用户的移动区域，打车软件还可以与大数据平台进行数据交互，通过采集授权后的大数据平台上多个样本的行走速度(也可以针对样本进行分类，如小孩、成年人和老人等)来不断拟合和校正预设的行走速度，也可以通过该打车软件的GPS功能获取该用户一定时长内的行走距离，从而确定该用户的行走速度。
步骤S130、根据所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线，并确认所述行车路线和所述移动区域的重合路线。
步骤S140、根据所述重合路线确定所述用户的最优上车点。
具体的，打车软件对应的服务器还可以通过参考等待时间和接驾车的第二当前位置来确定该接驾车的行车路线，再确定行车路线与移动区域的重合路线。图2为本发明实施例一提供的一种上车点示意图。如图2所示，A点为该接驾车的第二当前位置，B点和D点为用户在参考等待时间内能移动的最大范围的两个端点(即移动区域的两个端点)，C点为该用户的第一当前位置，F点为预设上车点，圆1为该用户的移动区域，该接驾车的行车路线为图2中所示的路线1、路线2和路线3，可选择的上车点为BF线段、GH线段和DI线段上的任一点，若A点的行车路线上(即图2中的路1)不存在堵车或者封路的情况，且该接驾车从A点到DB线段上的任一点的用时均在参考等待时间内，从图4中可以看出该接驾车的行驶路线可以是从A点到BF线段、GH线段或DI线段上的任一点，这时打车软件的服务器就会对每个BF线段、GH线段和DI线段上的上车点进行判断，即分别确定接驾车从A点到BF线段上的每个点的用时1和从该BF线段上的点到E点(即预设目的地)的用时2，和从A点到HG线段上的每个点的用时1和从该HG线段上的点到E点(即预设目的地)的用时2，以及从A点到DI线段上的每个点的用时1和从该DI线段上的点到E点(即预设目的地)的用时2，在针对所有可选择的上车点都进行了用时计算后，服务器就可以根据BF线段、GH线段和DI线段上每个点的总用时(即用时1和用时2的和)确定出整个DB线段上总用时最小的那个点为最优上车点。在本实施例中，可选择的上车点可以通过Dijkstra的图算法来确定，也可以通过其他相关算法确定，这里不做进一步限定。
本发明实施例一的有益效果在于通过获取接驾车和用户的当前位置，并根据参考等待时间确定接驾车的行车路线与用户的移动区域的重合路线，解决了现有技术不能根据司机和乘客自身情况智能选择用时更短的行车路线的技术问题，实现了根据用户和接驾车的自身情况智能选择用时更短的行车路线，减少等待时间和提升用户体验的技术效果。
实施例二
本实施例二是在实施例一的基础上做的进一步优化。图3为本发明实施例二提供的一种网约车上车点的优化方法的流程图，如图3所示，本实施例的网约车上车点的优化方法，包括：
步骤S210、根据所述用户输入的所述预设上车点和预设目的地确定用于搭载所述用户的所述接驾车。
具体的，打车软件与接驾车可以预先建立信息交互，从而保证打车软件能实时跟踪到每台接驾车的当前状态(如当前位置、当前时速、行驶时长、行驶距离、约车订单的具体信息和约车订单数量等)，接驾车的司机也能实时从打车软件上获取到当前的约车订单和约车订单的具体内容。当用户通过移动终端上的某个打车软件输入预设上车点和预设目的地后，打车软件根据该用户输入的预设上车点和预设目的地信息生成约车请求并发送到对应的服务器中，然后服务器就会查找预设接驾车数据库中能用于搭载该用户的接驾车(可以是一辆或多辆)。
步骤S220、通过预设软件的导航定位系统和预设数据库中的交通地图数据获取所述用户的第一当前位置、所述接驾车辆的第二当前位置和参考等待时间。
具体的，在本实施例中，交通地图数据可以指接驾车或用户所在位置处一定范围内的交通路线或建筑，也可以包括行车路线和行车路线中可能遇到的交通状态，如某路线存在堵车风险，某路段正在修路，或者某路段因突然事件而封路等等。参考等待时间在本实施例中是指接驾车从第二当前位置行驶到预设上车点可能需要的时间。在本实施例中，打车软件(如滴滴、快车和货拉拉等APP)的服务器通过GPS服务(即全球定位系统，也叫导航定位系统)获取该用户的第一当前位置(即用户当前所在的位置信息，如北京市海淀区学府路28号等)和接驾车的第二当前位置(即该接驾车的当前位置信息，如北京市东城区东直门某商场等)和参考等待时间(可以通过获取该接驾车的当前时速和接驾车的第二当前位置到预设上车点的行驶距离来确定)，并将第一当前位置和第二当前位置反馈到该打车软件中，并通过该打车软件的软件界面将第一当前位置、第二当前位置和参考等待时间显示出来。服务器还可以预设跟第三方业务系统或软件进行交通信息的交互，即本实施例中的交通地图数据，比如哪些地段正处于堵车状态，哪些地段正在修路，哪些地段发生了交通事故或者被封锁等，这样服务器在确定接驾车的参考等待时间时，这样能够很好的解决由错误的行车路线预估出的参考等待时间的问题，从而提高对最优上车点的选择的正确性。
步骤S230、根据所述参考等待时间、所述第一当前位置和所述用户的第一当前速度确定所述用户的移动区域。
具体的，本实施例的移动区域可以为以所述第一当前位置为圆心，以所述第一当前速度在所述参考等待时间内能到达的最大距离为半径的圆形位置区域，所述第一当前速度可以通过所述预设软件的导航定位系统测定的所述用户在预设时长内的移动距离确定。参考等待时间可以是实时根据接驾车的行驶状态和速度变化的，如当接驾车遇到红灯时，打车软件的服务器会根据该接驾车的第二当前位置确定这个路段红灯数量和时长，进而判断接驾车可能需要停车的时间，然后适当增加原先计算出的参考等待时间，得到一个新的参考等待时间；或者当该接驾车的行驶路段突发事故导致道路堵塞时，服务器也可以根据该接驾车的第二当前位置的交通地图数据判断可选择的其他行车路线，然后再计算其他行车路线对应的新的参考等待时间，并将新的参考等待时间同步给打车软件。打车软件的服务器在确定了参考等待时间后，还可以根据参考等待时间和通过导航定位系统测定的第一当前速度计算用户在参考等待时间内最大的行走范围，即本实施例的移动区域。当参考等待时间实时变化或每隔预设时长更新一次时，该用户的移动区域也可以随之更新。
步骤S240、根据所述交通地图数据、所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线。
具体的，打车软件的服务器可以先根据该接驾车的第二当前位置获取第三方系统提供的交通地图数据(如所在街道或路段的一定范围的路线图，还可以包括每个路段的交通状态，看每个路段是否发生堵车或封路的情况等)，根据交通地图数据确认出可行的行车路线后，再根据参考等待时间和接驾车的当前行驶速度(这里的当前行驶速度可以通过打车软件的导航定位系统测定，也可以是通过大数据分析预设的行驶速度)，从而确定出在参考等待时间内，该接驾车按照当前行驶速度最多能沿哪些行车路线行驶到的地点。
步骤S250、将所述行车路线与所述移动区域进行比对，以确定所述行车路线与所述移动区域的重合路线。
步骤S260、根据所述交通地图数据、所述预设目的地和所述重合路线确定最优上车点。
具体的，当打车软件的服务器确定了该接驾车的行车路线和该用户的移动区域后，还可以将行车路线和移动区域进行比对，看行车路线与用户的移动区域的重合区域有哪些，从而确定出重合路线。确定了重合路线后，服务器还可以通过判断接驾车到重合路线上的每个上车点以及从每个上车点到预设目的地的用时，最终确定总共用时最短的那个上车点为最优上车点。举例来说，图4为本发明实施例二提供的一种上车点示意图，如图4所示，A点为接驾车的第二当前位置，B点为预设上车点，C点为用户的第一当前位置，D点到F点线段上的所有点为该行车路线上的可选择的上车点，E点为预设目的地，圆1为该用户的移动区域，若A点的行车路线上(即图4中的某大道)不存在堵车或者封路的情况，且该接驾车从A点到DF线段上的任一点的用时均在参考等待时间内，从图4中可以看出该接驾车的行驶路线可以是从A点到DF线段上的任一点，这时打车软件的服务器就会对每个DF线段上的上车点进行判断，即分别确定接驾车从A点到DF线段上的每个点的用时1和从该DF线段上的点到E点(即预设目的地)的用时2，并根据DF线段上每个点的总用时(即用时1和用时2的和)确定出DF线段上总用时最小的那个点为最优上车点。在本实施例中，服务器还可以将总用时较短的一些上车点(即包括用时最短、用时比最短时长要稍长一些的上车点)都同步至打车软件，这样还能提供用户多种上车点的选择，让用户可以选择自己更为熟悉且用时也较短的上车点。
在本实施例中，上车点确定公式可以是以下公式：
其中，N为最优上车点，T为所述第二当前位置到所述预设目的地的总共用时，T1为所述第二当前位置到N点的用时，T2为N点到所述预设目的地的用时，arg min为(T1+T2)达到最小值时的变量的取值。
本发明实施例二的有益效果在于通过获取接驾车和用户的当前位置，结合当前位置的交通地图数据，并根据参考等待时间确定接驾车的行车路线与用户的移动区域的重合路线，解决了现有技术不能根据司机和乘客自身情况智能选择用时更短的行车路线的技术问题，实现了根据用户和接驾车的自身情况智能选择用时更短的行车路线，减少等待时间和提升用户体验的技术效果。
实施例三
图5为本发明实施例三提供的一种网约车上车点的优化系统的结构示意图。如图5所示，本实施例的网约车上车点的优化系统300，包括：
信息获取模块310，用于获取用户的第一当前位置、接驾车的第二当前位置和参考等待时间；
位置确定模块320，用于根据所述参考等待时间和所述第一当前位置确定所述用户的移动区域；
重合确定模块330，用于根据所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线，并确认所述行车路线和所述移动区域的重合路线；
上车点确定模块340，用于根据所述重合路线确定所述用户的最优上车点。
在本实施例中，所述信息获取模块310包括：
信息获取单元，用于根据所述用户输入的所述预设上车点和预设目的地确定用于搭载所述用户的所述接驾车；通过预设软件的导航定位系统和预设数据库中的交通地图数据获取所述用户的第一当前位置、所述接驾车辆的第二当前位置和参考等待时间。
在本实施例中，所述位置确定模块320包括：
位置确定单元，用于根据所述参考等待时间、所述第一当前位置和所述用户的第一当前速度确定所述用户的移动区域，所述移动区域为以所述第一当前位置为圆心，以所述第一当前速度在所述参考等待时间内能到达的最大距离为半径的圆形位置区域，所述第一当前速度通过所述预设软件的导航定位系统测定的所述用户在预设时长内的移动距离确定。
在本实施例中，所述重合确定模块330包括：
行车路线确定单元，用于根据所述交通地图数据、所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线；
重合确定单元，用于将所述行车路线与所述移动区域进行比对，以确定所述行车路线与所述移动区域的重合路线。
在本实施例中，所述上车点确定模块340包括：
上车点确定单元，用于根据所述交通地图数据、所述预设目的地和所述重合路线确定最优上车点。
在本实施例中，所述根据所述交通地图数据、所述预设目的地和所述重合路线确定最优上车点的上车点确定公式包括：
其中，N为最优上车点，T为所述第二当前位置到所述预设目的地的总共用时，T1为所述第二当前位置到N点的用时，T2为N点到所述预设目的地的用时，arg min为(T1+T2)达到最小值时的变量的取值。
本发明实施例所提供的网约车上车点的优化系统可执行本发明任意实施例所提供的网约车上车点的优化方法，具备执行方法相应的功能模块和有益效果。
实施例四
图6为本发明实施例四提供的一种服务器的结构示意图，如图6所示，该服务器包括处理器410、存储器420、输入装置430和输出装置440；服务器中处理器410的数量可以是一个或多个，图6中以一个处理器410为例；服务器中的处理器410、存储器420、输入装置430和输出装置440可以通过总线或其他方式连接，图6中以通过总线连接为例。
存储器410作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的网约车上车点的优化系统对应的程序指令/模块(例如，网约车上车点的优化系统中的信息获取模块、位置确定模块、重合确定模块和上车点确定模块)。处理器410通过运行存储在存储器420中的软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述的网约车上车点的优化方法，即：
获取用户的第一当前位置、接驾车的第二当前位置和参考等待时间；
根据所述参考等待时间和所述第一当前位置确定所述用户的移动区域；
根据所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线，并确认所述行车路线和所述移动区域的重合路线；
根据所述重合路线确定所述用户的最优上车点。
存储器420可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器420可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器420可进一步包括相对于处理器410远程设置的存储器，这些远程存储器可以通过网络连接至服务器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置430可用于接收输入的数字或字符信息，以及产生与服务器的用户设置以及功能控制有关的键信号输入。输出装置440可包括显示屏等显示设备。
实施例五
本发明实施例五还提供一种包含计算机可执行指令的存储介质，计算机可执行指令在由计算机处理器执行时用于执行一种网约车上车点的优化方法，该方法包括：
获取用户的第一当前位置、接驾车的第二当前位置和参考等待时间；
根据所述参考等待时间和所述第一当前位置确定所述用户的移动区域；
根据所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线，并确认所述行车路线和所述移动区域的重合路线；
根据所述重合路线确定所述用户的最优上车点。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上的方法操作,还可以执行本发明任意实施例所提供的网约车上车点的优化方法中的相关操作。
通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。
值得注意的是，上述网约车上车点的优化系统的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
Claims (7)
1.一种网约车上车点的优化方法，其特征在于，包括：
获取用户的第一当前位置、接驾车的第二当前位置和参考等待时间；
根据所述参考等待时间和所述第一当前位置确定所述用户的移动区域；
根据所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线，并确认所述行车路线和所述移动区域的重合路线；
根据所述重合路线确定所述用户的最优上车点；
所述获取用户的第一当前位置、接驾车的第二当前位置和参考等待时间包括：
根据所述用户输入的预设上车点和预设目的地确定用于搭载所述用户的所述接驾车；
通过预设软件的导航定位系统和预设数据库中的交通地图数据获取所述用户的第一当前位置、所述接驾车辆的第二当前位置和参考等待时间；
所述根据所述参考等待时间和所述第一当前位置确定所述用户的移动区域包括：
根据所述参考等待时间、所述第一当前位置和所述用户的第一当前速度确定所述用户的移动区域，所述移动区域为以所述第一当前位置为圆心，以所述第一当前速度在所述参考等待时间内能到达的最大距离为半径的圆形位置区域，所述第一当前速度通过所述预设软件的导航定位系统测定的所述用户在预设时长内的移动距离确定。
2.根据权利要求1所述的网约车上车点的优化方法，其特征在于，所述根据所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线，并确认所述行车路线和所述移动区域的重合路线包括：
根据所述交通地图数据、所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线；
将所述行车路线与所述移动区域进行比对，以确定所述行车路线与所述移动区域的重合路线。
3.根据权利要求2所述的网约车上车点的优化方法，其特征在于，所述根据所述重合路线确定所述用户的最优上车点包括：
根据所述交通地图数据、所述预设目的地和所述重合路线确定最优上车点。
4.根据权利要求3所述的网约车的上车点的优化方法，其特征在于，所述根据所述交通地图数据、所述预设目的地和所述重合路线确定最优上车点的上车点确定公式包括：
其中，N为最优上车点，T为所述第二当前位置到所述预设目的地的总共用时，T1为所述第二当前位置到N点的用时，T2为N点到所述预设目的地的用时，arg min为(T1+T2)达到最小值时的变量的取值。
5.一种网约车上车点的优化系统，其特征在于，包括：
信息获取模块，用于获取用户的第一当前位置、接驾车的第二当前位置和参考等待时间；
位置确定模块，用于根据所述参考等待时间和所述第一当前位置确定所述用户的移动区域；
重合确定模块，用于根据所述参考等待时间和所述第二当前位置确定所述接驾车的行车路线，并确认所述行车路线和所述移动区域的重合路线；
上车点确定模块，用于根据所述重合路线确定所述用户的最优上车点；
所述信息获取模块包括：
信息获取单元，用于根据所述用户输入的预设上车点和预设目的地确定用于搭载所述用户的所述接驾车；通过预设软件的导航定位系统和预设数据库中的交通地图数据获取所述用户的第一当前位置、所述接驾车辆的第二当前位置和参考等待时间；
所述位置确定模块包括：
位置确定单元，用于根据所述参考等待时间、所述第一当前位置和所述用户的第一当前速度确定所述用户的移动区域，所述移动区域为以所述第一当前位置为圆心，以所述第一当前速度在所述参考等待时间内能到达的最大距离为半径的圆形位置区域，所述第一当前速度通过所述预设软件的导航定位系统测定的所述用户在预设时长内的移动距离确定。
6.一种服务器，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一项所述的网约车上车点的优化方法。
7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-4中任一项所述的一种网约车上车点的优化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010237422.6A CN111523702B (zh) | 2020-03-30 | 2020-03-30 | 网约车上车点的优化方法、系统、服务器及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010237422.6A CN111523702B (zh) | 2020-03-30 | 2020-03-30 | 网约车上车点的优化方法、系统、服务器及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111523702A CN111523702A (zh) | 2020-08-11 |
| CN111523702B true CN111523702B (zh) | 2023-01-13 |
Family
ID=71901036
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010237422.6A Active CN111523702B (zh) | 2020-03-30 | 2020-03-30 | 网约车上车点的优化方法、系统、服务器及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111523702B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113837455B (zh) * | 2021-09-09 | 2023-08-15 | 北京百度网讯科技有限公司 | 打车方法、装置、电子设备和可读存储介质 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103971515A (zh) * | 2014-02-23 | 2014-08-06 | 广州市沃希信息科技有限公司 | 一种计程车拼车方法、系统及服务器 |
| CN104951848A (zh) * | 2015-06-10 | 2015-09-30 | 浙江工业大学 | 一种实时拼车匹配方法 |
| CN106895845A (zh) * | 2016-08-26 | 2017-06-27 | 阿里巴巴集团控股有限公司 | 一种会合地点的确定方法及装置 |
| CN107492063A (zh) * | 2016-06-13 | 2017-12-19 | 滴滴（中国）科技有限公司 | 一种上车点推荐处理方法及系统 |
| CN109726871A (zh) * | 2018-12-29 | 2019-05-07 | 努比亚技术有限公司 | 网约车位置推荐方法、装置、移动终端及存储介质 |
| CN110832512A (zh) * | 2017-08-16 | 2020-02-21 | 北京嘀嘀无限科技发展有限公司 | 用于减少提供运输服务等待时间的系统和方法 |
-
2020
- 2020-03-30 CN CN202010237422.6A patent/CN111523702B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103971515A (zh) * | 2014-02-23 | 2014-08-06 | 广州市沃希信息科技有限公司 | 一种计程车拼车方法、系统及服务器 |
| CN104951848A (zh) * | 2015-06-10 | 2015-09-30 | 浙江工业大学 | 一种实时拼车匹配方法 |
| CN107492063A (zh) * | 2016-06-13 | 2017-12-19 | 滴滴（中国）科技有限公司 | 一种上车点推荐处理方法及系统 |
| CN106895845A (zh) * | 2016-08-26 | 2017-06-27 | 阿里巴巴集团控股有限公司 | 一种会合地点的确定方法及装置 |
| CN110832512A (zh) * | 2017-08-16 | 2020-02-21 | 北京嘀嘀无限科技发展有限公司 | 用于减少提供运输服务等待时间的系统和方法 |
| CN109726871A (zh) * | 2018-12-29 | 2019-05-07 | 努比亚技术有限公司 | 网约车位置推荐方法、装置、移动终端及存储介质 |
Non-Patent Citations (1)
| Title |
|---|
| 高毅.市域线快慢车结合多交路开行方案研究.《中国优秀硕士毕业论文全文数据库》.2017,正文第1-79页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111523702A (zh) | 2020-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11287270B2 (en) | Systems and methods for safe route planning for a vehicle | |
| EP3528078B1 (en) | Vehicle platoon system control for intersections | |
| US11131554B2 (en) | Systems and methods for vehicle telemetry | |
| JP4185956B2 (ja) | 旅行時間演算サーバ、車両用旅行時間演算装置及び旅行時間演算システム | |
| US7912635B2 (en) | Navigation system | |
| US6622087B2 (en) | Method and apparatus for deriving travel profiles | |
| US9057622B2 (en) | Method and system for routing using uncertainty data | |
| JP4983660B2 (ja) | ナビゲーションシステム及び経路探索方法 | |
| EP3009798B1 (en) | Providing alternative road navigation instructions for drivers on unfamiliar roads | |
| US20100332132A1 (en) | Route Guidance Server, Navigation Apparatus, Route Guidance System, and Route Guidance Method | |
| EP2494309A1 (en) | Method of analyzing points of interest with probe data | |
| US20200056903A1 (en) | Driving support system and computer program | |
| CN112991743B (zh) | 基于行驶路径的实时交通风险ai预测方法及其系统 | |
| WO2020139327A1 (en) | Systems and methods for vehicle telemetry | |
| US20190368888A1 (en) | Navigation method, navigation apparatus, computer readable medium, and mobile terminal | |
| CN110793536A (zh) | 一种车辆导航方法、装置及计算机存储介质 | |
| WO2020139324A1 (en) | Systems and methods for safe route planning for a vehicle | |
| US7054744B2 (en) | Route provision apparatus, route provision method, navigation system, and computer program for route provision apparatus or navigation system | |
| CN108225351B (zh) | 导航路径规划方法及装置 | |
| CN111523702B (zh) | 网约车上车点的优化方法、系统、服务器及存储介质 | |
| CN113808391B (zh) | 一种提高交通导航实时准确性的方法 | |
| CN103134511B (zh) | 车载设备和导航路径的提示方法 | |
| CN110696627A (zh) | 一种车辆可达范围的反馈方法及装置、汽车、存储介质 | |
| CN114155734A (zh) | 等灯信息确定方法和车辆信息显示方法 | |
| KR20030039923A (ko) | 차량용 실시간 교통 정보 서비스 시스템 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |