CN110211369A - 用于调度空闲运力的方法、设备和介质 - Google Patents

用于调度空闲运力的方法、设备和介质 Download PDF

Info

Publication number
CN110211369A
CN110211369A CN201910374944.8A CN201910374944A CN110211369A CN 110211369 A CN110211369 A CN 110211369A CN 201910374944 A CN201910374944 A CN 201910374944A CN 110211369 A CN110211369 A CN 110211369A
Authority
CN
China
Prior art keywords
area
transport power
zone
idle
idle transport
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.)
Granted
Application number
CN201910374944.8A
Other languages
English (en)
Other versions
CN110211369B (zh
Inventor
李璐
张妮萍
施晨怡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201910374944.8A priority Critical patent/CN110211369B/zh
Publication of CN110211369A publication Critical patent/CN110211369A/zh
Application granted granted Critical
Publication of CN110211369B publication Critical patent/CN110211369B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/20Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)

Abstract

本公开涉及用于调度空闲运力的方法、设备和介质。一种运力调度方法包括:确定在预设时间内至少一个地理区域的运力供需密度;在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合;向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息。通过本发明的技术方案,实现了运力不足时,将冷区的空闲运力调度到热区,在缓解热区运力紧张状况的同时,减少了冷区空闲运力的浪费,减少了因局部调动导致运力失衡的可能性,提高了网约车运力调度的效率。

Description

