WO2014101628A1 - 一种电子地图的交通路线确定方法和装置 - Google Patents

一种电子地图的交通路线确定方法和装置 Download PDF

Info

Publication number
WO2014101628A1
WO2014101628A1 PCT/CN2013/088278 CN2013088278W WO2014101628A1 WO 2014101628 A1 WO2014101628 A1 WO 2014101628A1 CN 2013088278 W CN2013088278 W CN 2013088278W WO 2014101628 A1 WO2014101628 A1 WO 2014101628A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
segmented
point
walking
electronic map
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.)
Ceased
Application number
PCT/CN2013/088278
Other languages
English (en)
French (fr)
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.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen 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 Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Publication of WO2014101628A1 publication Critical patent/WO2014101628A1/zh
Priority to US14/742,315 priority Critical patent/US20150285649A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

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
    • 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/20—Instruments for performing navigational calculations
    • 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
    • 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
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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/3667—Display of a road map

Definitions

  • Embodiments of the present invention relate to the field of electronic map technologies, and, more particularly, to a method and apparatus for determining a traffic route of an electronic map. Background of the invention
  • Electronic maps are maps that are stored and viewed digitally using computer technology.
  • the bus/subway route results can be obtained.
  • the result is generally described as "take bus XXX, pass XX station, reach XXX; walk X to XX meters, reach the end".
  • the map route display is directly connected to the bus/subway station pick-up point, and the bus/subway station drop-off point is directly connected to the destination.
  • the embodiment of the invention provides a method for determining a traffic route of an electronic map. While displaying a ride route for the user, the user can also display the walking route information for the user, thereby improving the matching success rate of the electronic map traffic route.
  • the embodiment of the present invention further provides a traffic route determining device for an electronic map, which can display the walking route information for the user while displaying the driving route for the user, thereby improving the matching success rate of the electronic map traffic route.
  • a method for determining a traffic route of an electronic map comprising:
  • a segmented pedestrian route between the segmented ride routes is calculated in an electronic map road network, and the traffic route is displayed.
  • a traffic route determining device for an electronic map comprising one or more processors, a memory; wherein the memory stores a plurality of instruction units executable by the processor, the plurality of instruction units comprising:
  • a point determining unit a segmented riding route determining unit, and a segment walking route determining unit, wherein:
  • a point determining unit for determining a route start point and a route end point
  • a segmented riding route determining unit configured to calculate a segmented riding route between the route starting point and the route ending point in the electronic map road network, and set identification information in each segment segment riding route;
  • a segmented walking route determining unit for calculating the segment in an electronic map road network A segmented walking route between the riding routes, combining the segmented walking route and the segmented riding route into a traffic route according to the identification information, and displaying the traffic route.
  • a non-transitory computer readable storage medium comprising computer instructions executable by one or more processors to perform the following operations:
  • a segmented pedestrian route between the segmented ride routes is calculated in an electronic map road network, and the traffic route is displayed.
  • the route start point and the route end point are determined; the segmented ride route between the route start point and the route end point is calculated in the electronic map road network, and each segment is divided Identification information is set in the section riding route; the segmented walking route between the segmented riding routes is calculated in the electronic map road network, according to the identified route.
  • the walking route result can be integrated into the bus route result such as the bus/subway to be displayed.
  • the embodiment of the present invention provides the user with detailed and rich walking route indication information, and improves the electronic map. The success rate of the traffic route.
  • FIG. 1 is a schematic diagram of a traffic route determining apparatus for an electronic map according to an embodiment of the present invention.
  • FIG. 2 is a flow chart of a method for determining a traffic route of an electronic map according to an embodiment of the present invention.
  • FIG. 3 is a schematic diagram of a traffic route display of an electronic map according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a traffic route display of another electronic map according to an embodiment of the present invention.
  • FIG. 5 is a structural diagram of a traffic route determining apparatus for an electronic map according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE INVENTION
  • FIG. 1 is a schematic diagram of a traffic route determining apparatus for an electronic map according to an embodiment of the present invention.
  • the device 100 can implement the method and apparatus provided by the embodiments of the present invention.
  • the apparatus 100 includes one or more processors 151 and a non-volatile computer readable memory 152.
  • the operating system 131 and the application program 132 are stored in the memory 152, for example, an electronic map traffic route determining application for implementing the method provided by the embodiment of the present invention.
  • the device 100 can be a server that provides an electronic map service.
  • the user provides the start and end point information of the route that needs to be queried to the server through the terminal device.
  • the server performs calculation based on the start point information and the end point information, and returns the route information to the terminal device of the user for display.
  • the user may submit the origination information for the search bus/subway route to the backend server.
  • the background server calculates the bus/subway route information from the start point to the end point, and then the background server obtains the bus/subway route information from the start point to the end point, and then calculates the pedestrian/subway route, and calculates the walk to the bus/ The subway station, walk to the transfer station, walk from the bus/subway and walk to the destination for details of the walking information. Finally, the back-end server integrates the bus/subway route information with the detailed walking information and returns to the terminal, which will be integrated. Information is presented to the user.
  • the device 100 can also be a user equipment.
  • the application 132 in the memory 152 performs calculation based on the start point and end point information input by the user, and displays the calculated route information to the user.
  • the walking route result is integrated into the bus route such as the bus/subway. If it is displayed, it can provide users with the starting point of how to walk to the bus/subway station and other bus routes, how to walk to the transfer station and other parking routes, and get off the bus/subway station. How to walk to the destination, providing users with detailed and rich walking route indication information, thereby improving the matching success rate of the electronic map traffic route.
  • FIG. 2 is a flow chart of a method for determining a traffic route of an electronic map according to an embodiment of the present invention.
  • the method includes:
  • Step 201 Determine the route start point and the route end point.
  • the physical coordinate data of the real road network is informatized to form an electronic map road network.
  • the route start point and the route end point can be selected by directly clicking in the electronic map, and the route start point and the route end point can be set by inputting the geographical location name, and the like.
  • the electronic map road network contains geographic coordinate data information of the real road network, which is called electronic map road network data.
  • the coordinate sequence of each road segment and the connection relationship between different road segments are described in the road network data of the electronic map.
  • the specific adsorption process may include: after determining the start point of the route and the end point of the route in the display position coordinate data in the electronic map; and further determining the route start point and the route end point in the electronic based on the display position coordinate data of the route start point and the route end point in the electronic map respectively Geographic coordinate data in a map road network.
  • the route start point and the route end point are absorbed to the electronic map road.
  • the specific geographic coordinate data of the route start point and the route end point can be applied in the subsequent steps to calculate the segmented ride route and the distance value between the route start point and the route end point.
  • Step 202 Calculate a segmented riding route between the starting point of the route and the end point of the route in the electronic map road network, and set identification information in each of the segmented riding routes.
  • the deviation value can be calculated based on the ranging algorithm based on the coordinates of the route start point and the route end point.
  • the segmented ride route can be multi-segment, meaning the route of taking public transport in addition to walking.
  • Common public transport nowadays are: Taxi, Bus, Subway, Light rail, Motorcycle, Civil Aviation, etc.
  • the shortest path algorithm can be used to calculate the boarding point of interest (POI) and the point of departure point of interest between the starting point of the route and the end of the route in the electronic map road network; and then according to the calculated point of interest of the boarding point and Get off the point of interest and determine the segmentation route between the start of the route and the end of the route.
  • POI boarding point of interest
  • Get off the point of interest the point of interest
  • the information result may be stored in a preset data structure, for example, by a linked list storage, and the storage structure may include a POI point of the starting point of the route, the first segment is multiplied POI point of the upper station of the bus line, POI point of the lower station of the first section of the bus line, POI point of the upper station of the Nth section of the bus line, POI point of the lower station of the Nth section of the bus line, and the POI point of the starting point of the route .
  • shortest path algorithm There are several algorithms for calculating the route and distance between two points in an electronic map, and the "shortest path algorithm” is usually used to calculate the route.
  • the most commonly used shortest path algorithms are: dijkstra algorithm, A* algorithm, SPFA algorithm, Bellman-Ford algorithm and Floyd-Warshall algorithm, and so on.
  • the embodiment of the present invention can be specifically solved by using the dijkstra algorithm.
  • Dijkstra algorithm It is a typical shortest path algorithm used to calculate the shortest path from one node to another. The main feature is to extend the outer layer centering on the starting point until it reaches the end point.
  • the dijkstra algorithm can derive the optimal solution for the shortest path.
  • the user may need to camp in the middle of walking, so it is preferable to further set the dwell point in step 201, and adsorb the dwell point to the electronic map road network, that is, the dwell point and the electronic map road network.
  • the specific coordinates establish a correspondence.
  • the step 202 may specifically include: calculating a riding route from the starting point of the route to the parking point in the electronic map road network, and calculating a riding route from the parking point to the ending point of the route.
  • the user needs to change the dwell point, he can directly update the dwell point on the travel route of the electronic map by dragging and dropping, and then adsorb the update dwell point to the electronic map road network.
  • the step 202 may specifically include: displaying, in the electronic map, a riding route and a distance value from the starting point of the route after the updated parking point, and then reaching the end point of the route.
  • the riding route and the distance value may be calculated in the order of the pre-set dwell points.
  • the "shortest path algorithm" described above can also be used to calculate the ride route between the dwell points and the distance value.
  • the dwell point Similar to how the dwell point is changed, you can also change the start and/or end of the route on the e-map's walking route by dragging and dropping. Specifically, after changing the route start point and/or the route end point on the route of the electronic map, the updated route start point and the route end point need to be adsorbed to the electronic map road network again, and the ranging algorithm is continuously applied to calculate the updated route. Bus route and distance value.
  • identification information is set in each segment of the riding route, and
  • the identification information is used to identify each segment of the route.
  • the first segment of the route after the start of the route can be identified as 1, and the second segment of the route after the start of the route is identified as 2, which will be followed by the start of the route.
  • the N-segment segmentation route is identified as N, and so on.
  • Step 203 Calculate a segmented walking route between the segmented riding routes in an electronic map road network, combine the segmented walking route and the segmented riding route into a traffic route according to the identification information, and display the Traffic routes.
  • segmented walking route between the segmented riding routes including the route from the starting point of the route to the first riding route, and the last one of the riding routes.
  • the route between the car and the end of the route is also necessary to calculate the segmented walking route between the segmented riding routes (including the route from the starting point of the route to the first riding route, and the last one of the riding routes). The route between the car and the end of the route).
  • the starting walking interest point and the stopping walking interest point may be determined according to the route starting point and the route ending point and the segment riding route; and determining the segment multiplication by using the shortest path algorithm according to the starting walking interest point and stopping the walking interest point A segmented walking route between the car routes. For example, it is possible to first calculate the POI point walking information from the starting point of the route to the upper station of the first section of the bus line; and then calculate the walking information from the station of the first section of the boarding station to the POI point of the station of the section N of the boarding line; The walking information is sequentially up to the POI point from the station at the Nth bus stop to the end point.
  • the starting and ending points of each walking route can be initialized first, and the adjacency matrix of the turning node is initialized, and the storage and travel path searching process is initialized. Then determine whether the start and end points are valid, that is, whether they are in the database of the existing route points. If valid, the starting point is set to the first node, the adjacency matrix is used to find each turning node, and the links are sequentially linked; then all the turning node data of the nodes in the chain are searched sequentially, and the characteristics of the turning node are determined; finally, all the nodes in the chain are searched. And traversing to the parent node in reverse order At the end point, the walking path from the start point to the end point is output.
  • the segmented walking route corresponding to each of the segmented riding routes may be determined according to the identification information of the segmented riding route; and each of the riding routes and the corresponding segmented walking route thereof are further determined. Integrate to form a traffic route.
  • the segmented pedestrian route associated with the route identification is: From the beginning of the route to the loading point of the first segment of the route The route of travel between the two segments after the start of the route is marked as 2, and the segmented pedestrian route associated with the route identification is from the drop-off point of the first segment of the route The route to the pick-up point of the second section of the boarding route; and so on.
  • the combination process of the segmented riding route and the segmented walking route may include: first traversing the segmented data from the segmented riding route; and traversing to determine whether the current segment data is from the starting point to the first The information of the route from the station to the station, the first station to the Nth station, or the Nth station to the destination. If yes, find the corresponding segment in the segmented walking route data according to the identification information of each segment.
  • the data of the vehicle route and the segmented walking route are returned to the terminal; thus, according to the data structure, the terminal displays the segmented walking route in detail or on the basis of displaying the segmented riding route information.
  • the display mode of the cartridge can be used, that is, the information of the cartridge is displayed only on the page.
  • the information is expanded by the operation to display all the details. After viewing, users can also collapse the details of the display to save display space. For example, the user can expand or contract the folded portion by clicking the mouse.
  • displaying the traffic route includes: the cartridge is to be displayed in the traffic route a segmented walking route, or a detailed display of the segmented walking route in the traffic route; or a segment to display a segmented riding route in the traffic route, or a detailed display of the segmented riding route in the traffic route.
  • the traffic route and the distance value of the traffic route can be displayed in the electronic map in various ways. For example, you can display the traffic route in a highlighted way, or display the distance value of the traffic route in the prompt box.
  • FIG. 3 is a schematic diagram of a traffic route display of an electronic map according to an embodiment of the present invention.
  • FIG. 3 in the embodiment of the present invention, three detailed information such as walking to the bus/subway station, walking to the transfer station, and getting off the bus/subway to the destination are added to the electronic map (see FIG. 3).
  • the walking information is shown in 1, 2, and 3).
  • Walk Info 1 and 2 contain more detailed information, using the way the cartridge is to be displayed in order to save space on the page, indicated by the drop-down arrow "V" on the right. After the user clicks the drop arrow, the user can expand to display more details. As shown in Fig. 3, walking details 11 and 12 are detailed information of walking information 1; walking details 21 and 22 are details of walking information 2. Walk info 3 does not contain details, so there is no drop-down arrow on the right. The user clicks on the walking information 3 to go directly to the map.
  • FIG. 4 is a schematic diagram showing the traffic route display of another electronic map according to an embodiment of the present invention.
  • a button 401 for displaying walking details is added.
  • the user can expand or close all walking details by walking the details button 401-key.
  • the embodiment of the invention also proposes a traffic route determining device for an electronic map.
  • FIG. 5 is a structural diagram of a traffic route determining apparatus for an electronic map according to an embodiment of the present invention.
  • the device includes: one or more processors 510, a memory 520; wherein, the memory 520 stores a plurality of instruction units executable by the processor 510, where the The instruction units include:
  • a point determining unit 501 configured to determine a route start point and a route end point
  • a segmented riding route determining unit 502 configured to calculate a segmented riding route between the starting point of the route and the ending point of the route in the electronic map road network, and set identification information in each of the segmented riding routes;
  • a segmented walking route determining unit 503 configured to calculate a segmented walking route between the segmented riding routes in an electronic map road network, and combine the segmented walking route and the segmented riding route according to the identification information Traffic route, and display the traffic route.
  • the segmented walking route determining unit 503 is configured to display a segmented walking route in the traffic route, or display a segmented walking route in the traffic route in detail; or A segmented ride route in a traffic route, or a detailed display of a segmented ride route in the traffic route.
  • the segmented riding route determining unit 502 may calculate the boarding point interest point and the getting off point interest point between the route start point and the route end point in the electronic map road network by using the shortest path algorithm; according to the calculated boarding point point of interest And the drop-off point of interest, determine the segmented ride route between the start of the route and the end of the route.
  • the segment walking route determining unit 503 is configured to determine a starting walking interest point and stopping the walking interest point according to the route starting point and the route ending point and the segment riding route; according to the starting walking interest point and stopping the walking interest Point, using the shortest path algorithm to determine the segmented walking route between the segmented riding routes.
  • the segmented walking route determining unit 503 is configured to determine, according to the identification information of the segmented riding route, a segmented walking route corresponding to each segmented riding route; Line.
  • the traffic route determining device of the electronic map proposed by the embodiment of the present invention can be embodied in various forms.
  • a plug-in that can be installed into an electronic map software can be written in accordance with a standard application interface, or it can be packaged as an application for users to download and use.
  • the traffic route determining device of the electronic map proposed by the embodiment of the present invention may also be implemented by using a specific technology such as a Flash plug-in, a RealPlayer plug-in, an MMS plug-in, a MIDI staff plug-in, and an ActiveX plug-in.
  • the memory 520 includes, but is not limited to, a floppy disk, a compact disk, a DVD, a hard disk, a flash memory, a USB flash drive, a CF card, an SD card, an MMC card, an SM card, a Memory Stick, an xD card, and the like.
  • the route start point and the route end point are determined; the segmented ride route between the route start point and the route end point is calculated in the electronic map road network, and the segment ride is performed in each segment Identification information is set in the route; a segmented walking route between the segmented riding routes is calculated in the electronic map road network, according to the identification information line.
  • the walking route result can be integrated into the bus route result such as the bus/subway to be displayed.
  • the embodiment of the present invention provides the user with detailed and rich walking route indication information, and improves the electronic map. The success rate of the traffic route.
  • embodiments of the present invention can also be applied to various terminals, and can be used across terminals in a platform, and the scope of application is very wide.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

