CN112530155B - 一种电动公交车辆调度方法 - Google Patents

一种电动公交车辆调度方法 Download PDF

Info

Publication number
CN112530155B
CN112530155B CN202011466651.1A CN202011466651A CN112530155B CN 112530155 B CN112530155 B CN 112530155B CN 202011466651 A CN202011466651 A CN 202011466651A CN 112530155 B CN112530155 B CN 112530155B
Authority
CN
China
Prior art keywords
compatibility
single pass
train number
time
arc
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
Application number
CN202011466651.1A
Other languages
English (en)
Other versions
CN112530155A (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.)
Wuhan Heqing Optimization Technology Co ltd
Original Assignee
Wuhan Heqing Optimization 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 Wuhan Heqing Optimization Technology Co ltd filed Critical Wuhan Heqing Optimization Technology Co ltd
Priority to CN202011466651.1A priority Critical patent/CN112530155B/zh
Publication of CN112530155A publication Critical patent/CN112530155A/zh
Application granted granted Critical
Publication of CN112530155B publication Critical patent/CN112530155B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • 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
    • G08G1/127—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 to a central station ; Indicators in a central station
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/14—Plug-in electric vehicles

Landscapes

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

Abstract

本发明公开一种电动公交车辆调度方法，所述方法包括：首先给定单程任务集合，车场、充电桩与站点之间的空驶时间矩阵，电动公交车的电池容量与充电所需时间；将单程按照出发时间由早到晚进行排序；通过单程间的时间兼容性和电量兼容性依次将单程分配到车次链中形成初始解；通过解的破坏算法摘出部分单程；然后通过修复算法重构调度方案；不断重复直到满足终止条件。本发明所述方法能够生成电动公交的车辆调度方案；考虑单程时间的随机性，本发明提出了电量兼容性的计算方法，与时间兼容性一起通过概率来描述单程间的可连接性；通过设置兼容概率下限提高方案的鲁棒性，进而提高公交的服务质量。

Description