用于调度空闲运力的方法、设备和介质
相关申请引用
本申请是申请日为2017年8月16日、申请号为201710703123.5的发明专利申请的分案申请。
技术领域
本发明涉及智能技术领域,具体而言,涉及一种运力调度方法、一种运力调度***、一种计算机设备、一种计算机可读存储介质以及一种服务器。
背景技术
现有技术背景下,很多打车场景会出现供小于求的情况,比如早晚高峰、企业下班、极端天气等,此时用户会遇到打车难、叫不到车的情况,而很多供需失衡是由于需求和运力的分布不均衡导致的,很多运力在冷区空闲着,而热区又明显运力不足,整体的司机效率很低。现有技术的调度只能在已经发生不均衡的情况下(例如早晚高峰),在有限的距离内进行,一方面不能提前调度,给予司机充分的准备时间,一方面在供需不平衡的周边区域容易引起新的不平衡。
发明内容
本发明旨在至少解决现有技术或相关技术中存在的技术问题之一。
为此,本发明的一个目的在于提出了一种运力调度方法。
本发明的再一个目的在于提出了一种运力调度***。
本发明的又一个目的在于提出一种计算机设备。
本发明的又一个目的在于提出一种计算机可读存储介质。
本发明的又一个目的在于提出一种服务器。
有鉴于此,本发明第一方面的技术方案提出了一种运力调度方法,包括:确定在预设时间内至少一个地理区域的运力供需密度;在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合;向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息。
在该技术方案中,通过确定在预设时间内至少一个地理区域的运力供需密度,实现对于至少一个地理区域供需状况的判断,为冷热区的筛选提供依据;再通过在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合,确定运力供需密度满足第一预设条件的第一地区集合为冷区,运力供需密度满足第二预设条件的第二地区集合为热区;然后通过向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,实现冷区的空闲运力向热区的调度,从而在缓解热区运力紧张状况的同时,减少了冷区空闲运力的浪费,减少了因局部调动导致运力失衡的可能性,提高了网约车运力调度的效率。
需要说明的是,预设时间的设置可以根据网约车运行速度及乘客等待时间进行确定,合理的预设时间可以使得到的供需状况保持良好的实时性,提升司机和乘客双方的用户体验。
另外,还需要说明的是,运力供需密度可以是预设时间内未处理订单数量和空闲运力共同确定的,第一预设条件和第二预设条件可以是通过历史数据综合判断设定的。
此外,还需要说明的是,当某一地理区域网约车所提供的运力大于需求时,在该地理区域出现一定数量的空闲司机,当空闲司机的数量达到第一预设条件时,此时的地理区域确定为冷区;当某一地理区域网约车提供的运力小于需求时,在该地理区域出现一定数量的未满足订单,当未满足订单达到第二预设条件时,此时的地理区域确定为热区。
在上述技术方案中,优选地,向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,具体包括:根据第一地区集合中的所有第一地理区域,确定每个第一地理区域对应于第二地区集合中的第二地理区域的第一距离值;根据第一距离值由小到大的顺序,将对应于每个第一地理区域的第二地理区域进行排序;确定排序列表中第一预设数量的第二地理区域为第二子区域;在第一地理区域中确定第一空闲运力以及向第一空闲运力发送至少一个对应于第二子区域的第一推送信息。
在该技术方案中,向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,具体分为四个步骤:根据第一地区集合中的所有第一地理区域,确定每个第一地理区域对应于第二地区集合中的第二地理区域的第一距离值,实现对于筛选出的所有冷区内的地理区域到筛选出的所有热区内的地理区域距离进行测量,便于搜索冷区内的地理区域附近范围内的热区;然后根据第一距离值由小到大的顺序,将对应于每个第一地理区域的第二地理区域进行排序,实现将冷区对应的地理区域附近的热区按照距离冷区地理区域的远近进行排序,方便冷区的空闲司机前往距离自己较近的热区,提高运力的调动速度;之后将排序列表中第一预设数量的第二地理区域确定为第二子区域,确定可以向冷区空闲运力推送的第二子区域的个数,方便司机进行自主选择与判断;之后通过在第一地理区域中确定第一空闲运力以及向第一空闲运力发送至少一个对应于第二子区域的第一推送信息,实现冷区空闲运力的确定以及向冷区发送距离冷区较近的热区(第二子区域),为冷区的空闲运力选择出可以前往的热区,从而为冷区的空闲运力选择运行路线提供了依据,减少了司机空驶时间和乘客等待时间,提升了用户体验。
需要说明的是,第一预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
在上述技术方案中,优选地,在第一地理区域中确定第一空闲运力以及向第一空闲运力发送至少一个对应于第二子区域的第一推送信息,具体包括:在第一地理区域中确定每个第一空闲运力的第一位置信息;根据第一位置信息,确定每个第一空闲运力距每个第二子区域的第三距离值;根据第三距离值由小到大的顺序对所有第二子区域进行排序;确定第三预设数量的第二子区域;向每个第一空闲运力发送至少一个对应于第二子区域的第一推送信息。
在该技术方案中,在第一地理区域中确定第一空闲运力以及向第一空闲运力发送至少一个对应于第二子区域的第一推送信息,具体分为五个步骤:通过在第一地理区域中确定每个第一空闲运力的第一位置信息,实现对于冷区空闲运力(司机的)位置确定,便于确定距离冷区空闲司机较近的热区,方便司机快速接到乘客;再根据第一位置信息,确定每个第一空闲运力距每个第二子区域的第三距离值,实现冷区空闲司机距离第二子区域的距离测量,以便在所有第二子区域中选择出距离司机较近的第二子区域作为推送区域的备选;然后根据第三距离值由小到大的顺序对所有第二子区域进行排序,将距离冷区附近范围内的热区按照距冷区的距离进行排序,以确定距离冷区较近的热区;然后通过确定第三预设数量的第二子区域,确定可以向冷区空闲司机推送的第二子区域的个数,方便司机进行自主选择与判断;之后通过向每个第一空闲运力发送至少一个对应于第二子区域的第一推送信息,将距离冷区空闲司机较近的第二子区域推送给司机,为冷区的空闲运力选择出可以前往的热区,为司机选择运行路线提供了依据,减少了冷区空闲司机空驶造成的浪费,促进运力平衡的同时提高了司机的收入。
需要说明的是,在第一地理区域中确定每个第一空闲运力的第一位置信息可以是司机手动输入或通过GPRS进行自动定位。
另外,还需要说明的是,第三预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
此外,还需要说明的是,向司机推送信息可以具有频次的控制,减少对司机的打扰,提升司机的使用体验。
在上述技术方案中,优选地,向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,具体包括:根据第二地区集合中的第二地理区域,确定每个第二地理区域对应于第一地区集合中的所有第一地理区域的第二距离值;根据第二距离值由小到大的顺序,将对应于每个第二地理区域的第一地理区域进行排序;确定第二预设数量的第一地理区域为第一子区域;在至少一个第一子区域中确定第二空闲运力以及向第二空闲运力发送对应于第二地理区域的第二推送信息。
在该技术方案中,向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,具体分为四个步骤:根据第二地区集合中的所有第二地理区域,确定每个第二地理区域对应于第一地区集合中的第一地理区域的第一距离值,实现对于筛选出的所有热区内的地理区域到筛选出的所有冷区内的地理区域距离进行测量,便于搜索热区内的地理区域附近范围内的冷区;然后根据第一距离值由小到大的顺序,将对应于每个第二地理区域的第一地理区域进行排序,实现将热区对应的地理区域附近的冷区按照距离热区地理区域的远近进行排序,方便距离热区较近的冷区空闲司机前往热区,提高了运力的调动速度;之后将排序列表中第二预设数量的第一地理区域确定为第一子区域,确定距离热区较近的冷区个数,从而确定可以发送推送信息的冷区的个数;之后通过在至少一个第一子区域中确定第二空闲运力以及向第二空闲运力发送对应于第二地理区域的第二推送信息,实现了对于距离热区较近的空闲运力的确定,为热区选择出可以调度的冷区空闲运力,减少了司机空驶时间和乘客等待时间,提升了用户体验。
需要说明的是,第二预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
另外,还需要说明的是,第二空闲运力可以是没有乘客的空车,也可以是具有空座位的网约车,对于具有空座位的网约车可以将和已搭载乘客具有相同目的地的订单或网约车已选路线上的沿途的其它订单推送给司机,实现运力的充分利用。
在上述技术方案中,优选地,在至少一个第一子区域中确定第二空闲运力以及向第二空闲运力发送对应于第二地理区域的第二推送信息,具体包括:在所有第一子区域中确定每个第二空闲运力的第二位置信息;根据第二位置信息,确定每个第二空闲运力距第二地理区域的第四距离值;根据第四距离值由小到大的顺序对所有第二空闲运力进行排序;确定第三预设数量的优选第二空闲运力;向所有优选第二空闲运力发送对应于第二地理区域的第二推送信息。
在该技术方案中,在至少一个第一子区域中确定第二空闲运力以及向第二空闲运力发送对应于第二地理区域的第二推送信息,具体分为五个步骤:通过在所有第一子区域中确定每个第二空闲运力的第二位置信息,实现对于冷区空闲运力(司机的)位置确定,便于确定距离热区较近的冷区空闲司机的位置,减少热区乘客等待时间,缓解热区供需不平衡的情况;再根据第二位置信息,确定每个第二空闲运力距每个第二地理区域的第四距离值,实现冷区空闲司机距离第二地理区域的距离测量,以便在所有第一子区域中选择出距离热区较近的第一子区域作为推送对象;然后根据第四距离值由小到大的顺序对所有第二空闲运力进行排序,从而筛选出距离热区较近的空闲运力的集合;之后通过确定第三预设数量的优选第二空闲运力,确定可以进行推送的冷区空闲运力的个数,并作为推送对象的备选;之后通过向所有优选第二空闲运力发送对应于第二地理区域的第二推送信息,向筛选出的距离热区较近的所有冷区空闲司机发送该地理区域的推送信息,从而减少了乘客等待时间和司机空驶成本,使热区集合中的第二地理区域供需不平衡情况得到缓解,同时增加了冷区空闲司机的收入。
需要说明的是,在第一子区域中确定每个第二空闲运力的第二位置信息可以是司机手动输入或通过GPRS进行自动定位。
另外,还需要说明的是,第三预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
此外,还需要说明的是,向司机推送信息可以具有频次的控制,减少对司机的打扰,提升司机的使用体验。
本发明第二方面的技术方案提出了一种运力调度***,包括:供需密度确定单元,用于确定在预设时间内至少一个地理区域的运力供需密度;地区分类单元,用于在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合;调度信息发送单元,用于向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息。
在该技术方案中,通过供需密度确定单元,确定在预设时间内至少一个地理区域的运力供需密度,实现对于至少一个地理区域供需状况的判断,为冷热区的筛选提供依据;再通过地区分类单元,在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合,确定运力供需密度满足第一预设条件的第一地区集合为冷区,运力供需密度满足第二预设条件的第二地区集合为热区;然后通过调度信息发送单元,向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,实现冷区的空闲运力向热区的调度,从而在缓解热区运力紧张状况的同时,减少了冷区空闲运力的浪费,减少了因局部调动导致运力失衡的可能性,提高了网约车运力调度的效率。
需要说明的是,预设时间的设置可以根据网约车运行速度及乘客等待时间进行确定,合理的预设时间可以使得到的供需状况保持良好的实时性,提升司机和乘客双方的用户体验。
另外,还需要说明的是,运力供需密度可以是预设时间内未处理订单数量和空闲运力共同确定的,第一预设条件和第二预设条件可以是通过历史数据综合判断设定的。
此外,还需要说明的是,当某一地理区域网约车所提供的运力大于需求时,在该地理区域出现一定数量的空闲司机,当空闲司机的数量达到第一预设条件时,此时的地理区域确定为冷区;当某一地理区域网约车提供的运力小于需求时,在该地理区域出现一定数量的未满足订单,当未满足订单达到第二预设条件时,此时的地理区域确定为热区。
在上述技术方案中,优选地,调度信息发送单元,具体包括:第一距离确定单元,用于根据第一地区集合中的所有第一地理区域,确定每个第一地理区域对应于第二地区集合中的第二地理区域的第一距离值;第一排序单元,用于根据第一距离值由小到大的顺序,将对应于每个第一地理区域的第二地理区域进行排序;第二子区域确定单元,用于确定排序列表中第一预设数量的第二地理区域为第二子区域;第一推送信息确定单元,用于在第一地理区域中确定第一空闲运力以及向第一空闲运力发送至少一个对应于第二子区域的第一推送信息。
在该技术方案中,通过调度信息发送单元,向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,具体分为四个步骤:通过第一距离确定单元,根据第一地区集合中的所有第一地理区域,确定每个第一地理区域对应于第二地区集合中的第二地理区域的第一距离值,实现对于筛选出的所有冷区内的地理区域到筛选出的所有热区内的地理区域距离进行测量,便于搜索冷区内的地理区域附近范围内的热区;然后通过第一排序单元,根据第一距离值由小到大的顺序,将对应于每个第一地理区域的第二地理区域进行排序,实现将冷区对应的地理区域附近的热区按照距离冷区地理区域的远近进行排序,方便冷区的空闲司机前往距离自己较近的热区,提高运力的调动速度;之后通过第二子区域确定单元,将排序列表中第一预设数量的第二地理区域确定为第二子区域,确定可以向冷区空闲运力推送的第二子区域的个数,方便司机进行自主选择与判断;之后在第一地理区域中确定第一空闲运力以及通过第一推送信息确定单元,向第一空闲运力发送至少一个对应于第二子区域的第一推送信息,实现冷区空闲运力的确定以及向冷区发送距离冷区较近的热区(第二子区域),为冷区的空闲运力选择出可以前往的热区,从而为冷区的空闲运力选择运行路线提供了依据,减少了司机空驶时间和乘客等待时间,提升了用户体验。
需要说明的是,第一预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
在上述技术方案中,优选地,第一推送信息确定单元,具体包括:第一位置信息确定单元,用于在第一地理区域中确定每个第一空闲运力的第一位置信息;第三距离值确定单元,用于根据第一位置信息,确定每个第一空闲运力距每个第二子区域的第三距离值;第二排序单元,用于根据第三距离值由小到大的顺序对所有第二子区域进行排序;需求区域确定单元,用于确定第三预设数量的第二子区域;第一推送信息发送单元,用于向每个第一空闲运力发送至少一个对应于第二子区域的第一推送信息。
在该技术方案中,通过第一推送信息确定单元,在第一地理区域中确定第一空闲运力以及向第一空闲运力发送至少一个对应于第二子区域的第一推送信息,具体分为五个步骤:通过第一位置信息确定单元,在第一地理区域中确定每个第一空闲运力的第一位置信息,实现对于冷区空闲运力(司机的)位置确定,便于确定距离冷区空闲司机较近的热区,方便司机快速接到乘客;再通过第三距离值确定单元,根据第一位置信息,确定每个第一空闲运力距每个第二子区域的第三距离值,实现冷区空闲司机距离第二子区域的距离测量,以便在所有第二子区域中选择出距离司机较近的第二子区域作为推送区域的备选;然后通过第二排序单元,将距离冷区附近范围内的热区按照距冷区的距离进行排序,以确定距离冷区较近的热区;然后通过需求区域确定单元,确定第三预设数量的第二子区域,确定可以向冷区空闲司机推送的第二子区域的个数,方便司机进行自主选择与判断;之后通过第一推送信息发送单元,向每个第一空闲运力发送至少一个对应于第二子区域的第一推送信息,将距离冷区空闲司机较近的第二子区域推送给司机,为冷区的空闲运力选择出可以前往的热区,为司机选择运行路线提供了依据,减少了冷区空闲司机空驶造成的浪费,促进运力平衡的同时提高了司机的收入。
需要说明的是,在第一地理区域中确定每个第一空闲运力的第一位置信息可以是司机手动输入或通过GPRS进行自动定位。
另外,还需要说明的是,第三预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
此外,还需要说明的是,向司机推送信息可以具有频次的控制,减少对司机的打扰,提升司机的使用体验。
在上述技术方案中,优选地,调度信息发送单元,具体包括:第二距离确定单元,用于根据第二地区集合中的第二地理区域,确定每个第二地理区域对应于第一地区集合中的所有第一地理区域的第二距离值;第三排序单元,用于根据第二距离值由小到大的顺序,将对应于每个第二地理区域的第一地理区域进行排序;第一子区域确定单元,用于确定第二预设数量的第一地理区域为第一子区域;第二推送信息发送单元,用于在至少一个第一子区域中确定第二空闲运力以及向第二空闲运力发送对应于第二地理区域的第二推送信息。
在该技术方案中,通过调度信息发送单元,向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,具体分为四个步骤:通过第二距离确定单元,根据第二地区集合中的所有第二地理区域,确定每个第二地理区域对应于第一地区集合中的第一地理区域的第一距离值,实现对于筛选出的所有热区内的地理区域到筛选出的所有冷区内的地理区域距离进行测量,便于搜索热区内的地理区域附近范围内的冷区;然后通过第三排序单元,根据第一距离值由小到大的顺序,将对应于每个第二地理区域的第一地理区域进行排序,实现将热区对应的地理区域附近的冷区按照距离热区地理区域的远近进行排序,方便距离热区较近的冷区空闲司机前往热区,提高了运力的调动速度;之后通过第一子区域确定单元,将排序列表中第二预设数量的第一地理区域确定为第一子区域,确定距离热区较近的冷区个数,从而确定可以发送推送信息的冷区的个数;之后通过在至少一个第一子区域中确定第二空闲运力以及通过第二推送信息发送单元,向第二空闲运力发送对应于第二地理区域的第二推送信息,实现了对于距离热区较近的空闲运力的确定,为热区选择出可以调度的冷区空闲运力,减少了司机空驶时间和乘客等待时间,提升了用户体验。
需要说明的是,第二预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
另外,还需要说明的是,第二空闲运力可以是没有乘客的空车,也可以是具有空座位的网约车,对于具有空座位的网约车可以将和已搭载乘客具有相同目的地的订单或网约车已选路线上的沿途的其它订单推送给司机,实现运力的充分利用。
在上述技术方案中,优选地,在至少一个第一子区域中确定第二空闲运力以及向第二空闲运力发送对应于第二地理区域的第二推送信息,具体包括:在所有第一子区域中确定每个第二空闲运力的第二位置信息;根据第二位置信息,确定每个第二空闲运力距第二地理区域的第四距离值;根据第四距离值由小到大的顺序对所有第二空闲运力进行排序;确定第三预设数量的优选第二空闲运力;向所有优选第二空闲运力发送对应于第二地理区域的第二推送信息。
在上述技术方案中,优选地,第二推送信息发送单元,具体包括:第二位置信息确定单元,用于在所有第一子区域中确定每个第二空闲运力的第二位置信息;第四距离值确定单元,用于根据第二位置信息,确定每个第二空闲运力距第二地理区域的第四距离值;第四排序单元,用于根据第四距离值由小到大的顺序对所有第二空闲运力进行排序;空闲运力确定单元,用于确定第三预设数量的优选第二空闲运力;第二推送信息发送单元,用于向所有优选第二空闲运力发送对应于第二地理区域的第二推送信息。
在该技术方案中,通过第二推送信息发送单元,在至少一个第一子区域中确定第二空闲运力以及向第二空闲运力发送对应于第二地理区域的第二推送信息,具体分为五个步骤:通过第二位置信息确定单元,在所有第一子区域中确定每个第二空闲运力的第二位置信息,实现对于冷区空闲运力(司机的)位置确定,便于确定距离热区较近的冷区空闲司机的位置,减少热区乘客等待时间,缓解热区供需不平衡的情况;再通过第四距离值确定单元,根据第二位置信息,确定每个第二空闲运力距每个第二地理区域的第四距离值,实现冷区空闲司机距离第二地理区域的距离测量,以便在所有第一子区域中选择出距离热区较近的第一子区域作为推送对象;然后通过第四排序单元,根据第四距离值由小到大的顺序对所有第二空闲运力进行排序,从而筛选出距离热区较近的空闲运力的集合;之后通过空闲运力确定单元,确定第三预设数量的优选第二空闲运力,确定可以进行推送的冷区空闲运力的个数,并作为推送对象的备选;之后通过第二推送信息发送单元,向所有优选第二空闲运力发送对应于第二地理区域的第二推送信息,向筛选出的距离热区较近的所有冷区空闲司机发送该地理区域的推送信息,从而减少了乘客等待时间和司机空驶成本,使热区集合中的第二地理区域供需不平衡情况得到缓解,同时增加了冷区空闲司机的收入。
需要说明的是,在第一子区域中确定每个第二空闲运力的第二位置信息可以是司机手动输入或通过GPRS进行自动定位。
另外,还需要说明的是,第三预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
此外,还需要说明的是,向司机推送信息可以具有频次的控制,减少对司机的打扰,提升司机的使用体验。
本发明第三方面的技术方案提出了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时执行上述任一项技术方案中的运力调度方法。
在该技术方案中,执行上述任一项的运力调度方法的计算机程序存储在存储器上,处理器执行计算机程序时,可实现上述任一技术方案中的运力调度方法,因此具有如上述任一项技术方案的调度示方法的全部有益效果,在此不再赘述。
本发明第四方面的技术方案提出了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现上述任一项技术方案中的运力调度方法。
在该技术方案中,处理器实现如上述的运力调度方法需要通过计算机程序,这种计算机程序需要存储在计算机可读取介质中。这种计算机可读取介质保证了计算机程序能够被处理器执行,从而实现了上述任一技术方案中的运力调度方法,因此具有如上述任一项技术方案的调度示方法的全部有益效果,在此不再赘述。
本发明第五方面的技术方案提出了一种服务器,包括:上述任一项的运力调度***。
在该技术方案中,包括任一项运力调度***的服务器,可实现上述任一技术方案中的运力调度方法,因此具有如上述任一项技术方案的调度示方法的全部有益效果,在此不再赘述。
本发明的附加方面和优点将在下面的描述部分中变得明显,或通过本发明的实践了解到。
附图说明
本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解,其中:
图1示出了根据本发明的一个实施例的运力调度方法的流程示意图;
图2示出了根据本发明的再一个实施例的运力调度方法的流程示意图;
图3示出了根据本发明的又一个实施例的运力调度方法的流程示意图;
图4示出了根据本发明的又一个实施例的运力调度***的结构示意图;
图5示出了根据本发明的又一个实施例的计算机设备的结构示意图;
图6示出了根据本发明的又一个实施例的服务器的结构示意图。
具体实施方式
为了能够更清楚地理解本发明的上述目的、特征和优点,下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是,在不冲突的情况下,本申请的实施例及实施例中的特征可以相互组合。
在下面的描述中阐述了很多具体细节以便于充分理解本发明,但是,本发明还可以采用其他不同于在此描述的其他方式来实施,因此,本发明的保护范围并不受下面公开的具体实施例的限制。
实施例1:
如图1所示,根据本发明的一个实施例的运力调度方法的流程示意图,包括:
步骤S102,确定在预设时间内至少一个地理区域的运力供需密度;
步骤S104,在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合;
步骤S106,向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息。
在该实施例中,通过步骤S102确定在预设时间内至少一个地理区域的运力供需密度,实现对于至少一个地理区域供需状况的判断,为冷热区的筛选提供依据;再通过步骤S104在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合,确定运力供需密度满足第一预设条件的第一地区集合为冷区,运力供需密度满足第二预设条件的第二地区集合为热区;然后通过步骤S106向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,实现冷区的空闲运力向热区的调度,从而在缓解热区运力紧张状况的同时,减少了冷区空闲运力的浪费,减少了因局部调动导致运力失衡的可能性,提高了网约车运力调度的效率。
需要说明的是,预设时间的设置可以根据网约车运行速度及乘客等待时间进行确定,合理的预设时间可以使得到的供需状况保持良好的实时性,提升司机和乘客双方的用户体验。
另外,还需要说明的是,运力供需密度可以是预设时间内未处理订单数量和空闲运力共同确定的,第一预设条件和第二预设条件可以是通过历史数据综合判断设定的。
此外,还需要说明的是,当某一地理区域网约车所提供的运力大于需求时,在该地理区域出现一定数量的空闲司机,当空闲司机的数量达到第一预设条件时,此时的地理区域确定为冷区;当某一地理区域网约车提供的运力小于需求时,在该地理区域出现一定数量的未满足订单,当未满足订单达到第二预设条件时,此时的地理区域确定为热区。
实施例2:
如图2所示,根据本发明的再一个实施例的运力调度方法的流程示意图,包括:步骤S202,确定在预设时间内至少一个地理区域的运力供需密度;步骤S204,在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合;步骤S206,根据第一地区集合中的所有第一地理区域,确定每个第一地理区域对应于第二地区集合中的第二地理区域的第一距离值;步骤S208,根据第一距离值由小到大的顺序,将对应于每个第一地理区域的第二地理区域进行排序;步骤S210,确定排序列表中第一预设数量的第二地理区域为第二子区域;步骤S212,第一地理区域中确定每个第一空闲运力的第一位置信息;步骤S214,根据第一位置信息,确定每个第一空闲运力距每个第二子区域的第三距离值;步骤S216,根据第三距离值由小到大的顺序对所有第二子区域进行排序;步骤S218,确定第三预设数量的第二子区域;步骤S220,向每个第一空闲运力发送至少一个对应于第二子区域的第一推送信息。
在该实施例中,通过步骤S202确定在预设时间内至少一个地理区域的运力供需密度,实现对于至少一个地理区域供需状况的判断,为冷热区的筛选提供依据;再通过步骤S204在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合,确定运力供需密度满足第一预设条件的第一地区集合为冷区,运力供需密度满足第二预设条件的第二地区集合为热区;然后通过步骤S206根据第一地区集合中的所有第一地理区域,确定每个第一地理区域对应于第二地区集合中的第二地理区域的第一距离值,实现对于筛选出的所有冷区内的地理区域到筛选出的所有热区内的地理区域距离进行测量,便于搜索冷区内的地理区域附近范围内的热区;之后通过步骤S208根据第一距离值由小到大的顺序,将对应于每个第一地理区域的第二地理区域进行排序,实现将冷区对应的地理区域附近的热区按照距离冷区地理区域的远近进行排序,方便冷区的空闲司机前往距离自己较近的热区,提高运力的调动速度;之后通过步骤S210,将排序列表中第一预设数量的第二地理区域确定为第二子区域,确定可以向冷区空闲运力推送的第二子区域的个数,方便司机进行自主选择与判断;之后通过步骤S212在第一地理区域中确定每个第一空闲运力的第一位置信息,实现对于冷区空闲运力(司机的)位置确定,便于确定距离冷区空闲司机较近的热区,方便司机快速接到乘客;之后通过步骤S214根据第一位置信息,确定每个第一空闲运力距每个第二子区域的第三距离值,实现冷区空闲司机距离第二子区域的距离测量,以便在所有第二子区域中选择出距离司机较近的第二子区域作为推送区域的备选;之后通过步骤S216根据第三距离值由小到大的顺序对所有第二子区域进行排序,将距离冷区附近范围内的热区按照距冷区的距离进行排序,以确定距离冷区较近的热区;然后通过步骤S218确定第三预设数量的第二子区域,确定可以向冷区空闲司机推送的第二子区域的个数,方便司机进行自主选择与判断;之后通过步骤S220向每个第一空闲运力发送至少一个对应于第二子区域的第一推送信息,将距离冷区空闲司机较近的第二子区域推送给司机,为冷区的空闲运力选择出可以前往的热区,为司机选择运行路线提供了依据,减少了冷区空闲司机空驶造成的浪费,促进运力平衡的同时提高了司机的收入;从而实现了冷区的空闲运力向热区的调度,在缓解热区运力紧张状况的同时,减少了冷区空闲运力的浪费,减少了因局部调动导致运力失衡的可能性,提高了网约车运力调度的效率。
需要说明的是,预设时间的设置可以根据网约车运行速度及乘客等待时间进行确定,合理的预设时间可以使得到的供需状况保持良好的实时性,提升司机和乘客双方的用户体验。
另外,还需要说明的是,运力供需密度可以是预设时间内未处理订单数量和空闲运力共同确定的,第一预设条件和第二预设条件可以是通过历史数据综合判断设定的。需要说明的是,第一预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
此外,还需要说明的是,当某一地理区域网约车所提供的运力大于需求时,在该地理区域出现一定数量的空闲司机,当空闲司机的数量达到第一预设条件时,此时的地理区域确定为冷区;当某一地理区域网约车提供的运力小于需求时,在该地理区域出现一定数量的未满足订单,当未满足订单达到第二预设条件时,此时的地理区域确定为热区。
此外,还需要说明的是,在第一地理区域中确定每个第一空闲运力的第一位置信息可以是司机手动输入或通过GPRS进行自动定位。
此外,还需要说明的是,第三预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
此外,还需要说明的是,向司机推送信息可以具有频次的控制,减少对司机的打扰,提升司机的使用体验。
实施例3:
如图3所示,根据本发明的又一个实施例的运力调度方法的流程示意图,包括:步骤S302,确定在预设时间内至少一个地理区域的运力供需密度;步骤S304,在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合;步骤S306,根据第二地区集合中的第二地理区域,确定每个第二地理区域对应于第一地区集合中的所有第一地理区域的第二距离值;步骤S308,根据第二距离值由小到大的顺序,将对应于每个第二地理区域的第一地理区域进行排序;步骤S310,确定第二预设数量的第一地理区域为第一子区域;步骤S312,在所有第一子区域中确定每个第二空闲运力的第二位置信息;步骤S314,根据第二位置信息,确定每个第二空闲运力距第二地理区域的第四距离值;步骤S316,根据第四距离值由小到大的顺序对所有第二空闲运力进行排序;步骤S318,确定第三预设数量的优选第二空闲运力;步骤S320,向所有优选第二空闲运力发送对应于第二地理区域的第二推送信息。
在该实施例中,通过步骤S302确定在预设时间内至少一个地理区域的运力供需密度,实现对于至少一个地理区域供需状况的判断,为冷热区的筛选提供依据;再通过步骤S304在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合,确定运力供需密度满足第一预设条件的第一地区集合为冷区,运力供需密度满足第二预设条件的第二地区集合为热区;然后通过步骤S306根据第二地区集合中的所有第二地理区域,确定每个第二地理区域对应于第一地区集合中的第一地理区域的第一距离值,实现对于筛选出的所有热区内的地理区域到筛选出的所有冷区内的地理区域距离进行测量,便于搜索热区内的地理区域附近范围内的冷区;之后通过步骤S308根据第一距离值由小到大的顺序,将对应于每个第二地理区域的第一地理区域进行排序,实现将热区对应的地理区域附近的冷区按照距离热区地理区域的远近进行排序,方便距离热区较近的冷区空闲司机前往热区,提高了运力的调动速度;之后通过步骤S310,将排序列表中第二预设数量的第一地理区域确定为第一子区域,确定距离热区较近的冷区个数,从而确定可以发送推送信息的冷区的个数;之后通过步骤S312在所有第一子区域中确定每个第二空闲运力的第二位置信息,实现对于冷区空闲运力(司机的)位置确定,便于确定距离热区较近的冷区空闲司机的位置,减少热区乘客等待时间,缓解热区供需不平衡的情况;之后通过步骤S314根据第二位置信息,确定每个第二空闲运力距每个第二地理区域的第四距离值,实现冷区空闲司机距离第二地理区域的距离测量,以便在所有第一子区域中选择出距离热区较近的第一子区域作为推送对象;之后通过步骤S316根据第四距离值由小到大的顺序对所有第二空闲运力进行排序,从而筛选出距离热区较近的空闲运力的集合;之后通过步骤S318确定第三预设数量的优选第二空闲运力,确定可以进行推送的冷区空闲运力的个数,并作为推送对象的备选;之后通过步骤S320向所有优选第二空闲运力发送对应于第二地理区域的第二推送信息,向筛选出的距离热区较近的所有冷区空闲司机发送该地理区域的推送信息,从而减少了乘客等待时间和司机空驶成本,使热区集合中的第二地理区域供需不平衡情况得到缓解,同时增加了冷区空闲司机的收入;从而实现了冷区的空闲运力向热区的调度,在缓解热区运力紧张状况的同时,减少了冷区空闲运力的浪费,减少了因局部调动导致运力失衡的可能性,提高了网约车运力调度的效率。
需要说明的是,预设时间的设置可以根据网约车运行速度及乘客等待时间进行确定,合理的预设时间可以使得到的供需状况保持良好的实时性,提升司机和乘客双方的用户体验。
另外,还需要说明的是,运力供需密度可以是预设时间内未处理订单数量和空闲运力共同确定的,第一预设条件和第二预设条件可以是通过历史数据综合判断设定的。
此外,还需要说明的是,当某一地理区域网约车所提供的运力大于需求时,在该地理区域出现一定数量的空闲司机,当空闲司机的数量达到第一预设条件时,此时的地理区域确定为冷区;当某一地理区域网约车提供的运力小于需求时,在该地理区域出现一定数量的未满足订单,当未满足订单达到第二预设条件时,此时的地理区域确定为热区。
此外,还需要说明的是,第二预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
此外,还需要说明的是,第二空闲运力可以是没有乘客的空车,也可以是具有空座位的网约车,对于具有空座位的网约车可以将和已搭载乘客具有相同目的地的订单或网约车已选路线上的沿途的其它订单推送给司机,实现运力的充分利用。
此外,还需要说明的是,在第一子区域中确定每个第二空闲运力的第二位置信息可以是司机手动输入或通过GPRS进行自动定位。
另外,还需要说明的是,第三预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
此外,还需要说明的是,向司机推送信息可以具有频次的控制,减少对司机的打扰,提升司机的使用体验。
实施例4:
如图4所示,根据本发明的一个实施例的运力调度***40的结构示意图,包括:供需密度确定单元42,用于确定在预设时间内至少一个地理区域的运力供需密度;地区分类单元44,用于在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合;调度信息发送单元46,用于向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息
在该实施例中,通过供需密度确定单元42,确定在预设时间内至少一个地理区域的运力供需密度,实现对于至少一个地理区域供需状况的判断,为冷热区的筛选提供依据;再通过地区分类单元44,在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合,确定运力供需密度满足第一预设条件的第一地区集合为冷区,运力供需密度满足第二预设条件的第二地区集合为热区;然后通过调度信息发送单元46,向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,实现冷区的空闲运力向热区的调度,从而在缓解热区运力紧张状况的同时,减少了冷区空闲运力的浪费,减少了因局部调动导致运力失衡的可能性,提高了网约车运力调度的效率。通过确定在预设时间内至少一个地理区域的运力供需密度,实现对于至少一个地理区域供需状况的判断,为冷热区的筛选提供依据;再通过在所有地理区域中确定运力供需密度满足第一预设条件的第一地区集合以及运力供需密度满足第二预设条件的第二地区集合,确定运力供需密度满足第一预设条件的第一地区集合为冷区,运力供需密度满足第二预设条件的第二地区集合为热区;然后通过向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,实现冷区的空闲运力向热区的调度,从而在缓解热区运力紧张状况的同时,减少了冷区空闲运力的浪费,减少了因局部调动导致运力失衡的可能性,提高了网约车运力调度的效率。
需要说明的是,预设时间的设置可以根据网约车运行速度及乘客等待时间进行确定,合理的预设时间可以使得到的供需状况保持良好的实时性,提升司机和乘客双方的用户体验。
另外,还需要说明的是,运力供需密度可以是预设时间内未处理订单数量和空闲运力共同确定的,第一预设条件和第二预设条件可以是通过历史数据综合判断设定的。
此外,还需要说明的是,当某一地理区域网约车所提供的运力大于需求时,在该地理区域出现一定数量的空闲司机,当空闲司机的数量达到第一预设条件时,此时的地理区域确定为冷区;当某一地理区域网约车提供的运力小于需求时,在该地理区域出现一定数量的未满足订单,当未满足订单达到第二预设条件时,此时的地理区域确定为热区。
在上述实施例中,优选地,调度信息发送单元46,具体包括:第一距离确定单元462,用于根据第一地区集合中的所有第一地理区域,确定每个第一地理区域对应于第二地区集合中的第二地理区域的第一距离值;第一排序单元464,用于根据第一距离值由小到大的顺序,将对应于每个第一地理区域的第二地理区域进行排序;第二子区域确定单元466,用于确定排序列表中第一预设数量的第二地理区域为第二子区域;第一推送信息确定单元468,用于在第一地理区域中确定第一空闲运力以及向第一空闲运力发送至少一个对应于第二子区域的第一推送信息。
在该实施例中,通过调度信息发送单元46,向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,具体分为四个步骤:通过第一距离确定单元462,根据第一地区集合中的所有第一地理区域,确定每个第一地理区域对应于第二地区集合中的第二地理区域的第一距离值,实现对于筛选出的所有冷区内的地理区域到筛选出的所有热区内的地理区域距离进行测量,便于搜索冷区内的地理区域附近范围内的热区;然后通过第一排序单元464,根据第一距离值由小到大的顺序,将对应于每个第一地理区域的第二地理区域进行排序,实现将冷区对应的地理区域附近的热区按照距离冷区地理区域的远近进行排序,方便冷区的空闲司机前往距离自己较近的热区,提高运力的调动速度;之后通过第二子区域确定单元466,将排序列表中第一预设数量的第二地理区域确定为第二子区域,确定可以向冷区空闲运力推送的第二子区域的个数,方便司机进行自主选择与判断;之后在第一地理区域中确定第一空闲运力以及通过第一推送信息确定单元468,向第一空闲运力发送至少一个对应于第二子区域的第一推送信息,实现冷区空闲运力的确定以及向冷区发送距离冷区较近的热区(第二子区域),为冷区的空闲运力选择出可以前往的热区,从而为冷区的空闲运力选择运行路线提供了依据,减少了司机空驶时间和乘客等待时间,提升了用户体验。
需要说明的是,第一预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
在上述实施例中,优选地,第一推送信息确定单元468,具体包括:第一位置信息确定单元4682,用于在第一地理区域中确定每个第一空闲运力的第一位置信息;第三距离值确定单元4684,用于根据第一位置信息,确定每个第一空闲运力距每个第二子区域的第三距离值;第二排序单元4686,用于根据第三距离值由小到大的顺序对所有第二子区域进行排序;需求区域确定单元4688,用于确定第三预设数量的第二子区域;第一推送信息发送单元4690,用于向每个第一空闲运力发送至少一个对应于第二子区域的第一推送信息。
在该实施例中,通过第一推送信息确定单元468,在第一地理区域中确定第一空闲运力以及向第一空闲运力发送至少一个对应于第二子区域的第一推送信息,具体分为五个步骤:通过第一位置信息确定单元4682,在第一地理区域中确定每个第一空闲运力的第一位置信息,实现对于冷区空闲运力(司机的)位置确定,便于确定距离冷区空闲司机较近的热区,方便司机快速接到乘客;再通过第三距离值确定单元4684,根据第一位置信息,确定每个第一空闲运力距每个第二子区域的第三距离值,实现冷区空闲司机距离第二子区域的距离测量,以便在所有第二子区域中选择出距离司机较近的第二子区域作为推送区域的备选;然后通过第二排序单元4686,将距离冷区附近范围内的热区按照距冷区的距离进行排序,以确定距离冷区较近的热区;然后通过需求区域确定单元4688,确定第三预设数量的第二子区域,确定可以向冷区空闲司机推送的第二子区域的个数,方便司机进行自主选择与判断;之后通过第一推送信息发送单元4690,向每个第一空闲运力发送至少一个对应于第二子区域的第一推送信息,将距离冷区空闲司机较近的第二子区域推送给司机,为冷区的空闲运力选择出可以前往的热区,为司机选择运行路线提供了依据,减少了冷区空闲司机空驶造成的浪费,促进运力平衡的同时提高了司机的收入。
需要说明的是,在第一地理区域中确定每个第一空闲运力的第一位置信息可以是司机手动输入或通过GPRS进行自动定位。
另外,还需要说明的是,第三预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
此外,还需要说明的是,向司机推送信息可以具有频次的控制,减少对司机的打扰,提升司机的使用体验。
在上述实施例中,优选地,调度信息发送单元46,具体包括:第二距离确定单元470,用于根据第二地区集合中的第二地理区域,确定每个第二地理区域对应于第一地区集合中的所有第一地理区域的第二距离值;第三排序单元472,用于根据第二距离值由小到大的顺序,将对应于每个第二地理区域的第一地理区域进行排序;第一子区域确定单元474,用于确定第二预设数量的第一地理区域为第一子区域;第二推送信息发送单元476,用于在至少一个第一子区域中确定第二空闲运力以及向第二空闲运力发送对应于第二地理区域的第二推送信息。
在该实施例中,通过调度信息发送单元46,向处于第一地区集合的空闲运力发送至少一个对应于第二地区集合的调度信息,具体分为四个步骤:通过第二距离确定单元470,根据第二地区集合中的所有第二地理区域,确定每个第二地理区域对应于第一地区集合中的第一地理区域的第一距离值,实现对于筛选出的所有热区内的地理区域到筛选出的所有冷区内的地理区域距离进行测量,便于搜索热区内的地理区域附近范围内的冷区;然后通过第三排序单元472,根据第一距离值由小到大的顺序,将对应于每个第二地理区域的第一地理区域进行排序,实现将热区对应的地理区域附近的冷区按照距离热区地理区域的远近进行排序,方便距离热区较近的冷区空闲司机前往热区,提高了运力的调动速度;之后通过第一子区域确定单元474,将排序列表中第二预设数量的第一地理区域确定为第一子区域,确定距离热区较近的冷区个数,从而确定可以发送推送信息的冷区的个数;之后通过在至少一个第一子区域中确定第二空闲运力以及通过第二推送信息发送单元476,向第二空闲运力发送对应于第二地理区域的第二推送信息,实现了对于距离热区较近的空闲运力的确定,为热区选择出可以调度的冷区空闲运力,减少了司机空驶时间和乘客等待时间,提升了用户体验。
需要说明的是,第二预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
另外,还需要说明的是,第二空闲运力可以是没有乘客的空车,也可以是具有空座位的网约车,对于具有空座位的网约车可以将和已搭载乘客具有相同目的地的订单或网约车已选路线上的沿途的其它订单推送给司机,实现运力的充分利用。
在上述实施例中,优选地,第二推送信息发送单元476,具体包括:第二位置信息确定单元4762,用于在所有第一子区域中确定每个第二空闲运力的第二位置信息;第四距离值确定单元4764,用于根据第二位置信息,确定每个第二空闲运力距第二地理区域的第四距离值;第四排序单元4766,用于根据第四距离值由小到大的顺序对所有第二空闲运力进行排序;空闲运力确定单元4768,用于确定第三预设数量的优选第二空闲运力;第二推送信息发送单元4770,用于向所有优选第二空闲运力发送对应于第二地理区域的第二推送信息。
在该实施例中,通过第二推送信息发送单元476,在至少一个第一子区域中确定第二空闲运力以及向第二空闲运力发送对应于第二地理区域的第二推送信息,具体分为五个步骤:通过第二位置信息确定单元4762,在所有第一子区域中确定每个第二空闲运力的第二位置信息,实现对于冷区空闲运力(司机的)位置确定,便于确定距离热区较近的冷区空闲司机的位置,减少热区乘客等待时间,缓解热区供需不平衡的情况;再通过第四距离值确定单元4764,根据第二位置信息,确定每个第二空闲运力距每个第二地理区域的第四距离值,实现冷区空闲司机距离第二地理区域的距离测量,以便在所有第一子区域中选择出距离热区较近的第一子区域作为推送对象;然后通过第四排序单元4766,根据第四距离值由小到大的顺序对所有第二空闲运力进行排序,从而筛选出距离热区较近的空闲运力的集合;之后通过空闲运力确定单元4768,确定第三预设数量的优选第二空闲运力,确定可以进行推送的冷区空闲运力的个数,并作为推送对象的备选;之后通过第二推送信息发送单元4770,向所有优选第二空闲运力发送对应于第二地理区域的第二推送信息,向筛选出的距离热区较近的所有冷区空闲司机发送该地理区域的推送信息,从而减少了乘客等待时间和司机空驶成本,使热区集合中的第二地理区域供需不平衡情况得到缓解,同时增加了冷区空闲司机的收入。
需要说明的是,在第一子区域中确定每个第二空闲运力的第二位置信息可以是司机手动输入或通过GPRS进行自动定位。
另外,还需要说明的是,第三预设数量可以是根据冷区的空闲运力、热区的供需情况以及历史供需数据综合判断设定的。
此外,还需要说明的是,向司机推送信息可以具有频次的控制,减少对司机的打扰,提升司机的使用体验。
实施例5:
如图5所示,根据本发明的又一个实施例的计算机设备50的结构示意图,包括存储器52、处理器54及存储在存储器52上并可在处理器54上运行的计算机程序,处理器54执行计算机程序时执行上述任一项实施例中的运力调度方法。
在该实施例中,执行上述任一项的运力调度方法的计算机程序存储在存储器上,处理器执行计算机程序时,可实现上述任一实施例中的运力调度方法,因此具有如上述任一项实施例的调度示方法的全部有益效果,在此不再赘述。
实施例6:
如图6所示,根据本发明的又一个实施例的服务器60的结构示意图,包括:上述任一项的运力调度***400。
在该实施例中,包括任一项运力调度***的服务器,可实现上述任一实施例中的运力调度方法,因此具有如上述任一项实施例的调度示方法的全部有益效果,在此不再赘述。
以上结合附图详细说明了本发明的技术方案,本发明提出了一种运力调度方法、运力调度***及服务器。
在本说明书的描述中,术语“一个实施例”、“一些实施例”、“具体实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或实例。而且,描述的具体特征、结构、材料或特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (21)

