CN113642761A - Robotaxi自动驾驶共享网约车资源分配方法 - Google Patents
Robotaxi自动驾驶共享网约车资源分配方法 Download PDFInfo
- Publication number
- CN113642761A CN113642761A CN202110711667.2A CN202110711667A CN113642761A CN 113642761 A CN113642761 A CN 113642761A CN 202110711667 A CN202110711667 A CN 202110711667A CN 113642761 A CN113642761 A CN 113642761A
- Authority
- CN
- China
- Prior art keywords
- order
- user
- network
- car
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000013468 resource allocation Methods 0.000 title claims description 12
- 238000012216 screening Methods 0.000 claims abstract description 25
- 238000004590 computer program Methods 0.000 claims description 11
- 238000004422 calculation algorithm Methods 0.000 claims description 10
- 230000005587 bubbling Effects 0.000 claims description 8
- 238000011176 pooling Methods 0.000 claims description 7
- 238000012163 sequencing technique Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000000126 substance Substances 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
-
- 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/02—Reservations, e.g. for tickets, services or events
-
- 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0283—Price estimation or determination
- G06Q30/0284—Time or distance, e.g. usage of parking meters or taximeters
-
- G06Q50/40—
Abstract
本发明公开了一种Robotaxi自动驾驶共享网约车资源分配方法,包括以下步骤:从用户的订单信息中提取出用户当前位置和目的地位置信息;根据提取的用户当前位置和目的地位置信息寻找到最近的预设固定停靠站点信息,计算用户当前位置和目的地位置与相应的预设固定停靠站点之间的距离,判断是否满足筛选条件;若满足筛选条件,则将订单信息进行分类,根据用户的需求进行订单组合,包括预约订单不拼车、预约订单拼车、临时订单不拼车、临时订单拼车、预约订单和临时订单拼车;根据预设的计价方式计算出不同分类订单的线路并推送给用户。
Description
技术领域
本发明涉及网约车领域,尤其涉及Robotaxi自动驾驶共享网约车资源分配方法。
背景技术
随着交通和互联网技术的发展,网约车已成为人们最优的出行工具,网约车也从最初单一的路边网约车演变为通过网约车应用APP直接下发订单的网约车。现有技术仅是通过用户下发订单,司机接单来完成本次的出行。然而通过网约车应用实现成功交易,取决于用户需求和运力供给两部分的匹配情况。在供需失衡时,引入排队机制,用户可以有稳定的预期知道自己预计什么时候能触发,然而又可能出现排队的时间过长。此时用户需要有更多的出口,让其可以更快出行;另一方面,应用平台存在多个业务线,有些业务线的运力可能是富余的状态。因此,在供需失衡时,排队很久时如何可以更快出行,同时在众多业务线中,应该如何选择更快出行的业务线成为本领域技术人员亟待解决的问题。
此外,随着5G、大数据、云平台以及自动驾驶技术的发展,L4级点到点的自动驾驶已趋于成熟,目前,国内各大先进省份、城市均已设定自动驾驶示范运行路线并同时开展Robotaxi点到点自动驾驶网约车服务。Robotaxi网约车既有传统网约车的特征,也有传统公共出行交通工具的属性,即可以随时接单,但是却有相对固定的站点和路线。由于当前Robotaxi网约车刚刚面世,普通民众的认可度还不高,Robotaxi网约车想要持续发展并与传统的网约车共存甚至取代,还需要制定合理的分配和定价策略。
现有技术中的方案有些仅提到了如何进行定价以满足用户的网约车平台的利益,并未给出用户提前预约时给出何种定价,因此缺少一部分定价策略,实用性偏低;且给出的思想主要是价格策略进行分类计算设置不同的费用比例,但是并未给出单位定价依据和以及如何进行设置,使用户愿意使用本车型。
还有些解决方案采用的是用户向网约车平台提出预约使用需求,网约车平台根据当前时刻的网约车数量以及网约车的订单进行车辆定价,但是并没有说明如何和其他类型的网约车竞价,容易造成用户不满足本车型定价从而放弃。
发明内容
本发明主要针对现有技术中如何解决Robotaxi自动驾驶网约车根据定价同时需要满足用户和平台收益时设置车辆行驶路线的问题;以及如何解决Robotaxi自动驾驶网约车提前预约、临时约车以及拼车时如何定价以满足网约平台的利益需求和用户的满意度的问题。
本发明所采用的技术方案是:
提供一种Robotaxi自动驾驶共享网约车资源分配方法,包括以下步骤:
从用户的订单信息中提取出用户当前位置和目的地位置信息;
根据提取的用户当前位置和目的地位置信息寻找到最近的预设固定停靠站点信息,计算用户当前位置和目的地位置与相应的预设固定停靠站点之间的距离,判断是否满足筛选条件;
若满足筛选条件,则将订单信息进行分类,根据用户的需求进行订单组合,包括预约订单不拼车、预约订单拼车、临时订单不拼车、临时订单拼车、预约订单和临时订单拼车;
根据预设的计价方式计算出不同分类订单的线路并推送给用户;其中:
向预约订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向预约订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;
向临时订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向临时订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;向预约订单和临时订单拼车的用户推送出行费用均小于不拼车时应付费用且网约平台获利最大的线路。
接上述技术方案,若用户当前位置和目的地位置与相应的预设固定停靠站点之间的距离不满足筛选条件,则向用户推送无法乘坐的消息。
接上述技术方案,预约订单不拼车的路线生成方式具体为:根据市场上其他类型的网约车价格、车辆成本和历史数据提前设定好预约不拼车的单价,根据寻找到的当前位置以及目的地附近预设固定停靠站点进行两两组合,并根据地图数据求出两站点之间的距离,采用冒泡算法进行排序,求出最小行驶距离,并根据当天实际交通数据情况并结合历史交通数据,预估出每条线路的出行时间,计算时长费用,最终推送最低费用路线和最短时间路线供用户选择。
接上述技术方案,预约订单拼车的路线生成方式具体为:根据市场上其他类型的网约车价格、车辆成本和历史数据提前设定好预约不拼车行驶时的单价,根据寻找到的当前位置以及目的地附近预设固定停靠站点进行两两组合,并根据地图数据求出每个订单两站点之间的距离,采用冒泡算法对距离数据进行排序,求出各自最小值,然后进行拼单,计算不同拼单路线下各自应付的费用,再根据当天实际交通数据情况并结合历史交通数据,预估出每条线路的出行时间,计算时长费用,最终筛选出出行费用均小于不拼车时应付费用的路线以及网约平台获利最大的线路并向用户推送。
接上述技术方案,临时订单不拼车的路线生成方式具体为:根据当前市场上其他类型的网约车价格、车辆成本和当前各种类型车辆的订单数据进行价格设定,然后根据预约不拼单的方法得出最低费用路线和最短时间路线供用户选择。
接上述技术方案,预约订单和临时订单拼车的路线生成方式具体为:根据市场上其他类型的网约车价格、车辆成本和当前市场交通数据提前设定好预约拼车时行驶单价、临时拼车订单行驶单价,根据寻找到的当前位置以及目的地附近预设固定停靠站点进行两两组合并根据地图数据求出两站点之间的距离,采用冒泡算法对距离数据进行排序,求出最小值,然后进行拼单;
若Robotaxi网约车接单时车上无人,则根据预约订单拼车的方法计算拼车路线及费用;
若Robotaxi网约车接单时车上已有乘客,与临时订单乘客进行拼车,若Robotaxi网约车的行驶路线不发生变化,则此种场景路线选择及费用支付情况根据预约订单拼车的方法得出;若Robotaxi网约车的行驶路线发生变化,则需要Robotaxi网约车路线变更,重新计算拼车路线及费用。
本发明还提供一种Robotaxi自动驾驶共享网约车资源分配的网约平台,该网约平台包括:
订单信息获取模块,用于从用户的订单信息中提取出用户当前位置和目的地位置信息;
用户筛选模块,用于根据提取的用户当前位置和目的地位置信息寻找到最近的预设固定停靠站点信息,计算用户当前位置和目的地位置与相应的预设固定停靠站点之间的距离,判断是否满足筛选条件;
分类模块,用于在满足筛选条件时,则将订单信息进行分类,根据用户的需求进行订单组合,包括预约订单不拼车、预约订单拼车、临时订单不拼车、临时订单拼车、预约订单和临时订单拼车;
路线推送模块,用于根据预设的计价方式计算出不同分类订单的线路并推送给用户;其中:
向预约订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向预约订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;
向临时订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向临时订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;向预约订单和临时订单拼车的用户推送出行费用均小于不拼车时应付费用且网约平台获利最大的线路。
本发明还提供一种Robotaxi自动驾驶共享网约车资源分配系统,其特征在于,包括网约平台、乘客终端和车辆终端,其中乘客终端和车辆终端通过无线网络与网约平台连接;
网约平台为上述技术方案所述的Robotaxi自动驾驶共享网约车资源分配的网约平台;
乘客通过乘客终端进行约车;车辆终端根据网约平台生成的订单信息到指定地点接送乘客。
本发明还提供一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现上述技术方案所述的Robotaxi自动驾驶共享网约车资源分配方法的步骤。
本发明还提供一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现上述技术方案所述的Robotaxi自动驾驶共享网约车资源分配方法的步骤。
本发明产生的有益效果是:本发明根据乘客的订单信息提取出乘客期望条件,首先搜选出满足乘客期望条件的目标站点集,解决由于乘客终端定位不准Robotaxi自动驾驶网约车无法找到乘客的问题,然后搜选出每个站点满足乘客期望条件的Robotaxi自动驾驶网约车,Robotaxi自动驾驶网约平台根据其他车辆定价标准结合历史和当前交通数据得出车辆行驶标准,根据车辆行驶标准计算出符合乘客满意度和网约车平台最大收益的行驶路线并推送给乘客。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1是本发明实施例Robotaxi自动驾驶共享网约车资源分配方法的流程图;
图2(a)、图2(b)是本发明实施例预约订单拼车中两单拼单的两种场景图;
图3(a)、图3(b)是本发明实施例预约订单和临时订单拼车中若Robotaxi网约车的行驶路线发生变化,则需要Robotaxi网约车路线变更的两种场景图;
图4是本发明实施例网约平台的结构示意图;
图5是本发明实施例Robotaxi自动驾驶共享网约车资源分配系统的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
如图1所示,本发明实施例Robotaxi自动驾驶共享网约车资源分配方法,主要包括以下步骤:
S1、用户通过乘客终端生成订单,并上传网约平台;
S2、从用户的订单信息中提取出用户当前位置和目的地位置信息;
S3、根据提取的用户当前位置和目的地位置信息寻找到最近的预设固定停靠站点信息,计算用户当前位置和目的地位置与相应的预设固定停靠站点之间的距离,判断是否满足筛选条件;
S4、若满足筛选条件,则将订单信息进行分类,根据用户的需求进行订单组合,包括预约订单不拼车、预约订单拼车、临时订单不拼车、临时订单拼车、预约订单和临时订单拼车;
S5、根据预设的计价方式计算出不同分类订单的线路并推送给用户;其中:
向预约订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向预约订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;
向临时订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向临时订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;其和预约订单拼车一样么?为确保车辆的使用效率,其和预约订单拼车的拼车方式一样,只是定价是动态的;
向预约订单和临时订单拼车的用户推送出行费用均小于不拼车时应付费用且网约平台获利最大的线路。
S6、用户根据推送的路线进行选择,最终筛选出既符合乘客满意度又能保证网约平台收益的路线。
步骤S1中,需要乘车的乘客通过乘客客户端登录到Robotaxi自动驾驶网约平台。网约平台应用程序使用其GPS系统自动识别乘客的当前位置以及Robotaxi自动驾驶车辆的当前位置,并根据乘客订单信息利用系统特定派单算法进行派单。
步骤S3中,由于乘客通常利用手机进行定位,手机自带的定位装置达不到Robotaxi要求的精度,Robotaxi自动驾驶网约车无法准确到达乘客当前位置。并且现阶段Robotaxi自动驾驶网约车不同于传统的网约车可以穿梭于任何城市道路并可以在任何位置进行停靠。因此,Robotaxi自动驾驶网约车均有相对固定的停靠站点,由于停靠站点均为提前设定,因此其位置信息已经提前确定,假设站点分别为P1(L1,B1,H1)、P2(L1,B1,H1)…Pn(Ln,Bn,Hn)。将其转化为空间直角坐标系下的位置信息。
网约平台从乘客订单信息中提取出乘客当前位置和目的地位置信息。网约平台首先根据乘客订单信息搜寻出乘客当前位置和目的地附近的站点信息(Xm,Ym,Zm)和(X′m,Y′m,Z′m),为降低单个订单占用网约平台系统资源,将乘客订单当前位置的目的地位置分别为圆心,假设其位置信息为以系统根据乘客订单信息中提供的期望的上车时间T和距离S推算出来的距离为半径R进行画圆。然后进行站点搜选,若达不到筛选条件,则向乘客推送无法乘坐的消息,假设搜选出的圆内站点在空间直角坐标系下的位置信息分别为Q1(X1,Y1,Z1)、Q2(X2,Y2,Z2)…Qn(Xn,Yn,Zn)和Q′1(X′1,Y′1,Z1)、Q′2(X′2,Y′2,Z′2)…Q′n(X′n,Y′n,Z′n)。
筛选出计算公式:
步骤S4中,网约平台将接到订单信息进行分类,主要分为两类:预约订单、临时订单。然后根据用户的需求进行订单组合,主要分为五种乘车情况:预约订单不拼车、预约订单拼车、临时订单不拼车、临时订单拼车、预约订单和临时订单拼车。
①预约订单不拼车:系统可以根据市场上其他类型的网约车价格、车辆成本和历史数据(乘客预约时间点网约车市场需求、出行路线的交通情况)提前设定好预约不拼车的单价p1(单位公里定价),由于为乘客提前预约好,为保证客户满意,因此单价不适用动态定价,然后根据第三阶段求出的当前位置附近站点以及目的地附近站点进行两两组合并根据地图数据求出两站点之间的距离,并进行冒泡算法对表1的数据进行排序,求出最小行驶距离。
表1
出行时,网约平台根据当天实际交通数据情况并结合历史交通数据,预估出每条线路的出行时间,时长费为q1(每分钟定价),如表2。
表2
出行应付费用为:costmm=Smm*p1+tmm*q1,然后根据表1、表2和表3,向用户推送最低费用路线和最短时间路线供用户选择。
表3
②预约订单拼车:系统根据市场上其他类型的网约车价格、车辆成本和历史数据(乘客预约时间点网约车市场需求、出行路线的交通情况)提前设定好预约不拼车行驶时的单价p1(单位公里定价),由于为乘客提前预约好,为保证客户满意,因此单价不适用动态定价,然后根据第三阶段方法求出每个订单乘客的当前位置附近站点以及目的地附近站点进行两两组合,并根据地图数据求出每个订单两站点之间的距离,并进行冒泡算法对数据进行排序,求出各自最小值。由于现阶段Robotaxi网约车不同于传统的网约车,其行驶路线相对是比较固定的,因此比较容易得出订单之间是否存在重复的路线,然后进行拼单。两单拼单的情况分为如图2(a)、图2(b)所示的两种情况。
距离L和距离N为乘客单独乘坐距离,距离M为乘客共同乘坐的距离,时间α和时间β为乘客单独乘坐时间,时间γ为乘客共同乘坐的时间,单独乘坐的距离单价设置为p1,保持不变,共同乘坐的距离部分的单价根据先上车的乘客的等待时间和网约平台的期望收益进行系数设定,单价分别设置为δp1和εp1,然后计算出乘客应付的费用。假设乘客A有n条行驶线路,乘客B有n′条行驶线路,结合两乘客的订单情况得出表4。
表4
出行时,网约平台根据当天实际交通数据情况并结合历史交通数据,预估出每条线路的出行时间,时长费为q1(每分钟定价),如表5。出行应付费用为:
表5
表6
表7
根据表7的数据筛选出,乘客A和乘客B的出行费用均小于不拼车时应付费用的路线,然后再结合表6筛选出网约平台获利最大的线路向用户推送。
③临时订单不拼车:系统可以根据当前市场上其他类型的网约车价格、车辆成本和当前各种类型车辆的订单数据(乘客预约时间点网约车市场需求、出行路线的交通情况)进行价格设定为p2,然后根据预约不拼单的方法得出最低费用路线和最短时间路线供用户选择。
为确保车辆的使用效率,临时订单拼车与预约订单拼车方式一样,只是定价是动态的。
④预约订单和临时订单拼车:系统可以根据市场上其他类型的网约车价格、车辆成本和当前市场交通数据(乘客预约时间点网约车市场需求、出行路线的交通情况)提前设定好预约拼车时行驶单价p1(单位公里定价)、临时拼车订单行驶单价为p3,然后根据第三阶段求出的当前位置附近站点以及目的地附近站点进行两两组合并根据地图数据求出两站点之间的距离,并进行冒泡算法对表1的数据进行排序,求出最小值。由于现阶段Robotaxi自动驾驶网约车不同于传统的网约车,其可以行驶的路线是比较固定的,因此比较容易使筛选出订单之间是否存在重复的路段,然后进行拼单。两单拼单的情况分为如图2(a)、图2(b)的两种情况。
图2(a)、图2(b)的两种情况又分别存在两种场景:一种是Robotaxi网约车接单时车上无人,此种场景路线选择及费用支付情况可以根据预约订单拼车的方法得出,另一种是Robotaxi网约车接单时车上已有乘客,与临时订单乘客进行拼车,若Robotaxi网约车的行驶路线不发生变化,则此种场景路线选择及费用支付情况可以根据预约订单拼车的方法得出;若Robotaxi网约车的行驶路线发生变化,则需要Robotaxi网约车路线变更,场景如图3(a)、图3(b)所示。
距离L和距离N为乘客单独乘坐距离,距离M为乘客共同乘坐的距离,距离H为乘客A由于路线临时变更乘坐距离。时间α和时间β为乘客单独乘坐时间,时间γ为乘客共同乘坐的时间,时间τ为乘客由于路线变更行驶的时间。共同乘坐的距离部分的单价根据先上车的乘客的等待时间和网约平台的期望收益进行系数设定,单价分别设置为δ′p3和ε′p3,然后计算出乘客应付的费用。同样假设乘客A有n条行驶线路,乘客B有n′条行驶线路,结合两乘客的订单情况得出表8。
表8
出行时,网约平台根据当天实际交通数据情况并结合历史交通数据,预估出每条线路的出行时间,时长费为q2(每分钟定价),如表9。
表9
结合预约订单拼车的方法进行筛选,乘客A和乘客B的出行费用均小于不拼车时应付费用的路线以及网约平台获利最大的线路进行向用户推送。
如图4所示,本发明实施例的Robotaxi自动驾驶共享网约车资源分配的网约平台,包括:
订单信息获取模块,用于从用户的订单信息中提取出用户当前位置和目的地位置信息;
用户筛选模块,用于根据提取的用户当前位置和目的地位置信息寻找到最近的预设固定停靠站点信息,计算用户当前位置和目的地位置与相应的预设固定停靠站点之间的距离,判断是否满足筛选条件;
分类模块,用于在满足筛选条件时,则将订单信息进行分类,根据用户的需求进行订单组合,包括预约订单不拼车、预约订单拼车、临时订单不拼车、临时订单拼车、预约订单和临时订单拼车;
路线推送模块,用于根据预设的计价方式计算出不同分类订单的线路并推送给用户;其中:
向预约订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向预约订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;
向临时订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向临时订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;为确保车辆的使用效率,临时订单拼车与预约订单拼车方式一样,只是定价是动态的;
向预约订单和临时订单拼车的用户推送出行费用均小于不拼车时应付费用且网约平台获利最大的线路。
如图5所示,本发明实施例的Robotaxi自动驾驶共享网约车资源分配系统包括网约平台、乘客终端和车辆终端,其中乘客终端和车辆终端通过无线网络与网约平台连接;
网约平台为上述实施例的Robotaxi自动驾驶共享网约车资源分配的网约平台;
乘客通过乘客终端进行约车;车辆终端根据网约平台生成的订单信息到指定地点接送乘客。
本发明还提供一种计算机可读存储介质,如闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘、服务器、App应用商城等等,其上存储有计算机程序,程序被处理器执行时实现相应功能。本发明实施例的计算机可读存储介质中存储的计算机程序,在被处理器执行时实现上述实施例的Robotaxi自动驾驶共享网约车资源分配方法的步骤。
本发明还提供一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序。存储器(即可读存储介质)包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)储器也可以是计算机设备的外部存储设备,例如该计算机设备上配备的插接式硬盘,智能存储卡(SmartMedia Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。当然,存储器还可以既包括计算机设备的内部存储单元也包括其外部存储设备。本实施例中,存储器通常用于存储安装于计算机设备的操作系统和各类应用软件,例如方法实施例中的Robotaxi自动驾驶共享网约车资源分配方法的程序代码等。此外,存储器还可以用于暂时地存储已经输出或者将要输出的各类数据。
处理器在一些实施例中可以是中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器通常用于控制计算机设备的总体操作。本实施例中,处理器用于运行存储器中存储的程序代码或者处理数据,例如运行方法实施例中的Robotaxi自动驾驶共享网约车资源分配方法。
本发明实施例的处理器用于运行存储器中存储的程序代码或者处理数据,本发明实施例中用于实现上述方法实施例的Robotaxi自动驾驶共享网约车资源分配方法。
综上,本发明根据乘客的订单信息提取出乘客期望条件,首先搜选出满足乘客期望条件的目标站点集,解决由于乘客终端定位不准Robotaxi自动驾驶网约车无法找到乘客的问题,然后搜选出每个站点满足乘客期望条件的Robotaxi自动驾驶网约车,Robotaxi自动驾驶网约平台根据其他车辆定价标准结合历史和当前交通数据得出车辆行驶标准,根据车辆行驶标准计算出符合乘客满意度和网约车平台最大收益的行驶路线并推送给乘客。
进一步地,Robotaxi自动驾驶网约车在预约订单不拼车、预约订单拼车、临时订单不拼车以及预约订单和临时订单拼车几种场景时,网约平台根据行驶收费标准选择行驶路线,在满足乘客需求的同时使网约平台利润最大化的方法;且在接收拼车订单时,就完成了费用如何进行分配。
需要指出,根据实施的需要,可将本申请中描述的各个步骤/部件拆分为更多步骤/部件,也可将两个或多个步骤/部件或者步骤/部件的部分操作组合成新的步骤/部件,以实现本发明的目的。
应当理解的是,对本领域普通技术人员来说,可以根据上述说明加以改进或变换,而所有这些改进和变换都应属于本发明所附权利要求的保护范围。
Claims (10)
1.一种Robotaxi自动驾驶共享网约车资源分配方法,其特征在于,包括以下步骤:
从用户的订单信息中提取出用户当前位置和目的地位置信息;
根据提取的用户当前位置和目的地位置信息寻找到最近的预设固定停靠站点信息,计算用户当前位置和目的地位置与相应的预设固定停靠站点之间的距离,判断是否满足筛选条件;
若满足筛选条件,则将订单信息进行分类,根据用户的需求进行订单组合,包括预约订单不拼车、预约订单拼车、临时订单不拼车、临时订单拼车、预约订单和临时订单拼车;
根据预设的计价方式计算出不同分类订单的线路并推送给用户;其中:
向预约订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向预约订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;
向临时订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向临时订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;向预约订单和临时订单拼车的用户推送出行费用均小于不拼车时应付费用且网约平台获利最大的线路。
2.根据权利要求1所述的Robotaxi自动驾驶共享网约车资源分配方法,其特征在于,若用户当前位置和目的地位置与相应的预设固定停靠站点之间的距离不满足筛选条件,则向用户推送无法乘坐的消息。
3.根据权利要求1所述的Robotaxi自动驾驶共享网约车资源分配方法,其特征在于,预约订单不拼车的路线生成方式具体为:根据市场上其他类型的网约车价格、车辆成本和历史数据提前设定好预约不拼车的单价,根据寻找到的当前位置以及目的地附近预设固定停靠站点进行两两组合,并根据地图数据求出两站点之间的距离,采用冒泡算法进行排序,求出最小行驶距离,并根据当天实际交通数据情况并结合历史交通数据,预估出每条线路的出行时间,计算时长费用,最终推送最低费用路线和最短时间路线供用户选择。
4.根据权利要求1所述的Robotaxi自动驾驶共享网约车资源分配方法,其特征在于,预约订单拼车的路线生成方式具体为:根据市场上其他类型的网约车价格、车辆成本和历史数据提前设定好预约不拼车行驶时的单价,根据寻找到的当前位置以及目的地附近预设固定停靠站点进行两两组合,并根据地图数据求出每个订单两站点之间的距离,采用冒泡算法对距离数据进行排序,求出各自最小值,然后进行拼单,计算不同拼单路线下各自应付的费用,再根据当天实际交通数据情况并结合历史交通数据,预估出每条线路的出行时间,计算时长费用,最终筛选出出行费用均小于不拼车时应付费用的路线以及网约平台获利最大的线路并向用户推送。
5.根据权利要求3所述的Robotaxi自动驾驶共享网约车资源分配方法,其特征在于,临时订单不拼车的路线生成方式具体为:根据当前市场上其他类型的网约车价格、车辆成本和当前各种类型车辆的订单数据进行价格设定,然后根据预约不拼单的方法得出最低费用路线和最短时间路线供用户选择。
6.根据权利要求4所述的Robotaxi自动驾驶共享网约车资源分配方法,其特征在于,预约订单和临时订单拼车的路线生成方式具体为:根据市场上其他类型的网约车价格、车辆成本和当前市场交通数据提前设定好预约拼车时行驶单价、临时拼车订单行驶单价, 根据寻找到的当前位置以及目的地附近预设固定停靠站点进行两两组合并根据地图数据求出两站点之间的距离,采用冒泡算法对距离数据进行排序,求出最小值,然后进行拼单;
若Robotaxi网约车接单时车上无人,则根据预约订单拼车的方法计算拼车路线及费用;
若Robotaxi网约车接单时车上已有乘客,与临时订单乘客进行拼车,若Robotaxi网约车的行驶路线不发生变化,则此种场景路线选择及费用支付情况根据预约订单拼车的方法得出;若Robotaxi网约车的行驶路线发生变化,则需要Robotaxi网约车路线变更,重新计算拼车路线及费用。
7.一种Robotaxi自动驾驶共享网约车资源分配的网约平台,其特征在于,该网约平台包括:
订单信息获取模块,用于从用户的订单信息中提取出用户当前位置和目的地位置信息;
用户筛选模块,用于根据提取的用户当前位置和目的地位置信息寻找到最近的预设固定停靠站点信息,计算用户当前位置和目的地位置与相应的预设固定停靠站点之间的距离,判断是否满足筛选条件;
分类模块,用于在满足筛选条件时,则将订单信息进行分类,根据用户的需求进行订单组合,包括预约订单不拼车、预约订单拼车、临时订单不拼车、临时订单拼车、预约订单和临时订单拼车;
路线推送模块,用于根据预设的计价方式计算出不同分类订单的线路并推送给用户;其中:
向预约订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向预约订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;
向临时订单不拼车的用户推送最低费用路线和最短时间路线,供用户选择;
向临时订单拼车的用户推送出行费用均小于不拼车时的应付费用且网约平台获利最大的线路;向预约订单和临时订单拼车的用户推送出行费用均小于不拼车时应付费用且网约平台获利最大的线路。
8.一种Robotaxi自动驾驶共享网约车资源分配系统,其特征在于,包括网约平台、乘客终端和车辆终端,其中乘客终端和车辆终端通过无线网络与网约平台连接;
网约平台为权利要求7所述的Robotaxi自动驾驶共享网约车资源分配的网约平台;
乘客通过乘客终端进行约车;车辆终端根据网约平台生成的订单信息到指定地点接送乘客。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-6中任一项所述的Robotaxi自动驾驶共享网约车资源分配方法的步骤。
10.一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1-6中任一项所述的Robotaxi自动驾驶共享网约车资源分配方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110711667.2A CN113642761A (zh) | 2021-06-25 | 2021-06-25 | Robotaxi自动驾驶共享网约车资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110711667.2A CN113642761A (zh) | 2021-06-25 | 2021-06-25 | Robotaxi自动驾驶共享网约车资源分配方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113642761A true CN113642761A (zh) | 2021-11-12 |
Family
ID=78416203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110711667.2A Pending CN113642761A (zh) | 2021-06-25 | 2021-06-25 | Robotaxi自动驾驶共享网约车资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113642761A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114739418A (zh) * | 2022-04-26 | 2022-07-12 | 长安大学 | 一种网约车用户出行方式选择方法及系统 |
CN115660758A (zh) * | 2022-11-21 | 2023-01-31 | 苏州大学 | 网约拼车计费方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108734950A (zh) * | 2017-04-18 | 2018-11-02 | 北京嘀嘀无限科技发展有限公司 | 拼车方法及装置、网络约车方法及装置 |
CN109583605A (zh) * | 2017-09-29 | 2019-04-05 | 北京嘀嘀无限科技发展有限公司 | 拼车方法及装置、计算机设备和可读存储介质 |
CN111260172A (zh) * | 2018-12-03 | 2020-06-09 | 北京嘀嘀无限科技发展有限公司 | 信息处理方法及系统、计算机设备 |
CN111860902A (zh) * | 2019-05-20 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 订单处理方法、装置、设备及计算机可读存储介质 |
CN112215382A (zh) * | 2020-12-02 | 2021-01-12 | 南京领行科技股份有限公司 | 一种网约车派单方法、系统、电子设备及存储介质 |
-
2021
- 2021-06-25 CN CN202110711667.2A patent/CN113642761A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108734950A (zh) * | 2017-04-18 | 2018-11-02 | 北京嘀嘀无限科技发展有限公司 | 拼车方法及装置、网络约车方法及装置 |
CN109583605A (zh) * | 2017-09-29 | 2019-04-05 | 北京嘀嘀无限科技发展有限公司 | 拼车方法及装置、计算机设备和可读存储介质 |
CN111260172A (zh) * | 2018-12-03 | 2020-06-09 | 北京嘀嘀无限科技发展有限公司 | 信息处理方法及系统、计算机设备 |
CN111860902A (zh) * | 2019-05-20 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 订单处理方法、装置、设备及计算机可读存储介质 |
CN112215382A (zh) * | 2020-12-02 | 2021-01-12 | 南京领行科技股份有限公司 | 一种网约车派单方法、系统、电子设备及存储介质 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114739418A (zh) * | 2022-04-26 | 2022-07-12 | 长安大学 | 一种网约车用户出行方式选择方法及系统 |
CN114739418B (zh) * | 2022-04-26 | 2023-04-07 | 长安大学 | 一种网约车用户出行方式选择方法及系统 |
CN115660758A (zh) * | 2022-11-21 | 2023-01-31 | 苏州大学 | 网约拼车计费方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11416795B2 (en) | Systems and methods for vehicle resource management | |
US11386359B2 (en) | Systems and methods for managing a vehicle sharing facility | |
US11392861B2 (en) | Systems and methods for managing a vehicle sharing facility | |
US20200005420A1 (en) | Systems and methods for transportation capacity dispatch | |
Jung et al. | Design and modeling of real-time shared-taxi dispatch algorithms | |
US11132626B2 (en) | Systems and methods for vehicle resource management | |
JP6956810B2 (ja) | シャトルサービスを管理する方法 | |
US20200210905A1 (en) | Systems and Methods for Managing Networked Vehicle Resources | |
CN113642761A (zh) | Robotaxi自动驾驶共享网约车资源分配方法 | |
CN109102093B (zh) | 一种网约车下单热点区域的确定方法、装置及电子设备 | |
EP3262601A1 (en) | A system and method of calculating a price for a vehicle journey | |
CN112906980A (zh) | 订单处理方法、装置、系统及可读存储介质 | |
JP2002024659A (ja) | 配車予約システム | |
JP2023540731A (ja) | オンライン予約車両情報処理方法、装置、機器、及びコンピュータ記憶媒体 | |
CN111325436A (zh) | 网约车同行乘客匹配方法及系统、存储介质及服务器 | |
CN115204433A (zh) | 一种面向自动驾驶汽车的共享泊位预约匹配方法 | |
CN114493236A (zh) | 服务车辆分派方法、装置、设备、介质及程序产品 | |
Rizvi et al. | ASAP: An agent-assisted smart auction-based parking system in Internet of Things | |
CN114529180A (zh) | 数据处理方法及装置 | |
CN112309163A (zh) | 一种基于竞价机制的共享停车位预约系统 | |
Triki et al. | Ridesharing in muscat: can it be a sustainable solution for the traffic congestion? | |
CN115688949B (zh) | 一种自动驾驶车辆预约乘坐方法及系统 | |
WO2021129831A1 (zh) | 一种车辆调配方法、装置、设备及计算机可读存储介质 | |
CN116167685A (zh) | 一种运价计算方法、系统、存储介质及电子设备 | |
JP2022021917A (ja) | 情報処理装置、情報処理方法、およびプログラム |
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 |