一种电动公交车辆调度方法
技术领域
本发明涉及公共交通车辆调度研究技术领域，具体涉及一种电动公交车辆调度方法。
背景技术
近些年随着城市现代化水平的不断提升，电动汽车尤其是电动公交车的占有率也逐渐提高。同时电动公交能够一定程度上缓解能源紧缺与环境污染问题，因此各国政府都在大力推动电动汽车的发展以促进城市节能减排。但是由于电动公交车的续航里程短，充电时间长，因此为公交企业的车辆调度带来了新的挑战。在电动公交车调度的过程中，不仅要考虑时刻表的约束，还要考虑公交的电量约束和充电策略,使得电动公交的车辆调度问题的求解变得异常困难。
因此如何在满足时刻表和电量约束的前提条件下制定出成本较少的车辆调度方案至关重要。基于此本发明提出了一种电动公交车辆调度方法，采用电量兼容性和时间兼容性来描述两个单程间链接弧的可行性，提高了调度方案的鲁棒性，同时采用了自适应大规模邻域搜索算法求解车辆调度方案，能够给出有效的电动公交车辆调度方案，提高公交的服务水平。
发明内容
本发明针对现有车辆调度方法无法有效解决电动公交车辆调度的问题，本发明提供一种电动公交车辆调度方法，来生成电动公交车辆调度方案，减少乘客成本和公交运营成本。
本发明解决上述技术问题的技术方案如下：
本发明实施例提供一种电动公交车辆调度方法，包括以下步骤：
步骤1，给定单程任务集合，车场、充电桩与站点之间的空驶时间矩阵，电动公交车的电池容量与充电所需时间，最小兼容概率，定义时间兼容性为在考虑单程运营时间不确定的情况下，两个单程能够被同一车辆执行的概率，如果该概率大于最小兼容概率则两单程满足时间兼容性要求，否则不满足时间兼容性要求，定义电量兼容性为当前单程的运营结束之后，公交车的剩余电量是否足够完成下一单程的运营任务。如果足够完成下一单程的运营任务，则两单程满足电量兼容性要求，否则不满足；
步骤2，将单程按照出发时间由早到晚进行排序；
步骤3，通过单程间的时间兼容性和电量兼容性依次将单程分配到车次链中形成初始解；
步骤4，通过解的破坏算法摘出部分单程；
步骤5，通过修复算法重构调度方案；
步骤6，重复步骤4至5直至满足终止条件。所述终止条件的判断方法包括：步骤61：计算新解的目标函数；步骤62：判断新解的目标函数是否优于当前记录解的目标函数；步骤63：如果新解的目标函数优于当前记录解，则用新解取代当前记录解；步骤64：如果新解的目标函数差于当前记录解，则以一定概率用新解取代当前记录解；步骤65：如果循环到达一百次，或者20次循环内没有更换记录解则停止循环输出结果。
本发明实施例提供一种电动公交车辆调度方法，通过两个单程间的电量兼容性和时间兼容性来描述两个单程间链接弧的可行性；通过破坏算法和重组算法不断寻找更优解；帮助公交企业更好的制定电动公交的车辆调度方案，同时提高方案的鲁棒性，减少公交公司的运营成本和乘客的等待成本， 最终为乘客提供了更好的公共交通服务。
附图说明
图1为本发明实施例一种电动公交车辆调度方法被执行时的流程示意图；
图2为本发明实施例初始解构造流程示意图；
图3为本发明实施例兼容性判断流程示意图；
图4为本发明实施例解的破坏方法流程示意图；
图5为本发明实施例解的修复方法流程示意图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。
步骤1，给定单程任务集合，车场、充电桩与站点之间的空驶时间矩阵，电动公交车的电池容量与充电所需时间，最小兼容概率，定义时间兼容性为在考虑单程运营时间不确定的情况下，两个单程之间的普通弧与充电弧和单程与车场之间的出场弧与返场弧，能够满足时间要求概率，如果该概率大于最小兼容概率则满足时间兼容性要求，否则不满足时间兼容性要求，其中出场弧与返场弧一定能够满足时间兼容性要求，定义电量兼容性为当前单程的运营结束之后，公交车的剩余电量是否足够完成下一单程的运营任务或者返回车场，如果足够则两单程满足电量兼容性要求，否则不满足电量兼容性要求；
步骤2，将单程按照出发时间由早到晚进行排序；
步骤3，通过单程间的时间兼容性和电量兼容性依次将单程分配到车次链中形成初始解；
步骤4，通过解的破坏算法摘出部分单程；
步骤5，通过修复算法重构调度方案；
步骤6，重复100次步骤4与步骤5，最后输出方案。
具体的，首先获取单程任务集合，车场、充电桩与站点之间的空驶时间矩阵，电动公交车的电池容量与充电所需时间等基础信息。
将单程集合按照单程的计划发车时间由早到晚进行排序，之后按照设计的时间兼容性计算方法和电量兼容性计算方法，依次判断单程与车次链的兼容性并插入车次链以形成初始解。
将初始解不断通过破坏和修复方法构造新解，直到满足终止条件后方法结束，输出最终解。
图2为本发明实施例初始解构造流程示意图；如图2所示，包括以下步骤：
步骤31，取出单程序列中第一个单程，分别判断所有车次链中最后一个单程与其的时间兼容性和电量兼容性；
步骤32，如果存在兼容的车次链则计算将当前单程插入车次链末尾所产生的目标函数增量，将当前单程插入至目标函数增量最小的车次链末尾；
步骤33，如果不存在兼容的车次链则开启一个新的车次链来执行当前单程；
步骤34，重复步骤31至34直到所有单程都分配完成。
具体的，首先取出单程序列中的第一个单程，将取出来的单程分别判断与所有车次链中最后一个单程的时间兼容性和电量兼容性。如果存在兼容的车次链就选择插入后使目标函数增量最小的车次链插入，如果没有兼容的车次链就新建一个车次链完成单程。不断循环判断直到所有单程分配完成，形成初始解。
图3为本发明实施例兼容性判断流程示意图，如图3所示，包含以下步骤：
步骤311，假定单程间连接弧为普通弧，判断当前单程与车次链中最后一个单程是否满足时间兼容性要求，如果不满足则忽略该车次链，否则继续；
步骤312，判断当前单程与车次链中最后一个单程是否满足电量兼容性要求，如果满足则记录该车次链与连接弧的类型；
步骤313，如果当前单程与车次链中最后一个单程不满足电量兼容性要求，则将弧的类型改为充电弧，再重新判断是否满足时间兼容性要求，如果满足则记录该车次链与连接弧的类型否则忽略该车次链；
步骤314，重复步骤311至313直到所有车次链完成判断。
步骤314，重复步骤311至313直到所有车次链完成判断。
具体的，判断时间兼容性的方法如下，首先给定可接受兼容概率的最小值
Figure 861229DEST_PATH_IMAGE001
为0.8，用
Figure 455021DEST_PATH_IMAGE002
代表单程
Figure 63857DEST_PATH_IMAGE003
在
Figure 643874DEST_PATH_IMAGE004
时刻到达的概率，这个概率是由该单程的历史运营时间分布得到，因此单程
Figure 654555DEST_PATH_IMAGE003
的运营时间概率分布为
Figure 543883DEST_PATH_IMAGE005
，其中
Figure 640015DEST_PATH_IMAGE006
代表单程
Figure 617198DEST_PATH_IMAGE003
的出发时间。有了上述定义,当确定
Figure 747965DEST_PATH_IMAGE007
之间的链接弧为普通弧，我们就可以计算
Figure 558926DEST_PATH_IMAGE007
两单程间的时间兼容性
Figure 142355DEST_PATH_IMAGE008
，其中
Figure 923229DEST_PATH_IMAGE009
为单程
Figure 908502DEST_PATH_IMAGE007
之间的空驶时间。因此当
Figure 139632DEST_PATH_IMAGE010
时
Figure 882460DEST_PATH_IMAGE007
单程满足时间兼容性要求，否则
Figure 935867DEST_PATH_IMAGE007
单程不满足时间兼容性要求。同样的如果
Figure 306806DEST_PATH_IMAGE007
之间的链接弧为充电弧则
Figure 787465DEST_PATH_IMAGE011
,其中
Figure 1278DEST_PATH_IMAGE009
为单程
Figure 858376DEST_PATH_IMAGE003
的到达地点到充电场的空驶时间，
Figure 959187DEST_PATH_IMAGE009
为充电场到单程
Figure 610748DEST_PATH_IMAGE013
的出发地点的时间，
Figure 452802DEST_PATH_IMAGE014
为电动车充满电所需时间。同样当
Figure 848011DEST_PATH_IMAGE010
时
Figure 52597DEST_PATH_IMAGE007
单程满足时间兼容性要求，否则
Figure 812742DEST_PATH_IMAGE007
单程不满足时间兼容性要求。如果单程
Figure 79775DEST_PATH_IMAGE003
为车次链的首个单程，则其与车场的链接弧为出场弧，一定能够满足时间兼容性要求，同样的单程
Figure 544255DEST_PATH_IMAGE003
为车次链的最后一个单程则其与车场的链接弧为返场弧，也一定能够满足时间兼容性要求。
判断电量兼容性的方法如下，为了判断
Figure 213134DEST_PATH_IMAGE007
单程的电量兼容性，首先需要计算
Figure 411026DEST_PATH_IMAGE013
单程完成时的电量
Figure 899776DEST_PATH_IMAGE015
,其中
Figure 574471DEST_PATH_IMAGE016
为
Figure 97856DEST_PATH_IMAGE007
单程间空驶所消耗的电量，
Figure 793280DEST_PATH_IMAGE017
为完成
Figure 34905DEST_PATH_IMAGE013
单程所需的电量。不同于时间兼容性的计算，
Figure 496980DEST_PATH_IMAGE018
需要在仿真过程中实时的计算。因此当
Figure 874871DEST_PATH_IMAGE019
时则单程
Figure 6775DEST_PATH_IMAGE007
满足电量兼容性要求，其中
Figure 470118DEST_PATH_IMAGE020
为电池最少剩余电量，
Figure 486615DEST_PATH_IMAGE021
为车辆由
Figure 984593DEST_PATH_IMAGE013
单程的到达地点行驶至充电站所需电量，反之当
Figure DEST_PATH_IMAGE022
时则单程
Figure 146453DEST_PATH_IMAGE007
不满足电量兼容性要求。
图4为本发明实施例解的破坏方法流程示意图；如图4所示，包括以下步骤：
步骤41，通过随机破坏、最坏单程破坏、相关单程破坏，三种破坏操作的累计得分，使用轮盘赌的方法随机选择一种破坏操作；
步骤42，通过选择出的破坏操作，将特定单程从车次链中移除，并加入移除队列；
步骤43，检查所有车次链，将没有单程的车次链去除；
步骤44，重复步骤42至43直到10%的单程被移除。
具体的，本专利对随机破坏、最坏单程破坏、相关单程破坏的定义如下：其中随机破坏是指随机选择一个单程从车次链中移除。最坏单程破坏是指移除掉使成本减少最多的单程。由于某些单程移除后通过修复方法最后又会恢复到原位置，因此还有相关单程破坏是指移除掉那些修复后能够改变解的单程。每一次循环都会根据当前解的优劣为循环中使用到的破坏操作计分。每次要执行破坏方法时就需要根据每个破坏操作的得分，通过轮盘赌算法随机选择破坏操作执行。
图5为本发明实施例解的修复方法流程示意图；如图5所示，包含以下步骤：
步骤51，通过贪婪修复、打乱贪婪修复、后悔启发式修复，三种修复操作的累计得分，使用轮盘赌的方法随机选择一种修复操作；
步骤52，使用选择的修复操作将移除队列中的单程重新补回。
具体的，本专利对贪婪修复、打乱贪婪修复、后悔启发式修复的定义如下：其中贪婪修复是指，根据上一步的破坏方法产生的移除队列，依次为其中的单程选择满足时间与电量兼容性要求且成本增加最小的位置进行插入。打乱贪婪修复是指将破坏方法产生的移除队列打乱顺序，然后按照打乱后的顺序依次为其中的单程选择满足时间与电量兼容性要求且成本增加最小的位置进行插入。后悔启发式修复是指将满足时间与电量兼容性要求的位置按照插入后成本增加由大到小进行排序，选择其中与后一位置成本增加差距最小的位置进行插入。特别的，如果当前需要修复的单程与所有单程都不满足时间与电量兼容性要求，则需要重新增加一个车次链来执行该单程。同样的每一次循环都会根据当前解的优劣为循环中使用到的修复操作计分。每次要执行修复方法时就需要根据每个修复操作的得分，通过轮盘赌算法随机选择修复操作执行。
以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (3)

