CN108509659A - 乘车方案的推荐方法、装置、终端设备及可读存储介质 - Google Patents
乘车方案的推荐方法、装置、终端设备及可读存储介质 Download PDFInfo
- Publication number
- CN108509659A CN108509659A CN201810499404.8A CN201810499404A CN108509659A CN 108509659 A CN108509659 A CN 108509659A CN 201810499404 A CN201810499404 A CN 201810499404A CN 108509659 A CN108509659 A CN 108509659A
- Authority
- CN
- China
- Prior art keywords
- riding scheme
- riding
- scheme
- website
- transfer
- 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
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种乘车方案的推荐方法、装置、终端设备及可读存储介质。本发明利用最短路径算法从预先构建的站点直达矩阵中查找出起始站点到目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的各第一乘车方案,构建换乘矩阵,然后根据换乘矩阵和站点直达矩阵,构建用于存储各第一乘车方案中目标站点的前驱站点的换乘标识矩阵,然后基于回溯法确定换乘标识矩阵中各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案,最终只需从得到的所有换乘次数最少的第二乘车方案中选取至少一个第二乘车方案推荐给用户即可实现推荐最优乘车方案的目的,大大提升了用户体验。
Description
技术领域
本发明涉及信息处理技术领域,尤其涉及一种乘车方案的推荐方法、装置、终端设备及可读存储介质。
背景技术
随着经济的发展,城市化的加速,特大型城市人口越来越多,城市规模越来越大,使得市民必须依靠交通工具才能方便出行。通过对市民的广泛调查发现,借助公交和地铁出行是人们的首选。因此,为了方便用户在外出时查询公交、地铁线路,智能公交查询***成为研究的热点。
目前推出的各种智能公交查询***,在为乘客推荐乘车方案时,通常是直接从现有的公交线路库中预存的不同站点之间的乘车方案中直接提取,然后将提取到的数据依次展示在乘客的用户终端界面,用户需要自己去浏览查看,从展示的众多乘车路线中进行选取,由于其操作繁琐,乘车方案推荐不够智能,因而根本无法满足乘客的需求。
上述内容仅用于辅助理解本发明的技术方案,并不代表承认上述内容是现有技术。
发明内容
本发明的主要目的在于提供一种乘车方案的推荐方法、装置、终端设备及可读存储介质,旨在解决现有技术中智能公交查询***无法根据乘客输入的站点为用户直接推荐最优乘车方案的技术问题。
为实现上述目的,本发明提供了一种乘车方案的推荐方法,所述方法包括以下步骤:
用户终端响应于用户触发的线路查询指令,获取用户输入的起始站点和目标站点;
利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案构建换乘矩阵,所述站点直达矩阵中存储有所述起始站点到所述目标站点所有可以直达的乘车方案;
根据所述换乘矩阵和所述站点直达矩阵,构建换乘标识矩阵,所述换乘标识矩阵用于存储各第一乘车方案中的前驱站点,所述前驱站点为位于所述起始站点和所述目标站点之间的站点;
基于回溯法,确定各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案;
从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
优选地,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户之前,所述方法还包括:
确定各第二乘车方案对应的乘车站数,并选取出乘车站数最少的第二乘车方案;
相应地,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
优选地,所述从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户之前,所述方法还包括:
确定各乘车站数最少的第二乘车方案对应的乘车总票价,并选取出乘车总票价最低的第二乘车方案;
相应地,所述从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车总票价最低的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
优选地,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户之前,所述方法还包括:
确定各第二乘车方案对应的乘车时间,并选取出乘车时间最短的第二乘车方案;
相应地,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车时间最短的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
优选地,所述从得到的各乘车时间最短的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户之前,所述方法还包括:
确定各乘车时间最短的第二乘车方案对应的乘车总票价,并选取出乘车总票价最低的第二乘车方案;
相应地,所述从得到的各乘车时间最短的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车总票价最低的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
优选地,所述利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案之前,所述方法还包括:
将预先构建的所述站点直达矩阵从虚拟内存空间导入物理内存空间;
相应地,所述利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,具体包括:
访问所述物理内存空间,利用最短路径算法,从所述站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。
优选地,所述最短路径算法为迪克斯特拉算法;
相应地,所述利利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,具体包括:
利用迪克斯特拉算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。
此外,为实现上述目的,本发明还提供了一种乘车方案的推荐装置,所述装置包括:
响应模块,用于响应于用户触发的线路查询指令;
获取模块,用于获取用户输入的起始站点和目标站点;
第一构建模块,用于利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案构建换乘矩阵,所述站点直达矩阵中存储有所述起始站点到所述目标站点所有可以直达的乘车方案;
第二构建模块,用于根据所述换乘矩阵和所述站点直达矩阵,构建换乘标识矩阵,所述换乘标识矩阵用于存储各第一乘车方案中的前驱站点,所述前驱站点为位于所述起始站点和所述目标站点之间的站点;
确定模块,用于基于回溯法,确定各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案;
推荐模块,用于从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
此外,为实现上述目的,本发明还提供了一种终端设备,所述终端设备包括:存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的乘车方案的推荐程序,所述乘车方案的推荐程序配置为实现所述乘车方案的推荐方法的步骤。
此外,为实现上述目的,本发明还提供了一种可读存储介质,所述可读存储介质为计算机可读存储介质,所述计算机可读存储介质上存储有乘车方案的推荐程序,所述乘车方案的推荐程序被处理器执行时实现所述乘车方案的推荐方法的步骤。
本发明利用最短路径算法从预先构建的站点直达矩阵中查找出起始站点到目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案,构建换乘矩阵,然后根据换乘矩阵和站点直达矩阵,构建用于存储各第一乘车方案中目标站点的前驱站点的换乘标识矩阵,然后基于回溯法确定换乘标识矩阵中各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案,最终只需从得到的所有换乘次数最少的第二乘车方案中选取至少一个第二乘车方案推荐给用户即可。通过上述处理方式可以得到任意两个站点之间所有的换乘次数最少的乘车方案,因而随意选取一个乘车方案推荐给用户都是最优的乘车方案,大大提升了用户体验。
附图说明
图1为本发明实施例方案涉及的硬件运行环境的终端设备的结构示意图;
图2为本发明乘车方案的推荐方法第一实施例的流程示意图;
图3为本发明乘车方案的推荐方法第二实施例的流程示意图;
图4为本发明乘车方案的推荐方法第三实施例的流程示意图;
图5为本发明乘车方案的推荐装置的功能模块示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
参照图1,图1为本发明实施例方案涉及的硬件运行环境的终端设备的结构示意图,该终端设备可以是手机、平板电脑、个人计算机等设备。
如图1所示,该终端设备可以包括:处理器1001,例如中央处理器(CentralProcessing Unit,CPU),通信总线1002、用户接口1003,网络接口1004,存储器1005。其中,通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、触摸屏(touch screen),输入单元比如键盘(Keyboard)、鼠标(Mouse),可选地,用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真(WIreless-FIdelity,WI-FI)接口)。存储器1005可以是高速RAM存储器,也可以是稳定的存储器(non-volatile memory),例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。
本领域技术人员可以理解,图1中示出的结构并不构成对终端设备的限定,在实际应用中终端设备可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
因此,如图1所示,作为一种计算机存储介质的存储器1005中可以包括操作***、网络通信模块、用户接口模块以及乘车方案的推荐程序。
在图1所示的终端设备中,网络接口1004主要用建立终端设备与存储智能公交查询***中所需的所有数据的服务器的通信连接;用户接口1003主要用于接收用户的输入指令;所述终端设备通过处理器1001调用存储器1005中存储的乘车方案的推荐程序,并执行以下操作:
用户终端响应于用户触发的线路查询指令,获取用户输入的起始站点和目标站点;
利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案构建换乘矩阵,所述站点直达矩阵中存储有所述起始站点到所述目标站点所有可以直达的乘车方案;
根据所述换乘矩阵和所述站点直达矩阵,构建换乘标识矩阵,所述换乘标识矩阵用于存储各第一乘车方案中的前驱站点,所述前驱站点为位于所述起始站点和所述目标站点之间的站点;
基于回溯法,确定各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案;
从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
进一步地,处理器1001可以调用存储器1005中存储的乘车方案的推荐程序,还执行以下操作:
确定各第二乘车方案对应的乘车站数,并选取出乘车站数最少的第二乘车方案;
相应地,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
进一步地,处理器1001可以调用存储器1005中存储的乘车方案的推荐程序,还执行以下操作:
确定各乘车站数最少的第二乘车方案对应的乘车总票价,并选取出乘车总票价最低的第二乘车方案;
相应地,所述从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车总票价最低的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
进一步地,处理器1001可以调用存储器1005中存储的乘车方案的推荐程序,还执行以下操作:
确定各第二乘车方案对应的乘车时间,并选取出乘车时间最短的第二乘车方案;
相应地,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车时间最短的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
进一步地,处理器1001可以调用存储器1005中存储的乘车方案的推荐程序,还执行以下操作:
确定各乘车时间最短的第二乘车方案对应的乘车总票价,并选取出乘车总票价最低的第二乘车方案;
相应地,所述从得到的各乘车时间最短的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车总票价最低的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
进一步地,处理器1001可以调用存储器1005中存储的乘车方案的推荐程序,还执行以下操作:
将预先构建的所述站点直达矩阵从虚拟内存空间导入物理内存空间;
相应地,所述利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,具体包括:
访问所述物理内存空间,利用最短路径算法,从所述站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。
进一步地,所述最短路径算法为迪克斯特拉算法,处理器1001可以调用存储器1005中存储的乘车方案的推荐程序,还执行以下操作:
相应地,所述利利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,具体包括:
利用迪克斯特拉算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。
本实施通过上述方案,利用最短路径算法从预先构建的站点直达矩阵中查找出起始站点到目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案,构建换乘矩阵,然后根据换乘矩阵和站点直达矩阵,构建用于存储各第一乘车方案中目标站点的前驱站点的换乘标识矩阵,然后基于回溯法确定换乘标识矩阵中各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案,最终只需从得到的所有换乘次数最少的第二乘车方案中选取至少一个第二乘车方案推荐给用户即可。通过上述处理方式可以得到任意两个站点之间所有的换乘次数最少的乘车方案,因而随意选取一个乘车方案推荐给用户都是最优的乘车方案,大大提升了用户体验。
基于上述硬件结构,提出本发明乘车方案的推荐方法实施例。
参照图2,图2为本发明乘车方案的推荐方法第一实施例的流程示意图。
在第一实施例中,所述乘车方案的推荐方法包括以下步骤:
S10:用户终端响应于用户触发的线路查询指令,获取用户输入的起始站点和目标站点。
S20:利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案构建换乘矩阵。
应当理解的是,在具体实现中,任意两个站点,比如站点A和站点B,如果存在线路L均经过这两个站点,我们就称这两个站点是可互相直达的,否则不可直达。通过研究发现,在具体应用中满足同时经过站点A和站点B条件的线路往往不止一条,因此通过将站点A和站点B之间所有能够给直达的线路构建而成的矩阵,便是站点直达矩阵。
相应地,本实施例中所说的站点直达矩阵中存储的则是所述起始站点到所述目标站点所有可以直达的乘车方案。
此外,值得一提的是,为了提高查找速度,在利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案之前,可以将预先构建的所述站点直达矩阵从虚拟内存空间导入物理内存空间。
相应地,所述利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,具体变为在所述物理内存空间中进行,即通过访问所述物理内存空间,利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。
需要说明的是,本实施例中所说的物理内存空间具体是指实际应用中常说的内存(Memory),也被称为内存储器,通常是由内存芯片、电路板、金手指等部分组成的,如用户终端中的内存条,由于其处理速度远远高于外部存储设置的速度,因此在利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点所有换乘次数最少的第一乘车方案之前,通过将预先构建的所述站点直达矩阵从虚拟内存空间导入物理内存空间,可以大大加快整个后续处理,减少用户等待时间,进而提升用户体验。
此外,在具体实现中,本实施例中所说的最短路径算法具体可以是迪克斯特拉算法(简称:Dijkstra算法)。
即,上述查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案具体为:利用迪克斯特拉算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。
由于,Dijkstra算法已经使一种成熟的最短路径算法,未在本实施例中详尽描述的内容,本领域的技术人员可以根据现有对Dijkstra算法的使用方式进行实现,此处不再赘述。
此外,应当理解的是,以上给出的仅为一种具体的最短路径算法,并不构成对本申请技术方案的任何限定,在具体应用中,本领域的技术人员可以根据需要选取合适的最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,此处不做限制。
S30:根据所述换乘矩阵和所述站点直达矩阵,构建换乘标识矩阵。
需要说明的是,上述构建的换乘标识矩阵主要是用于存储各第一乘车方案中的前驱站点。
应当理解的是,本实施例中所说的前驱站点为位于所述起始站点和所述目标站点之间的站点。
S40:基于回溯法,确定各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案。
需要说明的是,由于回溯法是一种算法思想,其在具体应用中可以采用递归法实现,因此在具体实现中,确定所述换乘标识矩阵中各各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案的方式也可以直接采用递归法来实现。
S50:从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
为了便于理解,以下对本实施例给出的乘车方案的推荐方法中各矩阵的构建及各乘车方案的查找,进行具体说明。
为了方便叙述,先进行如下约定:
1)vi表示起始站点,S表示从起始站点vi出发的能够直达的任意站点的集合;
2)矩阵D=(dij)n×n,dij表示从起始站点vi到达目标站点vj换乘次数最少的乘车方案,即第一乘车方案,矩阵D是换乘矩阵,n×n表示该矩阵为一个n行n列的矩阵,n的取值大于等于1;
3)用0-1矩阵C=(cij)n×n表示站点直达矩阵,n×n表示该矩阵为一个n行n列的矩阵,n的取值大于等于1,cij表示从起始站点vi到达目标站点vj能够直达的乘车方案。如果从起始站点vi到目标站点能够vj直达,则cij=1;否则,cij=∞。
4)矩阵Pre=(preij)n×n,preij∈{1,2,…,n}表示起始站点vi到达目标站点vj时,中间站点的信息。如果prjij=p,则表示vp是vj的前驱站点。
4)向量backi用来存储换乘信息,其中i=0,2,…,n-1。
5)换乘标识矩阵F=(fij)n×n,fij表示起始站点vi与目标站点vj的关系,其中i,j=1,2,…,n。如果在某个换乘向量中,vi是的前驱站点vj,则fji=1;否则fji=0。
接着,如果以Dijkstra算法来求出所述起起始站点到所述目标站点换乘次数最少的第一乘车方案,其求解过程大致如下:
步骤1:初始化集合S={vi},dij=cij及preij=0,j=1,2,…,n。
步骤2:选择站点vp,使得dip=min{dij|vj∈V-S}且S=S∪{vp}。
步骤3:修改起始站点vi出发到集合V-S中任一站点vk能够到达的最少换乘次数(该线路最终对应的为换乘次数最少的乘车方案)。如果cij+djk<dik,则修改最小换乘次数dik=cij+djk,同时preik=j。
步骤4:重复步骤2和步骤3共n-1次,即可求出从起始站点vi到目标站点vj的最少换乘次数,即换乘次数最少的乘车方案,其中j∈{1,…,i-1,i+1,…,n}。
步骤5:输出从起始站点vi到目标站点vj的换乘次数最少的乘车方案,即第一乘车方案,其中j∈{1,2,…,n}且j≠i。
具体的说,上述几个步骤在具体实现中,大致方式如下:
1)初始化栈指针(习惯上称栈指针为TOP,以下用top表示):top=0和backtop=j,k=j;
2)如果preik≠i,则执行k=preik,backtop=k;
3)重复执行2),直到preik=i;
4)输出站点vk,其中k=backq,q=top,top-1,0,q表示栈指针执行递减操作所得的值;
5)j=1,…,i-1,i+1,…,n,重复执行过程1),2),3),4)共n-1次。
通过上述操作,求解出所述起起始站点到所述目标站点换乘次数最少的第一乘车方案,得到换乘矩阵,进行换乘标识矩阵的构建,并执行基于回溯法,确定所述换乘标识矩阵中各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案的操作。
具体的,根据行向量Di和站点直达矩阵C构建一个换乘标识矩阵F=(fij)n×n,用该矩阵存储已求得的从起始站点vi到目标站点vj的所有第一乘车方案中目标站点vj的前驱站点,即如果站点vk是目标站点vj的前驱站点,则fki=1,否则fki=0。
另外,关于换乘标识矩阵F=(fij)n×n的构建,具体如下:如果k≠j和dij+cjk=dij,则fkj=1;否则fkj=0。其中j,k=1,2,…,n。
在完成换乘标识矩阵的构建后,用回溯法求目标站点vj到起始站点vi的所有换乘次数最少乘车方案,即第二乘车方案,为方便叙述,以下用递归函数find(F,Di,vj,vi)表示,其递归过程如下:
如果存在vj=vi,则先让起始站点vi入栈,然后让栈里的所有站点依次出栈,则得到一条从起始站点vi到目标站点vj的换乘次数最少的乘车方案。否则,先让目标站点vj入栈,然后寻找目标站点vj的前驱站点:如果fjk=1,则执行递归函数find(F,Di,vk,vj),其中k=1,2,…,n。最后通过从栈中弹出目标站点vj来实现回溯。
需要说明的是,以上仅为举例说明,并不对本申请的技术方案构成任何限定,在实际应用中,本领域的技术人员可以根据需要选择合适的方法构建各种矩阵,并进行上述处理,此处不做限制。
与现有技术相比,本实施例中提供的乘车方案的推荐方法,利用最短路径算法从预先构建的站点直达矩阵中查找出起始站点到目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案,构建换乘矩阵,然后根据换乘矩阵和站点直达矩阵,构建用于存储各第一乘车方案中目标站点的前驱站点的换乘标识矩阵,然后基于回溯法确定换乘标识矩阵中各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案,最终只需从得到的所有换乘次数最少的第二乘车方案中选取至少一个第二乘车方案推荐给用户即可。通过上述处理方式可以得到任意两个站点之间所有的换乘次数最少的乘车方案,因而随意选取一个乘车方案推荐给用户都是最优的乘车方案,大大提升了用户体验。
进一步地,如图3所示,基于第一实施例提出本发明乘车方案的推荐方法的第二实施例,在本实施例中,在步骤S50之前,增加了步骤S00,详见图3。
为了便于理解,以下结合图3进行具体说明:
在步骤S00中:确定各第二乘车方案对应的乘车站数,并选取出乘车站数最少的第二乘车方案。
相应地,步骤S50替换为步骤S50':从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
为了便于理解,可以参照表1,表1给出的为起始站点v3951到目标站点v31换乘次数最少的乘车方案表,其中换乘次数均为3次。
表1乘车方案1
通过表1可以发现,上述乘车方案1中可以推荐给用户的为编号5和编号10的两个乘车方案。
此外,值得一提的是,在具体实现中,在从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户之前,还可以确定各第二乘车方案对应的乘车时间,并选取出乘车时间最短的第二乘车方案。然后从得到的各乘车时间最短的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
为了便于理解,可以参照表2,表2给出的为起始站点v3951到目标站点v31换乘次数最少的乘车方案表,其中换乘次数均为3次。
表2乘车方案2
通过表2可以发现,上述乘车方案2中可以推荐给用户的为编号1和编号5的两个乘车方案。
需要说明的是,以上仅为举例说明,对本申请的技术方案并不构成任何限定。
此外,应当理解的是,不论是通过确定第二乘车方案对应的乘车站数,还是通过确定第二乘车方案对应的乘车时间,实质均是为了从得到的所有第二乘车方案中选取出花费时间最短的乘车方案,以上仅仅是给出了两种具体的实现方式,在具体应用中,本领域的技术人员可以根据实际合理设置过滤方式,此处不做限制。
通过上述描述不难发现,本实施例提供的乘车方案的推荐方法,在从得到的所有换乘次数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的第二乘车方案推荐给所述用户之前,通过确定各第二乘车方案对应的乘车站数或乘车时间,并将乘车站最少数或乘车时间最短的第二乘车方案推荐给用户,使得推荐给用户的乘车方案更优,更加方便用户出行。
进一步地,如图4所示,基于第二实施例提出本发明乘车方案的推荐方法的第三实施例,在本实施例中,在步骤S50'之前,增加了步骤S00',详见图4。
为了便于理解,以下结合图4进行具体说明:
在步骤S00'中:确定各乘车站数最少的第二乘车方案对应的乘车总票价,并选取出乘车总票价最低的第二乘车方案。
相应地,步骤S50'替换为步骤S50”:从得到的各乘车总票价最低的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
为了便于理解,可以参照表3,表3给出的为起始站点v3951到目标站点v31换乘次数最少(其中换乘次数均为3次),且乘车站数最少(其中乘车展示均为31站)的乘车方案表。
表3乘车方案3
通过表3可以发现,上述乘车方案3中可以推荐给用户的为编号1的乘车方案。
此外,值得一提的是,如果从得到的所有第二乘车方案中选取出花费时间最短的乘车方案采取的是根据各第二乘车方案对应的乘车时长,则在具体实现中,选取出乘车总票价最低的第二乘车方案则相应的变为:确定各乘车时间最短的第二乘车方案对应的乘车总票价,然后选取出乘车总票价最低的第二乘车方案。
为了便于理解,可以参照表4,表4给出的为起始站点v3951到目标站点v31换乘次数最少(其中换乘次数均为3次),且乘车站数最少(其中乘车展示均为31站)的乘车方案表。
表4乘车方案4
通过表4可以发现,上述乘车方案4中可以推荐给用户的为编号2的乘车方案。
需要说明的是,以上仅为举例说明,对本申请的技术方案并不构成任何限定。
此外,应当理解的是,不论是通过确定各乘车站数最少的第二乘车方案对应的乘车总票价,还是确定各乘车时间最短的第二乘车方案对应的乘车总票价,实质均是为了从得到的乘车花费时间最短的第二乘车方案中选取出乘车总票价最低的第二乘车方案,以上仅仅是给出了两种具体的实现方式,在具体应用中,本领域的技术人员可以根据实际合理设置过滤方式,此处不做限制。
通过上述描述不难发现,本实施例提供的乘车方案的推荐方法,在符合换乘次数最少、出现时间最短的情况下,通过进一步确定符合上述条件的乘车方案对应的乘车总票价,将乘车总票价最低的乘车方案推荐给用户,在方便用户出现,减少出现时间的同时,还兼顾了用户的出现成本,进一步提升了用户体验。
此外,本发明实施例还提出一种乘车方案的推荐装置。如图5所示,该乘车方案的推荐装置包括:响应模块5001、获取模块5002、第一构建模块5003、第二构建模块5004、确定模块5005和推荐模块5006。
其中,响应模块5001,用于响应于用户触发的线路查询指令。获取模块5002,用于获取用户输入的起始站点和目标站点。第一构建模块5003,用于利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案构建换乘矩阵。第二构建模块5004,用于根据所述换乘矩阵和所述站点直达矩阵,构建换乘标识矩阵。确定模块5005,用于基于回溯法,确定各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案。推荐模块5006,用于从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
应当理解的是,本实施例中所说的站点直达矩阵中,存储有所述起始站点到所述目标站点所有可以直达的乘车方案。
此外,值得一提的是,本实施例中所说的换乘标识矩阵主要是用于存储各第一乘车方案中的前驱站点。
应当理解的是,本实施例中所说的前驱站点为位于所述起始站点和所述目标站点之间的站点。
通过上述描述不难发现,本实施例中提供的乘车方案的推荐装置,利用最短路径算法从预先构建的站点直达矩阵中查找出起始站点到目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案,构建换乘矩阵,然后根据换乘矩阵和站点直达矩阵,构建用于存储各第一乘车方案中目标站点的前驱站点的换乘标识矩阵,然后基于回溯法确定换乘标识矩阵中各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案,最终只需从得到的所有换乘次数最少的第二乘车方案中选取至少一个第二乘车方案推荐给用户即可。通过上述处理方式可以得到任意两个站点之间所有的换乘次数最少的乘车方案,因而随意选取一个乘车方案推荐给用户都是最优的乘车方案,大大提升了用户体验。
此外,需要说明的是,以上所描述的装置实施例仅仅是示意性的,并不对本发明的保护范围构成限定,在实际应用中,本领域的技术人员可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的,此处不做限制。
另外,未在本实施例中详尽描述的技术细节,可参见本发明任意实施例所提供的乘车方案的推荐方法,此处不再赘述。
此外,本发明实施例还提出一种可读存储介质,所述可读存储介质为计算机可读存储介质,所述计算机可读存储介质上存储有乘车方案的推荐程序,所述乘车方案的推荐程序被处理器执行时实现如下操作:
用户终端响应于用户触发的线路查询指令,获取用户输入的起始站点和目标站点;
利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案构建换乘矩阵,所述站点直达矩阵中存储有所述起始站点到所述目标站点所有可以直达的乘车方案;
根据所述换乘矩阵和所述站点直达矩阵,构建换乘标识矩阵,所述换乘标识矩阵用于存储各第一乘车方案中的前驱站点,所述前驱站点为位于所述起始站点和所述目标站点之间的站点;
基于回溯法,确定各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案;
从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
进一步地,所述乘车方案的推荐程序被处理器执行时还实现如下操作:
确定各第二乘车方案对应的乘车站数,并选取出乘车站数最少的第二乘车方案;
相应地,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
进一步地,所述乘车方案的推荐程序被处理器执行时还实现如下操作:
确定各乘车站数最少的第二乘车方案对应的乘车总票价,并选取出乘车总票价最低的第二乘车方案;
相应地,所述从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车总票价最低的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
进一步地,所述乘车方案的推荐程序被处理器执行时还实现如下操作:
确定各第二乘车方案对应的乘车时间,并选取出乘车时间最短的第二乘车方案;
相应地,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车时间最短的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
进一步地,所述乘车方案的推荐程序被处理器执行时还实现如下操作:
确定各乘车时间最短的第二乘车方案对应的乘车总票价,并选取出乘车总票价最低的第二乘车方案;
相应地,所述从得到的各乘车时间最短的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车总票价最低的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
进一步地,所述乘车方案的推荐程序被处理器执行时还实现如下操作:
将预先构建的所述站点直达矩阵从虚拟内存空间导入物理内存空间;
相应地,所述利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,具体包括:
访问所述物理内存空间,利用最短路径算法,从所述站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。
进一步地,所述最短路径算法为迪克斯特拉算法,所述乘车方案的推荐程序被处理器执行时还实现如下操作:
相应地,所述利利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,具体包括:
利用迪克斯特拉算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者***不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者***所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者***中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在如上所述的一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种乘车方案的推荐方法,其特征在于,所述方法包括以下步骤:
用户终端响应于用户触发的线路查询指令,获取用户输入的起始站点和目标站点;
利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案构建换乘矩阵,所述站点直达矩阵中存储有所述起始站点到所述目标站点所有可以直达的乘车方案;
根据所述换乘矩阵和所述站点直达矩阵,构建换乘标识矩阵,所述换乘标识矩阵用于存储各第一乘车方案中的前驱站点,所述前驱站点为位于所述起始站点和所述目标站点之间的站点;
基于回溯法,确定各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案;
从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
2.如权利要求1所述的方法,其特征在于,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户之前,所述方法还包括:
确定各第二乘车方案对应的乘车站数,并选取出乘车站数最少的第二乘车方案;
相应地,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
3.如权利要求2所述的方法,其特征在于,所述从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户之前,所述方法还包括:
确定各乘车站数最少的第二乘车方案对应的乘车总票价,并选取出乘车总票价最低的第二乘车方案;
相应地,所述从得到的各乘车站数最少的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车总票价最低的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
4.如权利要求1所述的方法,其特征在于,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户之前,所述方法还包括:
确定各第二乘车方案对应的乘车时间,并选取出乘车时间最短的第二乘车方案;
相应地,所述从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车时间最短的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
5.如权利要求4所述的方法,其特征在于,所述从得到的各乘车时间最短的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户之前,所述方法还包括:
确定各乘车时间最短的第二乘车方案对应的乘车总票价,并选取出乘车总票价最低的第二乘车方案;
相应地,所述从得到的各乘车时间最短的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户,具体包括:
从得到的各乘车总票价最低的第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
6.如权利要求1至5任一项所述的方法,其特征在于,所述利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案之前,所述方法还包括:
将预先构建的所述站点直达矩阵从虚拟内存空间导入物理内存空间;
相应地,所述利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,具体包括:
访问所述物理内存空间,利用最短路径算法,从所述站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。
7.如权利要求1至5任一项所述的方法,其特征在于,所述最短路径算法为迪克斯特拉算法;
相应地,所述利利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,具体包括:
利用迪克斯特拉算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案。
8.一种乘车方案的推荐装置,其特征在于,所述装置包括:
响应模块,用于响应于用户触发的线路查询指令;
获取模块,用于获取用户输入的起始站点和目标站点;
第一构建模块,用于利用最短路径算法,从预先构建的站点直达矩阵中查找出所述起始站点到所述目标站点的线路中换乘次数最少的第一乘车方案,并根据查找出的第一乘车方案构建换乘矩阵,所述站点直达矩阵中存储有所述起始站点到所述目标站点所有可以直达的乘车方案;
第二构建模块,用于根据所述换乘矩阵和所述站点直达矩阵,构建换乘标识矩阵,所述换乘标识矩阵用于存储各第一乘车方案中的前驱站点,所述前驱站点为位于所述起始站点和所述目标站点之间的站点;
确定模块,用于基于回溯法,确定各第一乘车方案中任意两个前驱站点之间换乘次数最少的第二乘车方案;
推荐模块,用于从得到的各第二乘车方案中选取至少一个第二乘车方案,并将选取的至少一个所述第二乘车方案推荐给所述用户。
9.一种终端设备,其特征在于,所述终端设备包括:存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的乘车方案的推荐程序,所述乘车方案的推荐程序配置为实现如权利要求1至7任一项所述的乘车方案的推荐方法的步骤。
10.一种可读存储介质,其特征在于,所述可读存储介质为计算机可读存储介质,所述计算机可读存储介质上存储有乘车方案的推荐程序,所述乘车方案的推荐程序被处理器执行时实现如权利要求1至7任一项所述的乘车方案的推荐方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810499404.8A CN108509659B (zh) | 2018-05-22 | 2018-05-22 | 乘车方案的推荐方法、装置、终端设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810499404.8A CN108509659B (zh) | 2018-05-22 | 2018-05-22 | 乘车方案的推荐方法、装置、终端设备及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108509659A true CN108509659A (zh) | 2018-09-07 |
CN108509659B CN108509659B (zh) | 2020-10-23 |
Family
ID=63401286
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810499404.8A Expired - Fee Related CN108509659B (zh) | 2018-05-22 | 2018-05-22 | 乘车方案的推荐方法、装置、终端设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108509659B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109726262A (zh) * | 2019-01-10 | 2019-05-07 | 武汉轻工大学 | 公交线路的查询方法、装置、终端设备及可读存储介质 |
CN110675120A (zh) * | 2019-09-20 | 2020-01-10 | 浙江交通职业技术学院 | 一种综合交通出行提醒***及方法 |
CN112053010A (zh) * | 2020-10-09 | 2020-12-08 | 腾讯科技(深圳)有限公司 | 一种乘车路径确定方法、装置、计算机设备及存储介质 |
CN116433308A (zh) * | 2023-06-13 | 2023-07-14 | 西南交通大学 | 一种基于进出站时间的多制式轨道交通动态计价方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101187996A (zh) * | 2007-10-08 | 2008-05-28 | 常飞 | 一种基于自适应骨干网的快速公交选线算法 |
CN105678412A (zh) * | 2015-12-31 | 2016-06-15 | 百度在线网络技术(北京)有限公司 | 面向多人乘车的路线规划方法和装置 |
US20170059341A1 (en) * | 2015-08-31 | 2017-03-02 | Sap Se | Diversified route planning for public transportation network |
CN106528720A (zh) * | 2016-11-02 | 2017-03-22 | 中铁程科技有限责任公司 | 换乘站推荐方法和换乘站推荐*** |
CN107092986A (zh) * | 2017-04-13 | 2017-08-25 | 上海理工大学 | 基于站点及共线运行的公交乘客出行路径选择方法 |
CN107808217A (zh) * | 2017-10-24 | 2018-03-16 | 山东大学 | 一种基于北斗定位与客流量的公交换乘优化方法 |
CN108629456A (zh) * | 2018-05-08 | 2018-10-09 | 武汉轻工大学 | 公交数据的读取方法、装置、终端设备及可读存储介质 |
CN108763518A (zh) * | 2018-05-30 | 2018-11-06 | 武汉轻工大学 | 乘车方案的推荐方法、装置、终端设备及可读存储介质 |
-
2018
- 2018-05-22 CN CN201810499404.8A patent/CN108509659B/zh not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101187996A (zh) * | 2007-10-08 | 2008-05-28 | 常飞 | 一种基于自适应骨干网的快速公交选线算法 |
US20170059341A1 (en) * | 2015-08-31 | 2017-03-02 | Sap Se | Diversified route planning for public transportation network |
CN105678412A (zh) * | 2015-12-31 | 2016-06-15 | 百度在线网络技术(北京)有限公司 | 面向多人乘车的路线规划方法和装置 |
CN106528720A (zh) * | 2016-11-02 | 2017-03-22 | 中铁程科技有限责任公司 | 换乘站推荐方法和换乘站推荐*** |
CN107092986A (zh) * | 2017-04-13 | 2017-08-25 | 上海理工大学 | 基于站点及共线运行的公交乘客出行路径选择方法 |
CN107808217A (zh) * | 2017-10-24 | 2018-03-16 | 山东大学 | 一种基于北斗定位与客流量的公交换乘优化方法 |
CN108629456A (zh) * | 2018-05-08 | 2018-10-09 | 武汉轻工大学 | 公交数据的读取方法、装置、终端设备及可读存储介质 |
CN108763518A (zh) * | 2018-05-30 | 2018-11-06 | 武汉轻工大学 | 乘车方案的推荐方法、装置、终端设备及可读存储介质 |
Non-Patent Citations (1)
Title |
---|
龚萍: "城市公交网络最优路径求解算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109726262A (zh) * | 2019-01-10 | 2019-05-07 | 武汉轻工大学 | 公交线路的查询方法、装置、终端设备及可读存储介质 |
CN110675120A (zh) * | 2019-09-20 | 2020-01-10 | 浙江交通职业技术学院 | 一种综合交通出行提醒***及方法 |
CN112053010A (zh) * | 2020-10-09 | 2020-12-08 | 腾讯科技(深圳)有限公司 | 一种乘车路径确定方法、装置、计算机设备及存储介质 |
CN116433308A (zh) * | 2023-06-13 | 2023-07-14 | 西南交通大学 | 一种基于进出站时间的多制式轨道交通动态计价方法 |
CN116433308B (zh) * | 2023-06-13 | 2023-08-15 | 西南交通大学 | 一种基于进出站时间的多制式轨道交通动态计价方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108509659B (zh) | 2020-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108509659A (zh) | 乘车方案的推荐方法、装置、终端设备及可读存储介质 | |
CN104615731B (zh) | 一种二维码展现方法及*** | |
CN105074687A (zh) | 重新排序故事内容 | |
CN104919444B (zh) | 主题集合 | |
US10762273B2 (en) | Comment display method, a comment display system, an electronic device, and a readable storage medium | |
CN105468275A (zh) | 对展示对象进行操作的方法及装置 | |
CN107995285B (zh) | 信息显示方法、装置、服务器及可读存储介质 | |
CN113010255B (zh) | 基于捆绑会话组的交互方法、装置和计算机设备 | |
CN104796380A (zh) | 安全校验的方法和***、终端、验证服务器 | |
CN109656541A (zh) | 开发资源的推荐方法、装置、存储介质和电子设备 | |
CN103778116A (zh) | 一种信息的推荐方法和*** | |
JP2021120867A (ja) | 融合関係ネットワークの構築方法、融合関係ネットワークの構築装置、電子デバイス、記憶媒体及びプログラム | |
CN103891245A (zh) | 位置知晓的内容检测 | |
CN107977863A (zh) | 推送信息方法、装置及计算机可读存储介质 | |
CN110796508A (zh) | 旅游行程处理方法、装置、存储介质和处理器 | |
CN107852422A (zh) | 与具有不同api的服务器接口连接来获取广告数据 | |
CN108629456A (zh) | 公交数据的读取方法、装置、终端设备及可读存储介质 | |
CN108763518A (zh) | 乘车方案的推荐方法、装置、终端设备及可读存储介质 | |
CN105898734A (zh) | 虚拟sim卡的网络运营商切换方法及*** | |
CN107609419A (zh) | 一种数字图书馆用户的浏览偏好隐私保护方法及*** | |
CN109886738B (zh) | 一种智能展会用户预测方法及设备 | |
CN111767473A (zh) | 一种对象选取方法及计算机可读存储介质 | |
CN106650970A (zh) | 用于订单转让的信息处理方法及装置 | |
CN103067498A (zh) | 一种电子名片交换方法 | |
CN114064843B (zh) | Rdf数据中天际线位置节点查询方法、装置和设备 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201023 Termination date: 20210522 |