CN110781412A - 用于识别路网中孤岛区域的系统和方法 - Google Patents

用于识别路网中孤岛区域的系统和方法 Download PDF

Info

Publication number
CN110781412A
CN110781412A CN201910782215.6A CN201910782215A CN110781412A CN 110781412 A CN110781412 A CN 110781412A CN 201910782215 A CN201910782215 A CN 201910782215A CN 110781412 A CN110781412 A CN 110781412A
Authority
CN
China
Prior art keywords
point
network
road
pick
user
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
Application number
CN201910782215.6A
Other languages
English (en)
Other versions
CN110781412B (zh
Inventor
罗宇
郜飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201910782215.6A priority Critical patent/CN110781412B/zh
Priority to PCT/CN2019/103077 priority patent/WO2021035577A1/en
Publication of CN110781412A publication Critical patent/CN110781412A/zh
Application granted granted Critical
Publication of CN110781412B publication Critical patent/CN110781412B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9538—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0645—Rental transactions; Leasing transactions
    • G06Q50/40—
    • 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/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • 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/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
    • 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/0125—Traffic data processing
    • G08G1/0133—Traffic data processing for classifying traffic situation
    • 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
    • G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
    • 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • 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
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/205—Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental

Abstract

本申请实施例公开了用于识别路网中孤岛区域的系统和方法。所述方法包括：通过网络获取与一个区域内的路网相关联的原始数据，所述原始数据中的至少一部分从与第一用户相关联的终端中被获取；从所述原始数据中提取原始交规信息；基于所述原始数据和所述交规信息，确定辅助交规信息；以及基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，在所述区域中识别一个或以上孤岛区域。

Description

用于识别路网中孤岛区域的系统和方法
技术领域
本申请一般涉及线上到线下服务，更具体地，涉及用于识别路网中的孤岛区域的方法和系统。
背景技术
在线上到线下服务(例如，线上到线下的出租车服务)，乘客通过终端(例如，智能手机)将包括起点和目的地的请求发送到线上到线下服务平台，平台将请求分配给司机的终端，然后司机去起点接载乘客。然而，有时起点位于司机不能或不允许进入的区域(也被称为“孤岛区域”)。例如，起点可能位于由于道路建设而封闭的区域中。又例如，起点可能位于住宅区域中，其在没有特别许可(例如，门禁卡)的情况下不允许外来车辆进入。因此，期望提供用于识别线上线下服务中的孤岛区域的系统和/或方法，这有助于避免服务延迟并改善用户体验。
发明内容
本申请实施例之一提供一种用于在路网中识别孤岛区域的方法，所述方法包括：通过网络获取与一个区域内的路网相关联的原始数据，所述原始数据中的至少一部分从与第一用户相关联的终端中被获取；从所述原始数据中提取原始交规信息；基于所述原始数据和所述交规信息，确定辅助交规信息；以及基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，在所述区域中识别一个或以上孤岛区域。
在一些实施例中，所述基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，在所述区域中识别所述一个或以上孤岛区域包括：基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，确定路网数据；基于所述路网数据，确定一个或以上第一级连通分量；以及基于所述一个或以上第一级连通分量，确定所述一个或以上孤岛区域。
在一些实施例中，所述一个或以上孤岛区域与未来时间段相关。
在一些实施例中，所述原始交规信息至少部分关联于一个或以上中间路段。
在一些实施例中，所述方法进一步包括：基于所述原始数据，确定所述区域内的所述路网的路况；以及至少部分基于所述路况，识别所述一个或多个孤岛区域。
在一些实施例中，所述方法进一步包括：通过所述网络，从与第二用户相关联的终端中接收与线上到线下服务相关的服务请求或服务请求指示；基于所述服务请求或服务请求指示，确定上车点或下车点；确定所述上车点或下车点是否位于所述一个或以上孤岛区域中的其中一个；以及响应于确定所述上车点或下车点没有位于所述一个或以上孤岛区域，将所述上车点或下车点通过所述网络发送至于所述第二用户相关联的终端，指示所述终端在电子地图中显示所述上车点或下车点；或响应于确定所述上车点或下车点位于所述一个或以上孤岛区域中的其中一个，基于所述服务请求或所述服务请求指示，确定新的上车点或新的下车点。
在一些实施例中，所述方法进一步包括：通过所述网络，从与第二用户相关联的终端中接收上车点或下车点；确定所述上车点或下车点是否位于所述一个或以上孤岛区域中的其中一个；响应于确定所述上车点或下车点位于所述一个或以上孤岛区域中的其中一个，通过所述网络，向与所述第二用户相关联的所述终端发送提醒，所述提醒表明所述上车点或下车点不可用；以及/或通过所述网络，向与所述第二用户相关联的所述终端发送信号，所述信号指示所述终端禁止所述第二用户选择所述上车点或下车点。
在一些实施例中，所述方法进一步包括：通过所述网络，从与第二用户相关联的终端中接收位置信息；基于所述一个或以上孤岛区域，将所述位置信息匹配至所述路网中的一点；以及通过所述网络，将所述位置信息的匹配点发送至与所述第二用户相关联的所述终端，指示所述终端在电子地图中显示所述匹配点。
在一些实施例中，所述方法进一步包括：通过所述网络，从与第二用户相关联的终端中接收起点与目的地；基于所述一个或以上孤岛区域，确定从所述起点至目的地的路线；以及通过所述网络，将所述路线发送至与所述第二用户相关联的所述终端，指示所述终端在电子地图中显示所述路线。
在一些实施例中，所述方法进一步包括：通过所述网络，向与第二用户相关联的终端发送包括所述一个或以上孤岛区域的信号，指示所述终端在电子地图中显示所述一个或以上孤岛区域。
本申请实施例之一提供一种用于在路网中识别孤岛区域的系统，所述系统包括：获取模块，用于通过网络获取与一个区域内的路网相关联的原始数据，所述原始数据中的至少一部分从与第一用户相关联的终端中被获取；原始交规提取模块，用于从所述原始数据中提取原始交规信息；辅助交规确定模块，用于基于所述原始数据和所述交规信息，确定辅助交规信息；以及孤岛区域识别模块，用于基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，在所述区域中识别一个或以上孤岛区域。
本申请实施例之一提供一种用于在路网中识别孤岛区域的装置，包括至少一个包括一组指令的存储设备，以及至少一个与所述至少一个存储设备通信的处理器，其中当执行所述一组指令时，所述至少一个处理器被指示执行一种用于在路网中识别孤岛区域的方法，所述方法包括：通过网络获取与一个区域内的路网相关联的原始数据，所述原始数据中的至少一部分从与第一用户相关联的终端中被获取；从所述原始数据中提取原始交规信息；基于所述原始数据和所述交规信息，确定辅助交规信息；以及基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，在所述区域中识别一个或以上孤岛区域。
本申请实施例之一提供一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行一种用于在路网中识别孤岛区域的方法，所述方法包括：通过网络获取与一个区域内的路网相关联的原始数据，所述原始数据中的至少一部分从与第一用户相关联的终端中被获取；从所述原始数据中提取原始交规信息；基于所述原始数据和所述交规信息，确定辅助交规信息；以及基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，在所述区域中识别一个或以上孤岛区域。
本申请的一部分附加特性可以在下面的描述中进行说明。通过对以下描述和相应附图的研究或者对实施例的生产或操作的了解，本申请的一部分附加特性对于本领域技术人员是明显的。本申请的特征可以通过对以下描述的具体实施例的各种方面的方法、手段和组合的实践或使用得以实现和达到。
附图说明
本申请将通过示例性实施例进行进一步描述。这些示例性实施例将通过附图进行详细描述。这些实施例是非限制性的示例性实施例，在这些实施例中，各图中相同的编号表示相似的结构，其中：
图1是根据本申请的一些实施例所示的示例性线上到线下系统的示意图；
图2是根据本申请的一些实施例所示的计算设备的示例性硬件和/或软件组件的示意图；
图3是根据本申请的一些实施例所示的移动设备的示例性硬件组件和/或软件组件的示意图；
图4是根据本申请的一些实施例所示的示例性处理引擎的框图；
图5是根据本申请的一些实施例所示的用于识别路网中的一个或以上孤岛区域的示例性过程的流程图；
图6是根据本申请的一些实施例所示的辅助交规信息的示例的示意图；
图7是根据本申请的一些实施例所示的用于识别路网中的一个或以上孤岛区域的示例性过程的流程图；以及
图8是根据本申请的一些实施例所示的第一级连通分量的示例的示意图。
具体实施方式
以下描述是为了使本领域的普通技术人员能够实施和利用本申请，并且该描述是在特定的应用场景及其要求的环境下提供的。对于本领域的普通技术人员来讲，显然可以对所披露的实施例作出各种改变，并且在不偏离本申请的原则和范围的情况下，本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本申请并不限于所描述的实施例，而应该被给予与权利要求一致的最广泛的范围。
本申请中所使用的术语仅用于描述特定的示例性实施例，并不限制本申请的范围。如本申请使用的单数形式“一”、“一个”及“该”可以同样包括复数形式，除非上下文明确提示例外情形。还应当理解，如在本申请说明书中，术语“包括”和/或“包含”仅提示存在所述特征、整体、步骤、操作、组件和/或部件，但并不排除存在或添加一个或以上其他特征、整体、步骤、操作、组件、部件和/或其组合的情况。
在考虑了作为本申请一部分的附图的描述内容后，本申请的特征和特点以及操作方法、结构的相关元素的功能、各部分的组合、制造的经济性变得显而易见。然而，应当理解，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例绘制的。
本申请中使用了流程图用来说明根据本申请的一些实施例的系统所执行的操作。应当理解的是，流程图中的操作可以不按顺序执行。相反，可以按照倒序或同时处理各种步骤。同时，也可以将一个或以上其他操作添加到这些流程图中。也可以从流程图中删除一个或以上操作。
本申请中披露的系统和方法是对于需要电子地图的一个或以上场景描述的。例如，本申请的系统和方法可以应用于不同的运输系统，包括陆地、海洋、航空航天等，或其任意组合。那些运输系统可以提供使用交通工具将对象从一个位置运送到另一个位置的运输服务。对象可以包括乘客和/或货物。运输服务的交通工具可以包括出租车、私家车、顺风车、公交车、火车、动车、高铁、地铁、船舶、飞机、飞船、热气球、无人驾驶车辆、自行车、三轮车、摩托车等，或其任意组合。运输服务可以包括出租车服务、司机服务、送货服务、拼车服务、巴士服务、外卖服务、司机招聘服务、班车服务、导航服务、共享服务、地图服务、位置服务等，或其任意组合。本申请的系统和方法的应用场景可以包括网页、浏览器插件、客户端、客户系统、内部分析系统、人工智能机器人等，或其任意组合。
本申请中使用的定位技术可以包括全球定位系统(GPS)、全球导航卫星系统(GLONASS)、罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(QZSS)、无线保真(WiFi)定位技术、北斗导航卫星系统、惯性导航系统(INS)等，或其任意组合。以上定位技术中的一个或以上可以在本申请中交换使用。
图1是根据本申请的一些实施例所示的示例性线上到线下系统的示意图。线上到线下服务系统100可以包括服务器110、网络120、用户终端130、存储设备150和定位系统160。服务器110可以包括处理设备112。
在一些实施例中，服务器110可以是单个服务器，也可以是服务器组。所述服务器组可以是集中式的，也可以是分布式的(例如，服务器110可以是分布式的系统)。在一些实施例中，服务器110可以是本地的，也可以是远程的。例如，服务器110可以经由网络120访问存储于用户终端130，或存储设备150中的信息和/或数据。又例如，服务器110可以直接连接到用户终端130和/或存储设备150以访问存储的信息和/或数据。在一些实施例中，服务器110可以在云平台上实施。仅作为示例，该云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等或其任意组合。在一些实施例中，服务器110可以在本申请中的图2描述的包含了一个或以上组件的计算设备200上执行。
在一些实施例中，服务器110可包括处理设备112。处理设备112可以处理与线上到线下服务系统100有关的信息和/或数据。例如，处理设备112可以获取与特定区域中的路网相关联的原始数据。又例如，处理引擎112可以从原始数据中提取原始交规信息。作为又一示例，处理引擎112可以基于原始数据和原始交规信息确定辅助交规信息。作为又一示例，处理引擎112可以基于原始数据、原始交规信息和辅助交规信息识别特定区域中的一个或以上孤岛区域。处理引擎112可以将与一个或以上孤岛区域有关的信息发送到用户终端130。
在一些实施例中，所述处理设备112可包括一个或以上处理引擎(例如，单芯片处理引擎或多芯片处理引擎)。仅作为示例，处理设备112可以包括一个或以上硬件处理器，例如中央处理单元(CPU)、特定应用集成电路(ASIC)、特定应用指令集处理器(ASIP)、图像处理单元(GPU)、物理运算处理单元(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑设备(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等，或其任意组合。
网络120可以促进信息和/或数据的交换。在一些实施例中，线上到线下服务系统100中的一个或以上组件(例如，服务器110、用户终端130、存储设备150或定位系统160)可以通过网络120将信息和/或数据发送到线上到线下服务系统100中的其他组件。例如，服务器110可以经由网络120从用户终端130获取与特定区域中的路网相关联的原始数据。又例如，服务器110可以经由网络120将与一个或以上孤岛区域相关的信息发送到用户终端130。在一些实施例中，网络120可以是有线网络或无线网络等或其任意组合。仅作为示例，网络120可以包括缆线网络、有线网络、光纤网络、通信网络、内部网络、互联网、局域网络(LAN)、广域网络(WAN)、无线局域网络(WLAN)、城域网(MAN)、公共交换电话网络(PSTN)、蓝牙TM网络、紫蜂网络、近场通信(NFC)网络等，或其任意组合。在一些实施例中，网络120可以包括一个或以上网络接入点。例如，网络120可以包括有线或无线网络接入点，如基站和/或互联网交换点120-1、120-2、……。通过接入点，线上到线下服务系统100的一个或以上部件可以连接到网络120以交换数据和/或信息。
在一些实施例中，用户终端130可以包括移动设备130-1、平板计算机130-2、膝上型计算机130-3、车载设备130-4等，或其任意组合。在一些实施例中，移动设备130-1可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、增强现实设备等，或其任意组合。在一些实施例中，智能家居设备可以包括智能照明设备、智能电器控制设备、智能监控设备、智能电视、智能摄像机、对讲机等，或其任意组合。在一些实施例中，可穿戴设备可以包括手环、鞋袜、眼镜、头盔、手表、衣物、背包、智慧配饰等，或其任意组合。在一些实施例中，移动设备可以包括移动电话、个人数字助理(PDA)、游戏设备、导航设备、销售点(POS)、膝上型电脑、台式机等，或其任意组合。在一些实施例中，虚拟现实设备和/或增强型虚拟现实设备可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实眼罩、增强现实头盔、增强现实眼镜、增强现实眼罩等，或其任意组合。例如，虚拟现实设备和/或增强现实设备可以包括Google GlassTM、RiftConTM、FragmentsTM、Gear VRTM等。在一些实施例中，车载设备130-4可以包括车载计算机或车载电视等。在一些实施例中，用户终端130可以是具有定位技术的设备，用于定位用户终端130的用户(例如，服务请求者或服务提供者)和/或用户终端130的位置。在一些实施例中，用户终端130可以与一个或以上其他定位设备通信以确定用户终端130的位置。在一些实施例中，用户终端130可以将定位信息发送到服务器110。
在一些实施例中，用户终端130可以从线上到线下服务系统100的一个或以上组件(例如，服务器110、存储设备150、定位系统160)接收/发送与线上到线下服务系统100有关的信息。例如，对于导航服务，用户终端130的用户可以通过用户终端130输入起点和目的地。用户终端130可以将用户的输入发送到服务器110(例如，请求导航服务)。用户终端130可以从服务器110接收包括从起点到目的地的路线的信号并显示路线。
在一些实施例中，用户终端130可以包括请求者终端和提供者终端。在一些实施例中，请求者可以是请求者终端的一用户。本申请中的术语“乘客”、“请求者”、“服务请求者”和“客户”可用于表示请求或订购一服务的个人、实体或工具，并且可互换使用。在一些实施例中，提供者可以是提供者终端的用户。同样地，本申请描述的“司机”、“提供者”、“服务提供者”、“供应者”等也是可以互换的，是指提供服务或者协助提供服务的个人、实体或工具。本申请中的词语“用户”可以指代可以请求服务、订购服务、提供服务或促进提供服务的个体、实体或工具。例如，用户可以是乘客、司机、操作者等，或其任意组合。在本申请中，术语“乘客”和“乘客终端”可以互换使用，且术语“司机”和“司机终端”可以互换使用。
本申请中的“请求”、“服务请求”、“订单”一词是指由乘客、请求者、服务请求者、顾客、司机、提供者、服务提供者、供应者等或其任意组合发起的请求。该服务请求可以被乘客、请求者、服务请求者、顾客、司机、提供者、服务提供者或供应者中的任一者接受。服务请求可以是计费的也可是免费的。
在一些实施例中，用户终端130的用户可以是除请求者之外的其他人。例如，请求者终端的用户A可以通过请求者终端为用户B发送服务请求，或从服务器110处接收服务和/或信息或指令。在一些实施例中，提供者终端的用户可以为除该提供者之外的其他人。例如，提供者终端的用户C可以使用提供者终端来接收用户D的服务请求，和/或来自服务器110的信息或指令。在一些实施例中，“服务请求者”、“请求者”和“请求者终端”可以互换使用，并且“服务提供者”、“提供者”和“提供者终端”可以互换使用。
存储设备150可以存储数据和/或指令。在一些实施例中，存储设备150可以存储从用户终端130获得的数据。例如，存储设备150可以存储从用户终端130获取的原始数据。在一些实施例中，存储设备150可以存储服务器110可以执行用于执行本发明中描述的示例性方法的数据和/或指令。例如，存储设备150可以存储服务器110可以执行或用于识别本申请中描述的一个或以上孤岛区域的数据和/或指令。在一些实施例中，存储设备150可包括大容量存储器、可移动存储器、易失性读写内存、只读内存(ROM)等或其任意组合。示例性的大容量存储器可以包括磁盘、光盘、固态磁盘等。示例性可移动存储器可以包括闪存驱动器、软盘、光盘、内存卡、压缩盘、磁带等。示例性易失性读写内存可以包括随机存取内存(RAM)。示例性RAM可包括动态随机存取内存(DRAM)、双倍数据速率同步动态随机存取内存(DDRSDRAM)、静态随机存取内存(SRAM)、晶闸管随机存取内存(T-RAM)和零电容随机存取内存(Z-RAM)等。示例性只读内存可以包括掩模型只读内存(MROM)、可编程只读内存(PROM)、可擦除可编程只读内存(EPROM)、电可擦除可编程只读内存(EEPROM)、光盘只读内存(CD-ROM)和数字多功能磁盘只读内存等。在一些实施例中，所述存储设备150可以在云平台上实现。仅作为示例，该云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等或其任意组合。
在一些实施例中，存储设备150可以连接到网络120以与线上到线下服务系统100中的一个或以上组件(例如，服务器110、用户终端130等)通信。线上到线下服务系统100中的一个或以上组件可以经由网络120访问存储设备150中存储的数据或指令。在一些实施例中，存储设备150可以直接连接到线上到线下服务系统100(例如，服务器110、用户终端130等)中的一个或以上组件或与之通信。在一些实施例中，线上到线下服务系统100中的一个或以上组件(例如，服务器110、用户终端130等)可以具有访问存储设备150的许可。在一些实施例中，存储设备150可以是服务器110的一部分。
定位系统160可以确定与对象相关联的信息，例如，用户终端130等例如，定位系统160可以确定用户终端130的当前位置。在一些实施例中，定位系统160可以是全球定位系统(GPS)、全球导航卫星系统(GLONASS)、罗盘导航系统(COMPASS)、北斗导航卫星系统、伽利略定位系统、准天顶卫星系统(QZSS)等。该信息可以包括对象的位置、高度、速度或加速度，或当前时间。位置可以是坐标的形式，例如纬度坐标和经度坐标等。定位系统160可以包括一个或以上的卫星，例如卫星160-1、卫星160-2和卫星160-3。卫星160-1至160-3可以独立地或共同地确定上述信息。卫星定位系统160可以经由无线连接将上述信息发送到网络120或用户终端130。
在一些实施例中，可以通过请求服务来实现在线上到线下服务系统100中的一个或以上组件的信息交换。服务请求的对象可以为任何产品。在一些实施方案中，产品可以是有形产品或非物质产品。有形产品可包括食品、药品、商品、化学产品、电器、服装、汽车、房屋、奢侈品等，或其任意组合。非物质产品可以包括服务产品、金融产品、知识产品、互联网产品等，或其任意组合。互联网产品可以包括个人主机产品、网站产品、移动互联网产品、商业主机产品、嵌入式产品等，或其任意组合。移动互联网产品可以用于移动终端的软件、程序、系统等，或其任意组合。移动终端可以包括平板计算机、膝上型计算机、移动电话、个人数字助理(PDA)、智能手表、POS设备、车载计算机、车载电视、可穿戴设备等，或其任意组合。例如，产品可以是在计算机或移动电话上使用的任一软件和/或应用。该软件和/或应用程序可以与社交、购物、交通、娱乐、学习、投资等或其任意组合相关。在一些实施例中，所述与运输有关系统软件和/或应用程序可以包括出行软件和/或应用程序、交通工具调度软件和/或应用程序、地图软件和/或应用程序等。在交通工具调度软件和/或应用程序中，交通工具可以包括马、马车、人力车(例如，独轮车、自行车、三轮车等)、汽车(例如，出租车、公共汽车、私人汽车等)、火车、地铁、船舶、飞行器(例如，飞机、直升机、航天飞机、火箭、热气球等)等，或其任意组合。
图2是根据本申请的一些实施例所示的在其上可以实现处理设备112的计算设备的示例性硬件和/或软件组件的示意图。如图2所示，处理设备112可以是计算设备200，其可以包括处理器210、存储器220、输入/输出(I/O)230和通信端口240。
处理器210(例如，逻辑电路)可以执行计算机指令(例如，程序代码)，并且根据这里描述的技术来执行处理设备112的功能。例如，处理器210可以包括接口电路210-a和其中的处理电路210-b。接口电路可以被配置用于接收来自总线(图2中未示出)的电子信号，其中电子信号编码用于处理电路的结构化数据和/或指令。处理电路可以进行逻辑计算，然后将结论、结果和/或指令编码确定为电信号。然后，接口电路可以经由总线从处理电路发出电信号。
所述计算机指令可以包括例如执行在此描述的特定功能的常规、程序、对象、组件、数据结构、过程、模块和功能。例如，处理器210可以识别一个或以上孤岛区域。在一些实施例中，处理器210可以包括一个或以上硬件处理器，诸如微控制器、微处理器、精简指令集计算机(RISC)、特定应用集成电路(ASIC)、特定应用指令集处理器(ASIP)、中央处理单元(CPU)、图形处理单元(GPU)、物理处理单元(PPU)、微控制器单元、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、高阶RISC机器(ARM)、可编程逻辑设备(PLD)、能够执行一个或以上功能的任何电路或处理器等，或其任意组合。
仅仅为了说明，在计算设备200中仅描述了一个处理器。然而，应该注意的是，本申请中的计算设备200还可以包括多个处理器，由此执行的操作和/或方法步骤如本申请中所描述的一个处理器也可以由多个处理器联合地或单独地执行。例如，如果在本申请中，计算设备200的处理器执行步骤A和步骤B，应当理解的是，步骤A和步骤B也可以由计算设备200的两个或以上不同的处理器共同地或独立地执行(例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一和第二处理器共同地执行步骤A和步骤B)。
存储器220可以存储从用户终端130、存储设备150和/或线上到线下服务系统100的任何其他组件获得的数据/信息。在一些实施例中，存储器220可以包括大容量存储器、可移动存储器、易失性读写内存、只读内存(ROM)等，或其任意组合。例如，大容量存储器可以包括磁盘、光盘、固态硬盘等。可移动存储器可以包括闪存驱动器、软盘、光盘、内存卡、压缩盘和磁带等。易失性读取和写入内存可以包括随机存取内存(RAM)。RAM可以包括动态RAM(DRAM)、双倍速率同步动态RAM(DDR SDRAM)、静态RAM(SRAM)、晶闸管RAM(T-RAM)和零电容(Z-RAM)等。ROM可以包括掩模ROM(MROM)、可编程ROM(PROM)、可擦除可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)、光盘ROM(CD-ROM)和数字通用盘ROM等。在一些实施例中，存储器220可以存储一个或以上程序和/或指令以执行在本申请中描述的示例性方法。例如，存储器220可以存储用于处理设备112的程序，用于识别一个或以上孤岛区域。
I/O 230可以输入和/或输出信号、数据、信息等。在一些实施例中，I/O 230可以使用户能够与处理设备112进行交互。在一些实施例中，I/O 230可以包括输入设备和输出设备。示例性的输入设备可以包括键盘、鼠标、触控屏幕、麦克风等，或其任意组合。示例性的输出设备可以包括显示设备、扬声器、打印机、投影机等，或其任意组合。显示设备的示例可以包括液晶显示器(LCD)、基于发光二极管(LED)的显示器、平板显示器、弯曲屏幕、电视设备、阴极射线管(CRT)、触摸屏幕等，或其任意组合。
通信端口240可以连接到网络(例如，网络120)以促进数据通信。通信端口240可以在处理设备112和用户终端130、定位系统160或存储设备150之间建立连接。连接可以是有线连接、无线连接、可以启用数据传输和/或接收的任何其他通信连接和/或这些连接的任何组合。有线连接可以包括，例如，电缆、光缆、电话线等，或其任意组合。无线连接可以包括，例如，蓝牙TM链路、Wi-FiTM链路、WiMaxTM链路、WLAN链路、紫蜂TM链路、移动网络链路(例如，3G、4G、5G等)等，或其组合。在一些实施例中，通信端口240可以是和/或包括标准化通信端口，诸如RS232、RS485等。
图3是根据本申请的一些实施例所示的在其上可以实现用户终端130的移动设备的示例性硬件和/或软件组件的示意图。如图3所示，移动设备300可以包括通信平台310、显示器320、图形处理单元(GPU)330、中央处理单元(CPU)340、I/O 350、内存360和存储器390。在一些实施例中，任何其他合适的组件，包括但不限于系统总线或控制器(未示出)，也可以包括在移动设备300内。在一些实施例中，移动操作系统(OS)370(例如，iOSTM、AndroidTM、Windows PhoneTM等)和一个或以上应用程序380可从存储器390下载至内存360以及由CPU340执行。应用程序380可以包括浏览器或任何其他合适的移动应用程序，用于接收和呈现与线上到线下拼车服务或来自处理设备112的其他信息有关的信息，将与线上到线下拼车服务或其他信息有关的信息发送给处理设备112。用户与信息流的交互可以通过I/O 350实现，并且通过网络120提供给处理设备112和/或线上到线下服务系统100的其他组件。
本领域普通技术人员将理解，当线上到线下服务系统100的元件执行时，该元件可以通过电信号和/或电磁信号执行。例如，当处理设备112处理诸如做出确定或发送信息的任务时，处理设备112可以在其处理器中操作逻辑电路以处理这样的任务。当处理设备112将数据(例如，与一个或以上孤岛区域相关的信息)发送到用户终端130时，处理设备112的处理器可以生成编码数据的电信号。处理设备112的处理器然后可以将电信号发送到处理设备112的信息交换端口(例如，输出端口)。如果用户终端130经由有线网络与处理设备112通信，处理设备112的信息交换端口可以物理连接到电缆，电缆还可以将电信号发送到用户终端130的信息交换端口(例如，输入端口)。如果用户终端130经由无线网络与处理设备112通信，处理设备112的信息交换端口可以是一个或以上天线，其可以将电信号转换为电磁信号。在诸如用户终端130或服务器110的电子设备内，当其处理器处理指令，发出指令和/或执行动作时，指令和/或动作通过电信号进行。例如，当处理器从存储介质(例如，存储设备150、存储器220)检索或保存数据时，它可以将电信号发送到存储介质的读/写设备，该读/写设备可以在存储介质中读取或写入结构化数据。该结构化数据可以电信号的形式经由电子设备的总线传输至处理器。此处，电信号可以指一个电信号、一系列电信号和/或至少两个不连续的电信号。
图4是根据本申请的一些实施例所示的示例性处理引擎的框图。处理引擎112可以包括获取模块410、原始交规提取模块420、辅助交规确定模块430、孤岛区域识别模块440、应用模块450、发送模块460。
获取模块410可以获取与特定区域(例如，北京)中的路网相关联的原始数据。路网可以指一个道路系统，其中至少两条道路彼此交叉和/或彼此连接。如本文所用，路网可以是现实中的道路的拓扑结构(例如，空间结构)和特征(例如，道路位置、交通规则、交通方向、道路等级等)在数据层面的表达。
在一些实施例中，原始数据可以包括交通规则信息、路网信息、路况等，或其任意组合。交通规则信息可以包括交通信号、交通标志、交通灯、临时交通控制(例如，道路封闭、交通限制等)、道路等级等，或其任意组合。路网信息可以包括路网中道路的拓扑结构(例如，空间结构)、路网中的位置坐标、路网中的位置名称(例如，道路名称、建筑物名称、商店名称等)等，或其任意组合。路况可以包括道路拥堵情况。
原始交规提取模块420可以从原始数据中提取原始交规信息。在一些实施例中，原始交规信息可以包括官方认证和实施的正式交通规则，诸如交通信号、交通标志、交通灯、临时交通控制(例如，道路封闭、交通限制等)、道路等级等，或其任意组合。
在一些实施例中，原始交规信息可以对应于路网中的交叉口。在一些实施例中，原始交规信息可以对应于路网中的交叉口以及交叉口之间的道路的至少一部分(例如，道路的中间路段)。
辅助交规确定模块430可以基于原始数据和原始交规信息确定辅助交规信息。辅助交规信息可以包括与原始交规信息不同并由线上到线下服务系统100创建的一个或以上交通规则。在一些实施例中，辅助交规信息的确定可以是基于对交通秩序的潜在破坏(对第三方的不便)、对司机的不便以及对服务请求者的不便。
孤岛区域识别模块440可以基于原始数据、原始交规信息和辅助交规信息识别特定区域中的一个或以上孤岛区域。
实质上，应用于车辆的术语“孤岛区域”是指由于各种限制而不与路网进行双向(进出)连接的区域。例如，在一些实施例中，对于某个车辆，如果整个路网中的某个区域是孤岛区域，由于各种限制(诸如交通规则信息、路况和/或路网信息)，所述车辆可能不能在所述特定区域中的孤岛区域与整个路网的其余部分之间进行双向行驶(不一定在不同的方向)(例如，无法从孤岛区域行进到整个路网的其余部分或从整个路网的其余部分行进到孤岛区域)。
例如，道路的一部分因道路建设而封闭；在这种情况下，对于车辆而言，这部分是孤岛区域，因为车辆不能进入这部分道路。
又例如，对于居住区域，不允许未经许可(例如，门禁卡)的车辆进入该居住区域。在这种情况下，该居住区域对于未经许可的车辆是孤岛区域，因为它们无法进入该居住区域。
作为又一个例子，在单行道中存在高度限制设施。在这种情况下，对于高度高于所述高度限制设施的高度的车辆而言，所述单行道是孤岛区域，因为这些车辆不能进入和离开单行道。
作为又一示例，在道路的入口处，存在指示不允许机动车辆进入该道路的交通标志。在这种情况下，对于机动车辆而言，该道路是孤岛区域，因为机动车辆不能进入该道路。
在一些实施例中，孤岛区域识别模块440可以使用第一级连通分量(例如，有向图中的强连接分量)基于原始数据、原始交规信息和辅助交规信息识别一个或以上孤岛区域。
应用模块可以基于所述一个或多个孤岛区域确定与线上线下服务相关的位置信息(例如，上车点、下车点、导航路线、地图上的位置等)。
发送模块460可以将包括与一个或以上孤岛区域相关和/或与线上线下服务相关的位置信息(例如，上车点、下车点、导航路线、地图上的位置等)的信号发送到用户终端130，指示用户终端130在电子地图中显示所述一个或以上孤岛区域和/或所述位置信息。
处理引擎112中的模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属电缆、光缆、混合电缆等，或其任意组合。无线连接可以包括局域网络(LAN)、广域网络(WAN)、蓝牙、紫蜂网络、近场通信(NFC)等，或其任意组合。两个或以上模块可以合并成一个模块，以及任意一个模块可以被拆分成两个或以上单元。例如，获取模块410和发送模块460可以组合为单个模块被配置用于获得原始数据以及将与一个或以上孤岛区域相关的信息发送到用户终端130。又例如，获取模块410可以分为两个单元。两个单元中的一个可以被配置以获得原始数据，两个单元中的另一个可以被配置为从用户终端130获得服务请求。
应该注意的是，上述仅出于说明性目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。例如，处理引擎112还可以包括存储模块(图4中未示出)。存储模块可以被配置用于存储在处理引擎112中的任何组件执行的任何过程期间生成的数据。又例如，处理引擎112的每个组件可以包括存储设备。附加地或替代地，处理引擎112的组件可以共享公共存储设备。
图5是根据本申请的一些实施例所示的用于识别路网中的一个或以上孤岛区域的示例性过程的流程图。在一些实施例中，过程500可以在图1所示的线上到线下服务系统100中实现。例如，过程500可以作为指令的形式存储在存储介质(例如，存储设备150或处理引擎112的存储器220)中，并且可以由服务器110调用和/或执行(例如，处理引擎112的处理引擎112、处理器210或图4所示的处理引擎112中的一个或以上模块)。以下呈现的所示过程500的操作旨在是说明性的。在一些实施例中，过程500可以利用未描述的一个或以上附加操作和/或没有所讨论的一个或以上操作完成。另外，如图5所示和下面描述的过程500的操作的顺序不是限制性的。
在510中，处理引擎112(例如，获取模块410)可以获取与特定区域(例如，北京)中的路网相关联的原始数据。路网可以指一个道路系统，其中至少两条道路彼此交叉和/或彼此连接。如本文所用，路网可以是现实中的道路的拓扑结构(例如，空间结构)和特征(例如，道路位置、交通规则、交通方向、道路等级等)在数据层面的表达。
在一些实施例中，原始数据可以包括交通规则信息、路网信息、路况等，或其任意组合。交通规则信息可以包括交通信号、交通标志、交通灯、临时交通控制(例如，道路封闭、交通限制等)、道路等级等，或其任意组合。路网信息可以包括路网中道路的拓扑结构(例如，空间结构)、路网中的位置坐标、路网中的位置名称(例如，道路名称、建筑物名称、商店名称等)等，或其任意组合。路况可以包括道路拥堵情况。
在一些实施例中，采集车辆可以收集交通规则信息和/或路网信息。采集的交通规则信息和/或路网信息可以存储在存储设备150和/或处理引擎112的存储器220中。获取模块410可以从存储设备150和/或处理引擎112的存储器220获取交通规则信息和/或路网信息。
在一些实施例中，交通规则信息和/或路网信息不是恒定的，交通规则信息和/或路网信息的至少一部分可以周期性地或在必要时改变(例如，添加新的交通规则、删除和/或修改现有的交通规则)。在一些实施例中，路况可以实时变化。获取模块410可以从第三方设备(例如，官方在线交通管理平台)和/或用户终端130获取交通规则信息、路网信息和/或路况的更新信息。
在一些实施例中，交通管理平台可以发布交通规则信息和/或路况的更新信息。获取模块410可以从平台获取更新的信息。替代地或另外地，平台可以自动将更新的信息发送到系统100。
在一些实施例中，用户终端130的用户可以通过用户终端130向服务器110报告交通规则信息、路网信息和/或路况的更新信息。例如，用户可以通过用户终端130向服务器110发送道路封闭的消息。所述消息可以包括封闭道路的位置、名称、起点、终点、图片和长度中的至少一个。又例如，用户可以通过用户终端130向服务器110发送道路拥堵的消息。所述消息可以包括拥堵道路的位置、名称、起点、终点、图片和长度中的至少一个。作为又一示例，用户终端130可以连续地或周期性地将其实时位置发送到服务器110。服务器110可以基于实时位置确定在一天的不同时间段内的路网中的车辆分布密度和/或在路网中的车辆的行驶速度，并且基于路网中的车辆分布密度和/或车辆行驶速度获取实时道路拥堵状况。
在520中，处理引擎112(例如，原始交规提取模块420)可以从原始数据中提取原始交规信息。在一些实施例中，原始交规信息可以包括官方认证和实施的正式交通规则，诸如交通信号、交通标志、交通灯、临时交通控制(例如，道路封闭、交通限制等)、道路等级等，或其任意组合。
在一些实施例中，原始交规信息可以对应于路网中的交叉口。在一些实施例中，原始交规信息可以对应于路网中的交叉口以及交叉口之间的道路的至少一部分(例如，道路的中间路段)。
在530中，处理引擎112(例如，辅助交规确定模块430)可以基于原始数据和原始交规信息确定辅助交规信息。辅助交规信息可以包括与原始交规信息不同并由线上到线下服务系统100创建的一个或以上交通规则。
例如，如图6所示，道路A-D相交于交叉口E。道路D是一条毛刺路，其一端没有出路且长度比阈值(例如，100米)短。在某些实施例中，在原始交规信息中，从道路C到道路A，在交叉口E处不允许直行。在某些其他实施例中，在道路D存在的情况下，当司机从道路C到达交叉口E时，司机可以首先右转到道路D，然后掉头到交叉口E，然后右转到道路A。这样，从道路C到道路A时，可以绕开在交叉口E处不允许直行的原始交规，这可能影响交通秩序。在这种情况下，处理引擎112可以确定辅助交规，该辅助交规规定从道路C到交叉口E时不允许右转和/或在道路D中不允许掉头。
又例如，在原始交规信息中，从道路A到道路B，在交叉口E不允许右转。但是，在某些实施例中，在道路D存在的情况下，当司机从道路A到达交叉口E时，司机可以先左转到道路D，然后掉头到交叉口E，然后直行到道路B。这样，从道路A到道路B时，可以绕开在交叉口E处不允许右转的原始交规，这可能影响交通秩序。在这种情况下，处理引擎112可以确定辅助交规，该辅助交规规定从道路A到交叉口E时不允许左转和/或在道路D中不允许掉头。
因此，处理引擎112可以确定辅助交规信息，使得诸如图6中的道路D的毛刺路可以被确定为孤岛区域。当处理引擎112确定用户的位置信息(例如，上车点、下车点、导航路线等)时，可以不考虑毛刺路，从而改善了交通秩序。这种方法允许将一些不是严格的不可到达但是到达这些位置可能会破坏交通秩序的位置认为是孤岛区域。
在一些实施例中，辅助交规信息的确定还可以考虑对司机的不便和/或当应用辅助交规时对司机的不便和当不应用辅助交规时对服务请求者的不便之间的比较结果。例如，纯粹基于原始交规信息，可以访问如图6所示的道路D；然而，处理引擎112可以基于例如司机的时间成本与服务请求者的时间成本之间的比率确定辅助交规信息。如果确定辅助交规信息使道路D成为孤岛区域，处理引擎112可能需要找到一个新位置作为上车点或下车点，该新位置靠近道路D上的某个位置，如果没有施加辅助交规，则道路D上的该位置是上车点或下车点。在某些实施例中，处理引擎112可能需要确定司机到达道路D上的所述位置的额外时间(与到达所述新位置相比)、请求者到达所述新位置的时间(与到达道路D上的所述位置相比)，以及这些时间之间的比率。预设比率阈值(例如，总是大于1，例如5：1、10：1、20：1或50：1等)可以用于确定辅助交换信息(例如，仅当比率大于所述比率阈值时，辅助交规信息才能阻止到达原始，例如道路D上的所述位置)。
在一些实施例中，辅助交规信息的确定可以是基于对交通秩序的潜在破坏(对第三方的不便)、对司机的不便以及对服务请求者的不便。
在540中，处理引擎112(例如，孤岛区域识别模块440)可以基于原始数据、原始交规信息和辅助交规信息识别特定区域中的一个或以上孤岛区域。
实质上，应用于车辆的术语“孤岛区域”是指由于各种限制而不与路网进行双向(进出)连接的区域。例如，在一些实施例中，对于某个车辆，如果整个路网中的某个区域是孤岛区域，由于各种限制(诸如交通规则信息、路况和/或路网信息)，所述车辆可能不能在所述特定区域中的孤岛区域与整个路网的其余部分之间进行双向行驶(不一定在不同的方向)(例如，无法从孤岛区域行进到整个路网的其余部分或从整个路网的其余部分行进到孤岛区域)。
例如，道路的一部分因道路建设而封闭；在这种情况下，对于车辆而言，这部分是孤岛区域，因为车辆不能进入这部分道路。
又例如，对于居住区域，不允许未经许可(例如，门禁卡)的车辆进入该居住区域。在这种情况下，该居住区域对于未经许可的车辆是孤岛区域，因为它们无法进入该居住区域。
作为又一个例子，在单行道中存在高度限制设施。在这种情况下，对于高度高于所述高度限制设施的高度的车辆而言，所述单行道是孤岛区域，因为这些车辆不能进入和离开单行道。
作为又一示例，在道路的入口处，存在指示不允许机动车辆进入该道路的交通标志。在这种情况下，对于机动车辆而言，该道路是孤岛区域，因为机动车辆不能进入该道路。
在一些实施例中，处理引擎112可以使用第一级连通分量(例如，有向图中的强连接分量)基于原始数据、原始交规信息和辅助交规信息识别一个或以上孤岛区域。与识别一个或以上孤岛区域相关的细节可以在本申请的其他地方找到(例如，结合图7的描述)。
在一些实施例中，一个或以上孤岛区域可以用于确定与线上线下服务相关的位置信息(例如，上车点、下车点、导航路线、地图上的位置等)。
在一些实施例中，处理引擎112(例如，获取模块410)可以通过网络120从服务请求者的用户终端130(例如，智能手机)接收与线上线下服务(例如，出租车服务)相关的服务请求或服务请求指示。服务请求和/或服务请求指示可以包括起点和/或目的地。
用户终端130(例如，请求者终端和/或提供者终端)可以经由网络120通过安装在请求者终端和/或提供者终端中的应用程序(例如，图3中的应用程序380)与服务器110建立通信(例如，无线通信)。该应用程序可以与线上到线下服务系统100相关联。例如，该应用程序可以是出租车应用程序。
服务请求可以指经由请求者终端正式请求并由服务请求者发送到服务器110的运输服务的信息。例如，当服务请求者将运输服务的信息发送到服务器110时，服务请求者可以通过按下与运输服务相对应并安装在请求者终端中的应用程序的界面上的按钮实现。收到运输服务的信息后，服务器110可以确定运输服务的信息被正式发送，并且将运输服务的信息确定为服务请求。
服务请求指示可以表示有兴趣请求线上到线下服务。在某些实施例中，服务请求指示反映了在实际进行服务请求之前进行服务请求的可能性。例如，安装在请求者终端中的应用程序可以指示请求者终端连续地或周期性地监测来自服务请求者的输入，并且经由网络120将输入发送到服务器110。因此，请求者终端可以实时或基本上实时地向服务器110通知服务请求者的输入。结果，当服务请求者开始输入起点(例如，预期起点)和/或目的地(例如，预期目的地)时，服务器110可以接收足够的信息以确定服务请求者可能有兴趣请求线上到线下服务。例如，当服务请求者输入全部或部分起点时，并且在将起点发送到服务器110之前，服务器110可能已经接收到包括起点的服务请求指示，并确定服务请求者打算请求线上到线下服务。
在一些实施例中，处理引擎112(例如，应用模块450)可以基于起点和/或目的地确定服务请求或服务请求指示的上车点和/或下车点。服务请求者可以在上车点被接载，可以在下车点下车。上车点可以与起点不同或相同。下车点可以与目的地不同或相同。
在一些实施例中，所确定的上车点和/或所确定的下车点可能位于司机不能进入的区域(例如，孤岛区域)中。例如，上车点可能位于由于道路建设而封闭的道路区域中。又例如，上车点可能位于不允许未经许可(例如，门禁卡)的车辆进入的住宅区域中。作为又一示例，上车点可能位于不允许机动车辆进入的区域中。因此，处理引擎112在确定上车点和/或下车点时可以考虑一个或以上孤岛区域。
例如，处理引擎112(例如，应用模块450)可以确定所确定的上车点和/或所确定的下车点是否位于一个或以上已识别的孤岛区域的其中一个。响应于确定所确定的上车点和/或所确定的下车点位于一个或以上已识别的孤岛区域的其中一个，处理引擎112可以为服务请求或服务请求指示确定新的上车点和/或新的下车点。响应于确定上车点和/或下车点不在一个或以上已识别的孤岛区域中，处理引擎112(例如，发送模块460)可以经由网络120将上车点和/或下车点发送到请求者终端，指示请求者终端在电子地图中显示所述上车点和/或下车点。
在一些实施例中，处理引擎112可以将从服务请求者接收的起点确定为上车点，可以将从服务请求者接收的目的地作为下车点。仅作为示例，当从服务请求者接收包括起点和/或目的地的服务请求指示时，处理引擎112可以确定所述起点和/或目的地是否位于一个或以上已识别的孤岛区域的其中一个。响应于确定所述上车点和/或下车点位于一个或以上已识别的孤岛区域的其中一个，处理引擎112(例如，发送模块460)可以经由网络120向与服务请求者相关的请求者终端发送提醒，表明所述起点和/或目的地不可用。可选地或另外地，处理引擎112(例如，发送模块460)可以经由网络120向与服务请求者相关的请求者终端发送信号，指示所述请求者终端禁止服务请求者选择所述起点和/或目的地的。
在一些实施例中，用户终端130可以连续地或周期性地将其实时位置发送到处理引擎112。处理引擎112可以将实时位置映射到路网中的点，并且将包括映射结果的信号发送到用户终端130，以指示用户终端130在电子地图中显示实时位置。在将实时位置映射到路网中的点的过程中，当实时位置位于交叉口时，很难确定该位置应该映射到哪条道路。在一些实施例中，在将实时位置映射到路网中的点的过程期间，处理引擎112还可以考虑与道路是否处于孤岛区域相关的特征。例如，当一个位置位于三叉路口时，并且沿着行进方向前面两条道路的其中一条处于孤岛区域，如果这两条道路的其他特征相似，则处理引擎112可以将该位置映射到另一条道路。
在一些实施例中，对于导航服务，当经由网络120从用户终端130接收到起点和目的地时，处理引擎112可以基于一个或以上孤岛区域确定从起点和目的地的路线。处理引擎112可以经由网络120将该路线发送到用户终端130，指示用户终端130在电子地图中显示该路线。处理引擎112可以确定一条不通过所述一个或以上孤岛区域的路线。例如，处理引擎112可以确定一条从起点到目的地长度最短的路线。如果处理引擎112确定该路线经过孤岛区域，则处理引擎112可确定一条从起点到目的地的新路线。
在一些实施例中，处理引擎112可以隔一段时间就识别所述特定区域中的一个或以上孤岛区域，因为原始数据(例如，交通规则信息和/或路况)的至少一部分会随时间更新。例如，在高峰时段(例如，上午7点至上午9点和/或下午6点至下午10点)，处理引擎112可以以相对较短的间隔(例如，每10分钟)识别一个或以上孤岛区域，因为交通规则信息的修改可能变得更频繁且数量更多以处理更繁忙的交通；而在其他时间(例如，上午10点至中午12点)，处理引擎112可以以相对长的间隔(例如，每30分钟)识别一个或以上孤岛区域，因为此时交通情况可能会更稳定且交通规则信息的修改可能更少。在一些实施例中，处理引擎112可以在接收服务请求(例如，出租车请求或导航请求)和/或服务请求指示时识别一个或以上孤岛区域。
在一些实施例中，官方在线交通管理平台可以发布与未来时间段相对应的交通规则信息的更新信息。例如，官方在线交通管理平台可以发布指示由交通事故引起的道路封闭的通知。通知可以包括封闭道路的位置、名称、起点、终点和长度以及道路封闭的开始时间(例如，10分钟后)中的至少一个。处理引擎112可以基于未来的更新信息识别对应于未来时间段的一个或以上孤岛区域。
在一些实施例中，处理引擎112可以识别适用于所有车辆的一个或以上孤岛区域。在一些实施例中，处理引擎112可以识别针对特定车辆或特定类型车辆的一个或以上孤岛区域。例如，当从用户的用户终端130接收包括起点和目的地的导航请求时，处理引擎112可以获得用户的车辆类型、用户的车牌号等，或其任意组合。处理引擎112可以基于原始数据、原始交规信息、辅助交规信息、车辆类型和车牌号识别用户车辆的一个或以上孤岛区域。例如，在单行道上有一个高度限制设施。如果用户的车辆高度高于所述高度限制设施的高度，则所述单行道对于所述用户的车辆而言是孤岛区域，因为该车辆不能进入和离开所述单行道。又例如，只允许本地车辆在高峰时间进入特定区域(例如，北京)的某个子区域(例如，五环路内的区域)。如果用户的车辆没有本地车牌，则在高峰时段的五环路内的区域对于所述用户的车辆而言是孤岛区域。
在一些实施例中，处理引擎112(例如，发送模块460)可以将包括一个或以上孤岛区域的信号发送到用户终端130，指示用户终端130在电子地图中显示所述一个或以上孤岛区域。
图7是根据本申请的一些实施例所示的用于识别路网中的一个或以上孤岛区域的示例性过程的流程图。在一些实施例中，过程700可以在图1中所示的线上到线下服务系统100中实现。例如，过程700可以作为指令的形式存储在存储介质(例如，存储设备150或处理引擎112的存储器220)中，并且可以由服务器110(例如，处理引擎112的处理引擎112、处理器210或图4所示的处理引擎112中的一个或以上模块)调用和/或执行。以下呈现的所示过程700的操作旨在是说明性的。在一些实施例中，过程700可以利用未描述的一个或以上附加操作，和/或没有所讨论的一个或以上操作来完成。另外，如图7所示和下面描述的过程700的操作的顺序不是限制性的。在一些实施例中，可以基于过程700来执行图5中的过程500的操作540。
在710中，处理引擎112(例如，孤岛区域识别模块440)可以基于原始数据、原始交规信息和辅助交规信息来确定路网数据。在一些实施例中，处理引擎112可以处理原始数据、原始交规信息和/或辅助交规信息以获取适合于确定第一级连通分量(例如，强连接分量)的数据。例如，处理引擎112可以将所述路网划分为至少两个路段和节点。所述路段可以指路网中的一条道路的一部分。所述节点可以指所述路段的端点。又例如，处理引擎112可以确定包括路段、节点、路网信息、原始交规信息和辅助交规信息的有向图。
在720中，处理引擎112(例如，孤岛区域识别模块440)可以基于路网数据确定一个或以上第一级连通分量(例如，强连接分量)。
在一些实施例中，如果从有向图的一对顶点(例如，节点)中的第一顶点到所述顶点对中的第二顶点存在一条路径，并且从所述第二顶点到所述第一顶点存在另一路径，这对顶点之间为第一级连通(例如，强连通或双向连通)。有向图的强连通分量可以是强连通的子图(例如，所述子图中的每对顶点之间的每个方向上都有一条路径，即，所述子图中的任何两个顶点都是强连通的)，并且这种强连通属性是最大化的：在不破坏所述子图的强连通属性的情况下，有向图中没有额外的边或顶点可以包含在所述子图中。
在一些实施例中，原始交规信息和辅助交规信息可能会影响路网中连接节点的路段的通行情况。因此，处理引擎112可以通过考虑原始交规信息和辅助交规信息确定一个或以上第一级连通分量。
在730中，处理引擎112(例如，孤岛区域识别模块440)可以基于一个或以上第一级连通分量确定一个或以上孤岛区域。
在一些实施例中，处理引擎112可以确定非强连通的节点对(例如，在该对顶点之间存在至多一条路径)。处理引擎112可以识别连接所述非强连通的节点对的路段。在这些路段中，处理引擎112可以组合具有空间关系的路段(例如，具有共同节点的路段)。处理引擎112可以将组合的路段确定为一个或以上孤岛区域。
仅作为示例，图8示出了有向图的一部分。所述有向图的一部分可以包括节点a-f和连接节点a-f的路段。在所述有向图的一部分中，处理引擎112可以基于原始交规信息和辅助交规信息确定强连接分量801。处理引擎112可以确定节点a、f、e和d没有强连通。路段X连接节点a和f。路段Y连接节点e和f。路段Z连接节点e和d。处理引擎112可以将802确定为孤岛区域。
在一些实施例中，处理引擎112可以使用例如Kosaraju算法、Tarjan算法、Gabow算法等或其任意组合识别一个或以上孤岛区域。
上文已对基本概念做了描述，显然，对于阅读此申请后的本领域的普通技术人员来说，上述发明披露仅作为示例，并不构成对本申请的限制。虽然此处并未明确说明，但本领域的普通技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议，所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。
同时，本申请使用了特定词语来描述本申请的实施例。例如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特性。因此，应当强调并注意的是，本说明书中在不同位置两次或以上提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或以上实施例中的某些特征、结构或特点可以进行适当的组合。
此外，本领域的普通技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的过程、机器、产品或物质的组合，或对其任何新的和有用的改良。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括韧体、常驻软件、微代码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“单元”、“模块”或“系统”。此外，本申请的各方面可以采取体现在一个或以上计算机可读介质中的计算机程序产品的形式，其中计算机可读程序代码包含在其中。
计算机可读信号介质可能包含一个内含有计算机程序代码的传播数据信号，例如在基带上或作为载波的一部分。此类传播信号可以有多种形式，包括电磁形式、光形式等或任何合适的组合。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行系统、装置或设备以实现通信、传播或传输供使用的程序。位于计算机可读信号介质上的程序代码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、RF等，或任何上述介质的组合。
本申请各部分操作所需的计算机程序编码可以用任意一种或以上程序语言编写，包括面向对象体编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等，常规程序化编程语言如C语言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP，动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序代码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网(LAN)或广域网(WAN)，或连接至外部计算机(例如通过因特网)，或在云计算环境中，或作为服务使用如软件即服务(SaaS)。
此外，除非权利要求中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的系统。
同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或以上发明实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。然而，本申请的该方法不应被解释为反映所声称的待扫描对象物质需要比每个权利要求中明确记载的更多特征的意图。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

Claims (22)

1.一种用于在路网中识别孤岛区域的方法，所述方法包括：
通过网络获取与一个区域内的路网相关联的原始数据，所述原始数据中的至少一部分从与第一用户相关联的终端中被获取；
从所述原始数据中提取原始交规信息；
基于所述原始数据和所述交规信息，确定辅助交规信息；以及
基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，在所述区域中识别一个或以上孤岛区域。
2.根据权利要求1的方法，其特征在于，所述基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，在所述区域中识别所述一个或以上孤岛区域包括：
基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，确定路网数据；
基于所述路网数据，确定一个或以上第一级连通分量；以及
基于所述一个或以上第一级连通分量，确定所述一个或以上孤岛区域。
3.根据权利要求1的方法，其特征在于，所述一个或以上孤岛区域与未来时间段相关。
4.根据权利要求1的方法，其特征在于，所述原始交规信息至少部分关联于一个或以上中间路段。
5.根据权利要求1的方法，其特征在于，所述方法进一步包括：
基于所述原始数据，确定所述区域内的所述路网的路况；以及
至少部分基于所述路况，识别所述一个或多个孤岛区域。
6.根据权利要求1的方法，其特征在于，所述方法进一步包括：
通过所述网络，从与第二用户相关联的终端中接收与线上到线下服务相关的服务请求或服务请求指示；
基于所述服务请求或服务请求指示，确定上车点或下车点；
确定所述上车点或下车点是否位于所述一个或以上孤岛区域中的其中一个；以及
响应于确定所述上车点或下车点没有位于所述一个或以上孤岛区域，将所述上车点或下车点通过所述网络发送至于所述第二用户相关联的终端，指示所述终端在电子地图中显示所述上车点或下车点；或
响应于确定所述上车点或下车点位于所述一个或以上孤岛区域中的其中一个，基于所述服务请求或所述服务请求指示，确定新的上车点或新的下车点。
7.根据权利要求1的方法，其特征在于，所述方法进一步包括：
通过所述网络，从与第二用户相关联的终端中接收上车点或下车点；
确定所述上车点或下车点是否位于所述一个或以上孤岛区域中的其中一个；
响应于确定所述上车点或下车点位于所述一个或以上孤岛区域中的其中一个，
通过所述网络，向与所述第二用户相关联的所述终端发送提醒，
所述提醒表明所述上车点或下车点不可用；以及/或
通过所述网络，向与所述第二用户相关联的所述终端发送信号，
所述信号指示所述终端禁止所述第二用户选择所述上车点或下车点。
8.根据权利要求1的方法，其特征在于，所述方法进一步包括：
通过所述网络，从与第二用户相关联的终端中接收位置信息；
基于所述一个或以上孤岛区域，将所述位置信息匹配至所述路网中的一点；以及
通过所述网络，将所述位置信息的匹配点发送至与所述第二用户相关联的所述终端，指示所述终端在电子地图中显示所述匹配点。
9.根据权利要求1的方法，其特征在于，所述方法进一步包括：
通过所述网络，从与第二用户相关联的终端中接收起点与目的地；
基于所述一个或以上孤岛区域，确定从所述起点至目的地的路线；以及
通过所述网络，将所述路线发送至与所述第二用户相关联的所述终端，指示所述终端在电子地图中显示所述路线。
10.根据权利要求1-9中任一项所述的方法，其特征在于，所述方法进一步包括：
通过所述网络，向与第二用户相关联的终端发送包括所述一个或以上孤岛区域的信号，指示所述终端在电子地图中显示所述一个或以上孤岛区域。
11.一种用于在路网中识别孤岛区域的系统，所述系统包括：
获取模块，用于通过网络获取与一个区域内的路网相关联的原始数据，所述原始数据中的至少一部分从与第一用户相关联的终端中被获取；
原始交规提取模块，用于从所述原始数据中提取原始交规信息；
辅助交规确定模块，用于基于所述原始数据和所述交规信息，确定辅助交规信息；以及
孤岛区域识别模块，用于基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，在所述区域中识别一个或以上孤岛区域。
12.根据权利要求11的系统，其特征在于，所述孤岛区域识别模块还用于：
基于所述原始数据，所述原始交规信息，以及所述辅助交规信息，确定路网数据；
基于所述路网数据，确定一个或以上第一级连通分量；以及
基于所述一个或以上第一级连通分量，确定所述一个或以上孤岛区域。
13.根据权利要求11的系统，其特征在于，所述一个或以上孤岛区域与未来时间段相关。
14.根据权利要求11的系统，其特征在于，所述原始交规信息至少部分关联于一个或以上中间路段。
15.根据权利要求11的系统，其特征在于，所述孤岛区域识别模块进一步用于：
基于所述原始数据，确定所述区域内的所述路网的路况；以及
至少部分基于所述路况，识别所述一个或多个孤岛区域。
16.根据权利要求11的系统，其特征在于，所述获取模块进一步用于通过所述网络，从与第二用户相关联的终端中接收与线上到线下服务相关的服务请求或服务请求指示；
所述系统进一步包括应用模块，用于
基于所述服务请求或服务请求指示，确定上车点或下车点；
确定所述上车点或下车点是否位于所述一个或以上孤岛区域中的其中一个；以及
响应于确定所述上车点或下车点位于所述一个或以上孤岛区域中的其中一个，基于所述服务请求或所述服务请求指示，确定新的上车点或新的下车点；以及
所述系统进一步包括发送模块，用于响应于确定所述上车点或下车点没有位于所述一个或以上孤岛区域，将所述上车点或下车点通过所述网络发送至于所述第二用户相关联的终端，指示所述终端在电子地图中显示所述上车点或下车点。
17.根据权利要求11的系统，其特征在于，所述获取模块进一步用于通过所述网络，从与第二用户相关联的终端中接收上车点或下车点；
所述系统进一步包括应用模块，用于确定所述上车点或下车点是否位于所述一个或以上孤岛区域中的其中一个；
所述系统进一步包括发送模块，用于响应于确定所述上车点或下车点位于所述一个或以上孤岛区域中的其中一个，
通过所述网络，向与所述第二用户相关联的所述终端发送提醒，
所述提醒表明所述上车点或下车点不可用；以及/或
通过所述网络，向与所述第二用户相关联的所述终端发送信号，
所述信号指示所述终端禁止所述第二用户选择所述上车点或下车点。
18.根据权利要求11的系统，其特征在于，所述获取模块进一步用于通过所述网络，从与第二用户相关联的终端中接收位置信息；
所述系统进一步包括应用模块，用于基于所述一个或以上孤岛区域，将所述位置信息匹配至所述路网中的一点；以及
所述系统进一步包括发送模块，用于通过所述网络，将所述位置信息的匹配点发送至与所述第二用户相关联的所述终端，指示所述终端在电子地图中显示所述匹配点。
19.根据权利要求11的系统，其特征在于，所述获取模块进一步用于通过所述网络，从与第二用户相关联的终端中接收起点与目的地；
所述系统进一步包括应用模块，用于基于所述一个或以上孤岛区域，确定从所述起点至目的地的路线；以及
所述系统进一步包括发送模块，用于通过所述网络，将所述路线发送至与所述第二用户相关联的所述终端，指示所述终端在电子地图中显示所述路线。
20.根据权利要求11-19中任一项所述的系统，其特征在于，所述系统进一步包括发送模块，用于通过所述网络，向与第二用户相关联的终端发送包括所述一个或以上孤岛区域的信号，指示所述终端在电子地图中显示所述一个或以上孤岛区域。
21.一种用于在路网中识别孤岛区域的装置，包括处理器，其特征在于，所述处理器用于执行权利要求1-10中任一项所述的用于在路网中识别孤岛区域的方法。
22.一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行如权利要求1-10中任一项所述的用于在路网中识别孤岛区域的方法。
CN201910782215.6A 2019-08-23 2019-08-23 用于识别路网中孤岛区域的系统和方法 Active CN110781412B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910782215.6A CN110781412B (zh) 2019-08-23 2019-08-23 用于识别路网中孤岛区域的系统和方法
PCT/CN2019/103077 WO2021035577A1 (en) 2019-08-23 2019-08-28 Systems and methods for identifying island areas in a road network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910782215.6A CN110781412B (zh) 2019-08-23 2019-08-23 用于识别路网中孤岛区域的系统和方法

Publications (2)

Publication Number Publication Date
CN110781412A true CN110781412A (zh) 2020-02-11
CN110781412B CN110781412B (zh) 2020-12-18

Family

ID=69383367

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910782215.6A Active CN110781412B (zh) 2019-08-23 2019-08-23 用于识别路网中孤岛区域的系统和方法

Country Status (2)

Country Link
CN (1) CN110781412B (zh)
WO (1) WO2021035577A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111750876A (zh) * 2020-06-16 2020-10-09 北京百度网讯科技有限公司 路网修复方法、装置、设备以及存储介质
CN111861673A (zh) * 2020-07-28 2020-10-30 滴图(北京)科技有限公司 数据处理的方法、装置、可读存储介质和电子设备

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113178028B (zh) * 2021-04-13 2023-04-07 歌尔股份有限公司 控制方法、可穿戴设备、移动终端及可读存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005292094A (ja) * 2004-04-06 2005-10-20 Hitachi Eng Co Ltd 最適経路探索装置
CN101750089A (zh) * 2008-12-11 2010-06-23 北京四维图新科技股份有限公司 基于海量电子地图的路网连通性的检测方法及装置
CN104809868A (zh) * 2015-05-15 2015-07-29 交通运输部公路科学研究所 基于出行需求响应的车辆线路确定方法及其装置
CN106960571A (zh) * 2017-03-30 2017-07-18 百度在线网络技术（北京）有限公司 道路拥堵瓶颈点确定方法、装置、服务器及存储介质
CN107403560A (zh) * 2017-08-17 2017-11-28 北京经纬恒润科技有限公司 一种推荐上车地点的方法及装置
CN108629443A (zh) * 2017-10-12 2018-10-09 环达电脑(上海)有限公司 将路径描述转换为机器可读格式的路径规划方法和导航系统
CN109614557A (zh) * 2018-11-07 2019-04-12 北京嘀嘀无限科技发展有限公司 用于推荐上车点的方法、设备以及计算机可读存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101592491B (zh) * 2009-07-20 2012-04-11 查闻 3g车载电脑实时导航系统
CN104776850A (zh) * 2014-01-14 2015-07-15 戴姆勒大中华区投资有限公司 导航路径规划方法
CN104778853A (zh) * 2014-01-14 2015-07-15 戴姆勒大中华区投资有限公司 导航路径规划及出租车呼叫方法
US11189167B2 (en) * 2017-11-01 2021-11-30 Avis Budget Car Rental, LLC Connected user communication and interface system with shuttle tracking application

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005292094A (ja) * 2004-04-06 2005-10-20 Hitachi Eng Co Ltd 最適経路探索装置
CN101750089A (zh) * 2008-12-11 2010-06-23 北京四维图新科技股份有限公司 基于海量电子地图的路网连通性的检测方法及装置
CN104809868A (zh) * 2015-05-15 2015-07-29 交通运输部公路科学研究所 基于出行需求响应的车辆线路确定方法及其装置
CN106960571A (zh) * 2017-03-30 2017-07-18 百度在线网络技术（北京）有限公司 道路拥堵瓶颈点确定方法、装置、服务器及存储介质
CN107403560A (zh) * 2017-08-17 2017-11-28 北京经纬恒润科技有限公司 一种推荐上车地点的方法及装置
CN108629443A (zh) * 2017-10-12 2018-10-09 环达电脑(上海)有限公司 将路径描述转换为机器可读格式的路径规划方法和导航系统
CN109614557A (zh) * 2018-11-07 2019-04-12 北京嘀嘀无限科技发展有限公司 用于推荐上车点的方法、设备以及计算机可读存储介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111750876A (zh) * 2020-06-16 2020-10-09 北京百度网讯科技有限公司 路网修复方法、装置、设备以及存储介质
CN111861673A (zh) * 2020-07-28 2020-10-30 滴图(北京)科技有限公司 数据处理的方法、装置、可读存储介质和电子设备

Also Published As

Publication number Publication date
CN110781412B (zh) 2020-12-18
WO2021035577A1 (en) 2021-03-04

Similar Documents

Publication Publication Date Title
US10966051B2 (en) Systems and methods for performing location based actions
CN108713326B (zh) 分配按需服务请求的系统及方法
CN108475466B (zh) 用于匹配和显示服务请求和可用车辆的系统和方法
JP6608967B2 (ja) 経路上輸送を監視するシステム及び方法
CN109478275B (zh) 分配服务请求的系统和方法
CN108780156B (zh) 用于确定移动设备的路径的系统和方法
CN114944059B (zh) 确定预估到达时间的方法与系统
CN109417767B (zh) 用于确定预估到达时间的系统和方法
CN109313036B (zh) 路线规划的系统及方法
TW201933157A (zh) 用於監控交通壅塞的系統和方法
CN109923373B (zh) 用于确定车辆参考方向的系统和方法
TW201901474A (zh) 用於確定預估到達時間的系統和方法
CN109416767B (zh) 用于确定组合服务请求者的系统和方法
CN112154473A (zh) 用于推荐上车点的系统和方法
JP2018538584A (ja) サービスの要求を分配するシステム及び方法
CN110781412B (zh) 用于识别路网中孤岛区域的系统和方法
AU2018280386B2 (en) Systems and methods for information processing
WO2019109604A1 (en) Systems and methods for determining an estimated time of arrival for online to offline services
US20200141741A1 (en) Systems and methods for determining recommended information of a service request
EP3461295A1 (en) Systems and methods for cheat examination
CN110800030B (zh) 用于拼车服务的方法和系统
CN110832811B (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