1.一种电动公交车辆调度方法，其特征在于，包括以下步骤：
步骤1，给定单程任务集合，车场、充电桩与站点之间的空驶时间矩阵，电动公交车的电池容量与充电所需时间，最小兼容概率，定义时间兼容性为在考虑单程运营时间不确定的情况下，两个单程之间的普通弧与充电弧和单程与车场之间的出场弧与返场弧，能够满足时间要求概率，如果该概率大于最小兼容概率则满足时间兼容性要求，否则不满足时间兼容性要求，其中出场弧与返场弧一定能够满足时间兼容性要求，定义电量兼容性为当前单程的运营结束之后，公交车的剩余电量是否足够完成下一单程的运营任务或者返回车场，如果足够则两单程满足电量兼容性要求，否则不满足电量兼容性要求；
步骤2，将单程按照出发时间由早到晚进行排序；
步骤3，通过单程间的时间兼容性和电量兼容性依次将单程分配到车次链中形成初始解，其中形成初始解的步骤包括：步骤31，取出单程序列中第一个单程，分别判断所有车次链中最后一个单程与其的时间兼容性和电量兼容性，其中判断兼容性的步骤包括：步骤311，假定单程间连接弧为普通弧，判断当前单程与车次链中最后一个单程是否满足时间兼容性要求，如果不满足则忽略该车次链，否则继续；步骤312，判断当前单程与车次链中最后一个单程是否满足电量兼容性要求，如果满足则记录该车次链与连接弧的类型；步骤313，如果当前单程与车次链中最后一个单程不满足电量兼容性要求，则将弧的类型改为充电弧，再重新判断是否满足时间兼容性要求，如果满足则记录该车次链与连接弧的类型，否则忽略该车次链；步骤314，重复步骤311至313直到所有车次链完成判断；步骤32，如果存在兼容的车次链则计算将当前单程插入车次链末尾所产生的目标函数增量，最后将当前单程插入至目标函数增量最小的车次链末尾；步骤33，如果不存在兼容的车次链则开启一个新的车次链来执行当前单程；步骤34，重复步骤31至34直到所有单程都分配完成；
步骤4，通过解的破坏算法摘出部分单程；
步骤5，通过修复算法重构调度方案；
步骤6，重复100次步骤4与步骤5，最后输出方案。
2.根据权利要求1所述的一种电动公交车辆调度方法，其特征在于，所述通过解的破坏算法摘出部分单程的方法包括：
步骤41，通过随机破坏、最坏单程破坏、相关单程破坏，三种破坏操作的累计得分，使用轮盘赌的方法随机选择一种破坏操作；
步骤42，通过选择出的破坏操作，将特定单程从车次链中移除，并加入移除队列；
步骤43，检查所有车次链，将没有单程的车次链去除；
步骤44，重复步骤42至43直到10%的单程被移除。
3.根据权利要求1所述的一种电动公交车辆调度方法，其特征在于，所述通过修复算法重构调度方案的方法包括：
步骤51，通过贪婪修复、打乱贪婪修复、后悔启发式修复，三种修复操作的累计得分，使用轮盘赌的方法随机选择一种修复操作；
步骤52，使用选择的修复操作将移除队列中的单程重新补回。
CN202011466651.1A 2020-12-14 2020-12-14 一种电动公交车辆调度方法 Active CN112530155B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011466651.1A CN112530155B (zh) 2020-12-14 2020-12-14 一种电动公交车辆调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011466651.1A CN112530155B (zh) 2020-12-14 2020-12-14 一种电动公交车辆调度方法

