CN106341787A - 一种车辆预定分派系统及方法 - Google Patents

一种车辆预定分派系统及方法 Download PDF

Info

Publication number
CN106341787A
CN106341787A CN201510414962.6A CN201510414962A CN106341787A CN 106341787 A CN106341787 A CN 106341787A CN 201510414962 A CN201510414962 A CN 201510414962A CN 106341787 A CN106341787 A CN 106341787A
Authority
CN
China
Prior art keywords
order
driver
vehicle
dispatching
predetermined
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
Application number
CN201510414962.6A
Other languages
English (en)
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.)
Shanghai Su Er Information Technology Co Ltd
Original Assignee
Shanghai Su Er Information Technology 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 Shanghai Su Er Information Technology Co Ltd filed Critical Shanghai Su Er Information Technology Co Ltd
Priority to CN201510414962.6A priority Critical patent/CN106341787A/zh
Publication of CN106341787A publication Critical patent/CN106341787A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • 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
    • 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Signal Processing (AREA)
  • General Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Medical Informatics (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Computing Systems (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明提供一种提供车辆预定分派系统及方法，系统包括通信系统、缓存系统、数据库和执行系统，通信系统、缓存系统、数据库分别连接执行系统，缓存系统分别连接通信系统和数据库；车辆预定分派方法包括：接收用户端设备发送的订单请求，暂存入缓存系统；按照订单发送时间将订单排序，依照顺序处理订单；计算每个订单的用户所在位置，结合数据库确定每个订单有效区域内可供调遣司机的数量，暂存入缓存系统；估算每个司机到达该订单用户所在位置所需时间，为每个订单确定具有最短到达时间的司机；向司机发送调度信息，分派完成。本发明的优点：车辆分派精准度高，系统响应积极，对各方资源实现有效及充分利用，满足客户需求。

Description

一种车辆预定分派系统及方法
技术领域
本发明涉及车辆调度领域，尤其涉及一种车辆预定分派系统及方法。
背景技术
“互联网+”思维越来越影响现今人们的生活，面对城市中限号、摇号等规定对私家车的限制，专车服务无疑为人们出行提供了另一种选择。我国专车服务尚在起步阶段，特别是出入机场效率比较低下，交通部新闻发言人定义专车服务为：“移动互联网预约用车服务对于满足市场高品质、多样化、差异性需求，推动市场资源配置，缓解出行难等问题，具有一定的积极作用”。
专车预定服务的关键步骤是服务端依据用户的专车需求在最短时间内分派指定车辆到达用户所在地，毫无疑问，该步骤实现的精准度、响应时间的效率高低将直接影响到用户的最终满意度。
发明内容
有鉴于此，本发明的目的是提供一种车辆预定分派系统及方法，以解决现有技术中的不足。
为了达到上述目的，本发明的目的是通过下述技术方案实现的：
一方面，提供车辆预定分派系统，与用户端设备、司机端主机交互信息，所述司机端主机上设有GPS定位装置，其中，包括通信系统、缓存系统、数据库和执行系统，所述通信系统、所述缓存系统、所述数据库分别连接所述执行系统，所述缓存系统分别连接所述通信系统和所述数据库，所述通信系统分别与用户端设备、司机端主机交互信息。
上述车辆预定分派系统，其中，所述执行系统基于收到所述用户端设备发送的订单时间、用户所在位置以及有效区域内可供调遣司机的数量进行车辆分派，所述有效区域指以用户所在位置为中心、有效距离为半径的区域。
上述车辆预定分派系统，其中，所述有效距离为10km。
上述车辆预定分派系统，其中，所述通信系统包括语音收发系统、有线网络系统和无线网络系统。
另一方面，提供一种车辆预定分派方法，其中，基于如任意一项上述车辆预定分派系统实现，包括如下步骤：
接收用户端设备发送的订单请求，暂存入缓存系统；
按照订单的发送时间将订单排序，依照顺序处理订单，为每个订单设定最大处理预警时间；
计算每个订单的用户所在位置，结合数据库确定每个订单有效区域内可供调遣司机的数量，暂存入缓存系统；
估算每个司机到达该订单用户所在位置所需时间，为每个订单确定具有最短到达时间的司机；
向司机发送调度信息，分派完成。
上述车辆预定分派方法，其中，还包括：
当订单有效区域内无可供调遣司机时，将有效区域半径扩大一倍。
上述车辆预定分派方法，其中，还包括：
当订单在其最大处理预警时间内仍未获得车辆分派，采用人工介入调度分派车辆。
上述车辆预定分派方法，其中，还包括：
当订单有效区域内存在2个以上具有相同最短到达时间的可供调遣司机，在上述可供调遣司机中采用随机策略。
本发明的有益效果在于：
车辆分派精准度高，系统响应积极，对各方资源实现有效及充分利用，满足客户需求。
附图说明
构成本发明的一部分的附图用来提供对本发明的进一步理解，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1示出了本发明车辆预定分派系统的结构示意框图；
图2示出了本发明车辆预定分派方法的流程示意图。
具体实施方式
下面将对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
需要说明的是，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。
本发明车辆预定分派系统与用户端设备、司机端主机交互信息，司机端主机上设有GPS定位装置，参见图1所示，本发明车辆预定分派系统包括通信系统1、缓存系统2、数据库3和执行系统4，通信系统1、缓存系统2、数据库3分别连接执行系统4，缓存系统2分别连接通信系统1和数据库3，通信系统1分别与用户端设备、司机端主机交互信息。
执行系统4基于收到所述用户端设备发送的订单时间、用户所在位置以及有效区域内可供调遣司机的数量进行车辆分派，有效区域指以用户所在位置为中心、有效距离为半径的区域。其中，有效距离可以为10km，基于经验可得，10km以内车辆到达目的地的时间为用户最能接受。
通信系统1包括语音收发系统11、有线网络系统12和无线网络系统13，用户可以通过电话、PC机、无线移动终端发送订单请求，执行系统4在订单处理后可以通过电话或者无线收发器向司机端主机发送分派信息。
参看图2所示，本发明车辆预定分派方法基于上述车辆预定分派系统实现，包括如下步骤：
S1,接收用户端设备发送的订单请求，暂存入缓存系统备用；
S2,按照订单的发送时间将订单排序，依照顺序处理订单，为每个订单设定最大处理预警时间；
S3,计算每个订单的用户所在位置，结合数据库确定每个订单有效区域内可供调遣司机的数量，暂存入缓存系统备用；
S4,估算每个司机到达该订单用户所在位置所需时间，为每个订单确定具有最短到达时间的司机。根据订单内容，使用第三方地图测算API接口，计算出每个订单的距离，预估出订单需要的时间。在系统每接收到一个完成订单时，根据司机所在GPS定位，使用遍历数组算法，匹配出新的订单数组，派单给合理距离的司机。在派单时，使用双主键算法，在分配时进行锁保护的原子操作，保证系统派单不会存在重复派单的情况。
S5,向司机发送调度信息，分派完成。
其中，当订单有效区域内无可供调遣司机时，将有效区域半径扩大一倍，譬如本优选实施例中的有效区域半径由10km变为20km，继续进行可供调遣司机的寻迹。
当订单在其最大处理预警时间内仍未获得车辆分派，采用人工介入调度分派车辆。
当订单有效区域内存在2个以上具有相同最短到达时间的可供调遣司机，在上述可供调遣司机中采用随机策略。
本发明采用负载均衡技术，前端负载均衡保证系统的可用，前端的多种请求发送，后端都能第一时间处理。
本发明采用数据库读写分离技术，保证对于后端不同数据的不同处理能够在不同情况下运行，保证后端数据库资源运行在一定水平下，杜绝宕机。
本发明还采用前端缓存技术，减少前端图片、CSS、JS等静态文件的请求。
本发明另外还采用后端缓存技术，使用redis/memcached等前端内存数据库，来进行缓存数据的作用，起到缓存静态数据及减少磁盘操作的作用。
本发明的有益效果在于：
车辆分派精准度高，系统响应积极，对各方资源实现有效及充分利用，满足客户需求。
以上对本发明的具体实施例进行了详细描述，但本发明并不限制于以上描述的具体实施例，其只是作为范例。对于本领域技术人员而言，任何等同修改和替代也都在本发明的范畴之中。因此，在不脱离本发明的精神和范围下所作出的均等变换和修改，都应涵盖在本发明的范围内。

Claims (8)

1.一种车辆预定分派系统，与用户端设备、司机端主机交互信息，所述司机端主机上设有GPS定位装置，其特征在于，包括通信系统(1)、缓存系统(2)、数据库(3)和执行系统(4)，所述通信系统(1)、所述缓存系统(2)、所述数据库(3)分别连接所述执行系统(4)，所述缓存系统(2)分别连接所述通信系统(1)和所述数据库(3)，所述通信系统(1)分别与用户端设备、司机端主机交互信息。
2.如权利要求1所述车辆预定分派系统，其特征在于，所述执行系统(4)基于收到所述用户端设备发送的订单时间、用户所在位置以及有效区域内可供调遣司机的数量进行车辆分派，所述有效区域指以用户所在位置为中心、有效距离为半径的区域。
3.如权利要求2所述车辆预定分派系统，其特征在于，所述有效距离为10km。
4.如权利要求1所述车辆预定分派系统，其特征在于，所述通信系统(1)包括语音收发系统、有线网络系统和无线网络系统。
5.一种车辆预定分派方法，其特征在于，基于如权利要求1至4中任意一项所述车辆预定分派系统实现，包括如下步骤：
接收用户端设备发送的订单请求，暂存入缓存系统；
按照订单的发送时间将订单排序，依照顺序处理订单，为每个订单设定最大处理预警时间；
计算每个订单的用户所在位置，结合数据库确定每个订单有效区域内可供调遣司机的数量，暂存入缓存系统；
估算每个司机到达该订单用户所在位置所需时间，为每个订单确定具有最短到达时间的司机；
向司机发送调度信息，分派完成。
6.如权利要求5所述车辆预定分派方法，其特征在于，还包括：
当订单有效区域内无可供调遣司机时，将有效区域半径扩大一倍。
7.如权利要求6所述车辆预定分派方法，其特征在于，还包括：
当订单在其最大处理预警时间内仍未获得车辆分派，采用人工介入调度分派车辆。
8.如权利要求5所述车辆预定分派方法，其特征在于，还包括：
当订单有效区域内存在2个以上具有相同最短到达时间的可供调遣司机，在上述可供调遣司机中采用随机策略。
CN201510414962.6A 2015-07-15 2015-07-15 一种车辆预定分派系统及方法 Pending CN106341787A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510414962.6A CN106341787A (zh) 2015-07-15 2015-07-15 一种车辆预定分派系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510414962.6A CN106341787A (zh) 2015-07-15 2015-07-15 一种车辆预定分派系统及方法

Publications (1)

Publication Number Publication Date
CN106341787A true CN106341787A (zh) 2017-01-18

Family

ID=57826064

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510414962.6A Pending CN106341787A (zh) 2015-07-15 2015-07-15 一种车辆预定分派系统及方法

Country Status (1)

Country Link
CN (1) CN106341787A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107067175A (zh) * 2017-04-14 2017-08-18 上海外高桥造船海洋工程有限公司 车辆的管理方法和系统
CN108520452A (zh) * 2018-03-27 2018-09-11 杭州优行科技有限公司 派单方法、装置及服务器
CN109189009A (zh) * 2018-07-26 2019-01-11 沈阳建筑大学 一种基于公共缓冲区的客车制造车间动态增容调度方法
CN109598401A (zh) * 2018-10-17 2019-04-09 顺丰科技有限公司 车辆调度方法、装置、设备及其存储介质
CN112418754A (zh) * 2020-11-11 2021-02-26 苏州点集物联科技有限公司 物流管理订单分配计算方法
CN113705997A (zh) * 2021-08-18 2021-11-26 南斗六星系统集成有限公司 一种自动驾驶出租车双体系的派单方法及应用

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107067175A (zh) * 2017-04-14 2017-08-18 上海外高桥造船海洋工程有限公司 车辆的管理方法和系统
CN108520452A (zh) * 2018-03-27 2018-09-11 杭州优行科技有限公司 派单方法、装置及服务器
CN109189009A (zh) * 2018-07-26 2019-01-11 沈阳建筑大学 一种基于公共缓冲区的客车制造车间动态增容调度方法
CN109598401A (zh) * 2018-10-17 2019-04-09 顺丰科技有限公司 车辆调度方法、装置、设备及其存储介质
CN112418754A (zh) * 2020-11-11 2021-02-26 苏州点集物联科技有限公司 物流管理订单分配计算方法
CN113705997A (zh) * 2021-08-18 2021-11-26 南斗六星系统集成有限公司 一种自动驾驶出租车双体系的派单方法及应用

Similar Documents

Publication Publication Date Title
CN106341787A (zh) 一种车辆预定分派系统及方法
CN109716367B (zh) 用于预定运输服务的方法和系统
Furth et al. Setting frequencies on bus routes: Theory and practice
CN109816128B (zh) 网约车订单的处理方法、装置、设备及可读存储介质
US20150032516A1 (en) Managing electric vehicle (ev) charging station usage
CN108632474A (zh) 坐席分配方法及装置、存储介质、电子设备
CN102831817B (zh) 在地图服务中显示标记的方法
WO2017036144A1 (zh) 多平台资源处理方法与装置
CN102665282B (zh) 无线异构网络多用户并行传输资源的分配方法
CN106373382B (zh) 一种用于车辆调度的方法与设备
CN108197813A (zh) 基于互联网的工单分配方法
CN104735095A (zh) 一种云计算平台作业调度方法及装置
CN105309029B (zh) 分配用于虚拟化联网的共享资源
US10789558B2 (en) Non-linear systems and methods for destination selection
CN109902848B (zh) 班车站点规划的方法和装置
CN108762687A (zh) Io服务质量控制方法、装置、设备及存储介质
CN102957997A (zh) 一种基于地理位置的资源获取方法、装置及系统
CN104468737A (zh) 一种基于业务类别特征的存储分级调度方法及系统
CN106330683A (zh) 一种多媒体座席系统
KR20140109566A (ko) 콜 배차 서버 및 이를 이용한 콜 배차 제공 방법
CN106530677A (zh) 一种基于实时信息的校车调度方法及系统
CN106169121A (zh) 呼叫中心的座席分层方法及系统
CN103617728A (zh) 一种基于云计算的公交车调度方法
CN106550039A (zh) 一种基于sd‑ran的跨层协作内容缓存方法及系统
US20190205796A1 (en) System and method for optimizing allocation of different categories of vehicles

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170118