提出了一种电子地图的交通路线确定方法和装置，其中该方法包括：确定路线起点和路线终点（201）；在电子地图道路网络中计算路线起点和路线终点之间的分段乘车路线，并在每一段分段乘车路线中设置有标识信息（202）；在电子地图道路网络中计算分段乘车路线之间的分段步行路线，根据标识信息将分段步行路线和分段乘车路线组合为交通路线，并显示交通路线（203）。

Description

本申请要求于 2012 年 12 月 25 日提交中国专利局、 申请号为 201210570511.8、 发明名称为"一种电子地图的交通路线确定方法和装 置"的中国专利申请的优先权， 其全部内容通过引用结合在本申请中。 技术领域
本发明实施例涉及电子地图技术领域， 更具体地， 涉及一种电子地 图的交通路线确定方法和装置。 发明背景
电子地图 （Electronic map )是利用计算机技术， 以数字方式存储和 查阅的地图。 目前， 在基于电子地图的各类交通路线查询服务（比如 公交 /地铁路线查询服务） 中， 在输入起终点后， 可以得到公交 /地铁 路线结果。 结果一般描述为"乘坐 XXX路公交车， 经过 XX站， 到达 XXX； 向 X步行 XX米， 到达终点"。 地图路线展示为起点直接连线 到公交 /地铁站上车点， 公交 /地铁站下车点直接连线到终点。
然而，在现实生活中的很多情况下， 用户希望搜索公交 /地铁线路 后， 能出现更多的与步行相关的指示信息， 例如指示如何步行到公交 /地铁站， 从公交 /地铁下车后， 如何步行到目的地， 向左走还是向右 走， 步行多少米等等， 否则用户容易迷路， 甚至根本找不到相应的公 交 /地铁站。 在这种情况下， 现有技术中采用点对点路径规划的算法 往往不能得到合理的结果， 满足不了用户的需求。
因此，在现有的技术方案中，由于无法为用户展示步行指示信息， 从而降低了电子地图交通路线的匹配成功率。 发明内容
本发明实施例提出一种电子地图的交通路线确定方法， 在为用户展 示乘车路线的同时， 还可以为用户展示步行路线信息， 从而提高电子地 图交通路线的匹配成功率。
本发明实施例还提出了一种电子地图的交通路线确定装置， 在为用 户展示乘车路线的同时， 还可以为用户展示步行路线信息， 从而提高电 子地图交通路线的匹配成功率。
本发明实施例的具体方案如下：
一种电子地图的交通路线确定方法， 该方法包括：
确定路线起点和路线终点；
在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘 车路线， 并在每一段分段乘车路线中设置有标识信息；
在电子地图道路网络中计算所述分段乘车路线之间的分段步行路 线， 并显示所述交通路线。
一种电子地图的交通路线确定装置， 该装置包括一个或者多个处理 器、 存储器； 其中， 存储器中存储有处理器可执行的多个指令单元， 所 述多个指令单元包括：
点确定单元、 分段乘车路线确定单元和分段步行路线确定单元， 其 中：
点确定单元， 用于确定路线起点和路线终点；
分段乘车路线确定单元， 用于在电子地图道路网络中计算所述路线 起点和路线终点之间的分段乘车路线， 并在每一段分段乘车路线中设置 有标识信息；
分段步行路线确定单元， 用于在电子地图道路网络中计算所述分段 乘车路线之间的分段步行路线， 根据所述标识信息将分段步行路线与分 段乘车路线组合为交通路线， 并显示所述交通路线。
一种非易失性计算机可读存储介质，其特征在于， 包括计算机指令， 所述计算机指令可由一个或者多个处理器执行， 以执行以下操作：
确定路线起点和路线终点；
在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘 车路线， 并在每一段分段乘车路线中设置有标识信息；
在电子地图道路网络中计算所述分段乘车路线之间的分段步行路 线， 并显示所述交通路线。
从上述技术方案可以看出， 在本发明实施例中， 确定路线起点和路 线终点； 在电子地图道路网络中计算所述路线起点和路线终点之间的分 段乘车路线， 并在每一段分段乘车路线中设置有标识信息； 在电子地图 道路网络中计算所述分段乘车路线之间的分段步行路线， 根据所述标识 路线。 由此可见， 应用本发明实施例之后， 可以将步行路线结果整合到 公交 /地铁等乘车路线结果中予以展示，本发明实施例为用户提供了详细 丰富的步行路线指示信息， 提高了电子地图交通路线的匹配成功率。
附图简要说明
图 1为本发明实施例提供的一种电子地图的交通路线确定装置的示 意图。
图 2为本发明实施例的电子地图的交通路线确定方法流程图。
图 3为本发明实施例的一种电子地图的交通路线显示示意图。 图 4为本发明实施例的另一种电子地图的交通路线显示示意图。 图 5为本发明实施例的电子地图的交通路线确定装置结构图。 具体实施例 为使本发明的目的、 技术方案和优点更加清楚， 下面结合附图对本 发明作进一步的详细阐述。
图 1为本发明实施例提供的一种电子地图的交通路线确定装置的示 意图。 该装置 100可以实现本发明实施例提供的方法和装置。 如图 1所 示， 该装置 100包括一个或者多个处理器 151和非易失性计算机可读存 储器 152。 其中， 存储器 152中存储有操作系统 131和应用程序 132, 例如用于实现本发明实施例提供的方法的电子地图交通路线确定应用。
该装置 100可以是提供电子地图服务的服务器。 此时， 用户通过终 端设备将需要查询的路线的起点和终点信息提供给服务器。 服务器根据 起点信息和终点信息进行计算， 得出路线信息之后返回给用户的终端设 备进行显示。在一个实施例中， 用户可以将搜索公交 /地铁路线的起终 点信息提交至后台服务器。后台服务器通过计算得出从起点到终点的 公交 /地铁路线信息， 然后后台服务器通过得出的从起点到终点的公 交 /地铁路线信息， 再进行步行 /地铁路线的计算， 分别计算步行到公 交 /地铁站、 步行到换乘站、 从公交 /地铁下车后步行到目的地的详情 步行信息， 最后， 后台服务器将公交 /地铁路线信息和详情步行信息 进行整合， 并返回终端， 终端再将整合信息展示给用户。
所述装置 100还可以是用户设备。 此时， 存储器 152中的应用程序 132根据用户输入的起点和终点信息进行计算， 并将计算得到的路线信 息显示给用户。
在本发明实施例中，将步行路线结果整合到公交 /地铁等乘车路线结 果中予以展示，可以为用户提供展示如何步行到公交 /地铁站等乘车路线 的开始点、如何步行到换乘站等乘车路线的驻留点， 以及从公交 /地铁站 等下车后如何步行到目的地， 为用户提供了详细丰富的步行路线指示信 息， 从而提高了电子地图交通路线的匹配成功率。
图 2为本发明实施例的电子地图的交通路线确定方法流程图。
如图 2所示， 该方法包括：
步骤 201 : 确定路线起点和路线终点。
通过卫星定位系统， 例如美国的全球定位系统（GPS )、 中国的北斗 定位系统、 俄罗斯的格洛纳斯定位系统、 欧洲的伽利略定位系统， 或者 无线通信网络定位、 蓝牙定位等多种方式可以将真实道路网络的物理坐 标数据信息化， 以构成电子地图道路网络。 在这里， 首先在电子地图中 设置路线起点和路线终点。
在本发明实施例中， 可以通过在电子地图中直接点击的方式选择路 线起点和路线终点， 还可以通过输入地理位置名称来设置路线起点和路 线终点， 等等。
电子地图道路网络中包含有真实道路网络的地理坐标数据信息， 称 为电子地图路网数据。 在电子地图的路网数据中描述了每个路段的坐标 序列以及不同路段之间的连接关系。 在设置好路线起点和路线终点之 后， 需要将路线起点和路线终点分别吸附到电子地图道路网络中， 即将 路线起点和路线终点分别同电子地图道路网络中的具体坐标地理数据 确立对应关系。 具体吸附过程可以包括： 在确定路线起点和路线终点在 电子地图中的显示位置坐标数据之后； 再基于路线起点和路线终点在电 子地图中的显示位置坐标数据， 分别确定路线起点和路线终点在电子地 图道路网络中的地理坐标数据。
在本发明实施例中， 完成将路线起点和路线终点吸附到电子地图道 路网络之后， 在后续步骤中即可应用路线起点和路线终点的具体地理坐 标数据来计算路线起点和路线终点之间的分段乘车路线以及距离值。
步骤 202: 在电子地图道路网络中计算所述路线起点和路线终点之 间的分段乘车路线， 并在每一段分段乘车路线中设置有标识信息。
在这里， 可以基于路线起点与路线终点的坐标， 基于测距算法计算 离值。 分段乘车路线可以为多段， 具体含义是指除了步行之外乘坐公共 交通工具的路线。 现在常见的公共交通工具有： 出租车（Taxi )、 公交车 ( Bus )、 地铁（Subway )、 轻轨（ Light rail)、 摩托车 （motorcycle ), 民 用航空飞行器， 等等。
在这里， 可以采用最短路径算法， 在电子地图道路网络中计算路 线起点和路线终点之间的上车点兴趣点 （POI ) 和下车点兴趣点； 再 根据计算出的上车点兴趣点和下车点兴趣点，确定路线起点和路线终 点之间的分段乘车路线。
在确定出分段乘车路线 （包括公交 /地铁线路信息） 之后， 可以 将信息结果以预先设置的数据结构进行存储， 例如通过链表存储， 存 储结构可以包括路线起点的 POI 点， 第一段乘车线路的上车站 POI 点， 第一段乘车线路的下车站 POI点， 直到第 N段乘车线路的上车 站 POI点以及第 N段乘车线路的下车站 POI点以及路线起点的 POI 点。
在电子地图中计算两点之间的乘车路线以及距离有多种算法， 通常 采用"最短路径算法"来计算路线。目前最常用的最短路径算法有： dijkstra 算法、 A*算法、 SPFA算法、 Bellman-Ford算法和 Floyd- Warshall算法， 等等。
例如， 本发明实施例具体可以采用 dijkstra算法求解。 dijkstra算法 是典型最短路算法， 用于计算一个节点到其他节点的最短路径， 主要特 点是以起始点为中心向外层扩展， 直到扩展到终点为止。 dijkstra算法能 得出最短路径的最优解。
以上虽然具体罗列了一些路径算法， 本领域技术人员可以意识到， 这种路径算法罗列仅是示范性的， 并不用于限定本发明实施例的保护范 围。
在某些情形下， 用户可能在行走中途需要驻留， 因此在步骤 201中 优选进一步设置驻留点， 而且将驻留点吸附到电子地图道路网络中， 即 将驻留点与电子地图道路网络中的具体坐标确立对应关系。 此时， 步骤 202具体可以包括： 在电子地图道路网络中计算从路线起点到驻留点的 乘车路线， 并且计算从驻留点到路线终点之间的乘车路线。
如果用户需要更改驻留点， 可以直接通过拖拽的方式在电子地图的 行走路线上更新驻留点， 然后将该更新驻留点再吸附到电子地图道路网 络中。
此时， 步骤 202具体可以包括： 在电子地图中展示从路线起点经过 该更新后驻留点后， 再到达路线终点的乘车路线以及距离值。
在一个实施例中， 驻留点的数目可以有多个， 此时可以按照用户预 先设置的驻留点先后顺序计算乘车路线以及距离值。 具体地， 亦可以采 用上述"最短路径算法"来计算得到驻留点间乘车路线以及距离值。
类似于驻留点的更改方式， 也可以直接通过拖拽的方式在电子地图 的行走路线上更改路线起点和 /或路线终点。 具体地， 在电子地图的乘车 路线上更改路线起点和 /或路线终点之后，需要将更新后的路线起点和路 线终点再吸附到电子地图道路网络中， 并且继续应用测距算法计算更新 后的乘车路线以及距离值。
在本发明实施例中， 在每一段分段乘车路线中设置有标识信息， 该 标识信息用于对每一段分段乘车路线进行标识。 比如， 可以将从路线起 点开始后的第一段分段乘车路线标识为 1、 将从路线起点开始后的第 2 段分段乘车路线标识为 2, 依次将从路线起点开始后的第 N段分段乘车 路线标识为 N,等等。 通过对每一段分段乘车路线进行标识， 可以便于识 别出各个分段乘车路线之间的分段步行路线， 从而能够将分段乘车路线 与分段步行路线按照正确的顺序， 组合为完整的交通路线。
步骤 203: 在电子地图道路网络中计算所述分段乘车路线之间的分 段步行路线， 根据所述标识信息将分段步行路线与分段乘车路线组合为 交通路线， 并显示所述交通路线。
计算出分段乘车路线之后， 还需要计算分段乘车路线之间的分段步 行路线（包括从路线起点到第一个乘车路线上车点的路线， 以及最后一 个个乘车路线下车点到路线终点之间的路线）。
在这里， 可以根据路线起点和路线终点以及分段乘车路线， 确定 出开始步行兴趣点和停止步行兴趣点；根据开始步行兴趣点和停止步 行兴趣点，采用最短路径算法确定所述分段乘车路线之间的分段步行 路线。 比如， 可以首先计算从路线起点到第一段乘车线路的上车站的 POI点步行信息；再计算从第一段乘车线路下车站到第 N段乘车线路 上车站 POI点的步行信息； 依次直到从第 N段乘车线路下车站到终 点 POI点的步行信息。
针对分段步行路线的计算，可以首先初始化每段步行路线的起终 点， 并初始化转弯节点的邻接矩阵， 初始化存储出行路径查找过程。 然后判断起、终点是否有效，即判断其是否在已有线路点的数据库中。 如果有效， 则起点置为首结点， 利用邻接矩阵查找各个转弯节点， 并 顺序链接； 再依次查找链中的节点的所有转弯节点数据， 并判断转弯 节点的特性； 最后查找链中的所有结点， 并按双亲结点逆序遍历至到 终点为止， 输出起点至终点的步行路径。
在一个实施例中， 可以根据分段乘车路线的标识信息， 确定出与 每个分段乘车路线相对应的分段步行路线；再将每段乘车路线以及与 其对应的分段步行路线相整合， 从而形成交通路线。
例如， 从路线起点开始后的第一段分段乘车路线标识为 1 , 则与 该路线标识相关的分段步行路线为： 从路线起点开始到第一段分段乘 车路线的上车点之间的行走路线；从路线起点开始后的第 2段分段乘 车路线标识为 2, 则与该路线标识相关的分段步行路线为从第一段分 段乘车路线的下车点开始到第二段分段乘车路线的上车点之间的行 走路线； 等等。
从数据合并的角度看， 分段乘车路线与分段步行路线的组合过程 可以包括： 首先从分段乘车路线中遍历取出分段的数据； 再遍历判断 当前段数据是否为从起点到第一段上车站、 第一段下车站到第 N 段 上车站或第 N段下车站到终点的线路信息， 如果是， 则根据每段的 标识信息， 在分段步行路线数据中找出相应段的步行线路信息； 再将 相应段的步行线路信息， 放置分段乘车路线信息相应段的数据后， 并 使用相应段的位置标识， 组成新的数据结构； 再将新的包含有分段乘 车路线与分段步行路线的数据， 返回给终端； 从而终端根据该数据结 构， 在显示分段乘车路线信息的基础上， 进行筒要显示或详细显示分 段步行路线。 当页面的显示空间有限时， 可以使用筒要显示方式， 即仅 在页面上显示筒要信息， 当用户需要查看详细的内容时， 通过操作来将 筒要信息展开， 从而显示全部的详细内容。 查看之后， 用户还可以将显 示的详细内容折叠起来， 以便节省显示空间。 例如， 用户可以通过鼠标 的点击操作来展开或者收缩折叠的部分。
在一个实施例中， 显示交通路线包括： 筒要显示所述交通路线中的 分段步行路线， 或者详细显示所述交通路线中的分段步行路线； 或筒要 显示所述交通路线中的分段乘车路线， 或者详细显示所述交通路线中的 分段乘车路线。
计算完路线起点与路线终点之间的交通路线以及该交通路线的距离 值之后， 可以通过多种方式在电子地图中展示交通路线以及该交通路线 的距离值。 比如， 可以通过高亮的方式显示交通路线， 或者在提示框中 显示该交通路线的距离值。
图 3为本发明实施例的一种电子地图的交通路线显示示意图。
由图 3 可见， 在本发明实施例中， 在电子地图中增加步行到公交 / 地铁站、 步行到换乘站、从公交 /地铁下车后步行到目的地等三段详细信 息 （如图 3中步行信息 1、 2、 3所示）。
在图 3中， 步行信息 1和 2包含更多详细信息， 使用筒要显示方式 以便节省占用的页面空间， 用右侧的下拉箭头 "V" 表示。 用户点击下 拉箭头之后， 可以展开显示更多的详细内容。 如图 3所示， 步行详细信 息 11和 12为步行信息 1的详细信息； 步行详细信息 21和 22为步行信 息 2的详细信息。 步行信息 3不包含详情， 因此右侧没有下拉箭头。 用 户点击步行信息 3可以直接进入地图。
图 4为本发明实施例的另一种电子地图的交通路线显示示意图。 在 图 4中， 增加了一个用于显示步行详情的按钮 401。 用户可以通过步行 详情按钮 401—键展开或者收起所有步行详情。 本发明实施例还提出了一种电子地图的交通路线确定装置。
图 5为根据本发明实施例电子地图的交通路线确定装置结构图。 如图 5所示， 该装置包括： 一个或者多个处理器 510、 存储器 520; 其中， 存储器 520中存储有处理器 510可执行的多个指令单元， 所述多 个指令单元包括：
点确定单元 501、 分段乘车路线确定单元 502和分段步行路线确定 单元 503 , 其中：
点确定单元 501 , 用于确定路线起点和路线终点；
分段乘车路线确定单元 502, 用于在电子地图道路网络中计算所述 路线起点和路线终点之间的分段乘车路线， 并在每一段分段乘车路线中 设置有标识信息；
分段步行路线确定单元 503 , 用于在电子地图道路网络中计算所述 分段乘车路线之间的分段步行路线， 根据所述标识信息将分段步行路线 与分段乘车路线组合为交通路线， 并显示所述交通路线。
在一个实施例中， 分段步行路线确定单元 503 , 用于筒要显示所述 交通路线中的分段步行路线， 或者详细显示所述交通路线中的分段步行 路线； 或筒要显示所述交通路线中的分段乘车路线， 或者详细显示所述 交通路线中的分段乘车路线。
分段乘车路线确定单元 502可以采用最短路径算法， 在电子地图道 路网络中计算路线起点和路线终点之间的上车点兴趣点和下车点兴趣 点； 根据计算出的上车点兴趣点和下车点兴趣点， 确定路线起点和路线 终点之间的分段乘车路线。
在一个实施例中， 分段步行路线确定单元 503 , 用于根据路线起点 和路线终点以及分段乘车路线， 确定出开始步行兴趣点和停止步行兴趣 点； 根据开始步行兴趣点和停止步行兴趣点， 采用最短路径算法确定所 述分段乘车路线之间的分段步行路线。
在一个实施例中， 分段步行路线确定单元 503 , 用于据分段乘车路 线的标识信息， 确定出与每个分段乘车路线相对应的分段步行路线； 将 线。
实际上， 可以通过多种形式来具体实施本发明实施例所提出的电子 地图的交通路线确定装置。 比如， 可以遵循一定规范的应用程序接口 编写为安装到电子地图软件中的插件程序，也可以将其封装为应用程 序以供用户自行下载使用。 当编写为插件程序时， 可以将其实施为 ocx, dll、 cab等多种插件形式。 也可以通过 Flash插件、 RealPlayer 插件、 MMS插件、 MIDI五线谱插件、 ActiveX插件等具体技术来实 施本发明实施例所提出的电子地图的交通路线确定装置。
存储器 520包括但是不局限于： 软盘、 光盘、 DVD、 硬盘、 闪存、 U盘、 CF卡、 SD卡、 MMC卡、 SM卡、 记忆棒（ Memory Stick )、 xD 卡等。
综上所述， 在本发明实施例中， 确定路线起点和路线终点； 在电 子地图道路网络中计算所述路线起点和路线终点之间的分段乘车路 线， 并在每一段分段乘车路线中设置有标识信息； 在电子地图道路网 络中计算所述分段乘车路线之间的分段步行路线，根据所述标识信息 线。 由此可见， 应用本发明实施例之后， 可以将步行路线结果整合到 公交 /地铁等乘车路线结果中予以展示， 本发明实施例为用户提供了 详细丰富的步行路线指示信息，提高了电子地图交通路线的匹配成功 率。
另外， 还可以将本发明实施例应用到各种终端中， 并且可以跨平台 跨终端使用， 适用范围非常广泛。
以上所述仅为本发明的较佳实施例而已， 并不用以限制本发明， 凡 在本发明的精神和原则之内所作的任何修改、 等同替换和改进等， 均应 包含在本发明的保护范围之内。

