CN111539629A - 一种基于共享车辆的路线生成方法 - Google Patents
一种基于共享车辆的路线生成方法 Download PDFInfo
- Publication number
- CN111539629A CN111539629A CN202010328612.9A CN202010328612A CN111539629A CN 111539629 A CN111539629 A CN 111539629A CN 202010328612 A CN202010328612 A CN 202010328612A CN 111539629 A CN111539629 A CN 111539629A
- Authority
- CN
- China
- Prior art keywords
- mesh
- points
- point
- network
- mesh point
- 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
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/06315—Needs-based resource requirements planning or analysis
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开的基于共享车辆的路线生成方法,涉及共享出行技术领域,根据各个网点设定时间段的历史停车数据,确定缺车网点及多车网点,分别生成第一网点集合及第二网点集合,根据用户输入的起始位置及终点位置,从第二网点集合中选择距离起始位置小于设定阈值的网点,生成第三网点集合,从第一网点集合中选择距离终点位置小于设定阈值的网点,生成第四网点集合,根据第三网点集合中网点的数量与第四网点集合中网点的数量,得到第三网点集合中各个网点与第四网点集合中各个网点的路线之间的多条路线,生成路线集合,满足了用户用车需求,降低了调度车辆的成本,提升了用户体验。
Description
技术领域
本发明涉及共享出行技术领域,具体涉及一种基于共享车辆的路线生成方法。
背景技术
对于高频网点和低频网点的车辆调度,往往是通过设置任务定时查看哪些车辆停的时间过长,告知运维人员,由运维人员去把一些停的时间长的车辆从一个网点开到另外一个有用户开车需求的网点,以供用户用车需求,由于运维人员人力有限,经常出现一个网点的用车需求很大但缺车,一些网点的用车需求很小而存在多车的情况,满足不了用户的需求,也造成了资源浪费。
发明内容
为解决现有技术的不足,本发明实施例提供了一种基于共享车辆的路线生成方法,该方法包括以下步骤:
根据各个网点设定时间段的历史停车数据,确定缺车网点及多车网点,分别生成第一网点集合及第二网点集合;
根据用户输入的起始位置及终点位置,从所述第二网点集合中选择距离所述起始位置小于设定阈值的网点,生成第三网点集合;
从所述第一网点集合中选择距离所述终点位置小于设定阈值的网点,生成第四网点集合;
根据所述第三网点集合中网点的数量与所述第四网点集合中网点的数量,得到所述第三网点集合中各个网点与所述第四网点集合中各个网点的路线之间的多条路线,生成路线集合;
将所述路线集合发送至客户端并获取用户选择的路线,将所述路线集合中与用户选择的网点相关的其他路线设置为无效路线。
优选地,所述方法还包括:
实时获取所述第一网点集合中各个网点的车辆数量并根据所述车辆数量,判断所述各个网点是否符合缺车网点的要求,若不符合,则将与所述各个网点相关的路线设置为无效路线。
优选地,所述方法还包括:
实时获取所述第二网点集合中各个网点的车辆数量并根据所述车辆数量,判断所述各个网点是否符合多车网点的要求,若不符合,则将与所述各个网点相关的路线设置为无效路线。
优选地,根据所述第三网点集合中网点的数量与所述第四网点集合中网点的数量,得到所述第三网点集合中各个网点与所述第四网点集合中各个网点之间的多条路线,生成路线集合包括:
根据所述第三网点集合中网点的数量M与所述第四网点集合中网点的数量N,得到所述第三网点集合中各个网点与所述第四网点集合中各个网点之间的M×N条路线。
优选地,根据各个网点设定时间段的历史停车数据,确定缺车网点及多车网点包括:
根据各个网点设定时间段的历史停车数据,获取各个网点多余的车辆数及各个网点缺少的车辆数,根据各个网点多余的车辆数及各个网点缺少的车辆数,确定多车网点及缺车网点。
优选地,在根据各个网点设定时间段的历史停车数据,确定缺车网点及多车网点之后,所述方法还包括:
根据设定的时间周期,持续获取所述多车网点中多余的车辆数及所述缺车网点中缺少的车辆数,对多车网点的数量及缺车网点的数量进行更新。
本发明实施例提供的基于共享车辆的路线生成方法具有以下有益效果:
通过生成顺路车路线,实现了用户协助调度车辆,满足了用户用车需求,降低了调度车辆的成本,提升了用户体验。
具体实施方式
以下结合具体实施例对本发明作具体的介绍。
S101,根据各个网点设定时间段的历史停车数据,确定缺车网点及多车网点,分别生成第一网点集合及第二网点集合。
作为一个具体的实施例,设定的时间段为每天的7点到9点及18点到20点,即上下班高峰期。
S102,根据用户输入的起始位置及终点位置,从第二网点集合中选择距离起始位置小于设定阈值的网点,生成第三网点集合。
作为一个具体的实施例,第三网点集合为距离用户输入的起始位置3公里的各个网点。
S103,从第一网点集合中选择距离终点位置小于设定阈值的网点,生成第四网点集合。
作为一个具体的实施例,第四网点集合为距离用户输入的终点位置3公里的各个网点。
S104,根据第三网点集合中网点的数量与第四网点集合中网点的数量,得到第三网点集合中各个网点与第四网点集合中各个网点的路线之间的多条路线,生成路线集合。
S105,将路线集合发送至客户端并获取用户选择的路线,将路线集合中与用户选择的网点相关的其他路线设置为无效路线。
其中,无效的路线不会被推送给用户。
作为一个具体的实施例,第三网点集合为一个多车网点A,第四网点集合为三个缺车网点B1、B2及B3,第三网点集合与第四网点集合之间生成3条路线AB1、AB2及AB3,当用户选择路线AB1时,路线AB2及AB3被设置为无效路线。
可选地,该方法还包括:
实时获取所述第一网点集合中各个网点的车辆数量并根据所述车辆数量,判断所述各个网点是否符合缺车网点的要求,若不符合,则将与所述各个网点相关的路线设置为无效路线。
作为一个具体的实施例,将缺少车辆数为3辆的网点作为缺车网点。
可选地,该方法还包括:
实时获取第二网点集合中各个网点的车辆数量并根据车辆数量,判断各个网点是否符合多车网点的要求,若不符合,则将与各个网点相关的路线设置为无效路线。
作为一个具体的实施例,将多余车辆数为5辆的网点作为多车网点。
可选地,根据第三网点集合中网点的数量与第四网点集合中网点的数量,得到第三网点集合中各个网点与第四网点集合中各个网点之间的多条路线,生成路线集合包括:
根据第三网点集合中网点的数量M与第四网点集合中网点的数量N,得到第三网点集合中各个网点与第四网点集合中各个网点之间的M×N条路线。
作为一个具体的实施例,如果第三网点集合中网点的数量为2、第三网点集合中网点的数量为3时,则生成2×3=6条路线。
可选地,根据各个网点设定时间段的历史停车数据,确定缺车网点及多车网点包括:
根据各个网点设定时间段的历史停车数据,获取各个网点多余的车辆数及各个网点缺少的车辆数,根据各个网点多余的车辆数及各个网点缺少的车辆数,确定多车网点及缺车网点。
可选地,在根据各个网点设定时间段的历史停车数据,确定缺车网点及多车网点之后,该方法还包括:
根据设定的时间周期,持续获取多车网点中多余的车辆数及缺车网点中缺少的车辆数,对多车网点的数量及缺车网点的数量进行更新。
作为一个具体的实施例,该时间周期为2小时。
本发明实施例提供的基于共享车辆的路线生成方法,根据各个网点设定时间段的历史停车数据,确定缺车网点及多车网点,分别生成第一网点集合及第二网点集合,根据用户输入的起始位置及终点位置,从第二网点集合中选择距离起始位置小于设定阈值的网点,生成第三网点集合,从第一网点集合中选择距离终点位置小于设定阈值的网点,生成第四网点集合,根据第三网点集合中网点的数量与第四网点集合中网点的数量,得到第三网点集合中各个网点与第四网点集合中各个网点的路线之间的多条路线,生成路线集合,将路线集合发送至客户端并获取用户选择的路线,将路线集合中与用户选择的网点相关的路线设置为无效路线,实现了用户协助调度车辆,满足了用户用车需求,降低了调度车辆的成本,提升了用户体验。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
可以理解的是,上述方法及装置中的相关特征可以相互参考。另外,上述实施例中的“第一”、“第二”等是用于区分各实施例,而并不代表各实施例的优劣。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
以上仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (6)
1.一种基于共享车辆的路线生成方法,其特征在于,包括:
根据各个网点设定时间段的历史停车数据,确定缺车网点及多车网点,分别生成第一网点集合及第二网点集合;
根据用户输入的起始位置及终点位置,从所述第二网点集合中选择距离所述起始位置小于设定阈值的网点,生成第三网点集合;
从所述第一网点集合中选择距离所述终点位置小于设定阈值的网点,生成第四网点集合;
根据所述第三网点集合中网点的数量与所述第四网点集合中网点的数量,得到所述第三网点集合中各个网点与所述第四网点集合中各个网点的路线之间的多条路线,生成路线集合;
将所述路线集合发送至客户端并获取用户选择的路线,将所述路线集合中与用户选择的网点相关的其他路线设置为无效路线。
2.根据权利要求1所述的基于共享车辆的路线生成方法,其特征在于,所述方法还包括:
实时获取所述第一网点集合中各个网点的车辆数量并根据所述车辆数量,判断所述各个网点是否符合缺车网点的要求,若不符合,则将与所述各个网点相关的路线设置为无效路线。
3.根据权利要求1所述的基于共享车辆的路线生成方法,其特征在于,所述方法还包括:
实时获取所述第二网点集合中各个网点的车辆数量并根据所述车辆数量,判断所述各个网点是否符合多车网点的要求,若不符合,则将与所述各个网点相关的路线设置为无效路线。
4.根据权利要求1所述的基于共享车辆的路线生成方法,其特征在于,根据所述第三网点集合中网点的数量与所述第四网点集合中网点的数量,得到所述第三网点集合中各个网点与所述第四网点集合中各个网点之间的多条路线,生成路线集合包括:
根据所述第三网点集合中网点的数量M与所述第四网点集合中网点的数量N,得到所述第三网点集合中各个网点与所述第四网点集合中各个网点之间的M×N条路线。
5.根据权利要求1所述的基于共享车辆的路线生成方法,其特征在于,根据各个网点设定时间段的历史停车数据,确定缺车网点及多车网点包括:
根据各个网点设定时间段的历史停车数据,获取各个网点多余的车辆数及各个网点缺少的车辆数,根据各个网点多余的车辆数及各个网点缺少的车辆数,确定多车网点及缺车网点。
6.根据权利要求1所述的基于共享车辆的路线生成方法,其特征在于,在根据各个网点设定时间段的历史停车数据,确定缺车网点及多车网点之后,所述方法还包括:
根据设定的时间周期,持续获取所述多车网点中多余的车辆数及所述缺车网点中缺少的车辆数,对多车网点的数量及缺车网点的数量进行更新。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010328612.9A CN111539629A (zh) | 2020-04-23 | 2020-04-23 | 一种基于共享车辆的路线生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010328612.9A CN111539629A (zh) | 2020-04-23 | 2020-04-23 | 一种基于共享车辆的路线生成方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111539629A true CN111539629A (zh) | 2020-08-14 |
Family
ID=71977145
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010328612.9A Pending CN111539629A (zh) | 2020-04-23 | 2020-04-23 | 一种基于共享车辆的路线生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111539629A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116993138A (zh) * | 2023-09-28 | 2023-11-03 | 浙江小遛信息科技有限公司 | 共享车辆的调度方法和服务器 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107563683A (zh) * | 2017-07-21 | 2018-01-09 | 闫凯 | 一种城市内乘客及货物协同运输方法及系统 |
CN110033161A (zh) * | 2019-02-27 | 2019-07-19 | 山东开创云软件有限公司 | 一种共享汽车的调度方法及系统 |
CN110136431A (zh) * | 2019-05-24 | 2019-08-16 | 深圳市元征科技股份有限公司 | 一种车辆共享方法及装置 |
US20200041291A1 (en) * | 2018-08-03 | 2020-02-06 | Google Llc | Multi-modal method of transportation routing |
-
2020
- 2020-04-23 CN CN202010328612.9A patent/CN111539629A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107563683A (zh) * | 2017-07-21 | 2018-01-09 | 闫凯 | 一种城市内乘客及货物协同运输方法及系统 |
US20200041291A1 (en) * | 2018-08-03 | 2020-02-06 | Google Llc | Multi-modal method of transportation routing |
CN110033161A (zh) * | 2019-02-27 | 2019-07-19 | 山东开创云软件有限公司 | 一种共享汽车的调度方法及系统 |
CN110136431A (zh) * | 2019-05-24 | 2019-08-16 | 深圳市元征科技股份有限公司 | 一种车辆共享方法及装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116993138A (zh) * | 2023-09-28 | 2023-11-03 | 浙江小遛信息科技有限公司 | 共享车辆的调度方法和服务器 |
CN116993138B (zh) * | 2023-09-28 | 2024-02-20 | 浙江小遛信息科技有限公司 | 共享车辆的调度方法和服务器 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105279955B (zh) | 一种拼车方法及设备 | |
CN109409982B (zh) | 共享车辆推荐方法及装置 | |
CN107067163A (zh) | 一种故障维修派工方法和装置 | |
CN111526170B (zh) | 推送方法、显示方法、装置、服务器、终端和存储介质 | |
US20120078672A1 (en) | Efficient Automated Ride Sharing System | |
CN111210303A (zh) | 一种物流订单报价匹配管理方法及系统 | |
CA2530909A1 (en) | System and method of optimizing a fixed route transit network | |
CN106204219A (zh) | 一种车辆转租方法 | |
CN102035707B (zh) | 一种车载can网络的通信实时性保障方法 | |
CN108074000A (zh) | 订单处理方法和装置 | |
Haekal | Improving Work Efficiency and Productivity with Line Balancing and TPS Approach and Promodel Simulation on Brush Sub Assy Line in Automotive Companies | |
CN103678860A (zh) | 一种派工优化方法和装置 | |
CN111539629A (zh) | 一种基于共享车辆的路线生成方法 | |
CN111476382A (zh) | 动车组检修的处理方法及装置 | |
CN115719193A (zh) | 一种物联网的物流车辆调度规划系统 | |
CN109409585A (zh) | 物流车辆的调度方法及装置 | |
Vallée et al. | Maximizing the number of served requests in an online shared transport system by solving a dynamic DARP | |
CN113344336A (zh) | 一种车辆调度方法、装置及存储介质 | |
CN1705919A (zh) | 工厂的生产工序管理系统中的工序处理结构的构筑及管理装置 | |
WO2021031636A1 (zh) | 一种基于实时单行程车辆的实时单派单方法和装置 | |
CN105279690A (zh) | 旅游订单下单方法及系统 | |
CN110853333A (zh) | 一种基于实时单行程车辆的预约单派单方法和装置 | |
CN113689185B (zh) | 基于城市公交历史客流分析的模拟仿真排班方法 | |
AU2008307181B2 (en) | Method for creating timetables for transportation systems taking into account time limits | |
CN104268196A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200814 |
|
RJ01 | Rejection of invention patent application after publication |