Skip to content
python package of multimodal route planning based on pymmspa
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
pymmrouting
sample-options
test
.gitignore
LICENSE
README.md
logging.json
rundemo.py
sample-config.json
setup.py

README.md

pymmrouting

Introduction

Python package of multimodal route planning based on multimodal shortest path algorithms (mmspa). The underlying path finding algorithms are described in detail in my doctor thesis Data model and algorithms for multimodal route planning in transportation networks. So far, the multimodal transportation network it uses is stored in PostGIS. The database structure as well as the data can be prepared with mmgraphdb-builder. The testbed data source is from OpenStreetMap and UnitedMaps.

It should be noted that the path-finding process is not lightning-fast since the hierarchical multimodal networks is not built yet. The timetable of public transits as well as traffic rules in motorized roads are not modeled either for the moment.

The detailed platform information of all the U-bahn stations in Munich is collected by myself in late 2010. So you may find the routing result is more reasonable in underground network than that in suburban and tram networks because I had no time to collect the platform info for suburban and tram stations at that time. The bus lines are not included for the moment.

Usage

Rename the sample-config.json to config.json and modify its content according to your environment. The pgbouncer section is the Postgresql connection pooling configuration for libmmspa4pg. So please install and config pgbouncer in advance on your system.

A sample code snippet of calculating multimodal paths:

from pymmrouting.inferenceengine import RoutingPlanInferer
from pymmrouting.routeplanner import MultimodalRoutePlanner

inferer = RoutingPlanInferer()
inferer.load_routing_options('./sample-options/routing_options_driving_and_taking_public_transit.json')
plans = inferer.generate_routing_plan()
planner = MultimodalRoutePlanner()
results = planner.batch_find_path(plans)
planner.cleanup()

And all the possible multimodal routing results including multimodal paths and switch points are stored in results which is a dict variable and can be serialized into a JSON format file.

Installation

Require python >= 2.7

python setup.py install

Dependencies

  • pgbouncer
  • psycopg2
  • sqlalchemy
  • geoalchemy2
  • mmspa
  • [termcolor] if you run rundemo.py

Tests

Test with nose under the project dir:

nosetests

with coverage report in HTML:

nosetests --with-coverage --cover-html --cover-package=pymmrouting

Contact

  • Lu LIU
  • nudtlliu#gmail.com

Acknowledgements

Thanks for the support of National Natural Science Foundation of China (NSFC) project "Data model and algorithms in socially-enabled multimodal route planning service" (No. 41301431) of which I am the project leader.

You can’t perform that action at this time.