Claims

权利要求书
1、 一种电子地图的交通路线确定方法， 其特征在于， 该方法包括： 确定路线起点和路线终点；
在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘 车路线， 并在每一段分段乘车路线中设置有标识信息；
在电子地图道路网络中计算所述分段乘车路线之间的分段步行路 线， 并显示所述交通路线。
2、根据权利要求 1所述的电子地图的交通路线确定方法，其特征在 于， 所述显示交通路线包括：
筒要显示所述交通路线中的分段步行路线， 或者详细显示所述交通 路线中的分段步行路线； 或
筒要显示所述交通路线中的分段乘车路线， 或者详细显示所述交通 路线中的分段乘车路线。
3、根据权利要求 1所述的电子地图的交通路线确定方法，其特征在 于， 所述计算路线起点和路线终点之间的分段乘车路线包括：
采用最短路径算法， 在电子地图道路网络中计算路线起点和路线终 点之间的上车点兴趣点和下车点兴趣点；
根据计算出的上车点兴趣点和下车点兴趣点， 确定路线起点和路线 终点之间的分段乘车路线。
4、根据权利要求 1所述的电子地图的交通路线确定方法，其特征在 于， 所述在电子地图道路网络中计算所述分段乘车路线之间的分段步行 路线包括：
根据路线起点和路线终点以及分段乘车路线， 确定出开始步行兴趣 点和停止步行兴趣点；
根据开始步行兴趣点和停止步行兴趣点， 采用最短路径算法确定所 述分段乘车路线之间的分段步行路线。
5、根据权利要求 1所述的电子地图的交通路线确定方法，其特征在 包括：
根据分段乘车路线的标识信息， 确定出与每个分段乘车路线相对应 的分段步行路线； 通路线。
6、 一种电子地图的交通路线确定装置， 其特征在于， 该装置包括： 一个或者多个处理器、 存储器； 其中， 存储器中存储有处理器可执行的 多个指令单元， 所述多个指令单元包括：
点确定单元、 分段乘车路线确定单元和分段步行路线确定单元， 其 中：
点确定单元， 用于确定路线起点和路线终点；
分段乘车路线确定单元， 用于在电子地图道路网络中计算所述路线 起点和路线终点之间的分段乘车路线， 并在每一段分段乘车路线中设置 有标识信息；
分段步行路线确定单元， 用于在电子地图道路网络中计算所述分段 乘车路线之间的分段步行路线， 根据所述标识信息将分段步行路线与分 段乘车路线组合为交通路线， 并显示所述交通路线。
7、根据权利要求 6所述的电子地图的交通路线确定装置，其特征在 于，
分段步行路线确定单元， 用于筒要显示所述交通路线中的分段步行 路线， 或者详细显示所述交通路线中的分段步行路线； 或筒要显示所述 交通路线中的分段乘车路线， 或者详细显示所述交通路线中的分段乘车 路线。
8、根据权利要求 6所述的电子地图的交通路线确定装置，其特征在 于，
分段乘车路线确定单元， 用于采用最短路径算法， 在电子地图道路 网络中计算路线起点和路线终点之间的上车点兴趣点和下车点兴趣点； 根据计算出的上车点兴趣点和下车点兴趣点， 确定路线起点和路线终点 之间的分段乘车路线。
9、根据权利要求 6所述的电子地图的交通路线确定装置，其特征在 于，
分段步行路线确定单元， 用于根据路线起点和路线终点以及分段乘 车路线， 确定出开始步行兴趣点和停止步行兴趣点； 根据开始步行兴趣 点和停止步行兴趣点， 采用最短路径算法确定所述分段乘车路线之间的 分段步行路线。
10、 根据权利要求 6所述的电子地图的交通路线确定装置， 其特征 在于，
分段步行路线确定单元， 用于据分段乘车路线的标识信息， 确定出 与每个分段乘车路线相对应的分段步行路线； 将每段乘车路线以及与其 对应的分段步行路线相整合， 从而形成交通路线。
11、 一种非易失性计算机可读存储介质， 其特征在于， 包括计算机 指令，所述计算机指令可由一个或者多个处理器执行，以执行以下操作： 确定路线起点和路线终点；
在电子地图道路网络中计算所述路线起点和路线终点之间的分段乘 车路线， 并在每一段分段乘车路线中设置有标识信息； 在电子地图道路网络中计算所述分段乘车路线之间的分段步行路 线， 并显示所述交通路线。
12、根据权利要求 11所述的存储介质， 其特征在于， 所述显示交通 路线包括：
筒要显示所述交通路线中的分段步行路线， 或者详细显示所述交通 路线中的分段步行路线； 或
筒要显示所述交通路线中的分段乘车路线， 或者详细显示所述交通 路线中的分段乘车路线。
13、根据权利要求 11所述的存储介质， 其特征在于， 所述计算路线 起点和路线终点之间的分段乘车路线包括：
采用最短路径算法， 在电子地图道路网络中计算路线起点和路线终 点之间的上车点兴趣点和下车点兴趣点；
根据计算出的上车点兴趣点和下车点兴趣点， 确定路线起点和路线 终点之间的分段乘车路线。
14、根据权利要求 11所述的存储介质， 其特征在于， 所述在电子地 图道路网络中计算所述分段乘车路线之间的分段步行路线包括：
根据路线起点和路线终点以及分段乘车路线， 确定出开始步行兴趣 点和停止步行兴趣点；
根据开始步行兴趣点和停止步行兴趣点， 采用最短路径算法确定所 述分段乘车路线之间的分段步行路线。
15、根据权利要求 11所述的存储介质， 其特征在于， 所述根据标识 根据分段乘车路线的标识信息， 确定出与每个分段乘车路线相对应 的分段步行路线； WO 2014/101628 PCT/CN2013/088278
PCT/CN2013/088278 2012-12-25 2013-12-02 一种电子地图的交通路线确定方法和装置 Ceased WO2014101628A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/742,315 US20150285649A1 (en) 2012-12-25 2015-06-17 Method and apparatus for determining traffic route in electronic map

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210570511.8A CN103900584A (zh) 2012-12-25 2012-12-25 一种电子地图的交通路线确定方法和装置
CN201210570511.8 2012-12-25

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/742,315 Continuation US20150285649A1 (en) 2012-12-25 2015-06-17 Method and apparatus for determining traffic route in electronic map

