CN108256969A - 一种公共自行车租赁点调度区域划分方法 - Google Patents
一种公共自行车租赁点调度区域划分方法 Download PDFInfo
- Publication number
- CN108256969A CN108256969A CN201810031842.1A CN201810031842A CN108256969A CN 108256969 A CN108256969 A CN 108256969A CN 201810031842 A CN201810031842 A CN 201810031842A CN 108256969 A CN108256969 A CN 108256969A
- Authority
- CN
- China
- Prior art keywords
- community
- rental
- network
- algorithm
- node
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000005457 optimization Methods 0.000 claims abstract description 17
- 230000008569 process Effects 0.000 claims description 9
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000000638 solvent extraction Methods 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 102000000584 Calmodulin Human genes 0.000 abstract 1
- 108010041952 Calmodulin Proteins 0.000 abstract 1
- 238000011160 research Methods 0.000 description 7
- 230000002068 genetic effect Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 210000000349 chromosome Anatomy 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000035772 mutation Effects 0.000 description 2
- 238000003012 network analysis Methods 0.000 description 2
- 108090000623 proteins and genes Proteins 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000005431 greenhouse gas Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000007306 turnover Effects 0.000 description 1
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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0607—Regulated
-
- 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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0645—Rental transactions; Leasing transactions
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种公共自行车租赁点调度区域划分方法,包括如下步骤:步骤1:基于公共自行车历史租还数据将公共自行车服务网络抽象为复杂网络;步骤2:基于步骤1获取的复杂网络,利用社团发现算法将租赁点按照租还规律进行划分,并得到初步区域划分结果;步骤3:基于区域调度工作量不断调整社团发现算法的社团发现结果直至各区域间的调度工作量方差最小;其中,利用多目标优化算法优化各区域内调度距离的方差和各区域内租赁点数量的方差以此最终确定公共自行车租赁点调度划分区域。与现有技术相比较,结合区域调度工作量以及社团发现算法,对公共自行车租赁点进行区域划分,能够在符合公共自行车租还规律,同时保证各划分区域的工作量平衡。
Description
技术领域
本发明属于城市智能交通体系中公共自行车系统领域,尤其涉及一种基于社团发现的公共自行车租赁点调度区域划分方法;该方法可应用于公共自行车调度区域智能划分,得到最佳的公共自行车调度区域。
背景技术
公共自行车作为一种零污染、零排放的交通方式,能够有效的减少温室气体的排放,从而改善环境。建设公共自行车系统是政府促进城市公共交通可持续发展的重要举措,在人流量集中的区域或者城市公交服务盲区设立租赁点,能够在缓解环境问题的同时解决居民出行“最后一公里”的问题。但经过几年的运营实践,各公共自行车系统出现了一些急需解决的问题。由于公共自行车本身具有的流动性以及用户行为的随机性,使得整个公共自行车系统网络在时间和空间两个维度都呈现不均衡性。各条线路的密集程度不同,使得很多的租赁点车满为患而另一些则无车可租。
针对上述的情况,公共自行车运营公司需要派出调度车辆将车辆过多租赁点中的车辆运往车辆不足的租赁点,从而维持整个系统的正常运转。但目前的划分方法基于城市的行政区,每个行政区作为一个调度的区域。由于居民出行区域的边界性并不像行政区那样清晰,而且随着城市的发展,各区间的联系越来越紧密,所以以行政区来划分调度区域是缺乏科学依据的。与此同时,由于各行政区的大小、人口密度各不一样,导致各区域内部所包含的租赁点数量存在较大的差异。区域面积大或人口较为集中的行政区往往设立了较多的租赁点,公共自行车的周转率高,从而区域内调度工作量较大;而区域面积小或人口密度小的行政区,则调度工作量较小。
目前,国内外关于公共自行车调度区域划分的研究大部分都是服务于调度路径规划研究的,只是将公共自行车调度区域划分看作调度路径规划问题的一个子部分而并没有深入的研究,专门针对公共自行车调度区域划分研究则更少。目前调度区域划分的主流方法是模型法和聚类算法,其中模型法需要将调度区域划分问题抽象为运筹学模型,模型约束较多,不易求解;而聚类算法又存在聚类个数难以确定、划分结果难以评估的问题。除此之外,因为目前调度工作量并没有统一的衡量标准,所以调度区域划分的研究中都没有考虑区域间调度工作量是否平衡这一因素。社团发现算法则主要被应用于复杂网络分析中,很少应用于公共自行车的调度区域划分领域。
故,针对现有技术的缺陷,实有必要提出一种技术方案以解决现有技术存在的技术问题。
发明内容
有鉴于此,确有必要提供一种基于改进型社团发现的公共自行车租赁点调度区域划分方法,能够重新划分公共自行车租赁点的调度区域,提高调度效率的同时,尽可能的满足调度区域工作量平衡。
为了解决现有技术存在的技术问题,本发明的技术方案为:
一种公共自行车租赁点调度区域划分方法,包括如下步骤:
步骤1:基于公共自行车历史租还数据将公共自行车服务网络抽象为复杂网络,并用相似度矩阵来表示;设N为所有公共自行车租赁站点的集合,n为租赁站点的个数,其中租赁点间的相似度计算公式为:
两个租赁点之间的相似度矩阵Rel为:
其中,Rij i,j∈N代表租赁点i和租赁点j的相似度;Qij代表从租赁点i租车并租赁点j还车的次数;Qji代表从租赁点j租车并在租赁点i还车的次数;M代表以天为单位的时间范围;
步骤2:基于步骤1获取的复杂网络,利用社团发现算法将租赁点按照租还规律进行划分,并得到初步区域划分结果;
步骤3:在该步骤中,利用最大生成星算法计算初步区域划分结果中区域i的预估调度距离Di、区域租赁点数量Ni,则区域调度工作量Wi计算公式如下:
Wi=ρ1·Di+ρ2·Ni;
其中ρ1和ρ2分别为预估调度距离的和区域租赁点数量的权重;
基于区域调度工作量不断调整社团发现算法的社团发现结果直至各区域间的调度工作量方差最小;其中,利用多目标优化算法优化各区域内调度距离的方差和各区域内租赁点数量的方差以此最终确定公共自行车租赁点调度划分区域。
优选地,在步骤2中,采用模块度指标评价区域划分的效果,模块度公式如下:
其中,表示的是网络中的所有权重;Ai,j表示的是节点i和节点j之间的权重;ki=∑jAi,j表示的是与顶点i连接的边的权重;ci表示的是顶点i被分配到的社团;δ(ci,cj)用于判断顶点i与顶点j是否被划分在同一个社团中,若是,则返回1;否则,返回0。
优选地,在步骤2中,社团发现算法采用Fast Unfolding社团发现算法。
优选地,Fast Unfolding社团发现算法的在N个节点的网络中执行过程如下:
优化模块度阶段:将抽象网络中每一个租赁点代表的节点都当作一个社团,即此时网络有n个社团;然后对每个节点i,我们考虑它的邻接节点j,尝试将节点从社团移除然后放入节点j的社团中,计算模块度增量ΔQ;如果ΔQ是正的,那么就接纳此次变动将节点i移入到节点j的社团中,否则就保持原来的分配方式;整个过程当网络的模块度Q无法再提升的时候停止;
模块度增量ΔQ的计算公式如下:
其中,∑in是该社团内部的连接权重总和,∑tot是所有与该社团相连的边之权重总和;
折叠网络阶段:基于优化模块度阶段中的划分结果,对同一个社团的站点进行折叠,折叠后形成一个新的网络;在这个新的网络中,社团间的连接权重为连接两个社团的节点之权重总和;如果社团内部的连接形成一个自环,其权重为该社团内部连接的总和;
上述两个阶段执行完一次的过程称作一次pass阶段,随着不断迭代进行pass阶段,整个划分的模块度将最大化,从而获得最优划分结果;执行该算法的一个pass阶段,即可获得初步区域划分结果记作R。
优选地,步骤4中,多目标优化算法采用NSGA2算法。
与现有技术相比较,本发明具有如下技术效果:
本发明基于公共自行车历史租还数据所代表的复杂网络,将公共自行车调度区域划分抽象为多目标优化问题;结合区域调度工作量以及社团发现算法,对公共自行车租赁点进行区域划分。在公共自行车调度区域划分中引入社团发现算法进行初步划分时,无需指定区域的个数,区域的个数由算法基于历史数据自动计算得出;与此同时,区域划分的效果也可以利用算法中的模块度指标进行评估。在初步社团发现算法结果的基础上,基于工作量对上一步的结果进行调整;区域调度工作量的权重是由多目标优化算法最终确定。最终划分的结果能够在符合公共自行车租还规律的同时,尽可能的保证各划分区域的工作量平衡。
附图说明
图1为社团结构示意图;
图2为本发明基于社团发现的公共自行车租赁点调度区域划分方法的流程图;
图3为本发明中NSGA2算法流程图。
如下具体实施例将结合上述附图进一步说明本发明。
具体实施方式
以下将结合附图对本发明提供的技术方案作进一步说明。
对本发明中涉及的一些专业术语作如下说明:
社团结构:
近年来对众多复杂网络的研究发现它们存在一个共同的特征,称之为网络中的社团结构。它是指网络中的顶点可以分成若干个团,团内顶点间的联系比较稠密,团间顶点的联系比较稀疏。参见图1,所示为社团结构示意图。
多目标优化:
在线性规划和非线性规划中,如果所研究的问题只含有一个目标函数,则称之为单目标优化问题。在实际生活中往往需要同时考虑多个目标在某种意义下的最优问题;其中包含多个目标函数,各目标函数之间存在着冲突,无法实现所有目标函数都达到最优,这种问题被称为多目标优化问题。
多目标优化问题可以描述成如下形式:
miny=F(x)=(f1(x),...,fm(x))T
gi≤0,i=1,2,...,q
hj(x)=0,j=1,2,...,p
其中,为n维的决策矢量,为m维的目标矢量。而F(x)为目标函数,其定义了m个由决策空间向目标空间的映射函数f1,...,fm。多目标函数中一般包含多个约束,gi(x)≤0(i=1,2,...,q)定义了q个不等式约束;hi(x)=0(j=1,2,...,p)定义了p个等式约束。对于某个x∈X,如果x满足约束条件gi(x)≤0(i=1,2,...,q)和hi(x)=0(j=1,2,...,p),则称x为可行解。多目标优化的存在很多可行解,这些可行解直接存在着支配关系。假设XA,XB是多目标优化问题的两个解,且存在fi(xA)≤fi(xB),则称为xA支配xB,记作
精英策略:
精英策略就是遗传算法中保留父代中的优良个体直接进入子代,防止获得的最优解丢失。首先将产生的子代种群和父代种群合并,然后对合并后的新种群进行非劣排序处理,最后按照非支配顺序添加到原来规模的种群中作为新的父代。
本发明首先将公共自行车服务网络抽象为复杂网络,网络中的节点代表各租赁点,而节点间的连线则代表租赁点之间的联系程度。若租赁点间有车辆租还关系的话则节点间存在连接线,否则,不存在连接线;同时,一定时间范围内租赁点间的租还频率作为租赁点之间的相似度。然后,在所抽象出来的复杂网络中使用Fast Unfolding社团发现算法,得到初步的区域划分结果;社团内部的租赁点联系比较紧密,而各社团间的租赁点联系相对松散。最后,在社团发现算法划分结果的基础上,利用多目标优化算法结合公共自行车区域调度工作量对上一步的划分结果进行调整,各社团中的租赁点所围成的空间区域即为一个调度区域。本发明是利用租赁点间的租借关系来实现调度区域划分的,所以可以使调度区域可以维持内部自行车的租还平衡,提高区域内调度效率,区域间的调度工作量相对平衡。
参见图2,所示为本发明基于社团发现的公共自行车租赁点调度区域划分方法的流程图,包括如下步骤:
步骤1:基于公共自行车历史租还数据将公共自行车服务网络抽象为复杂网络,并用相似度矩阵来表示;设N为所有公共自行车租赁站点的集合,n为租赁站点的个数,其中租赁点间的相似度计算公式为:
两个租赁点之间的相似度矩阵Rel为:
其中,Rij i,j∈N代表租赁点i和租赁点j的相似度;Qij代表从租赁点i租车并租赁点j还车的次数;Qji代表从租赁点j租车并在租赁点i还车的次数;M代表以天为单位的时间范围;
步骤2:基于步骤1获取的复杂网络,利用社团发现算法将租赁点按照租还规律进行划分,并得到初步区域划分结果;
在复杂网络分析中,可以用模块度来评价划分的好坏。如果将连接比较稠密的点划分在一个社区中,模块度的值会变大,而模块度越大代表划分效果越好。模块度指的是网络中社区内部总边数与网络总边数的比值,减去相同社团结构下随机网络的比值,其具体公式如下:
其中,表示的是网络中的所有权重;Ai,j表示的是节点i和节点j之间的权重;ki=∑jAi,j表示的是与顶点i连接的边的权重;ci表示的是顶点i被分配到的社团;δ(ci,cj)用于判断顶点i与顶点j是否被划分在同一个社团中。若是,则返回1;否则,返回0。
本发明中,所使用的社团发现算法为Fast Unfolding社团发现算法,FastUnfolding算法的原理为基于模块度的贪心算法,通过划分使得模块度最大化。该算法分为两个阶段:优化模块度阶段和折叠网络阶段,这两个阶段不断的重复迭代直到达到终止条件。Fast Unfolding算法的在N个节点的网络中执行过程如下:
1、优化模块度阶段:将抽象网络中每一个租赁点代表的节点都当作一个社团,即此时网络有n个社团。然后对每个节点i,我们考虑它的邻接节点j,尝试将节点从社团移除然后放入节点j的社团中,计算模块度增量ΔQ;如果ΔQ是正的,那么就接纳此次变动将节点i移入到节点j的社团中,否则就保持原来的分配方式。整个过程当网络的模块度Q无法再提升的时候停止。
模块度增量ΔQ的计算公式如下:
其中,∑in是该社团内部的连接权重总和,∑tot是所有与该社团相连的边之权重总和。
2、折叠网络阶段:基于优化模块度阶段中的划分结果,对同一个社团的站点进行折叠,折叠后形成一个新的网络。在这个新的网络中,社团间的连接权重为连接两个社团的节点之权重总和;如果社团内部的连接形成一个自环,其权重为该社团内部连接的总和。这两个阶段执行完一次的过程称作一次pass阶段,随着不断迭代进行pass阶段,整个划分的模块度将最大化,从而获得最优划分结果;执行该算法的一个pass阶段,即可获得初步区域划分结果记作R。
步骤3:基于区域调度工作量不断调整社团发现算法的社团发现结果直至各区域间的调度工作量方差最小;其中,利用多目标优化算法优化各区域内调度距离的方差和各区域内租赁点数量的方差以此最终确定公共自行车租赁点调度划分区域。
本发明所使用的多目标优化算法是NSGA2算法,该算法是传统遗传算法的变种。NSGA2是目前最流行的多目标遗传算法之一,它降低了非劣排序遗传算法的复杂性,具有运行速度快,解集的收敛性好的优点。在NSGA2算法中的染色体的长度为2,分别代表区域调度工作量Wi中预估调度距离的权重ρ1和区域租赁点数量的权重ρ2,一定数量的染色体即构成了种群。NSGA2首先对种群P进行遗传操作,得到种群Q;然后采用精英策略将种群合并成并结合非劣排序和拥挤距离排序形成新的种群。重复执行上述直到满足终止条件,详细过程如下:
1、随机产生初始种群P0,然后对种群进行非劣排序,每个个体被赋予非支配序值;然后在初始种群执行选择、交叉和变异,得到新的种群Q0,令i=0。
2、将父代和子代的种群进行合并形成新的种群Ri=Pi∪Qi,然后对种群Rt进行非劣排序,得到非劣层F1,F2,...。
3、对种群Pi+1执行复制、交叉和变异算子,形成种群Qi+1。
4、如果终止条件成立,则结束;否则,i=i+1,转到2。
NSGA2主要过程图,如图3所示。本步骤中首先初始化一些算法的参数,例如种群数量popsize,最大迭代次数MaxGen,历史最优解f*及其工作量指标参数
基于步骤2中的划分结果R,利用最大生成星算法取区域内一点到其他所有租赁点的租赁总和的最大值作为预估调度距离Di,以及统计区域内租赁点数量Ni。种群中的个体基因ρ1,ρ2作为预估调度距离Di和区域内租赁点数量Ni的权重系数;最后通过公式Wi=ρ1·Di+ρ2·Ni计算出各区域的调度工作量,区域工作量的方差记作V。
近一步的,对于每一个租赁点i,尝试将i放入到其他的社团中并计算此次调整工作量方差的增量ΔV,整个过程都记录最大值ΔVmax以及对应的社团k。如果ΔVmax小于0,则租赁点i不作调整;如果ΔVmax>0,则将节点i调整至社团k中。遍历所有的租赁点,直到所有的租赁点都调整完成,结果记作R*。
定义区域调度距离方差函数f1、区域站点数量的方差函数f2作为2个目标函数,对整个种群的结果进行快速非支配排序,将当代种群中最优解的记作f′及其对应的调度工作量指标参数记作ρ1′,ρ2′。如果的话,则令ρ1 *=ρ1′,ρ2 *=ρ2′。
最后,判断程序迭代次数是否超过最大迭代次数MaxGen。如果超过,则输出最优的区域划分结果;否则,通过精英策略选择以及基因的交叉、变异过程产生新的种群并重复从步骤2继续执行。
以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (5)
1.一种公共自行车租赁点调度区域划分方法,其特征在于,包括如下步骤:
步骤1:基于公共自行车历史租还数据将公共自行车服务网络抽象为复杂网络,并用相似度矩阵来表示;设N为所有公共自行车租赁站点的集合,n为租赁站点的个数,其中租赁点间的相似度计算公式为:
两个租赁点之间的相似度矩阵Rel为:
其中,Rij i,j∈N代表租赁点i和租赁点j的相似度;Qij代表从租赁点i租车并租赁点j还车的次数;Qji代表从租赁点j租车并在租赁点i还车的次数;M代表以天为单位的时间范围;
步骤2:基于步骤1获取的复杂网络,利用社团发现算法将租赁点按照租还规律进行划分,并得到初步区域划分结果;
步骤3:在该步骤中,利用最大生成星算法计算初步区域划分结果中区域i的预估调度距离Di、区域租赁点数量Ni,则区域调度工作量Wi计算公式如下:
Wi=ρ1·Di+ρ2·Ni;
其中ρ1和ρ2分别为预估调度距离的和区域租赁点数量的权重;
基于区域调度工作量不断调整社团发现算法的社团发现结果直至各区域间的调度工作量方差最小;其中,利用多目标优化算法优化各区域内调度距离的方差和各区域内租赁点数量的方差以此最终确定公共自行车租赁点调度划分区域。
2.根据权利要求1所述的公共自行车租赁点调度区域划分方法,其特征在于,在步骤2中,采用模块度指标评价区域划分的效果,模块度公式如下:
其中,表示的是网络中的所有权重;Ai,j表示的是节点i和节点j之间的权重;ki=∑jAi,j表示的是与顶点i连接的边的权重;ci表示的是顶点i被分配到的社团;δ(ci,cj)用于判断顶点i与顶点j是否被划分在同一个社团中,若是,则返回1;否则,返回0。
3.根据权利要求1或2所述的公共自行车租赁点调度区域划分方法,其特征在于,在步骤2中,社团发现算法采用Fast Unfolding社团发现算法。
4.根据权利要求3所述的公共自行车租赁点调度区域划分方法,其特征在于,FastUnfolding社团发现算法的在N个节点的网络中执行过程如下:
优化模块度阶段:将抽象网络中每一个租赁点代表的节点都当作一个社团,即此时网络有n个社团;然后对每个节点i,我们考虑它的邻接节点j,尝试将节点从社团移除然后放入节点j的社团中,计算模块度增量ΔQ;如果ΔQ是正的,那么就接纳此次变动将节点i移入到节点j的社团中,否则就保持原来的分配方式;整个过程当网络的模块度Q无法再提升的时候停止;
模块度增量ΔQ的计算公式如下:
其中,∑in是该社团内部的连接权重总和,∑tot是所有与该社团相连的边之权重总和;
折叠网络阶段:基于优化模块度阶段中的划分结果,对同一个社团的站点进行折叠,折叠后形成一个新的网络;在这个新的网络中,社团间的连接权重为连接两个社团的节点之权重总和;如果社团内部的连接形成一个自环,其权重为该社团内部连接的总和;
上述两个阶段执行完一次的过程称作一次pass阶段,随着不断迭代进行pass阶段,整个划分的模块度将最大化,从而获得最优划分结果;执行该算法的一个pass阶段,即可获得初步区域划分结果记作R。
5.根据权利要求1所述的公共自行车租赁点调度区域划分方法,其特征在于,步骤4中,多目标优化算法采用NSGA2算法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810031842.1A CN108256969B (zh) | 2018-01-12 | 2018-01-12 | 一种公共自行车租赁点调度区域划分方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810031842.1A CN108256969B (zh) | 2018-01-12 | 2018-01-12 | 一种公共自行车租赁点调度区域划分方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108256969A true CN108256969A (zh) | 2018-07-06 |
CN108256969B CN108256969B (zh) | 2021-07-16 |
Family
ID=62726515
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810031842.1A Active CN108256969B (zh) | 2018-01-12 | 2018-01-12 | 一种公共自行车租赁点调度区域划分方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108256969B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109034628A (zh) * | 2018-08-01 | 2018-12-18 | 长兴华阁耐物流装备有限公司 | 一种城市公共自行车系统的过载判断方法 |
CN109523146A (zh) * | 2018-11-02 | 2019-03-26 | 中电海康集团有限公司 | 一种基于复杂网络的调度区域划分方法 |
CN109872070A (zh) * | 2019-02-22 | 2019-06-11 | 中南大学 | 基于团划分的静态充电桩部署方法 |
CN112907103A (zh) * | 2021-03-09 | 2021-06-04 | 北京邮电大学 | 一种共享单车动态供需平衡的方法 |
CN113553357A (zh) * | 2021-07-26 | 2021-10-26 | 中国电子科技集团公司第五十四研究所 | 一种基于HW-Louvain的城市公交网络划分性空间社团探测方法 |
CN115755954A (zh) * | 2022-10-28 | 2023-03-07 | 佳源科技股份有限公司 | 巡检路径规划方法、系统、计算机设备及存储介质 |
CN116468213A (zh) * | 2023-03-07 | 2023-07-21 | 杭州城市大脑有限公司 | 一种基于城市大脑的人员信息匹配调用方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104376327A (zh) * | 2014-11-05 | 2015-02-25 | 南京师范大学 | 一种公共自行车租赁点的聚类方法 |
CN105205623A (zh) * | 2015-10-29 | 2015-12-30 | 杭州电子科技大学 | 基于区间弱耦合度的公共自行车站点调度区域划分方法 |
CN106447121A (zh) * | 2016-10-12 | 2017-02-22 | 上海节点供应链管理有限公司 | 一种基于城市配送的智能优化调度方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104166895A (zh) * | 2014-07-28 | 2014-11-26 | 浙江工业大学 | 公共自行车调度区域划分方法 |
-
2018
- 2018-01-12 CN CN201810031842.1A patent/CN108256969B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104376327A (zh) * | 2014-11-05 | 2015-02-25 | 南京师范大学 | 一种公共自行车租赁点的聚类方法 |
CN105205623A (zh) * | 2015-10-29 | 2015-12-30 | 杭州电子科技大学 | 基于区间弱耦合度的公共自行车站点调度区域划分方法 |
CN106447121A (zh) * | 2016-10-12 | 2017-02-22 | 上海节点供应链管理有限公司 | 一种基于城市配送的智能优化调度方法 |
Non-Patent Citations (2)
Title |
---|
LIN FEI ETAL.: "Predicting Public Bicycle Rental Number using Multi-source Data", 《2017 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS》 * |
于文超: "城市公共自行车系统智能调度优化算法研究", 《中国优秀硕士学位论文全文数据库(工程科技II辑)》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109034628A (zh) * | 2018-08-01 | 2018-12-18 | 长兴华阁耐物流装备有限公司 | 一种城市公共自行车系统的过载判断方法 |
CN109034628B (zh) * | 2018-08-01 | 2022-10-25 | 长兴华阁耐物流装备有限公司 | 一种城市公共自行车系统的过载判断方法 |
CN109523146A (zh) * | 2018-11-02 | 2019-03-26 | 中电海康集团有限公司 | 一种基于复杂网络的调度区域划分方法 |
CN109523146B (zh) * | 2018-11-02 | 2020-12-08 | 浙江海康智联科技有限公司 | 一种基于复杂网络的调度区域划分方法 |
CN109872070A (zh) * | 2019-02-22 | 2019-06-11 | 中南大学 | 基于团划分的静态充电桩部署方法 |
CN112907103A (zh) * | 2021-03-09 | 2021-06-04 | 北京邮电大学 | 一种共享单车动态供需平衡的方法 |
CN112907103B (zh) * | 2021-03-09 | 2022-08-12 | 北京邮电大学 | 一种共享单车动态供需平衡的方法 |
CN113553357A (zh) * | 2021-07-26 | 2021-10-26 | 中国电子科技集团公司第五十四研究所 | 一种基于HW-Louvain的城市公交网络划分性空间社团探测方法 |
CN115755954A (zh) * | 2022-10-28 | 2023-03-07 | 佳源科技股份有限公司 | 巡检路径规划方法、系统、计算机设备及存储介质 |
CN116468213A (zh) * | 2023-03-07 | 2023-07-21 | 杭州城市大脑有限公司 | 一种基于城市大脑的人员信息匹配调用方法 |
CN116468213B (zh) * | 2023-03-07 | 2023-10-27 | 杭州城市大脑有限公司 | 一种基于城市大脑的人员信息匹配调用方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108256969B (zh) | 2021-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108256969B (zh) | 一种公共自行车租赁点调度区域划分方法 | |
CN106503836B (zh) | 一种多目标优化的纯电动汽车物流配送优化调度方法 | |
CN109034465B (zh) | 考虑充电站选址与出行路径耦合的充电站两层规划方法 | |
CN105513400B (zh) | 动态规划出行路径的方法 | |
CN107180274B (zh) | 一种电动汽车充电设施规划典型场景选取和优化方法 | |
Alesiani et al. | Optimization of charging stops for fleet of electric vehicles: A genetic approach | |
Sheng et al. | Coordinated pricing of coupled urban power-traffic networks: The value of information sharing | |
CN107220731A (zh) | 一种物流配送路径规划方法 | |
CN109934405B (zh) | 基于模拟退火算法的有时限的多车型多车次路径规划方法 | |
CN109214580B (zh) | 基于交通系统性能的商业用地布局优化方法 | |
CN109269516B (zh) | 一种基于多目标Sarsa学习的动态路径诱导方法 | |
Ma et al. | Rebalancing stochastic demands for bike-sharing networks with multi-scenario characteristics | |
CN101777990A (zh) | 多目标免疫优化组播路由路径选择方法 | |
CN110097218B (zh) | 一种时变环境下无人商品配送方法及系统 | |
CN115936240B (zh) | 共享单车需求预测与投放调度方法 | |
Borhani et al. | A multicriteria optimization for flight route networks in large-scale airlines using intelligent spatial information | |
CN116976045A (zh) | 一种非拥堵状态下控制子区多目标约束仿真方法 | |
Bakas et al. | A flexible transportation service for the optimization of a fixed-route public transport network | |
CN108830401B (zh) | 基于元胞传输模型的动态拥堵收费最优费率计算方法 | |
Hou et al. | Multiobjective Optimization of Large‐Scale EVs Charging Path Planning and Charging Pricing Strategy for Charging Station | |
Guan et al. | Bi-level optimization for customized bus routing serving passengers with multiple-trips based on state–space–time network | |
CN114511272A (zh) | 一种用于城市即时配送的无人机配送网络优化的求解算法 | |
CN117172080A (zh) | 考虑用户出行差异与充电决策偏好的ev充电站规划方法 | |
CN114298379B (zh) | 一种基于仿真优化的自动代客泊车停车场布局优化方法 | |
Park et al. | Multiobjective approach to the transit network design problem with variable demand considering transit equity |
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 |