CN111275970B - 一种考虑实时公交信息的最优线路规划方法 - Google Patents
一种考虑实时公交信息的最优线路规划方法 Download PDFInfo
- Publication number
- CN111275970B CN111275970B CN202010096396.XA CN202010096396A CN111275970B CN 111275970 B CN111275970 B CN 111275970B CN 202010096396 A CN202010096396 A CN 202010096396A CN 111275970 B CN111275970 B CN 111275970B
- Authority
- CN
- China
- Prior art keywords
- station
- transfer
- starting
- time
- line
- 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
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种考虑实时公交信息的最优线路规划方法,是根据用户出行的出发站点和目的站点,结合实时公交信息,将时间作为虚拟节点获取用户出行的原始公交网络,并基于此网络进行扩展,得到扩展后公交网络后,利用组合动态规划方法,考虑用户在出发站点和中转站点的等待时间权重和站与站之间的行驶权重,从而得到出行时间最短的出行方案;对于晚间出行的用户,可利用此网络反推得到最晚出发时间。本发明能降低用户公共出行的不确定性,使用户出行方案更具有人性化,很大程度上提高用户的时间利用效率。
Description
技术领域
本发明属公共交通领域,具体的说是一种考虑实时公交信息的最优线路规划方法。
背景技术
在公交网络比较成熟的城市,出发点至目的地往往有多条路线,人们会使用现有地图APP选择时间最短的出行路线。
在现有的技术中,地图APP将会根据用户输入的出发点和目的地,在地图中规划多条出行路线,每条路线所需总时间为用户此时位置到达出发站点的步行时间、出发站点到目的站点的行驶时间、目的站点到达目的地的步行时间之和,并按照时间长短进行排序供用户选择。
在现有的技术中,公交地图系统仅考虑抽象的、空间上的站与站之间的联系,在推荐出行路线时往往以步行时间最短、出行总时间最短作为推荐依据。
目前的公交出行路线规划存在以下不足:
路线总时间计算误差较大,未考虑用户在出发站点和中转站点等待车辆到达的时间;
对于换乘路线时间的计算,未考虑前后两条路线之间的衔接,不能反映不同时刻换乘路线时间的波动性;
对于夜间出行的用户,没有较准确的最晚出发时刻作为参考。
发明内容
本发明是为了解决上述现有技术存在的不足之处,提出一种考虑实时公交信息的最优线路规划方法,以期能降低用户公共出行的不确定性,使用户出行方案更具有人性化,很大程度上提高了用户的时间利用效率。
本发明为达到上述发明目的,采用如下技术方案:
本发明一种考虑实时公交信息的最优线路规划方法的特点是按如下步骤进行:
步骤一、获取用户出行的原始公交网络:
根据用户出行的起始站点o和目的站点d,得到用户出行的原始公交网络G=(V,A),其中V为站点集,且V={o,M,d};M为换乘站点集合,且M={M1,M2,…,Mk,…,MK},其中,Mk为第k个换乘站点,k=1,2,…,K,K为换乘站点的总数;A为原始公交网络G中的线路集合,且A={L,FL,AL},其中,L为所述起始站点o和目的站点d之间直达的线路集合,且L={l1,l2,…,ln,…,lN},ln为所述起始站点o和目的站点d之间的第n条直达线路,n=1,2,…,N,N为直达线路的总数;FL为从所述起始站点o到换乘站点集合M中各个换乘站点的线路集合,且FL={FL1,FL2,…,FLk,…,FLK},其中,FLk为从所述起始站点o到第k个换乘站点Mk的进站线路集,且其中,为从所述起始站点o到第k个换乘站点Mk的第i条进站线路,i=1,2,…,Ik,Ik为从所述起始站点o到第k个换乘站点Mk的进站线路总数;AL为从换乘站点集合M到目的站点d的出站线路集合,且AL={AL1,AL2,…,ALk,…,ALK},ALk为从所述第k个换乘站点Mk到目的站点d的出站线路集合,且其中,为从所述第k个换乘站点Mk到目的站点d的第j条出站线路,j=1,2,…,Jk,Jk为从k个换乘站点Mk到目的站点d的出站线路总数;
步骤二、基于原始公交网络G获取扩展公交网络:
步骤2.1、由所述站点集V得到扩展后的站点集V′={O,M′}:
步骤2.1.1、将所述线路集合A中从起始站点o出发的第n条直达线路ln和所述从起始站点o到第k个换乘站点Mk的第i条进站线路对应的虚拟出发节点分别记为和从而将从起始站点o出发的所有直达线路以及从起始站点o到所有换乘站点的所有进站线路所对应的虚拟出发节点与所述起始站点o共同构成起始站点集O;
步骤2.1.2、将所述线路集合A中第k个换乘站点Mk的第i条进站线路对应的虚拟到达节点记为从第k个换乘站点Mk到目的站点d的第j条出站线路对应的虚拟出发节点记为从而将从起始站点o到第k个换乘站点Mk的所有进站线路对应的虚拟到达节点以及从第k个换乘站点Mk到目的站点d的所有出站线路对应的虚拟出发节点构成第k个换乘站点集合M′k;进而得到所有换乘站点集合M′={M′k|k=1,2,…,K};
步骤2.2、构建新的线路集合A′,从而生成扩展公交网络G′=(V′,A′):
定义表示以起始站点o为起点,以第n条直达线路ln对应的虚拟出发节点为终点的等待弧;定义表示以起始站点o为起点,以第k个换乘站点Mk的第i条进站线路对应的虚拟出发节点为终点的等待弧;从而得到起始站点集O的等待弧集,记为
定义表示以第k个换乘站点Mk的第i条进站线路的虚拟到达节点为起点,以第k个换乘站点Mk的第j条出站线路的虚拟出发节点为终点的等待弧;从而得到第k个换乘站点集合M′k的等待弧集,记为进而得到所有换乘站点集合M′的等待弧集,记为
由起始站点集O的等待弧集WLO和所有换乘站点集合M′的等待弧集WLM构成总等待弧集WL,即WL={WLO,WLM};
定义表示以第k个换乘站点Mk的第i条进站线路的虚拟出发节点为起点,以第k个换乘站点Mk的第i条进站线路的虚拟到达节点为终点的行驶弧,从而得到以所有换乘站点的所有进站线路的虚拟出发节点为起点,以所有换乘站点的所有进站线路的虚拟到达节点为终点的行驶弧集,记为
由以所有直达线路的虚拟出发节点为起点以目的站点d为终点的行驶弧集L′、以所有换乘站点的所有进站线路的虚拟出发节点为起点以所有换乘站点的所有进站线路的虚拟到达节点为终点的行驶弧集FL′、以所有换乘站点的所有出站线路的虚拟出发节点为起点以目的站点d为终点的行驶弧集AL′构成总行驶弧集RL,即RL={L′,FL′,AL′};
由总等待弧集WL和总行驶弧集RL构成新的线路集合,记为A′={WL,RL};
步骤三、计算扩展公交网络上等待弧与行驶弧的权重:
步骤3.1、设定用户到达起始站点o的时刻为to,同时将实时公交信息和路况信息添加到扩展公交网络G′=(V′,A′)中;
令起始站点集O的等待弧集WLO的权重表示用户乘坐第n条直达线路ln上在时刻to后最先到达起始站点o的公交车所需要等待的时间,即其中,表示在时刻to后第n条直达线路ln上的最先到达起始站点o的公交车到达o的时刻,如果在用户到达起始站点o的时刻to后在第n条直达线路ln上不再有公交车,则令
令起始站点集O的等待弧集WLO的权重表示用户乘坐第k个换乘站点Mk的第i条进站线路上最先到达起始站点o的公交车所需要等待的时间,即其中,表示在时刻to后第k个换乘站点Mk的第i条进站线路上最先到达起始站点o的公交车到达o的时刻,如果时刻to后在第k个换乘站点Mk的第i条进站线路上不再有公交车,则令
令换乘站点集合M′的等待弧集WLM的权重表示用户乘坐第k个换乘站点Mk的第i条进站线路上的公交车到达Mk后,用户乘坐第k个换乘站点Mk的第j条出站线路上最先到达Mk的公交车所需要等待的时间,即其中,为时刻to后最先到达起始站点o的公交车经过第k个换乘站点Mk的第i条进站线路到达第k个换乘站点Mk的时刻,表示在时刻之后在第k个换乘站点Mk的第j条出站线路上最先到达Mk时刻,如果时刻后不再有到达第k个换乘站点Mk且经过第k个换乘站点Mk的第j条出站线路的公交车,则令
令以所有直达线路的虚拟出发节点为起点,以目的站点d为终点的行驶弧集L′的权重表示用户乘坐最先到达起始站点o的公交车在第n条直达线路ln上基于实时路况的行驶时间,即其中,为小汽车基于实时路况下经过第n条直达线路ln的行驶时间,μ为换算系数,且μ>1,为第n条直达线路ln上的公交车站个数且不包括起始站点o和目的站点d,T为公交车在每个车站的平均停靠时间;
令以所有换乘站点的所有进站线路的虚拟出发节点为起点,以所有换乘站点的所有进站线路的虚拟到达节点为终点的行驶弧集FL′的权重表示用户乘坐最先到达起始站点o的公交车在第k个换乘站点Mk的第i条进站线路上基于实时路况的行驶时间,即其中,为小汽车基于实时路况下经过第k个换乘站点Mk的第i条进站线路的行驶时间,μ为换算系数,且μ>1,为第k个换乘站点Mk的第i条进站线路上的公交车站个数且不包括起始站点o和第k个换乘站点Mk,T为公交车在每个车站的平均停靠时间;
令以所有换乘站点的所有出站线路的虚拟出发节点为起点以目的站点d为终点的行驶弧集AL′的权重表示用户乘坐最先到达第k个换乘站点Mk的公交车在第j条出站线路上基于实时路况的行驶时间,即其中,为小汽车基于实时路况下经过第k个换乘站点Mk的第j条出站线路的行驶时间,μ为换算系数,且μ>1,为第k个换乘站点Mk的第j条出站线路上的公交车站个数,且不包括第k个换乘站点Mk和目的站点d,T为公交车在每个车站的平均停靠时间;
步骤四、使用组合动态规划算法在加载权重信息后的扩展公交网络图G″=(V′,A′,ω)中寻找从起始站点o至目的站点d的最优路径:
步骤4.0、将赋权有向图G″=(V′,A′,ω)按照是否存在换乘线路分为直达线路网络和换乘线路网络以及混合线路网络,若赋权有向图G″=(V′,A′,ω)为直达线路网络,则执行步骤4.1和步骤4.3;若赋权有向图G″=(V′,A′,ω)为换乘线路网络,则执行步骤4.2和步骤4.3;若赋权有向图G″=(V′,A′,ω)为混合线路网络,则执行步骤4.1至步骤4.3;
步骤4.1、直达线路网络的最优路径获取:
步骤4.1.1、令a表示当前阶段,令状态变量sa表示当前阶段a之初可能的节点位置,决策变量ua表示当前阶段a之初可能选择的弧,定义指标函数Va(s1,u1,…,sa-1,ua-1,sa)为当前阶段a之前选择的所有公交线路对应的等待弧和行驶弧的权重之和,令最优值函数fa(sa)=min{Va(s1,u1,…,sa-1,ua-1,sa)},定义边界条件f1(s1)=0;
当a=1时,初始化sa为起始站点o;
当a=2时,初始化sa为起始站点o出发的所有直达线路所对应的虚拟出发节点;
当a=3时,初始化sa为目的站点d;
步骤4.1.2、令n=1;
步骤4.1.4、将n+1赋值给n,判断n>N是否成立,若成立,执行步骤4.1.5,否则,执行步骤4.1.3;
步骤4.2、换乘线路网络的最优路径获取:
步骤4.2.1、令a表示当前阶段,令状态变量sa表示当前阶段a之初可能的节点位置,决策变量ua表示当前阶段a之初可能选择的弧,定义指标函数Va(s1,u1,…,sa-1,ua-1,sa)为当前阶段a之前选择的所有公交线路对应的等待弧和行驶弧的权重之和,令最优值函数fa(sa)=min{Va(s1,u1,…,sa-1,ua-1,sa)},定义边界条件f1(s1)=0;
当a=1时,初始化sa为起始站点o;
当a=2时,初始化sa为从起始站点o到所有换乘站点的所有进站线路所对应的虚拟出发节点;
当a=3时,初始化sa为从起始站点o到所有换乘站点的所有进站线路所对应的虚拟到达节点;
当a=4时,初始化sa为从所有换乘站点到目的站的的所有出站线路所对应的虚拟出发节点;
当a=5时,初始化sa为目的站点d;
步骤4.2.2、令k=1;
步骤4.2.3、令i=1;
步骤4.2.5、将i+1赋值给i,判断i>Ik是否成立,若成立,则执行步骤4.2.6,否则,执行步骤4.2.4;
步骤4.2.6、将k+1赋值给k,判断k>K是否成立,若成立,则执行步骤4.2.7,否则,执行步骤4.2.3;
步骤4.2.7、令k=1;
步骤4.2.8、令j=1;
步骤4.2.10、将j+1赋值给j,判断j>Jk是否成立,若成立,则执行步骤4.2.11,否则,执行步骤4.2.9;
步骤4.2.11、将k+1赋值给k,判断k>K是否成立,若成立,则执行步骤4.2.12,否则,执行步骤4.2.8;
步骤4.3、综合比较直达线路与换乘线路的行程时间,从而得到赋权有向图G″=(V′,A′,ω)的最优路径:
若f3(d)>f5(d)或赋权有向图G″=(V′,A′,ω)为换乘线路网络时,选择换乘线路,最优换乘线路为从起始站点o乘坐第k个换乘站点第i条进站线路上的公交车至第k个换乘站点Mk换乘,然后乘坐第j条出站线路上的公交车至目的站点d,记为
若f3(d)=f5(d)=+∞时,则最优线路为空,表明基于用户到达起始站点o的时刻to出发,用户无法赶上末班车,进而无法完成本次出行,并执行步骤五;
步骤5.0、若赋权有向图G″=(V′,A′,ω)为直达线路网络,则执行步骤5.1;若赋权有向图G″=(V′,A′,ω)为换乘线路网络,则执行步骤5.2;若赋权有向图G″=(V′,A′,ω)为混合线路网络,则执行步骤5.1至步骤5.3;
步骤5.1、乘坐直达线路的最晚出发时刻:
步骤5.2、乘坐换乘线路的最晚出发时刻:
步骤5.2.1、初始化k=1;
步骤5.2.2、定义以第k个换乘站点Mk的出站线路集合ALk中第j条线路的末班公交车到达第k个换乘站点Mk的时刻为计算以第k个换乘站点Mk的出站线路集合ALk中所有线路的末班公交车到达第k个换乘站点Mk的时刻的最大值
步骤5.2.3、令i=1;
步骤5.2.5、将i+1赋值给i,判断i>Ik是否成立,若成立,则执行步骤5.2.6,否则,执行步骤5.2.4;
步骤5.2.7、将k+1赋值给k,判断k>K是否成立,若成立,则执行步骤5.2.8,否则,执行步骤5.2.2;
步骤5.3、综合比较换乘线路和直达线路的最晚出发时刻:
与现有技术相比,本发明的有益效果在于:
1.目前的地图公交系统通过用户此时位置到达出发站点的步行时间、出发站点到目的站点的行驶时间、目的站点到达目的地的步行时间之和计算规划路线总时间,本发明进一步考虑了用户等待车辆到达的时间和换乘路线前后两条路线之间的衔接,根据用户输入的出发点进而目的地,通过建立一个原始公交网络,并基于此网络进行扩展,以时间作为虚拟节点,使其可以反映出等待车辆到达的时间,并能够换乘路线的前后两条路线建立清晰地联系,从而能更为准确的计算路线总时间,降低了误差;
2.本发明通过将乘客等待时间加入到公交网络中,也就是等待弧,由此将出发点和等待站点扩充至点集,再更新原有的公交网络,由此将等待时间的计算增加到公交网络中,使得最短时间的计算得以量化,提高了公交时间计算的准确度,同时降低了计算的复杂度。
3.本发明通过对整个公交网络计算的逆推,考虑最优情况,计算最迟出发时刻的过程中,将乘客等待时间当做零计算,即乘客恰好赶上公交车,由此计算出乘客出发的最晚时间,而不是公交车到站的最迟时间,为乘客提供最晚出发时刻,以便于人们对时间更好的安排,同时最大程度避免了赶到换乘站恰好错过最后一班车的情况发生。
附图说明
图1为本发明用户出行原始路线网络图;
图2为本发明获取用户出行原始公交网络流程图;
图3为本发明基于原始网络的扩展公交网络示意图;
图4为本发明方法总流程图。
具体实施方式
本实施例中,一种考虑实时公交信息的最优线路规划方法,是通过考虑出发站点和换乘站点等待车辆到达的时间、换乘路线前后两条路线之间的衔接,从而能更为准确的计算路线总时间,降低误差;并给出一个最晚出发参考时间,以降低用户公共出行的不确定性,使用户出行方案更具有人性化,具体的说,如图4所示,是按如下步骤进行:
步骤一、获取用户出行的原始公交网络:
根据用户出行的起始站点o和目的站点d,得到用户出行的原始公交网络G=(V,A),其中V为站点集,且V={o,M,d};M为换乘站点集合,且M={M1,M2,…,Mk,…,MK},其中,Mk为第k个换乘站点,k=1,2,…,K,K为换乘站点的总数;如图2所示,由用户输入的起始站点和目的站点,得到起始站点和目的站点间所有得直达线路和换乘线路集合,得到原始公交网络。A为原始公交网络G中的线路集合,且A={L,FL,AL},其中,L为起始站点o和目的站点d之间直达的线路集合,且L={l1,l2,…,ln,…,lN},ln为起始站点o和目的站点d之间的第n条直达线路,n=1,2,…,N,N为直达线路的总数;FL为从起始站点o到换乘站点集合M中各个换乘站点的线路集合,且FL={FL1,FL2,…,FLk,…,FLK},其中,FLk为从起始站点o到第k个换乘站点Mk的进站线路集,且其中,为从起始站点o到第k个换乘站点Mk的第i条进站线路,i=1,2,…,Ik,Ik为从起始站点o到第k个换乘站点Mk的进站线路总数;AL为从换乘站点集合M到目的站点d的出站线路集合,且AL={AL1,AL2,…,ALk,…,ALK},ALk为从第k个换乘站点Mk到目的站点d的出站线路集合,且其中,为从第k个换乘站点Mk到目的站点d的第j条出站线路,j=1,2,…,Jk,Jk为从k个换乘站点Mk到目的站点d的出站线路总数;如图1所示,即为获得的原始公交网络图。
步骤二、基于原始公交网络G获取扩展公交网络:
步骤2.1、由站点集V得到扩展后的站点集V′={O,M′}:
步骤2.1.1、将线路集合A中从起始站点o出发的第n条直达线路ln和从起始站点o到第k个换乘站点Mk的第i条进站线路对应的虚拟出发节点分别记为和设置该虚拟出发节点是为了方便后文中计算等待时间权重,从而将从起始站点o出发的所有直达线路以及从起始站点o到所有换乘站点的所有进站线路所对应的虚拟出发节点与起始站点o共同构成起始站点集O;
步骤2.1.2、将线路集合A中第k个换乘站点Mk的第i条进站线路对应的虚拟到达节点记为从第k个换乘站点Mk到目的站点d的第j条出站线路对应的虚拟出发节点记为由虚拟到达节点和虚拟出发节点可以构建新的网络,将换乘等待时间量化计算。从而将从起始站点o到第k个换乘站点Mk的所有进站线路对应的虚拟到达节点以及从第k个换乘站点Mk到目的站点d的所有出站线路对应的虚拟出发节点构成第k个换乘站点集合M′k;进而得到所有换乘站点集合M′={M′k|k=1,2,…,K};
步骤2.2、构建新的线路集合A′,从而生成扩展公交网络G′=(V′,A′):
定义表示以起始站点o为起点,以第n条直达线路ln对应的虚拟出发节点为终点的等待弧;定义表示以起始站点o为起点,以第k个换乘站点Mk的第i条进站线路对应的虚拟出发节点为终点的等待弧;表示乘客等待公交到达起始站点o,从而得到起始站点集O的等待弧集,记为
定义表示以第k个换乘站点Mk的第i条进站线路的虚拟到达节点为起点,以第k个换乘站点Mk的第j条出站线路的虚拟出发节点为终点的等待弧;表示乘客到达虚拟到达节点之后等待换乘公交到达虚拟出发节点从而得到第k个换乘站点集合M′k的等待弧集,记为进而得到所有换乘站点集合M′的等待弧集,记为
由起始站点集O的等待弧集WLO和所有换乘站点集合M′的等待弧集WLM构成总等待弧集WL,即WL={WLO,WLM};
定义表示以第k个换乘站点Mk的第i条进站线路的虚拟出发节点为起点,以第k个换乘站点Mk的第i条进站线路的虚拟到达节点为终点的行驶弧,即公交车从出发站点到换乘站点的行驶过程,从而得到以所有换乘站点的所有进站线路的虚拟出发节点为起点,以所有换乘站点的所有进站线路的虚拟到达节点为终点的行驶弧集,记为
定义表示以第k个换乘站点Mk的第j条出站线路的虚拟出发节点为起点,以目的站点d为终点的行驶弧,即公交车从出发站点到换乘站点的行驶过程,从而得到以所有换乘站点的所有出站线路的虚拟出发节点为起点,以目的站点d为终点的行驶弧集,记为
由以所有直达线路的虚拟出发节点为起点以目的站点d为终点的行驶弧集L′、以所有换乘站点的所有进站线路的虚拟出发节点为起点以所有换乘站点的所有进站线路的虚拟到达节点为终点的行驶弧集FL′、以所有换乘站点的所有出站线路的虚拟出发节点为起点以目的站点d为终点的行驶弧集AL′构成总行驶弧集RL,即RL={L′,FL′,AL′};
由总等待弧集WL和总行驶弧集RL构成新的线路集合,记为A′={WL,RL};
步骤三、计算扩展公交网络上等待弧与行驶弧的权重;
步骤3.1、设定用户到达起始站点o的时刻为to,同时将实时公交信息和路况信息加载到扩展公交网络G′=(V′,A′)中;
令起始站点集O的等待弧集WLO的权重表示用户乘坐第n条直达线路ln上在时刻to后最先到达起始站点o的公交车所需要等待的时间,即其中,表示在时刻to后第n条直达线路ln上的最先到达起始站点o的公交车到达o的时刻,如果在用户到达起始站点o的时刻to后在第n条直达线路ln上不再有公交车,则令
令起始站点集O的等待弧集WLO的权重表示用户乘坐第k个换乘站点Mk的第i条进站线路上最先到达起始站点o的公交车所需要等待的时间,即其中,表示在时刻to后第k个换乘站点Mk的第i条进站线路上最先到达起始站点o的公交车到达o的时刻,如果时刻to后在第k个换乘站点Mk的第i条进站线路上不再有公交车,则令
令换乘站点集合M′的等待弧集WLM的权重表示用户乘坐第k个换乘站点Mk的第i条进站线路上的公交车到达Mk后,用户乘坐第k个换乘站点Mk的第j条出站线路上最先到达Mk的公交车所需要等待的时间,即其中,为时刻to后最先到达起始站点o的公交车经过第k个换乘站点Mk的第i条进站线路到达第k个换乘站点Mk的时刻,表示在时刻之后在第k个换乘站点Mk的第j条出站线路上最先到达Mk时刻,如果时刻后不再有到达第k个换乘站点Mk且经过第k个换乘站点Mk的第j条出站线路的公交车,则令
令以所有直达线路的虚拟出发节点为起点,以目的站点d为终点的行驶弧集L′的权重表示用户乘坐最先到达起始站点o的公交车在第n条直达线路ln上基于实时路况的行驶时间,即其中,为小汽车基于实时路况下经过第n条直达线路ln的行驶时间,μ为换算系数,且μ>1,为第n条直达线路ln上的公交车站个数且不包括起始站点o和目的站点d,T为公交车在每个车站的平均停靠时间;
令以所有换乘站点的所有进站线路的虚拟出发节点为起点,以所有换乘站点的所有进站线路的虚拟到达节点为终点的行驶弧集FL′的权重表示用户乘坐最先到达起始站点o的公交车在第k个换乘站点Mk的第i条进站线路上基于实时路况的行驶时间,即其中,为小汽车基于实时路况下经过第k个换乘站点Mk的第i条进站线路的行驶时间,μ为换算系数,且μ>1,为第k个换乘站点Mk的第i条进站线路上的公交车站个数且不包括起始站点o和第k个换乘站点Mk,T为公交车在每个车站的平均停靠时间;
令以所有换乘站点的所有出站线路的虚拟出发节点为起点以目的站点d为终点的行驶弧集AL′的权重表示用户乘坐最先到达第k个换乘站点Mk的公交车在第j条出站线路上基于实时路况的行驶时间,即其中,为小汽车基于实时路况下经过第k个换乘站点Mk的第j条出站线路的行驶时间,μ为换算系数,且μ>1,为第k个换乘站点Mk的第j条出站线路上的公交车站个数,且不包括第k个换乘站点Mk和目的站点d,T为公交车在每个车站的平均停靠时间;得到扩展公交网络图,如图3所示。
步骤四、使用组合动态规划算法在加载权重信息后的扩展公交网络图G″=(V′,A′,ω)中寻找从起始站点o至目的站点d的最优路径:
步骤4.0、将赋权有向图G″=(V′,A′,ω)按照是否存在换乘线路分为直达线路网络和换乘线路网络以及混合线路网络,若赋权有向图G″=(V′,A′,ω)为直达线路网络,则执行步骤4.1和步骤4.3;若赋权有向图G″=(V′,A′,ω)为换乘线路网络,则执行步骤4.2和步骤4.3;若赋权有向图G″=(V′,A′,ω)为混合线路网络,则执行步骤4.1至步骤4.3;
步骤4.1、直达线路网络的最优路径获取:
步骤4.1.1、令a表示当前阶段,令状态变量sa表示当前阶段a之初可能的节点位置,决策变量ua表示当前阶段a之初可能选择的弧,定义指标函数Va(s1,u1,…,sa-1,ua-1,sa)为当前阶段a之前选择的所有公交线路对应的等待弧和行驶弧的权重之和,令最优值函数fa(sa)=min{Va(s1,u1,…,sa-1,ua-1,sa)},定义边界条件f1(s1)=0;到达目的站点,方便循环计算。
当a=1时,初始化sa为起始站点o;
当a=2时,初始化sa为起始站点o出发的所有直达线路所对应的虚拟出发节点;
当a=3时,初始化sa为目的站点d;
步骤4.1.2、令n=1;
步骤4.1.4、将n+1赋值给n,判断n>N是否成立,若成立,执行步骤4.1.5,否则,执行步骤4.1.3;该步骤将所有直达线路的虚拟出发节点全部遍历。
步骤4.2、换乘线路网络的最优路径获取:
步骤4.2.1、令a表示当前阶段,令状态变量sa表示当前阶段a之初可能的节点位置,决策变量ua表示当前阶段a之初可能选择的弧,定义指标函数Va(s1,u1,…,sa-1,ua-1,sa)为当前阶段a之前选择的所有公交线路对应的等待弧和行驶弧的权重之和,令最优值函数fa(sa)=min{Va(s1,u1,…,sa-1,ua-1,sa)},定义边界条件f1(s1)=0;
当a=1时,初始化sa为起始站点o;
当a=2时,初始化sa为从起始站点o到所有换乘站点的所有进站线路所对应的虚拟出发节点;
当a=3时,初始化sa为从起始站点o到所有换乘站点的所有进站线路所对应的虚拟到达节点;
当a=4时,初始化sa为从所有换乘站点到目的站的的所有出站线路所对应的虚拟出发节点;
当a=5时,初始化sa为目的站点d;
步骤4.2.2、令k=1;
步骤4.2.3、令i=1;
步骤4.2.5、将i+1赋值给i,判断i>Ik是否成立,若成立,则执行步骤4.2.6,否则,执行步骤4.2.4;该步骤将所有换乘线路中的起始站点集O中的虚拟出发节点全部遍历。
步骤4.2.6、将k+1赋值给k,判断k>K是否成立,若成立,则执行步骤4.2.7,否则,执行步骤4.2.3;由步骤4.2.5和步骤4.2.6将所有换乘线路中起始站点集O中的虚拟出发节点和换乘站点集M'中虚拟到达节点全部遍历。
步骤4.2.7、令k=1;
步骤4.2.8、令j=1;
步骤4.2.10、将j+1赋值给j,判断j>Jk是否成立,若成立,则执行步骤4.2.11,否则,执行步骤4.2.9;
步骤4.2.11、将k+1赋值给k,判断k>K是否成立,若成立,则执行步骤4.2.12,否则,执行步骤4.2.8;由步骤4.2.10和步骤4.2.10将所有换乘线路中换乘站点集M'中虚拟出发节点全部遍历。
步骤4.3、综合比较直达线路与换乘线路的行程时间,从而得到赋权有向图G″=(V′,A′,ω)的最优路径:
若f3(d)>f5(d)或赋权有向图G″=(V′,A′,ω)为换乘线路网络时,选择换乘线路,最优换乘线路为从起始站点o乘坐第k个换乘站点第i条进站线路上的公交车至第k个换乘站点Mk换乘,然后乘坐第j条出站线路上的公交车至目的站点d,记为
若f3(d)=f5(d)=+∞时,则最优线路为空,表明基于用户到达起始站点o的时刻to出发,用户无法赶上末班车,进而无法完成本次出行,并执行步骤五;
步骤5.0、若赋权有向图G″=(V′,A′,ω)为直达线路网络,则执行步骤5.1;若赋权有向图G″=(V′,A′,ω)为换乘线路网络,则执行步骤5.2;若赋权有向图G″=(V′,A′,ω)为混合线路网络,则执行步骤5.1至步骤5.3;
步骤5.1、乘坐直达线路的最晚出发时刻:
步骤5.2、乘坐换乘线路的最晚出发时刻:
步骤5.2.1、初始化k=1;
步骤5.2.2、定义以第k个换乘站点Mk的出站线路集合ALk中第j条线路的末班公交车到达第k个换乘站点Mk的时刻为计算以第k个换乘站点Mk的出站线路集合ALk中所有线路的末班公交车到达第k个换乘站点Mk的时刻的最大值
步骤5.2.3、令i=1;
步骤5.2.5、将i+1赋值给i,判断i>Ik是否成立,若成立,则执行步骤5.2.6,否则,执行步骤5.2.4;
步骤5.2.7、将k+1赋值给k,判断k>K是否成立,若成立,则执行步骤5.2.8,否则,执行步骤5.2.2;
步骤5.3、综合比较换乘线路和直达线路的最晚出发时刻:
Claims (1)
1.一种考虑实时公交信息的最优线路规划方法,其特征是按如下步骤进行:
步骤一、获取用户出行的原始公交网络:
根据用户出行的起始站点o和目的站点d,得到用户出行的原始公交网络G=(V,A),其中V为站点集,且V={o,M,d};M为换乘站点集合,且M={M1,M2,…,Mk,…,MK},其中,Mk为第k个换乘站点,k=1,2,…,K,K为换乘站点的总数;A为原始公交网络G中的线路集合,且A={L,FL,AL},其中,L为所述起始站点o和目的站点d之间直达的线路集合,且L={l1,l2,…,ln,…,lN},ln为所述起始站点o和目的站点d之间的第n条直达线路,n=1,2,…,N,N为直达线路的总数;FL为从所述起始站点o到换乘站点集合M中各个换乘站点的线路集合,且FL={FL1,FL2,…,FLk,…,FLK},其中,FLk为从所述起始站点o到第k个换乘站点Mk的进站线路集,且其中,为从所述起始站点o到第k个换乘站点Mk的第i条进站线路,i=1,2,…,Ik,Ik为从所述起始站点o到第k个换乘站点Mk的进站线路总数;AL为从换乘站点集合M到目的站点d的出站线路集合,且AL={AL1,AL2,…,ALk,…,ALK},ALk为从所述第k个换乘站点Mk到目的站点d的出站线路集合,且其中,为从所述第k个换乘站点Mk到目的站点d的第j条出站线路,j=1,2,…,Jk,Jk为从k个换乘站点Mk到目的站点d的出站线路总数;
步骤二、基于原始公交网络G获取扩展公交网络:
步骤2.1、由所述站点集V得到扩展后的站点集V′={O,M′}:
步骤2.1.1、将所述线路集合A中从起始站点o出发的第n条直达线路ln和所述从起始站点o到第k个换乘站点Mk的第i条进站线路对应的虚拟出发节点分别记为和从而将从起始站点o出发的所有直达线路以及从起始站点o到所有换乘站点的所有进站线路所对应的虚拟出发节点与所述起始站点o共同构成起始站点集O;
步骤2.1.2、将所述线路集合A中第k个换乘站点Mk的第i条进站线路对应的虚拟到达节点记为从第k个换乘站点Mk到目的站点d的第j条出站线路对应的虚拟出发节点记为从而将从起始站点o到第k个换乘站点Mk的所有进站线路对应的虚拟到达节点以及从第k个换乘站点Mk到目的站点d的所有出站线路对应的虚拟出发节点构成第k个换乘站点集合M′k;进而得到所有换乘站点集合M′={M′k|k=1,2,…,K};
步骤2.2、构建新的线路集合A′,从而生成扩展公交网络G′=(V′,A′):
定义表示以起始站点o为起点,以第n条直达线路ln对应的虚拟出发节点为终点的等待弧;定义表示以起始站点o为起点,以第k个换乘站点Mk的第i条进站线路对应的虚拟出发节点为终点的等待弧;从而得到起始站点集O的等待弧集,记为
定义表示以第k个换乘站点Mk的第i条进站线路的虚拟到达节点为起点,以第k个换乘站点Mk的第j条出站线路的虚拟出发节点为终点的等待弧;从而得到第k个换乘站点集合M′k的等待弧集,记为进而得到所有换乘站点集合M′的等待弧集,记为
由起始站点集O的等待弧集WLO和所有换乘站点集合M′的等待弧集WLM构成总等待弧集WL,即WL={WLO,WLM};
定义表示以第k个换乘站点Mk的第i条进站线路的虚拟出发节点为起点,以第k个换乘站点Mk的第i条进站线路的虚拟到达节点为终点的行驶弧,从而得到以所有换乘站点的所有进站线路的虚拟出发节点为起点,以所有换乘站点的所有进站线路的虚拟到达节点为终点的行驶弧集,记为
由以所有直达线路的虚拟出发节点为起点以目的站点d为终点的行驶弧集L′、以所有换乘站点的所有进站线路的虚拟出发节点为起点以所有换乘站点的所有进站线路的虚拟到达节点为终点的行驶弧集FL′、以所有换乘站点的所有出站线路的虚拟出发节点为起点以目的站点d为终点的行驶弧集AL′构成总行驶弧集RL,即RL={L′,FL′,AL′};
由总等待弧集WL和总行驶弧集RL构成新的线路集合,记为A′={WL,RL};
步骤三、计算扩展公交网络上等待弧与行驶弧的权重:
步骤3.1、设定用户到达起始站点o的时刻为to,同时将实时公交信息和路况信息添加到扩展公交网络G′=(V′,A′)中;
令起始站点集O的等待弧集WLO的权重表示用户乘坐第n条直达线路ln上在时刻to后最先到达起始站点o的公交车所需要等待的时间,即其中,表示在时刻to后第n条直达线路ln上的最先到达起始站点o的公交车到达o的时刻,如果在用户到达起始站点o的时刻to后在第n条直达线路ln上不再有公交车,则令
令起始站点集O的等待弧集WLO的权重表示用户乘坐第k个换乘站点Mk的第i条进站线路上最先到达起始站点o的公交车所需要等待的时间,即其中,表示在时刻to后第k个换乘站点Mk的第i条进站线路上最先到达起始站点o的公交车到达o的时刻,如果时刻to后在第k个换乘站点Mk的第i条进站线路上不再有公交车,则令
令换乘站点集合M′的等待弧集WLM的权重表示用户乘坐第k个换乘站点Mk的第i条进站线路上的公交车到达Mk后,用户乘坐第k个换乘站点Mk的第j条出站线路上最先到达Mk的公交车所需要等待的时间,即其中,为时刻to后最先到达起始站点o的公交车经过第k个换乘站点Mk的第i条进站线路到达第k个换乘站点Mk的时刻,表示在时刻之后在第k个换乘站点Mk的第j条出站线路上最先到达Mk时刻,如果时刻后不再有到达第k个换乘站点Mk且经过第k个换乘站点Mk的第j条出站线路的公交车,则令
令以所有直达线路的虚拟出发节点为起点,以目的站点d为终点的行驶弧集L′的权重表示用户乘坐最先到达起始站点o的公交车在第n条直达线路ln上基于实时路况的行驶时间,即其中,为小汽车基于实时路况下经过第n条直达线路ln的行驶时间,μ为换算系数,且μ>1,为第n条直达线路ln上的公交车站个数且不包括起始站点o和目的站点d,T为公交车在每个车站的平均停靠时间;
令以所有换乘站点的所有进站线路的虚拟出发节点为起点,以所有换乘站点的所有进站线路的虚拟到达节点为终点的行驶弧集FL′的权重表示用户乘坐最先到达起始站点o的公交车在第k个换乘站点Mk的第i条进站线路上基于实时路况的行驶时间,即其中,为小汽车基于实时路况下经过第k个换乘站点Mk的第i条进站线路的行驶时间,μ为换算系数,且μ>1,为第k个换乘站点Mk的第i条进站线路上的公交车站个数且不包括起始站点o和第k个换乘站点Mk,T为公交车在每个车站的平均停靠时间;
令以所有换乘站点的所有出站线路的虚拟出发节点为起点以目的站点d为终点的行驶弧集AL′的权重表示用户乘坐最先到达第k个换乘站点Mk的公交车在第j条出站线路上基于实时路况的行驶时间,即其中,为小汽车基于实时路况下经过第k个换乘站点Mk的第j条出站线路的行驶时间,μ为换算系数,且μ>1,为第k个换乘站点Mk的第j条出站线路上的公交车站个数,且不包括第k个换乘站点Mk和目的站点d,T为公交车在每个车站的平均停靠时间;
步骤四、使用组合动态规划算法在加载权重信息后的扩展公交网络图G″=(V′,A′,ω)中寻找从起始站点o至目的站点d的最优路径:
步骤4.0、将赋权有向图G″=(V′,A′,ω)按照是否存在换乘线路分为直达线路网络和换乘线路网络以及混合线路网络,若赋权有向图G″=(V′,A′,ω)为直达线路网络,则执行步骤4.1和步骤4.3;若赋权有向图G″=(V′,A′,ω)为换乘线路网络,则执行步骤4.2和步骤4.3;若赋权有向图G″=(V′,A′,ω)为混合线路网络,则执行步骤4.1至步骤4.3;
步骤4.1、直达线路网络的最优路径获取:
步骤4.1.1、令a表示当前阶段,令状态变量sa表示当前阶段a之初可能的节点位置,决策变量ua表示当前阶段a之初可能选择的弧,定义指标函数Va(s1,u1,…,sa-1,ua-1,sa)为当前阶段a之前选择的所有公交线路对应的等待弧和行驶弧的权重之和,令最优值函数fa(sa)=min{Va(s1,u1,…,sa-1,ua-1,sa)},定义边界条件f1(s1)=0;
当a=1时,初始化sa为起始站点o;
当a=2时,初始化sa为起始站点o出发的所有直达线路所对应的虚拟出发节点;
当a=3时,初始化sa为目的站点d;
步骤4.1.2、令n=1;
步骤4.1.4、将n+1赋值给n,判断n>N是否成立,若成立,执行步骤4.1.5,否则,执行步骤4.1.3;
步骤4.2、换乘线路网络的最优路径获取:
步骤4.2.1、令a表示当前阶段,令状态变量sa表示当前阶段a之初可能的节点位置,决策变量ua表示当前阶段a之初可能选择的弧,定义指标函数Va(s1,u1,…,sa-1,ua-1,sa)为当前阶段a之前选择的所有公交线路对应的等待弧和行驶弧的权重之和,令最优值函数fa(sa)=min{Va(s1,u1,…,sa-1,ua-1,sa)},定义边界条件f1(s1)=0;
当a=1时,初始化sa为起始站点o;
当a=2时,初始化sa为从起始站点o到所有换乘站点的所有进站线路所对应的虚拟出发节点;
当a=3时,初始化sa为从起始站点o到所有换乘站点的所有进站线路所对应的虚拟到达节点;
当a=4时,初始化sa为从所有换乘站点到目的站的的所有出站线路所对应的虚拟出发节点;
当a=5时,初始化sa为目的站点d;
步骤4.2.2、令k=1;
步骤4.2.3、令i=1;
步骤4.2.5、将i+1赋值给i,判断i>Ik是否成立,若成立,则执行步骤4.2.6,否则,执行步骤4.2.4;
步骤4.2.6、将k+1赋值给k,判断k>K是否成立,若成立,则执行步骤4.2.7,否则,执行步骤4.2.3;
步骤4.2.7、令k=1;
步骤4.2.8、令j=1;
步骤4.2.10、将j+1赋值给j,判断j>Jk是否成立,若成立,则执行步骤4.2.11,否则,执行步骤4.2.9;
步骤4.2.11、将k+1赋值给k,判断k>K是否成立,若成立,则执行步骤4.2.12,否则,执行步骤4.2.8;
步骤4.3、综合比较直达线路与换乘线路的行程时间,从而得到赋权有向图G″=(V′,A′,ω)的最优路径:
若f3(d)>f5(d)或赋权有向图G″=(V′,A′,ω)为换乘线路网络时,选择换乘线路,最优换乘线路为从起始站点o乘坐第k个换乘站点第i条进站线路上的公交车至第k个换乘站点Mk换乘,然后乘坐第j条出站线路上的公交车至目的站点d,记为
若f3(d)=f5(d)=+∞时,则最优线路为空,表明基于用户到达起始站点o的时刻to出发,用户无法赶上末班车,进而无法完成本次出行,并执行步骤五;
步骤5.0、若赋权有向图G″=(V′,A′,ω)为直达线路网络,则执行步骤5.1;若赋权有向图G″=(V′,A′,ω)为换乘线路网络,则执行步骤5.2;若赋权有向图G″=(V′,A′,ω)为混合线路网络,则执行步骤5.1至步骤5.3;
步骤5.1、乘坐直达线路的最晚出发时刻:
步骤5.2、乘坐换乘线路的最晚出发时刻:
步骤5.2.1、初始化k=1;
步骤5.2.2、定义以第k个换乘站点Mk的出站线路集合ALk中第j条线路的末班公交车到达第k个换乘站点Mk的时刻为计算以第k个换乘站点Mk的出站线路集合ALk中所有线路的末班公交车到达第k个换乘站点Mk的时刻的最大值
步骤5.2.3、令i=1;
步骤5.2.5、将i+1赋值给i,判断i>Ik是否成立,若成立,则执行步骤5.2.6,否则,执行步骤5.2.4;
步骤5.2.7、将k+1赋值给k,判断k>K是否成立,若成立,则执行步骤5.2.8,否则,执行步骤5.2.2;
步骤5.3、综合比较换乘线路和直达线路的最晚出发时刻:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010096396.XA CN111275970B (zh) | 2020-02-17 | 2020-02-17 | 一种考虑实时公交信息的最优线路规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010096396.XA CN111275970B (zh) | 2020-02-17 | 2020-02-17 | 一种考虑实时公交信息的最优线路规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111275970A CN111275970A (zh) | 2020-06-12 |
CN111275970B true CN111275970B (zh) | 2020-12-29 |
Family
ID=71000286
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010096396.XA Active CN111275970B (zh) | 2020-02-17 | 2020-02-17 | 一种考虑实时公交信息的最优线路规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111275970B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112419128B (zh) * | 2020-12-16 | 2024-03-05 | 武汉元光科技有限公司 | 一种线路规划方法以及相关设备 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4753999B2 (ja) * | 2006-12-18 | 2011-08-24 | 三菱電機株式会社 | ナビゲーション装置 |
CN105678410B (zh) * | 2015-12-31 | 2020-04-14 | 哈尔滨工业大学 | 一种考虑网络连通性时变特征的公交系统时空可达性建模方法 |
CN109272267A (zh) * | 2018-08-14 | 2019-01-25 | 顺丰科技有限公司 | 一种配送路径规划方法、装置及设备、存储介质 |
CN109753694B (zh) * | 2018-12-13 | 2023-10-03 | 东南大学 | 基于全过程出行感知时间的中小城市公交线网设计方法 |
CN110674974A (zh) * | 2019-08-28 | 2020-01-10 | 南京理工大学 | 一种城市轨道交通乘客出行的有效路径集生成方法 |
-
2020
- 2020-02-17 CN CN202010096396.XA patent/CN111275970B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN111275970A (zh) | 2020-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108981736B (zh) | 一种基于用户出行规律的电动汽车充电路径优化方法 | |
CN107036617B (zh) | 一种出租车与地铁组合的出行路线规划方法及系统 | |
Cats et al. | Effect of real-time transit information on dynamic path choice of passengers | |
CN111582750B (zh) | 一种轨道交通反向乘客识别及乘车班次确定方法及系统 | |
CN107101643B (zh) | 一种拼车匹配方法 | |
CN111311002B (zh) | 一种考虑乘客在途主动换乘的公交出行规划方法 | |
JP2018528502A (ja) | 運輸サービスの料金を求める方法及びシステム | |
CN115547052B (zh) | 改进自适应大邻域算法的动态需求响应电动公交调度方法 | |
CN110599760B (zh) | 一种多模式交通网络下的出行行为模拟方法 | |
CN109612488B (zh) | 基于大数据微服务的混合出行方式路径规划系统及方法 | |
CN111879329B (zh) | 基于a*算法的定制公交可通行最短路径计算方法 | |
CN110309962A (zh) | 基于时间扩展模型的铁路行程路线规划方法及装置 | |
CN108932561A (zh) | 一种考虑非线性充电函数的电动汽车充电路径选择方法 | |
JP2012058157A (ja) | 経路探索装置及びプログラム | |
CN111046576B (zh) | 一种考虑双网信息的电动私家车充电负荷预测方法 | |
CN111275970B (zh) | 一种考虑实时公交信息的最优线路规划方法 | |
CN111882915A (zh) | 采用复合算法及交互模型的应需定制公交线路规划方法 | |
CN115222156A (zh) | 基于分时对偶路网考虑用户需求响应的汽车充电调度方法 | |
Grubwinkler et al. | A modular and dynamic approach to predict the energy consumption of electric vehicles | |
CN107545314B (zh) | 公共出行路线的排序方法及装置 | |
CN111008736A (zh) | 用于新航线的开通决策方法及系统 | |
CN112465222A (zh) | 一种基于充电站服务水平预测的最佳充电站选择方法 | |
CN109447352B (zh) | 一种公交出行od矩阵反推的组合方法 | |
CN115099569A (zh) | 基于模糊逻辑控制器的乘客与出租车匹配方法 | |
Uehara et al. | Evaluation of a hierarchical cooperative transport system using demand responsive bus on a dynamic simulation |
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 |