CN111553578B - 移动电餐车群投放点选择方法、路线规划方法及系统 - Google Patents
移动电餐车群投放点选择方法、路线规划方法及系统 Download PDFInfo
- Publication number
- CN111553578B CN111553578B CN202010321369.8A CN202010321369A CN111553578B CN 111553578 B CN111553578 B CN 111553578B CN 202010321369 A CN202010321369 A CN 202010321369A CN 111553578 B CN111553578 B CN 111553578B
- Authority
- CN
- China
- Prior art keywords
- electric dining
- thrown
- throwing
- point
- dining car
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000010187 selection method Methods 0.000 title claims description 7
- 238000004519 manufacturing process Methods 0.000 claims description 60
- 230000005855 radiation Effects 0.000 claims description 22
- 238000012216 screening Methods 0.000 claims description 11
- 238000010276 construction Methods 0.000 claims description 4
- 239000000203 mixture Substances 0.000 claims 4
- 239000002994 raw material Substances 0.000 claims 4
- 239000000126 substance Substances 0.000 claims 4
- 238000010586 diagram Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 230000002159 abnormal effect Effects 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 239000003517 fume Substances 0.000 description 2
- 239000007789 gas Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000003245 coal Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000003350 kerosene Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000000746 purification Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/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
-
- 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
- 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/06313—Resource planning in a project environment
-
- 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/10—Services
- G06Q50/12—Hotels or restaurants
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种移动电餐车群投放点选择方法、路线规划方法及系统，根据投放点的需求量、时间段和电餐车的平均生产能力，获取电餐车各时段的投放点，根据各时段的投放点构建最优的路线，有效解决了区域电餐车运营不均衡的情况，实现资源最优分配。
Description
技术领域
本发明涉及一种移动电餐车群投放点选择方法、路线规划方法及系统，属于电能替代领域。
背景技术
餐饮业是城市生活中必不可少的重点行业，移动餐车是店铺模式的补充，传统的移动餐车一般使用煤碳、煤油或燃气，再加上餐饮业自身的油烟气体排放，对环保的压力很大。而且目前我国的移动餐车由于使用化石能源，缺乏油烟净化等设备，难以保障运营的安全性和环保问题，因此一直存在产业化发展的阻碍。
电作为公认的绿色清洁能源，移动电餐车将逐渐替代传统的移动餐车，在运营区域，由于缺乏合理的投放点选择和路线规划方法，往往导致区域电餐车扎堆，运营不均衡情况，无法实现资源最优分配。
发明内容
本发明提供了一种移动电餐车群投放点选择方法、路线规划方法及系统，解决了区域电餐车运营不均衡的问题。
为了解决上述技术问题，本发明所采用的技术方案是：
一种移动电餐车群投放点选择方法，包括，
根据投放点活跃时段，从预设的投放点集合中筛选出本区域各时段的预选投放点；
根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的最优单台规则和预设的最优多台共存规则，获取待投放电餐车各时段的投放点；
响应于无待投放电餐车的投放点、且接收到待投放电餐车调度至本区域的指令，根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的次优单台规则和预设的次优多台共存规则，获取待投放电餐车本区域各时段的投放点。
先根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的最优单台规则，获取待投放电餐车的投放点；若无满足的投放点，再根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的最优多台共存规则，获取待投放电餐车的投放点。
最优单台规则为，
预选投放点的辐射半径内无其他投放电餐车、预选投放点的需求量最接近待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点。
最优多台共存规则为，
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于等于2倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点；
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于等于(1-Z％)倍的单台待投放电餐车平均生产能力、预选投放点的剩余需求量小于等于(1+Z％)倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点。
先根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的次优多台共存规则，获取待投放电餐车的投放点；若无满足的投放点，再根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的次优单台规则，获取待投放电餐车的投放点。
次优多台共存规则为，
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于(1+Z％)倍的单台待投放电餐车平均生产能力、预选投放点的剩余需求量小于2倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点。
次优单台规则为，
预选投放点的辐射半径内无其他投放电餐车、预选投放点的需求量远小于待投放电餐车平均生产能力、预选投放点的需求量与待投放电餐车平均生产能力之差的绝对值最小、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点
一种移动电餐车群路线规划方法，包括，
根据移动电餐车群投放点选择方法，获取待投放电餐车各时段的投放点；
根据投放点时段的先后次序，构建待投放电餐车路线。
一种移动电餐车群投放点选择系统，包括，
筛选模块：根据投放点活跃时段，从预设的投放点集合中筛选出本区域各时段的预选投放点；
最优投放点模块：根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的最优单台规则和预设的最优多台共存规则，获取待投放电餐车各时段的投放点；
次优投放点模块：响应于无待投放电餐车的投放点、且接收到待投放电餐车调度至本区域的指令，根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的次优单台规则和预设的次优多台共存规则，获取待投放电餐车本区域各时段的投放点。
一种移动电餐车群路线规划系统，包括，
移动电餐车群投放点选择系统；
路线构建模块：根据移动电餐车群投放点选择系统输出的投放点时段先后次序，构建待投放电餐车路线。
本发明所达到的有益效果：本发明根据投放点的需求量、时间段和电餐车的平均生产能力，获取电餐车各时段的投放点，根据各时段的投放点构建最优的路线，有效解决了区域电餐车运营不均衡的情况，实现资源最优分配。
附图说明
图1为投放点选择的流程图；
图2为路线规划方法的流程图。
具体实施方式
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案，而不能以此来限制本发明的保护范围。
如图1所示，一种移动电餐车群投放点选择方法，包括以下步骤：
步骤1，根据投放点活跃时段，从预设的投放点集合中筛选出本区域各时段的预选投放点，预选投放点按时间从早到晚排序。
投放地点一般选择人量密度适中的地方，比如在学校，小区、工地等，这些地方人在出门和进门的时候都需要食物，所以在这些地方会有很多的生意来往。因此根据区域内投放点的需求量、地点以及活跃时段，构建本区域的投放点集合X＝{xi}，xi＝(di,Ci,r,ti)T；其中，xi为第i个投放点，di、Ci,r、ti分别为第i个投放点地点、需求量和活跃时段。
由于各投放点的活跃时段不同，不同的时间段要将电餐车投放到不同的投放点，因此根据投放点活跃时段，从预设的投放点集合中筛选出各时段的预选投放点，例如7：00-9:00预选投放点为{x1、x3、x7}；11:30-13:30预选投放点为{x2、x4、x5}等。
步骤2，对待投放电餐车进行筛选，即将异常的电餐车剔除进行检修，正常的作为待投放电餐车。
步骤3，根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的最优单台规则和预设的最优多台共存规则，获取待投放电餐车各时段的投放点；若无待投放电餐车的投放点，则转至步骤4。
最优单台规则的优先级高于最优多台共存规则，即在获取投放点时，先根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的最优单台规则，获取待投放电餐车的投放点；若无满足的投放点，再根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的最优多台共存规则，获取待投放电餐车的投放点。
最优单台规则如下：
预选投放点的辐射半径内无其他投放电餐车、预选投放点的需求量最接近待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点。
具体获取投放点的过程如下：
A1)从预选投放点中，筛选出满足
投放点，其中Ck,p为第k个待投放电餐车的平均生产能力，Z为阈值，一般为5％；
A2)若存在，则选择
辐射半径Rmax内无其他投放电餐车、且待投放电餐车电量能支撑到的预选投放点，为待投放电餐车的投放点；若没有接近的投放点，则使用最优多台共存规则。
最优多台共存规则包括以下两个并联的规则：
A)预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于等于2倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点；
B)预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于等于(1-Z％)倍的单台待投放电餐车平均生产能力、预选投放点的剩余需求量小于等于(1+Z％)倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点。
步骤4，若接收到待投放电餐车调度至本区域的指令，则根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的次优单台规则和预设的次优多台共存规则，获取待投放电餐车本区域各时段的投放点；若无指令，则说明本区域无合适的投放点，可将待投放电餐车投放至其他区域。
次优多台共存规则的优先级高于次优单台规则，即先根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的次优多台共存规则，获取待投放电餐车的投放点；若无满足的投放点，再根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的次优单台规则，获取待投放电餐车的投放点。
次优多台共存规则如下：
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于(1+Z％)倍的单台待投放电餐车平均生产能力、预选投放点的剩余需求量小于2倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点。
次优单台规则如下：
预选投放点的辐射半径内无其他投放电餐车、预选投放点的需求量远小于待投放电餐车平均生产能力、预选投放点的需求量与待投放电餐车平均生产能力之差的绝对值最小、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点
如图2所示，一种移动电餐车群路线规划方法，包括，
步骤1，根据移动电餐车群投放点选择方法，获取待投放电餐车各时段的投放点；
步骤2，根据投放点时段的先后次序，构建待投放电餐车路线。
,上述方法主要基于区域人流量密度、需求、活跃时间段、电餐车状态、电餐车平均生产能力和电餐车辐射半径，获取待投放电餐车各时段的投放点，根据各时段的投放点构建最优的路线，有效解决了区域电餐车运营不均衡的情况，实现资源最优分配。
一种移动电餐车群投放点选择系统，包括，
筛选模块：根据投放点活跃时段，从预设的投放点集合中筛选出本区域各时段的预选投放点；
最优投放点模块：根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的最优单台规则和预设的最优多台共存规则，获取待投放电餐车各时段的投放点；
次优投放点模块：响应于无待投放电餐车的投放点、且接收到待投放电餐车调度至本区域的指令，根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的次优单台规则和预设的次优多台共存规则，获取待投放电餐车本区域各时段的投放点。
一种移动电餐车群路线规划系统，包括，
移动电餐车群投放点选择系统；
路线构建模块：根据移动电餐车群投放点选择系统输出的投放点时段先后次序，构建待投放电餐车路线。
一种存储一个或多个程序的计算机可读存储介质，所述一个或多个程序包括指令，所述指令当由计算设备执行时，使得所述计算设备执行移动电餐车群投放点选择方法或移动电餐车群路线规划方法。
一种计算设备，包括一个或多个处理器、存储器以及一个或多个程序，其中一个或多个程序存储在所述存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行移动电餐车群投放点选择方法或移动电餐车群路线规划方法的指令。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上仅为本发明的实施例而已，并不用于限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均包含在申请待批的本发明的权利要求范围之内。
Claims (6)
1.一种移动电餐车群投放点选择方法，其特征在于：包括，
根据投放点活跃时段，从预设的投放点集合中筛选出本区域各时段的预选投放点；
根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的最优单台规则和预设的最优多台共存规则，获取待投放电餐车各时段的投放点；
响应于无待投放电餐车的投放点、且接收到待投放电餐车调度至本区域的指令，根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的次优单台规则和预设的次优多台共存规则，获取待投放电餐车本区域各时段的投放点；
其中，
最优单台规则为，
预选投放点的辐射半径内无其他投放电餐车、预选投放点的需求量最接近待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点；
最优多台共存规则为，
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于等于2倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点；
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于等于（1-Z%）倍的单台待投放电餐车平均生产能力、预选投放点的剩余需求量小于等于（1+Z%）倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点；其中，Z为阈值；
次优多台共存规则为，
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于（1+Z%）倍的单台待投放电餐车平均生产能力、预选投放点的剩余需求量小于2倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点；
次优单台规则为，
预选投放点的辐射半径内无其他投放电餐车、预选投放点的需求量小于待投放电餐车平均生产能力、预选投放点的需求量与待投放电餐车平均生产能力之差的绝对值最小、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点。
2.根据权利要求1所述的一种移动电餐车群投放点选择方法，其特征在于：先根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的最优单台规则，获取待投放电餐车的投放点；若无满足的投放点，再根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的最优多台共存规则，获取待投放电餐车的投放点。
3.根据权利要求1所述的一种移动电餐车群投放点选择方法，其特征在于：先根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的次优多台共存规则，获取待投放电餐车的投放点；若无满足的投放点，再根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的次优单台规则，获取待投放电餐车的投放点。
4.一种移动电餐车群路线规划方法，其特征在于：包括，
根据权利要求1~3任意一项所述的移动电餐车群投放点选择方法，获取待投放电餐车各时段的投放点；
根据投放点时段的先后次序，构建待投放电餐车路线。
5.一种移动电餐车群投放点选择系统，其特征在于：包括，
筛选模块：根据投放点活跃时段，从预设的投放点集合中筛选出本区域各时段的预选投放点；
最优投放点模块：根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的最优单台规则和预设的最优多台共存规则，获取待投放电餐车各时段的投放点；
次优投放点模块：响应于无待投放电餐车的投放点、且接收到待投放电餐车调度至本区域的指令，根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的次优单台规则和预设的次优多台共存规则，获取待投放电餐车本区域各时段的投放点；
其中，
最优单台规则为，
预选投放点的辐射半径内无其他投放电餐车、预选投放点的需求量最接近待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点；
最优多台共存规则为，
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于等于2倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点；
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于等于（1-Z%）倍的单台待投放电餐车平均生产能力、预选投放点的剩余需求量小于等于（1+Z%）倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点；其中，Z为阈值；
次优多台共存规则为，
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于（1+Z%）倍的单台待投放电餐车平均生产能力、预选投放点的剩余需求量小于2倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点；
次优单台规则为，
预选投放点的辐射半径内无其他投放电餐车、预选投放点的需求量小于待投放电餐车平均生产能力、预选投放点的需求量与待投放电餐车平均生产能力之差的绝对值最小、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点。
6.一种移动电餐车群路线规划系统，其特征在于：包括，
权利要求5所述的移动电餐车群投放点选择系统；
路线构建模块：根据移动电餐车群投放点选择系统输出的投放点时段先后次序，构建待投放电餐车路线。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010321369.8A CN111553578B (zh) | 2020-04-22 | 2020-04-22 | 移动电餐车群投放点选择方法、路线规划方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010321369.8A CN111553578B (zh) | 2020-04-22 | 2020-04-22 | 移动电餐车群投放点选择方法、路线规划方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111553578A CN111553578A (zh) | 2020-08-18 |
| CN111553578B true CN111553578B (zh) | 2022-04-22 |
Family
ID=72001195
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010321369.8A Active CN111553578B (zh) | 2020-04-22 | 2020-04-22 | 移动电餐车群投放点选择方法、路线规划方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111553578B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112801618B (zh) * | 2021-01-29 | 2024-04-30 | 广州富港生活智能科技有限公司 | 路线生成方法、存储介质、食品供应设备及用餐供应系统 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20080007721A (ko) * | 2006-07-18 | 2008-01-23 | 연세대학교 산학협력단 | 자동 다이닝 서비스 시스템 |
| CN205998141U (zh) * | 2016-09-06 | 2017-03-08 | 中国航空工业集团公司西安飞机设计研究所 | 一种客机送餐组件 |
| CN109118297A (zh) * | 2018-09-29 | 2019-01-01 | 深圳市华耀智慧科技有限公司 | 无人零售车投放控制方法、装置、电子设备和存储介质 |
| CN110443680A (zh) * | 2019-07-19 | 2019-11-12 | 北京科技大学 | 一种基于人工智能的列车点餐系统 |
| CN110705753B (zh) * | 2019-09-06 | 2024-05-03 | 平安科技（深圳）有限公司 | 基于调度模型的车辆调度方法、装置、计算机设备及存储介质 |
-
2020
- 2020-04-22 CN CN202010321369.8A patent/CN111553578B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN111553578A (zh) | 2020-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhou et al. | Emissions and low-carbon development in Guangdong-Hong Kong-Macao Greater Bay Area cities and their surroundings | |
| CN104951856B (zh) | 基于gis的综合应急物资可视化系统及方法 | |
| CN111553578B (zh) | 移动电餐车群投放点选择方法、路线规划方法及系统 | |
| CN106201676A (zh) | 一种任务分配方法及装置 | |
| CN102542359A (zh) | 一种多目标应急救援资源布局及配置优化方法 | |
| CN102664760A (zh) | 一种通信系统中的告警方法、设备及通信系统 | |
| CN103544652A (zh) | 电网行业分类负荷自动统计方法及系统 | |
| CN102930399A (zh) | 地铁乘务管理系统的排班方法 | |
| CN114153580A (zh) | 一种跨多集群的工作调度方法及装置 | |
| CN113311799B (zh) | 城市排水运行调度决策系统及构建方法 | |
| CN105260810A (zh) | 一种基于主网调度系统的配网备用调度控制系统建设方法 | |
| CN109977545A (zh) | 一种电网规划图展示方法及系统 | |
| CN111953788A (zh) | 一种大型云平台 | |
| CN102467705A (zh) | 集装箱码头经营风险控制的预警机制及实现方法 | |
| CN109768878B (zh) | 一种基于大数据的网络工单计算方法及装置 | |
| CN102497135A (zh) | 一种基于规则引擎的光伏电站监控方法 | |
| CN109525437B (zh) | 配电网通信节点恢复方法和系统 | |
| CN110796388A (zh) | 一种考虑负荷限额的企业有序用电决策方法 | |
| CN103473360A (zh) | 一种大数据智能抽取的管理方法 | |
| CN111191883A (zh) | 一种智能配变终端微应用选择方法及系统 | |
| CN102541909A (zh) | 仓库数据管理方法 | |
| CN109857590B (zh) | 一种电力调度中心的数据备份系统 | |
| Wang et al. | Research on public safety emergency management of “Smart city” | |
| CN113691392A (zh) | 一种基于业务规则的物联网报警系统 | |
| CN102142000A (zh) | 一种多比例尺tin库耦合存储方法 |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220909 Address after: Room 102, Floor 1, Building 29, No. 8, Northeast Wangxi Road, Zhongguancun Software Park, Haidian District, Beijing 100193 Patentee after: Beijing NARI Digital Technology Co.,Ltd. Patentee after: NARI TECHNOLOGY Co.,Ltd. Patentee after: NARI Group Corp. Patentee after: Guodian Nanrui Science and Technology Co.,Ltd. Beijing Energy Science and Technology Branch Address before: No. 19, Jiangning District, Jiangning District, Nanjing, Jiangsu Patentee before: NARI TECHNOLOGY Co.,Ltd. Patentee before: NARI Group Corp. Patentee before: Guodian Nanrui Science and Technology Co.,Ltd. Beijing Energy Science and Technology Branch |
|
| TR01 | Transfer of patent right |