移动电餐车群投放点选择方法、路线规划方法及系统技术方案

本发明专利技术公开了一种移动电餐车群投放点选择方法、路线规划方法及系统，根据投放点的需求量、时间段和电餐车的平均生产能力，获取电餐车各时段的投放点，根据各时段的投放点构建最优的路线，有效解决了区域电餐车运营不均衡的情况，实现资源最优分配。

【技术实现步骤摘要】
移动电餐车群投放点选择方法、路线规划方法及系统
本专利技术涉及一种移动电餐车群投放点选择方法、路线规划方法及系统，属于电能替代领域。
技术介绍
餐饮业是城市生活中必不可少的重点行业，移动餐车是店铺模式的补充，传统的移动餐车一般使用煤碳、煤油或燃气，再加上餐饮业自身的油烟气体排放，对环保的压力很大。而且目前我国的移动餐车由于使用化石能源，缺乏油烟净化等设备，难以保障运营的安全性和环保问题，因此一直存在产业化发展的阻碍。电作为公认的绿色清洁能源，移动电餐车将逐渐替代传统的移动餐车，在运营区域，由于缺乏合理的投放点选择和路线规划方法，往往导致区域电餐车扎堆，运营不均衡情况，无法实现资源最优分配。
技术实现思路
本专利技术提供了一种移动电餐车群投放点选择方法、路线规划方法及系统，解决了区域电餐车运营不均衡的问题。为了解决上述技术问题，本专利技术所采用的技术方案是：一种移动电餐车群投放点选择方法，包括，根据投放点活跃时段，从预设的投放点集合中筛选出本区域各时段的预选投放点；根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的最优单台规则和预设的最优多台共存规则，获取待投放电餐车各时段的投放点；响应于无待投放电餐车的投放点、且接收到待投放电餐车调度至本区域的指令，根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的次优单台规则和预设的次优多台共存规则，获取待投放电餐车本区域各时段的投放点。先根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的最优单台规则，获取待投放电餐车的投放点；若无满足的投放点，再根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的最优多台共存规则，获取待投放电餐车的投放点。最优单台规则为，预选投放点的辐射半径内无其他投放电餐车、预选投放点的需求量最接近待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点。最优多台共存规则为，预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于等于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本文档来自技高网...

【技术保护点】
1.一种移动电餐车群投放点选择方法，其特征在于：包括，/n根据投放点活跃时段，从预设的投放点集合中筛选出本区域各时段的预选投放点；/n根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的最优单台规则和预设的最优多台共存规则，获取待投放电餐车各时段的投放点；/n响应于无待投放电餐车的投放点、且接收到待投放电餐车调度至本区域的指令，根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的次优单台规则和预设的次优多台共存规则，获取待投放电餐车本区域各时段的投放点。/n

【技术特征摘要】
1.一种移动电餐车群投放点选择方法，其特征在于：包括，
根据投放点活跃时段，从预设的投放点集合中筛选出本区域各时段的预选投放点；
根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的最优单台规则和预设的最优多台共存规则，获取待投放电餐车各时段的投放点；
响应于无待投放电餐车的投放点、且接收到待投放电餐车调度至本区域的指令，根据预选投放点的需求量、待投放电餐车的平均生产能力、预设的次优单台规则和预设的次优多台共存规则，获取待投放电餐车本区域各时段的投放点。


2.根据权利要求1所述的一种移动电餐车群投放点选择方法，其特征在于：先根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的最优单台规则，获取待投放电餐车的投放点；若无满足的投放点，再根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的最优多台共存规则，获取待投放电餐车的投放点。


3.根据权利要求1或2所述的一种移动电餐车群投放点选择方法，其特征在于：最优单台规则为，
预选投放点的辐射半径内无其他投放电餐车、预选投放点的需求量最接近待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点。


4.根据权利要求1或2所述的一种移动电餐车群投放点选择方法，其特征在于：最优多台共存规则为，
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于等于2倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点；
预选投放点的辐射半径内存在若干其他投放电餐车、预选投放点的剩余需求量大于等于（1-Z%）倍的单台待投放电餐车平均生产能力、预选投放点的剩余需求量小于等于（1+Z%）倍的单台待投放电餐车平均生产能力、且待投放电餐车电量能支撑到预选投放点，则该预选投放点为待投放电餐车的投放点。


5.根据权利要求1所述的一种移动电餐车群投放点选择方法，其特征在于：先根据预选投放点的需求量、待投放电餐车的平均生产能力和预设的次优多台共存规则，获取待投放电餐车的...

【专利技术属性】
技术研发人员：刘娟，邹丹平，陈毓春，楚中建，鲁丽萍，于海波，
申请(专利权)人：国电南瑞科技股份有限公司，南瑞集团有限公司，国电南瑞科技股份有限公司北京能源科技分公司，
类型：发明
国别省市：江苏;32