1.一种用于调度空闲运力的方法,包括:
响应于在预设时间内第一地区的运力供需状况满足第一条件,确定所述第一地区为运力空闲区域;
响应于在所述预设时间内第二地区的运力供需状况满足第二条件,确定所述第二地区为运力不足区域;以及
通过向所述第一地区中的至少一个空闲运力发送与所述第二地区相关联的推送信息,来将所述第一地区中的所述至少一个空闲运力调度到所述第二地区。
2.根据权利要求1所述的方法,其中确定所述第一地区为运力空闲区域包括:
基于所述预设时间内所述第一地区中的未处理运力需求和空闲运力,确定在所述预设时间内所述第一地区的运力供需密度,所述预设时间基于网约车运行速度和乘客等待时间而被确定;以及
响应于所述第一地区的所述运力供需密度满足所述第一条件,确定所述第一地区为运力空闲区域。
3.根据权利要求1所述的方法,其中将所述第一地区中的所述至少一个空闲运力调度到所述第二地区包括:
确定运力供需状况满足所述第二条件的第二地区集合,所述第二地区集合包括多个第二地区;
确定所述第一地区与多个第二地区中的每个第二地区的第一距离值;
根据所有第一距离值由小到大的顺序,对所述多个第二地区进行排序;
将所述多个第二地区中第一预设数量的第二地区确定为第二子区域;以及
向所述第一地区中的第一空闲运力发送与所述第二子区域相关联的第一推送信息。
4.根据权利要求3所述的方法,其中将所述多个第二地区中第一预设数量的第二地区确定为第二子区域包括:
基于所述第一地区中的空闲运力、所述多个第二地区的运力供需状况以及历史供需数据,设定所述第一预设数量。
5.根据权利要求3所述的方法,其中向所述第一地区中的第一空闲运力发送与所述第二子区域相关联的第一推送信息包括:
确定所述第一地区中的每个第一空闲运力的第一位置信息;
根据所述第一位置信息,确定每个第一空闲运力与每个第二子区域的第三距离值;
根据所有第三距离值由小到大的顺序,对所有第二子区域进行排序;
确定第三预设数量的第二子区域;
向每个第一空闲运力发送与所确定的第二子区域相关联的所述第一推送信息。
6.根据权利要求1所述的方法,其中将所述第一地区中的所述至少一个空闲运力调度到所述第二地区包括:
确定运力供需状况满足所述第一条件的第一地区集合,所述第一地区集合包括多个第一地区;
确定所述第二地区与所述多个第一地区中的每个第一地区的第二距离值;
根据所有第二距离值由小到大的顺序,对所述多个第一地区进行排序;
将所述多个第一地区中第二预设数量的第一地区确定为第一子区域;以及
向所述第一子区域中的第二空闲运力发送与所述第二地区相关联的第二推送信息。
7.根据权利要求6所述的方法,其中向所述第一子区域中的第二空闲运力发送与所述第二地区相关联的第二推送信息包括:
确定所述第一子区域中的每个第二空闲运力的第二位置信息;
根据所述第二位置信息,确定每个第二空闲运力与所述第二地区的第四距离值;
根据所述第四距离值由小到大的顺序,对所有第二空闲运力进行排序;
确定第三预设数量的优选第二空闲运力;以及
向所述优选第二空闲运力发送与所述第二地区相关联的所述第二推送信息。
8.根据权利要求7所述的方法,其中所述第二空闲运力是没有乘客的空车,或者是具有空座位的网约车并且所述第二推送信息与所述网约车已搭载乘客的路线相关联。
9.根据权利要求1所述的方法,还包括:
响应于所述第一地区存在一定数量的空闲运力,确定所述第一地区的运力供需状况满足所述第一条件;以及
响应于所述第二地区存在一定数量的未处理运力需求,确定所述第二地区的运力供需状况满足所述第二条件。
10.根据权利要求1所述的方法,还包括:
控制向所述第一地区中的所述至少一个空闲运力发送推送信息的频次。
11.一种计算机设备,包括:
处理器;以及
存储器,其存储有计算机程序,所述计算机程序在被所述处理器执行时使得所述计算机设备执行动作,所述动作包括:
响应于在预设时间内第一地区的运力供需状况满足第一条件,确定所述第一地区为运力空闲区域;
响应于在所述预设时间内第二地区的运力供需状况满足第二条件,确定所述第二地区为运力不足区域;以及
通过向所述第一地区中的至少一个空闲运力发送与所述第二地区相关联的推送信息,来将所述第一地区中的所述至少一个空闲运力调度到所述第二地区。
12.根据权利要求11所述的设备,其中确定所述第一地区为运力空闲区域包括:
基于所述预设时间内所述第一地区中的未处理运力需求和空闲运力,确定在所述预设时间内所述第一地区的运力供需密度,所述预设时间基于网约车运行速度和乘客等待时间而被确定;以及
响应于所述第一地区的所述运力供需密度满足所述第一条件,确定所述第一地区为运力空闲区域。
13.根据权利要求11所述的设备,其中将所述第一地区中的所述至少一个空闲运力调度到所述第二地区包括:
确定运力供需状况满足所述第二条件的第二地区集合,所述第二地区集合包括多个第二地区;
确定所述第一地区与多个第二地区中的每个第二地区的第一距离值;
根据所有第一距离值由小到大的顺序,对所述多个第二地区进行排序;
将所述多个第二地区中第一预设数量的第二地区确定为第二子区域;以及
向所述第一地区中的第一空闲运力发送与所述第二子区域相关联的第一推送信息。
14.根据权利要求13所述的设备,其中将所述多个第二地区中第一预设数量的第二地区确定为第二子区域包括:
基于所述第一地区中的空闲运力、所述多个第二地区的运力供需状况以及历史供需数据,设定所述第一预设数量。
15.根据权利要求13所述的设备,其中向所述第一地区中的第一空闲运力发送与所述第二子区域相关联的第一推送信息包括:
确定所述第一地区中的每个第一空闲运力的第一位置信息;
根据所述第一位置信息,确定每个第一空闲运力与每个第二子区域的第三距离值;
根据所有第三距离值由小到大的顺序,对所有第二子区域进行排序;
确定第三预设数量的第二子区域;
向每个第一空闲运力发送与所确定的第二子区域相关联的所述第一推送信息。
16.根据权利要求11所述的设备,其中将所述第一地区中的所述至少一个空闲运力调度到所述第二地区包括:
确定运力供需状况满足所述第一条件的第一地区集合,所述第一地区集合包括多个第一地区;
确定所述第二地区与所述多个第一地区中的每个第一地区的第二距离值;
根据所有第二距离值由小到大的顺序,对所述多个第一地区进行排序;
将所述多个第一地区中第二预设数量的第一地区确定为第一子区域;以及
向所述第一子区域中的第二空闲运力发送与所述第二地区相关联的第二推送信息。
17.根据权利要求16所述的设备,其中向所述第一子区域中的第二空闲运力发送与所述第二地区相关联的第二推送信息包括:
确定所述第一子区域中的每个第二空闲运力的第二位置信息;
根据所述第二位置信息,确定每个第二空闲运力与所述第二地区的第四距离值;
根据所述第四距离值由小到大的顺序,对所有第二空闲运力进行排序;
确定第三预设数量的优选第二空闲运力;以及
向所述优选第二空闲运力发送与所述第二地区相关联的所述第二推送信息。
18.根据权利要求17所述的设备,其中所述第二空闲运力是没有乘客的空车,或者是具有空座位的网约车并且所述第二推送信息与所述网约车已搭载乘客的路线相关联。
19.根据权利要求11所述的设备,所述动作还包括:
响应于所述第一地区存在一定数量的空闲运力,确定所述第一地区的运力供需状况满足所述第一条件;以及
响应于所述第二地区存在一定数量的未处理运力需求,确定所述第二地区的运力供需状况满足所述第二条件。
20.根据权利要求11所述的设备,所述动作还包括:
控制向所述第一地区中的所述至少一个空闲运力发送推送信息的频次。
21.一种计算机可读存储介质,其存储有计算机程序,所述计算机程序在被处理器执行时执行根据权利要求1至10中任一项所述的方法。
CN201910374944.8A 2017-08-16 2017-08-16 用于调度空闲运力的方法、设备和介质 Active CN110211369B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910374944.8A CN110211369B (zh) 2017-08-16 2017-08-16 用于调度空闲运力的方法、设备和介质

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710703123.5A CN108010306B (zh) 2017-08-16 2017-08-16 运力调度方法、运力调度***及服务器
CN201910374944.8A CN110211369B (zh) 2017-08-16 2017-08-16 用于调度空闲运力的方法、设备和介质

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201710703123.5A Division CN108010306B (zh) 2017-08-16 2017-08-16 运力调度方法、运力调度***及服务器

