CN113159534A - 一种基于最优路径算法的井下车辆智能调度方法 - Google Patents
一种基于最优路径算法的井下车辆智能调度方法 Download PDFInfo
- Publication number
- CN113159534A CN113159534A CN202110358582.0A CN202110358582A CN113159534A CN 113159534 A CN113159534 A CN 113159534A CN 202110358582 A CN202110358582 A CN 202110358582A CN 113159534 A CN113159534 A CN 113159534A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- underground
- roadway
- method based
- topological structure
- 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 17
- 239000003245 coal Substances 0.000 description 3
- 206010063385 Intellectualisation Diseases 0.000 description 2
- 230000003137 locomotive effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012856 packing 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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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/02—Agriculture; Fishing; Forestry; Mining
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Data Mining & Analysis (AREA)
- Marine Sciences & Fisheries (AREA)
- Educational Administration (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Agronomy & Crop Science (AREA)
- Animal Husbandry (AREA)
- Remote Sensing (AREA)
- Mining & Mineral Resources (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明属于井下车辆调度的技术领域,具体涉及一种基于最优路径算法的井下车辆智能调度方法,这种基于最优路径算法的井下车辆智能调度方法包括以下步骤:S1、建立井下巷道坐标体系及拓扑结构;S2、上位机软件通过网络与基站进行通信,获取车辆位置坐标信息;S3、获取用车地点的坐标;S4、动态计算用车地点附近的最优车辆。S1建立井下巷道坐标体系及拓扑结构,具体如下:拓扑结构为井下巷道的拓扑关系图;拓扑结构包含巷道长度、巷道交叉点和坐标等信息。这种基于最优路径算法的井下车辆智能调度方法具有动态计算车辆与任务地点的实时距离,减少任务等待时间与距离,提高调度的灵活性和机动性的效果。
Description
技术领域
本发明属于井下车辆调度的技术领域,具体涉及一种基于最优路径算法的井下车辆智能调度方法。
背景技术
在煤矿井下辅助运输的日常工作中,无轨胶轮车是最主要的运输工具,井下物料和人员的运输大多依靠无轨胶轮车实现,所以无轨胶轮车的调度就成为辅助运输环节的重中之重。
无轨胶轮车包括货箱及车头,所述车头的一侧设有驾驶室,所述驾驶室的前部和后部分别相对设有副驾驶座和主驾驶座,所述主、副驾驶座之间设有操作控制台,所述驾驶室内靠近主驾驶座的左侧壁上设有仪表盘。我公司生产的无轨胶轮车采用一室两座结构解决了车辆在矿井坑道作业不用掉头而能双向运行的问题,缩短了车体长度,使车辆变得小巧灵活;同时简化了操作控制结构,减少重复设置,降低了***造价;驾驶室更符合人体工程学布局,更方便操作。
在现有的技术中,无轨胶轮车的调度基本上都是按照前一天用车计划统一安排当天的运输任务,然后第二天按照已经定制好的运输任务开始执行,而对于临时增加的用车需求,一般要等车辆完成任务后返回停车场后,才能再次进行任务指派,或者随意指派一辆调度员自认为在用车点附近的车辆,对于整体车辆调度的规划严密性不利,而且对于车辆回场和调出浪费了时间和车辆资源,从而造成了灵活性和机动性较差,而且增加了任务等待的时间成本和运输的距离成本。
发明内容
本发明的目的是提供一种基于最优路径算法的井下车辆智能调度方法,以解决车辆灵活性和机动性较差的技术问题,达到能够灵活临时调度车辆,提升车辆调度的灵活性和机动性的目的。
为了解决上述技术问题,本发明提供了包括以下步骤:
S1、建立井下巷道坐标体系及拓扑结构;
S2、上位机软件通过网络与基站进行通信,获取车辆位置坐标信息;
S3、获取用车地点的坐标;
S4、动态计算用车地点附近的最优车辆。
进一步的,所述S1建立井下巷道坐标体系及拓扑结构,具体如下:
所述拓扑结构为井下巷道的拓扑关系图;
所述拓扑结构包含巷道长度、巷道交叉点和坐标等信息。
进一步的,所述S2上位机软件通过网络与基站进行通信,获取车辆位置坐标信息,具体如下:
所述车辆位置坐标信息为车辆在当前坐标系中的具体坐标值。
进一步的,所述S3获取用车地点的坐标,具体如下:
所述用车地点坐标为发出用车请求的位置坐标,
所述用车地点坐标位于巷道中的任意位置。
进一步的,所述S4动态计算用车地点附近的最优车辆,具体如下:
所述最优车辆为利用Dijkstra算法,结合井下巷道坐标系、拓扑结构和车辆位置坐标信息,实时计算出的距离用车地点路径最短的车辆。
本发明的有益效果是,本发明的利用单源最短路径算法——Dijkstra算法,结合井下巷道坐标系、拓扑结构和车辆位置坐标信息,动态、实时计算井下任意巷道位置附近路径最短的车辆,为煤矿井下车辆调度的智能化提供可靠依据。从而达到以最经济的方式调度车辆,提高车辆使用效率,降低运输成本的目的。
为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明的基于最优路径算法的井下车辆智能调度方法的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例:
如图1所示,一种基于最优路径算法的井下车辆智能调度方法,包括以下步骤:S1、以井口为坐标原点建立井下巷道坐标体系及拓扑结构,在本实施例中,拓扑结构为井下巷道的拓扑关系图,并且拓扑结构包含巷道长度、巷道交叉点和坐标等信息。
S2、上位机软件通过网络与基站进行通信,获取车辆位置坐标信息,其中,车辆1的位置坐标为(150,200),车辆2的位置坐标为(130,230)。
S3、获取用车地点的坐标,在本实施例中,用车地点坐标为发出用车请求的位置坐标(150,70)。
S4、动态计算用车地点附近的最优车辆,在本实施例中,动态计算的算法可以采用但不限于最优车辆为利用Dijkstra算法,结合井下巷道坐标系、拓扑结构和车辆位置坐标信息,实时计算出的距离用车地点路径最短的是车辆1,从而减少任务等待时间与距离,提高调度的灵活性和机动性。计算过程如下:
车辆1->交叉点B->交叉点C->用车地点:80+130+80=290;
车辆1->交叉点E->交叉点F->交叉点G->用车地点:70+50+80+120=320;
车辆2->交叉点A->交叉点B->交叉点C->用车地点:60+30+130+80=300;
车辆2->交叉点D->交叉点E->交叉点F->->交叉点G用车地点:60+40+50+80+120=350;
综上所述,本发明利用单源最短路径算法——Dijkstra算法,结合井下巷道坐标系、拓扑结构和车辆位置坐标信息,动态、实时计算井下任意巷道位置附近路径最短的车辆,为煤矿井下车辆调度的智能化提供可靠依据。从而达到以最经济的方式调度车辆,提高车辆使用效率,降低运输成本的目的。
本申请中选用的各个器件均为通用标准件或本领域技术人员知晓的部件,其结构和原理都为本领域技术人员均可通过技术手册得知或通过常规实验方法获知。
在本发明实施例的描述中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
在本发明的描述中,需要说明的是,术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”、“第三”仅用于描述目的,而不能理解为指示或暗示相对重要性。
以上述依据本发明的理想实施例为启示,通过上述的说明内容,相关工作人员完全可以在不偏离本项发明技术思想的范围内,进行多样的变更以及修改。本项发明的技术性范围并不局限于说明书上的内容,必须要根据权利要求范围来确定其技术性范围。
Claims (5)
1.一种基于最优路径算法的井下车辆智能调度方法,其特征在于,包括以下步骤:
S1、建立井下巷道坐标体系及拓扑结构;
S2、上位机软件通过网络与基站进行通信,获取车辆位置坐标信息;
S3、获取用车地点的坐标;
S4、动态计算用车地点附近的最优车辆。
2.如权利要求1所述的一种基于最优路径算法的井下车辆智能调度方法,其特征在于,
所述S1建立井下巷道坐标体系及拓扑结构,具体如下:
所述拓扑结构为井下巷道的拓扑关系图;
所述拓扑结构包含巷道长度、巷道交叉点和坐标等信息。
3.如权利要求2所述的一种基于最优路径算法的井下车辆智能调度方法,其特征在于,
所述S2上位机软件通过网络与基站进行通信,获取车辆位置坐标信息,具体如下:
所述车辆位置坐标信息为车辆在当前坐标系中的具体坐标值。
4.如权利要求3所述的一种基于最优路径算法的井下车辆智能调度方法,其特征在于,
所述S3获取用车地点的坐标,具体如下:
所述用车地点坐标为发出用车请求的位置坐标,
所述用车地点坐标位于巷道中的任意位置。
5.如权利要求4所述的一种基于最优路径算法的井下车辆智能调度方法,其特征在于,
所述S4动态计算用车地点附近的最优车辆,具体如下:
所述最优车辆为利用Dijkstra算法,结合井下巷道坐标系、拓扑结构和车辆位置坐标信息,实时计算出的距离用车地点路径最短的车辆。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110358582.0A CN113159534A (zh) | 2021-04-02 | 2021-04-02 | 一种基于最优路径算法的井下车辆智能调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110358582.0A CN113159534A (zh) | 2021-04-02 | 2021-04-02 | 一种基于最优路径算法的井下车辆智能调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113159534A true CN113159534A (zh) | 2021-07-23 |
Family
ID=76886218
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110358582.0A Pending CN113159534A (zh) | 2021-04-02 | 2021-04-02 | 一种基于最优路径算法的井下车辆智能调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113159534A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114566039A (zh) * | 2022-03-01 | 2022-05-31 | 重庆长安车联科技有限公司 | 基于单向车道的智能驾驶车辆出行调度方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004086161A1 (en) * | 2003-03-25 | 2004-10-07 | Sandvik Tamrock Oy | Initializing position and direction of mining vehicle |
CN108345305A (zh) * | 2018-01-31 | 2018-07-31 | 中国矿业大学 | 无轨胶轮车智能车载***、井下车辆调度***和控制方法 |
CN108571978A (zh) * | 2018-03-09 | 2018-09-25 | 杭州电子科技大学 | 基于拓扑和权重的超标排放车辆最短路径跟踪匹配方法 |
CN110766211A (zh) * | 2019-10-14 | 2020-02-07 | 中国地质大学(武汉) | 一种实时路况下的车辆路径规划问题模型创建方法 |
-
2021
- 2021-04-02 CN CN202110358582.0A patent/CN113159534A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004086161A1 (en) * | 2003-03-25 | 2004-10-07 | Sandvik Tamrock Oy | Initializing position and direction of mining vehicle |
CN108345305A (zh) * | 2018-01-31 | 2018-07-31 | 中国矿业大学 | 无轨胶轮车智能车载***、井下车辆调度***和控制方法 |
CN108571978A (zh) * | 2018-03-09 | 2018-09-25 | 杭州电子科技大学 | 基于拓扑和权重的超标排放车辆最短路径跟踪匹配方法 |
CN110766211A (zh) * | 2019-10-14 | 2020-02-07 | 中国地质大学(武汉) | 一种实时路况下的车辆路径规划问题模型创建方法 |
Non-Patent Citations (8)
Title |
---|
刘平一;毛善君;李梅;: "煤矿三维巷道拓扑关系自动处理关键技术及应用", 煤炭科学技术, no. 04, pages 81 - 84 * |
张海荣;余劲松弟;刘云生;杜培军;: "基于空间推理的巷道三维拓扑建立", 地理与地理信息科学, no. 04, pages 57 - 59 * |
汪金花;张亚静;朱令起;李玉萍;: "井下避险最优路径机理与数学建模研究", 金属矿山, no. 05, pages 134 - 136 * |
蔡明杰;朱希安;刘德民;王占刚;: "基于优化SPFA算法的矿井突水救援模型", 煤田地质与勘探, no. 06, pages 82 - 87 * |
赵作鹏;宗元元;: "面向矿井突水避险的双向搜索多最优路径算法", 中国矿业大学学报, no. 03, pages 204 - 210 * |
车德福;陈军伟;赵西亭;: "最短路径算法在矿山巷道三维模型网络分析中的应用", 金属矿山, no. 04, pages 281 - 285 * |
郭海军;续芳;: "煤矿无轨胶轮车监控调度***设计", 工矿自动化, no. 04, pages 13 - 16 * |
齐二伟;靳海亮;侯国荣;张先锋;: "基于MultiGen Creator/Vega煤矿巷道最短路径算法研究与实现", 能源与环保, pages 149 - 153 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114566039A (zh) * | 2022-03-01 | 2022-05-31 | 重庆长安车联科技有限公司 | 基于单向车道的智能驾驶车辆出行调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109764877A (zh) | 一种机器人跨楼层导航方法、装置及机器人 | |
CN111338342B (zh) | 一种轮式工程机械自动循迹行驶控制***及方法 | |
CN109229102A (zh) | 无人驾驶车辆控制***、方法和装置 | |
CN107393330B (zh) | 人车汇合的路线规划方法及***、车载终端、智能终端 | |
CN107421518A (zh) | 一种无轨导航agv自动进出货车方法 | |
JPWO2016051524A1 (ja) | 運転支援システム、車両、運転支援端末装置、及び運転支援プログラム | |
CN112466111B (zh) | 一种车辆行驶控制方法、装置、存储介质及电子设备 | |
CN110103952A (zh) | 辅助车辆驾驶的方法、设备、介质和*** | |
CN108170126A (zh) | 控制***及汽车 | |
CN113159534A (zh) | 一种基于最优路径算法的井下车辆智能调度方法 | |
CN207676208U (zh) | 一种无人驾驶矿用宽体车 | |
CN108871338A (zh) | 一种拖车***位姿预测方法、装置及存储介质 | |
CN110515379A (zh) | 一种车辆自动驾驶控制***及其方法 | |
CN109019334A (zh) | 一种铁路货场龙门吊对列车车厢定位方法 | |
CN108549391B (zh) | Agv小车控制***及方法 | |
JP2020195203A (ja) | 管理装置、管理方法、およびプログラム | |
CN112373521A (zh) | 多线路多交路列车时刻表自动编制检测调整***及方法 | |
CN114482183A (zh) | 一种挖掘机械的控制方法和挖掘机械 | |
CN210198395U (zh) | 无人机与无人车协作导航*** | |
CN204384730U (zh) | 集装箱码头rtg、rmg下集卡对位引导*** | |
CN105136159A (zh) | 一种货车导航方法及导航设备 | |
CN114859914A (zh) | 障碍物检测方法、装置、设备及存储介质 | |
CN104700313A (zh) | 基于卡车调度***的卡车智能终端 | |
CN116476685B (zh) | 重型卡车换电方法、***及设备 | |
CN108597315A (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 |