[发明专利]一种基于电子地图的时限内通勤范围查询系统及方法

权利要求书

1.一种基于电子地图的时限内通勤范围查询系统，其特征在于，包括：

查询信息输入单元，用于接收输入条件，输入条件至少包括关于出发位置、时限、出行方式的参数，用于指示查询从指定位置出发在指定时限内所能到达的通勤范围；

电子地图网格生成单元，基于输入条件，对指定位置对应的电子地图进行网格化划分，生成电子地图网格，并确定电子地图网格中的每个单位网格的中心点坐标，每个单位网格的中心点坐标为确定通勤距离的目的地参考点；

通勤距离计算单元，基于输入的出行方式来计算根据该出行方式在指定时限内所能到达的参考通勤距离，并以指定位置为圆心和以该参考通勤距离为半径画圆，然后遍历电子地图网格中位于圆内的出行方式所对应的所有道路，选取与指定位置之间的距离最接近参考通勤距离的目的地参考点作为目标地点，汇集所有目标地点从而得到从指定位置出发在指定时限内所能到达的通勤范围；

电子地图展示单元，用于将通勤范围在电子地图上进行展示；

电子地图网格生成单元通过以下步骤来生成电子地图网格：

使用矩形网格体系包含电子地图的外形轮廓，选取矩形网格体系中的两个边界点A(x₁,y₁)、B(x₂,y₂)，并利用电子地图直线距离计算公式计算电子地图的实际最长横向长度和最长纵向长度；

通过下述公式(1)和(2)来计算电子地图网格中的每个单位网格的长度和高度：

其中，W为单位网格的长度，α为长度缩放系数，abs(x₁-x₂)为x₁,x₂差的绝对值，distance(x₁,x₂)表示x₁,x₂的实际直线距离；H为单位网格的高度，β为高度缩放系数，abs(y₁-y₂)为y₁,y₂差的绝对值，distance(y₁,y₂)表示y₁,y₂的实际直线距离；

根据确定的单位网格的长度W和高度H来复制单位网格直至网格体系覆盖整个电子地图，并通过下述公式(3)和(4)来计算单位网格的左上角坐标和中心点坐标：

x_i＝x₁+i*W,y_i＝y_j+j*H (3)

其中，x_i和y_j分别是位于电子地图网格中的i行j列位置的单位网格的左上角坐标的横坐标值和纵坐标值，i取值范围为j取值范围为x和y分别为单位网格的中心点坐标的横坐标值和纵坐标值。

2.根据权利要求1的系统，其特征在于，通过下述公式(5)来计算根据选择的出行方式在指定时限内所能到达的参考通勤距离：

D_T＝T_limit*C (5)

其中，D_T为根据选择的出行方式在指定时限内所能到达的参考通勤距离，T_limit为时限，单位为分钟，C为选择的出行方式的平均行驶速度，单位为公里/分钟。

3.根据权利要求1的系统，其特征在于，输入条件还包括出发日期和网格尺寸，出发位置包括城市名称、地理名称或地理坐标。

4.根据权利要求1的系统，其特征在于，还包括存储单元，存储有通勤数据源并存储查询信息输入单元接收的输入条件、电子地图网格单元生成的电子地图网格、通勤距离计算单元计算的通勤范围数据。