JP7358528B2 - 公共交通ルートの決定方法及び装置 - Google Patents
公共交通ルートの決定方法及び装置 Download PDFInfo
- Publication number
- JP7358528B2 JP7358528B2 JP2022023348A JP2022023348A JP7358528B2 JP 7358528 B2 JP7358528 B2 JP 7358528B2 JP 2022023348 A JP2022023348 A JP 2022023348A JP 2022023348 A JP2022023348 A JP 2022023348A JP 7358528 B2 JP7358528 B2 JP 7358528B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- road
- determining
- road section
- public transport
- 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
- 238000000034 method Methods 0.000 title claims description 68
- 238000012545 processing Methods 0.000 claims description 27
- 238000004590 computer program Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 15
- 230000006870 function Effects 0.000 description 13
- 238000004891 communication Methods 0.000 description 8
- 230000003993 interaction Effects 0.000 description 6
- 230000004089 microcirculation Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 239000000446 fuel Substances 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000003032 molecular docking Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000009827 uniform distribution Methods 0.000 description 2
- 101000822695 Clostridium perfringens (strain 13 / Type A) Small, acid-soluble spore protein C1 Proteins 0.000 description 1
- 101000655262 Clostridium perfringens (strain 13 / Type A) Small, acid-soluble spore protein C2 Proteins 0.000 description 1
- 101000655256 Paraclostridium bifermentans Small, acid-soluble spore protein alpha Proteins 0.000 description 1
- 101000655264 Paraclostridium bifermentans Small, acid-soluble spore protein beta Proteins 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000007789 gas Substances 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000005855 radiation Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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/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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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
- 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/3469—Fuel consumption; Energy use; Emission aspects
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
-
- 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/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
-
- 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
- G06Q2240/00—Transportation facility access, e.g. fares, tolls or parking
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
第1の領域内に公共交通ルートを計画するように要求するためのルート計画要求を取得するステップと、
マップで前記第1の領域内に含まれた複数の道路区間を識別して、所定のデータベース内から各道路区間に対応する既存の公共交通車両のアイデンティティを取得するステップと、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記複数の道路区間内に第1のルートを決定するステップであって、前記第1のルートは少なくとも1つの道路区間を含み、前記少なくとも1つの道路区間内に同じ公共交通車両が存在しないか、又は、前記第1のルートの一部の道路区間に対応する既存の公共交通車両の数が第1のしきい値以下であるステップと、
前記第1のルートで複数の停車位置を決定して、前記第1のルートと前記複数の停車位置に基づき、目標公共交通ルートを生成して、前記目標公共交通ルートを出力するステップと、を含む。
第1の領域内に公共交通ルートを計画するように要求するためのルート計画要求を取得するための取得モジュールと、
マップで前記第1の領域内に含まれた複数の道路区間を識別して、所定のデータベース内から各道路区間に対応する既存の公共交通車両のアイデンティティを取得するための第1の処理モジュールと、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記複数の道路区間内に第1のルートを決定するための決定モジュールであって、前記第1のルートは少なくとも1つの道路区間を含み、前記少なくとも1つの道路区間内に同じ公共交通車両が存在しないか、又は、前記第1のルートの一部の道路区間に対応する既存の公共交通車両の数が第1のしきい値以下である決定モジュールと、
前記第1のルートで複数の停車位置を決定して、前記第1のルートと前記複数の停車位置に基づき、目標公共交通ルートを生成して、前記目標公共交通ルートを出力するための第2の処理モジュールと、を含む。
少なくとも1つのプロセッサと、
前記少なくとも1つのプロセッサに通信可能に接続されたメモリと、を含み、
前記メモリには、前記少なくとも1つのプロセッサにより実行可能な命令が記憶されており、前記命令は、前記少なくとも1つのプロセッサが第1の態様に記載の方法を実行できるように、前記少なくとも1つのプロセッサにより実行される。
などの、香雪地下鉄駅に対応する第1の領域内に含まれた複数の道路区間をマップで識別することができる。
を組み合わせて処理して、組み合わせ道路区間を得ることもでき、実際の実現プロセスでは、具体的に、どの道路区間を組み合わせて処理し、組み合わせ道路区間を決定するかは、実際の必要に応じて選択することができ、本実施例は、それを限定しないが、実際の必要に応じて選択することができ、組み合わせ道路区間における各道路区間が連続ルートを構成できればよい。
であり、それらの道路区間は、香雪地下鉄駅を中心としたシャトルバスルートを構成している。ここで例示的に説明したが、第1のルートの具体的な実現は、上記説明した実施形態に基づいて決定することができ、ここで、それを限定しない。
を含む場合に、決定された複数の停車位置は、例えば、
を含むことができ、それらは、いずれも第1のルート上のステーションになる。
線路沿いステーション:
容量頻度:10台(9台が運行中で、1台が待命し)で、発車間隔:7:00~9:00、17:00~19:00、10分間の間隔、9:00~17:00、20分間の間隔、週末:20分間の間隔、
道路区間が重なった公共交通線路:327A番、365番、367番、371A番、371番、373番、506番、516番、566A番、571A番、942番、948番、B31番。
第1のルートの各道路区間の名称は、
である。
道路区間タイプは、
である。
取得モジュール901は、第1の領域内に公共交通ルートを計画するように要求するためのルート計画要求を取得するために用いられ、
第1の処理モジュール902は、マップで前記第1の領域内に含まれた複数の道路区間を識別して、所定のデータベース内から各道路区間に対応する既存の公共交通車両のアイデンティティを取得するために用いられ、
決定モジュール903は、各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記複数の道路区間内に第1のルートを決定するために用いられ、前記第1のルートは少なくとも1つの道路区間を含み、前記少なくとも1つの道路区間内に同じ公共交通車両が存在しないか、又は、前記第1のルートの一部の道路区間に対応する既存の公共交通車両の数が第1のしきい値以下であり、
第2の処理モジュール904は、前記第1のルートで複数の停車位置を決定して、前記第1のルートと前記複数の停車位置に基づき、目標公共交通ルートを生成して、前記目標公共交通ルートを出力するために用いられる。
前記複数の道路区間における隣接する少なくとも2つの道路区間を組み合わせて処理し、複数の組み合わせ道路区間を得ること、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、各道路区間に対応する優先度、及び各組み合わせ道路区間に対応する優先度を決定すること、及び
各道路区間に対応する優先度、及び各組み合わせ道路区間に対応する優先度に従って、前記複数の道路区間内に第1のルートを決定すること、に用いられる。
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、各道路区間に対応する既存の公共交通車両の数を決定すること、及び
各道路区間に対応する既存の公共交通車両の数に基づき、各道路区間に対応する優先度を決定すること、に用いられる。
前記道路区間に対応する既存の公共交通車両の数がNである場合、前記道路区間に対応する優先度がL-Nであると決定するために用いられ、前記Nが0以上の整数であり、前記Lがプリセットの正の整数である。
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記組み合わせ道路区間内の各道路区間に対応する既存の公共交通車両のアイデンティティを決定すること、
前記組み合わせ道路区間内の各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記組み合わせ道路区間に対応する第1の公共交通車両の数を決定することであって、前記第1の公共交通車両は、前記組み合わせ道路区間内の各道路区間に対応する既存の公共交通車両であること、及び
前記組み合わせ道路区間に対応する第1の公共交通車両の数に基づき、前記組み合わせ道路区間に対応する優先度を決定すること、に用いられる。
前記組み合わせ道路区間に対応する第1の公共交通車両の数がMである場合、前記組み合わせ道路区間に対応する優先度がT-Mであると決定するために用いられ、前記Mが0以上の整数であり、前記Tがプリセットの正の整数である。
前記複数の組み合わせ道路区間には、優先度がTである第1の組み合わせ道路区間が存在する場合、前記第1のルートが前記第1の組み合わせ道路区間を含むと決定すること、又は、
前記複数の道路区間には、優先度がLである第1の道路区間が存在する場合、前記第1のルートが前記第1の道路区間を含むと決定すること、又は、
前記第1のルートが前記複数の組み合わせ道路区間の中で最も優先度の高い組み合わせ道路区間及び/又は前記複数の道路区間の中で最も優先度の高い道路区間を含むと決定すること、に用いられる。
前記第1の領域内に少なくとも1つのサブ領域を決定すること、及び
前記サブ領域の位置と前記第1のルートの既存の停車位置に基づき、前記第1のルートで複数の停車位置を決定すること、に用いられる。
前記サブ領域の位置に基づき、前記第1のルートで少なくとも1つの第1の停車位置を決定すること、
前記少なくとも1つの第1の停車位置に基づき、前記既存の停車位置から少なくとも1つの第2の停車位置を決定すること、及び
前記複数の停車位置が前記少なくとも1つの第1の停車位置と前記少なくとも1つの第2の停車位置を含むと決定すること、に用いられる。
マップで前記目標公共交通ルートを描き、前記目標公共交通ルートを表示すること、又は、
前記目標公共交通ルートをプリセット機器に送信すること、に用いられる。
Claims (21)
- 公共交通ルートの決定装置により実行される、公共交通ルートの決定方法であって、
第1の領域内に公共交通ルートを計画するように要求するためのルート計画要求を取得するステップと、
マップで前記第1の領域内に含まれた複数の道路区間を識別して、所定のデータベース内から各道路区間に対応する既存の公共交通車両のアイデンティティを取得するステップと、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記複数の道路区間内に第1のルートを決定するステップであって、前記第1のルートは少なくとも1つの道路区間を含み、前記少なくとも1つの道路区間内に同じ公共交通車両が存在しないか、又は、前記第1のルートの一部の道路区間に対応する既存の公共交通車両の数が第1のしきい値以下であるステップと、
前記第1のルートで複数の停車位置を決定して、前記第1のルートと前記複数の停車位置に基づき、目標公共交通ルートを生成して、前記目標公共交通ルートを出力するステップと、を含み、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記複数の道路区間内に第1のルートを決定するステップは、
前記複数の道路区間における隣接する少なくとも2つの道路区間を組み合わせて処理し、複数の組み合わせ道路区間を得るステップと、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、各道路区間に対応する優先度、及び各組み合わせ道路区間に対応する優先度を決定するステップと、
各道路区間に対応する優先度、及び各組み合わせ道路区間に対応する優先度に従って、前記複数の道路区間内に第1のルートを決定するステップと、を含む公共交通ルートの決定方法。 - 各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、各道路区間に対応する優先度を決定するステップは、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、各道路区間に対応する既存の公共交通車両の数を決定するステップと、
各道路区間に対応する既存の公共交通車両の数に基づき、各道路区間に対応する優先度を決定するステップと、を含む請求項1に記載の方法。 - 前記複数の道路区間内のいずれか1つの道路区間について、前記道路区間に対応する既存の公共交通車両の数に基づき、前記道路区間に対応する優先度を決定するステップは、
前記道路区間に対応する既存の公共交通車両の数がNである場合、前記道路区間に対応する優先度がL-Nであると決定するステップを含み、前記Nが0以上の整数であり、前記Lがプリセットの正の整数である請求項2に記載の方法。 - 前記複数の組み合わせ道路区間内のいずれか1つの組み合わせ道路区間について、各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記組み合わせ道路区間に対応する優先度を決定するステップは、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記組み合わせ道路区間内の各道路区間に対応する既存の公共交通車両のアイデンティティを決定するステップと、
前記組み合わせ道路区間内の各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記組み合わせ道路区間に対応する第1の公共交通車両の数を決定するステップであって、前記第1の公共交通車両は、前記組み合わせ道路区間内の各道路区間に対応する既存の公共交通車両であるステップと、
前記組み合わせ道路区間に対応する第1の公共交通車両の数に基づき、前記組み合わせ道路区間に対応する優先度を決定するステップと、を含む請求項1に記載の方法。 - 前記組み合わせ道路区間に対応する第1の公共交通車両の数に基づき、前記組み合わせ道路区間に対応する優先度を決定するステップは、
前記組み合わせ道路区間に対応する第1の公共交通車両の数がMである場合、前記組み合わせ道路区間に対応する優先度がT-Mであると決定するステップを含み、前記Mが0以上の整数であり、前記Tがプリセットの正の整数である請求項4に記載の方法。 - 各道路区間に対応する優先度、及び各組み合わせ道路区間に対応する優先度に従って、前記複数の道路区間内に第1のルートを決定するステップは、
前記複数の組み合わせ道路区間には、優先度がTである第1の組み合わせ道路区間が存在する場合、前記第1のルートが前記第1の組み合わせ道路区間を含むと決定するステップ、又は、
前記複数の道路区間には、優先度がLである第1の道路区間が存在する場合、前記第1のルートが前記第1の道路区間を含むと決定するステップ、又は、
前記第1のルートが前記複数の組み合わせ道路区間の中で最も優先度の高い組み合わせ道路区間及び/又は前記複数の道路区間の中で最も優先度の高い道路区間を含むと決定するステップを含む請求項1~3のいずれか1項に記載の方法。 - 前記第1のルートで複数の停車位置を決定するステップは、
前記第1の領域内に少なくとも1つのサブ領域を決定するステップと、
前記サブ領域の位置と前記第1のルートの既存の停車位置に基づき、前記第1のルートで複数の停車位置を決定するステップと、を含む請求項1~6のいずれか1項に記載の方法。 - 前記サブ領域の位置と前記第1のルートの既存の停車位置に基づき、前記第1のルートで複数の停車位置を決定するステップは、
前記サブ領域の位置に基づき、前記第1のルートで少なくとも1つの第1の停車位置を決定するステップと、
前記少なくとも1つの第1の停車位置に基づき、前記既存の停車位置から少なくとも1つの第2の停車位置を決定するステップと、
前記複数の停車位置が前記少なくとも1つの第1の停車位置と前記少なくとも1つの第2の停車位置を含むと決定するステップと、を含む請求項7に記載の方法。 - 前記目標公共交通ルートを出力するステップは、
マップで前記目標公共交通ルートを描き、前記目標公共交通ルートを表示するステップ、又は、
前記目標公共交通ルートをプリセット機器に送信するステップを含む請求項1~8のいずれか1項に記載の方法。 - 公共交通ルートの決定装置であって、
第1の領域内に公共交通ルートを計画するように要求するためのルート計画要求を取得するための取得モジュールと、
マップで前記第1の領域内に含まれた複数の道路区間を識別して、所定のデータベース内から各道路区間に対応する既存の公共交通車両のアイデンティティを取得するための第1の処理モジュールと、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記複数の道路区間内に第1のルートを決定するための決定モジュールであって、前記第1のルートは少なくとも1つの道路区間を含み、前記少なくとも1つの道路区間内に同じ公共交通車両が存在しないか、又は、前記第1のルートの一部の道路区間に対応する既存の公共交通車両の数が第1のしきい値以下である決定モジュールと、
前記第1のルートで複数の停車位置を決定して、前記第1のルートと前記複数の停車位置に基づき、目標公共交通ルートを生成して、前記目標公共交通ルートを出力するための第2の処理モジュールと、を含み、
前記決定モジュールは、
前記複数の道路区間における隣接する少なくとも2つの道路区間を組み合わせて処理し、複数の組み合わせ道路区間を得ること、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、各道路区間に対応する優先度、及び各組み合わせ道路区間に対応する優先度を決定すること、及び
各道路区間に対応する優先度、及び各組み合わせ道路区間に対応する優先度に従って、前記複数の道路区間内に第1のルートを決定すること、に用いられる公共交通ルートの決定装置。 - 前記決定モジュールは、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、各道路区間に対応する既存の公共交通車両の数を決定すること、及び
各道路区間に対応する既存の公共交通車両の数に基づき、各道路区間に対応する優先度を決定すること、に用いられる請求項10に記載の装置。 - 前記決定モジュールは、
前記道路区間に対応する既存の公共交通車両の数がNである場合、前記道路区間に対応する優先度がL-Nであると決定するために用いられ、前記Nが0以上の整数であり、前記Lがプリセットの正の整数である請求項11に記載の装置。 - 前記決定モジュールは、
各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記組み合わせ道路区間内の各道路区間に対応する既存の公共交通車両のアイデンティティを決定すること、
前記組み合わせ道路区間内の各道路区間に対応する既存の公共交通車両のアイデンティティに基づき、前記組み合わせ道路区間に対応する第1の公共交通車両の数を決定することであって、前記第1の公共交通車両は、前記組み合わせ道路区間内の各道路区間に対応する既存の公共交通車両であること、及び
前記組み合わせ道路区間に対応する第1の公共交通車両の数に基づき、前記組み合わせ道路区間に対応する優先度を決定すること、に用いられる請求項10に記載の装置。 - 前記決定モジュールは、
前記組み合わせ道路区間に対応する第1の公共交通車両の数がMである場合、前記組み合わせ道路区間に対応する優先度がT-Mであると決定するために用いられ、前記Mが0以上の整数であり、前記Tがプリセットの正の整数である請求項13に記載の装置。 - 前記決定モジュールは、
前記複数の組み合わせ道路区間には、優先度がTである第1の組み合わせ道路区間が存在する場合、前記第1のルートが前記第1の組み合わせ道路区間を含むと決定すること、又は、
前記複数の道路区間には、優先度がLである第1の道路区間が存在する場合、前記第1のルートが前記第1の道路区間を含むと決定すること、又は、
前記第1のルートが前記複数の組み合わせ道路区間の中で最も優先度の高い組み合わせ道路区間及び/又は前記複数の道路区間の中で最も優先度の高い道路区間を含むと決定すること、に用いられる請求項10~12のいずれか1項に記載の装置。 - 前記第2の処理モジュールは、
前記第1の領域内に少なくとも1つのサブ領域を決定すること、及び
前記サブ領域の位置と前記第1のルートの既存の停車位置に基づき、前記第1のルートで複数の停車位置を決定すること、に用いられる請求項10~15のいずれか1項に記載の装置。 - 前記第2の処理モジュールは、
前記サブ領域の位置に基づき、前記第1のルートで少なくとも1つの第1の停車位置を決定すること、
前記少なくとも1つの第1の停車位置に基づき、前記既存の停車位置から少なくとも1つの第2の停車位置を決定すること、及び
前記複数の停車位置が前記少なくとも1つの第1の停車位置と前記少なくとも1つの第2の停車位置を含むと決定すること、に用いられる請求項16に記載の装置。 - 前記第2の処理モジュールは、
マップで前記目標公共交通ルートを描き、前記目標公共交通ルートを表示すること、又は、
前記目標公共交通ルートをプリセット機器に送信すること、に用いられる請求項10~17のいずれか1項に記載の装置。 - 電子機器であって、
少なくとも1つのプロセッサと、
前記少なくとも1つのプロセッサに通信可能に接続されたメモリと、を含み、
前記メモリには、前記少なくとも1つのプロセッサにより実行可能な命令が記憶されており、前記命令は、前記少なくとも1つのプロセッサが請求項1~9のいずれか1項に記載の方法を実行できるように、前記少なくとも1つのプロセッサにより実行される電子機器。 - コンピュータ命令が記憶された非一時的なコンピュータ読み取り可能な記憶媒体であって、前記コンピュータ命令は、コンピュータに請求項1~9のいずれか1項に記載の方法を実行させるために用いられる非一時的なコンピュータ読み取り可能な記憶媒体。
- コンピュータプログラムであって、前記コンピュータプログラムは、プロセッサにより実行されると、請求項1~9のいずれか1項に記載の方法を実現するコンピュータプログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110729822.3A CN113514071B (zh) | 2021-06-29 | 2021-06-29 | 公共交通路线的确定方法及装置 |
CN202110729822.3 | 2021-06-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022068292A JP2022068292A (ja) | 2022-05-09 |
JP7358528B2 true JP7358528B2 (ja) | 2023-10-10 |
Family
ID=78066211
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022023348A Active JP7358528B2 (ja) | 2021-06-29 | 2022-02-18 | 公共交通ルートの決定方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11867518B2 (ja) |
EP (1) | EP4030140B1 (ja) |
JP (1) | JP7358528B2 (ja) |
KR (1) | KR20220007035A (ja) |
CN (1) | CN113514071B (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011164889A (ja) | 2010-02-09 | 2011-08-25 | Kozo Keikaku Engineering Inc | バス路線評価支援システム、バス路線評価支援方法、バス路線評価支援プログラム、及び記録媒体 |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070138347A1 (en) * | 2004-12-16 | 2007-06-21 | Ehlers Gregory A | System and method for providing information to an operator of a vehicle |
US20100299177A1 (en) * | 2009-05-22 | 2010-11-25 | Disney Enterprises, Inc. | Dynamic bus dispatching and labor assignment system |
US8688532B2 (en) * | 2009-12-11 | 2014-04-01 | General Motors Llc | Real-time ride share system |
CN102129770B (zh) * | 2010-01-19 | 2013-01-16 | 北京四维图新科技股份有限公司 | 构建公交网络的方法及装置 |
CN103942948B (zh) * | 2014-04-10 | 2016-03-16 | 中南大学 | 基于分段拼接的城市公交线路网络的生成方法 |
CN105468595A (zh) | 2014-08-12 | 2016-04-06 | 中国科学院深圳先进技术研究院 | 公交线路规划方法及系统 |
CN105023426B (zh) * | 2015-05-18 | 2017-06-30 | 南京邮电大学 | 一种城市公交路线选择方法 |
US9562785B1 (en) * | 2015-07-20 | 2017-02-07 | Via Transportation, Inc. | Continuously updatable computer-generated routes with continuously configurable virtual bus stops for passenger ride-sharing of a fleet of ride-sharing vehicles and computer transportation systems and computer-implemented methods for use thereof |
US20170109764A1 (en) * | 2015-10-19 | 2017-04-20 | Xerox Corporation | System and method for mobility demand modeling using geographical data |
CN107167151B (zh) * | 2016-03-08 | 2021-03-05 | 阿里巴巴(中国)有限公司 | 公交车线路设置方法、路线规划方法及装置 |
CN105808877B (zh) * | 2016-03-21 | 2019-03-19 | 南通大学 | 一种基于站点停靠能力的公交线网布设方法 |
US20180143027A1 (en) * | 2016-11-22 | 2018-05-24 | Microsoft Technology Licensing, Llc | Dynamic route planning for demand-based transport |
JP6828409B2 (ja) | 2016-12-13 | 2021-02-10 | 住友電気工業株式会社 | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム |
CN106651034B (zh) * | 2016-12-23 | 2020-10-27 | 中山大学 | 一种公交线网规划方法 |
CN107194128B (zh) * | 2017-06-30 | 2020-05-05 | 东南大学 | 基于中心辐射型网络框架的多模式公共交通网络设计方法 |
CN108805356A (zh) * | 2018-06-11 | 2018-11-13 | 苏州规划设计研究院股份有限公司 | 小区域公交线路优化方法及系统 |
CN108831149B (zh) * | 2018-06-14 | 2020-12-22 | 重庆同枥信息技术有限公司 | 一种基于历史od信息定制公交线路开行方法及系统 |
CN108647910B (zh) * | 2018-06-15 | 2022-04-01 | 武汉轻工大学 | 城市公交站点的设置方法、装置、终端及计算机存储介质 |
CN110929910B (zh) * | 2018-09-20 | 2024-02-09 | 京东科技控股股份有限公司 | 公交线路调整方法和装置 |
CN109493601B (zh) * | 2018-11-21 | 2021-02-09 | 青岛大学 | 一种公交支线设置方法 |
CN109902878B (zh) * | 2019-03-05 | 2023-05-02 | 创新先进技术有限公司 | 用于优化公共交通线路的方法及装置 |
CN110490381B (zh) * | 2019-08-16 | 2020-10-30 | 深圳市都市交通规划设计研究院有限公司 | 基于混合整数规划的公交主干线规划方法 |
CN110598930B (zh) * | 2019-09-11 | 2023-11-07 | 长沙理工大学 | 一种公交线路优化调整方法及装置 |
CN110598942B (zh) * | 2019-09-18 | 2023-10-20 | 北京工业大学 | 一种考虑区域全覆盖的接驳地铁的社区公交线网与发车频率同步优化方法 |
CN112700073B (zh) * | 2019-10-22 | 2024-04-12 | 华为云计算技术有限公司 | 公交线路规划方法和装置 |
CN111897868B (zh) * | 2020-07-31 | 2022-06-10 | 浙江大学 | 用于分析与规划公交线路的可视分析方法和系统 |
CN112419704A (zh) | 2020-11-06 | 2021-02-26 | 杭州图软科技有限公司 | 一种基于大数据的公共交通路线规划方法及其系统 |
CN112906981A (zh) * | 2021-03-19 | 2021-06-04 | 上海市城市建设设计研究总院(集团)有限公司 | 基于计算机的换乘覆盖率公共交通线路站点设置评价方法 |
-
2021
- 2021-06-29 CN CN202110729822.3A patent/CN113514071B/zh active Active
- 2021-12-30 KR KR1020210193140A patent/KR20220007035A/ko not_active Application Discontinuation
-
2022
- 2022-02-18 JP JP2022023348A patent/JP7358528B2/ja active Active
- 2022-03-24 US US17/703,865 patent/US11867518B2/en active Active
- 2022-03-28 EP EP22164735.7A patent/EP4030140B1/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011164889A (ja) | 2010-02-09 | 2011-08-25 | Kozo Keikaku Engineering Inc | バス路線評価支援システム、バス路線評価支援方法、バス路線評価支援プログラム、及び記録媒体 |
Non-Patent Citations (1)
Title |
---|
コミュニティバス導入の手引き(本編),日本,松戸市役所,2020年07月31日,https://www.city.matsudo.chiba.jp/kurashi/douro/bus_noriba-jikoku/kotu_kaigi/tebiki.files/original_version.pdf |
Also Published As
Publication number | Publication date |
---|---|
CN113514071B (zh) | 2024-04-16 |
KR20220007035A (ko) | 2022-01-18 |
CN113514071A (zh) | 2021-10-19 |
EP4030140A2 (en) | 2022-07-20 |
EP4030140B1 (en) | 2024-02-28 |
EP4030140A3 (en) | 2022-10-26 |
US20220214175A1 (en) | 2022-07-07 |
US11867518B2 (en) | 2024-01-09 |
JP2022068292A (ja) | 2022-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9513135B2 (en) | Stochastic range | |
WO2020147361A1 (zh) | 用于控制车辆的方法和装置 | |
CN109688224A (zh) | 一种智能网联汽车云控平台架构 | |
CN107240254B (zh) | 交通路况预测方法及终端设备 | |
WO2019056875A1 (zh) | 共乘路线的规划方法、客户端、服务器及系统 | |
CN105243836A (zh) | 一种拼车方法和设备 | |
CN104683405A (zh) | 在车联网中集群服务器分发地图匹配任务的方法和装置 | |
CN109543882B (zh) | 一种基于最优公交平均站间距的公交线网密度计算方法 | |
CN112033420A (zh) | 一种车道地图构建方法和装置 | |
CN104680820A (zh) | 一种基于梯度场的交通流车联网系统及交通流控制方法 | |
CN107403550B (zh) | 公交路网数据采集方法、装置和终端设备 | |
CN107167151B (zh) | 公交车线路设置方法、路线规划方法及装置 | |
CN112396852A (zh) | 一种红绿灯信息显示方法及装置 | |
Hasan et al. | Smart peer car pooling system | |
CN112669604B (zh) | 城市交通调度方法及装置 | |
JP7358528B2 (ja) | 公共交通ルートの決定方法及び装置 | |
CN108090611A (zh) | 一种基于云计算的智能交通方案 | |
Csiszár et al. | Concept of an integrated mobile application aiding electromobility | |
KR101457375B1 (ko) | 주차가이드 서버의 주차가이드 서비스 제공방법 | |
WO2023057190A1 (en) | Approximating population density based on device movements | |
CN112699207B (zh) | 车辆数据处理方法、装置、电子设备和存储介质 | |
Greengard | Between the lines | |
CN113008246A (zh) | 地图匹配方法和装置 | |
Kayikci | Mobility-on-demand service in mass transit: HyperCommute options | |
CN112862262B (zh) | 一种园区无人车调度方法、终端设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20220218 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230209 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230302 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230526 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230829 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230927 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7358528 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |