CN116843135A - System, architecture and method for cluster management and scheduling of short-range vehicles - Google Patents
System, architecture and method for cluster management and scheduling of short-range vehicles Download PDFInfo
- Publication number
- CN116843135A CN116843135A CN202310743629.4A CN202310743629A CN116843135A CN 116843135 A CN116843135 A CN 116843135A CN 202310743629 A CN202310743629 A CN 202310743629A CN 116843135 A CN116843135 A CN 116843135A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- data
- scheduling
- task
- short
- 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/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/047—Probabilistic or stochastic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/048—Activation functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/092—Reinforcement learning
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Artificial Intelligence (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Molecular Biology (AREA)
- Strategic Management (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Probability & Statistics with Applications (AREA)
- Educational Administration (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
技术领域Technical field
本发明属于涉及车辆集群管理与调度技术领域,尤其涉及一种短驳车辆集群管理与调度的系统、架构及方法。The present invention belongs to the technical field related to vehicle cluster management and dispatching, and in particular relates to a system, architecture and method for short-distance vehicle cluster management and dispatching.
背景技术Background technique
农产品批发市场是农产品流通的重要节点,也是保障和改善民生的重要基础设施。目前,我国农产品批发市场存在流通成本高、流通效率低、流通秩序混乱、流通安全隐患等问题,亟需加强市场体系建设和规范管理。The agricultural product wholesale market is an important node for the circulation of agricultural products and an important infrastructure for ensuring and improving people's livelihood. At present, my country's agricultural product wholesale markets have problems such as high circulation costs, low circulation efficiency, chaotic circulation order, and hidden circulation safety hazards. There is an urgent need to strengthen market system construction and standardized management.
现有技术方案的主要成分:The main components of existing technical solutions:
(1)车辆定位技术:利用全球定位系统(GPS)和无线通信技术,实时追踪和监控短驳车辆的位置和状态。这种技术可以提供车辆的精确位置信息,为集群管理和调度提供基础数据。(1) Vehicle positioning technology: Use global positioning system (GPS) and wireless communication technology to track and monitor the location and status of short-distance shuttle vehicles in real time. This technology can provide precise location information of vehicles and provide basic data for cluster management and scheduling.
(2)数据处理与分析技术:通过将车辆定位数据与其他相关数据进行整合和分析,如交通状况、货物信息、车辆负载等,系统可以生成实时的车辆调度方案。这些技术包括数据挖掘、机器学习和优化算法等。(2) Data processing and analysis technology: By integrating and analyzing vehicle positioning data with other related data, such as traffic conditions, cargo information, vehicle loads, etc., the system can generate real-time vehicle dispatching plans. These technologies include data mining, machine learning, and optimization algorithms.
(3)通信技术:利用无线通信技术,短驳车辆与系统之间进行实时通信,以接收调度指令、传输数据和报告车辆状态。这种技术确保车辆和系统之间的高效协作和信息交换。(3) Communication technology: Wireless communication technology is used to communicate in real time between short-distance vehicles and the system to receive dispatching instructions, transmit data and report vehicle status. This technology ensures efficient collaboration and information exchange between vehicles and systems.
(4)集群管理算法:采用分布式算法和协同优化方法,系统可以自动化地管理整个短驳车辆集群。这些算法可根据货物需求、车辆可用性和路线等因素,制定最优化的调度计划,提高整体效率和减少运输成本。(4) Cluster management algorithm: Using distributed algorithms and collaborative optimization methods, the system can automatically manage the entire short-distance vehicle cluster. These algorithms can develop optimal dispatch plans based on factors such as cargo demand, vehicle availability and routes, improving overall efficiency and reducing transportation costs.
(5)车辆识别装置:用于识别市场内部的短驳车辆,如车牌识别、二维码识别、RFID识别等;(5) Vehicle identification device: used to identify short-distance shuttle vehicles within the market, such as license plate recognition, QR code recognition, RFID recognition, etc.;
(6)车辆定位装置:用于获取短驳车辆的实时位置信息,如GPS定位、基站定位、北斗定位等;(6) Vehicle positioning device: used to obtain real-time location information of short-distance shuttle vehicles, such as GPS positioning, base station positioning, Beidou positioning, etc.;
(7)车辆调度装置:用于根据货物需求、车辆位置、车辆状态等信息,对短驳车辆进行智能分配和调度,如中央控制台、移动终端、语音提示等;(7) Vehicle dispatching device: used to intelligently allocate and dispatch short-distance vehicles based on information such as cargo demand, vehicle location, vehicle status, etc., such as central console, mobile terminal, voice prompts, etc.;
(8)车辆监控装置:用于监控短驳车辆的运行情况,如行驶速度、行驶路线、行驶时间等,以及货物的状态,如温度、湿度、重量等。(8) Vehicle monitoring device: used to monitor the operation of short-term barge vehicles, such as driving speed, driving route, driving time, etc., as well as the status of cargo, such as temperature, humidity, weight, etc.
存在的缺陷:Existing defects:
(1)数据准确性和实时性:短驳车辆集群管理系统对于数据的准确性和实时性有较高的要求。如果定位数据、交通状况等信息不准确或更新不及时,可能导致调度方案的不准确性和效率下降。(1) Data accuracy and real-time performance: The short-distance vehicle cluster management system has high requirements for data accuracy and real-time performance. If positioning data, traffic conditions and other information are inaccurate or not updated in a timely manner, it may lead to inaccuracy and reduced efficiency of the dispatch plan.
(2)系统复杂性和可靠性:该系统需要处理大量的数据,并进行复杂的算法计算和决策。这可能导致系统的复杂性增加,对计算和通信资源的需求也较高。同时,系统的可靠性也是一个挑战,因为信号干扰、网络故障、设备损坏等因素的影响,可能导致调度延误或错误。(2) System complexity and reliability: The system needs to process a large amount of data and perform complex algorithm calculations and decisions. This can lead to increased system complexity and higher demands on computing and communication resources. At the same time, system reliability is also a challenge because factors such as signal interference, network failure, equipment damage, etc. may lead to scheduling delays or errors.
(3)人员培训和接受度:引入这样一个新的系统和装置需要对相关人员进行培训,以确保他们能够正确使用和理解系统的功能和操作方式。此外,一些人员可能对自动化系统的接受度有所不同,需要适当的培训和沟通来减轻抵触情绪。(3) Personnel training and acceptance: The introduction of such a new system and device requires training of relevant personnel to ensure that they can correctly use and understand the functions and operation methods of the system. Additionally, some personnel may have varying degrees of acceptance of automated systems, requiring appropriate training and communication to mitigate resistance.
(4)隐私保护及网络安全:短驳车辆集群管理系统需要收集和处理车辆定位数据、货物信息等敏感数据。在设计系统时,需要确保对这些数据进行安全存储和传输,并采取适当的隐私保护措施,以防止未经授权的访问和数据泄露。该系统涉及车辆和后端系统之间的实时通信,因此需要防范网络攻击和数据篡改的风险。必须采取合适的安全措施,例如使用加密技术、身份验证和访问控制等,以确保通信的机密性、完整性和可靠性。(4) Privacy protection and network security: The short-distance vehicle cluster management system needs to collect and process sensitive data such as vehicle positioning data and cargo information. When designing your system, you need to ensure that this data is stored and transmitted securely, and that appropriate privacy protection measures are in place to prevent unauthorized access and data leakage. The system involves real-time communication between the vehicle and back-end systems and therefore needs to guard against the risks of cyberattacks and data tampering. Appropriate security measures, such as the use of encryption, authentication and access controls, must be taken to ensure the confidentiality, integrity and reliability of communications.
(5)数据备份与恢复:对于系统中的重要数据,如车辆调度记录、货物信息等,必须实施定期的数据备份和恢复策略。这样可以防止数据丢失或损坏,并能够在系统故障或灾难发生时快速恢复数据。(5) Data backup and recovery: For important data in the system, such as vehicle dispatch records, cargo information, etc., regular data backup and recovery strategies must be implemented. This prevents data loss or corruption and enables rapid data recovery in the event of a system failure or disaster.
发明内容Contents of the invention
本发明所要解决的技术问题是针对背景技术的不足提供一种短驳车辆集群管理与调度的系统、架构及方法,其利用信息化手段,提高系统运行稳定性,简化系统使用流程,增强系统适应性,对市场内部的短驳车辆进行统一调度和管理,实现货物的快速转运和配送,从而提升农产品批发市场的流通效率和服务水平。The technical problem to be solved by the present invention is to provide a system, architecture and method for short-distance vehicle cluster management and dispatching in view of the deficiencies of the background technology, which utilizes information technology to improve system operation stability, simplify system usage processes, and enhance system adaptability. It can uniformly dispatch and manage short-distance vehicles within the market to achieve rapid transshipment and distribution of goods, thereby improving the circulation efficiency and service level of the agricultural product wholesale market.
本发明为解决上述技术问题采用以下技术方案:The present invention adopts the following technical solutions to solve the above technical problems:
一种短驳车辆集群管理与调度系统,构建以下层来实现农批市场内A short-distance vehicle cluster management and dispatching system that constructs the following layers to implement the agricultural batch market
短驳调度的智能管理,具体如下:Intelligent management of short-term barge dispatch is as follows:
(1)数据采集层,用于利用车辆定位技术、传感器设备,采集市场内部的货物需求、车辆位置、车辆状态数据,并通过无线传输方式发送给数据处理层;(1) The data collection layer is used to use vehicle positioning technology and sensor equipment to collect cargo demand, vehicle location, and vehicle status data within the market, and send it to the data processing layer through wireless transmission;
(2)数据处理层,用于负责接收数据采集层发送的数据,并进行数据整合、数据清洗、数据分析处理,利用数据挖掘、机器学习技术提取有用的信息,包含车辆调度优化、货物分批管理,从而得到优化的短驳车辆调度方案,提供决策支持,如运输路线优化、车辆调度计划,并通过无线传输方式发送给数据执行层;(2) The data processing layer is responsible for receiving the data sent by the data acquisition layer, and performing data integration, data cleaning, data analysis and processing, and using data mining and machine learning technology to extract useful information, including vehicle scheduling optimization and cargo batching. Management, thereby obtaining an optimized short-distance vehicle dispatching plan, providing decision support, such as transportation route optimization, vehicle dispatching plan, and sending it to the data execution layer through wireless transmission;
(3)数据执行层:用于负责执行数据处理层发送的方案,如短驳车辆调度和货物分批的实际操作,并通过语音或图形界面等方式向短驳车辆司机、仓库管理员相关人员发送指令,指导其按照方案进行货物转运和配送,确保调度计划的准确执行;(3) Data execution layer: responsible for executing the plan sent by the data processing layer, such as the actual operation of short-distance vehicle dispatching and cargo batching, and reporting it to relevant personnel such as short-term vehicle drivers and warehouse managers through voice or graphical interfaces. Send instructions to guide them to carry out cargo transshipment and distribution according to the plan to ensure the accurate execution of the dispatch plan;
(4)用户界面层,用于提供一个用户友好的界面,使用户能够方便地查看和管理车辆调度、货物信息、市场需求相关信息,用户通过界面进行订单管理、查询运输状态、调整调度计划操作;(4) User interface layer is used to provide a user-friendly interface that allows users to easily view and manage vehicle dispatching, cargo information, and market demand-related information. Users can manage orders, query transportation status, and adjust dispatching plan operations through the interface. ;
(5)数据反馈层,用于负责收集短驳车辆司机执行调度方案的反馈信息,并通过无线传输方式发送给数据处理层,作为数据处理层优化调度方案的依据。(5) The data feedback layer is responsible for collecting feedback information from short-distance vehicle drivers in executing the scheduling plan and sending it to the data processing layer through wireless transmission as a basis for the data processing layer to optimize the scheduling plan.
作为本发明一种短驳车辆集群管理与调度系统的进一步优选方案,所述数据处理层采用As a further preferred solution of the short-distance vehicle cluster management and dispatching system of the present invention, the data processing layer adopts
强化学习算法、优化算法、实时监控与预测算法接收数据采集层发送的数据,并进行数据整合、数据清洗、数据分析处理,利用数据挖掘、机器学习技术提取有用的信息。Reinforcement learning algorithms, optimization algorithms, real-time monitoring and prediction algorithms receive the data sent by the data collection layer, and perform data integration, data cleaning, data analysis and processing, and use data mining and machine learning technologies to extract useful information.
作为本发明一种短驳车辆集群管理与调度系统的进一步优选方案,所述强化学习算法,As a further preferred solution of the short-distance vehicle cluster management and dispatching system of the present invention, the reinforcement learning algorithm,
具体如下:details as follows:
根据数据反馈层提供的奖励信号,不断更新自身的策略网络参数,从而学习出最优或近似最优的短驳车辆调度方案;具体地,强化学习算法包括以下几个要素:According to the reward signal provided by the data feedback layer, it continuously updates its own policy network parameters to learn the optimal or nearly optimal short-distance vehicle dispatching plan; specifically, the reinforcement learning algorithm includes the following elements:
①状态空间:状态空间包括当前问题的特征,当前解,与求解过程;具体地,状态空间由以下几个部分组成:①State space: The state space includes the characteristics of the current problem, the current solution, and the solution process; specifically, the state space consists of the following parts:
货物需求向量:表示每个货物需求点包括仓库所需货物数量;Goods demand vector: indicates the quantity of goods required for each goods demand point including the warehouse;
车辆位置向量:表示每个短驳车辆当前所在位置;Vehicle position vector: represents the current location of each short-distance vehicle;
车辆状态向量:表示每个短驳车辆当前所载货物数量;Vehicle status vector: represents the current quantity of goods carried by each short-distance vehicle;
路线长度向量:表示每个短驳车辆当前已行驶路线长度;Route length vector: represents the current route length of each shuttle vehicle;
路线序列向量:表示每个短驳车辆当前已访问过的货物需求点序列;Route sequence vector: represents the sequence of cargo demand points currently visited by each short-distance vehicle;
剩余需求向量:表示每个货物需求点包括仓库剩余未满足货物数量;Remaining demand vector: Indicates that each goods demand point includes the remaining unsatisfied quantity of goods in the warehouse;
剩余容量向量:表示每个短驳车辆剩余可载货物数量;Remaining capacity vector: represents the remaining amount of cargo that each short-distance vehicle can carry;
②动作空间:动作空间包括所有可能的短驳车辆调度方案;具体地,动作空间由以下几个部分组成:② Action space: The action space includes all possible short-distance vehicle dispatching plans; specifically, the action space consists of the following parts:
车辆选择动作:选择一个当前可用即未完成任务且未超载的短驳车辆进行调度;Vehicle selection action: select a short-distance shuttle vehicle that is currently available, has not completed the task, and is not overloaded for dispatch;
需求点选择动作:选择一个当前未访问过且有剩余需求即非零的货物需求点作为下一个访问目标;Demand point selection action: Select a goods demand point that has not been visited currently and has remaining demand, that is, non-zero, as the next visit target;
货物转移动作:在到达目标需求点后,根据该点需求情况和车辆状态情况,确定从该点卸下或装上多少货物;Cargo transfer action: After arriving at the target demand point, determine how much goods to unload or load from that point based on the demand situation and vehicle status at that point;
③奖励函数:奖励函数用于评估每个动作对于整体目标函数即最小化总路线长度的贡献;具体地,奖励函数由以下几个部分组成:③Reward function: The reward function is used to evaluate the contribution of each action to the overall objective function, that is, minimizing the total route length; specifically, the reward function consists of the following parts:
固定奖励:表示每完成一个货物需求点除仓库外的访问,就获得一个固定值的奖励;Fixed reward: means that for every visit to a goods demand point other than the warehouse, a fixed value reward will be obtained;
惩罚因子:表示每增加一个单位长度的路线长度,就扣除一个比例值的奖励;Penalty factor: means that every time the route length increases by one unit, a proportional reward will be deducted;
终止奖励:表示当所有货物需求点都被访问且满足后,就获得一个额外值的奖励;Termination reward: means that when all goods demand points are visited and satisfied, an additional value reward will be obtained;
④策略网络:策略网络用于根据当前状态输出最优或近似最优的动作概率分布;具体地,策略网络由以下几个部分组成:④ Policy network: The policy network is used to output the optimal or approximately optimal action probability distribution based on the current state; specifically, the policy network consists of the following parts:
输入层:输入层接收状态空间中各个向量作为输入,并将其拼接成一个一维向量;Input layer: The input layer receives each vector in the state space as input and splices it into a one-dimensional vector;
隐藏层:隐藏层由若干全连接层或卷积层组成,并使用激活函数增加非线性特征;Hidden layer: The hidden layer consists of several fully connected layers or convolutional layers, and uses activation functions to add nonlinear features;
输出层:输出层由三个子输出层组成,分别对应三个部分动作空间,即车辆选择动作、需求点选择动作和货物转移动作;具体地:Output layer: The output layer consists of three sub-output layers, which respectively correspond to three parts of the action space, namely vehicle selection action, demand point selection action and cargo transfer action; specifically:
A.车辆选择子输出层:该子输出层由一个全连接层和一个softmax层组成,输出一个长度为K的向量,表示选择每个短驳车辆的概率;A. Vehicle selection sub-output layer: This sub-output layer consists of a fully connected layer and a softmax layer, and outputs a vector of length K, indicating the probability of selecting each short-distance vehicle;
B.需求点选择子输出层:该子输出层由一个全连接层和一个softmax层组成,输出一个长度为N+1的向量,表示选择每个货物需求点包括仓库作为下一个访问目标的概率;B. Demand point selection sub-output layer: This sub-output layer consists of a fully connected layer and a softmax layer. It outputs a vector of length N+1, indicating the probability of selecting each goods demand point, including the warehouse, as the next access target. ;
C.货物转移子输出层:该子输出层由一个全连接层和一个softmax层组成,输出一个长度为C+1的向量,表示从目标需求点卸下或装上0到C个单位货物的概率;C. Cargo transfer sub-output layer: This sub-output layer consists of a fully connected layer and a softmax layer. It outputs a vector with a length of C+1, which represents the unloading or loading of 0 to C units of goods from the target demand point. probability;
根据这三个子输出层的输出,得到一个完整的动作,即选择哪个车辆,访问哪个需求点,转移多少货物;根据奖励函数计算该动作的奖励值,并根据策略梯度算法更新策略网络的参数。Based on the output of these three sub-output layers, a complete action is obtained, that is, which vehicle is selected, which demand point is visited, and how many goods are transferred; the reward value of the action is calculated according to the reward function, and the parameters of the policy network are updated according to the policy gradient algorithm.
作为本发明一种短驳车辆集群管理与调度系统的进一步优选方案,车辆调度算法:根据车辆位置、市场需求和货物信息数据,利用优化算法,确定最优的车辆调度方案,包括路线规划、车辆分配;As a further preferred solution of the short-term barge vehicle cluster management and dispatching system of the present invention, the vehicle dispatching algorithm: based on vehicle location, market demand and cargo information data, use an optimization algorithm to determine the optimal vehicle dispatching plan, including route planning, vehicle distribute;
货物分批算法:基于市场需求和车辆可用性数据,采用优化算法,确定货物的合理分批方案,以提高配送效率和满足市场需求;Cargo batching algorithm: Based on market demand and vehicle availability data, an optimization algorithm is used to determine a reasonable batching plan for goods to improve distribution efficiency and meet market demand;
实时监控与预测算法:通过实时监控车辆位置、交通状况等数据,并结合历史数据进行预测分析,以及时发现潜在问题并做出相应调整,如路线重规划、车辆替代。Real-time monitoring and prediction algorithm: By real-time monitoring of vehicle location, traffic conditions and other data, and combined with historical data for predictive analysis, potential problems can be discovered in a timely manner and corresponding adjustments can be made, such as route re-planning and vehicle replacement.
一种基于短驳车辆集群管理与调度系统的架构,包含An architecture based on short-distance vehicle cluster management and dispatching system, including
前后端部分架构:Front-end and back-end part architecture:
前端部分包括用户界面,可通过网页应用程序或移动应用程序提供给管理员、短驳车辆司机和其他相关人员使用;用户界面提供用户注册、任务查看、数据查询和统计功能,使用户能够与系统进行交互;The front-end part includes the user interface, which can be provided to administrators, shuttle vehicle drivers and other related personnel through web applications or mobile applications; the user interface provides user registration, task viewing, data query and statistical functions, allowing users to interact with the system interact;
后端部分包括集群管理、抢单功能和派单功能等主要模块;集群管理模块负责管理短驳车辆集群的注册、状态监控和任务分配优化;抢单功能模块处理司机的抢单请求、筛选匹配和任务分配;派单功能模块负责任务发布、车辆筛选匹配和任务调度。The back-end part includes main modules such as cluster management, order grabbing function and order dispatching function; the cluster management module is responsible for managing the registration, status monitoring and task allocation optimization of the short-distance vehicle cluster; the order grabbing function module handles the driver's order grabbing request, filtering and matching and task allocation; the dispatch function module is responsible for task release, vehicle screening and matching, and task scheduling.
集群管理服务器架构:Cluster management server architecture:
集群管理服务器是该系统的核心组件,负责整个系统的集群管理、调度算法和数据分析功能;其架构采用分布式架构,包括以下模块:The cluster management server is the core component of the system and is responsible for the cluster management, scheduling algorithm and data analysis functions of the entire system; its architecture adopts a distributed architecture and includes the following modules:
集群管理模块,用于监控和管理短驳车辆集群的状态、位置和运行情况,提供车辆管理、任务分配功能。The cluster management module is used to monitor and manage the status, location and operation of short-distance vehicle clusters, and provides vehicle management and task allocation functions.
调度算法模块,实现分批调度算法,根据实时的车辆和货物信息,生成最优的调度方案,并优化车辆利用率、减少运输成本;The scheduling algorithm module implements batch scheduling algorithms, generates optimal scheduling plans based on real-time vehicle and cargo information, optimizes vehicle utilization, and reduces transportation costs;
数据分析模块,对存储在数据库中的车辆和货物数据进行实时分析,提供决策支持,如调度优化、路线规划;The data analysis module performs real-time analysis of vehicle and cargo data stored in the database and provides decision support, such as scheduling optimization and route planning;
通信模块,负责与短驳车辆终端设备和调度中心终端设备进行数据交换和指令下发;The communication module is responsible for exchanging data and issuing instructions with the short-distance vehicle terminal equipment and the dispatch center terminal equipment;
短驳车辆终端设备架构:Short-distance vehicle terminal equipment architecture:
车载终端设备是安装在每辆短驳车辆上的设备,用于数据采集、通信和执行调度指令等功能;其架构包括以下组件:Vehicle-mounted terminal equipment is a device installed on each short-distance shuttle vehicle and is used for functions such as data collection, communication and execution of dispatch instructions; its architecture includes the following components:
传感器模块:包括GPS定位传感器、速度传感器、载重传感器等,用于采集车辆的位置、状态和运行数据;Sensor module: including GPS positioning sensor, speed sensor, load sensor, etc., used to collect vehicle location, status and operating data;
通信模块:用于利用无线网络技术与集群管理服务器进行实时数据传输和指令下发;Communication module: used to use wireless network technology and cluster management server for real-time data transmission and instruction issuance;
控制模块,用于根据接收到的调度指令,控制车辆的装载、卸载和运输等操作;The control module is used to control the loading, unloading, transportation and other operations of the vehicle according to the received dispatch instructions;
数据存储模块,用于临时存储采集到的数据,保证数据的实时性和可靠性;The data storage module is used to temporarily store the collected data to ensure the real-time and reliability of the data;
调度中心终端设备架构:Dispatch center terminal equipment architecture:
调度中心终端设备用于调度员与集群管理服务器进行交互,实现调度指令的下发和数据查询功能;其架构包括以下组件:The dispatch center terminal device is used by dispatchers to interact with the cluster management server to implement the issuance of dispatch instructions and data query functions; its architecture includes the following components:
用户界面,用于提供直观友好的用户界面,调度员可以通过界面与集群管理服务器进行交互;User interface, used to provide an intuitive and friendly user interface through which the dispatcher can interact with the cluster management server;
数据交换模块,用于负责与集群管理服务器进行数据交换,包括调度指令的下发和数据查询的结果返回;The data exchange module is responsible for data exchange with the cluster management server, including the issuance of scheduling instructions and the return of data query results;
通信模块,用于利用网络连接与集群管理服务器进行实时通讯;Communication module, used for real-time communication with the cluster management server using network connections;
第三方物流平台:Third-party logistics platform:
该平台是系统的外部合作方,负责提供业务需求,包括货物名称、提货地址、送达地址、提货时间、要求到达时间信息;该平台是货主企业管理系统、第三方物流管理系统或者开放式业务模块形式;该平台通过开放式接口与调度平台连接,实现业务请求的发送和接收,订单状态的查询和更新,运输数据的获取和分析功能。The platform is an external partner of the system and is responsible for providing business needs, including cargo name, pickup address, delivery address, pickup time, and required arrival time information; the platform is a cargo owner enterprise management system, a third-party logistics management system, or an open business Modular form; the platform is connected to the dispatch platform through an open interface to implement the functions of sending and receiving business requests, querying and updating order status, and acquiring and analyzing transportation data.
作为本发明一种短驳车辆集群管理与调度系统的架构的进一步优选方案,还包含数据库,具体如下:As a further preferred solution of the architecture of the short-distance vehicle cluster management and dispatching system of the present invention, it also includes a database, specifically as follows:
车辆信息数据库:Vehicle information database:
该数据库用于存储和管理短驳车辆的相关信息,包括但不限于以下内容:The database is used to store and manage information related to short-distance shuttle vehicles, including but not limited to the following:
车辆编号:唯一标识每辆短驳车辆的编号;Vehicle number: a number that uniquely identifies each short-distance vehicle;
位置信息:记录车辆的实时位置坐标,以便进行实时监控和调度;Location information: Record the real-time location coordinates of the vehicle for real-time monitoring and dispatching;
状态信息:包括车辆的运行状态、载重状态等,用于判断车辆可用性和进行调度决策;Status information: including vehicle operating status, load status, etc., used to determine vehicle availability and make scheduling decisions;
货物信息数据库:Cargo information database:
该数据库用于存储和管理货物的相关信息,包括但不限于以下内容:This database is used to store and manage cargo-related information, including but not limited to the following:
货物编号:唯一标识每个货物的编号;Cargo number: a number that uniquely identifies each cargo;
货物种类:记录货物的类型,以便进行调度和匹配合适的车辆;Cargo type: record the type of cargo for scheduling and matching with appropriate vehicles;
数量信息:记录货物的数量,用于调度和配送的计划;Quantity information: record the quantity of goods for scheduling and distribution planning;
调度规则数据库:Scheduling rule database:
该数据库用于存储和管理调度规则,包括但不限于以下内容:This database is used to store and manage scheduling rules, including but not limited to the following:
车辆调度优先级:根据不同的条件,设定车辆的调度优先级,以确保最优的调度决策;Vehicle scheduling priority: Set the scheduling priority of vehicles according to different conditions to ensure optimal scheduling decisions;
分批调度算法:存储分批调度算法的相关参数和规则,用于生成最优的批次调度方案;Batch scheduling algorithm: stores the relevant parameters and rules of the batch scheduling algorithm and is used to generate the optimal batch scheduling plan;
调度策略:记录调度规则,如车辆装载规则、配送路线规划,以保证调度的合理性和高效性;Scheduling strategy: record dispatching rules, such as vehicle loading rules and delivery route planning, to ensure the rationality and efficiency of dispatching;
历史数据数据库:Historical data database:
该数据库用于存储和管理历史数据,以供后续的数据分析和决策支持,包括但不限于以下内容:This database is used to store and manage historical data for subsequent data analysis and decision support, including but not limited to the following:
车辆运输记录:记录每辆车辆的运输历史,包括起始地点、目的地、运输时间等,用于分析车辆的运输效率和质量;Vehicle transportation records: record the transportation history of each vehicle, including starting location, destination, transportation time, etc., to analyze the transportation efficiency and quality of the vehicle;
货物配送时间记录:记录每个货物的配送时间,以便进行配送时间的预测和优化;Goods delivery time record: record the delivery time of each goods in order to predict and optimize the delivery time;
这些数据库可以采用关系型数据库或者分布式数据库进行存储和管理,以满足系统对数据的实时性、可靠性和扩展性的要求;These databases can be stored and managed using relational databases or distributed databases to meet the system's requirements for real-time, reliability and scalability of data;
短驳车辆集群管理与分批调度系统的数据库设计包括车辆信息数据库、货物信息数据库、调度规则数据库和历史数据数据库,用于存储和管理相关的实时和历史数据,以支持系统的调度决策和分析功能。The database design of the short-term barge vehicle cluster management and batch dispatching system includes a vehicle information database, a cargo information database, a dispatching rule database and a historical data database, which are used to store and manage relevant real-time and historical data to support system dispatching decisions and analysis. Function.
一种基于短驳车辆集群管理与调度系统的方法,具体包含如下步骤:A method based on short-distance vehicle cluster management and dispatching system, specifically including the following steps:
集群管理算法,具体如下:Cluster management algorithm, specifically as follows:
车辆注册:短驳车辆在系统中注册,并提供相关信息,如车辆编号、载重能力;Vehicle registration: Short-distance barge vehicles are registered in the system and relevant information is provided, such as vehicle number and load capacity;
车辆状态监控:系统实时监控车辆的位置、可用性和运行状态;通过车载传感器、GPS设备获取车辆的实时数据,并将其反馈到集群管理软件中;Vehicle status monitoring: The system monitors the location, availability and operating status of the vehicle in real time; obtains the vehicle's real-time data through vehicle sensors and GPS equipment, and feeds it back to the cluster management software;
任务分配和优化:基于车辆的位置、可用性和实时数据,使用任务分配和优化算法将任务分配给合适的车辆;算法考虑到车辆的载重能力、行驶距离、时间窗口因素,以实现高效的任务分配;Task allocation and optimization: Based on the vehicle's location, availability and real-time data, use task allocation and optimization algorithms to allocate tasks to appropriate vehicles; the algorithm takes into account the vehicle's load capacity, driving distance, and time window factors to achieve efficient task allocation ;
任务发布,具体如下:Task release, details are as follows:
系统根据车辆的位置、任务类型和实时交通等信息,将任务派发给最适合的车辆司机;The system dispatches tasks to the most suitable vehicle driver based on vehicle location, task type, real-time traffic and other information;
派单过程中,系统需要考虑车辆的当前任务情况、任务优先级、车辆的工作时间等因素,以确保任务能够及时完成;During the order dispatch process, the system needs to consider factors such as the vehicle's current task status, task priority, and the vehicle's working time to ensure that the task can be completed in a timely manner;
派发后,系统更新任务状态和分配给车辆的相关信息,以便后续的调度和监控;After dispatch, the system updates the task status and related information assigned to the vehicle to facilitate subsequent scheduling and monitoring;
抢单功能算法,具体如下::The order grabbing function algorithm is as follows:
抢单请求接收:当有任务需要执行时,系统将发布任务信息,包括任务类型、起始地点、目的地;短驳车辆司机可以通过抢单功能软件接收任务请求;Receiving order grabbing requests: When there is a task that needs to be executed, the system will publish the task information, including task type, starting location, and destination; short-distance vehicle drivers can receive task requests through the order grabbing function software;
司机筛选和匹配:系统根据任务要求和司机的能力和可用性,对抢单请求进行筛选和匹配;根据司机的位置、载重能力、可用时间等因素进行评估,以找到最合适的司机;Driver screening and matching: The system screens and matches order grabbing requests based on task requirements and the driver's ability and availability; it evaluates the driver's location, load capacity, available time and other factors to find the most suitable driver;
任务分配:系统将任务分配给最合适的司机,以确保任务可以及时执行;任务分配算法可以考虑到司机的距离、交通状况、任务优先级等因素,以实现最佳的任务分配效果;Task allocation: The system allocates tasks to the most appropriate driver to ensure that the task can be executed in a timely manner; the task allocation algorithm can take into account factors such as the driver's distance, traffic conditions, task priority, etc. to achieve the best task allocation effect;
派单功能算法,具体如下:The dispatch function algorithm is as follows:
任务发布:系统根据任务需求和优先级发布任务信息,包括任务类型、起始地点、目的地;Task release: The system releases task information based on task requirements and priority, including task type, starting location, and destination;
车辆筛选和匹配:系统根据车辆的位置、可用性和实时数据,对任务进行车辆筛选和匹配;算法考虑到车辆的载重能力、行驶距离、时间窗口因素,以找到最合适的车辆;Vehicle screening and matching: The system screens and matches vehicles for tasks based on the vehicle's location, availability and real-time data; the algorithm takes into account the vehicle's load capacity, driving distance, and time window factors to find the most suitable vehicle;
任务调度:系统将任务调度给最合适的车辆,并生成相应的调度计划;调度算法可以考虑到车辆的路线、时间窗口、优先级因素,以实现最优的任务调度效果;Task scheduling: The system schedules tasks to the most appropriate vehicles and generates corresponding scheduling plans; the scheduling algorithm can take into account the vehicle's route, time window, and priority factors to achieve optimal task scheduling effects;
调度优化,具体如下:Scheduling optimization is as follows:
系统收集并分析车辆的历史数据,包括运行轨迹、任务完成时间、等待时间信息;The system collects and analyzes vehicle historical data, including operating trajectory, task completion time, and waiting time information;
基于历史数据和实时信息,系统可以优化调度策略,提升车辆的调度效率和任务完成率;Based on historical data and real-time information, the system can optimize dispatching strategies and improve vehicle dispatching efficiency and task completion rate;
调度优化可以包括路线规划、任务批量调度、任务优先级调整技术手段,以最小化总体成本和时间;Scheduling optimization can include route planning, task batch scheduling, and task priority adjustment technical means to minimize overall cost and time;
系统监控和更新,具体如下:System monitoring and updates, as follows:
系统实时监控车辆的位置、任务进度和司机状态等信息,以便进行实时调度和任务跟踪;The system monitors vehicle location, task progress, driver status and other information in real time to facilitate real-time scheduling and task tracking;
系统根据车辆的实际情况和任务进度,对任务状态和分配进行动态更新;The system dynamically updates task status and allocation based on the actual vehicle situation and task progress;
系统还可以提供实时的数据统计和报告,以便管理人员进行决策和优化;The system can also provide real-time data statistics and reports to facilitate decision-making and optimization by managers;
评价算法,具体如下:The evaluation algorithm is as follows:
接收短驳车的运行数据,如速度、油耗、里程、载重信息;Receive shuttle bus operation data, such as speed, fuel consumption, mileage, and load information;
接收客户的满意度反馈,如评分、评论信息;Receive customer satisfaction feedback, such as ratings and comments;
接收订单的完成情况,如是否按时到达、是否完好无损信息;The completion status of receiving orders, such as whether they arrived on time and whether the information is intact;
根据短驳车的运行数据、客户的满意度反馈、订单的完成情况等指标,对短驳车的服务质量进行评价,并给予相应的奖惩措施,如加分、减分、奖金、罚款;Based on the operation data of the shuttle bus, customer satisfaction feedback, order completion and other indicators, evaluate the service quality of the shuttle bus and give corresponding reward and punishment measures, such as extra points, subtracted points, bonuses, and fines;
通过无线通信模块发送评价结果和奖惩措施给短驳车;Send evaluation results and reward and punishment measures to the shuttle bus through the wireless communication module;
优化算法的步骤,具体如下:The steps of the optimization algorithm are as follows:
接收短驳车的服务质量、运输效率、运营成本等指标;Receive indicators such as service quality, transportation efficiency, and operating costs of shuttle buses;
根据指标的变化趋势和目标值,对分批调度算法和抢单算法进行优化和更新,如调整参数、增加约束、改进策略;According to the changing trends and target values of indicators, optimize and update the batch scheduling algorithm and order grabbing algorithm, such as adjusting parameters, adding constraints, and improving strategies;
将优化后的分批调度算法和抢单算法部署到中央服务器和移动终端上。本发明采用以上技术方案与现有技术相比,具有以下技术效果:Deploy the optimized batch scheduling algorithm and order grabbing algorithm to the central server and mobile terminals. Compared with the existing technology, the present invention adopts the above technical solution and has the following technical effects:
本发明提高效率:该系统通过抢单和派单功能,实现了车辆集群的智能化管理与调度;车辆可以根据实际需求主动抢单或被派单,避免了传统调度方式中的不必要的等待时间和资源浪费,提高了运输效率;The invention improves efficiency: the system realizes intelligent management and dispatching of vehicle clusters through the functions of grabbing orders and dispatching orders; vehicles can actively grab orders or be dispatched according to actual needs, avoiding unnecessary waiting in traditional dispatching methods. Waste of time and resources, improved transportation efficiency;
2、本发明优化资源利用:系统通过智能调度算法,将货物分批分配给最合适的车辆进行运输,避免了车辆的空载或低载运行,最大限度地优化了资源利用效率。这样可以降低运输成本,提高运营效益;2. The present invention optimizes resource utilization: the system uses intelligent dispatching algorithms to allocate goods in batches to the most suitable vehicles for transportation, avoiding no-load or low-load operation of vehicles and maximizing resource utilization efficiency. This can reduce transportation costs and improve operational efficiency;
本发明提升服务质量:系统中的派单功能可以根据车辆的位置、状态和货物的要求,快速准确地分配任务;这有助于提升运输服务的响应速度和准确性,满足客户的需求,提高客户满意度;The invention improves service quality: the dispatch function in the system can quickly and accurately allocate tasks according to the location, status and cargo requirements of the vehicle; this helps to improve the response speed and accuracy of transportation services, meet customer needs, and improve customer satisfaction;
4、本发明实时监控与管理:系统具备实时监控功能,可以对车辆的位置、运输进度、行驶轨迹等进行实时监测和管理;这有助于企业对车辆运营情况进行及时跟踪和调整,提高运输的安全性和可控性;4. Real-time monitoring and management of the present invention: The system has a real-time monitoring function, which can conduct real-time monitoring and management of the vehicle's location, transportation progress, driving trajectory, etc. This helps enterprises to timely track and adjust vehicle operations and improve transportation. safety and controllability;
5、本发明数据分析与决策支持:系统收集并分析车辆运营数据,提供有关运输效率、成本、客户需求等方面的数据分析报告;这为企业提供了数据支持,帮助其做出合理决策,优化运营策略,进一步提高运输效率和盈利能力;5. Data analysis and decision support of the present invention: the system collects and analyzes vehicle operation data and provides data analysis reports on transportation efficiency, cost, customer needs, etc.; this provides data support for enterprises to help them make reasonable decisions and optimize Operational strategies to further improve transportation efficiency and profitability;
6、本发明用户友好性:我们的系统设计考虑了用户的需求和使用习惯,提供了直观、简洁的用户界面,使操作更加便捷和易于理解;用户可以轻松地进行抢单、派单、监控和数据分析等操作,无需繁琐的培训即可上手使用;6. User-friendliness of the present invention: Our system design takes into account the needs and usage habits of users, and provides an intuitive and concise user interface, making the operation more convenient and easy to understand; users can easily grab orders, dispatch orders, and monitor And data analysis and other operations can be used without tedious training;
7、本发明实时通信与协作:系统中的通信模块实现了车辆与调度中心、司机与调度员之间的实时沟通与协作;通过即时消息、语音通话或视频会议等功能,可以快速解决问题、调整运输计划,并保持信息的及时更新;7. Real-time communication and collaboration of the present invention: The communication module in the system realizes real-time communication and collaboration between vehicles and dispatch centers, drivers and dispatchers; problems can be solved quickly through functions such as instant messaging, voice calls or video conferencing. Adjust transportation plans and keep information updated;
8、本发明强大的算法支持:我们的系统采用先进的调度算法,能够在考虑多种约束条件的情况下,快速生成最优的调度方案;这包括考虑车辆容量、距离、货物紧急程度等因素,以最小化总运输成本或最大化资源利用率;8. Powerful algorithm support of the present invention: Our system adopts advanced scheduling algorithms and can quickly generate optimal scheduling solutions while considering multiple constraints; this includes considering factors such as vehicle capacity, distance, and cargo urgency. , to minimize the total transportation cost or maximize resource utilization;
9、本发明高度自动化:系统中的自动化功能大大减少了人工干预的需求,提高了操作的效率和准确性;例如,系统可以自动化生成调度任务、发送通知和报警、记录运输数据等,减少了人为错误和繁琐的手动操作;9. The present invention is highly automated: the automation function in the system greatly reduces the need for manual intervention and improves the efficiency and accuracy of operations; for example, the system can automatically generate scheduling tasks, send notifications and alarms, record transportation data, etc., reducing human error and tedious manual operations;
10、本发明数据安全与隐私保护:我们的系统采用了严格的数据加密和访问控制机制,确保运输数据和用户信息的安全性和隐私保护;同时,我们遵循相关法规和标准,确保数据的合规性和保密性。10. Data security and privacy protection in this invention: Our system adopts strict data encryption and access control mechanisms to ensure the security and privacy protection of transportation data and user information; at the same time, we follow relevant regulations and standards to ensure the integrity of data. compliance and confidentiality.
具体实施方式Detailed ways
下面对本发明的技术方案做进一步的详细说明:The technical solution of the present invention will be further described in detail below:
为使本发明实施例的目的、技术方案和优点更加清楚,下面对本发明实施例中的技术方案进行清楚、完整地描述。显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。In order to make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention are described clearly and completely below. Obviously, the described embodiments are some, but not all, of the embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without making creative efforts fall within the scope of protection of the present invention.
本发明的目的是提供一种应用于智慧物流园园区的短驳车辆集群管理与分批调度系统及装置,利用信息化手段,提高系统运行稳定性,简化系统使用流程,增强系统适应性,对市场内部的短驳车辆进行统一调度和管理,实现货物的快速转运和配送,从而提升农产品批发市场的流通效率和服务水平。The purpose of this invention is to provide a short-barge vehicle cluster management and batch dispatching system and device applied to smart logistics parks, using information technology to improve system operation stability, simplify system use processes, enhance system adaptability, and improve system operation stability. The short-term barge vehicles within the market are uniformly dispatched and managed to achieve rapid transshipment and distribution of goods, thereby improving the circulation efficiency and service level of the agricultural product wholesale market.
通过这个发明,构建了以下层来实现农批市场内短驳调度的智能管理:Through this invention, the following layers are constructed to realize intelligent management of short-term barge dispatch within the agricultural batch market:
(1)数据采集层:利用车辆定位技术、传感器等设备,采集市场内部的货物需求、车辆位置、车辆状态等数据,并通过无线传输方式发送给数据处理层;(1) Data collection layer: Use vehicle positioning technology, sensors and other equipment to collect data such as cargo demand, vehicle location, vehicle status and so on within the market, and send it to the data processing layer through wireless transmission;
(2)数据处理层:该层负责接收数据采集层发送的数据,并进行数据整合、数据清洗、数据分析等处理,利用数据挖掘、机器学习等技术提取有用的信息,如车辆调度优化、货物分批管理等,从而得到优化的短驳车辆调度方案,提供决策支持,如运输路线优化、车辆调度计划等,并通过无线传输方式发送给数据执行层;(2) Data processing layer: This layer is responsible for receiving the data sent by the data collection layer, and performing data integration, data cleaning, data analysis and other processing. It uses data mining, machine learning and other technologies to extract useful information, such as vehicle scheduling optimization, cargo Batch management, etc., to obtain an optimized short-distance vehicle dispatching plan, provide decision support, such as transportation route optimization, vehicle dispatching plan, etc., and send it to the data execution layer through wireless transmission;
(3)数据执行层:该层负责执行数据处理层发送的方案,如短驳车辆调度和货物分批的实际操作,并通过语音或图形界面等方式向短驳车辆司机、仓库管理员等相关人员发送指令,指导其按照方案进行货物转运和配送,确保调度计划的准确执行;(3) Data execution layer: This layer is responsible for executing the plans sent by the data processing layer, such as the actual operation of short-distance vehicle dispatching and cargo batching, and providing relevant information to short-term vehicle drivers, warehouse managers, etc. through voice or graphical interfaces. The personnel sends instructions to guide them to carry out cargo transshipment and distribution according to the plan to ensure the accurate execution of the dispatch plan;
(4)用户界面层:提供一个用户友好的界面,使用户(如农产品批发商、调度员等)能够方便地查看和管理车辆调度、货物信息、市场需求等相关信息。用户可以通过界面进行订单管理、查询运输状态、调整调度计划等操作。(4) User interface layer: Provide a user-friendly interface so that users (such as agricultural product wholesalers, dispatchers, etc.) can easily view and manage vehicle dispatching, cargo information, market demand and other related information. Users can manage orders, check transportation status, adjust scheduling plans and other operations through the interface.
(5)数据反馈层:该层负责收集短驳车辆司机执行调度方案的反馈信息,并通过无线传输方式发送给数据处理层,作为数据处理层优化调度方案的依据。(5) Data feedback layer: This layer is responsible for collecting the feedback information of the short-distance vehicle driver's execution of the dispatch plan and sending it to the data processing layer through wireless transmission as the basis for the data processing layer to optimize the dispatch plan.
本发明主要利用了强化学习算法、优化算法、实时监控与预测算法来实现数据处理层的核心功能。The present invention mainly uses reinforcement learning algorithms, optimization algorithms, real-time monitoring and prediction algorithms to realize the core functions of the data processing layer.
(1)强化学习算法:它能够根据数据反馈层提供的奖励信号,不断更新自身的策略网络参数,从而学习出最优或近似最优的短驳车辆调度方案。具体地,强化学习算法包括以下几个要素:(1) Reinforcement learning algorithm: It can continuously update its own policy network parameters based on the reward signal provided by the data feedback layer, thereby learning the optimal or nearly optimal short-distance vehicle dispatching plan. Specifically, the reinforcement learning algorithm includes the following elements:
①状态空间:状态空间包括了当前问题的特征,当前解,与求解过程。具体地,状态空间由以下几个部分组成:①State space: The state space includes the characteristics of the current problem, the current solution, and the solution process. Specifically, the state space consists of the following parts:
货物需求向量:表示每个货物需求点(包括仓库)所需货物数量;Goods demand vector: represents the quantity of goods required for each goods demand point (including warehouses);
车辆位置向量:表示每个短驳车辆当前所在位置;Vehicle position vector: represents the current location of each short-distance vehicle;
车辆状态向量:表示每个短驳车辆当前所载货物数量;Vehicle status vector: represents the current quantity of goods carried by each short-distance vehicle;
路线长度向量:表示每个短驳车辆当前已行驶路线长度;Route length vector: represents the current route length of each shuttle vehicle;
路线序列向量:表示每个短驳车辆当前已访问过的货物需求点序列;Route sequence vector: represents the sequence of cargo demand points currently visited by each short-distance vehicle;
剩余需求向量:表示每个货物需求点(包括仓库)剩余未满足货物数量;Remaining demand vector: represents the remaining quantity of unsatisfied goods at each goods demand point (including warehouses);
剩余容量向量:表示每个短驳车辆剩余可载货物数量。Remaining capacity vector: Indicates the remaining amount of cargo that each short-distance vehicle can carry.
②动作空间:动作空间包括了所有可能的短驳车辆调度方案。具体地,动作空间由以下几个部分组成:② Action space: The action space includes all possible short-distance vehicle dispatching plans. Specifically, the action space consists of the following parts:
车辆选择动作:选择一个当前可用(即未完成任务且未超载)的短驳车辆进行调度;Vehicle selection action: select a short-distance vehicle that is currently available (that is, has not completed the task and is not overloaded) for dispatch;
需求点选择动作:选择一个当前未访问过且有剩余需求(即非零)的货物需求点作为下一个访问目标;Demand point selection action: Select a goods demand point that has not been visited currently and has remaining demand (i.e. non-zero) as the next visit target;
货物转移动作:在到达目标需求点后,根据该点需求情况和车辆状态情况,确定从该点卸下或装上多少货物。Cargo transfer action: After arriving at the target demand point, determine how much goods to unload or load from that point based on the demand situation and vehicle status at that point.
③奖励函数:奖励函数用于评估每个动作对于整体目标函数(即最小化总路线长度)的贡献。具体地,奖励函数由以下几个部分组成:③Reward function: The reward function is used to evaluate the contribution of each action to the overall objective function (ie, minimizing the total route length). Specifically, the reward function consists of the following parts:
固定奖励:表示每完成一个货物需求点(除仓库外)的访问,就获得一个固定值(如1)的奖励;Fixed reward: means that for every visit to a goods demand point (except the warehouse), a fixed value (such as 1) reward will be obtained;
惩罚因子:表示每增加一个单位长度的路线长度,就扣除一个比例值(如0.01)的奖励;Penalty factor: means that every time the route length increases by one unit, a proportional value (such as 0.01) will be deducted as a reward;
终止奖励:表示当所有货物需求点都被访问且满足后,就获得一个额外值(如10)的奖励。Termination reward: It means that when all goods demand points are visited and satisfied, a reward with an additional value (such as 10) will be obtained.
④策略网络:策略网络用于根据当前状态输出最优或近似最优的动作概率分布。具体地,策略网络由以下几个部分组成:④ Policy network: The policy network is used to output the optimal or approximately optimal action probability distribution based on the current state. Specifically, the policy network consists of the following parts:
输入层:输入层接收状态空间中各个向量作为输入,并将其拼接成一个一维向量;Input layer: The input layer receives each vector in the state space as input and splices it into a one-dimensional vector;
隐藏层:隐藏层由若干全连接层或卷积层组成,并使用激活函数(如ReLU)增加非线性特征;Hidden layer: The hidden layer consists of several fully connected layers or convolutional layers, and uses activation functions (such as ReLU) to add nonlinear features;
输出层:输出层由三个子输出层组成,分别对应三个部分动作空间,即车辆选择动作、需求点选择动作和货物转移动作。具体地:Output layer: The output layer consists of three sub-output layers, which respectively correspond to three parts of the action space, namely vehicle selection action, demand point selection action and cargo transfer action. specifically:
A.车辆选择子输出层:该子输出层由一个全连接层和一个softmax层组成,输出一个长度为K的向量,表示选择每个短驳车辆的概率;A. Vehicle selection sub-output layer: This sub-output layer consists of a fully connected layer and a softmax layer, and outputs a vector of length K, indicating the probability of selecting each short-distance vehicle;
B.需求点选择子输出层:该子输出层由一个全连接层和一个softmax层组成,输出一个长度为N+1的向量,表示选择每个货物需求点(包括仓库)作为下一个访问目标的概率;B. Demand point selection sub-output layer: This sub-output layer consists of a fully connected layer and a softmax layer. It outputs a vector of length N+1, indicating the selection of each goods demand point (including warehouse) as the next access target. The probability;
C.货物转移子输出层:该子输出层由一个全连接层和一个softmax层组成,输出一个长度为C+1的向量,表示从目标需求点卸下或装上0到C个单位货物的概率。C. Cargo transfer sub-output layer: This sub-output layer consists of a fully connected layer and a softmax layer. It outputs a vector with a length of C+1, which represents the unloading or loading of 0 to C units of goods from the target demand point. Probability.
根据这三个子输出层的输出,可以得到一个完整的动作,即选择哪个车辆,访问哪个需求点,转移多少货物。然后根据奖励函数计算该动作的奖励值,并根据策略梯度算法更新策略网络的参数。Based on the output of these three sub-output layers, a complete action can be obtained, that is, which vehicle is selected, which demand point is visited, and how many goods are transferred. Then the reward value of the action is calculated according to the reward function, and the parameters of the policy network are updated according to the policy gradient algorithm.
(2)车辆调度算法:根据车辆位置、市场需求和货物信息等数据,利用优化算法(如遗传算法、模拟退火算法等),确定最优的车辆调度方案,包括路线规划、车辆分配等。(2) Vehicle scheduling algorithm: Based on data such as vehicle location, market demand and cargo information, use optimization algorithms (such as genetic algorithms, simulated annealing algorithms, etc.) to determine the optimal vehicle scheduling plan, including route planning, vehicle allocation, etc.
(3)货物分批算法:基于市场需求和车辆可用性等数据,采用优化算法(如动态规划、贪心算法等),确定货物的合理分批方案,以提高配送效率和满足市场需求。(3) Cargo batching algorithm: Based on data such as market demand and vehicle availability, optimization algorithms (such as dynamic programming, greedy algorithms, etc.) are used to determine a reasonable batching plan for goods to improve distribution efficiency and meet market demand.
(4)实时监控与预测算法:通过实时监控车辆位置、交通状况等数据,并结合历史数据进行预测分析,以及时发现潜在问题并做出相应调整,如路线重规划、车辆替代等。(4) Real-time monitoring and prediction algorithm: By real-time monitoring of vehicle location, traffic conditions and other data, and combined with historical data for predictive analysis, potential problems can be discovered in a timely manner and corresponding adjustments can be made, such as route re-planning, vehicle substitution, etc.
通过算法实现了农批市场内短驳调度的智能管理:Intelligent management of short-term barge dispatch in the agricultural batch market is realized through algorithms:
(1)车辆调度优化:传统的农产品批发市场内存在大量短驳车辆,调度和管理这些车辆变得复杂而困难。该系统利用集群管理算法,结合车辆定位和货物信息,自动制定最优化的调度计划。通过算法的优化,可以减少车辆空载率、缩短等待时间,提高运输效率和降。低成本。(1) Vehicle dispatching optimization: There are a large number of short-term shuttle vehicles in traditional agricultural product wholesale markets, and dispatching and managing these vehicles has become complex and difficult. The system uses cluster management algorithms, combined with vehicle positioning and cargo information, to automatically formulate optimal dispatch plans. Through the optimization of the algorithm, the empty rate of vehicles can be reduced, the waiting time can be shortened, and the transportation efficiency and reduction can be improved. low cost.
(2)货物分批管理:农产品批发市场通常有大量的货物需要分批配送给不同的买家。该系统通过数据处理与分析技术,结合货物需求和车辆可用性,实现智能的货物分批管理。通过算法的优化,可以合理安排货物分批的顺序和时间,提高配送效率和满足市场需求。(2) Goods management in batches: Agricultural product wholesale markets usually have a large number of goods that need to be distributed in batches to different buyers. The system uses data processing and analysis technology to combine cargo demand and vehicle availability to achieve intelligent cargo batch management. Through algorithm optimization, the order and time of goods batches can be reasonably arranged to improve distribution efficiency and meet market demand.
(3)实时车辆监控:通过车辆定位技术和通信技术,该系统能够实时监控短驳车辆的位置、状态和行驶情况。通过集成实时数据,系统可以及时发现和解决潜在的问题,如交通拥堵、车辆故障等,提高运输的可靠性和安全性。(3) Real-time vehicle monitoring: Through vehicle positioning technology and communication technology, the system can monitor the location, status and driving conditions of short-distance shuttle vehicles in real time. By integrating real-time data, the system can promptly discover and solve potential problems, such as traffic congestion, vehicle failures, etc., improving the reliability and safety of transportation.
(4)数据分析与决策支持:该系统采集和分析大量的数据,包括车辆定位数据、货物信息、市场需求等。通过数据挖掘、机器学习和优化算法,系统可以提供决策支持,例如预测市场需求、优化运输路线和提前调配车辆等,提高决策的准确性和效率。(4) Data analysis and decision support: The system collects and analyzes a large amount of data, including vehicle positioning data, cargo information, market demand, etc. Through data mining, machine learning and optimization algorithms, the system can provide decision support, such as predicting market demand, optimizing transportation routes and allocating vehicles in advance, to improve the accuracy and efficiency of decision-making.
该技术方案包含以下技术架构:The technical solution includes the following technical architecture:
(1)系统加购包括前后端部分(1) System purchase includes front-end and back-end parts
①前端部分包括用户界面,可通过网页应用程序或移动应用程序提供给管理员、短驳车辆司机和其他相关人员使用。用户界面提供用户注册、任务查看、数据查询和统计等功能,使用户能够与系统进行交互。① The front-end part includes the user interface, which can be provided to administrators, short-distance vehicle drivers and other relevant personnel through web applications or mobile applications. The user interface provides functions such as user registration, task viewing, data query, and statistics, allowing users to interact with the system.
②后端部分包括集群管理、抢单功能和派单功能等主要模块。集群管理模块负责管理短驳车辆集群的注册、状态监控和任务分配优化。抢单功能模块处理司机的抢单请求、筛选匹配和任务分配。派单功能模块负责任务发布、车辆筛选匹配和任务调度。②The back-end part includes main modules such as cluster management, order grabbing function and order dispatching function. The cluster management module is responsible for managing the registration, status monitoring and task allocation optimization of short-distance vehicle clusters. The order-grabbing function module handles drivers’ order-grabbing requests, screening and matching, and task allocation. The dispatch function module is responsible for task release, vehicle screening and matching, and task scheduling.
(2)集群管理服务器架构:(2) Cluster management server architecture:
集群管理服务器是该系统的核心组件,负责整个系统的集群管理、调度算法和数据分析等功能。其架构可以采用分布式架构,包括以下模块:The cluster management server is the core component of the system and is responsible for the cluster management, scheduling algorithm, data analysis and other functions of the entire system. Its architecture can adopt a distributed architecture, including the following modules:
①集群管理模块:用于监控和管理短驳车辆集群的状态、位置和运行情况,提供车辆管理、任务分配等功能。① Cluster management module: used to monitor and manage the status, location and operation of short-distance vehicle clusters, and provide vehicle management, task allocation and other functions.
②调度算法模块:实现分批调度算法,根据实时的车辆和货物信息,生成最优的调度方案,并优化车辆利用率、减少运输成本。②Scheduling algorithm module: implements batch scheduling algorithm, generates the optimal scheduling plan based on real-time vehicle and cargo information, optimizes vehicle utilization, and reduces transportation costs.
③数据分析模块:对存储在数据库中的车辆和货物数据进行实时分析,提供决策支持,如调度优化、路线规划等。③Data analysis module: Perform real-time analysis of vehicle and cargo data stored in the database to provide decision support, such as dispatch optimization, route planning, etc.
④通信模块:负责与短驳车辆终端设备和调度中心终端设备进行数据交换和指令下发。④Communication module: Responsible for data exchange and instruction issuance with the short-distance vehicle terminal equipment and dispatch center terminal equipment.
(3)短驳车辆终端设备架构:(3) Short-distance vehicle terminal equipment architecture:
车载终端设备是安装在每辆短驳车辆上的设备,用于数据采集、通信和执行调度指令等功能。其架构包括以下组件:Vehicle-mounted terminal equipment is a device installed on each short-distance shuttle vehicle and is used for functions such as data collection, communication and execution of dispatch instructions. Its architecture includes the following components:
①传感器模块:包括GPS定位传感器、速度传感器、载重传感器等,用于采集车辆的位置、状态和运行数据。① Sensor module: including GPS positioning sensor, speed sensor, load sensor, etc., used to collect the location, status and operating data of the vehicle.
②通信模块:利用无线网络技术(如4G、5G)与集群管理服务器进行实时数据传输和指令下发。② Communication module: Utilizes wireless network technology (such as 4G, 5G) and cluster management server for real-time data transmission and command issuance.
③控制模块:根据接收到的调度指令,控制车辆的装载、卸载和运输等操作。③Control module: Controls the loading, unloading and transportation operations of the vehicle according to the received dispatch instructions.
④数据存储模块:临时存储采集到的数据,保证数据的实时性和可靠性。④Data storage module: Temporarily stores the collected data to ensure the real-time and reliability of the data.
(4)调度中心终端设备架构:(4) Dispatch center terminal equipment architecture:
调度中心终端设备用于调度员与集群管理服务器进行交互,实现调度指令的下发和数据查询等功能。其架构包括以下组件:The dispatch center terminal equipment is used for dispatchers to interact with the cluster management server to implement functions such as issuing dispatch instructions and data query. Its architecture includes the following components:
①用户界面:提供直观友好的用户界面,调度员可以通过界面与集群管理服务器进行交互。① User interface: Provide an intuitive and friendly user interface through which the dispatcher can interact with the cluster management server.
②数据交换模块:负责与集群管理服务器进行数据交换,包括调度指令的下发和数据②Data exchange module: Responsible for data exchange with the cluster management server, including the issuance of scheduling instructions and data
查询的结果返回。 The results of the query are returned.
③通信模块:利用网络连接与集群管理服务器进行实时通讯。③Communication module: Use network connection to communicate with the cluster management server in real time.
(5)第三方物流平台:(5) Third-party logistics platform:
该平台是系统的外部合作方,负责提供业务需求,包括货物名称、提货地址、送达地址、提货时间、要求到达时间等信息。该平台可以是货主企业管理系统、第三方物流管理系统或者开放式业务模块等形式。该平台通过开放式接口与调度平台连接,实现业务请求的发送和接收,订单状态的查询和更新,运输数据的获取和分析等功能。The platform is an external partner of the system and is responsible for providing business requirements, including cargo name, pickup address, delivery address, pickup time, requested arrival time and other information. The platform can be in the form of a cargo owner enterprise management system, a third-party logistics management system or an open business module. The platform is connected to the dispatch platform through an open interface to implement functions such as sending and receiving business requests, querying and updating order status, and acquiring and analyzing transportation data.
该技术方案中的系统包含了软件和硬件的组成。下面将分别讨论它们的组成。The system in this technical solution consists of software and hardware. Their compositions will be discussed separately below.
软件组成:Software composition:
(1)集群管理软件:这是系统的核心软件模块,用于管理整个短驳车辆集群。它包括车辆注册、车辆状态监控、车辆调度、任务分配和优化、调度算法、数据分析等功能。该软件基于云计算平台或分布式系统实现,负责协调车辆的运行,优化调度方案,并提供决策支持。(1) Cluster management software: This is the core software module of the system and is used to manage the entire short-distance vehicle cluster. It includes vehicle registration, vehicle status monitoring, vehicle scheduling, task allocation and optimization, scheduling algorithms, data analysis and other functions. The software is implemented based on a cloud computing platform or distributed system and is responsible for coordinating vehicle operations, optimizing dispatch plans, and providing decision support.
(2)抢单功能软件:该系统具备抢单功能,即车辆司机可以通过移动端应用查看待派单的任务,并自愿选择接受任务。抢单功能可以实现实时响应和灵活的调度,提高资源利用率。这个软件模块应该能够接收抢单请求、对司机进行筛选和匹配,并将任务分配给合适的司机。(2) Order-grabbing function software: The system has an order-grabbing function, that is, the vehicle driver can view the tasks to be dispatched through the mobile application and voluntarily choose to accept the task. The order grabbing function can achieve real-time response and flexible scheduling, improving resource utilization. This software module should be able to receive order grabbing requests, screen and match drivers, and assign tasks to appropriate drivers.
(3)派单功能软件:这个软件模块负责将任务分配给合适的短驳车辆司机。它应该基于一定的调度算法,考虑车辆的位置、可用性、实时数据、空闲时间、距离等因素,以最优方式进行派单。该软件模块还可以提供实时的任务状态监控和反馈功能。(3) Dispatch function software: This software module is responsible for allocating tasks to appropriate short-distance vehicle drivers. It should be based on a certain scheduling algorithm, taking into account factors such as vehicle location, availability, real-time data, idle time, distance, etc., to dispatch orders in an optimal way. The software module also provides real-time task status monitoring and feedback capabilities.
(4)数据处理与分析软件:用于对采集到的数据进行处理和分析,包括车辆位置和状态的监控、调度算法的执行等。该软件可以利用数据挖掘、机器学习和人工智能等技术对数据进行分析和决策支持。(4) Data processing and analysis software: used to process and analyze the collected data, including monitoring of vehicle location and status, execution of scheduling algorithms, etc. The software can use technologies such as data mining, machine learning, and artificial intelligence to analyze data and support decision-making.
(5)调度算法软件:实现分批调度算法的软件模块,根据调度规则和车辆状态,生成最优的调度方案。该软件模块可以考虑多个因素,如车辆优先级、货物种类、路线规划等,以实现高效的调度决策。(5) Scheduling algorithm software: The software module that implements the batch scheduling algorithm generates the optimal scheduling plan based on the scheduling rules and vehicle status. The software module can consider multiple factors such as vehicle priority, cargo type, route planning, etc. to achieve efficient dispatch decisions.
硬件组成:Hardware composition:
(1)短驳车辆终端设备:每辆短驳车辆都配备了车载终端设备,用于与系统进行实时通信,并与集群管理服务器进行数据交互和指令执行。车载终端设备可以接收任务派单、发送位置信息等,实现与系统的无缝对接。(1) Short-distance vehicle terminal equipment: Each short-distance vehicle is equipped with on-board terminal equipment for real-time communication with the system, and for data interaction and instruction execution with the cluster management server. The vehicle-mounted terminal equipment can receive task dispatch, send location information, etc., to achieve seamless connection with the system.
(2)集群管理服务器:用于集中管理短驳车辆的服务器设备,存储和处理车辆和货物的数据,执行调度算法和决策支持。服务器需要具备高性能的计算和存储能力,以应对大规模车辆和货物数据的处理。(2) Cluster management server: A server device used to centrally manage short-distance shuttle vehicles, store and process vehicle and cargo data, and execute scheduling algorithms and decision support. Servers need to have high-performance computing and storage capabilities to handle large-scale vehicle and cargo data processing.
(3) GPS定位系统:短驳车辆配备了GPS定位系统,可以实时获取车辆的位置信息,并将其传输给系统。GPS定位系统可以提供准确的车辆位置、速度、里程等数据,为任务调度提供基础数据支持。(3) GPS positioning system: Short-distance shuttle vehicles are equipped with a GPS positioning system, which can obtain the vehicle's location information in real time and transmit it to the system. The GPS positioning system can provide accurate vehicle location, speed, mileage and other data, providing basic data support for task scheduling.
(4)调度中心终端设备:用于调度指令的下发和监控的终端设备,包括计算机、平板电脑或智能手机等。通过该设备,调度员可以下发调度指令给短驳车辆终端设备,并实时监控车辆的位置和状态。(4) Dispatch center terminal equipment: terminal equipment used for issuing and monitoring dispatch instructions, including computers, tablets or smart phones, etc. Through this device, the dispatcher can issue dispatching instructions to the short-distance vehicle terminal equipment and monitor the location and status of the vehicle in real time.
(5)通信网络:该系统需要建立一个可靠的通信网络,用于车辆和系统之间的实时数据传输和通信。这可以是无线网络、移动通信网络或其他适用的通信技术。(5) Communication network: The system needs to establish a reliable communication network for real-time data transmission and communication between the vehicle and the system. This may be a wireless network, a mobile communications network or other applicable communications technology.
该技术方案包含以下数据库的设计:This technical solution includes the design of the following databases:
(1)车辆信息数据库:(1) Vehicle information database:
该数据库用于存储和管理短驳车辆的相关信息,包括但不限于以下内容:The database is used to store and manage information related to short-distance shuttle vehicles, including but not limited to the following:
①车辆编号:唯一标识每辆短驳车辆的编号。①Vehicle number: a number that uniquely identifies each short-distance vehicle.
②位置信息:记录车辆的实时位置坐标,以便进行实时监控和调度。②Location information: Record the real-time location coordinates of the vehicle for real-time monitoring and dispatching.
③状态信息:包括车辆的运行状态、载重状态等,用于判断车辆可用性和进行调度决策。③Status information: including the vehicle's operating status, load status, etc., used to determine vehicle availability and make scheduling decisions.
(2)货物信息数据库:(2) Cargo information database:
该数据库用于存储和管理货物的相关信息,包括但不限于以下内容:This database is used to store and manage cargo-related information, including but not limited to the following:
①货物编号:唯一标识每个货物的编号。① Cargo number: A number that uniquely identifies each cargo.
②货物种类:记录货物的类型,以便进行调度和匹配合适的车辆。②Cargo type: Record the type of cargo for scheduling and matching with appropriate vehicles.
③数量信息:记录货物的数量,用于调度和配送的计划。③Quantity information: Record the quantity of goods for scheduling and distribution planning.
(3)调度规则数据库:(3) Scheduling rule database:
该数据库用于存储和管理调度规则,包括但不限于以下内容:This database is used to store and manage scheduling rules, including but not limited to the following:
①车辆调度优先级:根据不同的条件(如车辆类型、空闲时间等),设定车辆的调度优先级,以确保最优的调度决策。① Vehicle scheduling priority: Set the vehicle scheduling priority according to different conditions (such as vehicle type, idle time, etc.) to ensure optimal scheduling decisions.
②分批调度算法:存储分批调度算法的相关参数和规则,用于生成最优的批次调度方案。②Batch scheduling algorithm: stores the relevant parameters and rules of the batch scheduling algorithm and is used to generate the optimal batch scheduling plan.
③调度策略:记录调度规则,如车辆装载规则、配送路线规划等,以保证调度的合理性和高效性。③Scheduling strategy: Record dispatching rules, such as vehicle loading rules, delivery route planning, etc., to ensure the rationality and efficiency of dispatching.
(4)历史数据数据库:(4) Historical data database:
该数据库用于存储和管理历史数据,以供后续的数据分析和决策支持,包括但不限于以下内容:This database is used to store and manage historical data for subsequent data analysis and decision support, including but not limited to the following:
①车辆运输记录:记录每辆车辆的运输历史,包括起始地点、目的地、运输时间等,用于分析车辆的运输效率和质量。① Vehicle transportation records: Record the transportation history of each vehicle, including starting location, destination, transportation time, etc., used to analyze the transportation efficiency and quality of the vehicle.
②货物配送时间记录:记录每个货物的配送时间,以便进行配送时间的预测和优化。② Goods delivery time record: Record the delivery time of each goods in order to predict and optimize the delivery time.
这些数据库可以采用关系型数据库(如MySQL)或者分布式数据库(如Hadoop)进行存储和管理,以满足系统对数据的实时性、可靠性和扩展性的要求。These databases can be stored and managed using relational databases (such as MySQL) or distributed databases (such as Hadoop) to meet the system's requirements for real-time, reliability and scalability of data.
综上所述,短驳车辆集群管理与分批调度系统的数据库设计包括车辆信息数据库、货物信息数据库、调度规则数据库和历史数据数据库,用于存储和管理相关的实时和历史数据,以支持系统的调度决策和分析功能。To sum up, the database design of short-term barge vehicle cluster management and batch dispatching system includes vehicle information database, cargo information database, dispatching rules database and historical data database, which are used to store and manage relevant real-time and historical data to support the system. scheduling decision-making and analysis functions.
包含了一系列算法步骤。以下是对其算法步骤的详细描述:Contains a series of algorithm steps. The following is a detailed description of its algorithm steps:
(1)集群管理算法步骤:(1) Cluster management algorithm steps:
a. 车辆注册:短驳车辆在系统中注册,并提供相关信息,如车辆编号、载重能力等。a. Vehicle registration: The short-distance shuttle vehicle is registered in the system and relevant information is provided, such as vehicle number, load capacity, etc.
b. 车辆状态监控:系统实时监控车辆的位置、可用性和运行状态。这可以通过车载传感器、GPS等设备获取车辆的实时数据,并将其反馈到集群管理软件中。b. Vehicle status monitoring: The system monitors the location, availability and operating status of the vehicle in real time. This can obtain real-time data of the vehicle through on-board sensors, GPS and other equipment, and feed it back to the cluster management software.
c. 任务分配和优化:基于车辆的位置、可用性和实时数据,使用任务分配和优化算法将任务分配给合适的车辆。算法考虑到车辆的载重能力、行驶距离、时间窗口等因素,以实现高效的任务分配。c. Task allocation and optimization: Use task allocation and optimization algorithms to allocate tasks to appropriate vehicles based on the vehicle’s location, availability and real-time data. The algorithm takes into account the vehicle's load capacity, driving distance, time window and other factors to achieve efficient task allocation.
(2)任务发布:(2) Task release:
a. 系统根据车辆的位置、任务类型和实时交通等信息,将任务派发给最适合的车辆司机。a. The system dispatches tasks to the most suitable vehicle driver based on vehicle location, task type, real-time traffic and other information.
b. 派单过程中,系统需要考虑车辆的当前任务情况、任务优先级、车辆的工作时间等因素,以确保任务能够及时完成。b. During the order dispatch process, the system needs to consider factors such as the vehicle's current task status, task priority, and vehicle working hours to ensure that the task can be completed in time.
c. 派发后,系统更新任务状态和分配给车辆的相关信息,以便后续的调度和监控。c. After dispatch, the system updates the task status and related information assigned to the vehicle to facilitate subsequent scheduling and monitoring.
(3)抢单功能算法步骤:(3) Algorithm steps of order grabbing function:
a. 抢单请求接收:当有任务需要执行时,系统将发布任务信息,包括任务类型、起始地点、目的地等。短驳车辆司机可以通过抢单功能软件接收任务请求。a. Receiving order grabbing requests: When there is a task that needs to be executed, the system will publish the task information, including task type, starting location, destination, etc. Short-distance vehicle drivers can receive task requests through the order grabbing function software.
b. 司机筛选和匹配:系统根据任务要求和司机的能力和可用性,对抢单请求进行筛选和匹配。这可以根据司机的位置、载重能力、可用时间等因素进行评估,以找到最合适的司机。b. Driver screening and matching: The system screens and matches order grabbing requests based on task requirements and driver capabilities and availability. This can be assessed based on factors such as the driver's location, load capacity, time available, etc. to find the most suitable driver.
c. 任务分配:系统将任务分配给最合适的司机,以确保任务可以及时执行。任务分配算法可以考虑到司机的距离、交通状况、任务优先级等因素,以实现最佳的任务分配效果。c. Task allocation: The system assigns tasks to the most appropriate driver to ensure that the task can be executed in a timely manner. The task allocation algorithm can take into account the driver's distance, traffic conditions, task priority and other factors to achieve the best task allocation effect.
(4)派单功能算法步骤:(4) Order dispatch function algorithm steps:
a. 任务发布:系统根据任务需求和优先级发布任务信息,包括任务类型、起始地点、目的地等。a. Task release: The system releases task information based on task requirements and priority, including task type, starting location, destination, etc.
b. 车辆筛选和匹配:系统根据车辆的位置、可用性和实时数据,对任务进行车辆筛选和匹配。算法考虑到车辆的载重能力、行驶距离、时间窗口等因素,以找到最合适的车辆。b. Vehicle screening and matching: The system screens and matches vehicles for tasks based on the location, availability and real-time data of the vehicle. The algorithm takes into account the vehicle's load capacity, travel distance, time window and other factors to find the most suitable vehicle.
c. 任务调度:系统将任务调度给最合适的车辆,并生成相应的调度计划。调度算法可以考虑到车辆的路线、时间窗口、优先级等因素,以实现最优的任务调度效果。c. Task scheduling: The system schedules tasks to the most suitable vehicles and generates corresponding scheduling plans. The scheduling algorithm can take into account the vehicle's route, time window, priority and other factors to achieve the optimal task scheduling effect.
(5)调度优化:(5) Scheduling optimization:
a. 系统收集并分析车辆的历史数据,包括运行轨迹、任务完成时间、等待时间等信息。a. The system collects and analyzes vehicle historical data, including operating trajectory, task completion time, waiting time and other information.
b. 基于历史数据和实时信息,系统可以优化调度策略,提升车辆的调度效率和任务完成率。b. Based on historical data and real-time information, the system can optimize dispatching strategies and improve vehicle dispatching efficiency and task completion rate.
c. 调度优化可以包括路线规划、任务批量调度、任务优先级调整等技术手段,以最小化总体成本和时间。c. Scheduling optimization can include route planning, task batch scheduling, task priority adjustment and other technical means to minimize overall cost and time.
(6)系统监控和更新:(6) System monitoring and updating:
a. 系统实时监控车辆的位置、任务进度和司机状态等信息,以便进行实时调度和任务跟踪。a. The system monitors vehicle location, task progress, driver status and other information in real time to facilitate real-time scheduling and task tracking.
b. 系统根据车辆的实际情况和任务进度,对任务状态和分配进行动态更新。b. The system dynamically updates task status and allocation based on the actual situation of the vehicle and task progress.
c. 系统还可以提供实时的数据统计和报告,以便管理人员进行决策和优化。c. The system can also provide real-time data statistics and reports to facilitate decision-making and optimization by managers.
(7)评价算法的步骤:(7) Steps of evaluation algorithm:
a.接收短驳车的运行数据,如速度、油耗、里程、载重等信息。a. Receive the operation data of the shuttle bus, such as speed, fuel consumption, mileage, load and other information.
b接收客户的满意度反馈,如评分、评论等信息。bReceive customer satisfaction feedback, such as ratings, comments and other information.
c.接收订单的完成情况,如是否按时到达、是否完好无损等信息。c. Receive the completion status of the order, such as whether it arrived on time, whether it was in good condition, etc.
d.根据短驳车的运行数据、客户的满意度反馈、订单的完成情况等指标,对短驳车的服务质量进行评价,并给予相应的奖惩措施,如加分、减分、奖金、罚款等。d. Evaluate the service quality of the shuttle bus based on the operation data of the shuttle bus, customer satisfaction feedback, order completion and other indicators, and give corresponding reward and punishment measures, such as extra points, subtracted points, bonuses, and fines. wait.
e.通过无线通信模块发送评价结果和奖惩措施给短驳车。e. Send the evaluation results and reward and punishment measures to the shuttle bus through the wireless communication module.
(5)优化算法的步骤:(5) Steps of optimization algorithm:
a.接收短驳车的服务质量、运输效率、运营成本等指标。a. Receive indicators such as service quality, transportation efficiency, and operating costs of short shuttle buses.
b根据指标的变化趋势和目标值,对分批调度算法和抢单算法进行优化和更新,如调整参数、增加约束、改进策略等。b According to the changing trend and target value of the indicator, optimize and update the batch scheduling algorithm and order grabbing algorithm, such as adjusting parameters, adding constraints, improving strategies, etc.
c将优化后的分批调度算法和抢单算法部署到中央服务器和移动终端上。c Deploy the optimized batch scheduling algorithm and order grabbing algorithm to the central server and mobile terminals.
本发明提高效率:该系统通过抢单和派单功能,实现了车辆集群的智能化管理与调度;车辆可以根据实际需求主动抢单或被派单,避免了传统调度方式中的不必要的等待时间和资源浪费,提高了运输效率;本发明优化资源利用:系统通过智能调度算法,将货物分批分配给最合适的车辆进行运输,避免了车辆的空载或低载运行,最大限度地优化了资源利用效率。这样可以降低运输成本,提高运营效益;本发明提升服务质量:系统中的派单功能可以根据车辆的位置、状态和货物的要求,快速准确地分配任务;这有助于提升运输服务的响应速度和准确性,满足客户的需求,提高客户满意度;本发明实时监控与管理:系统具备实时监控功能,可以对车辆的位置、运输进度、行驶轨迹等进行实时监测和管理;这有助于企业对车辆运营情况进行及时跟踪和调整,提高运输的安全性和可控性;本发明数据分析与决策支持:系统收集并分析车辆运营数据,提供有关运输效率、成本、客户需求等方面的数据分析报告;这为企业提供了数据支持,帮助其做出合理决策,优化运营策略,进一步提高运输效率和盈利能力;本发明用户友好性:我们的系统设计考虑了用户的需求和使用习惯,提供了直观、简洁的用户界面,使操作更加便捷和易于理解;用户可以轻松地进行抢单、派单、监控和数据分析等操作,无需繁琐的培训即可上手使用;本发明实时通信与协作:系统中的通信模块实现了车辆与调度中心、司机与调度员之间的实时沟通与协作;通过即时消息、语音通话或视频会议等功能,可以快速解决问题、调整运输计划,并保持信息的及时更新;本发明强大的算法支持:我们的系统采用先进的调度算法,能够在考虑多种约束条件的情况下,快速生成最优的调度方案;这包括考虑车辆容量、距离、货物紧急程度等因素,以最小化总运输成本或最大化资源利用率;本发明高度自动化:系统中的自动化功能大大减少了人工干预的需求,提高了操作的效率和准确性;例如,系统可以自动化生成调度任务、发送通知和报警、记录运输数据等,减少了人为错误和繁琐的手动操作;本发明数据安全与隐私保护:我们的系统采用了严格的数据加密和访问控制机制,确保运输数据和用户信息的安全性和隐私保护;同时,我们遵循相关法规和标准,确保数据的合规性和保密性。The invention improves efficiency: the system realizes intelligent management and dispatching of vehicle clusters through the functions of grabbing orders and dispatching orders; vehicles can actively grab orders or be dispatched according to actual needs, avoiding unnecessary waiting in traditional dispatching methods. Time and resources are wasted and transportation efficiency is improved; the invention optimizes resource utilization: the system uses intelligent scheduling algorithms to allocate goods in batches to the most suitable vehicles for transportation, avoiding no-load or low-load operation of vehicles and maximizing optimization improve resource utilization efficiency. This can reduce transportation costs and improve operational efficiency; the invention improves service quality: the dispatch function in the system can quickly and accurately allocate tasks according to the location, status of the vehicle and the requirements of the goods; this helps to improve the response speed of transportation services and accuracy to meet customer needs and improve customer satisfaction; real-time monitoring and management of the present invention: the system has a real-time monitoring function and can conduct real-time monitoring and management of the vehicle's location, transportation progress, driving trajectory, etc.; this helps enterprises Carry out timely tracking and adjustment of vehicle operation conditions to improve the safety and controllability of transportation; data analysis and decision support of the present invention: the system collects and analyzes vehicle operation data and provides data analysis on transportation efficiency, cost, customer needs, etc. Report; This provides data support for enterprises to help them make reasonable decisions, optimize operational strategies, and further improve transportation efficiency and profitability; User-friendliness of the invention: Our system design takes into account the needs and usage habits of users, and provides The intuitive and concise user interface makes the operation more convenient and easy to understand; users can easily perform operations such as order grabbing, order dispatching, monitoring and data analysis, and can get started without tedious training; the real-time communication and collaboration system of the present invention The communication module in the system realizes real-time communication and collaboration between vehicles and dispatch centers, drivers and dispatchers; through functions such as instant messaging, voice calls or video conferencing, problems can be quickly solved, transportation plans can be adjusted, and information can be kept updated in a timely manner ; Powerful algorithm support of the present invention: Our system adopts advanced scheduling algorithms, which can quickly generate the optimal scheduling plan while considering multiple constraints; this includes considering factors such as vehicle capacity, distance, cargo urgency, etc. To minimize the total transportation cost or maximize resource utilization; the invention is highly automated: the automation function in the system greatly reduces the need for manual intervention and improves the efficiency and accuracy of operations; for example, the system can automatically generate scheduling tasks, send Notifications and alarms, recording transportation data, etc., reduce human errors and tedious manual operations; data security and privacy protection of the present invention: Our system adopts strict data encryption and access control mechanisms to ensure the security of transportation data and user information and privacy protection; at the same time, we follow relevant regulations and standards to ensure data compliance and confidentiality.
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310743629.4A CN116843135A (en) | 2023-06-22 | 2023-06-22 | System, architecture and method for cluster management and scheduling of short-range vehicles |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310743629.4A CN116843135A (en) | 2023-06-22 | 2023-06-22 | System, architecture and method for cluster management and scheduling of short-range vehicles |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116843135A true CN116843135A (en) | 2023-10-03 |
Family
ID=88168157
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310743629.4A Pending CN116843135A (en) | 2023-06-22 | 2023-06-22 | System, architecture and method for cluster management and scheduling of short-range vehicles |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116843135A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117610821A (en) * | 2023-11-07 | 2024-02-27 | 无锡迪渊特科技有限公司 | Regulation and control early warning system and method based on artificial intelligence |
CN117649116A (en) * | 2024-01-30 | 2024-03-05 | 青岛大数据科技发展有限公司 | Big data logistics management system |
CN117892979A (en) * | 2024-03-14 | 2024-04-16 | 中铁电气化局集团有限公司 | Railway ladder cluster management method |
CN118966958A (en) * | 2024-09-29 | 2024-11-15 | 宁波翼新智能科技有限公司 | Cooperative distribution system and method of unmanned aerial vehicle and automatic hub station |
-
2023
- 2023-06-22 CN CN202310743629.4A patent/CN116843135A/en active Pending
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117610821A (en) * | 2023-11-07 | 2024-02-27 | 无锡迪渊特科技有限公司 | Regulation and control early warning system and method based on artificial intelligence |
CN117649116A (en) * | 2024-01-30 | 2024-03-05 | 青岛大数据科技发展有限公司 | Big data logistics management system |
CN117649116B (en) * | 2024-01-30 | 2024-04-16 | 青岛大数据科技发展有限公司 | Big data logistics management system |
CN117892979A (en) * | 2024-03-14 | 2024-04-16 | 中铁电气化局集团有限公司 | Railway ladder cluster management method |
CN117892979B (en) * | 2024-03-14 | 2024-05-24 | 中铁电气化局集团有限公司 | Railway ladder cluster management method |
CN118966958A (en) * | 2024-09-29 | 2024-11-15 | 宁波翼新智能科技有限公司 | Cooperative distribution system and method of unmanned aerial vehicle and automatic hub station |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN116843135A (en) | System, architecture and method for cluster management and scheduling of short-range vehicles | |
CA2966075C (en) | System and method for fulfilling e-commerce orders from a hierarchy of fulfilment centres | |
US12165521B2 (en) | Resource transportation systems and methods | |
CN111539676A (en) | A network entity logistics system suitable for cross-border e-commerce | |
CN110348613A (en) | Distribution Center Intelligent logistics management method and system | |
CN109377084A (en) | Dispatch server and Intelligent logistics dispatching service system based on the dispatch server | |
CN108038646A (en) | A kind of scattered groceries storage yard intelligent dispatching system | |
CN117649088B (en) | Port logistics information management system based on cloud platform | |
CN118761699B (en) | Smart material yard distribution, storage and transportation control system and method based on data analysis | |
CN116569118A (en) | Information management method and device | |
CN117236835A (en) | Intelligent logistics sharing center management system | |
Fontes et al. | A bi-objective multi-population biased random key genetic algorithm for joint scheduling quay cranes and speed adjustable vehicles in container terminals | |
Çimen et al. | A review on sustainability, Industry 4.0 and collaboration implications in vehicle allocation operations | |
Chen et al. | Smart navigation via strategic communications in a mixed autonomous paradigm | |
Li et al. | BM-RCWTSG: An integrated matching framework for electric vehicle ride-hailing services under stochastic guidance | |
Megantara et al. | Mathematical Modeling on Integrated Vehicle Assignment and Rebalancing in Ride-hailing System with Uncertainty Using Fuzzy Linear Programming | |
CN116468518A (en) | Cloud bin order processing system and management method for full-channel retail | |
Çabuk et al. | Solving Dynamic Full-Truckload Vehicle Routing Problem Using an Agent-Based Approach | |
Bnouachir et al. | Smart fleet management system based on multi-agent systems: Mining context | |
Hoff-Hoffmeyer-Zlotnik et al. | Vehicle compound planning and control system: A planning and control framework for vehicle compounds with online-optimization on the level of individual workers | |
Osaba et al. | Traffic data analysis and route planning | |
CN119005572B (en) | A packaging recycling box management system and management method | |
CN118037009B (en) | Emergency material allocation method and system based on Beidou satellite communication | |
CN114706397A (en) | A method and system for steel logistics route planning based on navigation and positioning | |
Burinskiene | Variables Important for Freight Delivery and Context Data Usage |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20231003 |