CN107330559A - 一种多起终点多车型混载的定制公交线路规划方法 - Google Patents
一种多起终点多车型混载的定制公交线路规划方法 Download PDFInfo
- Publication number
- CN107330559A CN107330559A CN201710535344.6A CN201710535344A CN107330559A CN 107330559 A CN107330559 A CN 107330559A CN 201710535344 A CN201710535344 A CN 201710535344A CN 107330559 A CN107330559 A CN 107330559A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- website
- vehicle
- munder
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Abstract
本发明公开了一种多起终点多车型混载的定制公交线路规划方法,包括步骤:1)获取规划基础资料,包括:出行需求数据资料和定制公交建设运营成本资料;2)通过出行需求数据整理得到各上车站点、下车站点集合;3)获得各个站点之间的驾车行驶距离和行驶时间;4)构建多样化运营模式下的定制公交线网规划数学模型;5)对模型进行求解,得到多起终点多车型混载的定制公交线路规划方案。本发明将将“多起终点”、“多车型”的运营模式考虑进定制公交的线网规划方法中,突破了现有定制公交按照乘客需求制定线路,缺乏系统规划的缺点,能帮助政府或企业合理制定定制公交的线网,完善城市公共交通系统。
Description
技术领域
本发明涉及定制公交管理的技术领域,尤其是指一种多起终点多车型混载的定制公交线路规划方法。
背景技术
近年,在多样化交通出行需求的发展背景下,具有基于需求响应、运行灵活等特点的定制公交开始出现。定制公交作为多元化公共交通的重要组成部分,通过集中整合个体的交通出行需求,为出行起终点、出行时间、服务需求相同或相似的人群,制定了公交服务的停靠车站、行车线路、到发时间,提供专门定制的中高端公共交通服务方式。
国外许多发达城市都致力于建立能够根据乘客需求及时响应的柔性公交系统:根据乘客需求灵活调整的定制公交系统与传统的固定线路公交系统共同发展,并且前者的应用领域有逐步扩大的趋势,而在理论研究领域,学者们也在关注需求响应式公交系统以及其与传统公交系统的耦合问题。
目前国内对于定制公交的研究主要集中在优势、存在的问题、运营模式、票价制度、系统评价以及运行方案等方面,针对线网规划系统的分析着墨不多,对定制公交线路规划以及完整运营服务体系的研究也还不够深入。现阶段对于非即时响应的定制公交规划研究中,多集中在乘客需求的聚类整合、单一起终点最短路径优化、单一车型运营模式,一般为了简化优化模型,都只考虑单一起终站点、单一车型的乘客直达线路规划问题,忽视了多样化线路运营模式的发展。
发明内容
本发明的目的在于克服现有技术的缺点与不足,通过分析多样化线路运行模式,提出了一种考虑多起终点、多车型混载、乘客需求可混载特点的定制公交线路规划方法,在充分响应乘客需求的情况下,提高运营企业收益,使定制公交运行模式更加丰富,具有实际推广价值。
为实现上述目的,本发明所提供的技术方案为:一种多起终点多车型混载的定制公交线路规划方法,包括以下步骤:
1)获取规划基础资料,包括:出行需求数据资料和定制公交建设运营成本资料;
2)通过出行需求数据整理得到各上车站点、下车站点集合;
3)获得各个站点之间的驾车行驶距离和行驶时间;
4)构建多样化运营模式下的定制公交线网规划数学模型;
5)对模型进行求解,得到多起终点多车型混载的定制公交线路规划方案。
在步骤1)中,所述出行需求数据资料包括研究片区居民出行需求量预测值,从交通量调研数据得到出行需求数据资料,以及通过定制公交相关APP、网页获得的乘车出行需求;所述定制公交建设运营成本资料包括定制公交车型情况、停靠站点停留服务时间、最短行车距离、最长行车距离、线路运行时间约束、每车每天开行的固定成本、考虑动力能源消耗以及日常维护费用。
在步骤2)中,通过出行需求数据整理得到各上车站点、下车站点集合,包含如下步骤:
2.1)利用“地理编码解析”Web服务API应用,通过出行需求数据获得各个聚集上下车站点的经纬度坐标;
2.2)获得各个出行需求起终点的坐标后,使用MATLAB聚类工具,采用层次聚类法对出行需求进行聚类划分,将需求的起终点距离相近、时间要求类似的乘客出行需求集聚成为一类,并设置聚类中心最近的公交站点或地铁站点为车辆停靠点;
2.3)整理得到上车站点,下车站点集合。
在步骤3)中,利用“路线行驶距离”Web服务API应用,获得各个站点之间的驾车行驶距离和行驶时间。
在步骤4)中,建立多样化运营模式下的定制公交线网规划数学模型如下:
s.t.
其中,参数含义如下:
i,j为站点序号,指代任一公交站点,特别地,当i或j等于0时,指公交场站;
k为车型编号;
xijk和yik是控制变量,其取值的含义为:
当xijk=1时,表示车型为k的公交车辆经过站点i到j,否则,xijk=0;
当yik=1时,表示车型为k的公交车辆停靠站点i,否则,yik=0;
P+为上车站点即出发点集合;
P-为下车站点即目的地集合;
P为上车站点和下车站点的并集,即P=P+∪P-;
D为公交场站;
V为所有站点,包括上车站点、下车站点和场站,即V=P∪D;
e(i)为表示在上车点i的乘客所对应的所有下车点,i∈P+且e(i)∈P-;
M为车型集合M={1,2,3,...,k};
Ck为车型k的容量,k∈M;
gk为车型k的固定成本;
hk为车型k的可变成本;
T为乘客的最大乘车时间;
dij为站点i到站点j的行驶距离,i,j∈V;
tij为站点i到站点j的行驶时间,i,j∈V;
为站点的最早到达时间,i,j∈V;
为站点的最晚到达时间,i,j∈V;
qi为站点i上下车的乘客人数,i∈P;
sti为站点i所需要的上车或下车时间,i∈P;
lmin为运行线路最短距离要求;
lmax为运行线路最长距离要求;
Tik为车型为k的公交车辆到达站点i的时间;
Lik为车型为k的公交车辆停靠站点i后车上的乘客人数;
模型各式中:
函数(1)是定制公交线网规划的目标即所有车辆的固定成本与总运营里程之和;
约束(2)限定所有的乘客上车点都必须至少有一辆定制公交车辆提供服务;
约束(3)保证一辆定制公交车辆驶入站点i之后必须离开;
约束(4)确保停靠某上车点的定制公交车辆必须要停靠该站点乘客对应的下车点;
约束(5)限制定制公交车辆的停靠顺序,即定制公交车辆必须先停靠上车站点,然后才能停靠其乘客对应的下车站点;
约束(6)限定所有的定制公交车辆开始线路运行前必须从场站出发;
约束(7)限定所有的定制公交车辆完成运行路线后必须回到场站;
约束(8)表示定制公交车辆从场站出发时车上没有乘客;
约束(9)表示任何时刻定制公交车辆上的乘客人数均不能超过当前使用车型的容量;
约束(10)表示车辆经过下车站点时车上乘客人数的变化;
约束(11)表示经过连续站点时公交车辆容量的变化,若站点j是下车点,则qj为负值即表示到该下车点下车的乘客人数之和;
约束(12)表示任何乘客从其上车站点到下车点的时间均不超过最大乘车时间T;
约束(13)限制定制公交车辆到达站点的时间不能超过其时间窗要求;
约束(14)限制每条定制公交线路的行驶距离的最小和最大长度。
在步骤5)中,对多样化运营模式下的定制公交线网规划数学模型采用遗传算法求解,得到多起终点多车型混载的定制公交线路规划方案,具体步骤如下:
5.1)染色体编码:染色体基因采用(4×k×n)位数编码,每(4×k)位数代表一个基因,即代表一个上下车停靠点,一条染色体中有n个基因,代表n个定制公交停靠点;在每一个基因中,有k个片段,表示停靠点最多允许k条线路经停;每个基因片段的第一、二位数表示对该停靠点服务的定制公交行车路线编号;第三位表示该行车路线所使用的车辆类型,不同数值表示不同车型,即对应不同载客量;第四位数的值表示对该点的服务顺序,数值越小则越优先到达停靠;对每一条染色体,首先根据每个基因的前三位数字确定行车路线编号和车型,然后对同一行车路线编号的停靠站的第四位数字按从小到大排序决定运行停靠的先后顺序;四位数基因片段染色体编码使用于线路总数少于100条、单线停靠点少于10个的规划问题规模,如果线路增加或停靠点增加,则视情况增加编码数位;
5.2)种群生成与适应度评估:初始群体原则上采用随机的方法产生;由于染色体采用自然数编码,故而每条染色体个体就是(4·k·n)位的数字序列,随机生成M个数字序列,这M个数字序列便作为生成种群规模为M的初始种群;适应度评估方面,参考有关研究,将模型中的约束条件作为惩罚项,加入到目标函数值计算中,再把目标函数的倒数确定为适应度函数;约束方面,采用以下方法加以构建:①上下车站点约束方面,如果出现出行需求对应的站点不由同一线路的同一辆车来停靠服务的非可行解情况,将其目标函数增加一极大正数作为惩罚,以便在适应度计算时予以剔除;②不同车型载客容量约束方面,如果车辆在运行载客过程中出现所搭载乘客数量超过车辆载客容量的情况,则将对应染色体的目标函数增加一极大正数作为惩罚;③运行距离约束方面,对运行线路过短或过长的线路,将其目标函数增加以极大正数作为惩罚,以避免其进入后续的遗传操作中;
5.3)染色体自然进化过程:经过适应度计算后,根据适应度函数值的大小对染色体选择,采用正比选择策略和轮盘赌法,随机选取设定比例染色体个体进入遗传操作;将群体中的染色体进行两两配对,每对对配对染色体将生成[0,1]之间的随机数α,指定交叉概率Pc;若α≤Pc,则对该对染色体中表示运行线路编号与站点停靠顺序的基因值进行互相交叉;若α>Pc,则该对染色体不进行交叉操作,直接进入到下一步;
5.4)由于规划问题中各站点存在若干经行线路的情况,不同站点经行线路不一,经行线路较少的站点,相应的基因位需要剔除线路信息;采用设定一个最大遗传进化代数T作为迭代终止依据;在实际计算过程中,需要进行多次计算,选取多次计算结果优化解中最优的一个作为最优输出。
本发明与现有技术相比,具有如下优点与有益效果:
1、本发明对定制公交多起终点运营模式的线网规划方法进行研究,突破了现有定制公交按照乘客需求制定线路,缺乏系统规划的缺点。
2、本发明首次将“多起终点”、“多车型”的运营模式考虑进定制公交的线网规划方法中,提高了定制公交线网运营的灵活性。
3、本发明通过考虑用户需求,使定制公交运行过程更符合乘客需求,提高公交服务水平,能提高城市公交分担率。
4、本发明使用启发式算法求解定制公交线网规划模型,提高了模型运算的精确度和准确度,帮助政府或企业合理制定定制公交的线网,完善城市公共交通系统。
附图说明
图1为本发明逻辑流程示意图。
图2为染色体编码结构示意图。
图3为实施例各上车点与各下车点间的出行需求示意图。
图4为实施例规划线网实际运行示意图。
具体实施方式
下面结合具体实施例对本发明作进一步说明。
本实施例所提供的多起终点多车型混载的定制公交线路规划方法,构建多样化运营模式下的定制公交线网规划数学模型来研究定制公交的布线问题,采用遗传算法对模型进行求解。其逻辑流程图如附图1所示,具体包括以下步骤:
1)获取规划基础资料,包括:出行需求数据资料、定制公交建设运营成本资料;
所述出行需求数据资料包括研究片区居民出行需求量预测值,从交通量调研数据得到出行需求数据资料,以及通过定制公交相关APP、网页获得的乘车出行需求。
所述定制公交建设运营成本资料包括定制公交车型情况、停靠站点停留服务时间、最短行车距离、最长行车距离、线路运行时间约束、每车每天开行的固定成本、考虑动力能源(燃油或电能)消耗以及日常维护费用。
2)通过出行需求数据整理得到各上车站点、下车站点集合。
整理得到各上车站点、下车站点集合,包含如下步骤:
2.1)利用“地理编码解析”Web服务API应用,通过出行需求数据获得各个聚集上下车站点的经纬度坐标。
2.2)获得各个出行需求起终点的坐标后,使用MATLAB聚类工具,采用层次聚类法对出行需求进行聚类划分,将需求的起终点距离相近、时间要求类似的乘客出行需求集聚成为一类,并设置聚类中心最近的公交站点或地铁站点为车辆停靠点。
2.3)整理得到上车站点,下车站点集合。
3)获得各个站点之间的驾车行驶距离和行驶时间。
利用“路线行驶距离”Web服务API应用,获得各个站点之间的驾车行驶距离和行驶时间。
4)建立多样化运营模式下的定制公交线网规划数学模型。
在常规公交规划理论与车辆路径问题模型的基础上,构建如下多样化运营模式下的定制公交线网规划数学模型:
s.t.
其中,参数含义如下:
i,j为站点序号,可指代任一公交站点,特别地,当i或j等于0时,指公交场站;
k为车型编号;
xijk和yik是控制变量,其取值的含义为:
当xijk=1时,表示车型为k的公交车辆经过站点i到j,否则,xijk=0;
当yik=1时,表示车型为k的公交车辆停靠站点i,否则,yik=0;
P+为上车站点(出发点)集合。
P-为下车站点(目的地)集合。
P为上车站点和下车站点的并集,即P=P+∪P-。
D为公交场站。
V为所有站点,包括上车站点、下车站点和场站,即V=P∪D。
e(i)为表示在上车点i的乘客所对应的所有下车点,i∈P+且e(i)∈P-。
M为车型集合M={1,2,3,...,k}。
Ck为车型k的容量,k∈M。
gk为车型k的固定成本。
hk为车型k的可变成本。
T为乘客的最大乘车时间。
dij为站点i到站点j的行驶距离,i,j∈V。
tij为站点i到站点j的行驶时间,i,j∈V。
为站点的最早到达时间,i,j∈V。
为站点的最晚到达时间,i,j∈V。
qi为站点i上下车的乘客人数,i∈P。
sti为站点i所需要的上车或下车时间,i∈P。
lmin为运行线路最短距离要求。
lmax为运行线路最长距离要求。
Tik为车型为k的公交车辆到达站点i的时间。
Lik为车型为k的公交车辆停靠站点i后车上的乘客人数。
模型各式中:
函数(1)是定制公交线网规划的目标即总成本最小,即所有车辆的固定成本与总运营里程之和;
约束(2)限定所有的乘客上车点都必须至少有一辆定制公交车辆提供服务;
约束(3)保证一辆定制公交车辆驶入站点i之后必须离开;
约束(4)确保停靠某上车点的定制公交车辆必须要停靠该站点乘客对应的下车点;
约束(5)限制定制公交车辆的停靠顺序,即定制公交车辆必须先停靠上车站点,然后才能停靠其乘客对应的下车站点;
约束(6)限定所有的定制公交车辆开始线路运行前必须从场站出发;
约束(7)限定所有的定制公交车辆完成运行路线后必须回到场站;
约束(8)表示定制公交车辆从场站出发时车上没有乘客;
约束(9)表示任何时刻定制公交车辆上的乘客人数均不能超过当前使用车型的容量;
约束(10)表示车辆经过下车站点时车上乘客人数的变化;
约束(11)表示经过连续站点时公交车辆容量的变化。若站点j是下车点,则qj为负值即表示到该下车点下车的乘客人数之和;
约束(12)表示任何乘客从其上车站点到下车点的时间均不超过最大乘车时间T;
约束(13)限制定制公交车辆到达站点的时间不能超过其时间窗要求;
约束(14)限制每条定制公交线路的行驶距离的最小和最大长度。
5)对多样化运营模式下的定制公交线网规划数学模型采用遗传算法求解,得到多起终点多车型混载的定制公交线路规划方案,其步骤如下:
5.1)染色体编码:如图2所示,染色体基因采用(4×k×n)位数编码,每(4×k)位数代表一个基因,即代表一个上下车停靠点,一条染色体中有n个基因,代表n个定制公交停靠点。在每一个基因中,有k个片段,表示停靠点最多允许k条线路经停。每个基因片段的第一、二位数表示对该停靠点服务的定制公交行车路线编号;第三位表示该行车路线所使用的车辆类型,不同数值表示不同车型,即对应不同载客量;第四位数的值表示对该点的服务顺序,数值越小则越优先到达停靠。对每一条染色体,首先根据每个基因的前三位数字确定行车路线编号和车型,然后对同一行车路线编号的停靠站的第四位数字按从小到大排序决定运行停靠的先后顺序。四位数基因片段染色体编码可使用于线路总数少于100条、单线停靠点少于10个的规划问题规模,如果线路增加或停靠点增加,则可视情况增加编码数位。
5.2)种群生成与适应度评估:初始群体原则上采用随机的方法产生。由于染色体采用自然数编码,故而每条染色体个体就是(4·k·n)位的数字序列,随机生成M个数字序列,这M个数字序列便作为生成种群规模为M的初始种群。适应度评估方面,参考有关研究,本发明将模型中的约束条件作为惩罚项,加入到目标函数值计算中,再把目标函数的倒数确定为适应度函数。约束方面,采用以下方法加以构建:①上下车站点约束方面,如果出现出行需求对应的站点不由同一线路的同一辆车来停靠服务的非可行解情况,可以将其目标函数增加一极大正数作为惩罚,以便在适应度计算时予以剔除;②不同车型载客容量约束方面,如果车辆在运行载客过程中出现所搭载乘客数量超过车辆载客容量的情况,则将对应染色体的目标函数增加一极大正数作为惩罚;③运行距离约束方面,对运行线路过短或过长的线路,将其目标函数增加以极大正数作为惩罚,以避免其进入后续的遗传操作中。
5.3)染色体自然进化过程:经过适应度计算后,根据适应度函数值的大小对染色体选择,采用正比选择策略和轮盘赌法,随机选取一定比例染色体个体进入遗传操作。将群体中的染色体进行两两配对,每对对配对染色体将生成[0,1]之间的随机数α,指定交叉概率Pc。若α≤Pc,则对该对染色体中表示运行线路编号与站点停靠顺序的基因值进行互相交叉;若α>Pc,则该对染色体不进行交叉操作,直接进入到下一步。
5.4)由于规划问题中各站点存在若干经行线路的情况,不同站点经行线路不一,经行线路较少的站点,相应的基因位需要剔除线路信息。本发明采用设定一个最大遗传进化代数T作为迭代终止依据。在实际计算过程中,需要进行多次计算,选取多次计算结果优化解中最优的一个作为最优输出。
具体的,本实施例选择在天河区中央商务区工作,且居住地分布在白云、天河、海珠、番禺四个城区的市民,调查其通勤出行需求。在调研中结合现有定制公交运行分布进行初筛,将出行市民的居住地大致划定在四个城区的四个范围内,包括白云区南部的黄石、新市、同德、石槎路、机场路片区,海珠区西部的沙园、石溪、工业大道、逸景路片区,天河区中南部的岑村、黄村、珠村等片区,番禺区北部的沙窖岛、大石片区。经过聚类和约束剔除操作后获得有效出行需求数据450条。
利用“地理编码解析”Web服务API应用,获得各个聚集上下车站点的经纬度坐标。获得各个出行需求起终点的坐标后,使用MATLAB聚类工具,采用层次聚类法对出行需求进行聚类划分,将需求的起终点距离相近、时间要求类似的乘客出行需求集聚成为一类,并设置聚类中心最近的公交站点或地铁站点为车辆停靠点。经过整理,获得20个停靠站点,包括14个上车站点、6个下车站点,上车站点分别位于白云、天河、海珠、番禺四个城区,下车站点分别位于天河和越秀两个城区。出行需求如下表1所示,站点具体分布如图3所示。
之后,利用“路线行驶距离”Web服务API应用,获得各个站点之间的驾车行驶距离和行驶时间。
表1各上下车站点间出行需求
本次线网规划中设置三种车型,分别为A型车27座、B型车34座、C型车43座。根据实际运行情况,由于乘客可以通过网络平台及时了解车辆运行信息,因此一般不存在乘客迟到情况,则每个停靠站点停留服务时间为1min。考虑线网规模,设定线路长度约束为最短行车距离10km,最长行车距离30km;设定线路运行时间约束为不超过60min。参考实际运行情况,定制公交每车每天开行的固定成本为368元/车;考虑动力能源(燃油或电能)消耗以及日常维护费用,以0号柴油计算,一般客运车辆油耗30L/100km,目前柴油零售价为6.07元/升左右,则为定制公交每车每公里能源花费成本为2元/(车·公里)。
确定上车站点集合、下车站点集合以及站点间乘客出行需求后,将上述参数信息纳入定制公交线路规划中,在线网规划数学模型的基础上,使用遗传算法求解模型的最优解,设定算法的参数如下:种群规模为20,遗传代数为2000,交叉概率为0.6,变异概率为0.1。
应用MATLAB编程运算,经50次运算,对比运算结果,选取其中目标函数最优的方案,计算得到目标函数值为f(x)=5725.2。下表2为所求得的最优解的方案。图4为根据最优解方案绘制的规划线网实际运行图。
表2求解所得最优线路方案
表3规划定制公交与现状常规公交对比
Tab.3 the Comparison Between Customized Bus Planning and Common BusActuality
从表3中可以看出,在停站数量方面,即便采用的多点至多点的运行模式,定制公交的平均停靠站点数量也少于常规公交,相比常规公交在各站点乘客接载数量的不确定性,定制公交能明确掌握各站点的乘客接载人数,保证了在合理控制停站数量的前提下最大程度满足了乘客出行需求。
在运行技术指标方面,由于定制公交在小范围内绕行接载乘客,增加了一定的行驶里程,在行驶总里程方面要略多于常规公交,但由于定制公交能够有效控制各站点的乘客数量和时间,且停站数远少于常规公交,避免了频繁停靠站产生的加减速对运行时间的影响,因此定制公交的平均行程时间要普遍少于常规公交。对比中常规公交的行程时长普遍超过了60min,而定制公交一般控制在50min以下。
运行时耗的优势弥补了行驶里程的不足,使得定制公交的行程速度能够维持在30kmh左右,而常规公交的行程速度一般在15km/以下,在通勤效率方面规划的定制公交线网方案要优于常规公交。同时,由于控制了上车站点500m服务半径、下车站点800m服务半径,定制公交乘客步行距离平均能控制在650m左右,而常规公交由于站点布设灵活性不高,乘客平均步行距离超过了1000m,在出行体验方面定制公交也占据了优势。总结可知该发明方法具有实际推广价值,值得推广。
以上所述实施例只为本发明之较佳实施例,并非以此限制本发明的实施范围,故凡依本发明之形状、原理所作的变化,均应涵盖在本发明的保护范围内。
Claims (6)
1.一种多起终点多车型混载的定制公交线路规划方法,其特征在于,包括以下步骤:
1)获取规划基础资料,包括:出行需求数据资料和定制公交建设运营成本资料;
2)通过出行需求数据整理得到各上车站点、下车站点集合;
3)获得各个站点之间的驾车行驶距离和行驶时间;
4)构建多样化运营模式下的定制公交线网规划数学模型;
5)对模型进行求解,得到多起终点多车型混载的定制公交线路规划方案。
2.根据权利要求1所述的一种多起终点多车型混载的定制公交线路规划方法,其特征在于:在步骤1)中,所述出行需求数据资料包括研究片区居民出行需求量预测值,从交通量调研数据得到出行需求数据资料,以及通过定制公交相关APP、网页获得的乘车出行需求;所述定制公交建设运营成本资料包括定制公交车型情况、停靠站点停留服务时间、最短行车距离、最长行车距离、线路运行时间约束、每车每天开行的固定成本、考虑动力能源消耗以及日常维护费用。
3.根据权利要求1所述的一种多起终点多车型混载的定制公交线路规划方法,其特征在于:在步骤2)中,通过出行需求数据整理得到各上车站点、下车站点集合,包含如下步骤:
2.1)利用“地理编码解析”Web服务API应用,通过出行需求数据获得各个聚集上下车站点的经纬度坐标;
2.2)获得各个出行需求起终点的坐标后,使用MATLAB聚类工具,采用层次聚类法对出行需求进行聚类划分,将需求的起终点距离相近、时间要求类似的乘客出行需求集聚成为一类,并设置聚类中心最近的公交站点或地铁站点为车辆停靠点;
2.3)整理得到上车站点,下车站点集合。
4.根据权利要求1所述的一种多起终点多车型混载的定制公交线路规划方法,其特征在于:在步骤3)中,利用“路线行驶距离”Web服务API应用,获得各个站点之间的驾车行驶距离和行驶时间。
5.根据权利要求1所述的一种多起终点多车型混载的定制公交线路规划方法,其特征在于:在步骤4)中,建立多样化运营模式下的定制公交线网规划数学模型如下:
<mrow>
<mi>min</mi>
<mi> </mi>
<mi>f</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>&Element;</mo>
<msup>
<mi>p</mi>
<mo>+</mo>
</msup>
</mrow>
</munder>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
</mrow>
</munder>
<msub>
<mi>g</mi>
<mi>k</mi>
</msub>
<msub>
<mi>x</mi>
<mrow>
<mn>0</mn>
<mi>j</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>+</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>&Element;</mo>
<mi>V</mi>
</mrow>
</munder>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>&Element;</mo>
<mi>V</mi>
</mrow>
</munder>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
</mrow>
</munder>
<msub>
<mi>h</mi>
<mi>k</mi>
</msub>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
<mi>k</mi>
</mrow>
</msub>
<msub>
<mi>d</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
s.t.
<mrow>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
</mrow>
</munder>
<msub>
<mi>y</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>&GreaterEqual;</mo>
<mn>1</mn>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>i</mi>
<mo>&Element;</mo>
<msup>
<mi>P</mi>
<mo>+</mo>
</msup>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>&Element;</mo>
<mi>V</mi>
</mrow>
</munder>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>-</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>&Element;</mo>
<mi>V</mi>
</mrow>
</munder>
<msub>
<mi>x</mi>
<mrow>
<mi>j</mi>
<mi>i</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>=</mo>
<mn>0</mn>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>i</mi>
<mo>&Element;</mo>
<mi>P</mi>
<mo>,</mo>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>&Element;</mo>
<mi>V</mi>
</mrow>
</munder>
<msub>
<mi>x</mi>
<mrow>
<mi>j</mi>
<mi>i</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>-</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>&Element;</mo>
<mi>V</mi>
</mrow>
</munder>
<msub>
<mi>x</mi>
<mrow>
<mi>j</mi>
<mi>e</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mi>k</mi>
</mrow>
</msub>
<mo>=</mo>
<mn>0</mn>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>i</mi>
<mo>&Element;</mo>
<msup>
<mi>P</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>e</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>&Element;</mo>
<msup>
<mi>P</mi>
<mo>-</mo>
</msup>
<mo>,</mo>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>T</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>st</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<msub>
<mi>t</mi>
<mrow>
<mi>i</mi>
<mi>e</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
</msub>
<mo>&le;</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>e</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mi>k</mi>
</mrow>
</msub>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>i</mi>
<mo>&Element;</mo>
<msup>
<mi>P</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>e</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>&Element;</mo>
<msup>
<mi>P</mi>
<mo>-</mo>
</msup>
<mo>,</mo>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>5</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>&Element;</mo>
<mi>P</mi>
</mrow>
</munder>
<msub>
<mi>x</mi>
<mrow>
<mn>0</mn>
<mi>j</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>6</mn>
<mo>)</mo>
</mrow>
</mrow>
1
<mrow>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>&Element;</mo>
<mi>P</mi>
</mrow>
</munder>
<msub>
<mi>x</mi>
<mrow>
<mi>j</mi>
<mn>0</mn>
<mi>k</mi>
</mrow>
</msub>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>7</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>L</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>=</mo>
<mn>0</mn>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
<mo>,</mo>
<mi>i</mi>
<mo>&Element;</mo>
<mi>D</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>8</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>q</mi>
<mi>i</mi>
</msub>
<mo>&le;</mo>
<msub>
<mi>L</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>&le;</mo>
<msub>
<mi>C</mi>
<mi>k</mi>
</msub>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>i</mi>
<mo>&Element;</mo>
<msup>
<mi>P</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>9</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mn>0</mn>
<mo>&le;</mo>
<msub>
<mi>L</mi>
<mrow>
<mi>e</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mi>k</mi>
</mrow>
</msub>
<mo>&le;</mo>
<msub>
<mi>C</mi>
<mi>k</mi>
</msub>
<mo>-</mo>
<msub>
<mi>q</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>i</mi>
<mo>&Element;</mo>
<msup>
<mi>P</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>e</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>&Element;</mo>
<msup>
<mi>P</mi>
<mo>-</mo>
</msup>
<mo>,</mo>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>10</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mn>0</mn>
<mo>&le;</mo>
<msub>
<mi>L</mi>
<mrow>
<mi>j</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>&le;</mo>
<msub>
<mi>C</mi>
<mi>k</mi>
</msub>
<mo>-</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mi>e</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
</munder>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
<mi>k</mi>
</mrow>
</msub>
<msub>
<mi>q</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>i</mi>
<mo>&Element;</mo>
<msup>
<mi>P</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>11</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>T</mi>
<mrow>
<mi>e</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mi>k</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>&le;</mo>
<mi>T</mi>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>i</mi>
<mo>&Element;</mo>
<msup>
<mi>P</mi>
<mo>+</mo>
</msup>
<mo>,</mo>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>12</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msubsup>
<mi>t</mi>
<mi>i</mi>
<mi>e</mi>
</msubsup>
<mo>-</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
</msub>
<mo>&le;</mo>
<msubsup>
<mi>t</mi>
<mi>i</mi>
<mi>l</mi>
</msubsup>
<mo>,</mo>
<mo>&ForAll;</mo>
<mi>i</mi>
<mo>&Element;</mo>
<mi>V</mi>
<mo>,</mo>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>13</mn>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>l</mi>
<mrow>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
</msub>
<mo>&le;</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>&Element;</mo>
<mi>V</mi>
</mrow>
</munder>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>&Element;</mo>
<mi>V</mi>
</mrow>
</munder>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>&Element;</mo>
<mi>M</mi>
</mrow>
</munder>
<msub>
<mi>x</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
<mi>k</mi>
</mrow>
</msub>
<msub>
<mi>d</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>&le;</mo>
<msub>
<mi>l</mi>
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
</mrow>
</msub>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>14</mn>
<mo>)</mo>
</mrow>
</mrow>
其中,参数含义如下:
i,j为站点序号,指代任一公交站点,特别地,当i或j等于0时,指公交场站;
k为车型编号;
xijk和yik是控制变量,其取值的含义为:
当xijk=1时,表示车型为k的公交车辆经过站点i到j,否则,xijk=0;
当yik=1时,表示车型为k的公交车辆停靠站点i,否则,yik=0;
P+为上车站点即出发点集合;
P-为下车站点即目的地集合;
P为上车站点和下车站点的并集,即P=P+∪P-;
D为公交场站;
V为所有站点,包括上车站点、下车站点和场站,即V=P∪D;
e(i)为表示在上车点i的乘客所对应的所有下车点,i∈P+且e(i)∈P-;
M为车型集合M={1,2,3,...,k};
Ck为车型k的容量,k∈M;
gk为车型k的固定成本;
hk为车型k的可变成本;
T为乘客的最大乘车时间;
dij为站点i到站点j的行驶距离,i,j∈V;
tij为站点i到站点j的行驶时间,i,j∈V;
为站点的最早到达时间,i,j∈V;
为站点的最晚到达时间,i,j∈V;
qi为站点i上下车的乘客人数,i∈P;
sti为站点i所需要的上车或下车时间,i∈P;
lmin为运行线路最短距离要求;
lmax为运行线路最长距离要求;
Tik为车型为k的公交车辆到达站点i的时间;
Lik为车型为k的公交车辆停靠站点i后车上的乘客人数;
模型各式中:
函数(1)是定制公交线网规划的目标即所有车辆的固定成本与总运营里程之和;
约束(2)限定所有的乘客上车点都必须至少有一辆定制公交车辆提供服务;
约束(3)保证一辆定制公交车辆驶入站点i之后必须离开;
约束(4)确保停靠某上车点的定制公交车辆必须要停靠该站点乘客对应的下车点;
约束(5)限制定制公交车辆的停靠顺序,即定制公交车辆必须先停靠上车站点,然后才能停靠其乘客对应的下车站点;
约束(6)限定所有的定制公交车辆开始线路运行前必须从场站出发;
约束(7)限定所有的定制公交车辆完成运行路线后必须回到场站;
约束(8)表示定制公交车辆从场站出发时车上没有乘客;
约束(9)表示任何时刻定制公交车辆上的乘客人数均不能超过当前使用车型的容量;
约束(10)表示车辆经过下车站点时车上乘客人数的变化;
约束(11)表示经过连续站点时公交车辆容量的变化,若站点j是下车点,则qj为负值即表示到该下车点下车的乘客人数之和;
约束(12)表示任何乘客从其上车站点到下车点的时间均不超过最大乘车时间T;
约束(13)限制定制公交车辆到达站点的时间不能超过其时间窗要求;
约束(14)限制每条定制公交线路的行驶距离的最小和最大长度。
6.根据权利要求1所述的一种多起终点多车型混载的定制公交线路规划方法,其特征在于:在步骤5)中,对多样化运营模式下的定制公交线网规划数学模型采用遗传算法求解,得到多起终点多车型混载的定制公交线路规划方案,具体步骤如下:
5.1)染色体编码:染色体基因采用(4×k×n)位数编码,每(4×k)位数代表一个基因,即代表一个上下车停靠点,一条染色体中有n个基因,代表n个定制公交停靠点;在每一个基因中,有k个片段,表示停靠点最多允许k条线路经停;每个基因片段的第一、二位数表示对该停靠点服务的定制公交行车路线编号;第三位表示该行车路线所使用的车辆类型,不同数值表示不同车型,即对应不同载客量;第四位数的值表示对该点的服务顺序,数值越小则越优先到达停靠;对每一条染色体,首先根据每个基因的前三位数字确定行车路线编号和车型,然后对同一行车路线编号的停靠站的第四位数字按从小到大排序决定运行停靠的先后顺序;四位数基因片段染色体编码使用于线路总数少于100条、单线停靠点少于10个的规划问题规模,如果线路增加或停靠点增加,则视情况增加编码数位;
5.2)种群生成与适应度评估:初始群体原则上采用随机的方法产生;由于染色体采用自然数编码,故而每条染色体个体就是(4·k·n)位的数字序列,随机生成M个数字序列,这M个数字序列便作为生成种群规模为M的初始种群;适应度评估方面,参考有关研究,将模型中的约束条件作为惩罚项,加入到目标函数值计算中,再把目标函数的倒数确定为适应度函数;约束方面,采用以下方法加以构建:①上下车站点约束方面,如果出现出行需求对应的站点不由同一线路的同一辆车来停靠服务的非可行解情况,将其目标函数增加一极大正数作为惩罚,以便在适应度计算时予以剔除;②不同车型载客容量约束方面,如果车辆在运行载客过程中出现所搭载乘客数量超过车辆载客容量的情况,则将对应染色体的目标函数增加一极大正数作为惩罚;③运行距离约束方面,对运行线路过短或过长的线路,将其目标函数增加以极大正数作为惩罚,以避免其进入后续的遗传操作中;
5.3)染色体自然进化过程:经过适应度计算后,根据适应度函数值的大小对染色体选择,采用正比选择策略和轮盘赌法,随机选取设定比例染色体个体进入遗传操作;将群体中的染色体进行两两配对,每对对配对染色体将生成[0,1]之间的随机数α,指定交叉概率Pc;若α≤Pc,则对该对染色体中表示运行线路编号与站点停靠顺序的基因值进行互相交叉;若α>Pc,则该对染色体不进行交叉操作,直接进入到下一步;
5.4)由于规划问题中各站点存在若干经行线路的情况,不同站点经行线路不一,经行线路较少的站点,相应的基因位需要剔除线路信息;采用设定一个最大遗传进化代数T作为迭代终止依据;在实际计算过程中,需要进行多次计算,选取多次计算结果优化解中最优的一个作为最优输出。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710535344.6A CN107330559A (zh) | 2017-07-03 | 2017-07-03 | 一种多起终点多车型混载的定制公交线路规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710535344.6A CN107330559A (zh) | 2017-07-03 | 2017-07-03 | 一种多起终点多车型混载的定制公交线路规划方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107330559A true CN107330559A (zh) | 2017-11-07 |
Family
ID=60198734
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710535344.6A Pending CN107330559A (zh) | 2017-07-03 | 2017-07-03 | 一种多起终点多车型混载的定制公交线路规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107330559A (zh) |
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108053062A (zh) * | 2017-12-11 | 2018-05-18 | 北京航空航天大学 | 一种基于多源数据的定制公交线路生成方法 |
CN108151757A (zh) * | 2017-12-28 | 2018-06-12 | 安徽科硕智谷信息科技有限公司 | 一种基于智慧城市公交线路构建系统及构建方法 |
CN108446257A (zh) * | 2018-03-25 | 2018-08-24 | 东莞市华睿电子科技有限公司 | 一种应用于轨道交通的电能数据处理方法 |
CN108831149A (zh) * | 2018-06-14 | 2018-11-16 | 重庆同济同枥信息技术有限公司 | 一种基于历史od信息定制公交线路开行方法及系统 |
CN108960539A (zh) * | 2018-08-31 | 2018-12-07 | 东南大学 | 一种需求响应式接驳公交路径优化方法 |
CN109344529A (zh) * | 2018-10-22 | 2019-02-15 | 北京航空航天大学 | 一种基于两阶段启发式算法的定制公交线路设计方法 |
CN109409599A (zh) * | 2018-10-24 | 2019-03-01 | 天津市市政工程设计研究院 | 基于实时需求的定制公交线路开通优化方法 |
CN109447340A (zh) * | 2018-10-24 | 2019-03-08 | 天津市市政工程设计研究院 | 一种可靠性最短路的定制公交线路优化方法 |
CN109764884A (zh) * | 2019-01-02 | 2019-05-17 | 北京科技大学 | 一种校车路径规划方法及规划装置 |
CN109798912A (zh) * | 2019-03-12 | 2019-05-24 | 京东方科技集团股份有限公司 | 车辆路线确定方法、车辆系统和车辆路线确定装置 |
CN109800902A (zh) * | 2018-12-11 | 2019-05-24 | 华南理工大学 | 一种不间断往复式灵活线路长度的无人驾驶公交优化方法 |
CN109902848A (zh) * | 2017-12-11 | 2019-06-18 | 北京京东尚科信息技术有限公司 | 班车站点规划的方法和装置 |
CN109934401A (zh) * | 2019-03-09 | 2019-06-25 | 吉林大学 | 一种基于移动互联的定制公交方法 |
CN110246356A (zh) * | 2019-06-12 | 2019-09-17 | 东南大学 | 一种确定可变线路公交配置车辆数和类型的方法 |
CN110598971A (zh) * | 2019-07-25 | 2019-12-20 | 中山大学 | 一种基于蚁群算法的响应式公交服务规划方法 |
CN110689174A (zh) * | 2019-09-16 | 2020-01-14 | 深圳市威豹联合金融服务有限公司 | 基于公共交通的人员路线规划方法及装置 |
CN110704993A (zh) * | 2019-09-11 | 2020-01-17 | 东南大学 | 一种疏解地铁客流压力的定制公交线路设计方法 |
CN111105078A (zh) * | 2019-11-29 | 2020-05-05 | 同济大学 | 一种定制公交网络优化方法 |
CN111121796A (zh) * | 2018-10-30 | 2020-05-08 | 北京嘀嘀无限科技发展有限公司 | 一种通勤路线规划方法及装置、计算机设备 |
CN111489018A (zh) * | 2020-03-30 | 2020-08-04 | 德鑫智慧科技(上海)有限公司 | 动态自适应智慧站点群布置方法及系统 |
CN111667087A (zh) * | 2019-03-08 | 2020-09-15 | 南京农业大学 | 一种考虑污染排放的公交跳站运行方法 |
CN111667086A (zh) * | 2019-03-08 | 2020-09-15 | 山东大学 | 一种车辆共乘路径寻优方法及系统 |
CN112085340A (zh) * | 2020-08-14 | 2020-12-15 | 广州思创科技股份有限公司 | 一种公交调度方法、系统、装置及存储介质 |
CN112085249A (zh) * | 2020-07-27 | 2020-12-15 | 北京工业大学 | 一种基于强化学习的定制公交线路规划方法 |
CN112329989A (zh) * | 2020-10-19 | 2021-02-05 | 北京中恒云科技有限公司 | 一种基于云计算的公交线路规划方法、设备及存储介质 |
CN112419128A (zh) * | 2020-12-16 | 2021-02-26 | 武汉元光科技有限公司 | 一种线路规划方法以及相关设备 |
CN112447054A (zh) * | 2019-08-30 | 2021-03-05 | 比亚迪股份有限公司 | 控制车辆行驶的方法和设备 |
CN112562380A (zh) * | 2020-12-24 | 2021-03-26 | 厦门金龙联合汽车工业有限公司 | 一种灵活票价柔性公交调度方法 |
CN112700029A (zh) * | 2020-12-03 | 2021-04-23 | 北京交通大学 | 一种基于仿真优化框架的定制公交规划方法 |
CN112750063A (zh) * | 2021-01-04 | 2021-05-04 | 李璐 | 基于随机规划的公交车队设施选址-路径规划-调度方法 |
CN112906221A (zh) * | 2021-02-19 | 2021-06-04 | 同济大学 | 基于预约数据的多车型区域定制公交调度方法 |
CN113077162A (zh) * | 2021-04-14 | 2021-07-06 | 同济大学 | 面向实时需求的多车型定制公交区域调度方法 |
CN113822502A (zh) * | 2020-06-18 | 2021-12-21 | 阿里巴巴集团控股有限公司 | 一种公交运营规划方法、公交运营状态评估方法及其设备 |
CN114566037A (zh) * | 2022-01-19 | 2022-05-31 | 同济大学 | 一种基于多源数据的柔性公交多车型车队配置方法 |
CN115409388A (zh) * | 2022-09-02 | 2022-11-29 | 北京化工大学 | 多车型定制公交运营优化方法 |
CN115424437A (zh) * | 2022-08-22 | 2022-12-02 | 厦门筑成信创城市规划设计有限公司 | 站点响应式公交调度方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101799981A (zh) * | 2010-02-09 | 2010-08-11 | 华南理工大学 | 多模式公共交通区域调度控制方法 |
KR20140016668A (ko) * | 2012-07-31 | 2014-02-10 | 손주환 | 버스 등 수단의 전기동력화, 무가선화 |
CN104239484A (zh) * | 2014-09-05 | 2014-12-24 | 浙江工业大学 | 一种基于多模式公交组合调度的时刻表编制方法 |
-
2017
- 2017-07-03 CN CN201710535344.6A patent/CN107330559A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101799981A (zh) * | 2010-02-09 | 2010-08-11 | 华南理工大学 | 多模式公共交通区域调度控制方法 |
KR20140016668A (ko) * | 2012-07-31 | 2014-02-10 | 손주환 | 버스 등 수단의 전기동력화, 무가선화 |
CN104239484A (zh) * | 2014-09-05 | 2014-12-24 | 浙江工业大学 | 一种基于多模式公交组合调度的时刻表编制方法 |
Non-Patent Citations (4)
Title |
---|
刘喜: "城市定制公交线路设计研究", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
张思林等: "考虑容量限制的多公交车型运行计划优化模型", 《交通运输系统工程与信息》 * |
林琴等: "聚类分析在城市轨道交通车站分类中的应用", 《铁路计算机应用》 * |
罗平: "多车型辆路径问题研究与应用", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
Cited By (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109902848A (zh) * | 2017-12-11 | 2019-06-18 | 北京京东尚科信息技术有限公司 | 班车站点规划的方法和装置 |
CN108053062A (zh) * | 2017-12-11 | 2018-05-18 | 北京航空航天大学 | 一种基于多源数据的定制公交线路生成方法 |
CN108053062B (zh) * | 2017-12-11 | 2022-04-29 | 北京航空航天大学 | 一种基于多源数据的定制公交线路生成方法 |
CN108151757A (zh) * | 2017-12-28 | 2018-06-12 | 安徽科硕智谷信息科技有限公司 | 一种基于智慧城市公交线路构建系统及构建方法 |
CN108446257A (zh) * | 2018-03-25 | 2018-08-24 | 东莞市华睿电子科技有限公司 | 一种应用于轨道交通的电能数据处理方法 |
CN108446257B (zh) * | 2018-03-25 | 2021-02-05 | 天津创发科技有限公司 | 一种应用于轨道交通的电能数据处理方法 |
CN108831149A (zh) * | 2018-06-14 | 2018-11-16 | 重庆同济同枥信息技术有限公司 | 一种基于历史od信息定制公交线路开行方法及系统 |
CN108960539A (zh) * | 2018-08-31 | 2018-12-07 | 东南大学 | 一种需求响应式接驳公交路径优化方法 |
CN108960539B (zh) * | 2018-08-31 | 2020-10-16 | 东南大学 | 一种需求响应式接驳公交路径优化方法 |
CN109344529A (zh) * | 2018-10-22 | 2019-02-15 | 北京航空航天大学 | 一种基于两阶段启发式算法的定制公交线路设计方法 |
CN109344529B (zh) * | 2018-10-22 | 2023-11-03 | 北京航空航天大学 | 一种基于两阶段启发式算法的定制公交线路设计方法 |
CN109409599B (zh) * | 2018-10-24 | 2022-02-08 | 天津市市政工程设计研究院 | 基于实时需求的定制公交线路开通优化方法 |
CN109447340B (zh) * | 2018-10-24 | 2021-11-30 | 天津市市政工程设计研究院 | 一种可靠性最短路的定制公交线路优化方法 |
CN109447340A (zh) * | 2018-10-24 | 2019-03-08 | 天津市市政工程设计研究院 | 一种可靠性最短路的定制公交线路优化方法 |
CN109409599A (zh) * | 2018-10-24 | 2019-03-01 | 天津市市政工程设计研究院 | 基于实时需求的定制公交线路开通优化方法 |
CN111121796A (zh) * | 2018-10-30 | 2020-05-08 | 北京嘀嘀无限科技发展有限公司 | 一种通勤路线规划方法及装置、计算机设备 |
CN109800902A (zh) * | 2018-12-11 | 2019-05-24 | 华南理工大学 | 一种不间断往复式灵活线路长度的无人驾驶公交优化方法 |
CN109764884A (zh) * | 2019-01-02 | 2019-05-17 | 北京科技大学 | 一种校车路径规划方法及规划装置 |
CN111667086B (zh) * | 2019-03-08 | 2023-07-28 | 山东大学 | 一种车辆共乘路径寻优方法及系统 |
CN111667087A (zh) * | 2019-03-08 | 2020-09-15 | 南京农业大学 | 一种考虑污染排放的公交跳站运行方法 |
CN111667086A (zh) * | 2019-03-08 | 2020-09-15 | 山东大学 | 一种车辆共乘路径寻优方法及系统 |
CN109934401A (zh) * | 2019-03-09 | 2019-06-25 | 吉林大学 | 一种基于移动互联的定制公交方法 |
CN109798912B (zh) * | 2019-03-12 | 2021-02-09 | 京东方科技集团股份有限公司 | 车辆路线确定方法、车辆系统和车辆路线确定装置 |
CN109798912A (zh) * | 2019-03-12 | 2019-05-24 | 京东方科技集团股份有限公司 | 车辆路线确定方法、车辆系统和车辆路线确定装置 |
CN110246356A (zh) * | 2019-06-12 | 2019-09-17 | 东南大学 | 一种确定可变线路公交配置车辆数和类型的方法 |
CN110598971A (zh) * | 2019-07-25 | 2019-12-20 | 中山大学 | 一种基于蚁群算法的响应式公交服务规划方法 |
CN112447054B (zh) * | 2019-08-30 | 2022-01-07 | 比亚迪股份有限公司 | 控制车辆行驶的方法和设备 |
CN112447054A (zh) * | 2019-08-30 | 2021-03-05 | 比亚迪股份有限公司 | 控制车辆行驶的方法和设备 |
CN110704993B (zh) * | 2019-09-11 | 2023-04-18 | 东南大学 | 一种疏解地铁客流压力的定制公交线路设计方法 |
CN110704993A (zh) * | 2019-09-11 | 2020-01-17 | 东南大学 | 一种疏解地铁客流压力的定制公交线路设计方法 |
CN110689174B (zh) * | 2019-09-16 | 2023-09-26 | 深圳市威豹联合金融服务有限公司 | 基于公共交通的人员路线规划方法及装置 |
CN110689174A (zh) * | 2019-09-16 | 2020-01-14 | 深圳市威豹联合金融服务有限公司 | 基于公共交通的人员路线规划方法及装置 |
CN111105078A (zh) * | 2019-11-29 | 2020-05-05 | 同济大学 | 一种定制公交网络优化方法 |
CN111105078B (zh) * | 2019-11-29 | 2023-09-29 | 同济大学 | 一种定制公交网络优化方法 |
CN111489018A (zh) * | 2020-03-30 | 2020-08-04 | 德鑫智慧科技(上海)有限公司 | 动态自适应智慧站点群布置方法及系统 |
CN113822502A (zh) * | 2020-06-18 | 2021-12-21 | 阿里巴巴集团控股有限公司 | 一种公交运营规划方法、公交运营状态评估方法及其设备 |
CN112085249B (zh) * | 2020-07-27 | 2022-11-04 | 北京工业大学 | 一种基于强化学习的定制公交线路规划方法 |
CN112085249A (zh) * | 2020-07-27 | 2020-12-15 | 北京工业大学 | 一种基于强化学习的定制公交线路规划方法 |
CN112085340B (zh) * | 2020-08-14 | 2024-04-02 | 广州思创科技股份有限公司 | 一种公交调度方法、系统、装置及存储介质 |
CN112085340A (zh) * | 2020-08-14 | 2020-12-15 | 广州思创科技股份有限公司 | 一种公交调度方法、系统、装置及存储介质 |
CN112329989A (zh) * | 2020-10-19 | 2021-02-05 | 北京中恒云科技有限公司 | 一种基于云计算的公交线路规划方法、设备及存储介质 |
CN112700029A (zh) * | 2020-12-03 | 2021-04-23 | 北京交通大学 | 一种基于仿真优化框架的定制公交规划方法 |
CN112419128A (zh) * | 2020-12-16 | 2021-02-26 | 武汉元光科技有限公司 | 一种线路规划方法以及相关设备 |
CN112419128B (zh) * | 2020-12-16 | 2024-03-05 | 武汉元光科技有限公司 | 一种线路规划方法以及相关设备 |
CN112562380A (zh) * | 2020-12-24 | 2021-03-26 | 厦门金龙联合汽车工业有限公司 | 一种灵活票价柔性公交调度方法 |
CN112750063B (zh) * | 2021-01-04 | 2023-12-05 | 李璐 | 基于随机规划的公交车队设施选址-路径规划-调度方法 |
CN112750063A (zh) * | 2021-01-04 | 2021-05-04 | 李璐 | 基于随机规划的公交车队设施选址-路径规划-调度方法 |
CN112906221B (zh) * | 2021-02-19 | 2022-06-07 | 同济大学 | 基于预约数据的多车型区域定制公交调度方法 |
CN112906221A (zh) * | 2021-02-19 | 2021-06-04 | 同济大学 | 基于预约数据的多车型区域定制公交调度方法 |
CN113077162A (zh) * | 2021-04-14 | 2021-07-06 | 同济大学 | 面向实时需求的多车型定制公交区域调度方法 |
CN114566037A (zh) * | 2022-01-19 | 2022-05-31 | 同济大学 | 一种基于多源数据的柔性公交多车型车队配置方法 |
CN115424437A (zh) * | 2022-08-22 | 2022-12-02 | 厦门筑成信创城市规划设计有限公司 | 站点响应式公交调度方法及装置 |
CN115409388A (zh) * | 2022-09-02 | 2022-11-29 | 北京化工大学 | 多车型定制公交运营优化方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107330559A (zh) | 一种多起终点多车型混载的定制公交线路规划方法 | |
CN108470444B (zh) | 一种基于遗传算法优化的城市区域交通大数据分析系统与方法 | |
CN104318766B (zh) | 一种公交gps轨迹数据的路网匹配方法 | |
CN105679009B (zh) | 一种基于出租车gps数据挖掘的打车/接单poi推荐系统及方法 | |
Fotouhi et al. | A review on the applications of driving data and traffic information for vehicles׳ energy conservation | |
CN102044149A (zh) | 一种基于时变客流的城市公交运营协调方法与装置 | |
CN109543882B (zh) | 一种基于最优公交平均站间距的公交线网密度计算方法 | |
CN108053058A (zh) | 一种基于大数据的电动出租车充电桩选址方法 | |
Wei et al. | Optimal integrated model for feeder transit route design and frequency-setting problem with stop selection | |
CN106373384B (zh) | 边远地区客运班车线路实时生成方法 | |
Fattah et al. | Assessing the sustainability of transportation system in a developing city through estimating CO2 emissions and bio-capacity for vehicular activities | |
CN107331166A (zh) | 一种基于路径分析的动态限行方法 | |
CN112347596B (zh) | 一种城市公交线网优化方法 | |
CN113987103B (zh) | 一种面向城市综合交通网的组合出行路径搜索方法及系统 | |
CN105205623A (zh) | 基于区间弱耦合度的公共自行车站点调度区域划分方法 | |
CN115455681A (zh) | 一种面向多载运工具的通勤交通碳排放空间分布估算方法 | |
CN111626469A (zh) | 一种面向运能提升的快慢车开行优化方法 | |
CN113743644A (zh) | 高速铁路通过能力通用计算方法 | |
CN113160600A (zh) | 一种用于城市微循环公交系统的车辆调度方法 | |
Zhao et al. | Optimization of intensive land use in blocks of Xi’an from the perspective of bicycle travel | |
CN114912797B (zh) | 乘务排班交路表生成方法、装置、设备及存储介质 | |
CN115660501A (zh) | 电动汽车充电负荷可调裕度评估方法 | |
CN110633424A (zh) | 一种行程匹配方法及系统 | |
CN115169669A (zh) | 一种基于轨迹大数据支持的出租车合乘方法 | |
CN109034593B (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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20171107 |