Publications (2)

Publication Number Publication Date
CN110211369A true CN110211369A (zh) 2019-09-06
CN110211369B CN110211369B (zh) 2021-11-05

Family

ID=62050856

Family Applications (3)

Application Number Title Priority Date Filing Date
CN201910374944.8A Active CN110211369B (zh) 2017-08-16 2017-08-16 用于调度空闲运力的方法、设备和介质
CN201710703123.5A Active CN108010306B (zh) 2017-08-16 2017-08-16 运力调度方法、运力调度***及服务器
CN201880001776.1A Pending CN109673165A (zh) 2017-08-16 2018-02-11 用于调度车辆的***和方法

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN201710703123.5A Active CN108010306B (zh) 2017-08-16 2017-08-16 运力调度方法、运力调度***及服务器
CN201880001776.1A Pending CN109673165A (zh) 2017-08-16 2018-02-11 用于调度车辆的***和方法

Country Status (4)

Country Link
US (1) US20190057479A1 (zh)
CN (3) CN110211369B (zh)
TW (1) TWI712986B (zh)
WO (1) WO2019033729A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110853374A (zh) * 2019-10-30 2020-02-28 中国第一汽车股份有限公司 一种基于无人驾驶技术的共享汽车调度方法及***
CN112329962A (zh) * 2020-10-28 2021-02-05 北京嘀嘀无限科技发展有限公司 数据处理方法、装置、电子设备和存储介质
CN113902156A (zh) * 2021-11-16 2022-01-07 南京领行科技股份有限公司 网约车的调度方法、装置及存储介质

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110856452A (zh) * 2018-06-20 2020-02-28 北京嘀嘀无限科技发展有限公司 一种运力调度方法及***
CN109034455B (zh) * 2018-06-28 2024-06-07 清华大学 用车调度方法、***、服务器及计算机可读存储介质
WO2020019237A1 (en) * 2018-07-26 2020-01-30 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for dispatching service providers
CN110968796B (zh) * 2018-09-29 2023-03-21 北京嘀嘀无限科技发展有限公司 一种信息推送方法、装置以及电子设备
CN109636166A (zh) * 2018-12-04 2019-04-16 首约科技(北京)有限公司 对预定地区的网约车进行调度的方法,***以及存储介质
CN109858698B (zh) * 2019-01-31 2022-02-15 杭州飞步科技有限公司 目标区域的车辆供需优化方法、装置、设备及存储介质
CN109993573A (zh) * 2019-02-19 2019-07-09 拉扎斯网络科技(上海)有限公司 信息投放方法、装置、电子设备和非易失性存储介质
CN109993408B (zh) * 2019-02-28 2021-07-09 河海大学 一种基于服务区域划分的网约车运力调配方法
CN109978383A (zh) * 2019-03-28 2019-07-05 广州市格利网络技术有限公司 可重复使用的餐饮用具的调度方法及调度平台
CN110209166B (zh) * 2019-05-22 2020-07-24 重庆大学 多个移动式服务机器人的协同控制方法、装置和存储介质
CN113767405A (zh) * 2019-06-13 2021-12-07 宝马股份公司 用于车辆重新定位的***和方法
CN110533358A (zh) * 2019-07-17 2019-12-03 天津五八到家科技有限公司 运输任务分配方法、装置及电子设备
JP2021018623A (ja) * 2019-07-22 2021-02-15 本田技研工業株式会社 配車支援装置および配車支援システム
CN110414703A (zh) * 2019-07-29 2019-11-05 北京三快在线科技有限公司 一种信息处理方法、装置、设备及存储介质
CN110400112A (zh) * 2019-08-01 2019-11-01 浪潮软件集团有限公司 基于gis的负载均衡调整方法及***
CN110598977A (zh) * 2019-08-06 2019-12-20 深圳市元征科技股份有限公司 共享汽车调度方法及相关装置
CN110599073B (zh) * 2019-10-23 2023-06-30 宁波小遛共享信息科技有限公司 一种车辆调度方案的获取方法及***
CN110826889A (zh) * 2019-10-29 2020-02-21 上海钧正网络科技有限公司 车辆管理方法、装置、计算机设备和存储介质
SG11202113323UA (en) * 2020-02-18 2021-12-30 Grabtaxi Holdings Pte Ltd System and method for partitioning geographical areas into logistical areas for dynamic pricing
CN111402573A (zh) * 2020-03-24 2020-07-10 深圳市元征科技股份有限公司 一种共享车辆调度方法、***、设备及计算机存储介质
JP7269901B2 (ja) * 2020-03-26 2023-05-09 本田技研工業株式会社 サービス提供システム、制御装置、及びマッチング方法
CN113534783B (zh) * 2020-04-15 2024-06-14 北京旷视机器人技术有限公司 仓库内运输车的分配方法、装置和电子设备
CN111832923A (zh) * 2020-07-02 2020-10-27 大唐信通(浙江)科技有限公司 一种基于出行需求预测的公共交通运力动态优化调度方法
CN112990754B (zh) * 2021-04-13 2022-04-22 北京顺达同行科技有限公司 运力调度方法、装置及存储介质
JP2022166679A (ja) * 2021-04-21 2022-11-02 トヨタ自動車株式会社 情報処理装置、プログラム及び情報処理方法
CN113222373A (zh) * 2021-04-28 2021-08-06 广州宸祺出行科技有限公司 一种基于价值选择的司机调度方法及***
CN113269339B (zh) * 2021-05-12 2024-05-28 广州宸祺出行科技有限公司 一种网约车任务自动创建和分发的方法及***
CN113706200B (zh) * 2021-08-30 2024-02-13 连尚(北京)网络科技有限公司 用于确定单车调度计划的方法、设备、介质及程序产品
US20230104122A1 (en) * 2021-10-05 2023-04-06 At&T Intellectual Property I, L.P. Facilitating achievement of equilibrium between supply and demand of resources
CN115578013B (zh) * 2022-11-24 2023-04-18 东风悦享科技有限公司 一种应用于智能公交的均衡式调度方法及***
CN115841344A (zh) * 2023-01-28 2023-03-24 北京白龙马云行科技有限公司 打车热点区域引导网约车方法、***、设备和存储介质
CN116151401B (zh) * 2023-03-01 2024-06-07 南京领行科技股份有限公司 一种平台派单方法、装置、设备及存储介质

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101799991A (zh) * 2010-04-12 2010-08-11 济南格林节能开发有限公司 基于物联网的路灯管理及出租车呼叫自动调度***
CN103748621A (zh) * 2011-06-29 2014-04-23 因瑞克斯控股有限公司 用于收集交通数据的方法和***
CN103985247A (zh) * 2014-04-24 2014-08-13 北京嘀嘀无限科技发展有限公司 基于城市叫车需求分布密度的出租车运力调度***
CN104167092A (zh) * 2014-07-30 2014-11-26 北京市交通信息中心 一种确定出租车上下客热点区域中心的方法以及装置
CN104537502A (zh) * 2015-01-15 2015-04-22 北京嘀嘀无限科技发展有限公司 处理订单的方法和设备
CN104794889A (zh) * 2015-03-12 2015-07-22 北京嘀嘀无限科技发展有限公司 用于推送订单的方法和设备
US20150206437A1 (en) * 2014-01-23 2015-07-23 Eric Alan Fowler Method For Efficient Dynamic Allocation of Vehicles To Independent Passengers
CN105117842A (zh) * 2015-08-20 2015-12-02 北京嘀嘀无限科技发展有限公司 订单推送方法及装置
CN105139641A (zh) * 2015-09-29 2015-12-09 滴滴(中国)科技有限公司 一种基于WiFi中继站的车辆调度方法及***
CN106373387A (zh) * 2016-10-25 2017-02-01 先锋智道(北京)科技有限公司 一种车辆调度方法、装置及***
JP2017091232A (ja) * 2015-11-11 2017-05-25 日立オートモティブシステムズ株式会社 物体検出装置
CN106971334A (zh) * 2017-03-28 2017-07-21 北京小米移动软件有限公司 处理行程订单的方法及装置、电子设备

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3998108B2 (ja) * 1998-06-10 2007-10-24 本田技研工業株式会社 配車システム
JP2002319097A (ja) * 2001-04-18 2002-10-31 Mazda Motor Corp 車両呼び出し方法、車両呼び出しシステム、配車装置、通信装置及びそのコンピュータ・プログラム
CN102456270A (zh) * 2010-10-29 2012-05-16 鸿富锦精密工业(深圳)有限公司 自动派车***及方法
JP5144825B1 (ja) * 2012-05-10 2013-02-13 春佳 西守 携帯端末にネットワークを介してダウンロードされ、その携帯端末によって実行されるコンピュータプログラム
CN103218769A (zh) * 2013-03-19 2013-07-24 王兴健 出租车订单分配方法
WO2015089221A1 (en) * 2013-12-11 2015-06-18 Uber Technologies, Inc. Intelligent queuing for user selection in providing on-demand services
AU2015251350A1 (en) * 2014-04-24 2016-11-10 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for managing supply of service
TW201608518A (zh) * 2014-08-28 2016-03-01 Kun-Ming You 一種雲端智慧型公共自行車泊車調配系統
US20170206786A1 (en) * 2016-01-20 2017-07-20 International Business Machines Corporation Parking space management using virtual parking spaces
CN105702017B (zh) * 2016-03-01 2019-01-04 海信集团有限公司 一种车辆调度方法及装置

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101799991A (zh) * 2010-04-12 2010-08-11 济南格林节能开发有限公司 基于物联网的路灯管理及出租车呼叫自动调度***
CN103748621A (zh) * 2011-06-29 2014-04-23 因瑞克斯控股有限公司 用于收集交通数据的方法和***
US20150206437A1 (en) * 2014-01-23 2015-07-23 Eric Alan Fowler Method For Efficient Dynamic Allocation of Vehicles To Independent Passengers
CN103985247A (zh) * 2014-04-24 2014-08-13 北京嘀嘀无限科技发展有限公司 基于城市叫车需求分布密度的出租车运力调度***
CN104167092A (zh) * 2014-07-30 2014-11-26 北京市交通信息中心 一种确定出租车上下客热点区域中心的方法以及装置
CN104537502A (zh) * 2015-01-15 2015-04-22 北京嘀嘀无限科技发展有限公司 处理订单的方法和设备
CN104794889A (zh) * 2015-03-12 2015-07-22 北京嘀嘀无限科技发展有限公司 用于推送订单的方法和设备
CN105117842A (zh) * 2015-08-20 2015-12-02 北京嘀嘀无限科技发展有限公司 订单推送方法及装置
CN105139641A (zh) * 2015-09-29 2015-12-09 滴滴(中国)科技有限公司 一种基于WiFi中继站的车辆调度方法及***
JP2017091232A (ja) * 2015-11-11 2017-05-25 日立オートモティブシステムズ株式会社 物体検出装置
CN106373387A (zh) * 2016-10-25 2017-02-01 先锋智道(北京)科技有限公司 一种车辆调度方法、装置及***
CN106971334A (zh) * 2017-03-28 2017-07-21 北京小米移动软件有限公司 处理行程订单的方法及装置、电子设备

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110853374A (zh) * 2019-10-30 2020-02-28 中国第一汽车股份有限公司 一种基于无人驾驶技术的共享汽车调度方法及***
CN112329962A (zh) * 2020-10-28 2021-02-05 北京嘀嘀无限科技发展有限公司 数据处理方法、装置、电子设备和存储介质
CN112329962B (zh) * 2020-10-28 2024-03-29 北京嘀嘀无限科技发展有限公司 数据处理方法、装置、电子设备和存储介质
CN113902156A (zh) * 2021-11-16 2022-01-07 南京领行科技股份有限公司 网约车的调度方法、装置及存储介质
CN113902156B (zh) * 2021-11-16 2022-04-08 南京领行科技股份有限公司 网约车的调度方法、装置及存储介质