Publications (2)

Publication Number Publication Date
CN112530155A CN112530155A (zh) 2021-03-19
CN112530155B true CN112530155B (zh) 2022-05-20

Family

ID=74999533

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011466651.1A Active CN112530155B (zh) 2020-12-14 2020-12-14 一种电动公交车辆调度方法

Country Status (1)

Country Link
CN (1) CN112530155B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115547052B (zh) * 2022-10-14 2023-09-19 大连海事大学 改进自适应大邻域算法的动态需求响应电动公交调度方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104680258A (zh) * 2015-03-12 2015-06-03 北京交通大学 电动出租车调度方法及装置
CN108960539A (zh) * 2018-08-31 2018-12-07 东南大学 一种需求响应式接驳公交路径优化方法
CN109583650A (zh) * 2018-11-30 2019-04-05 浙江工商大学 一种电动车换电站选址和物流配送联合调度的方法
CN110059934A (zh) * 2019-03-27 2019-07-26 浙江工商大学 燃油车和新能源车协同配送调度的方法
CN111291303A (zh) * 2019-12-06 2020-06-16 北京航空航天大学 一种考虑班次异质性的电动公交排班优化方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104680258A (zh) * 2015-03-12 2015-06-03 北京交通大学 电动出租车调度方法及装置
CN108960539A (zh) * 2018-08-31 2018-12-07 东南大学 一种需求响应式接驳公交路径优化方法
CN109583650A (zh) * 2018-11-30 2019-04-05 浙江工商大学 一种电动车换电站选址和物流配送联合调度的方法
CN110059934A (zh) * 2019-03-27 2019-07-26 浙江工商大学 燃油车和新能源车协同配送调度的方法
CN111291303A (zh) * 2019-12-06 2020-06-16 北京航空航天大学 一种考虑班次异质性的电动公交排班优化方法

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem;WEN M 等;《Computers & Operations Research》;20161231;第74-83页 *
单线纯电动公交车辆柔性调度优化;唐春艳等;《交通运输系统工程与信息》;20200615(第03期);第156-162页 *
基于禁忌动态规划的含电动汽车机组组合研究;梁捷;《电力工程技术》;20180328(第02期);第67-72页 *
智能公交调度计划系统的设计;沈吟东 等;《第二十四届中国控制会议论文集（下册）》;20051231;第1659-1663页 *
考虑充电等待成本的电动汽车路径问题;李默涵等;《广东电力》;20200725(第07期);第33-41页 *
考虑电量消耗的车辆调度优化研究;王泽等;《工业工程》;20200815(第04期);第140-147页 *
考虑驾驶员舒适度的公交调度问题研究;罗典;《中国优秀博硕士学位论文全文数据库（硕士） 工程科技II辑》;20181015(第10期);正文第27-39页 *

