CN110705800B - 混合出行路线确定方法、装置、设备及存储介质 - Google Patents
混合出行路线确定方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN110705800B CN110705800B CN201910958280.XA CN201910958280A CN110705800B CN 110705800 B CN110705800 B CN 110705800B CN 201910958280 A CN201910958280 A CN 201910958280A CN 110705800 B CN110705800 B CN 110705800B
- Authority
- CN
- China
- Prior art keywords
- travel
- information
- determining
- mixed
- travel route
- 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
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
-
- 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
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3605—Destination input or retrieval
- G01C21/362—Destination input or retrieval received from an external device or application, e.g. PDA, mobile phone or calendar application
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Abstract
本申请公开了混合出行路线确定方法、装置、设备及存储介质,涉及智能交通领域。具体实现方案为:该方法应用于第一服务器,所述第一服务器与缓存数据库通信,所述缓存数据库中预先存储有构成混合出行路线的各路段的出行信息,该方法包括:接收用户终端发送的混合出行路线获取请求,所述获取请求中包括:起点信息和终点信息;从所述缓存数据库中获取与所述起点信息和所述终点信息相匹配的用于构成至少一个混合出行路线的各路段的出行信息;根据各路段的出行信息确定至少一个混合出行路线及混合路线出行信息;根据各混合出行路线出行信息确定最优混合出行路线;将所述最优混合出行路线发送给所述用户终端。
Description
技术领域
本申请涉及到数据处理技术领域,尤其涉及智能交通技术。
背景技术
随着城市交通环境变得越来越复杂,用户出行需求也越来越多样化。单一出行方式已经难以满足用户多样化的出行需求。所以混合出行方式,如步行-打车-公交车的方式,打车-地铁方式-步行的方式会带给用户更理想的出行体验。
现有技术中确定混合出行路线时,首先用户通过客户端请求混合出行路线中的换乘点,然后再次请求起点到换乘点的路线以及换乘点到终点路线。
由于两次请求间有依赖关系,所以现有技术中确定混合出行路线时最少具有两次请求的时延,使确定混合出行路线的效率较低。
发明内容
本申请实施例提供一种混合出行路线确定方法、装置、设备及存储介质,解决了现有技术中确定混合出行路线时最少具有两次请求的时延,使确定混合出行路线的效率较低的技术问题。
本申请实施例第一方面提供一种混合出行路线确定方法,所述方法应用于第一服务器,所述第一服务器与缓存数据库通信,所述缓存数据库中预先存储有构成混合出行路线的各路段的出行信息,所述方法包括:
接收用户终端发送的混合出行路线获取请求,所述获取请求中包括:起点信息和终点信息;从所述缓存数据库中获取与所述起点信息和所述终点信息相匹配的用于构成至少一个混合出行路线的各路段的出行信息;根据各路段的出行信息确定至少一个混合出行路线及混合路线出行信息;根据各混合出行路线出行信息确定最优混合出行路线;将所述最优混合出行路线发送给所述用户终端。
本申请实施例中,由于在缓存数据库中预先存储了大量各路段的出行信息,所以获取用户的混合出行路线获取请求后,就可从缓存数据库中一次性地获取到各路段的出行信息,并可根据各路段的出行信息确定出最优混合出行路线,大大提高了确定混合出行路线的效率。
进一步地,如上所述的方法,所述从所述缓存数据库中获取与所述起点信息和所述终点信息相匹配的用于构成至少一个混合出行路线的各路段的出行信息,包括:
确定起点信息中的起点位置和终点信息中的终点位置。将所述起点位置和所述终点位置组合为位置对。若确定预设的位置对名单中存在所述位置对,则从所述缓存数据库中获取与所述位置对相匹配的用于构成至少一个混合出行路线的各路段的出行信息。
本申请实施例中,通过确定起点信息和终点信息的位置信息,组成位置对,判断该位置对是否存在于预设的位置对名单中,若存在于该预设的位置对名单中,则从所述缓存数据库中获取与所述位置对相匹配的各路段的出行信息,防止在缓存数据库中没有相匹配的各路段的出行信息而访问该缓存数据库的现象发生。
进一步地,如上所述的方法,所述各路段的出行信息包括:起点路段出行信息,地铁换乘路段出行信息及终点路段出行信息。
本申请实施例中,各路段的出行信息包括:起点路段出行信息,地铁换乘路段出行信息及终点路段出行信息,能够使获取的混合出行路线适用于步行、打车及地铁的混合出行路线中。
进一步地,如上所述的方法,所述根据所述各路段的出行信息确定至少一个混合出行路线及混合路线出行信息,包括:
将各所述起点路段与对应的地铁换乘路段,对应的终点路段依次进行拼接,以形成至少一个混合出行路线。针对每个混合出行路线,根据所述起点路段出行信息中的步行距离确定起点路段的最佳出行方式,根据所述终点路段出行信息中的步行距离确定终点路段的最佳出行方式,将最佳出行方式下的起点路段出行信息,地铁换乘路段出行信息及最佳方式下的终点路段出行信息进行组合,以形成所述混合出行路线的出行信息。
本申请实施例中,在确定每个混合出行路线的出行信息时,优先筛选出最佳出行方式下的起点路段出行信息和最佳方式下的终点路段出行信息,并将最佳出行方式下的起点路段出行信息,地铁换乘路段出行信息及最佳方式下的终点路段出行信息进行组合形成所述混合出行路线的出行信息,能够有效减少确定出的至少一个混合出行路线的出行信息量,并且能够使筛选出的最优混合出行路线为在最佳出行方式下的混合出行路线。
进一步地,如上所述的方法,所述根据各混合出行路线出行信息确定最优混合出行路线,包括:
根据各混合出行路线出行信息确定对应的出行代价值。根据所述出行代价值从所述混合出行路线中确定最优混合出行路线。
本申请实施例中,采用各混合出行路线的出行代价值来确定最优混合出行路线,能够使确定出的最优混合出行路线为出行代价最低的出行路线,能够有效满足用户的出行需求。
进一步地,如上所述的方法,所述根据各混合出行路线出行信息确定对应的出行代价值,包括:
根据各混合出行路线出行信息确定对应的多个出行代价因素值。将多个出行代价因素值进行加权求和,以获得加权求和结果。将所述加权求和结果确定为对应的出行代价值。
本申请实施例中,根据多个代价因素值和对应的权值确定出行代价值,使确定出的出行代价值更加全面的表征用户的出行代价。
进一步地,如上所述的方法,若混合出行路线中起点路段和终点路段的最佳出行方式均为打车出行,则出行代价因素值包括:出行总时间值,出行总费用值,地铁换乘路段的换乘次数值;若混合出行路线中起点路段和/或终点路段的最佳出行方式为步行出行,则出行代价因素值还包括:步行总距离值。
本申请实施例中,出行代价因素值包括出行总时间值,出行总费用值,地铁换乘路段的换乘次数值,还可以包括步行总距离值,能够使得确定出的出行代价值更加全面的表征用户的出行代价,进而使得确定出的最优混合出行路线更加准确。
进一步地,如上所述的方法,还包括:
若所述预设的位置对名单中不存在所述位置对,则将所述位置对存储到所述位置对名单中,以使第二服务器获取所述位置对后,根据所述位置对确定对应的各路段的出行信息,并更新到缓存数据库中。
本申请实施例中,若确定预设的位置对名单中不存在所述位置对,则说明在缓存服务器中不存在与位置对相匹配的各路段的出行信息,则将该位置对更新到预设的位置对名单中后,在缓存数据库中也存储了相匹配的各路段的出行信息,能够使用户再次对该位置对对应的混合出行路线进行请求时,能够成功从缓存数据库中获取到相匹配的各路段的出行信息。
本申请实施例第二方面提供一种混合出行路线确定方法,所述方法应用于第二服务器,所述第二服务器与缓存数据库通信,以将构成混合出行路线的各路段的出行信息存储到所述缓存数据库中,所述方法包括:
获取预设的位置对名单中存储的至少一个位置对,所述位置对包括起点位置和终点位置;根据各位置对确定对应的换乘点集合;根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息;将所述各路段的出行信息存储到所述缓存数据库中。
进一步地,如上所述的方法,所述根据各位置对确定对应的换乘点集合,包括:
根据各位置对的起点位置确定对应的起始换乘点集合;根据各位置对的终点位置确定对应的目的换乘点集合。
进一步地,如上所述的方法,所述根据各位置对的起点位置确定对应的起始换乘点集合,包括:
获取与所述起点位置相距小于预设距离阈值的至少一个起始换乘点;将所述至少一个起始换乘点组合,以形成所述起始换乘点集合。
进一步地,如上所述的方法,所述根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息,包括:
根据所述起点位置和对应的每个起始换乘点确定各起点路段出行信息;根据每个起始换乘点和每个目的换乘点确定各地铁换乘路段出行信息;根据每个目的换乘点和对应的终点位置确定各终点路段出行信息。
本申请实施例第三方面提供一种混合出行路线确定装置,所述装置位于第一服务器,所述第一服务器与缓存数据库通信,所述缓存数据库中预先存储有构成混合出行路线的各路段的出行信息,所述装置包括:
请求接收模块,用于接收用户终端发送的混合出行路线获取请求,所述获取请求中包括:起点信息和终点信息;出行信息获取模块,用于从所述缓存数据库中获取与所述起点信息和所述终点信息相匹配的用于构成至少一个混合出行路线的各路段的出行信息;路线确定模块,用于根据各路段的出行信息确定至少一个混合出行路线及混合路线出行信息;最优路线确定模块,用于根据各混合出行路线出行信息确定最优混合出行路线;最优路线发送模块,用于将所述最优混合出行路线发送给所述用户终端。
进一步地,如上所述的装置,出行信息获取模块,具体用于确定起点信息中的起点位置和终点信息中的终点位置。将起点位置和终点位置组合为位置对。若确定预设的位置对名单中存在位置对,则从缓存数据库中获取与位置对相匹配的用于构成至少一个混合出行路线的各路段的出行信息。
进一步地,如上所述的装置,各路段的出行信息包括:起点路段出行信息,地铁换乘路段出行信息及终点路段出行信息。
进一步地,如上所述的装置,路线确定模块,具体用于将各起点路段与对应的地铁换乘路段,对应的终点路段依次进行拼接,以形成至少一个混合出行路线。针对每个混合出行路线,根据起点路段出行信息中的步行距离确定起点路段的最佳出行方式,根据终点路段出行信息中的步行距离确定终点路段的最佳出行方式,将最佳出行方式下的起点路段出行信息,地铁换乘路段出行信息及最佳方式下的终点路段出行信息进行组合,以形成混合出行路线的出行信息。
进一步地,如上所述的装置,最优路线确定模块,具体用于根据各混合出行路线出行信息确定对应的出行代价值。根据出行代价值从混合出行路线中确定最优混合出行路线。
进一步地,如上所述的装置,最优路线确定模块,在根据各混合出行路线出行信息确定对应的出行代价值时,具体用于根据各混合出行路线出行信息确定对应的多个出行代价因素值。将多个出行代价因素值进行加权求和,以获得加权求和结果。将加权求和结果确定为对应的出行代价值。
进一步地,如上所述的装置,若混合出行路线中起点路段和终点路段的最佳出行方式均为打车出行,则出行代价因素值包括:出行总时间值,出行总费用值,地铁换乘路段的换乘次数值。若混合出行路线中起点路段和/或终点路段的最佳出行方式为步行出行,则出行代价因素值还包括:步行总距离值。
进一步地,如上所述的装置,还包括:出行信息更新模块,用于若预设的位置对名单中不存在位置对,则将位置对存储到位置对名单中,以使第二服务器获取位置对后,根据位置对确定对应的各路段的出行信息,并更新到缓存数据库中。
本申请实施例第四方面提供一种混合出行路线确定装置,所述装置位于第二服务器,所述第二服务器与缓存数据库通信,以将构成混合出行路线的各路段的出行信息存储到所述缓存数据库中,所述装置包括:
位置对获取模块,用于获取预设的位置对名单中存储的至少一个位置对,所述位置对包括起点位置和终点位置;集合确定模块,用于根据各位置对确定对应的换乘点集合;出行信息确定模块,用于根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息;出行信息存储模块,用于将所述各路段的出行信息存储到所述缓存数据库中。
进一步地,如上所述的装置,集合确定模块,具体用于根据各位置对的起点位置确定对应的起始换乘点集合。根据各位置对的终点位置确定对应的目的换乘点集合。
进一步地,如上所述的装置,集合确定模块,在根据各位置对的起点位置确定对应的起始换乘点集合时,具体用于获取与起点位置相距小于预设距离阈值的至少一个起始换乘点。将至少一个起始换乘点组合,以形成起始换乘点集合。
进一步地,出行信息确定模块,具体用于根据起点位置和对应的每个起始换乘点确定各起点路段出行信息。根据每个起始换乘点和每个目的换乘点确定各地铁换乘路段出行信息。根据每个目的换乘点和对应的终点位置确定各终点路段出行信息。
本申请实施例第五方面提供一种第一服务器,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够第一方面中任一项所述的方法。
本申请实施例第六方面提供一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行第一方面任一项所述的方法。
本申请实施例第七方面提供一种第二服务器,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够第二方面中任一项所述的方法。
本申请实施例第八方面提供一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行第二方面任一项所述的方法。
本申请实施例第九方面提供一种计算机程序,包括程序代码,当计算机运行所述计算机程序时,所述程序代码执行如第一方面或第二方面所述的方法。
附图说明
附图用于更好地理解本方案,不构成对本申请的限定。其中:
图1是根据本申请第一实施例提供的混合出行路线确定方法的流程示意图;
图2是根据本申请第二实施例提供的混合出行路线确定方法的流程示意图;
图3是根据本申请第二实施例提供的混合出行路线确定方法中步骤208的流程示意图;
图4是根据本申请第三实施例提供的混合出行路线确定方法的流程示意图;
图5为根据本申请第四实施例提供的混合出行路线确定方法的信令流程图;
图6为根据本申请第四实施例提供的混合出行路线确定方法的网络架构图;
图7为根据本申请第五实施例提供的混合出行路线确定装置的结构示意图;
图8为根据本申请第六实施例提供的混合出行路线确定装置的结构示意图;
图9是用来实现本申请实施例的混合出行路线确定方法的第一服务器的框图;
图10是用来实现本申请实施例的混合出行路线确定方法的第二服务器的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明,其中包括本申请实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本申请的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
为了清楚理解本申请的技术方案,下面对本申请中涉及的术语进行解释:
混合出行路线:在混合出行路线中包括多个路段,多个路段具有的出行方式至少为两种。如在步行、打车及地铁的混合出行路线中,整个混合出行路线可分为三段。第一路段指从起点出发到达地铁站A,可选出行方式可以为步行出行或打车出行。第二路段为从地铁站A到达另一个地铁站B,出行方式为地铁方式。第三路段为从地铁站B出发到达终点,可选出行方式为步行出行或打车出行。这三段路段依次拼接起来后形成整个混合出行路线。可以理解的是,混合出行路线还可以为步行、打车及公交车的混合出行路线。
以下将参照附图来具体描述本申请的实施例。
实施例一
图1是根据本申请第一实施例提供的混合出行路线确定方法的流程示意图,如图1所示,本申请实施例的执行主体为混合出行路线确定装置,该混合出行路线确定装置可以集成在第一服务器中。则本实施例提供的混合出行路线确定方法包括以下几个步骤。
步骤101,接收用户终端发送的混合出行路线获取请求,获取请求中包括:起点信息和终点信息。
本实施例中,在用户具有出行需求时,可打开用户终端中的地图客户端或网页,通过在地图客户端或网页中进行出行方式的设置,选择混合出行路线的出行方式,并通过点击确认操作后,向第一服务器发送混合出行路线获取请求,第一服务器接收到的混合出行路线获取请求中包括:起点信息和终点信息。
其中,起点信息中可以包括:起点名称,起点位置等信息。同理,终点信息中可包括终点名称,终点位置等信息。
其中,用户终端可以为智能手机,计算机,平板电脑等终端,本实施例中对此不作限定。
步骤102,从缓存数据库中获取与起点信息和终点信息相匹配的用于构成至少一个混合出行路线的各路段的出行信息。
在本实施例中,一个混合出行路线包括的各个路段可以为:起点路段,换乘路段及终点路段。其中,起点路段为起点到起始换乘点的路段。换乘路段为起始换乘点到目的换乘点的路段。终点路段为目的换乘点到终点的路段。
本实施例中,预先在缓存数据库中存储了大量的构成混合出行路线的各路段的出行信息。
具体地,可先从用户历史请求的日志文件中获取起点信息和终点信息,获取起点信息中的起点位置及终点信息中的终点位置,形成由起点位置和终点位置构成的位置对,将位置对存储到预设的位置对名单中。第二服务器获取预设的位置对名单中存储的各位置对,根据各位置对确定对应的换乘点集合;根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息;将各路段的出行信息存储到缓存数据库中。其中,每个路段可以为多种,所以每个路段的出行信息可以为多个。
本实施例中,各路段的出行信息可以包括:该路段对应的起始位置,目的位置,出行方式,该出行方式下的出行花费时间,出行距离,出行费用等信息。
则在缓存数据库中,各路段的出行信息可采用键值对(key-value)的方式进行存储。其中,key值可以存储该路段的起始位置和目的位置。value值可存储该路段的出行方式,该出行方式下的出行花费时间,出行距离,出行费用等信息。
可以理解的是,还可采用其他方式进行各路段的出行信息存储,本实施例中对此不作限定。
本实施例中,由于缓存数据库中存储了大量的各路段的出行信息,所以从缓存数据库中可直接获取与起点信息和终点信息相匹配的用于构成至少一个混合出行路线的各路段的出行信息。
本实施例中,对获取与起点信息和终点信息相匹配的用于构成至少一个混合出行路线的各路段及各路段的出行信息进行示例性说明如下:
起点信息的位置为A,终点信息的位置为D,A点对应的起始换乘点包括多个,如可以为S1,S2,S3。D点对应的目的换乘点也为多个,如可以为E1,E2。则从缓存数据库中获取与起点信息和终点信息相匹配各路段可以包括:A-S1,A-S2,A-S3;S1-E1,S1-E2,S2-E1,S2-E2,S3-E1,S3-E2;E1-D,E2-D。其中,A-S1,A-S2,A-S3为起点路段,S1-E1,S1-E2,S2-E1,S2-E2,S3-E1,S3-E2为换乘路段,E1-D,E2-D为终点路段。由于每个路段的起始位置和/或目的位置不同,则可获取每个路段对应的出行信息也不同。
步骤103,根据各路段的出行信息确定至少一个混合出行路线及混合路线出行信息。
本实施例中,由于从起点到终点的换乘路段的起始换乘点和目的换乘点都可为多个,所以构成混合出行路线的每个路段可以有多个,将每个起点路段,对应的换乘路段和终点路段进行拼接,即可构成一个混合出行路线。将混合出行路线中的起点路段,对应的换乘路段和终点路段中的出行信息进行组合,即可构成混合出行路线的出行信息。
继续上述对步骤102的示例性说明,则将每个起点路段,对应的换乘路段和终点路段进行拼接,形成的混合出行路线分别为:A-S1-E1-D,A-S2-E1-D,A-S3-E1-D,A-S1-E2-D,A-S2-E2-D,A-S3-E2-D。
步骤104,根据各混合出行路线出行信息确定最优混合出行路线。
本实施例中,由于每个混合出行路线的出行信息中包括每个路段的出行花费时间,出行距离,出行费用等信息,所以可根据每个路段的这些出行信息,选择出一个出行代价最低的混合出行路线,将该出行代价最低的混合出行路线确定为最优混合出行路线。
步骤105,将最优混合出行路线发送给用户终端。
具体地,本实施例中,可将最优混合路线和该最优混合路线的每个路段的出行信息发送给用户终端,用户可根据接收的最优混合出行路线进行出行。
本实施例提供的混合出行路线确定方法,通过接收用户终端发送的混合出行路线获取请求,获取请求中包括:起点信息和终点信息;从缓存数据库中获取与起点信息和终点信息相匹配的用于构成至少一个混合出行路线的各路段的出行信息;根据各路段的出行信息确定至少一个混合出行路线及混合路线出行信息;根据各混合出行路线出行信息确定最优混合出行路线;将最优混合出行路线发送给用户终端。由于在缓存数据库中预先存储了大量各路段的出行信息,所以获取用户的混合出行路线获取请求后,就可从缓存数据库中一次性地获取到各路段的出行信息,并可根据各路段的出行信息确定出最优混合出行路线,大大提高了确定混合出行路线的效率。
实施例二
图2是根据本申请第二实施例提供的混合出行路线确定方法的流程示意图,如图2所示,本实施例提供的混合出行路线确定方法,是在本申请实施例一提供的混合出行路线确定方法的基础上,对步骤102-步骤104的进一步细化。并且还包括了将位置对存储到位置对名单中,以更新缓存数据库的步骤,则本实施例提供的混合出行路线确定方法包括以下步骤。
步骤201,接收用户终端发送的混合出行路线获取请求,获取请求中包括:起点信息和终点信息。
进一步地,在本实施例中,获取请求中还可以包括获取时间。
步骤202,确定起点信息中的起点位置和终点信息中的终点位置。
进一步地,本实施例中,在起点信息中包括起点位置,在终点信息中包括终点位置,获取起点位置的坐标表示及终点位置的坐标表示,并将起点位置的坐标和终点位置的坐标进行网格化处理,网格化处理后的起点位置O的坐标可表示为(x1,y1),终点位置的坐标可表示为D(x2,y2)。
其中,将起点位置的坐标和终点位置的坐标进行网格化处理时,将预设范围内的坐标采用同一坐标进行代替。
步骤203,将起点位置和终点位置组合为位置对。
进一步地,本实施例中,将起点位置的坐标和终点位置的坐标组合为位置对,该位置对可表示为OD。该位置对有四个元素,分别为(x1,y1,x2,y2)。
步骤204,判断预设的位置对名单中是否存在位置对,若是,则执行步骤205,否则执行步骤210。
步骤205,从缓存数据库中获取与位置对相匹配的用于构成至少一个混合出行路线的各路段的出行信息。
进一步地,本实施例中,混合出行路线为步行、打车及地铁的混合出行路线。则各路段的出行信息包括:起点路段出行信息,地铁换乘路段出行信息及终点路段出行信息。
则在缓存数据库中存储的用于构成至少一个混合出行路线的各路段的出行信息表示为键值对的形式,起点路段出行信息,地铁换乘路段出行信息及终点路段出行信息分别以对应表的形式进行存储。起点路段出行信息为第一张表,地铁换乘路段出行信息为第二张表,终点路段出行信息为第三张表。
则在第一张表中,key值存储起点路段的起始位置坐标,目的位置坐标。该起点路段的起始位置坐标为起点O的位置坐标,目的位置坐标为起始换乘点的位置坐标。由于不同的出行时间段对应的value值的出行信息不同,所以还可在key值中存储该起点路段对应的出行时段。在第一张表的value值中可存储该出行时段下的步行时间,步行距离,打车时间,打车距离,打车费用。第一张表中的每个键值对共同构成了对应起点路段的出行信息。
在第二张表中,key值存储地铁换乘路段的起始位置坐标,目的位置坐标。该地铁换乘路段的起始位置坐标为起始换乘点的位置坐标,目的位置坐标为目的换乘点的位置坐标。同理还可在key值中存储该地铁换乘路段对应的出行时段。在第二张表的value值中可存储该出行时段下的乘地铁时间,乘地铁距离,换乘次数及乘地铁费用。第二张表中的每个键值对共同构成了对应地铁换乘路段的出行信息。
在第三张表中,key值存储终点路段的起始位置坐标,目的位置坐标。该终点路段的起始位置坐标为目的换乘点的位置坐标,目的位置坐标为终点的位置坐标。同理还可在key值中存储该终点路段对应的出行时段。在第三张表的value值中可存储该出行时段下的步行时间,步行距离,打车时间,打车距离,打车费用。第三张表中的每个键值对共同构成了对应终点路段的出行信息。
进一步地,本实施例中,预设的位置对名单可设置在某存储区域或存储设备上,第一服务器通过访问该存储区域或存储设备可获取该预设的位置对名单。在该位置对名单中存储有从用户历史请求的日志文件中获取的位置对。该预设的位置对名单可以以文件的形式进行存储。
若预设的位置对名单中存在起点信息和终点信息对应的位置对,则说明缓存数据库中存储有相匹配的各路段的出行信息。则从缓存数据库中获取与位置对中的起点位置坐标相匹配的至少一个起点路段的出行信息。获取与位置对中的终点位置坐标相匹配的至少一个终点路段的出行信息,从每个相匹配的起点路段出行信息和终点路段出行信息中获取起始换乘点的位置坐标和目标换乘点的位置坐标,从缓存数据库中获取与起始换乘点的位置坐标和目标换乘点的位置坐标相匹配的至少一个地铁换乘路段的出行信息。
可选地,为了获取到与接收到的混合出行路线获取请求的获取时间相匹配的各路段的出行信息,在从缓存数据库中获取各路段的出行信息时,也可将获取时间与每个路段的出行时段进行匹配,获取在相匹配的出行时段与位置对相匹配的各路段的出行信息。
可以理解的是,步骤202-步骤205是图1所示实施例中的步骤102的一种可选实施方式。
本实施例中,通过确定起点信息和终点信息的位置信息,组成位置对,判断该位置对是否存在于预设的位置对名单中,若存在于该预设的位置对名单中,则从所述缓存数据库中获取与所述位置对相匹配的各路段的出行信息,防止在缓存数据库中没有相匹配的各路段的出行信息而访问该缓存数据库的现象发生。
步骤206,将各起点路段与对应的地铁换乘路段,对应的终点路段依次进行拼接,以形成至少一个混合出行路线。
本实施例中,根据起始路段的目的位置坐标与地铁换乘路段的起始位置坐标一致的关系,获取与起始路段对应的地铁换乘路段。同理,根据地铁换乘路段的目的位置坐标与终点路段的起始位置坐标一致的关系获取与地铁换乘路段对应的终点路段。将起点路段与对应的地铁换乘路段进行拼接,并将对应的地铁换乘路段与对应的终点路段进行拼接后,形成对应的混合出行路线。
步骤207,针对每个混合出行路线,根据起点路段出行信息中的步行距离确定起点路段的最佳出行方式,根据终点路段出行信息中的步行距离确定终点路段的最佳出行方式,将最佳出行方式下的起点路段出行信息,地铁换乘路段出行信息及最佳方式下的终点路段出行信息进行组合,以形成混合出行路线的出行信息。
进一步地,在本实施例中,由于起点路段和终点路段的出行信息中的出行方式均为步行出行或打车出行,所以需要首先确定起点路段和终点路段的最佳出行方式。在确定起点路段最佳出行方式时可预先设置一个最远步行距离,将起点路段的步行距离与该最远步行距离进行对比,若起点路段的步行距离大于该最远步行距离,则确定起点路段的最佳出行方式为打车出行。若起点路段的步行距离小于或等于该最远步行距离,则确定起点路段的最佳出行方式为步行出行。同理,在确定终点路段的最佳出行方式的方式时,将终点路段的步行距离与该最远步行距离进行对比,若终点路段的步行距离大于该最远步行距离,则确定终点路段的最佳出行方式为打车出行。若终点路段的步行距离小于或等于该最远步行距离,则确定终点路段的最佳出行方式为步行出行。
本实施例中,最佳出行方式下的起点路段出行信息中,key值存储有起点O的位置坐标,起始换乘点的位置坐标及出行时段。Value值中存储有最佳出行方式的出行时间,出行距离及出行费用。
同理,最佳出行方式下的终点路段出行信息中,key值存储有目的换乘点的位置坐标,终点的位置坐标,出行时段。Value值中存储有最佳出行方式的出行时间,出行距离及出行费用。
可以理解的是,若最佳出行方式为步行出行,则Value值中的出行费用为零。
所以本实施例中,将最佳出行方式下的起点路段出行信息,地铁换乘路段出行信息及最佳方式下的终点路段出行信息进行组合,以形成混合出行路线的出行信息中包括:最佳出行方式下的起点路段的键值对,地铁换乘路段的键值对,最佳方式下的终点路段的键值对。
可以理解的是,步骤206-步骤207是图1所示实施例中的步骤103的一种可选实施方式。
本实施例中,在确定每个混合出行路线的出行信息时,优先筛选出最佳出行方式下的起点路段出行信息和最佳方式下的终点路段出行信息,并将最佳出行方式下的起点路段出行信息,地铁换乘路段出行信息及最佳方式下的终点路段出行信息进行组合形成所述混合出行路线的出行信息,能够有效减少确定出的至少一个混合出行路线的出行信息量,并且能够使筛选出的最优混合出行路线为在最佳出行方式下的混合出行路线。
步骤208,根据各混合出行路线出行信息确定对应的出行代价值。
可选地,本实施例中,如图3所示,步骤208包括以下步骤。
步骤2081,根据各混合出行路线出行信息确定对应的多个出行代价因素值。
其中,若混合出行路线中起点路段和终点路段的最佳出行方式均为打车出行,则出行代价因素值包括:出行总时间值,出行总费用值,地铁换乘路段的换乘次数值。
若混合出行路线中起点路段和/或终点路段的最佳出行方式为步行出行,则出行代价因素值还包括:步行总距离值。
具体地,本实施例中,若混合出行路线中起点路段和终点路段的最佳出行方式均为打车出行,则从最佳出行方式的起点路段的出行信息,地铁换乘路段的出行信息,最佳出行方式的终点路段的出行信息中分别提取出行花费时间,出行费用。将各路段的出行花费时间相加,得到出行总时间值。将各路段的出行费用相加,得到出行总费用值。从地铁换乘路段的出行信息提取换乘次数值。将出行总时间值,出行总费用值,地铁换乘路段的换乘次数值作为出行代价因素值。
若混合出行路线中起点路段和/或终点路段的最佳出行方式为步行出行,则还从最佳出行方式为步行出行的起点路段和/或终点路段中提取步行距离值。从提取的步行距离值确定步行总距离值。若起点路段和终点路段的最佳出行方式均为步行出行,则步行总距离值为起点路段的步行距离值与终点路段的步行距离值之和。若起点路段或终点路段的最佳出行方式为步行出行,则将起点路段或终点路段的步行距离值确定为步行总距离值。则出行代价因素值除包括出行总时间值,出行总费用值,地铁换乘路段的换乘次数值外,还包括步行总距离值。
步骤2082,将多个出行代价因素值进行加权求和,以获得加权求和结果。
步骤2083,将加权求和结果确定为对应的出行代价值。
本实施例中,为每个出行代价因素值设置对应的权重,若出行代价因素值包括出行总时间值,出行总费用值,地铁换乘路段的换乘次数值,则确定的对应的出行代价值可表示为式(1)所示:
cost=α·time+β·price+δ·trans_num (1)
若出行代价因素值包括出行总时间值,出行总费用值,地铁换乘路段的换乘次数值及步行总距离值,则确定的对应的出行代价值可表示为式(2)所示:
cost=α·time+β·price+γ·distance_walk+δ·trans_num (2)
其中,time表示出行总时间值,α为出行总时间值对应的权重,price表示出行总费用值,β表示出行总费用值对应的权重,distance_walk表示步行总距离值,γ表示步行总距离值对应的权重,trans_num表示地铁换乘路段的换乘次数值,δ表示换乘次数值对应的权重。
步骤209,根据出行代价值从混合出行路线中确定最优混合出行路线。
进一步地,本实施例中,确定每个混合出行路线对应的出行代价值,将最小出行代价值对应的混合出行路线确定为最优混合出行路线。
可以理解的是,步骤208-步骤209是图1所示实施例中的步骤104的一种可选实施方式。
本实施例中,根据多个代价因素值和对应的权值确定出行代价值,使确定出的出行代价值更加全面的表征用户的出行代价,进而使得确定出的最优混合出行路线更加准确。
步骤210,将位置对存储到位置对名单中,以使第二服务器获取位置对后,根据位置对确定对应的各路段的出行信息,并更新到缓存数据库中。
进一步地,本实施例中,若位置对名单中不存在混合出行路线获取请求中包括的起点信息和终点信息对应的位置对,则说明缓存数据库中未存储与位置对相匹配的各路段的出行信息。则将该位置对存储到该位置对名单中,第二服务器获取到该位置对后,根据该位置对确定对应的换乘点集合;根据该位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息;将各路段的出行信息更新到缓存数据库中。
本实施例中,若确定预设的位置对名单中不存在所述位置对,则说明在缓存服务器中不存在与位置对相匹配的各路段的出行信息,则将该位置对更新到预设的位置对名单中后,在缓存数据库中也存储了相匹配的各路段的出行信息,能够使用户再次对该位置对对应的混合出行路线进行请求时,能够成功从缓存数据库中获取到相匹配的各路段的出行信息。
实施例三
图4是根据本申请第三实施例提供的混合出行路线确定方法的流程示意图,如图4所示,本申请实施例的执行主体为混合出行路线确定装置,该混合出行路线确定装置可以集成在第二服务器中。则本实施例提供的混合出行路线确定方法包括以下几个步骤。
步骤301,获取预设的位置对名单中存储的至少一个位置对,位置对包括起点位置和终点位置。
本实施例中,预设的位置对名单可设置在某存储区域或存储设备上,第二服务器通过访问该存储区域或存储设备可获取该预设的位置对名单。在该位置对名单中存储有从用户历史请求的日志文件中获取的位置对,还可存储有从第一服务器接收的混合出行路线获取请求中的起点信息和终点信息中提取的位置对。
其中,位置对中的起点位置和终点位置可表示为坐标的形式。如一个位置对OD可表示为(x1,y1,x2,y2)。其中,(x1,y1)为起点位置O的坐标,(x2,y2)为终点位置D的坐标。
步骤302,根据各位置对确定对应的换乘点集合。
可选地,本实施例中,根据各位置对确定对应的换乘点集合,包括:
根据各位置对的起点位置确定对应的起始换乘点集合。根据各位置对的终点位置确定对应的目的换乘点集合。
作为一种可选实施方式,根据各位置对的起点位置确定对应的起始换乘点集合时,可根据起点位置确定与起点位置在预设距离范围内的换乘点为起始换乘点,由各个起始换乘点组成起始换乘点集合。根据各位置对的终点位置确定对应的目的换乘点集合时,可根据终点位置确定与终点位置在预设距离范围内的换乘点为目的换乘点,由各个目的换乘点组成目的换乘点集合。
作为另一种可选实施方式,根据各位置对的起点位置确定对应的起始换乘点集合,包括:
获取与起点位置相距小于预设距离阈值的至少一个起始换乘点。将至少一个起始换乘点组合,以形成起始换乘点集合。
具体地,本实施例中,预先设置距离阈值,获取起点位置周围的换乘点,计算各换乘点与起始位置的距离,若换乘点与起始位置的距离小于预设距离阈值,则确定该换乘点可作为起始换乘点。若换乘点与起始位置的距离大于或等于预设距离阈值,则不能将该换乘点作为起始换乘点。将确定的起始换乘点组合,形成起始换乘点集合。
同理,根据各位置对的终点位置确定对应的目的换乘点集合,包括:
获取与终点位置相距小于预设距离阈值的至少一个目的换乘点。将至少一个目的换乘点组合,以形成目的换乘点集合。
具体地,本实施例中,获取终点位置周围的换乘点,计算各换乘点与终点位置的距离,若换乘点与终点位置的距离小于预设距离阈值,则确定该换乘点可作为目的换乘点。若换乘点与起始位置的距离大于或等于预设距离阈值,则不能将该换乘点作为目的换乘点。将确定的目的换乘点组合,形成目的换乘点集合。
步骤303,根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息。
可选地,本实施例中,混合出行路线中各路段的出行信息包括:起点路段出行信息,地铁换乘路段出行信息及终点路段出行信息。
所以根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息,包括:
根据起点位置和对应的每个起始换乘点确定各起点路段出行信息。根据每个起始换乘点和每个目的换乘点确定各地铁换乘路段出行信息。根据每个目的换乘点和对应的终点位置确定各终点路段出行信息。
具体地,本实施例中,在根据起点位置和对应的每个起始换乘点确定各起点路段出行信息方式可以为:针对每个起点路段的出行信息,向第三服务器发送起点路段出行信息获取请求,起点路段出行信息获取请求中包括:起点信息和起点换乘点信息,则第三服务器根据起点信息和起点换乘点信息获取对应的起点路段出行信息,并将该起点路段出行信息发送给第二服务器。
其中,起点路段出行信息可以包括:起点路段的起点位置坐标,起始换乘点位置坐标和不同出行时段,以及不同出行时段下的步行时间,步行距离,打车时间,打车距离,打车费用。
同理,本实施例中,在根据每个起始换乘点和每个目的换乘点确定各地铁换乘路段出行信息方式与根据起点位置和对应的每个起始换乘点确定各起点路段出行信息方式类似,根据每个目的换乘点和对应的终点位置确定各终点路段出行信息的方式与根据起点位置和对应的每个起始换乘点确定各起点路段出行信息方式也类似,在此不再一一赘述。
其中,地铁换乘路段出行信息可以包括:起始换乘点的位置坐标,目的换乘点的位置坐标,不同出行时段,以及不同出行时段下的乘地铁时间,乘地铁距离,换乘次数及乘地铁费用。
其中,终点乘车路段出行信息可以包括:目的换乘点的位置坐标,终点的位置坐标,不同出行时段,以及出行时段下的步行时间,步行距离,打车时间,打车距离,打车费用。
步骤304,将各路段的出行信息存储到缓存数据库中。
可选地,本实施例中,将各路段的出行信息以键值对的形式存储到缓存数据库中,在缓存数据库中可包括三张表,起点路段出行信息为第一张表,地铁换乘路段出行信息为第二张表,终点路段出行信息为第三张表。
值的说明的是,以键值对形式存储到缓存数据库的方式可参见图2所示实施例中的相关说明,在此不再一一赘述。
本实施例提供的混合出行路线确定方法,获取预设的位置对名单中存储的至少一个位置对,所述位置对包括起点位置和终点位置;根据各位置对确定对应的换乘点集合;根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息;将所述各路段的出行信息存储到所述缓存数据库中。由于通过第二服务器在缓存数据库中预先存储了大量各路段的出行信息,所以第一服务器在获取用户的混合出行路线获取请求后,就可从缓存数据库中一次性地获取到各路段的出行信息,并可根据各路段的出行信息确定出最优混合出行路线,大大提高了确定混合出行路线的效率。
实施例四
图5为根据本申请第四实施例提供的混合出行路线确定方法的信令流程图,图6为根据本申请第四实施例提供的混合出行路线确定方法的网络架构图,如图5和图6所示,本实施例提供的混合出行路线确定方法包括以下步骤:
步骤401,存储设备中存储有预设的位置对名单。
其中,存储设备可独立设置于第一服务器和第二服务器的可通信设备,能够分别与第一服务器和第二服务器进行通信。
步骤402,第二服务器获取预设的位置对名单中存储的至少一个位置对,位置对包括起点位置和终点位置。
步骤403,第二服务器根据各位置对确定对应的换乘点集合;根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息。
步骤404,第二服务器将各路段的出行信息发送给缓存数据库。
步骤405,缓存数据库将各路段的出行信息以键值对形式进行存储。
步骤406,用户终端向第一服务器发送混合出行路线获取请求,获取请求中包括:起点信息和终点信息。
步骤407,第一服务器若确定预设的位置对名单中存在与起点信息和终点信息相匹配的位置对,则从缓存数据库中获取与起点信息和终点信息相匹配的用于构成至少一个混合出行路线的各路段的出行信息。
步骤408,第一服务器根据各路段的出行信息确定至少一个混合出行路线及混合路线出行信息;根据各混合出行路线出行信息确定最优混合出行路线。
步骤409,第一服务器将最优混合出行路线发送给用户终端。
步骤410,第一服务器若确定预设的位置对名单中不存在与起点信息和终点信息相匹配的位置对,则将起点信息和终点信息对应的位置对更新到存储设备的预设的位置对名单中。
本实施例中,步骤401-步骤410的实现方式与图1-图4所示实施例中的对应步骤类似,在此不再一一赘述。
实施例五
图7为根据本申请第五实施例提供的混合出行路线确定装置的结构示意图,如图7所示,本实施例提供的混合出行路线确定装置位于第一服务器,第一服务器与缓存数据库通信,缓存数据库中预先存储有构成混合出行路线的各路段的出行信息,该混合出行路线确定装置500包括:请求接收模块501,出行信息获取模块502,路线确定模块503,最优路线确定模块504和最优路线发送模块505。
其中,请求接收模块501,用于接收用户终端发送的混合出行路线获取请求,获取请求中包括:起点信息和终点信息。出行信息获取模块502,用于从所述缓存数据库中获取与所述起点信息和所述终点信息相匹配的用于构成至少一个混合出行路线的各路段的出行信息。路线确定模块503,用于根据各路段的出行信息确定至少一个混合出行路线及混合路线出行信息。最优路线确定模块504,用于根据各混合出行路线出行信息确定最优混合出行路线。最优路线发送模块505,用于将最优混合出行路线发送给用户终端。
本实施例提供的混合出行路线确定装置可以执行图1所示方法实施例的技术方案,其实现原理和技术效果与图1所示方法实施例类似,在此不再一一赘述。
进一步地,本实施例提供的混合出行路线确定装置500中,还包括以下技术方案。
进一步地,出行信息获取模块502,具体用于确定起点信息中的起点位置和终点信息中的终点位置。将起点位置和终点位置组合为位置对。若确定预设的位置对名单中存在位置对,则从缓存数据库中获取与位置对相匹配的用于构成至少一个混合出行路线的各路段的出行信息。
其中,各路段的出行信息包括:起点路段出行信息,地铁换乘路段出行信息及终点路段出行信息。
进一步地,路线确定模块503,具体用于将各起点路段与对应的地铁换乘路段,对应的终点路段依次进行拼接,以形成至少一个混合出行路线。针对每个混合出行路线,根据起点路段出行信息中的步行距离确定起点路段的最佳出行方式,根据终点路段出行信息中的步行距离确定终点路段的最佳出行方式,将最佳出行方式下的起点路段出行信息,地铁换乘路段出行信息及最佳方式下的终点路段出行信息进行组合,以形成混合出行路线的出行信息。
进一步地,最优路线确定模块504,具体用于根据各混合出行路线出行信息确定对应的出行代价值。根据出行代价值从混合出行路线中确定最优混合出行路线。
进一步地,最优路线确定模块504,在根据各混合出行路线出行信息确定对应的出行代价值时,具体用于根据各混合出行路线出行信息确定对应的多个出行代价因素值。将多个出行代价因素值进行加权求和,以获得加权求和结果。将加权求和结果确定为对应的出行代价值。
其中,若混合出行路线中起点路段和终点路段的最佳出行方式均为打车出行,则出行代价因素值包括:出行总时间值,出行总费用值,地铁换乘路段的换乘次数值。若混合出行路线中起点路段和/或终点路段的最佳出行方式为步行出行,则出行代价因素值还包括:步行总距离值。
进一步地,本实施例中,还包括:出行信息更新模块,用于若预设的位置对名单中不存在位置对,则将位置对存储到位置对名单中,以使第二服务器获取位置对后,根据位置对确定对应的各路段的出行信息,并更新到缓存数据库中。
本实施例提供的混合出行路线确定装置还可以执行图2-图3,图5所示方法实施例的技术方案,其实现原理和技术效果与图2-图3,图5所示方法实施例类似,在此不再一一赘述。
实施例六
图8为根据本申请第六实施例提供的混合出行路线确定装置的结构示意图,如图8所示,本实施例提供的混合出行路线确定装置位于第二服务器,第二服务器与缓存数据库通信,以将构成混合出行路线的各路段的出行信息存储到缓存数据库中,该混合出行路线确定装置600包括:位置对获取模块601,集合确定模块602,出行信息确定模块603,出行信息存储模块604。
其中,位置对获取模块601,用于获取预设的位置对名单中存储的至少一个位置对,位置对包括起点位置和终点位置。集合确定模块602,用于根据各位置对确定对应的换乘点集合。出行信息确定模块603,用于根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息。出行信息存储模块604,用于将各路段的出行信息存储到缓存数据库中。
进一步地,本实施例提供的混合出行路线确定装置600中,还包括以下技术方案。
进一步地,集合确定模块602,具体用于根据各位置对的起点位置确定对应的起始换乘点集合。根据各位置对的终点位置确定对应的目的换乘点集合。
进一步地,集合确定模块602,在根据各位置对的起点位置确定对应的起始换乘点集合时,具体用于获取与起点位置相距小于预设距离阈值的至少一个起始换乘点。将至少一个起始换乘点组合,以形成起始换乘点集合。
进一步地,出行信息确定模块603,具体用于根据起点位置和对应的每个起始换乘点确定各起点路段出行信息。根据每个起始换乘点和每个目的换乘点确定各地铁换乘路段出行信息。根据每个目的换乘点和对应的终点位置确定各终点路段出行信息。
本实施例提供的混合出行路线确定装置可以执行图4和图5所示方法实施例的技术方案,其实现原理和技术效果与图4和图5所示方法实施例类似,在此不再一一赘述。
根据本申请第一服务器对应的方法实施例,本申请还提供了一种第一服务器和对应的存储有计算机指令的非瞬时计算机可读存储介质。
如图9所示,是根据本申请实施例的混合出行路线确定方法的第一服务器的框图。第一服务器可以为机架式服务器、刀片式服务器、云端服务器、大型计算机、和其它适合的计算机等。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图9所示,该第一服务器包括:一个或多个处理器701、存储器702,以及用于连接各部件的接口,包括高速接口和低速接口。各个部件利用不同的总线互相连接,并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在第一服务器内执行的指令进行处理,包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如,耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中,若需要,可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样,可以连接多个第一服务器,各个设备提供部分必要的操作(例如,作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图9中以一个处理器701为例。
存储器702即为本申请所提供的非瞬时计算机可读存储介质。其中,存储器存储有可由至少一个处理器执行的指令,以使至少一个处理器执行本申请所提供的混合出行路线确定方法。本申请的非瞬时计算机可读存储介质存储计算机指令,该计算机指令用于使计算机执行本申请所提供的混合出行路线确定方法。
存储器702作为一种非瞬时计算机可读存储介质,可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块,如本申请实施例中的混合出行路线确定方法对应的程序指令/模块(例如,附图7所示的请求接收模块501,出行信息获取模块502,路线确定模块503,最优路线确定模块504和最优路线发送模块505)。处理器701通过运行存储在存储器702中的非瞬时软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例中的混合出行路线确定方法。
存储器702可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储根据图9的第一服务器的使用所创建的数据等。此外,存储器702可以包括高速随机存取存储器,还可以包括非瞬时存储器,例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中,存储器702可选包括相对于处理器701远程设置的存储器,这些远程存储器可以通过网络连接至图9的第一服务器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
图9的第一服务器还可以包括:输入装置703和输出装置704。处理器701、存储器702、输入装置703和输出装置704可以通过总线或者其他方式连接,图9中以通过总线连接为例。
输入装置703可接收输入的语音、数字或字符信息,以及产生与图9的第一服务器的用户设置以及功能控制有关的键信号输入,例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置704可以包括语音播放设备、显示设备、辅助照明装置(例如,LED)和触觉反馈装置(例如,振动电机)等。该显示设备可以包括但不限于,液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中,显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令,并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的,术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如,磁盘、光盘、存储器、可编程逻辑装置(PLD)),包括,接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
根据本申请第二服务器对应的方法实施例,本申请还提供了一种第二服务器和对应的存储有计算机指令的非瞬时计算机可读存储介质。
如图10所示,是根据本申请实施例的混合出行路线确定方法的第二服务器的框图。第二服务器可以为机架式服务器、刀片式服务器、云端服务器、大型计算机、和其它适合的计算机等。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图10所示,该第二服务器包括:一个或多个处理器801、存储器802,以及用于连接各部件的接口,包括高速接口和低速接口。各个部件利用不同的总线互相连接,并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在第二服务器内执行的指令进行处理,包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如,耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中,若需要,可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样,可以连接多个第二服务器,各个设备提供部分必要的操作(例如,作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图10中以一个处理器801为例。
存储器802即为本申请所提供的非瞬时计算机可读存储介质。其中,存储器存储有可由至少一个处理器执行的指令,以使至少一个处理器执行本申请所提供的混合出行路线确定方法。本申请的非瞬时计算机可读存储介质存储计算机指令,该计算机指令用于使计算机执行本申请所提供的混合出行路线确定方法。
存储器802作为一种非瞬时计算机可读存储介质,可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块,如本申请实施例中的混合出行路线确定方法对应的程序指令/模块(例如,附图10所示的位置对获取模块601,集合确定模块602,出行信息确定模块603,出行信息存储模块604)。处理器801通过运行存储在存储器802中的非瞬时软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例中的混合出行路线确定方法。
存储器802可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储根据图10的第二服务器的使用所创建的数据等。此外,存储器802可以包括高速随机存取存储器,还可以包括非瞬时存储器,例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中,存储器802可选包括相对于处理器801远程设置的存储器,这些远程存储器可以通过网络连接至图10的第二服务器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
图10的第二服务器还可以包括:输入装置803和输出装置804。处理器801、存储器802、输入装置803和输出装置804可以通过总线或者其他方式连接,图10中以通过总线连接为例。
输入装置803可接收输入的语音、数字或字符信息,以及产生与图10的第二服务器的用户设置以及功能控制有关的键信号输入,例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置804可以包括语音播放设备、显示设备、辅助照明装置(例如,LED)和触觉反馈装置(例如,振动电机)等。该显示设备可以包括但不限于,液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中,显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令,并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的,术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如,磁盘、光盘、存储器、可编程逻辑装置(PLD)),包括,接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
根据本申请实施例的技术方案,由于在缓存数据库中预先存储了大量各路段的出行信息,所以用户有混合出行路线获取请求后,就可从缓存数据库中一次性地获取到各路段的出行信息,并可根据各路段的出行信息确定出最优混合出行路线,大大提高了确定混合出行路线的效率。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本申请公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本申请保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等,均应包含在本申请保护范围之内。
Claims (16)
1.一种混合出行路线确定方法,其特征在于,所述方法应用于第一服务器,所述第一服务器与缓存数据库通信,所述缓存数据库中预先存储有构成混合出行路线的各路段的出行信息,所述方法包括:
接收用户终端发送的混合出行路线获取请求,所述获取请求中包括:起点信息和终点信息;
确定起点信息中的起点位置和终点信息中的终点位置;
将所述起点位置和所述终点位置组合为位置对;
若确定预设的位置对名单中存在所述位置对,则从所述缓存数据库中获取与所述位置对相匹配的用于构成至少一个混合出行路线的各路段的出行信息;
从所述缓存数据库中获取与所述起点信息和所述终点信息相匹配的用于构成至少一个混合出行路线的各路段的出行信息;根据各路段的出行信息确定至少一个混合出行路线及混合路线出行信息;
根据各混合出行路线出行信息确定最优混合出行路线;
将所述最优混合出行路线发送给所述用户终端;
所述方法,还包括:
若所述预设的位置对名单中不存在所述位置对,则将所述位置对存储到所述位置对名单中,以使第二服务器获取所述位置对后,根据所述位置对确定对应的各路段的出行信息,并更新到缓存数据库中。
2.根据权利要求1所述的方法,其特征在于,所述各路段的出行信息包括:起点路段出行信息,地铁换乘路段出行信息及终点路段出行信息。
3.根据权利要求2所述的方法,其特征在于,所述根据所述各路段的出行信息确定至少一个混合出行路线及混合路线出行信息,包括:
将各所述起点路段与对应的地铁换乘路段,对应的终点路段依次进行拼接,以形成至少一个混合出行路线;
针对每个混合出行路线,根据所述起点路段出行信息中的步行距离确定起点路段的最佳出行方式,根据所述终点路段出行信息中的步行距离确定终点路段的最佳出行方式,将最佳出行方式下的起点路段出行信息,地铁换乘路段出行信息及最佳方式下的终点路段出行信息进行组合,以形成所述混合出行路线的出行信息。
4.根据权利要求3所述的方法,其特征在于,所述根据各混合出行路线出行信息确定最优混合出行路线,包括:
根据各混合出行路线出行信息确定对应的出行代价值;
根据所述出行代价值从所述混合出行路线中确定最优混合出行路线。
5.根据权利要求4所述的方法,其特征在于,所述根据各混合出行路线出行信息确定对应的出行代价值,包括:
根据各混合出行路线出行信息确定对应的多个出行代价因素值;
将多个出行代价因素值进行加权求和,以获得加权求和结果;
将所述加权求和结果确定为对应的出行代价值。
6.根据权利要求5所述的方法,其特征在于,若混合出行路线中起点路段和终点路段的最佳出行方式均为打车出行,则出行代价因素值包括:出行总时间值,出行总费用值,地铁换乘路段的换乘次数值;
若混合出行路线中起点路段和/或终点路段的最佳出行方式为步行出行,则出行代价因素值还包括:步行总距离值。
7.一种混合出行路线确定方法,其特征在于,所述方法应用于第二服务器,所述第二服务器与缓存数据库通信,以将构成混合出行路线的各路段的出行信息存储到所述缓存数据库中,所述方法包括:
获取预设的位置对名单中存储的至少一个位置对,所述位置对包括起点位置和终点位置;所述位置对是第一服务器在确定用户终端的获取请求对应的位置对不存在于所述预设的位置对名单中时存储的;
根据各位置对确定对应的换乘点集合;
根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息;
将所述各路段的出行信息存储到所述缓存数据库中,以使所述第一服务器在确定所述预设的位置对名单中存在与所述用户终端的获取请求对应的位置对时,从所述缓存数据库中获取与所述用户终端的获取请求对应的位置对相匹配的用于构成至少一个混合出行路线的各路段的出行信息。
8.根据权利要求7所述的方法,其特征在于,所述根据各位置对确定对应的换乘点集合,包括:
根据各位置对的起点位置确定对应的起始换乘点集合;
根据各位置对的终点位置确定对应的目的换乘点集合。
9.根据权利要求8所述的方法,其特征在于,所述根据各位置对的起点位置确定对应的起始换乘点集合,包括:
获取与所述起点位置相距小于预设距离阈值的至少一个起始换乘点;
将所述至少一个起始换乘点组合,以形成所述起始换乘点集合。
10.根据权利要求8所述的方法,其特征在于,所述根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息,包括:
根据所述起点位置和对应的每个起始换乘点确定各起点路段出行信息;
根据每个起始换乘点和每个目的换乘点确定各地铁换乘路段出行信息;
根据每个目的换乘点和对应的终点位置确定各终点路段出行信息。
11.一种混合出行路线确定装置,其特征在于,所述装置位于第一服务器,所述第一服务器与缓存数据库通信,所述缓存数据库中预先存储有构成混合出行路线的各路段的出行信息,所述装置包括:
请求接收模块,用于接收用户终端发送的混合出行路线获取请求,所述获取请求中包括:起点信息和终点信息;
出行信息获取模块,用于确定起点信息中的起点位置和终点信息中的终点位置;将所述起点位置和所述终点位置组合为位置对;若确定预设的位置对名单中存在所述位置对,则从所述缓存数据库中获取与所述位置对相匹配的用于构成至少一个混合出行路线的各路段的出行信息;
路线确定模块,用于根据各路段的出行信息确定至少一个混合出行路线及混合路线出行信息;
最优路线确定模块,用于根据各混合出行路线出行信息确定最优混合出行路线;
最优路线发送模块,用于将所述最优混合出行路线发送给所述用户终端;
所述装置还包括:出行信息更新模块,用于若所述预设的位置对名单中不存在所述位置对,则将所述位置对存储到所述位置对名单中,以使第二服务器获取所述位置对后,根据所述位置对确定对应的各路段的出行信息,并更新到缓存数据库中。
12.一种混合出行路线确定装置,其特征在于,所述装置位于第二服务器,所述第二服务器与缓存数据库通信,以将构成混合出行路线的各路段的出行信息存储到所述缓存数据库中,所述装置包括:
位置对获取模块,用于获取预设的位置对名单中存储的至少一个位置对,所述位置对包括起点位置和终点位置;所述位置对是第一服务器在确定用户终端的获取请求对应的位置对不存在于所述预设的位置对名单中时存储的;
集合确定模块,用于根据各位置对确定对应的换乘点集合;
出行信息确定模块,用于根据各位置对及对应的换乘点集合确定构成对应混合出行路线中各路段的出行信息;
出行信息存储模块,用于将所述各路段的出行信息存储到所述缓存数据库中,以使所述第一服务器在确定所述预设的位置对名单中存在与所述用户终端的获取请求对应的位置对时,从所述缓存数据库中获取与所述用户终端的获取请求对应的位置对相匹配的用于构成至少一个混合出行路线的各路段的出行信息。
13.一种第一服务器,其特征在于,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。
14.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的方法。
15.一种第二服务器,其特征在于,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求7-10中任一项所述的方法。
16.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行权利要求7-10中任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910958280.XA CN110705800B (zh) | 2019-10-10 | 2019-10-10 | 混合出行路线确定方法、装置、设备及存储介质 |
US16/880,156 US20210108931A1 (en) | 2019-10-10 | 2020-05-21 | Method and apparatus for determining hybrid travel route, device and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910958280.XA CN110705800B (zh) | 2019-10-10 | 2019-10-10 | 混合出行路线确定方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110705800A CN110705800A (zh) | 2020-01-17 |
CN110705800B true CN110705800B (zh) | 2022-06-10 |
Family
ID=69199216
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910958280.XA Active CN110705800B (zh) | 2019-10-10 | 2019-10-10 | 混合出行路线确定方法、装置、设备及存储介质 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20210108931A1 (zh) |
CN (1) | CN110705800B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10559211B2 (en) | 2017-11-27 | 2020-02-11 | Uber Technologies, Inc. | Real-time service provider progress monitoring |
US20200393256A1 (en) * | 2019-06-14 | 2020-12-17 | Uber Technologies, Inc. | Managing movement of vehicles through directional route corridors |
US11482111B2 (en) | 2019-07-17 | 2022-10-25 | Uber Technologies, Inc. | Computing timing intervals for vehicles through directional route corridors |
CN111341136A (zh) * | 2020-02-11 | 2020-06-26 | 浙江吉利汽车研究院有限公司 | 一种基于车路协同的代客泊车方法、系统及存储介质 |
CN112595309B (zh) * | 2020-11-25 | 2024-01-16 | 南京维沃软件技术有限公司 | 导航方法、装置和电子设备 |
CN113418531B (zh) * | 2021-06-11 | 2023-05-02 | 北京京东振世信息技术有限公司 | 导航路线的确定方法、装置、电子设备和计算机存储介质 |
CN113407839B (zh) * | 2021-06-22 | 2024-04-02 | 北京百度网讯科技有限公司 | 出行方式的确定方法、装置、设备和存储介质 |
CN113551683A (zh) * | 2021-07-21 | 2021-10-26 | 上海连尚网络科技有限公司 | 一种用于生成路线信息的方法、设备、介质及程序产品 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101650705A (zh) * | 2009-07-30 | 2010-02-17 | 北京四维图新科技股份有限公司 | 一种公交换乘网络构建的方法和装置 |
CN102110362A (zh) * | 2011-02-01 | 2011-06-29 | 世纪战斧节能环保技术(北京)有限公司 | 一种规划出行路线的处理方法及系统 |
EP2930673A1 (en) * | 2014-04-09 | 2015-10-14 | Amadeus S.A.S. | Travel planning system |
CN107036617A (zh) * | 2017-05-17 | 2017-08-11 | 东北大学 | 一种出租车与地铁组合的出行路线规划方法及系统 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0002985D0 (en) * | 2000-02-09 | 2000-03-29 | Travelfusion Limited | Integrated journey planner |
US20060184314A1 (en) * | 2005-02-14 | 2006-08-17 | Microsoft Corporation | Multi-modal navigation system and method |
US7957871B1 (en) * | 2005-09-29 | 2011-06-07 | Hopstop.com, Inc. | Methods and apparatuses for navigation in urban environments |
JP5402991B2 (ja) * | 2011-06-06 | 2014-01-29 | 株式会社デンソー | 経路算出装置 |
EP3046058A1 (en) * | 2015-01-15 | 2016-07-20 | Nextop Italia SRL Semplificata | Method and electronic travel route building system, based on an intermodal electronic platform |
WO2018073744A2 (en) * | 2016-10-18 | 2018-04-26 | Navionics S.R.L. | Apparatus and methods for electronic navigational routing |
CN109000657A (zh) * | 2018-06-15 | 2018-12-14 | 杭州后博科技有限公司 | 一种基于导航的出行方式选择方法及系统 |
-
2019
- 2019-10-10 CN CN201910958280.XA patent/CN110705800B/zh active Active
-
2020
- 2020-05-21 US US16/880,156 patent/US20210108931A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101650705A (zh) * | 2009-07-30 | 2010-02-17 | 北京四维图新科技股份有限公司 | 一种公交换乘网络构建的方法和装置 |
CN102110362A (zh) * | 2011-02-01 | 2011-06-29 | 世纪战斧节能环保技术(北京)有限公司 | 一种规划出行路线的处理方法及系统 |
EP2930673A1 (en) * | 2014-04-09 | 2015-10-14 | Amadeus S.A.S. | Travel planning system |
CN107036617A (zh) * | 2017-05-17 | 2017-08-11 | 东北大学 | 一种出租车与地铁组合的出行路线规划方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
US20210108931A1 (en) | 2021-04-15 |
CN110705800A (zh) | 2020-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110705800B (zh) | 混合出行路线确定方法、装置、设备及存储介质 | |
CN110657818B (zh) | 自动驾驶车辆的路径规划方法、装置、设备及存储介质 | |
CN110737849B (zh) | 出行方案的推荐方法、装置、设备及存储介质 | |
CN110617831B (zh) | 生成导航路线的方法、装置及设备 | |
CN111694973A (zh) | 自动驾驶场景的模型训练方法、装置、电子设备 | |
CN110765227A (zh) | 道路交通网络模型构建方法及装置 | |
CN111708858A (zh) | 一种地图数据处理方法、装置、设备以及存储介质 | |
CN112802325B (zh) | 车辆排队长度检测方法及装置 | |
CN111553844A (zh) | 用于更新点云的方法及装置 | |
CN110823237B (zh) | 起点绑路及预测模型获取方法、装置及存储介质 | |
EP3798573A1 (en) | Methods, apparatuses, electronic device and medium for acquiring map data | |
CN110796191B (zh) | 轨迹分类方法及装置 | |
CN111797184A (zh) | 信息显示方法、装置、设备和介质 | |
CN111121814A (zh) | 导航方法、装置、电子设备及计算机可读存储介质 | |
CN110514211B (zh) | 定位方法、装置、设备和介质 | |
CN113532456A (zh) | 用于生成导航路线的方法及装置 | |
CN110888963A (zh) | 数据获取方法、装置、电子设备及存储介质 | |
CN112527163B (zh) | 一种路口检索方法、装置、设备及存储介质 | |
CN112990241B (zh) | 轨迹匹配方法、装置、设备及存储介质 | |
CN111625612A (zh) | 高精地图的纠偏方法和装置、电子设备和存储介质 | |
CN110781824A (zh) | 目标检测及跟踪方法、装置、电子设备及存储介质 | |
CN114676352A (zh) | 路线规划方法、装置、设备以及存储介质 | |
CN112507249A (zh) | 兴趣点生成的方法、装置、电子设备及存储介质 | |
CN113701763A (zh) | 用于生成信息的方法和装置 | |
CN112382090A (zh) | 用于输出信息的方法、装置、设备以及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |