[go: up one dir, main page]

Aissat et al., 2014 - Google Patents

A priori approach of real-time ridesharing problem with intermediate meeting locations

Aissat et al., 2014

View PDF
Document ID
7542756176811938659
Author
Aissat C
Oulamara A
Publication year
Publication venue
Journal of Artificial Intelligence and Soft Computing Research

External Links

Snippet

Ridesharing is a mobility concept in which a trip is shared by a vehicle's driver and one or more passengers called riders. Ridesharing is considered as a more environmentally friendly alternative to single driver commutes in pollution-creating vehicles on overcrowded …
Continue reading at sciendo.com (PDF) (other versions)

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 preceding groups
    • G01C21/26—Navigation; Navigational instruments not provided for in preceding groups 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 preceding groups
    • G01C21/26—Navigation; Navigational instruments not provided for in preceding groups 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/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • 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 preceding groups
    • G01C21/26—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in preceding groups 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 preceding groups
    • G01C21/26—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
    • G06Q10/047—Optimisation of routes, e.g. "travelling salesman problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063—Operations research or analysis
    • 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 preceding groups
    • G01C21/20—Instruments for performing navigational calculations

Similar Documents

Publication Publication Date Title
Aissat et al. A priori approach of real-time ridesharing problem with intermediate meeting locations
Czioska et al. Real-world meeting points for shared demand-responsive transportation systems
Pattanaik et al. Smart real-time traffic congestion estimation and clustering technique for urban vehicular roads
Drews et al. Multi-hop ride sharing
US20130297207A1 (en) Vehicle fleet routing system
US10274329B2 (en) Method and apparatus for providing a minimum overlapping alternative path
Engelhardt et al. Speed-up heuristic for an on-demand ride-pooling algorithm
US20190186938A1 (en) Navigation Method Using Historical Navigation Data To Provide Geographical- and User-Optimised Route Suggestions
Aissat et al. Dynamic ridesharing with intermediate locations
Friedrich et al. Modeling intermodal networks with public transport and vehicle sharing systems
US20130245940A1 (en) Path searching method and path search device
Bucher et al. A heuristic for multi-modal route planning
Reyes-Rubiano et al. Exploration of a disrupted road network after a disaster with an online routing algorithm
Roghanian et al. The combination of TOPSIS method and Dijkstra’s algorithm in multi-attribute routing
Yu et al. Advanced multi-modal routing approach for pedestrians
Huang A schedule-based pathfinding algorithm for transit networks using pattern first search
Biesinger et al. Optimizing charging station locations for electric car-sharing systems
EP3502623A1 (en) Navigation method using historical navigation data to provide geographical- and user-optimised route suggestions
Falek et al. Muse: Multimodal separators for efficient route planning in transportation networks
Galvez-Fernandez et al. Distributed Approach for Solving Time‐Dependent Problems in Multimodal Transport Networks
Levinger et al. Fair sharing: The shapley value for ride-sharing and routing games
Varone et al. Insertion heuristic for a dynamic dial-a-ride problem using geographical maps
Schienle et al. A Priori Search Space Pruning in the Flight Planning Problem
Khodadadi et al. Improve traffic management in the vehicular ad hoc networks by combining ant colony algorithm and fuzzy system
Khan et al. A note on routing methods to determine the shortest path in transport networks