Also Published As

Publication number Publication date
CN112530155A (zh) 2021-03-19

Similar Documents

Publication Publication Date Title
CN109583650B (zh) 一种电动车换电站选址和物流配送联合调度的方法
CN111915176B (zh) 一种混合运营模式下纯电动公交车辆的排班方法及其系统
Lau et al. Pickup and delivery with time windows: Algorithms and test case generation
CN111382947A (zh) 一种基于贪婪禁忌搜索的车辆排班算法
CN112257999B (zh) 一种面向大规模纯电动公交车辆调度问题的自适应大型邻域搜索方法
CN112418606B (zh) 维修任务动态调度方法、系统、存储介质、计算机设备
CN105051800A (zh) 充电管理装置
Dönmez et al. The mixed fleet vehicle routing problem with partial recharging by multiple chargers: Mathematical model and adaptive large neighborhood search
CN112530155B (zh) 一种电动公交车辆调度方法
CN113177762B (zh) 一种多中心电动车-无人机配送路径优化方法
CN112149878B (zh) 一种考虑不完全充电的纯电动公交车辆行车计划与充电计划的同步优化方法
Villegas et al. The technician routing and scheduling problem with conventional and electric vehicle
Qarebagh et al. Optimized scheduling for solving position allocation problem in electric vehicle charging stations
CN115879657A (zh) 考虑多站点容量设计的电动车换电站选址路径优化方法
CN116911729A (zh) 一种考虑电池更换计划的无人机与卡车协同配送方法
CN111222705A (zh) 一种非线性充电车辆路径优化方法
Almutairi et al. Optimal charging infrastructure portfolio for minimizing grid impact of plug-in electric vehicles
Shen et al. Electric vehicle scheduling based on stochastic trip time and energy consumption
CN105471043A (zh) 充电设备的配置方法和装置
Li et al. Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service
Liu et al. Comparison of Two Algorithms for Multiline Bus Dynamic Dispatching
CN113642796B (zh) 基于历史数据的动态共享电动自动驾驶车辆路径规划方法
CN114492999A (zh) 一种考虑随机需求与时间窗的电动车辆配送路线生成方法
Karimpour et al. Estimating energy consumption and charging duration of electric vehicle in multigraph
CN115239067A (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