Also Published As

Publication number Publication date
WO2019033729A1 (en) 2019-02-21
US20190057479A1 (en) 2019-02-21
CN109673165A (zh) 2019-04-23
TWI712986B (zh) 2020-12-11
TW201911218A (zh) 2019-03-16
CN108010306B (zh) 2019-06-04
CN108010306A (zh) 2018-05-08
CN110211369B (zh) 2021-11-05

Similar Documents

Publication Publication Date Title
CN108010306B (zh) 运力调度方法、运力调度***及服务器
CN107490386B (zh) 一种电动汽车最优路径和驾驶方式的规划方法及***
CN108009656B (zh) 网约车订单处理方法、***、终端及服务器
CN107618381B (zh) 基于移动互联网的汽车综合补能***和方法、存储介质
CN109141398B (zh) 一种用于物流的无人机路径规划方法及装置
CN109409599A (zh) 基于实时需求的定制公交线路开通优化方法
DE112018007491T5 (de) Gemischte fahrzeugauswahl und routenoptimierung
CN106326992A (zh) 一种基于电量匹配的app预约租车***及方法
KR20150045962A (ko) 경로 추천에 기반한 콜택시 배차 시스템 및 방법
CN109658203A (zh) 订单分配方法、分配***及计算机可读存储介质
CN106875674A (zh) 一种用于车辆调度的方法及设备
CN106525058A (zh) 一种车辆组队出行导航方法及装置
CN109087502B (zh) 基于订单分布的车辆调度方法、调度***、计算机设备
CN109710858A (zh) 加油信息处理方法及装置、电子设备及存储介质
Beasley et al. Vehicle routing with a sparse feasibility graph
CN107170282A (zh) 一种预约泊车的调度方法及***
CN108154278A (zh) 一种基于大数据的餐饮配送方法
CN108734950A (zh) 拼车方法及装置、网络约车方法及装置
CN107139741A (zh) 一种电动汽车充电引导方法
KR20130130978A (ko) 경로 추천에 기반한 콜택시 배차 시스템 및 방법
CN108764754A (zh) 一种基于地理区域分组的烟草配送车辆调度***
CN109816128A (zh) 网约车订单的处理方法、装置、设备及可读存储介质
CN106355327A (zh) 车辆调度***
CN110428080A (zh) 一种基于空闲行程车辆的实时出行订单的派单方法和装置
CN114580750A (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