CN117455212B - 一种响应公交的派单方法以及相关设备 - Google Patents
一种响应公交的派单方法以及相关设备 Download PDFInfo
- Publication number
- CN117455212B CN117455212B CN202311805758.8A CN202311805758A CN117455212B CN 117455212 B CN117455212 B CN 117455212B CN 202311805758 A CN202311805758 A CN 202311805758A CN 117455212 B CN117455212 B CN 117455212B
- Authority
- CN
- China
- Prior art keywords
- target
- order
- riding
- operation vehicle
- cost
- 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 27
- 230000008859 change Effects 0.000 claims description 15
- 239000011159 matrix material Substances 0.000 claims description 14
- 238000012935 Averaging Methods 0.000 claims description 3
- 230000004044 response Effects 0.000 abstract description 19
- 238000004590 computer program Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 9
- 238000013461 design Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002238 attenuated effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000009545 invasion Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 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
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例提供了一种响应公交的派单方法及相关设备,可以使得一个新订单对原有响应公交已承载的订单带来的影响最低。该方法包括:根据目标乘客的乘车需求生成目标订单;根据目标订单确定目标时刻目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价;根据目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算候选运营车辆集合中每个候选运营车辆的更新平均乘车代价,原始订单集合为第一候选运营车辆在未接收目标订单时的订单集合,第一候选运营车辆为候选运营车辆集合中的任意一个运营车辆;根据每个候选运营车辆的更新平均乘车代价从候选运营车辆集合中确定目标运营车辆,并将目标订单派送至目标运营车辆。
Description
技术领域
本发明涉及互联网领域,尤其涉及一种响应公交的派单方法以及相关设备。
背景技术
需求响应公交是一种新型的公交运营模型,以满足乘客需求为导向,为乘客提供量身定制的个性化交通服务,乘客参与决定起点、终点、方向等。它是介于传统公交与出租车之间的公交服务。它的显著特点是公共汽车的运营没有固定的时间、路线和停靠站,其运营时间、路径需要根据乘客的需求来决定。
对乘客而言,此种运营模式能实现即时接送、缩短等待时间,以及拥有极为容易理解的运营方式:乘客通过平台进行发布乘车需求,平台派单到特定运营车辆,然后车辆到指定站点把乘客接走。
目前的需求响应公交的派单方式是通过获取多个乘客的预约请求,通过乘客上下车及最大在车时间、公交车到达时间、起讫站点响应需求松弛时间确定多个公交车响应条件,进而确定目标车辆。然而这种派单方式并未考虑需求响应公交新接订单对原有订单的用户的出行代价。
发明内容
本发明实施例提供了一种响应公交的派单方法及相关设备,可以使得一个新订单对原有响应公交已承载的订单带来的影响最低。
本发明第一方面提供了一种响应公交的派单方法,包括:根据目标乘客的乘车需求生成目标订单,所述目标订单包括目标上车站点位置、目标下车站点位置、目标乘车人数以及目标时刻;根据所述目标订单确定所述目标时刻所述目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价;根据所述目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算所述候选运营车辆集合中每个候选运营车辆的更新平均乘车代价,所述原始订单集合为第一候选运营车辆在未接收所述目标订单时的订单集合,所述第一候选运营车辆为所述候选运营车辆集合中的任意一个运营车辆;根据所述每个候选运营车辆的更新平均乘车代价从所述候选运营车辆集合中确定目标运营车辆,并将所述目标订单派送至所述目标运营车辆。
本发明第二方面提供了一种响应公交的派单装置,包括:生成模块,用于根据目标乘客的乘车需求生成目标订单,所述目标订单包括目标上车站点位置、目标下车站点位置、目标乘车人数以及目标时刻;第一确定模块,用于根据所述目标订单确定所述目标时刻所述目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价;计算模块,用于根据所述目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算所述候选运营车辆集合中每个候选运营车辆的更新平均乘车代价,所述原始订单集合为第一候选运营车辆在未接收所述目标订单时的订单集合,所述第一候选运营车辆为所述候选运营车辆集合中的任意一个运营车辆;第二确定模块,用于根据所述每个候选运营车辆的更新平均乘车代价从所述候选运营车辆集合中确定目标运营车辆,并将所述目标订单派送至所述目标运营车辆。
本发明实施例第三方面提供了一种电子设备,包括存储器、处理器,所述处理器用于执行存储器中存储的计算机管理类程序时实现如上述第一方面所述的响应公交的派单方法的步骤。
本发明实施例第四方面提供了一种计算机可读存储介质,其上存储有计算机管理类程序,所述计算机管理类程序被处理器执行时实现如上述第一方面所述的响应公交的派单方法的步骤。
综上所述,可以看出,本发明提供的实施例中,在有新订单时,响应公交的派单装置基于新订单的乘车代价以及候选运营车辆在接收新订单时对原有订单的平均乘车代价所造成的影响从平台中的候选运营车辆集合中选择出对原有订单的平均乘车代价影响最小的目标运营车辆,综合考虑新订单派单至候选运营车辆的同时,而导致该候选运营车辆已经承载的乘客的出行代价上升的问题,由此可以使得一个新订单对原有运营车辆已承载的订单带来的影响最低,解决多车、多单在时间和空间上的匹配问题,尽可能满足服务质量及乘客满意度,确保乘客的司乘体验。
附图说明
图1为本发明实施例提供的响应公交的派单方法的流程示意图;
图2为本发明实施例提供的响应公交的派单装置的虚拟结构示意图;
图3为本发明实施例提供的响应公交的派单装置的硬件结构示意图;
图4为本发明实施例提供的电子设备的实施例示意图;
图5为本发明实施例提供的计算机可读存储介质的实施例示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在以下的说明中,本发明的具体实施例将参考由一部或多部计算机所执行的步骤及符号来说明,除非另有述明。因此,这些步骤及操作将有数次提到由计算机执行,本文所指的计算机执行包括了由代表了以一结构化型式中的数据的电子信号的计算机处理单元的操作。此操作转换该数据或将其维持在该计算机的内存系统中的位置处,其可重新配置或另外以本领域测试人员所熟知的方式来改变该计算机的运作。该数据所维持的数据结构为该内存的实体位置,其具有由该数据格式所定义的特定特性。但是,本发明原理以上述文字来说明,其并不代表为一种限制,本领域测试人员将可了解到以下所述的多种步骤及操作亦可实施在硬件当中。
本发明的原理使用许多其它泛用性或特定目的运算、通信环境或组态来进行操作。所熟知的适合用于本发明的运算系统、环境与组态的范例可包括(但不限于)手持电话、个人计算机、服务器、多处理器系统、微电脑为主的系统、主架构型计算机、及分布式运算环境,其中包括了任何的上述系统或装置。
本发明中的术语“第一”、“第二”和“第三”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。
与固定式公共交通系统相比,需求响应公交具有明显的灵活性,允许结合乘客的预约需求,改变车辆运行的线路及停靠的站点,并且车辆服务时间范围更大,可以更好的满足乘客出行需求的灵活性,提升公共交通服务质量与乘客满意度。
对乘客而言,响应公交的运营模式能实现即时接送、缩短等待时间,以及拥有极为容易理解的运营方式:乘客通过派单平台发布乘车需求,派单平台派单至特定运营车辆,然后特定运营车辆行驶至指定站点将乘客接走。
派单平台中包括候选运营车辆集合以及乘客下单的订单,候选运营车辆集合中包括多个候选运营车辆,为了便于理解,以目标订单为例对本发明提出的名词进行解释说明,目标订单包括乘客的上车站点位置、乘客的下车站点位置、乘客提交订单的时刻以及乘车人数:
第一等待里程:候选运营车辆集合中的某一个候选运营车辆至乘客的上车站点位置的里程(将候选运营车辆集合中所有候选运营车辆即将前往的所有站点按照顺序全部遍历一遍,取总里程最短的里程)定义为第一等待里程;
第一行驶里程:乘客的上车站点位置至乘客的下车站点位置的里程最短值(所有站点按照顺序全部遍历一遍,取总里程最短的里程,此处的所有站点指的是候选运营车辆集合中所有候选运营车辆即将前往的所有站点)定义为第一行驶里程;
第二等待里程:某一个候选运营车辆在乘客提交订单的时刻的位置至乘客的上车站点位置的最短里程,定义为第二等待里程
第二行驶里程:乘客的上车站点位置至乘客的下车站点位置的导航里程,定义为第二行驶里程。
可以理解的是,某一候选运营车辆无论是在行驶过程中,还是行驶前往乘客的上车位置的途中,会经过至少1个站点。
下面从响应公交的派单装置对响应公交的派单方法进行说明,该响应公交的派单装置可以为服务器,也可以为服务器中的服务单元,具体不做限定。
请参阅图1,图1为本发明实施例提供的响应公交的派单方法的流程示意图,包括:
101、根据目标乘客的乘车需求生成目标订单。
本实施例中,该目标乘客的乘车需求提交到响应公交的派单平台后,响应公交的派单装置可以根据目标乘客的乘车需求生成目标订单,该目标订单的订单信息包括:标上车站点位置(origin)、目标下车站点位置(destination)、目标乘车人数(headCount,记作hc,其中hc≥1)以及目标时刻(即目标乘客提交目标订单的时刻T),其中,目标订单i的订单信息表示如下:
目标上车站点位置;
目标下车站点位置;
目标时刻;
目标乘车人数。
102、根据目标订单确定目标时刻目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价。
本实施例中,响应公交的派单装置可以根据目标订单确定目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价,具体的可以通过如下公式计算T时刻目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价:
其中,为目标乘车代价,/>为候选运营车辆集合中某一个运营车辆至/>的等待里程(也即第一等待里程),/>为目标上车站点位置至目标下车站点位置的最短里程(也即第一行驶里程),/>为某一个候选运营车辆在目标时刻的位置至目标上车站点位置的最短里程(也即第二等待里程),/>目标上车站点至目标下车站点位置的导航里程(也即第二行驶里程)。
需要说明的是,该目标乘客的乘车需求提交到响应公交的派单平台后,响应公交的派单装置可以根据目标乘客的乘车需求生成一条目标订单,此时的乘车代价的值为1,因此Wi0 =WTi,同时WTi =RTi。
当被派单的候选运营车辆在前往途中的各个时刻,此时的乘车代价的值小于1,因为/>趋近于0;当被派单的候选运营车辆由/>行驶至/>时,此时/>值为0。
103、根据目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算候选运营车辆集合中每个候选运营车辆的更新平均乘车代价。
本实施例中,响应公交的派单装置可以根据目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算候选运营车辆集合中每个候选运营车辆的更新平均乘车代价,其中,原始订单集合为第一候选运营车辆在未接收目标订单时的订单集合,第一候选运营车辆为候选运营车辆集合中的任意一个运营车辆。
一个实施例中,响应公交的派单装置根据目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算候选运营车辆集合中每个候选运营车辆的更新平均乘车代价包括:
计算第一候选运营车辆在接受目标订单的情况下原始订单集合中每个订单的变更乘车代价;
根据目标乘车代价以及原始订单集合中每个订单的变更乘车代价确定每个候选运营车辆的更新平均乘车代价。
本实施例中,响应公交的派单装置可以首先获取第一候选运营车辆所对应的原始订单集合的每个订单的初始乘车代价值,其中n为原始订单集合中的订单个数,之后基于该初始乘车代价值/>,计算原始订单集合中每个订单因第一候选运营车辆接受目标订单需行驶至目标订单的目标上车站点位置而造成原有订单中每个订单的乘车代价变更后的值/>(也即原始订单集合中每个订单的变更乘车代价),/>计算规则如下:
获取Ti时刻(也即目标时刻)因第一候选运营车辆即将行驶到Oi(目标上车站点位置)接该目标订单i的乘客导致的原始订单集合中每个订单新规划后的WTn(指的是该订单的乘客已被指定的运营车辆接到并上车行驶在Oi到 的路程中,此时等待距离WTn值为0)和RTn,并通过如下公式计算原始订单集合中每个订单的变更乘车代价:
;
其中,为原始订单集合中每个订单的变更乘车代价,/>为第一候选运营车辆在目标时刻的位置至目标上车站点的等待里程,/>为目标上车站点至目标下车站点位置的行驶里程,/>为目标时刻因第一候选运营车辆接受目标订单时原始订单集合中每个订单的等待里程,/>为目标时刻因第一候选运营车辆接受目标订单时原始订单集合中每个订单所对应的行驶里程。
需要说明的是,当第一候选运营车辆为无订单即空车时,那么该变更平均乘车代价值为1,当第一候选运营车辆的原有订单不为零时,即如果第一候选运营车辆被派单后会改变原有行驶路径先行驶至Oi,接该目标订单i的乘客,由此会引起第一候选运营车辆的原始订单某些乘车路径发生变化,进而导致原有订单的乘车代价的变化,可能会侵害原有订单的乘客的利益,因此需要考虑第一候选运营车辆原有订单的乘客的乘车代价。
响应公交的派单装置在计算得到原始订单集合中每个订单的变更乘车代价之后,可以根据原始订单集合中每个订单的初始乘车代价以及变更乘车代价计算原始订单集合中每个订单的乘车价值变化量,其中,乘车价值变化量通过如下公式计算:
;
同时,响应公交的派单装置可以获取原始订单集合中每个订单的乘车代价约束已上浮的目标次数(也即当该订单的车辆已经接单,且实际车辆的特定订单的乘车代价发生了上浮,那么目标次数计数增加1次)及原始订单集合中每个订单对应的第一乘车人数hcn;
之后根据乘车价值变化量、目标次数以及第一乘车人数确定原始订单集合中每个订单的乘车价值;并对原始订单集合中每个订单的乘车价值以及目标乘车代价求平均,以确定每个候选运营车辆的更新平均乘车代价,也即更新平均乘车代价为原有订单的乘车价值加上目标订单的目标乘车代价的算术均值。
需要说明的是,为了减少和约束新订单的加入对运营车辆中原有订单的乘客的侵害,引入了乘车代价约束矩阵以及乘车代价的波动上限,该乘车代价约束矩阵及乘车代价的波动上限均可根据实际运营要求进行配置。通常情况下,某个订单被派单到某个运营车辆后,该运营车辆的行驶路径会发生变化,进而引起行驶里程的变化,导致该运营车辆原有订单的乘车代价值上升。下面对乘车代价约束矩阵和乘车代价的波动上限进行说明:
1、乘车代价约束矩阵,作用于特定运营车辆中的特定原有订单,具体如下:
其中,乘车代价约束矩阵的第一列表示新订单引起原有订单乘车代价发生变化的最高次数,第一列各行数值的最大值为发生变化的最高次数,第一列的总行数是根据经验值进行设置的,或者通过获取乘车代价约束矩阵第一列数值的最大值来确认,上述乘车代价约束矩阵表示原有订单的乘车代价可以被最多浮动上调3次(times),即原有订单乘客利益最多被侵害3次,第二列对应的是每次上调幅度值。
2、乘车代价波动,作用于特定运营车辆中的特定原有订单;
当新订单对应多个乘车人时,通过headCount(即hc)对乘车代价约束矩阵以及乘车代价的波动上限进行衰减,其中:
1)乘车代价约束矩阵对应的幅度值衰减公式:
请参阅表1,表1为缺省配置时,随着一个订单乘车人数hc的增加,幅度值的约束比例:
2)乘车代价的波动上限衰减公式:
如果上限配置是1.8(也即costUpper = 1.8,即如果乘车代价上浮后的值大于1.8,那么此时乘车代价值置为1.8,代表乘车代价波动的上限),那么该乘车代价的波动上限随着hc的增加,衰减值变化如表2所示:
一个实施例中,响应公交的派单装置根据乘车价值变化量、目标次数以及第一乘车人数确定原始订单集合中每个订单的乘车价值包括:
判断目标次数是否大于预设乘车代价约束矩阵的目标行数;
若目标次数大于目标行数,则将乘车价值变化量确定为原始订单集合中每个订单的乘车价值;
若目标次数小于或等于所述目标行数,则根据目标次数以及第一乘车人数获取目标浮动值;
根据第一乘车人数获取乘车代价的波动上限;
根据乘车价值变化量、浮动值以及波动上限确定所述原始订单集合中每个订单的乘车价值。
本实施例中,响应公交的派单装置在获取到目标次数之后,可以判断该目标次数是否大于预设乘车代价约束矩阵的目标行数,若该目标次数大于目标行数,则将乘车价值变化量确定为原始订单集合中每个订单的乘车价值;
若目标次数小于或等于所述目标行数,则根据目标次数以及第一乘车人数获取目标浮动值,具体的可以根据和hcn获取预设乘车代价约束矩阵对应的浮动值CMn,具体参阅表1,基于表1可以获取浮动值,例如/>为3(也即times-3),hcn为2,则目标浮动值为0.1414;并根据第一乘车人数获取乘车代价的波动上限,具体可以通过表2进行获取,如第一乘车人数为9,则该乘车代价的波动上限则为1.2164;
最后根据乘车价值变化量、目标浮动值以及波动上限确定原始订单集合中每个订单的乘车价值,具体的,响应公交的派单装置可以首先根据乘车价值变化量以及浮动值确定原始订单集合中每个订单的目标比较值,并判断目标比较值是否大于波动上限;若目标比较值大于波动上限,则将波动上限确定为乘车价值;若目标比较值小于或等于波动上限,则将目标比较值确定为乘车价值。
一个实施例中,响应公交的派单装置通过如下公式计算原始订单集合中每个订单的目标比较值:
;
其中,为原始订单集合中每个订单的目标比较量,/>为乘车价值变化量,为目标浮动值。
104、根据每个候选运营车辆的更新平均乘车代价从候选运营车辆集合中确定目标运营车辆,并将目标订单派送至目标运营车辆。
本实施例中,响应公交的派单装置在确定候选运营车辆集合中每个候选运营车辆的更新平均乘车代价后,可以根据每个候选运营车辆的更新平均乘车代价从候选运营车辆集合中确定目标运营车辆,具体的,响应公交的派单装置可以根据每个候选运营车辆的更新平均乘车代价从候选运营车辆集合选择更新平均乘车代价最少的车辆集合,若车辆集合中只包括一个第二候选运营车辆,则将一个第二候选运营车辆确定为目标运营车辆;若车辆集合中包括多个第二候选运营车辆,则计算多个第二候选运营车辆中每个候选运营车辆行驶至目标上车站点位置的目标里程,并将目标里程最少的候选运营车辆确定为目标运营车辆。
综上所述,可以看出,本发明提供的实施例中,在有新订单时,响应公交的派单装置基于新订单的乘车代价以及候选运营车辆在接收新订单时对原有订单的平均乘车代价所造成的影响从平台中的候选运营车辆集合中选择出对原有订单的平均乘车代价影响最小的目标运营车辆,综合考虑新订单派单至候选运营车辆的同时,而导致该候选运营车辆已经承载的乘客的出行代价上升的问题,由此可以使得一个新订单对原有运营车辆已承载的订单带来的影响最低,解决多车、多单在时间和空间上的匹配问题,尽可能满足服务质量及乘客满意度,确保乘客的司乘体验。
上面从响应公交的派单方法对本发明实施例进行了描述,下面从响应公交的派单装置对本发明实施例进行描述。
请参阅图2,本发明实施例中响应公交的派单装置的虚拟结构示意图,该响应公交的派单装置200包括:
生成模块201,用于根据目标乘客的乘车需求生成目标订单,所述目标订单包括目标上车站点位置、目标下车站点位置、目标乘车人数以及目标时刻;
第一确定模块202,用于根据所述目标订单确定所述目标时刻所述目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价;
计算模块203,用于根据所述目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算所述候选运营车辆集合中每个候选运营车辆的更新平均乘车代价,所述原始订单集合为第一候选运营车辆在未接收所述目标订单时的订单集合,所述第一候选运营车辆为所述候选运营车辆集合中的任意一个运营车辆;
第二确定模块204,用于根据所述每个候选运营车辆的更新平均乘车代价从所述候选运营车辆集合中确定目标运营车辆,并将所述目标订单派送至所述目标运营车辆。
一种可能的设计中,所述计算模块203具体用于:
计算所述第一候选运营车辆在接受所述目标订单的情况下所述原始订单集合中每个订单的变更乘车代价;
根据所述目标乘车代价以及所述原始订单集合中每个订单的变更乘车代价确定所述每个候选运营车辆的更新平均乘车代价。
一种可能的设计中,所述计算模块203计算所述第一候选运营车辆在接受所述目标订单的情况下所述原始订单集合中每个订单的变更乘车代价包括:
通过如下公式计算所述原始订单集合中每个订单的变更乘车代价:
;
其中,为所述原始订单集合中每个订单的变更乘车代价,/>为所述第一候选运营车辆在所述目标时刻的位置至所述目标上车站点的等待里程,/>为所述目标上车站点至所述目标下车站点位置的行驶里程,/>为所述目标时刻因所述第一候选运营车辆接受所述目标订单时所述原始订单集合中每个订单的等待里程,/>为所述目标时刻因所述第一候选运营车辆接受所述目标订单时所述原始订单集合中每个订单所对应的行驶里程。
一种可能的设计中,所述计算模块203根据所述目标乘车代价以及所述原始订单集合中每个订单的变更乘车代价确定所述每个候选运营车辆的更新平均乘车代价包括:
获取所述原始订单集合中每个订单的初始乘车代价;
根据所述初始乘车代价以及所述变更乘车代价计算所述原始订单集合中每个订单的乘车价值变化量;
获取所述原始订单集合中每个订单的乘车代价约束已上浮的目标次数及所述原始订单集合中每个订单对应的第一乘车人数;
根据所述乘车价值变化量、所述目标次数以及所述第一乘车人数确定所述原始订单集合中每个订单的乘车价值;
对所述原始订单集合中每个订单的乘车价值以及所述目标乘车代价求平均,以确定所述每个候选运营车辆的更新平均乘车代价。
一种可能的设计中,所述计算模块203根据所述乘车价值变化量、所述目标次数以及所述第一乘车人数确定所述原始订单集合中每个订单的乘车价值包括:
判断所述目标次数是否大于预设乘车代价约束矩阵的目标行数;
若所述目标次数大于所述目标行数,则将所述乘车价值变化量确定为所述原始订单集合中每个订单的乘车价值;
若所述目标次数小于或等于所述目标行数,则根据所述目标次数以及所述第一乘车人数获取目标浮动值;
根据所述第一乘车人数获取乘车代价的波动上限;
根据所述乘车价值变化量、所述目标浮动值以及所述波动上限确定所述原始订单集合中每个订单的乘车价值。
一种可能的设计中,所述计算模块203根据所述乘车价值变化量、所述目标浮动值以及所述波动上限确定所述原始订单集合中每个订单的乘车价值包括:
根据所述乘车价值变化量以及所述目标浮动值确定所述原始订单集合中每个订单的目标比较值:
判断所述目标比较值是否大于所述波动上限;
若所述目标比较值大于所述波动上限,则将所述波动上限确定为所述乘车价值;
若所述目标比较值小于或等于所述波动上限,则将所述目标比较值确定为所述乘车价值。
一种可能的设计中,所述计算模块203根据所述乘车价值变化量以及所述目标浮动值确定所述原始订单集合中每个订单的目标比较值包括:
通过如下公式计算所述原始订单集合中每个订单的目标比较值:
;
其中,为所述原始订单集合中每个订单的目标比较量,/>为所述乘车价值变化量,/>为所述目标浮动值。
一种可能的设计中,所述第二确定模块204具体用于:
根据所述每个候选运营车辆的更新平均乘车代价从所述候选运营车辆集合选择所述更新平均乘车代价最少的车辆集合;
若所述车辆集合中只包括一个第二候选运营车辆,则将一个所述第二候选运营车辆确定为所述目标运营车辆;
若所述车辆集合中包括多个第二候选运营车辆,则计算所述多个第二候选运营车辆中每个候选运营车辆行驶至所述目标上车站点位置的目标里程,并将所述目标里程最少的候选运营车辆确定为所述目标运营车辆。
上面图2从模块化功能实体的角度对本发明实施例中的响应公交的派单装置进行了描述,下面从硬件处理的角度对本发明实施例中的响应公交的派单装置进行详细描述,请参阅图3,本发明实施例中的响应公交的派单装置300的实施例示意图,该响应公交的派单装置300包括:
输入装置301、输出装置302、处理器303和存储器304(其中处理器303的数量可以一个或多个,图3中以一个处理器303为例)。在本发明的一些实施例中,输入装置301、输出装置302、处理器303和存储器304可通过通信总线或其它方式连接,其中,图3中以通信总线连接为例。
其中,通过调用存储器304存储的操作指令,处理器303,用于执行如下步骤:
根据目标乘客的乘车需求生成目标订单,所述目标订单包括目标上车站点位置、目标下车站点位置、目标乘车人数以及目标时刻;
根据所述目标订单确定所述目标时刻所述目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价;
根据所述目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算所述候选运营车辆集合中每个候选运营车辆的更新平均乘车代价,所述原始订单集合为第一候选运营车辆在未接收所述目标订单时的订单集合,所述第一候选运营车辆为所述候选运营车辆集合中的任意一个运营车辆;
根据所述每个候选运营车辆的更新平均乘车代价从所述候选运营车辆集合中确定目标运营车辆,并将所述目标订单派送至所述目标运营车辆。
通过调用存储器304存储的操作指令,处理器303,还用于执行图1对应的实施例中的任一方式。
请参阅图4,图4为本发明实施例提供的电子设备的实施例示意图。
如图4所示,本发明实施例提供了一种电子设备400,包括存储器410、处理器420及存储在存储器410上并可在处理器420上运行的计算机程序411,处理器420执行计算机程序411时实现以下步骤:
根据目标乘客的乘车需求生成目标订单,所述目标订单包括目标上车站点位置、目标下车站点位置、目标乘车人数以及目标时刻;
根据所述目标订单确定所述目标时刻所述目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价;
根据所述目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算所述候选运营车辆集合中每个候选运营车辆的更新平均乘车代价,所述原始订单集合为第一候选运营车辆在未接收所述目标订单时的订单集合,所述第一候选运营车辆为所述候选运营车辆集合中的任意一个运营车辆;
根据所述每个候选运营车辆的更新平均乘车代价从所述候选运营车辆集合中确定目标运营车辆,并将所述目标订单派送至所述目标运营车辆。
在具体实施过程中,处理器420执行计算机程序411时,可以实现图1对应的实施例中任一实施方式。
由于本实施例所介绍的电子设备为实施本发明实施例中一种响应公交的派单装置所采用的设备,故而基于本发明实施例中所介绍的方法,本领域所属技术人员能够了解本实施例的电子设备的具体实施方式以及其各种变化形式,所以在此对于该电子设备如何实现本发明实施例中的方法不再详细介绍,只要本领域所属技术人员实施本发明实施例中的方法所采用的设备,都属于本发明所欲保护的范围。
请参阅图5,图5为本发明实施例提供的一种计算机可读存储介质的实施例示意图。
如图5所示,本发明实施例还提供了一种计算机可读存储介质500,其上存储有计算机程序511,该计算机程序511被处理器执行时实现如下步骤:
根据目标乘客的乘车需求生成目标订单,所述目标订单包括目标上车站点位置、目标下车站点位置、目标乘车人数以及目标时刻;
根据所述目标订单确定所述目标时刻所述目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价;
根据所述目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算所述候选运营车辆集合中每个候选运营车辆的更新平均乘车代价,所述原始订单集合为第一候选运营车辆在未接收所述目标订单时的订单集合,所述第一候选运营车辆为所述候选运营车辆集合中的任意一个运营车辆;
根据所述每个候选运营车辆的更新平均乘车代价从所述候选运营车辆集合中确定目标运营车辆,并将所述目标订单派送至所述目标运营车辆。
在具体实施过程中,该计算机程序511被处理器执行时刻以实现图1对应的实施例中任一实施方式。
需要说明的是,在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详细描述的部分,可以参见其它实施例的相关描述。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式计算机或者其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
本发明实施例还提供了一种计算机程序产品,该计算机程序产品包括计算机软件指令,当计算机软件指令在处理设备上运行时,使得处理设备执行如图1对应实施例中的流程。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line,DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘(solid state disk,SSD))等。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时刻以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修该,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (3)
1.一种响应公交的派单方法,其特征在于,包括:
根据目标乘客的乘车需求生成目标订单,所述目标订单包括目标上车站点位置、目标下车站点位置、目标乘车人数以及目标时刻;
根据所述目标订单确定所述目标时刻所述目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价;
根据所述目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算所述候选运营车辆集合中每个候选运营车辆的更新平均乘车代价,所述原始订单集合为第一候选运营车辆在未接收所述目标订单时的订单集合,所述第一候选运营车辆为所述候选运营车辆集合中的任意一个运营车辆,所述更新平均乘车代价为原有订单的乘车价值加上目标订单的目标乘车代价的算术均值;
根据所述每个候选运营车辆的更新平均乘车代价从所述候选运营车辆集合中确定目标运营车辆,并将所述目标订单派送至所述目标运营车辆;
所述根据所述目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算所述候选运营车辆集合中每个候选运营车辆的更新平均乘车代价包括:
计算所述第一候选运营车辆在接受所述目标订单的情况下所述原始订单集合中每个订单的变更乘车代价;
根据所述目标乘车代价以及所述原始订单集合中每个订单的变更乘车代价确定所述每个候选运营车辆的更新平均乘车代价;
所述计算所述第一候选运营车辆在接受所述目标订单的情况下所述原始订单集合中每个订单的变更乘车代价包括:
通过如下公式计算所述原始订单集合中每个订单的变更乘车代价:
其中,为所述原始订单集合中每个订单的变更乘车代价,Wi0为所述第一候选运营车辆在所述目标时刻的位置至所述目标上车站点的等待里程,Ri0为所述目标上车站点至所述目标下车站点位置的行驶里程,/>为所述目标时刻因所述第一候选运营车辆接受所述目标订单时所述原始订单集合中每个订单的等待里程,/>为所述目标时刻因所述第一候选运营车辆接受所述目标订单时所述原始订单集合中每个订单所对应的行驶里程;
所述根据所述目标乘车代价以及所述原始订单集合中每个订单的变更乘车代价确定所述每个候选运营车辆的更新平均乘车代价包括:
获取所述原始订单集合中每个订单的初始乘车代价;
根据所述初始乘车代价以及所述变更乘车代价计算所述原始订单集合中每个订单的乘车价值变化量;
获取所述原始订单集合中每个订单的乘车代价约束已上浮的目标次数及所述原始订单集合中每个订单对应的第一乘车人数;
根据所述乘车价值变化量、所述目标次数以及所述第一乘车人数确定所述原始订单集合中每个订单的乘车价值;
对所述原始订单集合中每个订单的乘车价值以及所述目标乘车代价求平均,以确定所述每个候选运营车辆的更新平均乘车代价;
所述根据所述乘车价值变化量、所述目标次数以及所述第一乘车人数确定所述原始订单集合中每个订单的乘车价值包括:
判断所述目标次数是否大于预设乘车代价约束矩阵的目标行数;
若所述目标次数大于所述目标行数,则将所述乘车价值变化量确定为所述原始订单集合中每个订单的乘车价值;
若所述目标次数小于或等于所述目标行数,则根据所述目标次数以及所述第一乘车人数获取目标浮动值;
根据所述第一乘车人数获取乘车代价的波动上限;
根据所述乘车价值变化量、所述目标浮动值以及所述波动上限确定所述原始订单集合中每个订单的乘车价值;
所述根据所述乘车价值变化量、所述目标浮动值以及所述波动上限确定所述原始订单集合中每个订单的乘车价值包括:
根据所述乘车价值变化量以及所述目标浮动值确定所述原始订单集合中每个订单的目标比较值:
判断所述目标比较值是否大于所述波动上限;
若所述目标比较值大于所述波动上限,则将所述波动上限确定为所述乘车价值;
若所述目标比较值小于或等于所述波动上限,则将所述目标比较值确定为所述乘车价值;
所述根据所述乘车价值变化量以及所述目标浮动值确定所述原始订单集合中每个订单的目标比较值包括:
通过如下公式计算所述原始订单集合中每个订单的目标比较值:
其中,S为所述原始订单集合中每个订单的目标比较量,为所述乘车价值变化量,CMn为所述目标浮动值。
2.根据权利要求1所述的方法,其特征在于,所述根据所述每个候选运营车辆的更新平均乘车代价从所述候选运营车辆集合中确定目标运营车辆包括:
根据所述每个候选运营车辆的更新平均乘车代价从所述候选运营车辆集合选择所述更新平均乘车代价最少的车辆集合;
若所述车辆集合中只包括一个第二候选运营车辆,则将一个所述第二候选运营车辆确定为所述目标运营车辆;
若所述车辆集合中包括多个第二候选运营车辆,则计算所述多个第二候选运营车辆中每个候选运营车辆行驶至所述目标上车站点位置的目标里程,并将所述目标里程最少的候选运营车辆确定为所述目标运营车辆。
3.一种计算机可读存储介质,其上存储有计算机管理类程序,其特征在于:所述计算机管理类程序被处理器执行时实现如权利要求1至2中任意一项所述的响应公交的派单方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311805758.8A CN117455212B (zh) | 2023-12-26 | 2023-12-26 | 一种响应公交的派单方法以及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311805758.8A CN117455212B (zh) | 2023-12-26 | 2023-12-26 | 一种响应公交的派单方法以及相关设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117455212A CN117455212A (zh) | 2024-01-26 |
CN117455212B true CN117455212B (zh) | 2024-03-26 |
Family
ID=89589672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311805758.8A Active CN117455212B (zh) | 2023-12-26 | 2023-12-26 | 一种响应公交的派单方法以及相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117455212B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160000921A (ko) * | 2014-06-25 | 2016-01-06 | 한상우 | 노선 버스 예약 시스템 및 예약 좌석변경 알림서비스 제공방법 |
CN106228254A (zh) * | 2016-07-25 | 2016-12-14 | 成都云科新能汽车技术有限公司 | 一种基于全局优化的电动客车运营方法 |
CN106803197A (zh) * | 2015-11-26 | 2017-06-06 | 滴滴(中国)科技有限公司 | 拼单方法和设备 |
KR20180013116A (ko) * | 2016-07-28 | 2018-02-07 | 주식회사 콜버스랩 | 주문형 교통 서비스를 위한 탑승 주문 처리 방법 및 시스템 |
CN110189006A (zh) * | 2019-05-20 | 2019-08-30 | 深圳市众行网科技有限公司 | 车辆的调度方法、装置、计算机设备及其存储介质 |
CN113642798A (zh) * | 2021-08-18 | 2021-11-12 | 北京航空航天大学 | 一种基于bs架构的国际机场智慧出租车系统 |
CN115204561A (zh) * | 2022-05-11 | 2022-10-18 | 南京酷沃智行科技有限公司 | 一种用于无人巴士约车运营的调度系统及方法 |
CN115409388A (zh) * | 2022-09-02 | 2022-11-29 | 北京化工大学 | 多车型定制公交运营优化方法 |
CN115577818A (zh) * | 2022-12-01 | 2023-01-06 | 武汉好人科技股份有限公司 | 一种用于智能公交的乘客需求响应式拼车调度方法及系统 |
-
2023
- 2023-12-26 CN CN202311805758.8A patent/CN117455212B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160000921A (ko) * | 2014-06-25 | 2016-01-06 | 한상우 | 노선 버스 예약 시스템 및 예약 좌석변경 알림서비스 제공방법 |
CN106803197A (zh) * | 2015-11-26 | 2017-06-06 | 滴滴(中国)科技有限公司 | 拼单方法和设备 |
CN106228254A (zh) * | 2016-07-25 | 2016-12-14 | 成都云科新能汽车技术有限公司 | 一种基于全局优化的电动客车运营方法 |
KR20180013116A (ko) * | 2016-07-28 | 2018-02-07 | 주식회사 콜버스랩 | 주문형 교통 서비스를 위한 탑승 주문 처리 방법 및 시스템 |
CN110189006A (zh) * | 2019-05-20 | 2019-08-30 | 深圳市众行网科技有限公司 | 车辆的调度方法、装置、计算机设备及其存储介质 |
CN113642798A (zh) * | 2021-08-18 | 2021-11-12 | 北京航空航天大学 | 一种基于bs架构的国际机场智慧出租车系统 |
CN115204561A (zh) * | 2022-05-11 | 2022-10-18 | 南京酷沃智行科技有限公司 | 一种用于无人巴士约车运营的调度系统及方法 |
CN115409388A (zh) * | 2022-09-02 | 2022-11-29 | 北京化工大学 | 多车型定制公交运营优化方法 |
CN115577818A (zh) * | 2022-12-01 | 2023-01-06 | 武汉好人科技股份有限公司 | 一种用于智能公交的乘客需求响应式拼车调度方法及系统 |
Non-Patent Citations (2)
Title |
---|
公路客运站运力配置方案优化研究;靳文舟, 张杰;华南理工大学学报(自然科学版);20000628(第06期);第39-42页 * |
最短路径算法用于城市公交出行路径最优化;张淑娟;浮寸萍;金淑英;;现代测绘;20060825(第04期);第55-57页 * |
Also Published As
Publication number | Publication date |
---|---|
CN117455212A (zh) | 2024-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109791672B (zh) | 一种用于处理同时拼车请求的系统和方法 | |
US20120078672A1 (en) | Efficient Automated Ride Sharing System | |
CN112005270A (zh) | 基于会话的运输调度 | |
US10021243B2 (en) | Telephone call placement | |
US11092448B2 (en) | System and method for determining routing by learned selective optimization | |
CN106327311B (zh) | 订单处理方法、装置及系统 | |
JP6906373B2 (ja) | 車両の走行計画を管理するためのシステム、方法、及びプログラム | |
CN107767322B (zh) | 拼车方法和装置 | |
US20210117874A1 (en) | System for dispatching a driver | |
CN111899061B (zh) | 订单推荐方法、装置、设备及存储介质 | |
TW201911219A (zh) | 用於預測等候時間的系統和方法 | |
CN113128744A (zh) | 配送规划方法和装置 | |
CN117455212B (zh) | 一种响应公交的派单方法以及相关设备 | |
KR20170042539A (ko) | 콜 차량 배차 방법 및 시스템 | |
CN112561330A (zh) | 一种调度指令的生成方法、装置、电子设备及介质 | |
CN112667927A (zh) | 用于上车点推荐的方法、装置、设备、介质和程序产品 | |
CN113574579B (zh) | 信息处理装置、移动体、计算机可读存储介质和方法 | |
CN116665479A (zh) | 车位推荐方法、装置、电子设备及存储介质 | |
CN113052397B (zh) | 上车信息的确定方法、装置、电子设备和存储介质 | |
CN115759307A (zh) | 一种订单派送方法、装置、电子设备及存储介质 | |
CN116415747A (zh) | 拼车路线确定方法、装置和电子设备 | |
CN116311660A (zh) | 信息推送方法、装置、电子设备及计算机存储介质 | |
US10430731B2 (en) | Method for providing configuration information for a system comprising a plurality of moving objects | |
CN112801324A (zh) | 出行推荐方法、装置、电子设备及计算机可读存储介质 | |
CN112150226A (zh) | 一种拼车模式下的座位推荐方法及装置 |
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 |