CN107170270A - 一种车辆出库管理方法、装置、计算机可读存储介质及设备 - Google Patents

一种车辆出库管理方法、装置、计算机可读存储介质及设备 Download PDF

Info

Publication number
CN107170270A
CN107170270A CN201710537573.1A CN201710537573A CN107170270A CN 107170270 A CN107170270 A CN 107170270A CN 201710537573 A CN201710537573 A CN 201710537573A CN 107170270 A CN107170270 A CN 107170270A
Authority
CN
China
Prior art keywords
garage
car
parking stall
preliminary examination
out 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.)
Granted
Application number
CN201710537573.1A
Other languages
English (en)
Other versions
CN107170270B (zh
Inventor
宋扬
官泽
施方开
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Shougang Automation Information Technology Co Ltd
Original Assignee
Beijing Shougang Automation Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Shougang Automation Information Technology Co Ltd filed Critical Beijing Shougang Automation Information Technology Co Ltd
Priority to CN201710537573.1A priority Critical patent/CN107170270B/zh
Publication of CN107170270A publication Critical patent/CN107170270A/zh
Application granted granted Critical
Publication of CN107170270B publication Critical patent/CN107170270B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种车辆出库管理方法、装置、计算机可读存储介质及设备，属于公交车立体车库车辆出库技术领域。所述车辆出库管理方法包括以下步骤：根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量；根据预检车位数量、预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略；根据待出库总车辆数获取需要参与出车的车库数量；根据参与出车的车库数量、预检车位数量、出车时刻表及单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成出车策略。本发明解决了公交车立体车库的车辆出库管理方法可以动态调配公交立体车库的每个车库的制动时刻，生成公交车立体车库的出车策略。

Description

一种车辆出库管理方法、装置、计算机可读存储介质及设备
技术领域
本发明涉及公交车立体车库车辆出库技术领域，特别涉及一种车辆出库管理方法、装置、计算机可读存储介质及设备。
背景技术
随着人口的不断聚集和社会活动节奏的加快，每天乘坐公交出行的人越来越多，交通压力越来越大，公交的出车间隔越来越短，而完全需要人工控制的公交立体车库调度模式是无法保证公交车准点出车，继而会影响到日常的交通稳定。
发明内容
本发明提供一种车辆出库管理方法、装置、计算机可读存储介质及设备，解决了或部分解决了现有技术中的人工控制的公交立体车库调度模式无法保证公交车准点出车，影响到日常的交通稳定技术问题。
为解决上述技术问题，本发明提供了一种车辆出库管理方法包括以下步骤：根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量；根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略；根据待出库总车辆数获取需要参与出车的车库数量；根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
进一步地，所述根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量包括：根据出车时刻表获得出车间隔时间；根据所述出车间隔时间和预检时间获得预检车位数量。
进一步地，在所述根据所述出车间隔时间和预检时间获得预检车位数量之后，所述方法还包括：根据预检车位数量和车库预置的车位调度时间计算单车库最优调度次序；分配预检车位到所述公交车立体车库的各车库，初始化预检车位；初始化所述公交车立体车库的升降机；计算所述公交车立体车库的启动时间。
进一步地，所述采用PSG算法动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略包括：所述单车库最优调度策略通过并行同速机理论扩展至所述公交车立体车库，生成zig-zag矩阵；采用“Z”或“N”型轮循出车矩阵，根据车库车辆的出车情况，动态调整所述zig-zag矩阵。
进一步地，所述单车库最优调度策略通过并行同速机理论扩展至所述公交车立体车库，生成zig-zag矩阵包括：根据所述单车库最优调度策略，得到单车库最优出车顺序；根据所述并行同速机理论和所述单车库的最优出车顺序，生成zig-zag出车矩阵。
进一步地，所述采用“Z”或“N”型轮循出车矩阵，根据车库车辆的出车情况，动态调整zig-zag矩阵包括：步骤1：判断是否所有车辆均已出库，若是，则跳转至步骤5；若否，则跳转至步骤2；步骤2：轮循zig-zag矩阵；步骤3：判断单轮循环是否结束，若是，则跳转至步骤2，若否，则跳转至步骤4；步骤4：执行出车操作；步骤5：轮循矩阵结束。
进一步地，所述执行出车操作包括：步骤11：判断当前时刻是否是出车时刻，若是，则跳转至步骤12，若否，则跳转至步骤13；步骤12：出车，重置预检车位并记录出车信息；步骤13：判断预检车位是否空闲：若是，则跳转至步骤18，若否，则跳转至步骤14；步骤14：判断升降机是否空闲：若是，则跳转至步骤15，若否，则跳转至步骤16；步骤15：判断是否能满足该次拖车正好在预检车位出车后到达，若是，则跳转至步骤19，若否，则跳转至步骤110；步骤16：判断升降机是否到达预检车位：若是，则跳转至步骤17，若否，则跳转至步骤110；步骤17：车辆开始预检，重置升降机，跳转至步骤110；步骤18：判断升降机是否空闲：若是，则跳转至步骤19，若否，则跳转至步骤110；步骤19：根据该车库最优出车次序开始拖车；步骤步骤110：结束。
基于相同的发明构思，本发明还提供一种公交车立体车库的车辆出库管理装置，所述装置包括：车位数量获取模块，用于根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量；第一策略生成模块，用于根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略；车库数量获取模块，用于根据待出库总车辆数获取需要参与出车的车库数量；第二策略生成模块，用于根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。基于相同的发明构思，本发明还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现以下步骤：根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量；根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略；根据待出库总车辆数获取需要参与出车的车库数量；根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
基于相同的发明构思，本发明还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现以下步骤：根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量；根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略；根据待出库总车辆数获取需要参与出车的车库数量；根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：
根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量，根据预检车位数量、预检时间和车库车位运送时间表，按照“贪心原理”生成单车库最优调度策略，根据待出库总车辆数获取需要参与出车的车库数量，所以，可以有效解决现有技术中的人工控制的公交立体车库调度模式无法保证公交车准点出车，影响到日常的交通稳定技术问题，根据参与出车的车库数量、预检车位数量及出车时刻表，采用PSG算法，动态调配公交立体车库的每个车库的制动时刻，生成公交车立体车库的出车策略，同时兼顾了每日的出车时刻表和车库的制动时刻，保证车库的每一次制动操作都是为了出车时刻的准点出车，能够最大化利用预检车位，充分调度升级机的使用，保证每次出车都有车可出，解决了现有技术中公交立体车库完全需要人工控制制动时刻的痛点。
附图说明
图1为本发明实施例提供的车辆出库管理方法的流程示意图。
具体实施方式
参见图1，本发明实施例提供的车辆出库管理方法包括以下步骤：
步骤A，根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量。
步骤B，根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略。
步骤C，根据待出库总车辆数获取需要参与出车的车库数量。
步骤D，根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG(Parallel Scheduling in Greedy)算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
本申请技术方案根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量，根据预检车位数量、预检时间和车库车位运送时间表，按照“贪心原理”生成单车库最优调度策略，根据待出库总车辆数获取需要参与出车的车库数量，所以，可以有效解决现有技术中的人工控制的公交立体车库调度模式无法保证公交车准点出车，影响到日常的交通稳定技术问题，根据参与出车的车库数量、预检车位数量及出车时刻表，采用PSG算法，动态调配公交立体车库的每个车库的制动时刻，生成公交车立体车库的出车策略，同时兼顾了每日的出车时刻表和车库的制动时刻，保证车库的每一次制动操作都是为了出车时刻的准点出车，能够最大化利用预检车位，充分调度升级机的使用，保证每次出车都有车可出，解决了现有技术中公交立体车库完全需要人工控制制动时刻的痛点。
详细介绍步骤A。
所述根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量包括：根据出车时刻表获得出车间隔时间，根据所述出车间隔时间和预检时间获得预检车位数量。
在所述根据所述最适出车间隔时间和预检时间获得预检车位数量之后，所述方法还包括：根据预检车位数量和车库预置的车位调度时间计算单车库最优调度次序；分配预检车位到所述公交车立体车库的各车库，初始化预检车位；初始化所述公交车立体车库的升降机；计算所述公交车立体车库的启动时间。
详细介绍步骤D。
所述采用PSG算法动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略包括：所述单车库最优调度策略通过并行同速机理论扩展至所述公交车立体车库，生成zig-zag矩阵。所述单车库最优调度策略通过并行同速机理论扩展至所述公交车立体车库，生成zig-zag矩阵包括：根据所述单车库最优调度策略，得到单车库最优出车顺序；根据所述并行同速机理论和所述单车库的最优出车顺序，生成zig-zag出车矩阵。
采用“Z”或“N”型轮循出车矩阵，根据车库车辆的出车情况，动态调整所述zig-zag矩阵。
所述采用“Z”或“N”型轮循出车矩阵，根据车库车辆的出车情况，动态调整zig-zag矩阵包括：
步骤1：判断是否所有车辆均已出库，若是，则跳转至步骤5；若否，则跳转至步骤2；
步骤2：轮循zig-zag矩阵；
步骤3：判断单轮循环是否结束，若是，则跳转至步骤2，若否，则跳转至步骤4；
步骤4：执行出车操作；
步骤5：轮循矩阵结束。
所述执行出车操作包括：
步骤11：判断当前时刻是否是出车时刻，若是，则跳转至步骤12，若否，则跳转至步骤13；
步骤12：出车，重置预检车位并记录出车信息；
步骤13：判断预检车位是否空闲：若是，则跳转至步骤18，若否，则跳转至步骤14；
步骤14：判断升降机是否空闲：若是，则跳转至步骤15，若否，则跳转至步骤16；
步骤15：判断是否能满足该次拖车正好在预检车位出车后到达，若是，则跳转至步骤19，若否，则跳转至步骤110；
步骤16：判断升降机是否到达预检车位：若是，则跳转至步骤17，若否，则跳转至步骤110；
步骤17：车辆开始预检，重置升降机，跳转至步骤110；
步骤18：判断升降机是否空闲：若是，则跳转至步骤19，若否，则跳转至步骤110；
步骤19：根据该车库最优出车次序开始拖车；
步骤110：结束。
基于相同的发明构思，本发明还提供一种公交车立体车库的车辆出库管理装置，所述装置包括：车位数量获取模块、第一策略生成模块、车库数量获取模块及第二策略生成模块。
所述车位数量获取模块用于根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量。
所述第一策略生成模块用于根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略。
所述车库数量获取模块用于根据待出库总车辆数获取需要参与出车的车库数量。
所述第二策略生成模块用于根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
基于相同的发明构思，本发明还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现以下步骤：
根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量；
根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略；
根据待出库总车辆数获取需要参与出车的车库数量；
根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
基于相同的发明构思，本发明还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现以下步骤：
根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量；
根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略；
根据待出库总车辆数获取需要参与出车的车库数量；
根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
为了更清楚本发明实施例，下面从本发明实施例的使用方法上予以介绍。
根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量。根据出车时刻表获得出车间隔时间，根据出车间隔时间和预检时间获得预检车位数量，根据预检车位数量和车库预置的车位调度时间计算单车库最优调度次序，分配预检车位到公交车立体车库的各车库，初始化预检车位，初始化公交车立体车库的升降机，计算公交车立体车库的启动时间。
根据预检车位数量、预检时间和车库车位运送时间表(车辆运输至车位的时刻表)，按照贪心原理生成单车库的最优调度策略。
贪心原理包括：在所有车辆尽量满足预检时间和出车时间的情况下，尽量取运送时间最大的车辆优先运送，并且要使每次运送的车辆都在预检期内，达到局部最优，进而达到全局最优的调度策略。该结论由以下论证方式获得：
问题：升降梯假设有n个，每次需要在T时间内运送m台车。第i次运送的总时间为ttotal，则延迟为di；
运送整个车总数的总延迟
结论一：保证每次运送都在预检期内完成可保证没有延迟。
假设每辆车都有运送时间ti，为每辆车编号i；
极大化
ti+tj+…+tx
约束条件是
ti+tj+…+tx<＝T
结论二：贪心算法使得运送时间长的车被优先运送，降低了后期产生延迟的可能性。
根据待出库总车辆数获取需要参与出车的车库数量。
根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
单车库最优调度策略通过并行同速机理论扩展至所述公交车立体车库，生成zig-zag矩阵。即：根据单车库最优调度策略，得到单车库最优出车顺序；根据并行同速机理论和所述单车库的最优出车顺序，生成zig-zag出车矩阵。
并行同速机理论加zig-zag包括：根据并行同速机理论，多车库的调度可以映射到单车库调度，满足单车库的调度可以通过并行同速机理论扩展至多车库。而多车库的调度可以根据zig-zag轮循方式生成出车策略。沿用以上结论，继续论证：
A＝m％n，则有A个升降机需要运送m/n向上取整台车。
(n-A)个升降梯需要运m/n向下取整台车。
结论三：在决定每个升降梯的运送数量后，由于是并行同速机，运送车的数量最多的升降梯的延迟就是di，局部最优可达到全局最优。
采用“Z”或“N”型轮循出车矩阵，根据车库车辆的出车情况，动态调整所述zig-zag矩阵。
即：步骤1：判断是否所有车辆均已出库，若是，则跳转至步骤5；若否，则跳转至步骤2；
步骤2：轮循zig-zag矩阵；
步骤3：判断单轮循环是否结束，若是，则跳转至步骤2，若否，则跳转至步骤4；
步骤4：执行出车操作；
步骤5：轮循矩阵结束。
所述执行出车操作包括：
步骤11：判断当前时刻是否是出车时刻，若是，则跳转至步骤12，若否，则跳转至步骤13；
步骤12：出车，重置预检车位并记录出车信息；
步骤13：判断预检车位是否空闲：若是，则跳转至步骤18，若否，则跳转至步骤14；
步骤14：判断升降机是否空闲：若是，则跳转至步骤15，若否，则跳转至步骤16；
步骤15：判断是否能满足该次拖车正好在预检车位出车后到达，若是，则跳转至步骤19，若否，则跳转至步骤110；
步骤16：判断升降机是否到达预检车位：若是，则跳转至步骤17，若否，则跳转至步骤110；
步骤17：车辆开始预检，重置升降机，跳转至步骤110；
步骤18：判断升降机是否空闲：若是，则跳转至步骤19，若否，则跳转至步骤110；
步骤19：根据该车库最优出车次序开始拖车；
步骤110：结束。
可以动态调配公交立体车库的每个车库的制动时刻，生成公交车立体车库的出车策略，同时兼顾了每日的出车时刻表和车库的制动时刻，保证车库的每一次制动操作都是为了出车时刻的准点出车，能够最大化利用预检车位，充分调度升级机的使用，保证每次出车都有车可出，解决了现有技术中公交立体车库完全需要人工控制制动时刻的痛点。
最后所应说明的是，以上具体实施方式仅用以说明本发明的技术方案而非限制，尽管参照实例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。

Claims (10)

1.一种车辆出库管理方法，其特征在于，包括以下步骤：
根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量；
根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略；
根据待出库总车辆数获取需要参与出车的车库数量；
根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
2.根据权利要求1所述的车辆出库管理方法，其特征在于，所述根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量包括：
根据出车时刻表获得出车间隔时间；
根据所述出车间隔时间和预检时间获得预检车位数量。
3.根据权利要求2所述的车辆出库管理方法，其特征在于，在所述根据所述出车间隔时间和预检时间获得预检车位数量之后，所述方法还包括：
根据预检车位数量和车库预置的车位调度时间计算单车库最优调度次序；
分配预检车位到所述公交车立体车库的各车库，初始化预检车位；
初始化所述公交车立体车库的升降机；
计算所述公交车立体车库的启动时间。
4.根据权利要求1所述的车辆出库管理方法，其特征在于，所述采用PSG算法动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略包括：
所述单车库的最优调度策略通过并行同速机理论扩展至所述公交车立体车库，生成zig-zag矩阵；
采用“Z”或“N”型轮循出车矩阵，根据车库车辆的出车情况，动态调整所述zig-zag矩阵。
5.根据权利要求4所述的车辆出库管理方法，其特征在于，所述单车库的最优调度策略通过并行同速机理论扩展至所述公交车立体车库，生成zig-zag矩阵包括：
根据所述单车库的最优调度策略，得到单车库最优出车顺序；
根据所述并行同速机理论和所述单车库最优出车顺序，生成zig-zag出车矩阵。
6.根据权利要求4所述的车辆出库管理方法，其特征在于，所述采用“Z”或“N”型轮循出车矩阵，根据车库车辆的出车情况，动态调整zig-zag矩阵包括：
步骤1：判断是否所有车辆均已出库，若是，则跳转至步骤5；若否，则跳转至步骤2；
步骤2：轮循zig-zag矩阵；
步骤3：判断单轮循环是否结束，若是，则跳转至步骤2，若否，则跳转至步骤4；
步骤4：执行出车操作；
步骤5：轮循矩阵结束。
7.根据权利要求6所述的车辆出库管理方法，其特征在于，所述执行出车操作包括：
步骤11：判断当前时刻是否是出车时刻，若是，则跳转至步骤12，若否，则跳转至步骤13；
步骤12：出车，重置预检车位并记录出车信息；
步骤13：判断预检车位是否空闲：若是，则跳转至步骤18，若否，则跳转至步骤14；
步骤14：判断升降机是否空闲：若是，则跳转至步骤15，若否，则跳转至步骤16；
步骤15：判断是否能满足该次拖车正好在预检车位出车后到达，若是，则跳转至步骤19，若否，则跳转至步骤110；
步骤16：判断升降机是否到达预检车位：若是，则跳转至步骤17，若否，则跳转至步骤110；
步骤17：车辆开始预检，重置升降机，跳转至步骤110；
步骤18：判断升降机是否空闲：若是，则跳转至步骤19，若否，则跳转至步骤110；
步骤19：根据该车库最优出车次序开始拖车；
步骤110：结束。
8.一种公交车立体车库的车辆出库管理装置，其特征在于，所述装置包括：
车位数量获取模块，用于根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量；
第一策略生成模块，用于根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略；
车库数量获取模块，用于根据待出库总车辆数获取需要参与出车的车库数量；
第二策略生成模块，用于根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现以下步骤：
根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量；
根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略；
根据待出库总车辆数获取需要参与出车的车库数量；
根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
10.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现以下步骤：
根据设定的预检时间和出车时刻表通过动态参数极值分析获取预检车位数量；
根据所述预检车位数量、所述预检时间和车库车位运送时间表，按照贪心原理生成单车库的最优调度策略；
根据待出库总车辆数获取需要参与出车的车库数量；
根据所述参与出车的车库数量、所述预检车位数量、所述出车时刻表及所述单车库的最优调度策略，采用PSG算法，动态调配公交车立体车库的每个车库的制动时刻，生成所述公交车立体车库的出车策略。
CN201710537573.1A 2017-07-04 2017-07-04 一种车辆出库管理方法、装置、计算机可读存储介质及设备 Active CN107170270B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710537573.1A CN107170270B (zh) 2017-07-04 2017-07-04 一种车辆出库管理方法、装置、计算机可读存储介质及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710537573.1A CN107170270B (zh) 2017-07-04 2017-07-04 一种车辆出库管理方法、装置、计算机可读存储介质及设备

Publications (2)

Publication Number Publication Date
CN107170270A true CN107170270A (zh) 2017-09-15
CN107170270B CN107170270B (zh) 2020-02-28

Family

ID=59822719

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710537573.1A Active CN107170270B (zh) 2017-07-04 2017-07-04 一种车辆出库管理方法、装置、计算机可读存储介质及设备

Country Status (1)

Country Link
CN (1) CN107170270B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117496757A (zh) * 2024-01-03 2024-02-02 中建科工集团智慧停车科技有限公司 公交车立体车库的车位控制方法、装置、设备及介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105654713A (zh) * 2016-01-21 2016-06-08 深圳市智汇十方科技有限公司 一种公交车发车的控制方法和控制装置
CN106228303A (zh) * 2016-07-21 2016-12-14 百度在线网络技术（北京）有限公司 无人车辆的管理方法及系统、调度中心平台与无人车辆
CN106295886A (zh) * 2016-08-12 2017-01-04 梁广俊 基于混沌理论的改进模糊神经网络公交车智能调度方法
CN106846788A (zh) * 2017-01-03 2017-06-13 北京首钢自动化信息技术有限公司 公交车立体车库的车辆出库管理方法及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105654713A (zh) * 2016-01-21 2016-06-08 深圳市智汇十方科技有限公司 一种公交车发车的控制方法和控制装置
CN106228303A (zh) * 2016-07-21 2016-12-14 百度在线网络技术（北京）有限公司 无人车辆的管理方法及系统、调度中心平台与无人车辆
CN106295886A (zh) * 2016-08-12 2017-01-04 梁广俊 基于混沌理论的改进模糊神经网络公交车智能调度方法
CN106846788A (zh) * 2017-01-03 2017-06-13 北京首钢自动化信息技术有限公司 公交车立体车库的车辆出库管理方法及系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
李辰寅，等: "立体停车库调度算法的研究与实现", 《苏州科技学院学报(工程技术版)》 *
邓冠龙: "基于元启发式算法的调度问题若干研究", 《中国博士学位论文全文数据库(电子期刊)》 *
陈建凯，等: "新能源立体公交综合车场关键设计要素研究", 《2017年中国城市交通规划年会论文集 》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117496757A (zh) * 2024-01-03 2024-02-02 中建科工集团智慧停车科技有限公司 公交车立体车库的车位控制方法、装置、设备及介质

Also Published As

Publication number Publication date
CN107170270B (zh) 2020-02-28

Similar Documents

Publication Publication Date Title
CN105729491B (zh) 机器人任务的执行方法、装置及系统
ES2837356T3 (es) Cargador para vehículos eléctricos con arbitraje de convertidor de energía distribuida
CN103856355B (zh) 一种能耗感知的虚拟网络映射运输模型的方法
CN107644266A (zh) 一种车辆出入库动态调整管理方法
Gan et al. Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick‐Up Service Based on MCPSO
CN108416515A (zh) 共享单车停放装置投放量测算方法
RU2019124939A (ru) Управляемая данными система для оптимального определения размера парка транспортных средств, райдшеринга и диспетчеризации в реальном времени на основе сетей совместной используемости
CN107681654A (zh) 考虑新能源消纳和环境效益的多目标电网规划方法和装置
CN103192855A (zh) 基于站台冗余的列车运行图调整方法和系统
CN105064748B (zh) 塔式停车厂app取车预定系统
CN107170270A (zh) 一种车辆出库管理方法、装置、计算机可读存储介质及设备
CN108183473A (zh) 一种集群电动汽车参与辅助服务市场的优化投标方法
CN103679564B (zh) 一种用于配电网拓扑分析分布式计算的任务分配方法
CN109389239A (zh) 一种随机路径摧毁重建方法、系统、设备
CN117557351A (zh) 碳和绿证联合交易的虚拟电厂竞价方法、系统、设备
CN106888156A (zh) 一种打赏分配的方法及装置
CN103973740A (zh) 资源分配方法
CN107330531A (zh) 网约车共享方法及网约车共享装置
Battaïa et al. Designing fast-charge urban electric bus services: An Integer Linear Programming model
CN103121609B (zh) 一种电梯群控方法
DE202021103469U1 (de) Fahrzeug und Blockkettennetzwerk
CN109214110A (zh) 一种长距离提水工程优化调度方法
CN107341563A (zh) 一种新能源公交车智能充电调度组合优化方法
CN109447343B (zh) 基于线网结构和时序组合的城轨列车换乘接续优化方法
JP2011188656A5 (zh)

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant