[go: up one dir, main page]

Ray, 2003 - Google Patents

An Analytical Model to Evaluate Alternative Methods for Distance Calculation in GIS-Based Vehicle Routing Decision Support Systems

Ray, 2003

Document ID
12806788342719766811
Author
Ray J
Publication year
Publication venue
AMCIS 2003 Proceedings

External Links

Snippet

Most commercial vehicle-routing decision support systems employ network optimization methods for calculating inter-stop distances over digital street data. Although potentially more accurate, these optimization methods are computationally intensive, increase overall …
Continue reading at aisel.aisnet.org (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/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
    • 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
    • G06Q30/00—Commerce, e.g. shopping or e-commerce
    • G06Q30/02—Marketing, e.g. market research and analysis, surveying, promotions, advertising, buyer profiling, customer management or rewards; Price estimation or determination
    • G06Q30/0202—Market predictions or demand forecasting
    • G06Q30/0204—Market segmentation
    • G06Q30/0205—Location or geographical consideration
    • 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
    • G06Q10/0631—Resource planning, allocation or scheduling for a business operation
    • 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
    • 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
    • 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/08—Logistics, e.g. warehousing, loading, distribution or shipping; Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • 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
    • G06Q50/00—Systems or methods specially adapted for a specific business sector, e.g. utilities or tourism
    • G06Q50/30—Transportation; Communications
    • G06Q50/32—Post and telecommunications

Similar Documents

Publication Publication Date Title
USRE47985E1 (en) Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing
Larsson et al. Simplicial decomposition with disaggregated representation for the traffic assignment problem
Huang et al. Flexible route optimization for demand-responsive public transit service
Czioska et al. Real-world meeting points for shared demand-responsive transportation systems
US20170109764A1 (en) System and method for mobility demand modeling using geographical data
Bourbonnais et al. Transit network design using a genetic algorithm with integrated road network and disaggregated O–D demand data
Jaballah et al. The time-dependent shortest path and vehicle routing problem
US20210272039A1 (en) Systems and methods for evaluating a microtransit service
Apparicio et al. The measure of distance in a social science policy context: advantages and costs of using network distances in eight Canadian metropolitan areas
CN114218483A (en) Parking recommendation method and application thereof
Rangel et al. Exploring ride-hailing fares: an empirical analysis of the case of Madrid
CN104024801A (en) Method and system for navigation using bounded geographic areas
Danassis et al. Putting ridesharing to the test: Efficient and scalable solutions and the power of dynamic vehicle relocation
Jonker et al. Modeling trip-length distribution of shopping center trips from GPS data
Tang et al. Modeling routing behavior learning process for vacant taxis in a congested urban traffic network
Khan et al. Simplifying traffic simulation-from Euclidean distances to agent-based models
Fan et al. Using general transit feed specification (GTFS) data as a basis for evaluating and improving public transit equity
Kamijo et al. Required simulated population ratios for valid assessment of shared autonomous vehicles’ impact using agent-based models
Ray An Analytical Model to Evaluate Alternative Methods for Distance Calculation in GIS-Based Vehicle Routing Decision Support Systems
Fu et al. Location optimization of on-campus bicycle-sharing electronic fences
Bürgin et al. A Space‐Time Model for Demand in Free‐Floating Carsharing Systems
US10380891B1 (en) Apparatus and method for quantifying multimodal transportation resources at a geographic location
Dalla Chiara et al. The role of walking in last-mile urban deliveries
Zhu Routing map topology analysis and application
CN113159416A (en) Calculation method for bus single card swiping get-off station and intelligent terminal