CN114550439A - 一种地图盲区用车调度的精准分析方法 - Google Patents
一种地图盲区用车调度的精准分析方法 Download PDFInfo
- Publication number
- CN114550439A CN114550439A CN202210194487.6A CN202210194487A CN114550439A CN 114550439 A CN114550439 A CN 114550439A CN 202210194487 A CN202210194487 A CN 202210194487A CN 114550439 A CN114550439 A CN 114550439A
- Authority
- CN
- China
- Prior art keywords
- blind area
- vehicle
- map
- longitude
- latitude
- 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
- 238000004458 analytical method Methods 0.000 title claims abstract description 8
- 238000004364 calculation method Methods 0.000 claims abstract description 15
- 238000000034 method Methods 0.000 claims abstract description 10
- 230000004927 fusion Effects 0.000 claims abstract description 4
- 230000001174 ascending effect Effects 0.000 claims description 6
- 101100511466 Caenorhabditis elegans lon-1 gene Proteins 0.000 claims description 5
- 101100182248 Caenorhabditis elegans lat-2 gene Proteins 0.000 claims description 3
- 101150044140 Slc7a5 gene Proteins 0.000 claims description 3
- 241000274965 Cyrestis thyodamas Species 0.000 description 1
- 101150061388 LON1 gene Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 101150004293 lon2 gene Proteins 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- 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
-
- 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
- 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/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种地图盲区用车调度的精准分析方法,涉及物流调度领域,本发明的技术方案包括如下步骤:S1,获取地图盲区内现有车辆和用户用车需求位置;S2,绘制盲区地图,通过计算车辆轨迹和采集现有地图盲区的经纬度坐标,将盲区地图线路绘制到现有的地图上层,对盲区地图线路和现有地图线路进行融合计算;S3,以用户位置投影经纬度为圆心,扫描一定半径范围内逐级增加半径可用的车辆;S4,对匹配的车辆定位进行盲区地图线路投影,计算出实际最优的距离,取最佳距离的车辆进行调度。能够在地图的盲区准确的分析出离用户最近路径的可用车辆,以达到地图盲区车辆无法通过云平台计算来进行可用车辆的准确调度的目的。
Description
技术领域
本发明涉及一种地图盲区用车调度的精准分析方法,主要涉及物流调度领域。
背景技术
现有常用地图存在没有完全绘制出来的地图盲区,地图盲区车辆无法通过云平台计算用户距离来进行准确调度,采取已有地图距离计算方法后,无法计算用户与车辆的实际距离,导致车辆调度不准确。
发明内容
针对以上现有技术的不足,本发明提出一种地图盲区用车调度的精准分析方法,能够在地图的盲区准确的分析出离用户最近路径的可用车辆,以达到地图盲区车辆无法通过云平台计算来进行可用车辆的准确调度的目的。
为达到上述目的,本发明的技术方案是:包括如下步骤:
S1,获取地图盲区内现有车辆和用户用车需求位置;
S2,绘制盲区地图,通过计算车辆轨迹和采集现有地图盲区的经纬度坐标,将盲区地图线路绘制到现有的地图上层,对盲区地图线路和现有地图线路进行融合计算;
S3,以用户位置投影经纬度为圆心,扫描一定半径范围内逐级增加半径可用的车辆;
S4,对匹配的车辆定位进行盲区地图线路投影,计算出实际最优的距离,取最佳距离的车辆进行调度。
优选地,D1,获取盲区地图线路坐标点集合;
D2,获取用户的投影经纬度;
优选地,投影经纬度的逻辑如下:
以10米为递增层级,直到通过余弦定理能够获取到盲区线路点的集合,同时对获取到的盲区线路点进行经纬度距离的计算,并新增进投影点集合;对投影点集合里的对象按距离进行升序排列,得出最近的两个距离不一样的投影点;
对正斜杠与反斜杠两种位置进行差分处理:
(lon1-lon2)÷n=ca
Lon1+n×ca=lon1_ca
|(lat1-lat2)|÷n=cb
Lat1+n×cb=lat1_cb;
lon1:第一点的经度;
lat1:第一点的纬度;
lon2:第二点的经度;
lat2:第二点的纬度;
n:差分数量;
ca:经度插值;
lon1_ca:得出2个点之间的插值后点集;
cb:纬度插值;
lat1_cb:得出2个点之间的插值后点集;
由location_n(lon1_ca,lat1_cb)组成新的坐标点队列;再通过余弦定理获取车辆标准位置与location_n的经纬度距离,并新增进距离线路点集合dis_route_local_points;
对dis_route_local_points的距离进行升序排序,并获取最小距离点;
获取到用户的投影纬度latinit_user_sa和投影经度loninit_user_sa。
优选地,计算最近的车辆:
用户的投影纬度和投影经度;
设置寻车位置计算层级最小值:100米,最大2000米;
设置最多车辆数:10台;
再通过余弦定理以用户投影位置为圆心,逐层寻找可用车辆,最多取10台,最少1台,否则等待;
将车辆与车辆位置信息加入到可用车辆集合。
优选地,获取盲区地图线路坐标点集合,按实际线路的顺序,采集盲区线路的频率为0.5HZ。
本发明的技术原理及有益效果如下:
本方案通过对用户与各个车辆在盲区投影位置计算出实际最优的距离,从而解决地图盲区车辆无法通过云平台计算用户距离来进行准确调度的问题。能够在地图的盲区准确的分析出离用户最近路径的可用车辆,以达到地图盲区车辆无法通过云平台计算来进行可用车辆的准确调度的目的。
具体实施方式
下面将对本发明中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明的较佳实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例
本发明实施例包括如下:
1在地图盲区时,通过获取现有车辆、用户用车需求位置,来精确计算一定距离范围内车辆与用户用车位置的投影路径,得出最优距离,提高车辆的调度效率。
2盲区地图绘制,通过车辆轨迹的计算,采集现有地图盲区的经纬度坐标,将盲区线路绘制到现有的地图上层,同时对现有地图线路进行融合计算。
3车辆经纬度采集,通过车辆TBOX的定位芯片,采集原始的经纬度信息,频率:0.5HZ。
4用户用车经纬度采集,通过用户手机的定位芯片,采集用户发起用车的经纬度信息。
5对用户叫车位置进行盲区线路位置投影;
6以用户位置投影经纬度为圆心,以一定的半径范围扫描可用的车辆,如果没有则逐级扩展,直到设定的最大值为止。
7对匹配到的车辆定位进行盲区线路进行投影;
8通过用户与各个车辆在盲区投影位置计算出实际最优的距离,从而解决地图盲区车辆无法通过云平台计算用户距离来进行准确调度的问题。
技术原理,主要包括纠偏算法:
1获取盲区线路坐标点集合:
按实际线路的顺序,采集盲区线路,设置频率:0.5HZ,eg.根据实际盲区与采集需要,避免过度采集造成算力需求过大。
2获取用户的投影经纬度
用户经纬度latinit_user(用户纬度)loninit_user(用户经度)
盲区线路坐标点集合route_latsroute_lons
2.1投影计算逻辑如下
{以10米为递增层级,直到通过余弦定理能够获取到盲区线路点的集合,同时对获取到的盲区线路点进行经纬度距离的计算,并新增进投影点集合dis_route_points(距离线路点的投影距离集合)
对dis_route_points里的对象按距离进行升序排列,得出最近的两个距离不一样的点。
对正斜杠\与反斜杠类型/两种位置进行差分处理:
lon1第一点的经度;
lat1第一点的纬度;
lon2第二点的经度;
lat2第二点的纬度;
n差分数量;
(lon1-lon2)÷n=ca(经度插值)
Lon1+n×ca=lon1_ca(得出2个点之间的插值后点集)
同理
|(lat1-lat2)|÷n=cb(纬度插值)
Lat1+n×cb=lat1_cb(得出2个点之间的插值后点集)
由location_n(lon1_ca,lat1_cb)组成新的坐标点队列;再通过余弦定理获取车辆标准位置与location_n的经纬度距离,并新增进距离线路点集合dis_route_local_points;
对dis_route_local_points的距离进行升序排序,并获取最小距离点;
获取到用户的投影经纬度latinit_user_sa(用户投影纬度)loninit_user_sa(用户投影经度);
3计算最近的车辆
用户的投影经纬度latinit_user_sa、loninit_user_sa;
设置寻车位置计算层级最小值:100米,最大2000米;
设置最多车辆数:10台
再通过余弦定理以用户投影位置为圆心,逐层寻找可用车辆,最多取10台,最少1台,否则等待。
将车辆与车辆位置信息加入到enable_vehicles可用车辆集合
同样通过2.1所述方法,对可用车辆集合进行投影计算,得出车辆投影经纬度。
以用户投影点为起点,车辆投影点为终点,通过余弦定理按一定的采样规则(比如10个点算一次)遍历计算盲区有序的线路点的距离之和,得出精确的用户与可用车辆集合的每一台的实际距离集合enable_vehicles_dist。
对可用车辆集合的距离进行排序,取最小距离车辆进行调度;
其中以最小距离车辆进行调度派车。
通过以上计算,能够在地图的盲区准确的分析出离用户最近路径的可用车辆,以达到地图盲区车辆无法通过云平台计算来进行可用车辆的准确调度的目的。
在地图盲区,可以实现对车辆的定位信息进行纠偏,使得车辆位置显示不会跑偏到非线路上的位置。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (5)
1.一种地图盲区用车调度的精准分析方法,其特征在于,包括如下步骤:
S1,获取地图盲区内现有车辆和用户用车需求位置;
S2,绘制盲区地图,通过计算车辆轨迹和采集现有地图盲区的经纬度坐标,将盲区地图线路绘制到现有的地图上层,对盲区地图线路和现有地图线路进行融合计算;
S3,以用户位置投影经纬度为圆心,扫描一定半径范围内逐级增加半径可用的车辆;
S4,对匹配的车辆定位进行盲区地图线路投影,计算出实际最优的距离,取最佳距离的车辆进行调度。
2.根据权利要求1所述的一种地图盲区用车调度的精准分析方法,其特征在于:
D1,获取盲区地图线路坐标点集合;
D2,获取用户的投影经纬度。
3.根据权利要求2所述的一种地图盲区用车调度的精准分析方法,其特征在于:投影经纬度的逻辑如下:
以10米为递增层级,直到通过余弦定理能够获取到盲区线路点的集合,同时对获取到的盲区线路点进行经纬度距离的计算,并新增进投影点集合;对投影点集合里的对象按距离进行升序排列,得出最近的两个距离不一样的投影点;
对正斜杠与反斜杠两种位置进行差分处理:
(lon1-lon2)÷n=ca
Lon1+n×ca=lon1_ca
|(lat1-lat2)|÷n=cb
Lat1+n×cb=lat1_cb;
lon1:第一点的经度;
lat1:第一点的纬度;
lon2:第二点的经度;
lat2:第二点的纬度;
n:差分数量;
ca:经度插值;
lon1_ca:得出2个点之间的插值后点集;
cb:纬度插值;
lat1_cb:得出2个点之间的插值后点集;
由location_n(lon1_ca,lat1_cb)组成新的坐标点队列;再通过余弦定理获取车辆标准位置与location_n的经纬度距离,并新增进距离线路点集合dis_route_local_points;
对dis_route_local_points的距离进行升序排序,并获取最小距离点;
获取到用户的投影纬度latinit_user_sa和投影经度loninit_user_sa。
4.根据权利要求3所述的一种地图盲区用车调度的精准分析方法,其特征在于:计算最近的车辆:
用户的投影纬度和投影经度;
设置寻车位置计算层级最小值:100米,最大2000米;
设置最多车辆数:10台;
再通过余弦定理以用户投影位置为圆心,逐层寻找可用车辆,最多取10台,最少1台,否则等待;
将车辆与车辆位置信息加入到可用车辆集合。
5.根据权利要求4所述的一种地图盲区用车调度的精准分析方法,其特征在于:获取盲区地图线路坐标点集合,按实际线路的顺序,采集盲区线路的频率为0.5HZ。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210194487.6A CN114550439A (zh) | 2022-03-01 | 2022-03-01 | 一种地图盲区用车调度的精准分析方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210194487.6A CN114550439A (zh) | 2022-03-01 | 2022-03-01 | 一种地图盲区用车调度的精准分析方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114550439A true CN114550439A (zh) | 2022-05-27 |
Family
ID=81660981
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210194487.6A Pending CN114550439A (zh) | 2022-03-01 | 2022-03-01 | 一种地图盲区用车调度的精准分析方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114550439A (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102903260A (zh) * | 2012-10-17 | 2013-01-30 | 大连智达科技有限公司 | 一种应用轨迹点绘制车辆在直线模拟图上显示的方法 |
CN104535068A (zh) * | 2014-11-25 | 2015-04-22 | 四川九洲电器集团有限责任公司 | 盲区路线导航方法及系统 |
CN106408232A (zh) * | 2016-09-05 | 2017-02-15 | 上海宏欣网络科技有限公司 | 运单信息自动录入和状态自动同步的算法 |
CN106840178A (zh) * | 2017-01-24 | 2017-06-13 | 中南大学 | 一种基于ArcGIS的地图创建与智能车辆自主导航方法及系统 |
CN109186607A (zh) * | 2018-09-13 | 2019-01-11 | 中通国脉物联科技南京有限公司 | 一种车辆行驶轨迹点预测的方法 |
CN111583630A (zh) * | 2020-04-10 | 2020-08-25 | 河北德冠隆电子科技有限公司 | 基于时空轨迹重构全新道路高精地图快速生成系统与方法 |
CN111780772A (zh) * | 2020-07-10 | 2020-10-16 | 重庆长安车联科技有限公司 | 一种地图盲区车辆定位纠偏方法 |
CN112561379A (zh) * | 2020-12-23 | 2021-03-26 | 湖南师范大学 | 一种面向区域性网约车的调度方法 |
-
2022
- 2022-03-01 CN CN202210194487.6A patent/CN114550439A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102903260A (zh) * | 2012-10-17 | 2013-01-30 | 大连智达科技有限公司 | 一种应用轨迹点绘制车辆在直线模拟图上显示的方法 |
CN104535068A (zh) * | 2014-11-25 | 2015-04-22 | 四川九洲电器集团有限责任公司 | 盲区路线导航方法及系统 |
CN106408232A (zh) * | 2016-09-05 | 2017-02-15 | 上海宏欣网络科技有限公司 | 运单信息自动录入和状态自动同步的算法 |
CN106840178A (zh) * | 2017-01-24 | 2017-06-13 | 中南大学 | 一种基于ArcGIS的地图创建与智能车辆自主导航方法及系统 |
CN109186607A (zh) * | 2018-09-13 | 2019-01-11 | 中通国脉物联科技南京有限公司 | 一种车辆行驶轨迹点预测的方法 |
CN111583630A (zh) * | 2020-04-10 | 2020-08-25 | 河北德冠隆电子科技有限公司 | 基于时空轨迹重构全新道路高精地图快速生成系统与方法 |
CN111780772A (zh) * | 2020-07-10 | 2020-10-16 | 重庆长安车联科技有限公司 | 一种地图盲区车辆定位纠偏方法 |
CN112561379A (zh) * | 2020-12-23 | 2021-03-26 | 湖南师范大学 | 一种面向区域性网约车的调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103149576B (zh) | 一种浮动车数据的地图匹配方法 | |
CN102521973B (zh) | 一种手机切换定位的道路匹配方法 | |
CN106125045B (zh) | 一种基于Wi-Fi的自适应混合室内定位方法 | |
CN103747524B (zh) | 一种基于云平台的Android终端室内定位方法 | |
CN102708475B (zh) | 物流快递动态派件系统及派件方法 | |
CN111581315B (zh) | 一种公共服务设施可达性计算方法及装置 | |
CN106507475B (zh) | 基于EKNN的室内区域WiFi定位方法及系统 | |
CN107289925A (zh) | 一种绘制用户轨迹的方法和装置 | |
CN108763558A (zh) | 一种基于地图匹配的众包地图道路质量改进方法 | |
CN105448184A (zh) | 地图道路的绘制方法及装置 | |
CN102695272B (zh) | 一种匹配定位的方法和移动终端 | |
CN110110669A (zh) | 一种基于人脸识别技术的智慧景区游客定位方法及系统 | |
CN110413855B (zh) | 一种基于出租车下客点的区域出入口动态提取方法 | |
CN110704559B (zh) | 一种多尺度矢量面数据匹配方法 | |
CN109031379A (zh) | 一种导航路线地图的生成方法和系统 | |
CN106970353A (zh) | 一种基于通信基站三维定位的跟踪与轨迹方法 | |
CN110990661A (zh) | 一种基于路网约束和密度聚类的兴趣区域出入口提取方法 | |
CN114705193A (zh) | 一种基于海事大数据的船舶导航路径规划方法及系统 | |
CN107290714B (zh) | 一种基于多标识指纹定位的定位方法 | |
CN111780772A (zh) | 一种地图盲区车辆定位纠偏方法 | |
CN115728803A (zh) | 一种城市驾驶车辆连续定位系统及方法 | |
WO2022022654A1 (zh) | 一种生成室内地图的方法和装置 | |
CN114550439A (zh) | 一种地图盲区用车调度的精准分析方法 | |
CN113609241A (zh) | 一种道路网络与公交线网匹配方法与系统 | |
CN109743723A (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 |