Publications (1)

Publication Number Publication Date
WO2014101628A1 true WO2014101628A1 (zh) 2014-07-03

Family

ID=50992053

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/088278 Ceased WO2014101628A1 (zh) 2012-12-25 2013-12-02 一种电子地图的交通路线确定方法和装置

Country Status (3)

Country Link
US (1) US20150285649A1 (zh)
CN (1) CN103900584A (zh)
WO (1) WO2014101628A1 (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104977008A (zh) * 2014-04-09 2015-10-14 广东融讯信息科技有限公司 一种实现自驾与公交无缝接驳的导航系统
US9212924B1 (en) * 2014-08-21 2015-12-15 Microsoft Technology Licensing, Llc Multimode transportation transitions
CN106153066A (zh) * 2015-04-28 2016-11-23 高德软件有限公司 一种导航方法及装置
CN104990551A (zh) * 2015-06-19 2015-10-21 中国人民解放军国防科学技术大学 一种基于轨迹提取的室内外联合导航方法与系统
CN105096637B (zh) * 2015-09-07 2018-09-07 百度在线网络技术（北京）有限公司 基于公共交通的导航信息获取方法及装置
CN105973250A (zh) * 2016-04-28 2016-09-28 华南理工大学 一种基于二维码的大型枢纽路径诱导辅助方法
US10337876B2 (en) 2016-05-10 2019-07-02 Microsoft Technology Licensing, Llc Constrained-transportation directions
US10386197B2 (en) 2016-05-17 2019-08-20 Microsoft Technology Licensing, Llc Calculating an optimal route based on specified intermediate stops
US10060752B2 (en) 2016-06-23 2018-08-28 Microsoft Technology Licensing, Llc Detecting deviation from planned public transit route
CN107844842A (zh) * 2016-09-21 2018-03-27 北京嘀嘀无限科技发展有限公司 一种用车订单处理方法及服务器
CN108120444B (zh) * 2016-11-29 2020-05-08 高德信息技术有限公司 一种电子地图数据处理方法及装置
WO2019155263A2 (ar) * 2018-02-10 2019-08-15 سيد أحمد محمد، الطريق اللاسلكي
US11940287B2 (en) 2019-12-27 2024-03-26 Intel Corporation Device and method for route planning
CN111854768B (zh) * 2020-03-05 2022-05-24 北京嘀嘀无限科技发展有限公司 地图路线的确定方法和系统、终端和计算机可读存储介质
CN111397628B (zh) * 2020-04-03 2022-07-29 腾讯科技（深圳）有限公司 导航方法、装置、计算机设备和存储介质
CN112034850A (zh) * 2020-09-01 2020-12-04 青岛悟牛智能科技有限公司 一种实现农场无人化生产的方法
CN112288185B (zh) * 2020-11-13 2023-07-25 腾讯科技（深圳）有限公司 交通路线展示方法、装置、设备及计算机可读存储介质
CN113155139B (zh) * 2021-06-28 2021-11-16 中移(上海)信息通信科技有限公司 车辆轨迹纠偏方法、装置及电子设备
CN114285030B (zh) * 2021-12-20 2025-01-10 广东电网有限责任公司 一种基于电网地图的停电复电台区展示方法、装置及系统
CN119274352A (zh) * 2024-12-10 2025-01-07 浙江万得科技有限公司 一种针对城市交通的智慧信息发布管理系统及方法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1745289A (zh) * 2003-10-02 2006-03-08 株式会社日本耐美得 导航装置、导航方法以及程序
CN1871498A (zh) * 2003-10-21 2006-11-29 株式会社日本耐美得 导航装置、导航方法和程序
US20090119001A1 (en) * 2007-11-07 2009-05-07 Public Routes. Com, Llc Method and system for finding multimodal transit route directions based on user preferred transport modes
US20090177387A1 (en) * 2008-01-07 2009-07-09 Mitac International Corp. Method of planning pedestrian navigation route
CN101526356A (zh) * 2008-03-07 2009-09-09 佛山市顺德区顺达电脑厂有限公司 规划行人导航路径的方法
CN101566482A (zh) * 2009-06-15 2009-10-28 江苏新科软件有限公司 行人用导航装置
CN101634570A (zh) * 2009-07-31 2010-01-27 深圳市凯立德计算机系统技术有限公司 一种gps导航系统及其使用的导航方法
CN101769749A (zh) * 2010-02-01 2010-07-07 深圳市凯立德计算机系统技术有限公司 导航方法及设备
CN101978386A (zh) * 2008-06-25 2011-02-16 株式会社日本耐美得 路径搜索装置以及路径搜索方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6208934B1 (en) * 1999-01-19 2001-03-27 Navigation Technologies Corp. Method and system for providing walking instructions with route guidance in a navigation program
GB0215217D0 (en) * 2002-06-29 2002-08-14 Spenwill Ltd Position referenced multimedia authoring and playback
JP4072853B2 (ja) * 2003-06-06 2008-04-09 アルパイン株式会社 ナビゲーション装置
US7957871B1 (en) * 2005-09-29 2011-06-07 Hopstop.com, Inc. Methods and apparatuses for navigation in urban environments
US7706973B2 (en) * 2006-01-03 2010-04-27 Navitrail Llc Computer-aided route selection
CN101275855A (zh) * 2007-03-28 2008-10-01 阿尔派电子（中国）有限公司 车载导航装置的导航线路探索方法
WO2008142783A1 (ja) * 2007-05-23 2008-11-27 Navitime Japan Co., Ltd. ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路案内方法
CN101995256A (zh) * 2009-08-11 2011-03-30 宏达国际电子股份有限公司 行程规划方法、装置及所使用的计算机程序产品
US8977495B1 (en) * 2011-10-27 2015-03-10 Google Inc. Time independent transit routing

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1745289A (zh) * 2003-10-02 2006-03-08 株式会社日本耐美得 导航装置、导航方法以及程序
CN1871498A (zh) * 2003-10-21 2006-11-29 株式会社日本耐美得 导航装置、导航方法和程序
US20090119001A1 (en) * 2007-11-07 2009-05-07 Public Routes. Com, Llc Method and system for finding multimodal transit route directions based on user preferred transport modes
US20090177387A1 (en) * 2008-01-07 2009-07-09 Mitac International Corp. Method of planning pedestrian navigation route
CN101526356A (zh) * 2008-03-07 2009-09-09 佛山市顺德区顺达电脑厂有限公司 规划行人导航路径的方法
CN101978386A (zh) * 2008-06-25 2011-02-16 株式会社日本耐美得 路径搜索装置以及路径搜索方法
CN101566482A (zh) * 2009-06-15 2009-10-28 江苏新科软件有限公司 行人用导航装置
CN101634570A (zh) * 2009-07-31 2010-01-27 深圳市凯立德计算机系统技术有限公司 一种gps导航系统及其使用的导航方法
CN101769749A (zh) * 2010-02-01 2010-07-07 深圳市凯立德计算机系统技术有限公司 导航方法及设备

Also Published As

Publication number Publication date
US20150285649A1 (en) 2015-10-08
CN103900584A (zh) 2014-07-02

Similar Documents

Publication Publication Date Title
WO2014101628A1 (zh) 一种电子地图的交通路线确定方法和装置
US11287280B2 (en) Method and apparatus for providing a recommended vehicle parking or stopping location based on a next destination
US20200173808A1 (en) Methods and systems for providing recommendations for parking of vehicles
US9109915B2 (en) Method and apparatus for route selection based on recorded and calculated routes
EP3452783B1 (en) Stitching mixed-version map tiles in hybrid navigation for partial map updates
US11668574B2 (en) Method and apparatus for syncing an embedded system with plurality of devices
US10989553B2 (en) Method, apparatus and computer program product for determining likelihood of a route
US10553114B2 (en) Method, apparatus, and computer program product for parking availability estimation based on probe data collection
US10274329B2 (en) Method and apparatus for providing a minimum overlapping alternative path
US11761772B2 (en) Method and apparatus for providing speculative navigation routing in incomplete offline maps
US9726507B2 (en) Route calculation system, route calculation method, and route calculation program
US9470546B2 (en) Navigation system and navigation method of electronic device
US20170322037A1 (en) Stitching mixed-version map tiles in hybrid navigation for partial map updates
EP3452784B1 (en) Stitching mixed-version map tiles in hybrid navigation for partial map updates
US9983016B2 (en) Predicting short term travel behavior with unknown destination
US11187545B2 (en) Method and apparatus for generating a pooled route to extend a service area of a shared vehicle
US9619484B2 (en) Method and system for determining geographic data to display
US9970769B2 (en) Flexible organization of navigation attributes to support hybrid navigation and data streaming
WO2013178068A1 (zh) 一种电子地图测距方法和装置
US20240194056A1 (en) System and method for determining road work zone start location
US20150051830A1 (en) Enhanced navigation
US20130332076A1 (en) Storing a route and sharing the route
JP7827007B2 (ja) 情報処理装置
JP2024107579A (ja) 経路生成システム、経路生成方法、およびプログラム
JP5422631B2 (ja) 情報提供装置、方法及びプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13868229

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 03/11/2015)

122 Ep: pct application non-entry in european phase

Ref document number: 13868229

Country of ref document: EP

Kind code of ref document: A1