CN113298443A - 一种路线规划方法 - Google Patents
一种路线规划方法 Download PDFInfo
- Publication number
- CN113298443A CN113298443A CN202110751290.3A CN202110751290A CN113298443A CN 113298443 A CN113298443 A CN 113298443A CN 202110751290 A CN202110751290 A CN 202110751290A CN 113298443 A CN113298443 A CN 113298443A
- Authority
- CN
- China
- Prior art keywords
- passenger
- unmanned bus
- driving route
- bus
- station
- 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 75
- 238000013473 artificial intelligence Methods 0.000 abstract description 2
- 230000015654 memory Effects 0.000 description 15
- 238000004891 communication Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 238000004590 computer program Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 238000007726 management method Methods 0.000 description 3
- 230000009286 beneficial effect 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
- 230000008569 process Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 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/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/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
- 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Educational Administration (AREA)
- Mathematical Physics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明实施例涉及人工智能技术领域,公开了一种路线规划方法,该方法首先获取目标地在无人巴士的终点站的第一乘客群,然后获取所述第一乘客群中出发地在所述无人巴士的起点站预设区域范围内的第二乘客群,最后根据所述起点站、所述终点站和所述第二乘客群中每一乘客的出发地,规划所述无人巴士的行车路线,本发明实施例提供的路线规划方法,采用无人巴士接送乘客,不需要巴士司机对行车路线进行记忆,因而巴士的行车路线能够根据乘客需求进行自定义规划,以提高乘客的乘车体验。
Description
技术领域
本发明实施例涉及人工智能技术领域,特别涉及一种路线规划方法。
背景技术
城市的高速发展吸引着大批年轻人涌入大城市奋斗,其中,存在着大量的人群由于房租等原因,选择生活在城市的郊区,而工作地点则在城市中心的商业区,这导致这类人群的通勤时间较长,目前多地政府皆有提供高峰专线巴士以缩短郊区人士到市中心上班的上班时间,这类高峰专线巴士停车站点较少,仅在住宅区设置几个起点站,在商业区设置几个终点站,能够有效缩短通勤时间。
在实现本发明实施例过程中,发明人发现以上相关技术中至少存在如下问题:目前的专线巴士,由于需要巴士司机熟记行车路线和停靠站点,在指定站点停靠接送乘客,并将乘客送到指定区域的指定站点,其起点站和终点站通常都是固定的,行车路线无法根据乘客的需求自定义,巴士司机长时间驾驶巴士也容易出现疲劳驾驶的情况。
发明内容
针对现有技术的上述缺陷,本发明实施例的目的是提供一种能够根据乘客需求规划无人巴士行车路线的路线规划方法、装置及服务器。
本发明实施例的目的是通过如下技术方案实现的:
为解决上述技术问题,第一方面,本发明实施例中提供了一种路线规划方法,所述方法包括:
获取目标地在无人巴士的终点站的第一乘客群;
获取所述第一乘客群中出发地在所述无人巴士的起点站预设区域范围内的第二乘客群;
根据所述起点站、所述终点站和所述第二乘客群中每一乘客的出发地,规划所述无人巴士的行车路线。
在一些实施例中,所述根据所述终点站、所述起点站和所述第二乘客群中每一乘客的出发地,规划所述无人巴士的行车路线的步骤,进一步包括:
通过迪杰斯特拉算法,获取所述无人巴士从所述起点站开始,遍历所述第二乘客群中每一乘客的出发地的最短路径;
根据所述最短路径遍历所有出发地的顺序,获取所述无人巴士经过所有所述第二乘客群中乘客的出发地的第一最短行车路线;
结合所述起点站、所述终点站和所述第一最短行车路线,得到所述无人巴士的行车路线。
在一些实施例中,所述结合所述起点站、所述终点站和所述第一最短行车路线,得到所述无人巴士的行车路线的步骤,进一步包括:
获取所述第一最短行车路线上经过的第一个乘客的出发地和最后一个乘客的出发地;
获取所述起点站到所述第一个乘客的出发地的第二最短行车路线,以及所述最后一个乘客的触发地到所述终点站的第三最短行车路线;
组合所述第二最短行车路线、所述第一最短行车路线和所述第三最短行车路线,得到所述无人巴士的行车路线。
在一些实施例中,在所述获取目标地在无人巴士的终点站的第一乘客群的步骤之前,所述方法还包括:
将城市商务区内客流量高于第一预设数值的公交站点设为所述无人巴士的终点站;
将常住人数与公交线路数高于一定比例的住宅区设为所述无人巴士的起点站预设区域范围,并将所述住宅区内客流量高于第二预设数值的公交站点设为所述无人巴士的起点站。
在一些实施例中,所述方法还包括:
判断所述第二乘客群的乘客数量是否超过所述无人巴士的座位数;
若是,且在超过一定倍数时,发送增派所述无人巴士的请求。
在一些实施例中,所述方法还包括:
若否,且在低于一定倍数时,将所述住宅区周围预设距离范围内的区域并入所述起点站预设区域范围,并重新获取所述起点站预设区域范围内的第二乘客群。
在一些实施例中,所述方法还包括:
获取所述第二乘客群中拥有驾驶证的第三乘客群;
按驾龄降序向所述第三乘客群中的乘客依次发送辅助驾驶请求,直至接收到乘客返回的同意所述辅助驾驶请求的同意信号。
在一些实施例中,所述方法还包括:
若未接收到所述第三乘客群中任一乘客的同意信号,为所述无人巴士匹配辅助驾驶员。
为解决上述技术问题,第二方面,本发明实施例中提供了一种路线规划装置,所述装置包括:
第一获取模块,用于获取目标地在无人巴士的终点站的第一乘客群;
第二获取模块,用于获取所述第一乘客群中出发地在所述无人巴士的起点站预设区域范围内的第二乘客群;
路线规划模块,用于根据所述起点站、所述终点站和所述第二乘客群中每一乘客的出发地,规划所述无人巴士的行车路线。
为解决上述技术问题,第三方面,本发明实施例提供了一种服务器,包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如上第一方面所述的方法。
为解决上述技术问题,第四方面,本发明实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使计算机执行如上第一方面所述的方法。
为解决上述技术问题,第五方面,本发明实施例还提供了一种计算机程序产品,所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,使所述计算机执行如上第一方面所述的方法。
与现有技术相比,本发明的有益效果是:区别于现有技术的情况,本发明实施例中提供了一种路线规划方法,该方法首先获取目标地在无人巴士的终点站的第一乘客群,然后获取所述第一乘客群中出发地在所述无人巴士的起点站预设区域范围内的第二乘客群,最后根据所述起点站、所述终点站和所述第二乘客群中每一乘客的出发地,规划所述无人巴士的行车路线,本发明实施例提供的路线规划方法,采用无人巴士接送乘客,不需要巴士司机对行车路线进行记忆,因而巴士的行车路线能够根据乘客需求进行自定义规划,以提高乘客的乘车体验。
附图说明
一个或多个实施例中通过与之对应的附图中的图片进行示例性说明,这些示例性说明并不构成对实施例的限定,附图中具有相同参考数字标号的元件/模块和步骤表示为类似的元件/模块和步骤,除非有特别申明,附图中的图不构成比例限制。
图1是本发明实施例提供的路线规划方法的其中一种应用场景的示意图;
图2是本发明实施例提供的一种路线规划方法的流程图;
图3是图2所示方法中步骤130的一子流程图;
图4是本发明实施例提供的通过迪杰斯特拉算法获得的最短路径的示意图;
图5是图3所示方法中步骤133的一子流程图;
图6是本发明实施例提供的另一种路线规划方法的流程图;
图7是本发明实施例提供的另一种路线规划方法的流程图;
图8是本发明实施例提供的另一种路线规划方法的流程图;
图9是本发明实施例四提供的一种路线规划装置的结构示意图;
图10是本发明实施例四提供的另一路线规划装置的结构示意图;
图11是本发明实施例五提供的一种服务器的结构示意图。
具体实施方式
下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明,但不以任何形式限制本发明。应当指出的是,对本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进。这些都属于本发明的保护范围。
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本申请,并不用于限定本申请。
需要说明的是,如果不冲突,本发明实施例中的各个特征可以相互结合,均在本申请的保护范围之内。另外,虽然在装置示意图中进行了功能模块划分,在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于装置中的模块划分,或流程图中的顺序执行所示出或描述的步骤。此外,本文所采用的“第一”、“第二”、“第三”等字样并不对数据和执行次序进行限定,仅是对功能和作用基本相同的相同项或相似项进行区分。
除非另有定义,本说明书所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本说明书中在本发明的说明书中所使用的术语只是为了描述具体的实施方式的目的,不是用于限制本发明。本说明书所使用的术语“和/或”包括一个或多个相关的所列项目的任意的和所有的组合。
此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
随着社会和经济的飞速发展,越来越多的流动人口往城市聚集,发展最快、机遇最多的一线城市所吸引的人口更是巨量的,其中,大部分的公司都在城市中心商业区等地方,而大部分的外来常住人口并不能居住在价格昂贵的中心商业区,通常会选择居住人口密集的住宅区进行居住,通常由于房租、居住环境等因素,导致居住较远或住宅区附近交通不发达的区域中居住的人口通勤并不方便,为解决这类问题,各大城市已推出了各种高峰专线的巴士,这类巴士由于需要司机驾车,通常都需要司机十分熟悉行车线路,因此,巴士的行车线路是固定的,无法进一步根据乘客的需求进行行车路线的规划。为解决上述问题,本发明实施例提供了一种路线规划方法,利用不需要人驾驶的无人巴士,实现行车路线能够根据乘客需求进行规划。
具体地,图1为本发明实施例提供的路线规划方法的其中一种应用环境的示意图,其中,该应用环境中包括:服务器10、乘客的终端20和无人巴士30。所述服务器10分别与所述终端20和所述无人巴士30通信连接。
所述服务器10能够分别与所述终端20和所述无人巴士30进行数据通信,获取乘客群通过所述终端20上传的出发地信息,所述乘客群通过所述朱垄断20选择的终点站或目的地信息,以及所述无人巴士30所上传的起点站和终点站信息,并根据所述乘客群通过所述终端20上传的信息和所述无人巴士30上传的信息,规划无人车的行车路线,并将规划好的行车路线下发至无人巴士30。
所述服务器10可以是的一种物理的终端服务器,通过网络与所述终端20和所述无人巴士30通过一定的通信协议通信连接。所述服务器10进一步地,也可以是云服务器、云主机、云服务平台、云计算平台等,同样的能够通过网络与所述终端20和所述无人巴士30通过一定的通信协议通信连接。所述网络可是以太网或者是局域网,所述通信协议可以是TCP/IP、NETBEUI和IPX/SPX等通信协议,所述通信连接可以是无线连接或者有线连接,所述通信连接可以是网络连接,可以包括各种连接类型,比如有线、无线通信链路或者光纤电缆等,具体地,可根据实际需要进行设置。
需要说明的是,本申请实施例所提供的应用于服务器的路线规划方法一般由上述服务器10执行,相应地,应用于服务器的路线规划装置一般设置于所述服务器10中。
所述无人巴士30为一种无人驾驶的智能汽车,该无人巴士30可以是乘车者租赁的汽车,也可以是乘车者或驾驶员私有的汽车,该无人巴士30内设置有计算机***,有庞大的计算功能,以实现无人驾驶,且能够与所述服务器10进行数据交互。
所述终端30为乘客群中每个乘客私有的、可用于查看、选择、设置无人巴士的行车路线的相关规划信息的电子设备,并将所述相关规划信息上传给所述服务器10,且能够接收所述服务器10下发的无人巴士的行车路线信息及无人巴士的车辆信息。所述终端30可以是手机、平板、电脑等电子设备,具体地,可根据实际需要进行设置。
具体地,下面结合附图,对本发明实施例作进一步阐述。
本发明实施例提供了一种路线规划方法,该方法可被上述服务器10所执行,请参见图2,其示出了本发明实施例提供的一种泊车管理的方法的流程图,该方法包括但不限于以下步骤:
步骤110:获取目标地在无人巴士的终点站的第一乘客群。
首先,由于乘客上班时,公司区域通常有一定的规律,例如,科技类的公司在科技园等城市中心商业区域,因此,所述无人巴士的终点站可以是设定好的,所述终点站可以是一个,也可以是多个,具体地,可根据该中心商业区域的大小及乘客数量来设置。乘客通过终端选择其所需要下车的终点站后,服务器获取当前需要规划行车路线的无人巴士所停靠的终点站,获取与该终点站匹配的第一乘客群,或者乘客在通过终端设置好其目标地后,服务器根据所述所停靠的终点站,获取在所述终点站附近的目标地的第一乘客群。
步骤120:获取所述第一乘客群中出发地在所述无人巴士的起点站预设区域范围内的第二乘客群。
进一步地,在所述第一乘客群中,筛选出出发地在无人巴士的起点站的预设区域范围内的第二乘客群,所述预设区域范围为住宅区内的预设区域范围,该范围可根据住宅区域的大小和在该住宅区域居住的人口数量进行设定。仅在该预设区域范围内获取第二乘客群,目的是为了避免无人巴士在过大范围内接送乘客,花费过多的时间用于接客,从而影响整个乘客群的乘车体验。
步骤130:根据所述起点站、所述终点站和所述第二乘客群中每一乘客的出发地,规划所述无人巴士的行车路线。
最后,服务器根据该第二乘客群中每一乘客的出发点、巴士的起点站和终点站,规划无人巴士的行车路线,并将规划好的行车路线发送给无人巴士,以使无人巴士根据该行车路线载客。优选地,所述无人巴士的起点站为住宅区的中心或者出入口,或者,住宅区内,无人巴士能够长期泊车的地点。
本发明实施例中提供了一种路线规划方法,该方法首先获取目标地在无人巴士的终点站的第一乘客群,然后获取所述第一乘客群中出发地在所述无人巴士的起点站预设区域范围内的第二乘客群,最后根据所述起点站、所述终点站和所述第二乘客群中每一乘客的出发地,规划所述无人巴士的行车路线,本发明实施例提供的路线规划方法,采用无人巴士接送乘客,不需要巴士司机对行车路线进行记忆,因而巴士的行车路线能够根据乘客需求进行自定义规划,以提高乘客的乘车体验。
在一些实施例中,请参见图3,其示出了图2所示方法中步骤130的一子流程图,基于图2所示的路线规划方法,所述步骤130包括但不限于以下步骤:
步骤131:通过迪杰斯特拉算法,获取所述无人巴士从所述起点站开始,遍历所述第二乘客群中每一乘客的出发地的最短路径。
步骤132:根据所述最短路径遍历所有出发地的顺序,获取所述无人巴士经过所有所述第二乘客群中乘客的出发地的第一最短行车路线。
步骤133:结合所述起点站、所述终点站和所述第一最短行车路线,得到所述无人巴士的行车路线。
在本发明实施例中,为节约无人巴士的能耗,缩短行车时间,需要得到无人巴士从起点站开始,经过第二乘客群中每一乘客的出发地的最短路径,因此,本申请通过迪杰斯特拉算法计算所述最短路径。
具体地,请一并参见图4,其示出了本发明实施例提供的通过迪杰斯特拉算法获得的最短路径的示意图,图4以第二乘客群中有四个乘客为例,四个乘客对应有四个出发地。首先,获取所有的第二乘客群中的乘客的出发地,选取其中距离起点站最近的出发地标记为出发地1,然后,获取所述出发地1周围,距离出发地1最近的出发地标记为出发地2,接着,获取距离出发地2最近的,且未标记过的出发地作为出发地3,以此类推,得到出发地1、出发地2、出发地3和出发地4。然后,获取无人巴士经过所述出发地1、出发地2、出发地3和出发地4的行车路线,即为所述第一最短行车路线,进一步地,结合起点站和终点站得到无人巴士的行车路线。
在一些实施例中,请参见图5,其示出了图3所示方法中步骤133的一子流程图,基于图2至图3所示的路线规划方法,所述步骤133包括但不限于以下步骤:
步骤1331:获取所述第一最短行车路线上经过的第一个乘客的出发地和最后一个乘客的出发地。
步骤1332:获取所述起点站到所述第一个乘客的出发地的第二最短行车路线,以及所述最后一个乘客的触发地到所述终点站的第三最短行车路线。
步骤1333:组合所述第二最短行车路线、所述第一最短行车路线和所述第三最短行车路线,得到所述无人巴士的行车路线。
请继续一并参见图4,在得到所述第一最短行车路线(S1-1、S1-2和S1-3三条最短路径首尾相接)后,进一步地,获取无人巴士从起点站到达出发地1的最短行车路线作为所述第二最短行车路线S2,以及获取无人巴士从出发地4到终点站的最短行车路线作为所述第三最短行车路线S3,将所述第二最短行车路线、所述第一最短行车路线和所述第三最短行车路线首尾相接即可得到所述无人巴士的行车路线。其中,所述第二最短行车路线、所述第一最短行车路线和所述第三最短行车路线的具体路线需要根据路况进行设置。
在一些实施例中,请参见图6,其示出了本发明实施例提供的另一种路线规划方法的流程图,基于图2至图3,以及图5所示的路线规划方法,所述路线规划方法还包括以下步骤:
步骤141:将城市商务区内客流量高于第一预设数值的公交站点设为所述无人巴士的终点站。
步骤142:将常住人数与公交线路数高于一定比例的住宅区设为所述无人巴士的起点站预设区域范围,并将所述住宅区内客流量高于第二预设数值的公交站点设为所述无人巴士的起点站。
在获取目标地在无人巴士的终点站的第一乘客群的步骤之前,服务器还需要选择无人巴士的起点站和终点站。具体地,可直接将城市商务区内客流量高于第一预设数值的公交站点设为无人巴士的终点站,该终点站可以是一个、也可以是多个,所述第一预设数值可根据实际情况进行设置。并且,将常住人数与公交线路数的比例高于一定比例的住宅区设为无人巴士的起点站的预设区域范围,并进一步将该范围内客流量高于第二预设数值的公交站点设置无人巴士的起点站,该起点站可以是一个、也可以是多个,所述第二预设数值可根据实际情况进行设置。通过上述方法,可以将人流量较大的住宅区的公交站点和人流量较大的城市商务区的公交站点设置为无人巴士的起点站和终点站,以使无人巴士能够服务更多的乘客。
在一些实施例中,请参见图7,其示出了本发明实施例提供的另一种路线规划方法的流程图,基于图2至图3,以及图5至图6所示的路线规划方法,所述路线规划方法还包括以下步骤:
步骤151:判断所述第二乘客群的乘客数量是否超过所述无人巴士的座位数;若是,跳转到步骤152;若否,跳转到步骤153。
步骤152:在超过一定倍数时,发送增派所述无人巴士的请求。
步骤153:在低于一定倍数时,将所述住宅区周围预设距离范围内的区域并入所述起点站预设区域范围,并重新获取所述起点站预设区域范围内的第二乘客群。
在本发明实施例中,还可能存在由于住宅区和城市商务区的人流实际情况,导致无人巴士出现座位的数量不足以提供给相应的乘客群,或出现无人巴士空座的情况。为解决这类问题,在乘客数量超过无人巴士的座位数时,进一步判断乘客数量是否超过座位数一定的倍数,例如,超过一倍时,可以发送增派无人巴士的请求给无人巴士管理人员或团队,请求增加行驶相同或相似线路的无人巴士。且在判断乘客数量与座位数的倍数低于一定倍数,例如,低于0.5倍时,扩大起点站的预设区域范围,以纳入更多乘客到所述第二乘客群中,避免出现无人巴士坐不满的情况。
在一些实施例中,请参见图8,其示出了本发明实施例提供的另一种路线规划方法的流程图,基于图2至图3,以及图5至图7所示的路线规划方法,所述路线规划方法还包括以下步骤:
步骤161:获取所述第二乘客群中拥有驾驶证的第三乘客群。
步骤162:按驾龄降序向所述第三乘客群中的乘客依次发送辅助驾驶请求,直至接收到乘客返回的同意所述辅助驾驶请求的同意信号。
步骤163:若未接收到所述第三乘客群中任一乘客的同意信号,为所述无人巴士匹配辅助驾驶员。
进一步地,为进一步保证该无人巴士无人驾驶时出现特殊情况,可以为所述无人巴士配置相应的辅助驾驶员。具体地,可以从所述第二乘客群中筛选拥有驾驶证的第三乘客群中的乘客作为所述辅助驾驶员,其中,还需要征询乘客是否有作为辅助驾驶员的意愿,可以根据乘客的驾龄一一发送辅助驾驶请求至乘客的终端,直到得到有驾驶证且愿意充当辅助驾驶员身份的乘客。为激励乘客充当辅助驾驶员,可以为辅助驾驶员提供一定的激励条件,例如,免除乘车费用等。若乘坐无人巴士的乘客中没有乘客有驾驶证,或者没有乘客愿意当辅助驾驶员,为保证无人巴士的驾驶安全,优选地,为无人巴士匹配无人巴士运营团队为无人巴士所提供的辅助驾驶员,或者,服务器也可以发送该无人巴士需要匹配辅助驾驶员的需求给无人巴士的管理***及管理团队,由人工进行辅助驾驶员的指定和匹配。
本发明实施例提供了一种路线规划装置,请参见图9,其示出了本发明实施例提供的一种路线规划装置的结构示意图,所述路线规划装置200包括:第一获取模块210、第二获取模块220和路线规划模块230。
所述第一获取模块210用于获取目标地在无人巴士的终点站的第一乘客群。
所述第二获取模块220用于获取所述第一乘客群中出发地在所述无人巴士的起点站预设区域范围内的第二乘客群。
所述路线规划模块230用于根据所述起点站、所述终点站和所述第二乘客群中每一乘客的出发地,规划所述无人巴士的行车路线。
在一些实施例中,所述路线规划模块230还用于通过迪杰斯特拉算法,获取所述无人巴士从所述起点站开始,遍历所述第二乘客群中每一乘客的出发地的最短路径;
根据所述最短路径遍历所有出发地的顺序,获取所述无人巴士经过所有所述第二乘客群中乘客的出发地的第一最短行车路线;
结合所述起点站、所述终点站和所述第一最短行车路线,得到所述无人巴士的行车路线。
在一些实施例中,所述路线规划模块230还用于获取所述第一最短行车路线上经过的第一个乘客的出发地和最后一个乘客的出发地;
获取所述起点站到所述第一个乘客的出发地的第二最短行车路线,以及所述最后一个乘客的触发地到所述终点站的第三最短行车路线;
组合所述第二最短行车路线、所述第一最短行车路线和所述第三最短行车路线,得到所述无人巴士的行车路线。
在一些实施例中,请参见图10,其示出了本发明实施例提供的另一种路线规划装置的结构示意图,基于图9所示的路线规划装置,所述装置200还包括:设置模块240、判断模块250和请求模块260。
所述设置模块240用于将城市商务区内客流量高于第一预设数值的公交站点设为所述无人巴士的终点站;
将常住人数与公交线路数高于一定比例的住宅区设为所述无人巴士的起点站预设区域范围,并将所述住宅区内客流量高于第二预设数值的公交站点设为所述无人巴士的起点站。
所述判断模块250用于判断所述第二乘客群的乘客数量是否超过所述无人巴士的座位数;
若是,且在超过一定倍数时,发送增派所述无人巴士的请求;
若否,且在低于一定倍数时,将所述住宅区周围预设距离范围内的区域并入所述起点站预设区域范围,并重新获取所述起点站预设区域范围内的第二乘客群。
所述请求模块260用于获取所述第二乘客群中拥有驾驶证的第三乘客群;
按驾龄降序向所述第三乘客群中的乘客依次发送辅助驾驶请求,直至接收到乘客返回的同意所述辅助驾驶请求的同意信号;
若未接收到所述第三乘客群中任一乘客的同意信号,为所述无人巴士匹配辅助驾驶员。
本发明实施例还提供了一种服务器,请参见图11,其示出了能够执行图2至图8所述路线规划方法的服务器的硬件结构。所述服务器10可以是图1所示的服务器10。
所述服务器10包括:至少一个处理器11;以及,与所述至少一个处理器11通信连接的存储器12,图11中以其以一个处理器11为例。所述存储器12存储有可被所述至少一个处理器11执行的指令,所述指令被所述至少一个处理器11执行,以使所述至少一个处理器11能够执行上述图2至图8所述的路线规划方法。所述处理器11和所述存储器12可以通过总线或者其他方式连接,图11中以通过总线连接为例。
存储器12作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块,如本申请实施例中的路线规划方法对应的程序指令/模块,例如,附图9和附图10所示的各个模块。处理器11通过运行存储在存储器12中的非易失性软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例路线规划方法。
存储器12可以包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需要的应用程序;存储数据区可存储根据路线规划装置的使用所创建的数据等。此外,存储器12可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器12可选包括相对于处理器11远程设置的存储器,这些远程存储器可以通过网络连接至路线规划装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
所述一个或者多个模块存储在所述存储器12中,当被所述一个或者多个处理器11执行时,执行上述任意方法实施例中的路线规划方法,例如,执行以上描述的图2至图8的方法步骤,实现图9至图10中的各模块和各单元的功能。
上述产品可执行本申请实施例所提供的方法,具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节,可参见本申请实施例所提供的方法。
本申请实施例还提供了一种非易失性计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行指令,该计算机可执行指令被一个或多个处理器执行,例如,执行以上描述的图2至图8的方法步骤,实现图9至图10中的各模块的功能。
本申请实施例还提供了一种计算机程序产品,包括存储在非易失性计算机可读存储介质上的计算程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时时,使所述计算机执行上述任意方法实施例中的路线规划方法,例如,执行以上描述的图2至图8的方法步骤,实现图9至图10中的各模块的功能。
本发明实施例中提供了一种路线规划方法,该方法首先获取目标地在无人巴士的终点站的第一乘客群,然后获取所述第一乘客群中出发地在所述无人巴士的起点站预设区域范围内的第二乘客群,最后根据所述起点站、所述终点站和所述第二乘客群中每一乘客的出发地,规划所述无人巴士的行车路线,本发明实施例提供的路线规划方法,采用无人巴士接送乘客,不需要巴士司机对行车路线进行记忆,因而巴士的行车路线能够根据乘客需求进行自定义规划,以提高乘客的乘车体验。
需要说明的是,以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
通过以上的实施方式的描述,本领域普通技术人员可以清楚地了解到各实施方式可借助软件加通用硬件平台的方式来实现,当然也可以通过硬件。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;在本发明的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,步骤可以以任意顺序实现,并存在如上所述的本发明的不同方面的许多其它变化,为了简明,它们没有在细节中提供;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种路线规划方法,其特征在于,所述方法包括:
获取目标地在无人巴士的终点站的第一乘客群;
获取所述第一乘客群中出发地在所述无人巴士的起点站预设区域范围内的第二乘客群;
根据所述起点站、所述终点站和所述第二乘客群中每一乘客的出发地,规划所述无人巴士的行车路线。
2.根据权利要求1所述的方法,其特征在于,
判断所述第二乘客群的乘客数量是否超过所述无人巴士的座位数一定倍数;
若是,发送增派无人巴士的请求;
若否,且所述乘客数量与所述座位数的倍数低于一定的倍数,则扩大所述起点站的预设区域范围,并重新获取所述第二乘客群。
3.根据权利要求1或2所述的方法,其特征在于,
所述无人巴士的终点站为预先设定的中心商业区域。
4.根据权利要求3所述的方法,其特征在于,
所述根据所述终点站、所述起点站和所述第二乘客群中每一乘客的出发地,规划所述无人巴士的行车路线的步骤,进一步包括:
通过迪杰斯特拉算法,获取所述无人巴士从所述起点站开始,遍历所述第二乘客群中每一乘客的出发地的最短路径;
根据所述最短路径遍历所有出发地的顺序,获取所述无人巴士经过所有所述第二乘客群中乘客的出发地的第一最短行车路线;
结合所述起点站、所述终点站和所述第一最短行车路线,得到所述无人巴士的行车路线。
5.根据权利要求4所述的方法,其特征在于,所述结合所述起点站、所述终点站和所述第一最短行车路线,得到所述无人巴士的行车路线的步骤,进一步包括:
获取所述第一最短行车路线上经过的第一个乘客的出发地和最后一个乘客的出发地;
获取所述起点站到所述第一个乘客的出发地的第二最短行车路线,以及所述最后一个乘客的触发地到所述终点站的第三最短行车路线;
组合所述第二最短行车路线、所述第一最短行车路线和所述第三最短行车路线,得到所述无人巴士的行车路线。
6.根据权利要求5所述的方法,其特征在于,在所述获取目标地在无人巴士的终点站的第一乘客群的步骤之前,所述方法还包括:
将城市商务区内客流量高于第一预设数值的公交站点设为所述无人巴士的终点站;
将常住人数与公交线路数高于一定比例的住宅区设为所述无人巴士的起点站预设区域范围,并将所述住宅区内客流量高于第二预设数值的公交站点设为所述无人巴士的起点站。
7.根据权利要求6所述的方法,其特征在于,所述方法还包括:
根据住宅区域的大小和在所述住宅区域居住的人口数量,选择所述预设区域范围。
8.根据权利要求7所述的方法,其特征在于,所述方法还包括:
获取所述第二乘客群中拥有驾驶证的第三乘客群;
按驾龄降序向所述第三乘客群中的乘客依次发送辅助驾驶请求,直至接收到乘客返回的同意所述辅助驾驶请求的同意信号。
9.根据权利要求8所述的方法,其特征在于,所述方法还包括:
若未接收到所述第三乘客群中任一乘客的同意信号,为所述无人巴士匹配辅助驾驶员。
10.根据权利要求1或2所述的方法,其特征在于,
通过终端输出所述无人巴士的行车路线的相关规划信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110751290.3A CN113298443A (zh) | 2019-11-14 | 2019-11-14 | 一种路线规划方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911113374.3A CN110991817B (zh) | 2019-11-14 | 2019-11-14 | 一种路线规划方法、装置及服务器 |
CN202110751290.3A CN113298443A (zh) | 2019-11-14 | 2019-11-14 | 一种路线规划方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911113374.3A Division CN110991817B (zh) | 2019-11-14 | 2019-11-14 | 一种路线规划方法、装置及服务器 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113298443A true CN113298443A (zh) | 2021-08-24 |
Family
ID=70084309
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911113374.3A Active CN110991817B (zh) | 2019-11-14 | 2019-11-14 | 一种路线规划方法、装置及服务器 |
CN202110751290.3A Pending CN113298443A (zh) | 2019-11-14 | 2019-11-14 | 一种路线规划方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911113374.3A Active CN110991817B (zh) | 2019-11-14 | 2019-11-14 | 一种路线规划方法、装置及服务器 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN110991817B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112344939A (zh) * | 2020-11-05 | 2021-02-09 | 国网上海市电力公司 | 一种用于变电站的巡视路线规划方法及计算机设备 |
CN112396861B (zh) * | 2020-11-26 | 2022-09-09 | 无锡职业技术学院 | 汽车辅助驾驶控制方法及其装置 |
CN112781610B (zh) * | 2020-12-31 | 2023-09-29 | 东风汽车集团有限公司 | 一种多乘客模式的无人巴士路线规划方法 |
CN112801371A (zh) * | 2021-01-29 | 2021-05-14 | 广船国际有限公司 | 平板车路线规划方法、装置、设备和存储介质 |
CN117575120B (zh) * | 2023-12-12 | 2024-06-11 | 云宝宝大数据产业发展有限责任公司 | 一种基于区域巡游的士巴智能化服务平台及方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105513406A (zh) * | 2016-01-14 | 2016-04-20 | 深圳市小的科技有限公司 | 一种动态公交***和方法 |
CN107506864A (zh) * | 2017-08-30 | 2017-12-22 | 国信优易数据有限公司 | 一种客运巴士路线规划方法和装置 |
CN107679652A (zh) * | 2017-09-20 | 2018-02-09 | 北京摩拜科技有限公司 | 共乘路线的规划方法、客户端、服务器及*** |
CN107798440A (zh) * | 2017-11-30 | 2018-03-13 | 大连理工大学 | 一种基于线路候选集的地铁接驳巴士线路规划方法 |
CN108562301A (zh) * | 2018-05-21 | 2018-09-21 | 北京石油化工学院 | 一种行驶路径的规划方法及装置 |
CN108646768A (zh) * | 2018-08-16 | 2018-10-12 | 浙江智莱科技有限公司 | 一种无人驾驶巴士启动控制***及控制方法 |
CN108932862A (zh) * | 2018-07-27 | 2018-12-04 | 北京小马智行科技有限公司 | 一种自动驾驶车辆调度方法和装置 |
CN109165787A (zh) * | 2018-09-04 | 2019-01-08 | 深圳市东部公共交通有限公司 | 公交路线定制方法、装置以及设备 |
CN109211257A (zh) * | 2018-08-31 | 2019-01-15 | 北京图森未来科技有限公司 | 一种无人驾驶车行驶路线规划方法和*** |
CN109767638A (zh) * | 2018-12-17 | 2019-05-17 | 北京百度网讯科技有限公司 | 车辆控制方法、装置、设备及计算机可读存储介质 |
CN109859510A (zh) * | 2018-12-17 | 2019-06-07 | 安徽酷哇机器人有限公司 | 自动驾驶车辆调度方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160320194A1 (en) * | 2015-04-29 | 2016-11-03 | Ford Global Technologies, Llc | Ride-sharing user path disturbances and user re-routing |
CN107289958A (zh) * | 2017-06-01 | 2017-10-24 | 北京嘀嘀无限科技发展有限公司 | 路线规划方法、装置、服务器、客户端、计算机存储介质 |
CN107682419B (zh) * | 2017-09-20 | 2021-01-05 | 汉海信息技术(上海)有限公司 | 拼车路线的提供方法、客户端、服务器及拼车*** |
WO2019199815A1 (en) * | 2018-04-10 | 2019-10-17 | Cavh Llc | Connected and automated vehicle systems and methods for the entire roadway network |
-
2019
- 2019-11-14 CN CN201911113374.3A patent/CN110991817B/zh active Active
- 2019-11-14 CN CN202110751290.3A patent/CN113298443A/zh active Pending
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105513406A (zh) * | 2016-01-14 | 2016-04-20 | 深圳市小的科技有限公司 | 一种动态公交***和方法 |
CN107506864A (zh) * | 2017-08-30 | 2017-12-22 | 国信优易数据有限公司 | 一种客运巴士路线规划方法和装置 |
CN107679652A (zh) * | 2017-09-20 | 2018-02-09 | 北京摩拜科技有限公司 | 共乘路线的规划方法、客户端、服务器及*** |
CN107798440A (zh) * | 2017-11-30 | 2018-03-13 | 大连理工大学 | 一种基于线路候选集的地铁接驳巴士线路规划方法 |
CN108562301A (zh) * | 2018-05-21 | 2018-09-21 | 北京石油化工学院 | 一种行驶路径的规划方法及装置 |
CN108932862A (zh) * | 2018-07-27 | 2018-12-04 | 北京小马智行科技有限公司 | 一种自动驾驶车辆调度方法和装置 |
CN108646768A (zh) * | 2018-08-16 | 2018-10-12 | 浙江智莱科技有限公司 | 一种无人驾驶巴士启动控制***及控制方法 |
CN109211257A (zh) * | 2018-08-31 | 2019-01-15 | 北京图森未来科技有限公司 | 一种无人驾驶车行驶路线规划方法和*** |
CN109165787A (zh) * | 2018-09-04 | 2019-01-08 | 深圳市东部公共交通有限公司 | 公交路线定制方法、装置以及设备 |
CN109767638A (zh) * | 2018-12-17 | 2019-05-17 | 北京百度网讯科技有限公司 | 车辆控制方法、装置、设备及计算机可读存储介质 |
CN109859510A (zh) * | 2018-12-17 | 2019-06-07 | 安徽酷哇机器人有限公司 | 自动驾驶车辆调度方法 |
Non-Patent Citations (4)
Title |
---|
孙春洋: "可变线路公交车辆路径规划研究", 《中国优秀硕士学位论文全文数据库工程科技II辑》 * |
祁航: "高铁站定制性灵活线路接驳巴士路径优化", 《交通科学与工程》 * |
肖明 等: "《大学计算机基础(第四版)》", 中国铁道出版社 * |
龙哲竞等: "需求响应公交接驳小车路径规划研究", 《交通科学与工程》 * |
Also Published As
Publication number | Publication date |
---|---|
CN110991817A (zh) | 2020-04-10 |
CN110991817B (zh) | 2021-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110991817B (zh) | 一种路线规划方法、装置及服务器 | |
US11087621B2 (en) | Express lane planning method and unit | |
US10388155B2 (en) | Lane assignments for autonomous vehicles | |
US20220092988A1 (en) | Systems and Methods for Managing Space at a Location for Receiving Assets | |
CN110880234B (zh) | 一种无人车泊车的方法、装置及无人车 | |
US20210341295A1 (en) | Method and apparatus for controlling vehicle | |
Booysen et al. | Informal public transport in Sub-Saharan Africa as a vessel for novel Intelligent Transport Systems | |
CN112466115A (zh) | 一种基于边缘计算的公交车辆交叉口优先通行控制***及方法 | |
CN112562408A (zh) | 基于车路协同的全局路径规划的方法、装置及*** | |
CN110942665A (zh) | 一种车辆的定位方法、车载设备及存储介质 | |
KR102473762B1 (ko) | 개인 선호도에 기반한 복합 교통수단 정보를 제공하는 장치 및 방법 | |
CN113650604A (zh) | 一种自动泊车控制方法、装置、电子设备和存储介质 | |
CN113066230A (zh) | 共享车辆停车点调节方法、设备、存储介质及程序产品 | |
CN111263959A (zh) | 用于管理自动车辆的*** | |
ur Rehman et al. | Recommended architecture for car parking management system based on cyber-physical system | |
Kurniawan et al. | The social acceptance of autonomous vehicles | |
EP3789984A1 (en) | System for optimising transient kerbside access | |
CN112509353B (zh) | 一种机器人的过路方法、装置、机器人和存储介质 | |
CN114036411A (zh) | 一种路线规划方法、装置、设备及介质 | |
CN110782701A (zh) | 一种泊车管理的方法、装置、服务器及无人车 | |
US20240144127A1 (en) | Method and system for dynamic allocation of vehicles to fleets | |
CN112766820B (zh) | 数据处理方法和装置、服务端设备及存储介质 | |
WO2022216771A1 (en) | Systems and methods of simulating sleet services based on historical information | |
CN110264580B (zh) | 一种非固定车位的管理方法及装置 | |
US11468716B2 (en) | Vehicle resource management systems |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210824 |